Abstract:Power efficiency and coverage preservation are two important performance metrics for a wireless sensor network. However, there is scarcely any protocol to consider them at the same time. In this paper, we propose a flow-balanced routing (FBR) protocol for multi-hop clustered wireless sensor networks that attempts to achieve both power efficiency and coverage preservation. The proposed protocol consists of four algorithms, one each for network clustering, multi-hop backbone construction, flow-balanced transmission, and rerouting. The proposed clustering algorithm groups several sensors into one cluster on the basis of overlapping degrees of sensors. The backbone construction algorithm constructs a novel multi-level backbone, which is not necessarily a tree, using the cluster heads and the sink. Furthermore, the flow-balanced routing algorithm assigns the transferred data over multiple paths from the sensors to the sink in order to equalize the power consumption of sensors. Lastly, the rerouting algorithm reconstructs the network topology only in a place where a head drops out from the backbone due to the head running out of its energy. Two metrics called the network lifetime and the coverage lifetime are used to evaluate the performance of FBR protocol in comparison with previous ones. The simulation results show that FBR yields both much longer lifetime and better coverage preservation than previous protocols. For example, FBR yields more than twice network lifetime and better coverage preservation than a previous efficient protocol, called the coverage-preserving clustering protocol (CPCP) [18], when the first sensor dies and the network coverage is kept at 100%, respectively.

A Load-Balanced Residual Energy Level Based Routing Protocol in Wireless Sensor Networks

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Reliability of Wireless Sensor Networks Based on Redundancy of Cluster-Heads

A Reliable Routing Protocol Design for Wireless Sensor Networks.

An Energy-Efficient Ring-Based Hierarchical Routing Protocol For Wireless Sensor Networks

An Energy-Efficient Cluster-Based Routing Protocol for Wireless Sensor Network

Energy-Balanced Unequal Clustering Routing Algorithm for Wireless Sensor Networks.

An Energy-Balanced Routing Protocol for a Wireless Sensor Network

Particle swarm optimization and fuzzy logic based clustering and routing protocol to enhance lifetime for wireless sensor networks

Energy-efficient cluster-based routing protocol for heterogeneous wireless sensor network

Level and Cluster Based Routing for Wireless Sensor Network

An Energy-Balanced Strategy for Clustering Protocols in Wireless Sensor Networks

Load-balanced Routing Scheme for Wireless Sensor Networks

An Novel Energy Balanced Dynamic Routing Protocol Based on Probability in Wireless Sensor Netwoks

Load-balanced Route Discovery for Wireless Sensor Networks

A Clustered Routing Algorithm Based on Forwarding Mechanism Optimization

A distance-based clustering routing protocol in wireless sensor networks

Energy-Efficient Routing Protocol Based on Multi-Threshold Segmentation in Wireless Sensors Networks for Precision Agriculture

An Adaptive Energy-Efficient Uneven Clustering Routing Protocol for WSNs

Flow-balanced Routing for Multi-Hop Clustered Wireless Sensor Networks.