Abstract
Wireless sensor networks have emerged recently as an effective way of monitoring remote or inhospitable physical environments. One of the major challenges in devising such networks is how to organize a large amount of sensor nodes without the coordination of any centralized access point. Clustering can not only conserve limited system resource, but also serve as an effective self-organization tool. In this paper, we present a distributed clustering algorithm based on adaptive backoff strategy. By adaptively adjusting the wakeup rate of the exponential distribution, a node with higher residual energy is more likely to be elected clusterhead. We also take advantage of the contention-based channel access method to ensure that clusterheads are well scattered. Simulation experiments illustrate that our algorithm is able to significantly prolong network life compared with the conventional approach.
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
Pottie, G.J., Kaiser, W.J.: Wireless Integrated Network Sensors. Commun. ACM 43(5), 551–558 (2000)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-specific Protocol Architecture for Wireless Microsensor Networks. IEEE Tran. on Wireless Communications 1(4), 660–670 (2002)
Bandyopadhyay, Coyle, E.J.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proc. IEEE INFOCOM 2003 (2003)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: a Hybrid, Energy-efficient Approach. In: Proc. IEEE INFOCOM 2004 (2004)
Zhao, L., Hong, X., Liang, Q.: Energy-Efficient Self-Organization for Wireless Sensor Networks: A Fully Distributed Approach. In: Proc. IEEE GLOBECOM 2004 (2004)
Hou, T.C., Tsai, T.J.: An Access-Based Clustering Protocol for Multihop Wireless Ad Hoc Networks. IEEE JSAC 19(7), 1201–1210 (2001)
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
Cao, Y., He, C., Wang, J. (2005). A Backoff-Based Energy Efficient Clustering Algorithm for Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_88
Download citation
DOI: https://doi.org/10.1007/11599463_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)