An Efficient Software Update Technique with Code-Banking & Delta-Image for Wireless Sensor Networks

무선 센서 네트워크상에서 코드뱅킹 및 델타이미지 기반의 효율적인 센서노드 소프트웨어 업데이트 기법

  • Received : 2009.01.14
  • Accepted : 2009.09.04
  • Published : 2009.09.30

Abstract

Software update has been regarded as one of fundamental functions in wireless sensor networks. It can disseminate a delta-image between a current software image operating on a sensor node and its new image in order to reduce an update image(transmission data) size, resultantly saving energy. In addition, code-banking capability of micro-controllers can decrease the update image size. In order to maximize the efficiency of the software update, the proposed scheme exploits both the delta-image and the code-banking at the same time. Besides, it additionally delivers a recovery delta-image to properly handle abnormal conditions, such as message corruptions and unexpected power-off during the update.

Keywords

References

  1. Q. Wang, Y. Zhu and L. Cheng, "Reprogramming Wireless Sensor Networks: Challenges and Approaches," IEEE Network, Vol. 20, No.3, pp. 48-55, May/Jun. 2006. https://doi.org/10.1109/MNET.2006.1637932
  2. S. Brown, "Updating Software in Wireless Sensor Networks: A Survey," Technical Report UCC-CS-2006-13-07.
  3. M. Kuorilehto, M. hannikainen and T. Hamalainen, "A Survey of Application Distribution in Wireless Sensor Networks," EURASIP Journal on Wireless Communications and Networking, 2005.
  4. J. Koshy and R. Pandey, "Remote Incremental Linking for Energy-Efficient Reprogramming of Sensor Networks," Proc. EWSN 2005.
  5. P. Rickenbach and R. Wattenhofer, "Decoding Code on a Sensor Node," 4th International Conference on Distributed Computing in Sensor Systems (DCOSS), Jun. 2008.
  6. D. Korn, J. MacDonald, J. Mogul and K. Vo, "The VCDIFF Generic Differencing and Compression Data Format," RFC 3284(Proposed Standard), Jun. 2002.
  7. J. MacDonald, "File System Support for Delta Compression," Masters thesis. Department of Electrical Engineering and Computer Science, University of California at Berkeley, 2000.
  8. http://www.keil.com/support/man/docs/lx51/
  9. J. Jeong and D. Culler, "Incremental Network Programming for Wireless Sensors," Proc. 1st Annual IEEE ComSoc. Conf. Sensor and Ad Hoc Commun. and Networks (SECON), pp. 25-33, 2004.
  10. R. Panta and S. Bagchi, "Hermes: Fast and Energy Efficient Incremental Code Updates for Wireless Sensor Networks", To appear in 28th Annual IEEE Conference on Computer Communications (INFOCOM), Apr. 2009.