Browse > Article

Optimal-synchronous Parallel Simulation for Large-scale Sensor Network  

Kim, Bang-Hyun (한국해양연구원)
Kim, Jong-Hyun (연세대학교 컴퓨터정보통신공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.35, no.5, 2008 , pp. 199-212 More about this Journal
Abstract
Software simulation has been widely used for the design and application development of a large-scale wireless sensor network. The degree of details of the simulation must be high to verify the behavior of the network and to estimate its execution time and power consumption of an application program as accurately as possible. But, as the degree of details becomes higher, the simulation time increases. Moreover, as the number of sensor nodes increases, the time tends to be extremely long. We propose an optimal-synchronous parallel discrete-event simulation method to shorten the time in a large-scale sensor network simulation. In this method, sensor nodes are partitioned into subsets, and each PC that is interconnected with others through a network is in charge of simulating one of the subsets. Results of experiments using the parallel simulator developed in this study show that, in the case of the large number of sensor nodes, the speedup tends to approach the square of the number of PCs participating in the simulation. In such a case, the ratio of the overhead due to parallel simulation to the total simulation time is so small that it can be ignored. Therefore, as long as PCs are available, the number of sensor nodes to be simulated is not limited. In addition, our parallel simulation environment can be constructed easily at the low cost because PCs interconnected through LAN are used without change.
Keywords
parallel simulation; sensor network; instruction-level simulation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Levis, N. Lee, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications," In Proceedings of 1st ACM Conference on Embedded Networked Sensor Systems, 2003
2 J.K. Peacock, J.W. Wong, and E.G. Manning, "Distributed Simulation using a Network of Processors," Computer Networks, 3(1):44-56, 1979
3 The NEST Project, http://webs.cs.berkeley.edu/
4 J. Polley, D. Blazakis, J. McGee, D. Rusk, J.S. Baras, and M. Karir, "ATEMU: A Fine-grained Sensor Network Simulator," In Proceedings of The First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004
5 Chipcon, SmartRF CC2420 Preliminary Datasheet 1.2, June 2004
6 K.M. Chandy and J. Misra, "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs," IEEE Transactions on Software Engineering, SE-5(5):440-452, September 1979   DOI
7 B.L. Titzer, D.K. Lee, and J. Palsberg, "Avrora: Scalable Sensor Network Simulation with Precise Timing," In Proceedings of The 4th IEEE International Symposium on Information Processing in Sensor Networks, 2005
8 A. Ferscha, Parallel and Distributed Simulation of Discrete Event Systems, In Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995
9 D.A. Jeerson. "Virtual Time," ACM Transactions on Programming Languages and Systems, 7(3): 404-425, July 1985   DOI
10 J. Xu and J. Zhang, "Efficiently Unifying Parallel Simulation Techniques," Proceedings of the 44th Annual Southeast Regional Conference ACM- SE'06, March, 2006
11 A. Ledeczi, M. Maroti, and I. Bartok, "Simple Nest Application Simulator," Draft, Institute for Software Integrated Systems, Vanderbilt University, October 2001
12 J. Xu and M.J. Chung, "Predicting the Performance of Synchronous Discrete Event Simulation," IEEE Transaction on Parallel and Distributed Systems, 15(12):1130-1137, Dec. 2004   DOI   ScienceOn
13 김방현, 김태규, 정용덕, 김종현, "전력소모량 및 실행시간 추정이 가능한 센서 네트워크 시뮬레이터의 개발", 한국시뮬레이션학회 논문지, 15(1): 35-42, 2006년 3월
14 Atmel, ATmega128(L) Complete, March 2006
15 CrossBow, MPR/MIB Users Manual, April 2005
16 G. Simon, P. Volgyesi, M. Maroti, and A. Ledeczi, "Simulation-based Optimization of Communication Protocols for Large-scale Wireless Sensor Networks," In Proceedings of the IEEE Aerospace Conference, March 2003
17 R.E. Bryant, "A Switch-Level Model and Simulator for MOS Digital Systems," IEEE Transactions on Computers, C-33(2):160-177, February 1984   DOI
18 J. Misra, "Distributed Discrete-Event Simulation," ACM Computing Surveys, 18(1):39-65, March 1986   DOI   ScienceOn
19 J. Hill, R. Szewczyk, A. Woo, S. Hollar, D.E. Culler, and K.S. Pister, "System Architecture Directions for Networked Sensors," In Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, 2000
20 M. H. MacDougall, Simulating Computer Systems: Techniques and Tools, MIT Press, July 1987