A Load-balancing and Fault-tolerant based Route Planning Algorithm for Wireless Sensor Networks

Abstract

Wireless sensors have been widely used in various fields of social activities. To better use the limited energy resource, a Load-balancing and Fault-tolerant based Route Planning Algorithm for Wireless Sensor Networks (LFRP) is proposed in this paper. The algorithm proposes an inter-cluster routing planning mechanism based on service priority. The algorithm can select the appropriate cluster-head node to relay according to the service priority, so as to form an optimized end-to-end route to achieve energy saving and load balancing. In order to ensure the reliability of data transmission, the algorithm also proposes a fault backup mechanism based on residual energy and optimal energy consumption. This mechanism includes link backup and node backup. The routing planning mechanism designed in this paper can include link backup function. At the same time, each node automatically generates weight based on remaining energy and communication efficiency. When a cluster-head node fails, the cluster node with the largest weight replaces the failure node. The simulation results show that LFRP algorithm can effectively balance the energy consumption of each cluster-head node under the premise of guaranteeing the service quality requirements of the transmission service, and finally extend the life cycle of the network.