Skip to main content
SpringerLink
Log in

New Synchronization Method for the Parallel Simulations of Wireless Networks

  • Conference paper
Smart Spaces and Next Generation Wired/Wireless Networking (ruSMART 2011, NEW2AN 2011)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6869))

Abstract

We present a new synchronization method for parallel discrete event simulation for wireless networks. The method merges paradigms of time-stepped and event-driven simulations to achieve reduction of messages exchanged between local processes of simulation. The method is particularly suitable for wireless network simulation, in which objects share the same physical medium and parallel simulation involves a significant overhead for interprocess communication. The article describes the method and compare it to conservative and optimistic synchronization methods, on the basis of results of simulations of selected wireless network model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. The network simulator, ns-2, http://www.isi.edu/nsnam/ns/

  2. GTNstS homepage, http://www.ece.gatech.edu/research/labs/MANIACS/GTNetS/

  3. OMNeT++ homepage, http://inet.omnetpp.org/

  4. Mobility Framework homepage, http://mobility-fw.sourceforge.net/

  5. OMNeT++/INET homepage, http://inet.omnetpp.org/

  6. MiXiM homepage, http://mixim.sourceforge.net

  7. Ben Hamida, E., Chelius, G., Gorce, J.M.: Impact of the Physical Layer Modeling on the Accuracy and Scalability of Wireless Network. Simulation 85(9), 574–588 (2009)

    Article  Google Scholar 

  8. Kotz, D., Newport, C., Gray, R.S., Liu, J., Yuan, Y., Elliott, C.: Experimental evaluation of wireless simulation assumption. In: Proceedings of the 7th ACM Internetional Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (2004)

    Google Scholar 

  9. Fujimoto, R.: Parallel and Distributed Simulation Systems. John Wiley and Sons, Inc., Chichester (2000)

    Google Scholar 

  10. Chandy, K., Misra, J.: Distributed Simulation: A Case Study in Design and Verification of Distributed Programs. IEEE Transactions on Software Engineering 5(5), 440–452 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  11. Jefferson, D., Sowizral, H.: Fast concurrent simulation using the Time Warp mechanism. In: SCS Conf. Distributed Simulation, San Diego, CA (USA), January 24-26, pp. 63–69 (1985)

    Google Scholar 

  12. Parallel/ Distributed ns homepage, http://www.cc.gatech.edu/computing/compass/pdns

  13. Nowak, M., Nowak, S.: Parallel simulations with modified INET simulation package. Theoretical and Applied Informatics 19(2), 147–156 (2007)

    Google Scholar 

  14. Bononi, L., Felice, M., D’Angelo, G., Bracuto, M., Donatiello, L.: MoVES: A framework for parallel and distributed simulation of wireless vehicular ad hoc networks. Computer Networks 52, 155–179 (2008)

    Article  MATH  Google Scholar 

  15. Zeng, X., Bagrodia, R., Gerla, M.: 15: A library for Parallel Simulation of Large-scale Wireless Networks. In: Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS 1998), pp. 154–161 (1998)

    Google Scholar 

  16. Peschlow, P., Voss, A., Martini, P.: Good news for parallel wireless network simulations. In: Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (2009), doi:10.1145/1641804.1641828

    Google Scholar 

  17. Liu, W., Chiang, C., Jha, V., Grela, M., Bagrodia, R.: Parallel Simulation Environment For Mobile Wireless Networks (1996), doi:10.1.1.47.7806

    Google Scholar 

  18. Nowak, M., Nowak, S.: Synchronisation concept for distributed simulation of networks with packet loss. Studia Informatice 30(1), 81–89 (2009)

    Google Scholar 

  19. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802, Part 11 (2007)

    Google Scholar 

  20. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard 802, Part 11, Amendment 5 (2009)

    Google Scholar 

  21. Sollins, K.: The TFTP protocol (Revision 2). IETF RFC 1350 (1992)

    Google Scholar 

  22. Varga, A., Sekercioglu, A.Y.: Parallel Simulation Made Easy With OMNeT++. In: Proc. 15th European Simulation Symposium and Exhibition (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Theoretical and Applied Informatics, Polish Accademy of Science, 44-100, Gliwice, Poland

    Sławomir Nowak, Mateusz Nowak & Paweł Foremski

Authors
  1. SÅ‚awomir Nowak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mateusz Nowak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paweł Foremski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Communications Engineering, FRUCT Oy / Tampere University of Technology, Korkeakoulunkatu 1, 33720, Tampere, Finland

    Sergey Balandin

  2. Department of Communications Engineering, Tampere University of Technology, Korkeakoulunkatu 1, 33720, Tampere, Finland

    Yevgeni Koucheryavy

  3. Shanhai Research Center for Wireless Communications (WiCo), 6th Floor, Building 1, Lane 280, Linhong Road, Changning District, 200335, Shanghai, China

    Honglin Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nowak, S., Nowak, M., Foremski, P. (2011). New Synchronization Method for the Parallel Simulations of Wireless Networks. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2011 2011. Lecture Notes in Computer Science, vol 6869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22875-9_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22875-9_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22874-2

  • Online ISBN: 978-3-642-22875-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation