VIBE: An energy efficient routing protocol for dense and mobile sensor networks

We present a new protocol that manages wireless sensor networks in several scenarios including large scale, high density and high mobility deployments. An example of one of the main applications is to communicate important information from inaccessible areas by spreading ''enough'' mobile sensors which must self-configure and assemble. According to our protocol, virtual infrastructure-based energy-efficient (VIBE) routing, the information is routed in a multihop, cluster level fashion by enabling each sensor to make individual decisions regarding its mode of operation. The aim is to prolong the network's lifetime by minimising the average energy spent for each communication. VIBE is capable of addressing mobility requirements as it is completely independent of any kind of topological knowledge and control messages. We show by extended experiments that VIBE performs very well in terms of consumed energy by comparing it to standard directed flooding and greedy forwarding protocols. We also compare it to LEACH (Rabiner Heinzelman et al., 2000) and a more recent protocol, namely MECH (Chang and Kuo, 2006). VIBE proves to save large amounts of energy when compared to the first three and up to 15% compared to MECH.

[1]  Alfredo Navarra,et al.  Cooperative training for high density sensor and actor networks , 2010, IEEE Journal on Selected Areas in Communications.

[2]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[3]  R. Min,et al.  A framework for energy-scalable communication in high-density wireless networks , 2002, Proceedings of the International Symposium on Low Power Electronics and Design.

[4]  Julie A. McCann,et al.  Connectionless probabilistic (CoP) routing: an efficient protocol for mobile wireless ad-hoc sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[5]  Stephan Olariu,et al.  Wireless sensor networks: leveraging the virtual infrastructure , 2004, IEEE Network.

[6]  Stéphane Pérennes,et al.  From Balls and Bins to Points and Vertices , 2005, Algorithmic Oper. Res..

[7]  J. Nunamaker,et al.  Proceedings of the 32nd Hawaii International Conference on System Sciences , 1999 .

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

[9]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[10]  Stephan Olariu,et al.  Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks , 2011, IEEE Transactions on Mobile Computing.

[11]  Nitin H. Vaidya,et al.  Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications , 1999 .

[12]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[13]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[14]  Alfredo Navarra,et al.  Collision-Free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates , 2010, IWOCA.

[15]  Martin Raab,et al.  "Balls into Bins" - A Simple and Tight Analysis , 1998, RANDOM.

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  Bo Jiang,et al.  Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links , 2009, IEEE Transactions on Computers.

[18]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[19]  B Warneke,et al.  Smart Dust 立方ミリメートル・コンピュータと通信する , 2001 .

[20]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[21]  Stephan Olariu,et al.  Uniform leader election protocols for radio networks , 2001, International Conference on Parallel Processing, 2001..

[22]  Stephan Olariu,et al.  Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[23]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[24]  Alfredo Navarra,et al.  Cooperative Training in Wireless Sensor and Actor Networks , 2009, QSHINE.

[25]  Stéphane Pérennes,et al.  Adaptive Broadcast Consumption (ABC), a New Heuristic and New Bounds for the Minimum Energy Broadcast Routing Problem , 2004, NETWORKING.

[26]  Gabor Karsai,et al.  Smart Dust: communicating with a cubic-millimeter computer , 2001 .

[27]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[28]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[29]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[30]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[31]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[32]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[33]  Julie A. McCann.  ANS (Autonomic Networked System): A Position Paper , 2003 .

[34]  Stephan Olariu,et al.  Efficient corona training protocols for sensor networks , 2008, Theor. Comput. Sci..

[35]  Ruay-Shiung Chang,et al.  An energy efficient routing mechanism for wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[36]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[37]  Kung Yao,et al.  Energetic trade-off between computing and communication resource in multimedia surveillance sensor network , 2002, 4th International Workshop on Mobile and Wireless Communications Network.