Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A Code Banking-based High-speed Concurrent Software Update Method for Single Hop Wireless Sensor Networks

단일 홉 무선 센서 네트워크를 위한 코드 뱅킹 기반의 고속 병렬 소프트웨어 업데이트 기법

  • 박영균 (대구대학교 컴퓨터.IT공학부) ;
  • 남영진 (대구대학교 컴퓨터.IT공학부)
  • Received : 2011.03.03
  • Accepted : 2011.06.15
  • Published : 2011.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

Generally, It is indispensible to use an ISP(In System Programming) tool for upgrading, patching, or changing the system software of the each sensor nodes in wireless sensor networks. While under a small number of nodes, the upgrading task is not a serious burden, however if there are a large number of nodes to be updated, the task is almost impossible to do for the given constrains such as limited budgets and resources. Based on this observation, in this paper we have proposed a novel upgrading scheme based on a single hop in IEEE 802.15.4 PAN(Personal Area Network)s. Simulation results have shown the scheme outcomes the conventional methods in the performance measures.

무선 센서 네트워크상에서 센서노드의 소프트웨어 변경, 패치 등의 작업을 위해서는 일반적으로 센서노드 별로 ISP(In System Programming)를 이용하여 프로그램 해야 한다. 이는 네트워크 내에 존재하는 노드의 수가 소량인 경우 크게 문제되지 않지만, 대량의 노드로 구성된 경우에는 프로그래밍을 위한 시간적인 측면과 투여되는 인력적인 측면에서 매우 높은 비용이 소요된다. 본 논문에서는 현재 많이 사용하고 있는 IEEE 802.15.4 기반의 단일 홉 무선 센서 네트워크 환경에서 노드의 수와 무관하게 고속 병렬로 센서노드 내부의 프로그램을 무선으로 업데이트 할 수 있는 기법을 제시하고 실험을 통하여 그 성능을 검증한다.

Keywords

References

  1. 이한선, 정광주, "무선 센서 네트워크를 위한 신속한 코드 전송 기법," 한국정보과학회 학술발표논문집, Vol.33, No.1, pp. 283-285, 2006.
  2. 김성호, 김종근, "무선 센서 네트워크에서의 목 표 노드 리프로그래밍 프로토콜," 한국정보과학회 학술 심포지움 논문집, Vol.1, No.1, pp. 13- 18, 2007.
  3. 이동호, 김창훈, 홍춘표, "OSEK 기반 무선 센서 노드용 운영체제 및 소프트웨어 업데이트 시스 템 설계," 한국멀티미디어학회 추계학술발표논문집, pp. 92-96, 2008.
  4. Q. Wang, Y. Zhu, and L. Cheng, "Reprogramming Wireless Sensor Networks: Challenges and Approaches," IEEE Network, Vol.20, No. 3, pp. 48-55, 2006. https://doi.org/10.1109/MNET.2006.1637932
  5. S. Brown, "Updating Software in Wireless Sensor Networks: A Survey," Technical Report UCC-CS-2006-13-07.
  6. M. Kuorilehto, M. hannikainen, and T. Hamalainen, "A Survey of Application Distribution in Wireless Sensor Networks," EURASIP Journal on Wireless Communications and Networking, Vol.2005, No.5, pp. 744-788, 2005.
  7. S. Brown and C. Sreenan, "Software Update Recovery for Wireless Sensor Networks," Proceedings of the 1st International Conference, SENSAPPEAL, Vol.29, pp. 107-125. 2009.
  8. G. Yoo and E .Lee, "Self-Healing Methodology in Ubiquitous Sensor Network," International Journal of Advanced Science and Technology, 2009.
  9. A. Kumar, D. Janakiram, and G. Kumar, "Operating Systems for Wireless Sensor Network: A Survey Technical Report," 2007.
  10. N. Reijers and K. Langendoen, "Efficient Code Distribution in Wireless Sensor Networks," Proceedings of the 2nd ACM International Conference Wireless Sensor Networks and Applications pp. 60-67, 2003.
  11. J. Jeong and D. Culler, "Incremental Network Programming for Wireless Sensors," Proceedings of the 1st Annual IEEE Computer Society Conference Sensor and Ad Hoc Communication and Networks, pp. 25-33, 2004.
  12. P. Marrón, A. Lachenmann, D. Minder, J. Hähner, R. Sauter, and K. Rothermel, "Tiny- Cubus: A Flexible and Adaptive Framework for Sensor Networks," Proceedings of the 2nd European Workshop on Wireless Sensor Networks, pp.278-289, 2005.
  13. P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks," Proceedings of the 1st Symposium on Networked Systems Design and Implementation, pp.15-28, 2004.
  14. Crossbow Technology, Inc., "Mote In-Network Programming User Reference," pp.1-8, 2003.
  15. S. Kulkarni and L. Wang, "MNP: Multihop Network Programming for Sensor Networks," Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, pp. 7-16, 2005.
  16. J. Hui and D. Culler. "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," ACM SenSys, pp. 81-94, 2004.
  17. T. Stathopoulos, J. Heidemann, and D. Estrin, "A Remote Code Update Mechanism for Wireless Sensor Networks," Center for Embedded Network Sensing. Technical Reports, 2003.
  18. S. Kulkarni and M. Arumugam, "Infuse: A TDMA Based Data Dissemination Protocol for Sensor Networks," International Journal of Distributed Sensor Networks, Vol.2, No.1, pp. 55-78
  19. V. Naik, A. Arora, P. Sinha, and H. Zhang, "Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Extreme Scale Wireless Networks of Embedded Devices," IEEE Transactions on Mobile Computing, Vol.6, No.7, pp. 762-776, 2007. https://doi.org/10.1109/TMC.2007.1039
  20. L. Phillips, "Aqueduct: Robust and Efficient Code Propagation in Heterogeneous Wireless Sensor Networks," Master's thesis, Univ. Colorado, 2005.
  21. RadioPulse, http://www.radiopulse.co.kr.