Abstract
Reprogramming may become inefficient with the increase of network scale, we proposed a multi-source scheme which can efficiently disseminate code image, and several approaches of the source node placement were discussed. The scheme with these approaches was evaluated in real applications and simulation experiments. Experimentation results confirmed that multi-source scheme achieves substantial improvement in both time to completion and energy consumption in large scale networks. The time to completion was reduced approximately 44.4 % while the node spacing was 6 m. Simulation experiments showed the segmentation was the most efficient in grid networks, maximum in minimal dominating set worked best in random networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Jeong J, Kim S, Broad A (2003) Network reprogramming. University of California at Berkeley, Berkeley
Stathopoulos T, Heidemann J, Estrin D (2003) A remote code update mechanism for wireless sensor networks. Technical report, UCLA, Los Angeles
Chlipala A, Hui J, Tolle G (2003) Deluge: data dissemination for network reprogramming at scale. Class Project, Berkeley, University of California, Fall
Kulkami S, Wang L (2005) Mnp: Multihop network reprogramming service for sensor networks. In: 25th IEEE international conference on distributed computing systems, pp 7–16
Hagedorn A, Starobinski D, Trachtenberg A (2008) Rateless deluge: over-the-air programming of wireless sensor networks using random linear code. In: the seventh international conference on information processing in sensor networks (IPSN’08), pp 457–466 (April)
Dong W, Chen C, Liu X, Bu J, Gao Y (2011) A lightweight and density-aware reprogramming protocol for wireless sensor networks. IEEE Trans Mob Comput V10(10), pp 1403–1415 (Oct)
Guha S, Khuller S (1996) Approximation algorithms for connected dominating sets. Algorithmica V29(6). (in Chinese)
MSP430x161x mixed signal microcontroller. www.ti.com. 2006
CC2420 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver. www.chipcon.com. 2004
Zhang Z, Sun Y, Liu Y, Yang T (2009) Energy model in wireless sensor networks. J Tianjin Univ, vol 40(9) (in Chinese)
Sun PG, Zhao H, Luo DD, Zhang XY (2007) A communication link evaluation model for wireless sensor networks. J Northeast Univ (Natural Science), vol 28(9) (in Chinese)
Acknowledgments
This paper is supported by the National Natural Science Foundation of China (60873033), the Natural Science Foundation of Zhejiang Province (R1090569) and Zhejiang Provincial Natural Science Foundation (No. Y1101053) and Information Service Industry Special Fund of Zhejiang Province Economic and Information Commission [(2010) No.360].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, W., Zheng, S., Wang, C. (2013). Multi-Source Scheme for Reprogramming in Wireless Sensor Networks. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34528-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-34528-9_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34527-2
Online ISBN: 978-3-642-34528-9
eBook Packages: EngineeringEngineering (R0)