An Optimal Algorithm for Over-the-Air Reprogramming Protocol in WSNs

Ting WEN, Zhi LI

.

DOI: 10.4236/cn.2009.12017                

Abstract

The over-the-air reprogramming has played an important role in Wireless Sensor Networks (WSNs), and has been widely researched. But the problems of low efficiency and high energy consumption have brought new challenges to the research. This paper presents an optimal algorithm, it is targeted to address the problem of relatively low efficiency and high energy consumption in over-the-air reprogramming in WSNs. Simulation results demonstrate that the optimal algorithm can improve the efficiency of over-the-air reprogramming in WSNs, and make the energy consumption in network not only lower but more balanced.

Keywords

Over-the-Air Reprogramming, WSNs, Optimal Algorithm

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks Journal, Vol. 38, No. 4, pp. 393–422, 2002.
[2]	J. Gehrke and L. Liu, “Sensor-network applications,” IEEE Internet Computing, Vol. 10, No. 2, 2006.
[3]	Q. Wang, Y. Y. Zhu, and L. Cheng, “Reprogramming wireless sensor networks: Challenges and approaches,” IEEE Network Magazine, May–June 2006.
[4]	T. Stathopoulos, J. Heidemann, and D. Estrin, “A remote code update mechanism for wireless sensor networks,” Technology Report, CENS-TR-30, University of California, L.A., 2003.
[5]	Crossbow Technology, Inc., Mote In-Network Programming User Reference Version 20030315, 2003, http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf.
[6]	J. W. Hui and D. Culler, “The dynamic behavior of a data dissemination protocol for network programming at scale,” In Proceedings of the second International Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, Maryland, 2004.
[7]	S. S. Kulkarni and L. M. Wang, “MNP: Multihop network reprogramming service for sensor networks,” Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICSCS’05), 2005.
[8]	J. P. Pan, “Topology control for wireless sensor networks [C],” Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, California, ACM Press, USA, pp. 286–299, 2003.
[9]	J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister, “System architecture directions for networked sensors,” In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, USA, pp. 93–104, November 2000.
[10]	P. Levis, N. Lee, M. Welsh, and D. Culler, “TOSSIM: Accurate and scalable simulation of entire TinyOS applications,” In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2003.
[11]	J. Hill and D. Culler, “Mica: A wirleess platform for deeply embedded networks,” IEEE Micro, Vol. 22, No. 6, pp. 12–24, 2002.
[12]	L. M. Sun and J. Z. Li, “Wireless sensor network,” Published by Tsinghua University, 2005.