Browse > Article

Sensor Network Simulator for Ubiquitous Application Development  

Kim, Bang-Hyun (연세대학교 컴퓨터정보통신공학부)
Kim, Jong-Hyun (연세대학교 컴퓨터정보통신공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.13, no.6, 2007 , pp. 358-370 More about this Journal
Abstract
Software simulations have been widely used for the design and application development of a wireless sensor network that is an infrastructure of ubiquitous computing. In this study, we develop a sensor network simulator that can verify the behavior of sensor network applications, estimate execution time and power consumption, and simulate a large-scale sensor network. To implement the simulator, we use an instruction-level parallel discrete-event simulation method. Instruction-level simulation uses executable images loaded into a real sensor board as workload, such that it results in the high degree of details. Parallel simulation makes simulation of a large-scale sensor network possible by distributing workload into multiple computers. The simulator can predict the amount of power consumption based on operating time of modules in a sensor node and counting the number of executed instructions by kind. Also it can simulate ubiquitous applications with various scenarios and debug programs. Instruction traces used as workload for simulations are executable images produced by the cross-compiler for ATmega128L microcontroller.
Keywords
sensor network simulator; instruction-level simulation; parallel simulation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 김방현, 김태규, 정용덕, 김종현, '실행시간 및 전력소모량 추정이 가능한 센서 네트워크 시뮬레이터의 개발,' 한국시뮬레이션학회 논문지, 15(1): 35-42, 2006년 3월
2 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
3 C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed Diffusion: A Scalable And Robust Communication Paradigm For Sensor Networks,' In Proceedings of the International Conference on Mobile Computing and Networking, Aug. 2000
4 The NEST Project, http://webs.cs.berkeley.edu/
5 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
6 Octacomm, http://www.octacomm.net/
7 A. Alan B. Pritsker, Jean J. O'Reilly, and David K. LaVal, Simulation with Visual SLAM and AweSim, John Wiley & Sons, March 1999
8 A. Ledeczi, M. Maroti, and I. Bartok, 'Simple Nest Application Simulator,' Draft, Institute for Software Integrated Systems, Vanderbilt University, October 2001
9 The Python Programming Language, http://www.python.org/
10 NANO-Q+, http://qplus.or.kr/
11 L.F. Perrone and D.M. Nicol, 'A Scalable Simulator for TinyOS Applications,' In Proceedings of the 2002 Winter Simulation Conference, 2002
12 Atmel, ATmega128(L) Complete, March 2006
13 L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin, 'EmStar: a Software Environment for Developing and Deploying Wireless Sensor Networks,' In Proceedings of USENIX Technical Conference, 2004
14 The Monarch Project, http://www.monarch.cs.rice.edu/
15 S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, 'GHT: A Geographic Hash Table for Data-Centric Storage,' In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002
16 J. Liu, D. Nicol, F. Perrone, and M. Liljenstam, C. Elliot, and D. Pearson. 'Simulation Modeling of Large-Scale Ad-hoc Sensor Networks,' In Proceedings of European Interoperability Workshop 2001, June 2001
17 M. H. MacDougall, Simulating Computer Systems: Techniques and Tools, MIT Press, July 1987
18 V. Shnayder, M. Hempstead, B. Chen, G.W. Allen, and M. Welsh, 'Simulating The Power Consumption of Large-Scale Sensor Network Applications,' In Proceedings of The 2nd ACM International Conference on Embedded Networked Sensor Systems, Nov. 2004
19 M. Demmer, P. Levis, A. Joki, E. Brewerr, and D. Culler, 'Tython: a Dynamic Simulation Environment for Sensor Networks,' Technical Report, CSD-05-1372, UC Berkeley, Feb. 2005
20 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
21 S. Park, A. Savvides, and M.B. Srivastava, 'SensorSim: A Simulation Framework for Sensor Networks,' In Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2000
22 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
23 The Network Simulator, http://www.isi.edu/nsnam/ns/
24 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
25 A. Ferscha, Parallel and Distributed Simulation of Discrete Event Systems, In Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995
26 S. Sundresh, W. Kim, and G. Agha, 'SENS: A Sensor, Environment and Network Simulator,' The 37th Annual Simulation Symposium, April 2004
27 CrossBow, MPR/MIB Users Manual, April 2005
28 ChipCon, SmartRF CC2420 Preliminary Datasheet 1.2, June 2004