An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks

Wireless sensor networks (WSNs) open a new domain which has great potentials in application of gathering data in a variety of environments. It is necessary to design energy efficient routing to maximize lifetime of WSNs, because WSNs consist of a large number of sensor nodes with limited battery. In this paper, we analyze the well-known clustering routing protocol LEACH and put forward feasible measures to improve the performance. We propose an energy and distance based clustering (EDBC) protocol which optimizes the random selection of cluster heads in LEACH. Regarding residual energy of sensor nodes, we select nodes with relatively more energy as clusters. Distances between cluster heads are greater than a proper threshold D to form a well-proportioned distribution. Simulation results show that EDBC outperforms LEACH in terms of network lifetime, load balance and energy utilization.

[1]  Liping Qian,et al.  Prolonging the Lifetime of Wireless Sensor Network Via Multihop Clustering , 2006, NEW2AN.

[2]  Andrea J. Goldsmith,et al.  Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[3]  Chen He,et al.  A Distributed Clustering Algorithm with an Adaptive Backoff Strategy for Wireless Sensor Networks , 2006, IEICE Trans. Commun..

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

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Tian Hui,et al.  Energy-Efficient Routing Research for WSN , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Hai-gang Gong,et al.  Distributed Energy Efficient Data Gathering with Intra-cluster Coverage in Wireless Sensor Networks , 2006, APWeb.

[8]  Zhang Shiyong,et al.  Cluster-based routing protocols for wireless sensor networks , 2021, MATEC Web of Conferences.

[9]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

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

[11]  Hee Yong Youn,et al.  Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks , 2005, EUC Workshops.