PRWSN: A hybrid routing algorithm with special parameters in wireless sensor network

Abstract

We will present a new Hybrid Routing Algorithm with Special Parameters in Wireless Sensor Network for network with many sensors. This algorithm will select the cluster heads (CH) based on the scale of average local energy and the density surrounding each node. In the presented algorithm a type of mechanism was used in which it performs cluster formation in special conditions with regard of the neighborhood principle and local information of a node and its neighbors. Also in PRWSN the data of each cluster is sent to BS via a hybrid method. In networks with high density which use multi-hop methods, the energy of nodes close to BS will be discharged with a higher speed while in single-hop methods the energy of nodes which are far from BS will be diminished earlier. To overcome these problems, we use a combination of the single and multi-hop methods for increasing the lifetime of the network. In the presented algorithm, parameters such as the distance to the Base Station and energy are used to choose the next step in the hybrid method. Finally, with the results of multiple simulations we were able to show that PRWSN, in comparison with the previous Clustering Algorithm has increased the lifetime of sensor network, and reduced the amount of node energy consumption by balancing the use of energy between nodes, therefore resulting to a more suitable distribution of clusters in the sensor network. Hence, this algorithm is more effective compared to the previous algorithms. © 2011 Springer-Verlag.