한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

유비쿼터스 응용 개발을 위한 센서 네트워크 시뮬레이터

Sensor Network Simulator for Ubiquitous Application Development

  • 김방현 (연세대학교 컴퓨터정보통신공학부) ;
  • 김종현 (연세대학교 컴퓨터정보통신공학부)
  • 발행 : 2007.11.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

유비쿼터스 컴퓨팅의 인프라가 되는 무선 센서 네트워크의 설계 및 응용 개발을 위하여 소프트웨어 시뮬레이션이 널리 사용되고 있다. 본 연구에서는 센서 네트워크 응용프로그램의 동작을 확인할 수 있고, 실행시간 및 전력소모량을 예측할 수 있으며, 많은 수의 센서노드들을 시뮬레이션 할 수 있는 센서 네트워크 시뮬레이터를 개발하였다. 시뮬레이터는 명령어 수준의 병렬 이산 사건 시뮬레이션 방법을 이용하여 구현되었다. 명령어 수준의 시뮬레이션은 실제 센서보드에 적재되는 실행이미지를 시뮬레이션 작업부하로 사용하기 때문에 시뮬레이션 정밀도가 높다. 병렬 시뮬레이션은 여러 대의 컴퓨터를 사용하여 작업부하를 분산 처리하므로 대규모의 센서 네트워크를 시뮬레이션 할 수 있게 해준다. 구현된 시뮬레이터는 센서보드 내의 모듈 별 동작시간 및 실행된 명령어 수를 근거로 하여 전력소모량을 예측할 수 있다. 또한 다양한 시나리오의 유비쿼터스 응용프로그램의 수행 과정을 시뮬레이션 할 수 있으며, 디버깅도 가능하다. 이 연구에서 시뮬레이션의 작업부하인 명령어 트레이스로는 ATmega128L 마이크로컨트롤러용 크로스컴파일러에 의해 생성된 실행이미지를 사용하였다.

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.

키워드

참고문헌

  1. 김방현, 김태규, 정용덕, 김종현, '실행시간 및 전력소모량 추정이 가능한 센서 네트워크 시뮬레이터의 개발,' 한국시뮬레이션학회 논문지, 15(1): 35-42, 2006년 3월
  2. 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
  3. 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
  4. 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
  5. The Network Simulator, http://www.isi.edu/nsnam/ns/
  6. 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
  7. 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
  8. The Monarch Project, http://www.monarch.cs.rice.edu/
  9. 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
  10. The NEST Project, http://webs.cs.berkeley.edu/
  11. 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
  12. A. Ledeczi, M. Maroti, and I. Bartok, 'Simple Nest Application Simulator,' Draft, Institute for Software Integrated Systems, Vanderbilt University, October 2001
  13. L.F. Perrone and D.M. Nicol, 'A Scalable Simulator for TinyOS Applications,' In Proceedings of the 2002 Winter Simulation Conference, 2002
  14. 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
  15. 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
  16. 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
  17. The Python Programming Language, http://www.python.org/
  18. S. Sundresh, W. Kim, and G. Agha, 'SENS: A Sensor, Environment and Network Simulator,' The 37th Annual Simulation Symposium, April 2004
  19. 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
  20. 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
  21. M. H. MacDougall, Simulating Computer Systems: Techniques and Tools, MIT Press, July 1987
  22. CrossBow, MPR/MIB Users Manual, April 2005
  23. Octacomm, http://www.octacomm.net/
  24. Atmel, ATmega128(L) Complete, March 2006
  25. ChipCon, SmartRF CC2420 Preliminary Datasheet 1.2, June 2004
  26. A. Alan B. Pritsker, Jean J. O'Reilly, and David K. LaVal, Simulation with Visual SLAM and AweSim, John Wiley & Sons, March 1999
  27. A. Ferscha, Parallel and Distributed Simulation of Discrete Event Systems, In Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995
  28. NANO-Q+, http://qplus.or.kr/