Abstract
Since nodes in a sensor network have limited energy, prolonging the network lifetime and improving scalability become important. In this paper, we propose a distributed weight-based energy-efficient hierarchical clustering protocol (DWEHC). Each node first locates its neighbors (in its enclosure region), then calculates its weight which is based on its residual energy and distance to its neighbors. The largest weight node in a neighborhood may become a clusterhead. Neighboring nodes will then join the clusterhead hierarchy. The clustering process terminates in O(1) iterations, and does not depend on network topology or size. Simulations show that DWEHC clusters have good performance characteristics.
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
Blough, D.M., Santi, P.: Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, MOBICOM (2002)
Li, X.-Y., Wan, P.-J.: Constructing Minimum Energy Mobile Wireless Netwroks. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Rome, Italy (July 2001)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communi-cation Protocol for Wireless Microsensor Networkings. In: Proceedings of IEEE HICSS (January 2000)
Younis, S., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. In: Proceedings of IEEE INFOCOM, Hong Kong, China (March 2004)
Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Max-Min D-cluster Formation in Wireless Ad Hoc Networks. In: Proceedings of IEEE INFOCOM (March 2000)
Baker, D.J., Ephremides, A.: The Architectural Organization of a Mobile Radio Netwrok via a Distributed Algorithm. IEEE Transactions on Communications 29(11), 1694–1701 (1981)
Ephremides, A., Wieselthier, J.E., Baker, D.J.: A Design concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling. Proceedings of IEEE 75(1), 56–73 (1987)
Parekh, A.K.: Selecting Routers in Ad-Hoc Wireless Networks. In: Proceedings of ITS (1994)
Lin, C.R., Gerla, M.: Adaptive Clustering for Mobile Wireless Networks. Journal on Selected Areas in Communication 15, 1265–1275 (1997)
Amis, A.D., Prakash, R.: Load-Balancing Clusters in Wireless Ad Hoc Networks. In: Proceedings of ASSET 2000, Richardson, Texas (March 2000)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Cluster Computering, 193–204 (2002)
Basagni, S.: Distrbuted Clustering for Ad Hoc Networks. In: Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, June 1999, pp. 310–315 (1999)
Chiasserini, C.F., Chlamtac, I., Monti, P., Nucci, A.: Energy Efficient design of Wireless Ad Hoc Networks. In: Proceedings of European Wireless (February 2002)
McDonald, A.B., Znati, T.: A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks. IEEE Journal on selected Areas in Communications 17(8), 1466–1487 (1999)
Foss, S.G., Zuyev, S.A.: On a Voronoi Aggregative Process Related to a Bivariate Poisson Process. Advances in Applied Probability 28(4), 965–981 (1996)
Baccelli, F., Zuyev, S.: Poisson Voronoi Spanning Trees with Applications to the optimization of Communication Networks. Operations Research 34(1), 619–631 (1999)
Bandyopadhyay, S., Coyle, E.: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM (April 2003)
Ye, F., Zhong, G., Lu, S., Zhang, L.: PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Netwroks. In: International Conference on Distributed Computering Systems, ICDCS (2003)
Lee, W.C.Y.: Mobile Cellular Telecommunications. McGraw Hill, New York (1995)
The CMU Monarch Project. The CMU Monarch Project’s Wireless and Mobility Extensions to NS
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, P., Holliday, J., Celik, A. (2005). Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_25
Download citation
DOI: https://doi.org/10.1007/11502593_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)