Global and Local Reliability-Based Routing Protocol for Wireless Sensor Networks

In wireless sensor networks, the node reliability can affect the reliability of data transmission. To analyze the node reliability, this paper defines both betweenness centrality and dependency degree for a node to reflect its global reliability and local reliability, respectively. Based on the above definition, a global and local reliability-based routing (GLRR) protocol is proposed to guarantee the reliability of data transmission between a source and destination node in network. In GLRR, at first, some nodes, usually with greater betweenness centrality among their neighbors in a limited range, will be selected as the backtracking node. Moreover, all backtracking nodes then construct their backtracking paths from themselves to the source node separately, and each node on a backtracking path should calculate the dependency degree on its previous hop node. All the betweenness centrality and dependency degree will be forwarded to the source node along the backtracking paths, and be combined to design the routing metric, based on which, the source node can calculate an optimal backtracking path to forward packets to the corresponding backtracking node, meanwhile, this backtracking node will act as a new source node to launch another routing process until the packets be forwarded to the destination node. At last, the simulation results demonstrate that the proposed protocol is superior to the classical algorithms in terms of the network reliability and the network efficiency.

[1]  Radu Grosu,et al.  Compressive sensing of high betweenness centrality nodes in networks , 2018 .

[2]  Yanghee Choi,et al.  A probabilistic and opportunistic flooding algorithm in wireless sensor networks , 2012, Comput. Commun..

[3]  Xinbing Wang,et al.  Determining Source–Destination Connectivity in Uncertain Networks: Modeling and Solutions , 2017, IEEE/ACM Transactions on Networking.

[4]  Mikael Gidlund,et al.  Modeling of the Fading Statistics of Wireless Sensor Network Channels in Industrial Environments , 2016, IEEE Transactions on Signal Processing.

[5]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[6]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[7]  Xinbing Wang,et al.  Are We Connected? Optimal Determination of Source–Destination Connectivity in Random Networks , 2017, IEEE/ACM Transactions on Networking.

[8]  Kai Liu,et al.  A Distributed Routing Algorithm for Data Collection in Low-Duty-Cycle Wireless Sensor Networks , 2017, IEEE Internet of Things Journal.

[9]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

[10]  Peter Han Joo Chong,et al.  An Energy-Efficient Region-Based RPL Routing Protocol for Low-Power and Lossy Networks , 2016, IEEE Internet of Things Journal.

[11]  Ning Yao,et al.  Distributed topology construction algorithm to improve link quality and energy efficiency for wireless sensor networks , 2016, J. Netw. Comput. Appl..

[12]  Kwangsue Chung,et al.  An Efficient Transmission Power Control Scheme for Temperature Variation in Wireless Sensor Networks , 2011, Sensors.

[13]  Gang Wang,et al.  Optimum Energy- and Spectral-Efficient Transmissions for Delay-Constrained Hybrid ARQ Systems , 2016, IEEE Transactions on Vehicular Technology.

[14]  Mohsen Guizani,et al.  Delay-Aware Energy Optimization for Flooding in Duty-Cycled Wireless Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[15]  Myounggyu Won,et al.  On combining network coding with duty-cycling in flood-based wireless sensor networks , 2013, Ad Hoc Networks.

[16]  Alexis Papadimitriou,et al.  Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks , 2012, J. Netw. Comput. Appl..

[17]  Yunhao Liu,et al.  QoF: Towards Comprehensive Path Quality Measurement in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Yacine Challal,et al.  Joint Connectivity-Coverage Temperature-Aware Algorithms for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[19]  Xiaodong Lin,et al.  Secure and Reliable Routing Protocols for Heterogeneous Multihop Wireless Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[20]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[21]  Winston Khoon Guan Seah,et al.  Reliability in wireless sensor networks: A survey and challenges ahead , 2015, Comput. Networks.

[22]  Yunhao Liu,et al.  Bulk Data Dissemination in Wireless Sensor Networks: Analysis, Implications and Improvement , 2016, IEEE Transactions on Computers.

[23]  Cheng Huang,et al.  Adaptive Connectivity Restoration from Node Failure(s) in Wireless Sensor Networks , 2016, Sensors.

[24]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[25]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[26]  Xinbing Wang,et al.  Node Density and Delay in Large-Scale Wireless Networks With Unreliable Links , 2014, IEEE/ACM Transactions on Networking.

[27]  Xinbing Wang,et al.  Optimal determination of source-destination connectivity in random graphs , 2014, MobiHoc '14.

[28]  Indranil Gupta,et al.  Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[29]  Guisong Yang,et al.  A Clue Based Data Collection Routing Protocol for Mobile Sensor Networks , 2016, IEEE Access.

[30]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[31]  Jonathan Cole Smith,et al.  A survey of optimization algorithms for wireless sensor network lifetime maximization , 2016, Comput. Ind. Eng..

[32]  Zhezhuang Xu,et al.  Joint Clustering and Routing Design for Reliable and Efficient Data Collection in Large-Scale Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[33]  Shouling Ji,et al.  Snapshot and Continuous Data Collection in Probabilistic Wireless Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[34]  Nourhene Maalel.  Reliability in wireless sensor networks , 2014 .