Abstract
Recently, researchers focus on wireless sensor networks (WSNs) as it plays a vital role in numerous applications. Node energy is one of the resource constraints of WSN. Hence, it is significantly important to design an energy efficient routing. In this paper, a Clustering Scheme using Canada Geese Migration Principle (CS-CGMP) has been proposed for routing in WSNs. In this approach, the network field is partitioned into zones and number of Cluster Heads (CHs) are selected based on the density of each zone. CGMP is applied for CH rotation. If residual energy of a CH is below threshold value, it has to be rotated to a member node which has high energy. Further, the optimal number of CHs required is assured in every round. CS-CGMP based approach was simulated and the performance parameters with respect to network lifetime, number of alive nodes, number of packets transferred to the BS and CH were analysed by comparing with LEACH-C, (ACH)\(^2\), and DEEC.
Similar content being viewed by others
Change history
04 August 2020
There was a mix-up of Figs. 5-8 in the initial, online publication.
References
Afsar, M. M., & Tayarani-N, M. H. (2014). Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications, 46, 198–226.
Ahmad, A., Javaid, N., Khan, Z. A., Qasim, U., & Alghamdi, T. A. (2014). \((ACH)^2\): Routing scheme to maximize lifetime and throughput of wireless sensor networks. IEEE Sensors Journal, 14, 3516–3532.
Ahmed, G., Zou, J., Fareed, M. M. S., & Zeeshan, M. (2016). Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks. Computers & Electrical Engineering, 56, 385–398.
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.
Cornell Lab of Ornithology: Canada goose- life history (2019). http://www.allaboutbirds.org/guide/Canada_Goose/lifehistory/. Online; accessed 15 April 2019.
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.
Kumar, V., Kumar, V., Sandeep, D., Yadav, S., Barik, R. K., Tripathi, R., et al. (2018). Multi-hop communication based optimal clustering in hexagon and voronoi cell structured WSNs. AEU-International Journal of Electronics and Communications, 93, 305–316.
Li, C., Ye, M., Chen, G., Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE International conference on mobile adhoc and sensor systems conference. p 8. IEEE .
Liu, J., Li, J., Niu, X., Cui, X., & Sun, Y. (2014). Greenocr: An energy-efficient optimal clustering routing protocol. The Computer Journal, 58, 1344–1359.
Loscri, V., Morabito, G., Marano, S. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (tl-leach). In IEEE vehicular technology conference, vol. 62, p. 1809. IEEE; 1999.
MathWorks: Matlab (2018). http://www.mathworks.com. Online; accessed 03 Nov 2018.
Mehra, P. S., Doja, M., Alam, B. (2017). Zonal based approach for clustering in heterogeneous WSN. International Journal of Information Technology, pp. 1–9.
Mehra, P. S., Doja, M. N., Alam, B. (2018). Fuzzy based enhanced cluster head selection (FBECS) for WSN. Journal of King Saud University-Science.
Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15, 551–591.
Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29, 2230–2237.
Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.
Tilak, S., Abu-Ghazaleh, N. B., & Heinzelman, W. (2002). A taxonomy of wireless micro-sensor network models. ACM SIGMOBILE Mobile Computing and Communications Review, 6, 28–36.
Wang, F., & Liu, J. (2011). Networked wireless sensor data collection: Issues, challenges, and approaches. IEEE Communications Surveys & Tutorials, 13, 673–687.
Wikipedia contributors: Canada goose—Wikipedia, the free encyclopedia (2019). https://en.wikipedia.org/w/index.php?title=Canada_goose&oldid=885736623/. Online; accessed 15 April 2019.
Yadav, A., Kumar, S., & Vijendra, S. (2018). Network life time analysis of WSNs using particle swarm optimization. Procedia Computer Science, 132, 805–815.
Ye, M., Li, C., Chen, G., Wu, J. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. In PCCC 2005. 24th IEEE international performance, computing, and communications conference, 2005, pp. 535–540. IEEE.
Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52, 2292–2330.
Younis, O., Fahmy, S. (2004) Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, pp. 366–379.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The original version of this article has been revised: The mix-up of Figs. 5–8 has been corrected.
Rights and permissions
About this article
Cite this article
Kavitha, A., Guravaiah, K. & Velusamy, R.L. CS-CGMP: Clustering Scheme Using Canada Geese Migration Principle for Routing in Wireless Sensor Networks. Wireless Pers Commun 115, 1363–1384 (2020). https://doi.org/10.1007/s11277-020-07632-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-020-07632-4