Abstract
Wireless sensor networks (WSNs) need simple and effective approaches to reduce energy consumption because of limited energy. Clustering nodes is an effective approach to make WSNs energy-efficient. In this paper we propose a distributed multi-competitive clustering approach (DMCC) for WSNs. First, the nodes with high residual energy are selected to act as cluster head candidates (CHCs). Second, cluster heads (CHs) are selected from the CHCs based on a hybrid of competition. If the distances to the selected CHs are suitable, a CHC with more neighbor nodes and smaller average distance to its neighbor nodes is more likely to become a CH. If the number of CHs selected from the CHCs is insufficient, more CHs are selected from non-CHCs continually according to residual energy until the CHs number is suitable. DMCC makes the CHs number stable and distribute the CHs evenly. Simulation experiments were performed on to compare DMCC with some related clustering approaches. The experimental results suggest that DMCC balances the load among different clusters and reduces the energy consumption, which improves the network lifetime.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R. Kulkarni, A. Förster and G. Venayagamoorthy, Computational Intelligence in Wireless Sensor Networks: A Survey, Communications Surveys & Tutorials, IEEE, Vol. 4, No. 13, pp. 68–96, 2011.
J. Yick, B. Mukherjee and D. Ghosal, Wireless sensor network survey, Computer Networks, Vol. 52, No. 12, pp. 2292–2330, 2008.
J. AlKaraki and A. Kamal, Routing Techniques in Wireless Sensor Networks: a Survey, Wireless Communications, Vol. 11, pp. 6–28, 2004.
A. Abbasi and M. Younis, Asurvey on clustering algorithms for wireless sensor networks, Computer Communications, Vol. 30, No. 14, pp. 2826–2841, 2007.
M. Afsar and M. Tayarani, Clustering in sensor networks: A literature survey, Journal of Network and Computer Applications, Vol. 46, pp. 198–226, 2014.
I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, A survey on sensor networks, IEEE Communications Magazine, Vol. 40, No. 8, pp. 102–114, 2002.
W. Heinzelman, A. Chandrakasan and H. Balakrishnan, An Application-specific Protocol Architecture for Wireless Microsensor Networks, Wireless Communications, Vol. 10, No. 1, pp. 660–670, 2002.
A. Nayebi and H. Sarbazi-Azad, Performance modeling of the LEACH protocol for mobile wireless sensor networks, J. Parallel Distrib. Comput., Vol. 2, No. 11, pp. 100–116, 2011.
R. Roseline and P. Sumathi, Local clustering and threshold sensitive routing algorithm for Wireless Sensor Networks, The International Conference of Devices, Circuits and Systems, Vol. 3, No. 5, pp. 365–369, 2012.
P. Batra and K. Kant, LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks, Wireless Networks, Vol. 22, No. 1, pp. 49–60, 2016.
N. Pantazis, S. Nikolidakis and D. Vergados, Energy efficient routing protocols in wireless sensor networks: A survey, IEEE Communications Surveys & Tutorials, Vol. 15, No. 2, pp. 551–591, 2013.
H. Sivasankari, R. Leelavathi and M. Vallabh, CEAR: Cluster based Energy Aware Routing algorithm to maximize lifetime of Wireless Sensor Networks, SpringerNew York, 2013. pp. 31–37.
M. Saleem, I. Ullah and M. Farooq, BeeSensor: An energy-efficient and scalable routing protocol for wireless sensor networks, Information Sciences, Vol. 200, No. 2, pp. 38–56, 2012.
H. Zhen, Y. Li and Z. Gui-Jun, Efficient and Dynamic Clustering Scheme for Heterogeneous Multi-level Wireless Sensor Networks, Zidonghua Xuebao/acta Automatica Sinica, Vol. 39, No. 4, pp. 454–460, 2013.
Y. Yongjian, J. Bing and W. Jie, An Improved Algorithm for LEACH Protocol in Wireless Sensor Network, Journal of Beijing University of Posts and Telecommunications, Vol. 36, No. 1, pp. 105–109, 2013.
O. Younis and S. Fahmy, Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp. 366–379, 2004.
X. Bao, J. Xie and L. Nan, WRECS: an Improved Cluster Heads Selection Algorithm for WSNs, Journal of Software, Vol. 2, No. 9, pp. 31–40, 2014.
B. Baranidharan and B. Santhi, DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach, Applied Soft Computing, Vol. 1, No. 40, pp. 495–506, 2016.
G. Anastasi, M. Conti, M. Di Francesco and A. Passarella, Energy conservation in wireless sensor networks: A survey, Ad Hoc Networks, Vol. 7, No. 3, pp. 537–568, 2009.
L. Chengjie and J. Haifeng, A routing protocol for WSNs based on node density, Transducer and Microsystem Technologies, Vol. 33, No. 9, pp. 114–116, 2014.
S. Jinshu, G. Wenzhong and Y. Chaolong, Fault-Tolerance Clustering Algorithm with Load-Balance Aware in Wireless Sensor Network, Chinese Journal of Computers, Vol. 37, No. 2, pp. 445–456, 2014.
M. Afsar, M. Tayarani-N and M. AzizAn, adaptive competition-based clustering approach for wireless sensor networks, Telecommunication Systems, Vol. 61, No. 1, pp. 1–24, 2015.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jia, Y., Zhang, C. & Liang, K. A Distributed Multi-competitive Clustering Approach for Wireless Sensor Networks. Int J Wireless Inf Networks 24, 454–461 (2017). https://doi.org/10.1007/s10776-017-0353-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10776-017-0353-4