Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Wireless Sensor Networks,” IEEE Communications Magazine, 2002, 40(8):102–114.
Th. Arampatzis, J. Lygeros, and S. Manesis, “A Survey of Applications of Wireless Sensors and Wireless Sensor Networks,” in Proc. 13th Mediterranean Conference on Control and Automation, June 2005, pp. 719–724.
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” in Proc. 33rd Hawaii Int. Conf. System Sciences (HICSS), Maui, HI, January 2000.
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans on Wireless Communications, October 2002, vol.1, pp. 660–670.
Shen Bo, Zhang Shi-Yong, and Zhong Yi-Ping, “Cluster-Based Routing Protocols for Wireless Sensor Networks,” Journal of Software, the China Computer Federation, 2006, 17(7), pp. 1588–1600.
Wang Daoyuan, Tian Hui, and Wang Shuang, "Energy-Efficient Routing Research for WSN," Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom 2007), September 2007, pp. 2413–2415.
Shuguang Cui, Madan R., Goldsmith A. J., and Lall S., “Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks,” IEEE Trans on Wireless Communications, October 2007, vol.6, no.10, pp.3688–3699.
Qian Y, Zhou JF, Qian LP, et al. “Prolonging the Lifetime of Wireless Sensor Network via Multihop Clustering,” the 6 th Int. Conf. on Next Generation Teletraffic and Wired/Wireless Adavanced Networking (NEW2AN 2006), St. Petersburg, Russia, May 2006, vol.4003, pp.118–129.
Lee HS, Kim KT, and Youn HY, “A New Cluster Head Selection Scheme for Long Lifetime of Wireless Sensor Networks,” Int. Conf. on Computational Science and Its Applications (ICCSA 2006), Glasgow, Scotland, May 2006, vol.3983, pp.519–528.
Gong HH, Liu M, Mao YC, et al. “Distributed Energy Efficient Data Gathering with Intra-cluster Coverage in Wireless Sensor Networks,” the 8 th Asia-Pacific Web Conference and Workshops (APWeb 2006), Harbin, China, January 2006, vol.3841, pp.109–120.
Kim KT, and Youn HY, “Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks,” Int. Conf. on Embedded and Ubiquitous Computing, Nagasaki, Japan, December 2005, vol.3823, pp.1098–1107.
Cao Y, and He C, “A Distributed Clustering Algorithm with an Adaptive Backoff Strategy for Wireless Sensor Networks,” IEICE Trans. on Communications, February 2006, vol.E89B, iss.2, pp.609–613.
Acknowledgment
The authors would like to thank all the reviewers for their helpful comments. This project was supported by the President’s Fellowship for Undergraduate Research of Peking University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this paper
Cite this paper
Wang, X., Qian, L., Wu, J., Liu, T. (2010). An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks. In: Sobh, T., Elleithy, K., Mahmood, A. (eds) Novel Algorithms and Techniques in Telecommunications and Networking. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3662-9_70
Download citation
DOI: https://doi.org/10.1007/978-90-481-3662-9_70
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3661-2
Online ISBN: 978-90-481-3662-9
eBook Packages: EngineeringEngineering (R0)