Consistent and efficient bootstrapping ring-based protocol in randomly deployed wireless sensor networks

Ring-based protocols in Wireless Sensor Networks are facing a major challenge on their bootstrapping phase since at the end of this step, all the nodes should be placed into one global consistent ring. Existing bootstrapping ring-based protocols form initially multiple consistent rings and propose solutions to heal these rings into a global consistent one. Our proposed solution avoids the formation of separated rings and forms directly one global consistent ring by orchestrating the nodes joining process and avoiding concurrent joining. Simulation results show that our approach ensures network stabilization in a short time and without consuming a lot of energy.

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

[2]  Moon Ho Lee,et al.  UWB MIMO System with Cooperative Multi-path Diversity , 2007 .

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

[4]  A.A.-B. Al-Mamou,et al.  ScatterPastry: An Overlay Routing Using a DHT over Wireless Sensor Networks , 2007 .

[5]  Maher Ben Jemaa,et al.  Distributed Hash table-based routing and data management in wireless sensor networks: a survey , 2013, Wirel. Networks.

[6]  Thomas Fuhrmann,et al.  Using Linearization for Global Consistency in SSR , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[7]  Maher Ben Jemaa,et al.  Energy-aware Virtual Ring Routing in Wireless Sensor Networks , 2010, Netw. Protoc. Algorithms.

[8]  Houda Labiod,et al.  ScatterPastry: An Overlay Routing Using a DHT over Wireless Sensor Networks , 2007, The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007).

[9]  J. Schiller,et al.  A Case for an Overlay Routing on Top of MAC Layer for WSN , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[10]  Antony Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM 2006.

[11]  T. Fuhrmann The use of scalable source routing for networked sensors , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[12]  Klaus Wehrle,et al.  Distributed Hash Tables , 2005, Peer-to-Peer Systems and Applications.