Abstract
Clustering scheme enabling the efficient utilization of the limited energy resources of the deployed sensor nodes can effectively prolong the lifetime of wireless sensor networks. The most common technique in famous clustering schemes is a probabilistic clustering scheme based on a randomized cluster-head rotation for distributing the energy consumption among nodes in each cluster. Because most of those schemes utilize mainly the residual energy of each node as the criterion of cluster-head election, those schemes have demerit which the unbalanced energy consumption among cluster-heads is occurred. To overcome this demerit, we consider a distance from the base station to cluster-heads as well as the residual energy as the criterion of cluster-head election for balanced energy consumption among cluster-heads. Our scheme provides fully distributed manner by utilizing local information and good energy-efficiency by load balanced clustering scheme. Through simulation experiments, we showed that the proposed scheme is more effective than LEACH and EECS in prolonging the lifespan of wireless sensor networks.
This research was supported by the MIC(Ministry of Information and Communication), Korea, under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Advancement) (IITA-2006-C1090-0603-0028).
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.
References
Akyildiz, L.F., et al.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Karl, H., Willig, A.: Protocols and Architectures for Wireless sensor Networks. John Wiley & Sons, Chichester (2005)
Chan, H., et al.: ACE An Emergent Algorithm for Highly Uniform Cluster Formation. In: Karl, H., Wolisz, A., Willig, A. (eds.) EWSN 2004. LNCS, vol. 2920, Springer, Heidelberg (2004)
Kamimura, J., et al.: Energy-Efficient Clustering Method for Data Gathering in Sensor Networks. In: Proceedings of Workshop on Broadband Networks 2004(BaseNets2004) (October 2004)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Ye, M., Li, C.: EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks. In: Proceedings of IEEE Intl. Performance Computing and Communications Conference(IPCCC), April 2005, pp. 535–540. IEEE Computer Society Press, Los Alamitos (2005)
Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transactions on Mobile Computing 3(4), 660–669 (2004)
Younis, O., et al.: Node Clustering in Wireless Snsor Networks: Recent Developments and Deployment Challenges. IEEE Network 20(3), 20–25 (2006)
Bandyopadhyay, S., et al.: Minimizing Communication Costs in Hierarchically Clustered Networks of Wireless Sensors. Computer Networks 44(1), 1–16 (2004)
Bandyopadhyay, S., et al.: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM 2003, vol. 3, pp. 1713–1723 (March-April 2003)
Mhatre, V., Rosenberg, C.: Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation. Ad. Hoc. Networks, 45–63 (2003)
Heinzelman, W.R., et al.: Energy-Efficient Communication protocol for Wireless Microsensor Networks. In: Bandyopadhyay, S., et al.: Proceedings of the Hawaii Conference on System Sciences (January 2000)
Heinzelman, W., et al.: An application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4) (October 2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Han, YJ., Park, SH., Eom, JH., Chung, TM. (2007). Energy-Efficient Distance Based Clustering Routing Scheme for Wireless Sensor Networks. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4706. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74477-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-74477-1_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74475-7
Online ISBN: 978-3-540-74477-1
eBook Packages: Computer ScienceComputer Science (R0)