A multicast reprogramming protocol for wireless sensor networks based on small world concepts

Automatic reprogramming is an important and challenging issue in wireless sensor networks (WSNs). A usual approach is the over-the-air programming (OAP), which is a fundamental service based on reliable broadcast for efficient code dissemination. However, existing OAP protocols do not enable the reprogramming of a subset of the sensor nodes in a WSN. Hence, in this work we propose a multicast-based over-the-air programming protocol that considers a small world infrastructure (MOAP-SW). The small world model is used to create shortcuts toward the sink in the communication infrastructure of sensor networks. The endpoints of these shortcuts are more powerful nodes, resulting in a heterogeneous wireless sensor network. Simulation results show the feasibility of the protocol regarding the number of messages transmitted, the energy consumption and the time to reconfigure the network.

[1]  Qiang Wang,et al.  Reprogramming wireless sensor networks: challenges and approaches , 2006, IEEE Network.

[2]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[3]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[4]  Xenofon D. Koutsoukos,et al.  RF doppler shift-based mobile sensor tracking and navigation , 2010, TOSN.

[5]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[6]  David Starobinski,et al.  Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[7]  André L. L. de Aquino,et al.  Improving an over-the-air programming protocol for wireless sensor networks based on small world concepts , 2009, MSWiM '09.

[8]  David E. Culler,et al.  Incremental network programming for wireless sensors , 2004, SECON.

[9]  K. Selçuk Candan,et al.  GMP: Distributed Geographic Multicast Routing in Wireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[10]  Saurabh Bagchi,et al.  Efficient incremental code update for sensor networks , 2011, TOSN.

[11]  Li Li,et al.  Cooperative node localization using nonlinear data projection , 2009, TOSN.

[12]  Azzedine Boukerche,et al.  Localization in time and space for wireless sensor networks: An efficient and lightweight algorithm , 2009, Perform. Evaluation.

[13]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[14]  Azzedine Boukerche,et al.  A small world approach for scalable and resilient position estimation algorithms for wireless sensor networks , 2012, MobiWac '12.

[15]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[16]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[17]  Antonio F. Gómez-Skarmeta,et al.  Approximating optimal multicast trees in wireless multihop networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[18]  David E. Culler,et al.  The firecracker protocol , 2004, EW 11.

[19]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[20]  B. Mukherjee,et al.  Analysis of a prediction-based mobility adaptive tracking algorithm , 2005, 2nd International Conference on Broadband Networks, 2005..

[21]  Philip Levis,et al.  The nesC language: a holistic approach to networked embedded systems , 2003, SIGP.

[22]  Wei Dong,et al.  A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[23]  Prasun Sinha,et al.  Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[24]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[25]  Raj Jain,et al.  The Art of Computer Systems Performance Analysis : Tech-niques for Experimental Design , 1991 .

[26]  Christian Poellabauer,et al.  Reliable and efficient reprogramming in sensor networks , 2010, TOSN.

[27]  Antonio Alfredo Ferreira Loureiro,et al.  Creating small-world models in wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[28]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[29]  Shaveta Jain,et al.  A Survey on Multicast Routing Protocols for Mobile Ad Hoc Networks , 2014 .

[30]  Ivan Stojmenovic,et al.  Energy-efficient geographic multicast routing for Sensor and Actuator Networks , 2007, Comput. Commun..

[31]  Limin Wang,et al.  Energy-efficient multihop reprogramming for sensor networks , 2009, TOSN.