Improved Distributed Simulation of Sensor Networks Based on Sensor Node Sleep Time

  • Zhong-Yi Jin
  • Rajesh Gupta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5067)

Abstract

Sensor network simulators are important tools for the design, implementation and evaluation of wireless sensor networks. Due to the large computational requirements necessary for simulating wireless sensor networks with high fidelity, many wireless sensor network simulators, especially the cycle accurate ones, employ distributed simulation techniques to leverage the combined resources of multiple processors or computers. However, the large overheads in synchronizing sensor nodes during distributed simulations of sensor networks result in a significant increase in simulation time. In this paper, we present a novel technique that could significantly reduce such overheads by minimizing the number of sensor node synchronizations during simulations. We implement this technique in Avrora, a widely used parallel sensor network simulator, and achieve a speedup of up to 11 times in terms of average simulation speed in our test cases. For applications that have lower duty cycles, the speedups are even greater since the performance gains are proportional to the sleep times of the sensor nodes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fujimoto, R.M.: Parallel and distributed simulation. In: WSC 1999: Proceedings of the 31st conference on Winter simulation, pp. 122–131. ACM Press, New York (1999)Google Scholar
  2. 2.
    Chandy, K.M., Misra, J.: Asynchronous distributed simulation via a sequence of parallel computations. Commun. ACM 24(4), 198–206 (1981)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Jefferson, D.R.: Virtual time. ACM Trans. Program. Lang. Syst. 7(3), 404–425 (1985)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Titzer, B.L., Lee, D.K., Palsberg, J.: Avrora: scalable sensor network simulation with precise timing. In: IPSN 2005: Proceedings of the 4th international symposium on Information processing in sensor networks, p. 67. IEEE Press, Piscataway (2005)Google Scholar
  5. 5.
    Wen, Y., Wolski, R., Moore, G.: Disens: scalable distributed sensor network simulation. In: PPoPP 2007: Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming, pp. 24–34. ACM Press, New York (2007)CrossRefGoogle Scholar
  6. 6.
    Szewczyk, R., Polastre, J., Mainwaring, A.M., Culler, D.E.: Lessons from a sensor network expedition. In: EWSN, pp. 307–322 (2004)Google Scholar
  7. 7.
    Girod, L., Elson, J., Cerpa, A., Stathopoulos, T., Ramanathan, N., Estrin, D.: Emstar: a software environment for developing and deploying wireless sensor networks. In: Proceedings of the 2004 USENIX Technical Conference, Boston, MA (2004)Google Scholar
  8. 8.
    Polley, J., Blazakis, D., McGee, J., Rusk, D., Baras, J.: Atemu: a fine-grained sensor network simulator. In: IEEE SECON 2004. 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, October 4-7, pp. 145–152 (2004)Google Scholar
  9. 9.
    MICA2 Datasheet, Crossbow (2008)Google Scholar
  10. 10.
    ATMega128L Datasheet, Atmel (2003)Google Scholar
  11. 11.
    Nicol, D.M.: Scalability, locality, partitioning and synchronization pdes. SIGSIM Simul. Dig. 28(1), 5–11 (1998)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for networked sensors. SIGPLAN Not. 35(11), 93–104 (2000)CrossRefGoogle Scholar
  13. 13.
    Tinyos 1.1.15. http://www.tinyos.net/
  14. 14.
    Levis, P., Gay, D., Handziski, V., Hauer, J.-H., Greenstein, B., Turon, M., Hui, J., Klues, K., Sharp, C., Szewczyk, R., Polastre, J., Buonadonna, P., Nachman, L., Tolle, G., Culler, D., Wolisz, A.: T2: A second generation os for embedded sensor networks, Telecommunication Networks Group, Technische Universität Berlin. Tech. Rep. TKN-05-007 (November 2005)Google Scholar
  15. 15.
    Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys 2004: Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 95–107. ACM, New York (2004)CrossRefGoogle Scholar
  16. 16.
    Jin, Z., Schurgers, C., Gupta, R.: An embedded platform with duty-cycled radio and processing subsystems for wireless sensor networks. In: International Workshop on Systems, Architectures, Modeling, and Simulation (SAMOS) (2007)Google Scholar
  17. 17.
    Filo, D., Ku, D.C., Micheli, G.D.: Optimizing the control-unit through the resynchronization of operations. Integr. VLSI J. 13(3), 231–258 (1992)MATHCrossRefGoogle Scholar
  18. 18.
    Liu, J., Nicol, D.M.: Lookahead revisited in wireless network simulations. In: PADS 2002: Proceedings of the sixteenth workshop on Parallel and distributed simulation, pp. 79–88. IEEE Computer Society, Washington, DC (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Zhong-Yi Jin
    • 1
  • Rajesh Gupta
    • 1
  1. 1.Dept. of Computer Science & EngUCSD 

Personalised recommendations