Efficient Algorithm for Routing Dependable Connections in Wireless Sensor Network

Jing Wei-Peng,Liu Ya-Qiu,Zhu Liang-kuan

DOI: https://doi.org/10.1166/sl.2011.1547

2011-01-01

Sensor Letters

Abstract:Wireless Sensor Networks are large and dense networks that depend on simple and limited sensors for routing. The sensors are stationary, but the topology is dynamic. The topology changes as sensors die either by running out of energy or by being destroyed. As new sensors are added, or as sensors sleep or awaken, the topology continues to change. In order to establish fault-tolerant connections in wireless sensor network with dynamic traffic demands, we develop algorithm based on primary-backup multiplexing technique to efficient utilize the link. We present an efficient and computationally simple heuristic to estimate the average number of connections per link. In our proposed algorithm, five more important factors are combined to score to nodes in routing process. We use PSO algorithm to search the optimal value. The main objectives of this method are; decrease of consumption energy and the uniform distribution, increase of network lifetime, decrease of traffic load and load balance, possibility of more effective aggregation of data and improving the reliability of formed paths. Theoretical analysis and simulations show that the superiority of the proposed protocol over the existing protocols.