Abstract
Due to the imbalanced energy consumption among nodes in wireless sensor networks, some nodes die prematurely, which decreases the network lifetime. To solve this problem, existing clustering protocols usually construct unequal clusters by exploiting uneven competition radius. Taking their imperfection on designing the uneven competition radius and inter-cluster communication into consideration, this paper proposes an improved distributed unequal clustering protocol (IDUC) for wireless sensor networks, where nodes are energy heterogeneous and scattered unevenly. The cores of IDUC are the formation of unequal cluster topology and the construction of inter-cluster communication routing tree. Compared with previous protocols, IDUC is suitable for various network scenarios, and it can balance the energy consumption more efficiently, and extend the lifetime of networks significantly.
The work is supported by NNSF of China for contract(61373027, 11101243) and NSF of Shandong Province for contract(ZR2012FM023).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of HICSS, pp. 1–10 (February 2000)
Younis, O., Fahmy, S.: Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. on Mobile Computing 3(4), 660–669 (2004)
Liu, M., Cao, J., Chen, G.: EADEEG: An energy-aware data gathering protocol for wireless sensor networks. Journal of Software 18(5), 1092–1109 (2007)
Kumar, D., Trilok, C., Patel, R.B.: EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Commun. 32, 662–667 (2009)
Zhou, X., Wu, M., Xu, J.: BPEC: An energy-aware distributed clustering algorithm in WSNs. J. of Compu. Research and Development 46(5), 723–730 (2009)
Wu, Y., Chen, Z., Jing, Q.: LENO: Least rotation near optimal cluster head rotation strategy in wireless sensor networks. In: Proc. of AINA (2007)
Wang, L., Wei, R., Tian, Z.: Cluster based node scheduling method for wireless sensor networks. Science China Information Sciences 55(4), 755–764 (2012)
Gamwarige, S., Kulasekere, E.: An algorithm for energy driven cluster head rotation in a distributed wireless sensor network. In: Proc. of ICIA, pp. 354–359 (2005)
Huang, H., Shen, J.: An energy-driven adaptive cluster head rotation alforithm for wireless sensor networks. J. of Electr. Inform. Tech. 31(5), 1040–1044 (2009)
Yu, J., Qi, Y., Wang, G.: An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks. J. Control Theory Appl. 9(1), 133–139 (2011)
Yu, J., Qi, Y., Wang, G., Gu, X.: A cluster-based routing protocol for wireless sensor networks with non-uniform node distribution. Inter’l J. of Electr. and Commun. 66, 54–61 (2012)
Qian, Y., Zhou, J., Qian, L., Chen, K.: Prolonging the lifetime of wireless sensor network via multihop clustering. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds.) NEW2AN 2006. LNCS, vol. 4003, pp. 118–129. Springer, Heidelberg (2006)
Xiang, M.: Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks. Inter’l J. of Electr. and Commun. 64(4), 289–298 (2010)
Ferng, H.W., Tendean, R., Kurniawan, A.: Energy-efficient routing protocol for wireless sensor networks with static clustering and dynamic structure. Wireless Pres. Commun. 65(2), 347–367
Ye, M., Li, C.F., Chen, G.H., Wu, J.: EECS: An energy efficient clustering scheme in wireless sensor networks. In: Proc. of the IPCCC 2005, pp. 535–540 (2005)
Li, C.F., Ye, M., Chen, G.H., Wu, J.: EEUC: An energy-efficient unequal clustering mechanism for wireless sensor networks. In: Proc. of the IEEE MASS 2005, pp. 1–8 (2005)
Lee, S., Choe, H., Park, B., Song, Y., Kim, C.K.: LUCA: An Energy-efficient unequal clustering algorithm using location information for wireless sensor networks. Wireless Pers. Commun. 56, 715–731 (2011)
Yu, J., Qi, Y., Guo, Q., Gu, X.: EADUC: An energy-aware distributed unequal clustering protocol for wireless sensor networks. International Journal of Distributed Sensor Networks (2011), doi:10.1155/2011/202145
Gamwarige, S., Kulasekere, E.: An algorithm for energy driven cluster head rotation in a distributed wireless sensor network. In: Proc. of the ICIA 2005, pp. 354–359 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, C., Gu, X., Yu, J., Yu, D. (2014). IDUC: An Improved Distributed Unequal Clustering Protocol for Wireless Sensor Networks. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_61
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)