Lifetime Increase for Wireless Sensor Networks Using Cluster-Based Routing

In this paper, we propose a new routing algorithm which can increase the network lifetime. We assume that each node can estimate its residual energy and then a new clustering method will be proposed for increase of network lifetime. This assumption is similar to many other proposed routing algorithms for WSN and is a possible assumption. In the new method, the predefined number of nodes which have the maximum residual energy are selected as cluster heads (CHs) first and then the members of each clusters are determined based on the distances between the node and the cluster head and also between the cluster head and BS. In fact, the selection of each cluster member is done based on the maximization of the residual energy for nodes which build a path to BS unlike the traditional methods that build a path with minimum length to the BS. All cluster heads use a multi-hop chain structure for transmission of data packets from themselves to BS. We compare our method with ERA routing algorithm in terms of network life-time by simulation.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[4]  Huan Chen,et al.  Energy Residue Aware (ERA) Clustering Algorithm for Leach-based Wireless Sensor Networks , 2007, 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007).

[5]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[8]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).