Abstract
Utilizing the concept of cluster head declaration delay and a new cluster head selection policy, this paper presents a new clustering approach to facilitate data transmission and reduce energy consumption in a wireless sensor network. The proposed clustering approach employs a random declaration delay design which selects the node with the shortest declaration delay as the cluster head of its area to decide the cluster topology. Such a design can well distribute the cluster head declaration delay of all nodes to decrease the probability of generating unnecessary cluster heads, achieving better cluster head selection and reducing the clustering communication overhead. The new clustering approach also involves a novel energy-classifying method which classifies all sensor nodes into several levels according to the actual situation of the network to increase its scalability.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Agrawal, D.P., Zeng, Q.A.: Introduction to Wireless and Mobile Systems, 2nd edn., Thomson, March 2005, pp. 303–357 (2005)
Younis, O., Krunz, M., Ramasubramanian, S.: Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Network Magazine 20(3), 20–25 (2006)
Zhong, T., Wang, S., Xu, S., Yu, H., Xu, D.: Time delay based clustering in wireless sensor networks. In: Proc. 2007 IEEE Wireless Communications and Networking Conf., March 2007, pp. 3956–3960 (2007)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. 33rd Annual Hawaii Int’l Conf. on System Sciences, vol. 2 (January 2000)
Chang, R.-S., Kuo, C.-J.: An energy efficient routing mechanism for wireless sensor networks. In: Proc. 20th Int’l Conf. on Advanced Information Networking and Applications, vol. 2 (April 2006)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications 1(4), 660–670 (2002)
Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. on Mobile Computing 3(4), 366–379 (2004)
Clare, L., Pottie, G., Agre, J.: Self-organizing distributed sensor networks. In: Proc. 1999 SPIE Conf. on Unattended Ground Sensor Technologies and Applications, vol. 3713, pp. 229–237 (April 1999)
Hu, L.: Distributed code assignments for CDMA packet radio networks. IEEE/ACM Trans. on Networking 1(6), 668–677 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chuang, PJ., Yang, SH., Lin, CS. (2009). Energy-Efficient Clustering in Wireless Sensor Networks. In: Hua, A., Chang, SL. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2009. Lecture Notes in Computer Science, vol 5574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03095-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-03095-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03094-9
Online ISBN: 978-3-642-03095-6
eBook Packages: Computer ScienceComputer Science (R0)