Potential-based routing for supporting robust any-to-any communication in wireless sensor networks

In most applications, wireless sensor networks are supposed to operate in an unattended manner for a long period after sensor nodes’ deployment. However, in such networks, sensor nodes frequently become faulty and unreliable because of the harsh environment of the observed area. Therefore, protocols used in wireless sensor networks must be designed to be robust. Moreover, because the battery capacity of a node is limited, energy savings are crucial in wireless sensor networks. To meet the requirements of future diverse wireless sensor networks, a sophisticated any-to-any routing protocol is thus required. As well as meeting the typical demands of wireless sensor networks, an any-to-any routing protocol needs to achieve low energy consumption, high scalability, robustness, and reliability. In this paper, we realize a potential-based any-to-any routing protocol (PBAR) by merging potential-based upstream and downstream routing. In PBAR, sensor nodes can send data to a certain sensor node by routing the data via a sink node. In simulation experiments, we show that, given a suitable node density, PBAR attains a data delivery ratio greater than 99.7%. We also show that the data delivery ratio recovers immediately after failure of 30% of sensor nodes or failure of a sink node.

[1]  Masayuki Murata,et al.  Lifetime extension based on residual energy for receiver-driven multi-hop wireless network , 2011, HPCS.

[2]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Olaf Landsiedel,et al.  Let the tree Bloom: scalable opportunistic routing with ORPL , 2013, SenSys '13.

[4]  Bing-Hong Liu,et al.  Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[5]  F. Z. Laallam,et al.  USING ONTOLOGIES TO OVERCOMING DRAW- BACKS OF DATABASES AND VICE VERSA :ASURVEY , 2013 .

[6]  Masayuki Murata,et al.  Controlled potential-based routing for large-scale wireless sensor networks , 2011, MSWiM '11.

[7]  Yu Chen,et al.  Practical Virtual Coordinates for large wireless sensor networks , 2010, The 18th IEEE International Conference on Network Protocols.

[8]  Murata Masayuki,et al.  Potential-based Downstream Routing for Wireless Sensor Networks , 2012 .

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

[10]  Ian F. Akyildiz,et al.  GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[11]  Hongseok Yoo,et al.  A scalable multi-sink gradient-based routing protocol for traffic load balancing , 2011, EURASIP J. Wirel. Commun. Netw..

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  Robert Nagel,et al.  Efficient and realistic mobility and channel modeling for VANET scenarios using OMNeT++ and INET-framework , 2008, Simutools 2008.

[14]  Hongyi Wu,et al.  Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks , 2011, MobiHoc '11.

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

[16]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[17]  Ramesh Pyndiah,et al.  Amplitude PDF Analysis of OFDM Signal Using Probabilistic PAPR Reduction Method , 2011, EURASIP J. Wirel. Commun. Netw..

[18]  Klaus Wehrle,et al.  Modeling and Tools for Network Simulation , 2010, Modeling and Tools for Network Simulation.

[19]  Abdalkarim Awad,et al.  Exploiting Virtual Coordinates for Improved Routing Performance in Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[20]  Othman Sidek,et al.  Software Maintenance of Deployed Wireless Sensor Nodes for Structural Health Monitoring Systems , 2014 .

[21]  David E. Culler,et al.  Beacon vector routing: scalable point-to-point routing in wireless sensornets , 2005, NSDI.

[22]  Konstantinos Kalpakis,et al.  A gossip-based energy efficient protocol for robust in-network aggregation in wireless sensor networks , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[23]  Masayuki Murata,et al.  Lifetime extension based on residual energy for receiver-driven multi-hop wireless network , 2011, 2011 International Conference on High Performance Computing & Simulation.

[24]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[25]  Ruixi Yuan,et al.  A Novel Load Balanced and Lifetime Maximization Routing Protocol in Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[26]  Mario Gerla,et al.  VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[27]  Naixue Xiong,et al.  TPGF: geographic routing in wireless multimedia sensor networks , 2010, Telecommun. Syst..