PASENS: Parallel Sensor Network Simulator

  • Banghyun Kim
  • Jong-Hyun Kim
Part of the Proceedings in Information and Communications Technology book series (PICT, volume 4)


This paper presents a Parallel Sensor Network Simulator (PASENS) to shorten the time in a large-scale wireless sensor network simulation. The degree of details of the simulation must be high to verify the behavior of the network and to estimate its power consumption and execution time of an application program as accurately as possible. Instruction-level simulation can provide those functions. But, when the degree of details is higher, the simulation time becomes longer. We propose an optimal-synchronous parallel discrete-event simulation method to shorten the simulation time. In this method, sensor nodes are partitioned into subsets, and PCs interconnected through a network are in charge of simulating one of the subsets. Results of experiments using PASENS show, in the case that the number of sensor nodes is large, the speedup tends to approach the square of the number of PCs participating in a simulation. We verified that the simulator provides high speedup and scalability enough to simulate maximum 20,000 sensor nodes.


Sensor Network Sensor Node Parallel Simulation Event Queue Estimate Execution Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kim, B.H., Kim, T.K., Jung, Y.D., Kim, J.H.: Development of Sensor Network Simulator for Estimating Power Consumption and Execution Time. Journal of The Korea Society for Simulation, 35–42 (2006)Google Scholar
  2. 2.
    Ferscha, A.: Parallel and Distributed Simulation of Discrete Event Systems. In: Handbook of Parallel and Distributed Computing. McGraw-Hill (1995)Google Scholar
  3. 3.
    Peacock, J.K., Wong, J.W., Manning, E.G.: Distributed Simulation using a Network of Processors. Computer Networks, 44–56 (1979)Google Scholar
  4. 4.
    Xu, J., Chung, M.J.: Predicting the Performance of Synchronous Discrete Event Simulation. IEEE Transaction on Parallel and Distributed Systems, 1130–1137 (2004)Google Scholar
  5. 5.
    Xu, J., Zhang, J.: Efficiently Unifying Parallel Simulation Techniques. In: Proceedings of the 44th Annual Southeast Regional Conference ACM-SE 2006 (2006)Google Scholar
  6. 6.
    Chandy, K.M., Misra, J.: Distributed Simulation: A Case Study in Design and Verification of Distributed Programs. IEEE Transactions on Software Engineering, 440–452 (1979)Google Scholar
  7. 7.
    Bryant, R.E.: A Switch-Level Model and Simulator for MOS Digital Systems. IEEE Transactions on Computers, 160–177 (1984)Google Scholar
  8. 8.
    Jeerson, D.A.: Virtual Time. ACM Transactions on Programming Languages and Systems, 404–425 (1985)Google Scholar
  9. 9.
    Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks. In: Proceedings of the 12th Workshop on Parallel and Distributed Simulation (1998)Google Scholar
  10. 10.
    Scalable Network Technologies, Qualnet,
  11. 11.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.: System Architecture Directions for Networked Sensors. In: Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems (2000)Google Scholar
  12. 12.
    Kelly IV, C., Manohar, R.: An Event-Synchronization Protocol for Parallel Simulation of Large-Scale Wireless Networks. In: Seventh IEEE International Symposium on Distributed Simulation and Real Time Applications (2003)Google Scholar
  13. 13.
    Bagrodia, R., Meyerr, R.: PARSEC: A Parallel Simulation Environment for Complex System. UCLA Technical Report (1997)Google Scholar
  14. 14.
    CrossBow: MPR/MIB Users Manual (2005)Google Scholar
  15. 15.
  16. 16.
    Atmel: ATmega128(L) Complete (2006)Google Scholar
  17. 17.
    Chipcon: SmartRF CC2420 Preliminary Datasheet 1.2 (2004)Google Scholar
  18. 18.
    MacDougall, M.H.: Simulating Computer System: Techniques and Tools. MIT Press (1987)Google Scholar
  19. 19.
    Simon, G., Volgyesi, P., Maroti, M., Ledeczi, A.: Simulation-based Optimization of Communication Protocols for Large-scale Wireless Sensor Networks. In: Proceedings of the IEEE Aerospace Conference (2003)Google Scholar

Copyright information

© Springer Tokyo 2012

Authors and Affiliations

  • Banghyun Kim
    • 1
  • Jong-Hyun Kim
    • 2
  1. 1.Ocean Engineering Research DepartmentKorea Ocean Research & Development InstituteDaejeonRepublic of Korea
  2. 2.Computer and Telecommunication Engineering DivisionYonsei UniversityKangwonRepublic of Korea

Personalised recommendations