International Journal of Advanced Networking and Applications

Open Access Open Access  Restricted Access Subscription Access

A Short Review of Some of the Unequal Clustering Algorithms in Wireless Sensor


Affiliations
1 Department of Computer Science, G.B.P.U.A.T, Pantnagar, India
 

Wireless Sensor Networks (WSNs) contains a large number of sensor nodes that can sense, compute data, communicate with each other, and monitor the physical condition of the environment surrounding. These sensor nodes have limited energy and storage capability. Therefore, energy optimization, to increase the network lifetime is one of the challenging topics in WSN. Other challenges are routing protocol design, Scalability, Selection of the sensor location, Cluster improvement, and security issues. To overcome these challenges to some extent, one of the effective ways is clustering, but it leads to an energy hole or hot spot problem. Unequal clustering is a solution to this problem. This paper provides a broad overview of various unequal clustering methods with its purpose, features.

Keywords

Energy Efficiency, Hotspot problem, Network lifetime, Unequal clustering, Wireless sensor networks.
User
Notifications
Font Size

  • Sariga Arjunan, Sujatha Pothula. "A survey on unequal clustering protocols in Wireless Sensor Networks", Journal of King Saud University - Computer and Information Sciences, 2019.

  • Nabajyoti Mazumdar, Saugata Roy, Soumen Nayak. "A Survey on Clustering Approaches for Wireless Sensor Networks", 2018 2nd International Conference on Data Science and Business Analytics (ICDSBA), 2018.

  • Zhiming Yang, Junyi Liu, Xuhui Chen. "An optimal mechanism of LEACH protocol for wireless sensor networks", ISECS International Colloquium on Computing, Communication, Control, and Management, 2009.

  • J. Yu, Y. Qi, G. Wang, “An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks" J. Control Theory Appl., 9 (2011), pp. 133-139.

  • Vrinda Gupta, Rajoo Pandey, “An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks" Engineering Science and Technology, an International Journal, Volume 19, Issue 2, June 2016, Pages 1050-1058.

  • S. Lee, H. Choe, B. Park, Y. Song, C.K. Kim, “LUCA: an energy-efficient unequal clustering algorithm using location information for wireless sensor networks" Wirel. Pers. Commun., 56 (2011), pp. 715-731.

  • O. Younis, S. Fahmy, “HEED: A hybrid, energyefficient, distributed clustering approach for Ad Hoc sensor networks" IEEE Trans. Mob. Comput., 3 (2004), pp.660-669.

  • Zaib Ullah, Leonardo Mostarda, Roberto Gagliardi, Diletta Cacciagrano, Flavio Corradini. "A Comparison of HEED Based Clustering Algorithms “Introducing ER-HEED", 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), 2016.

  • E. Ever, R. Luchmun, L. Mostarda, A. Navarra, P. Shah, “UHEED an unequal clustering algorithm for wireless sensor networks" Sensornets (2012).

  • Aierken, Nueraili, Roberto Gagliardi, Leonardo Mostarda, and Zaib Ullah. "RUHEED-Rotated Unequal Clustering Algorithm for Wireless Sensor Networks", 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, 2015.

  • G. Chen, C. Li, M. Ye, J. Wu “An unequal clusterbased routing protocol in wireless sensor networks”, Wirel. Networks, 15 (2009), pp. 193-207, 10.1007/s11276007-0035-8.

  • AEEUC https://www.researchgate.net/publication/311603397

  • Song Mao. "An improved fuzzy unequal clustering algorithm for wireless sensor network", 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM), 08/2011

  • Chengfa Li, Mao Ye, Guihai Chen, Jie Wu, “An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks", Conference: Mobile Adhoc and Sensor Systems Conference, 2005.

  • H. Bagci, A. Yazici, “An energy aware fuzzy unequal clustering algorithm for wireless sensor networks" IEEE Int. Conf. Fuzzy Syst. (2010), pp. 1-8.

  • Karthika Sundaran, Velappa Ganapathy and Priyanka Sudhakara, “Fuzzy Logic Based Unequal Clustering in Wireless Sensor Network for Minimizing Energy Consumption", Publisher: IEEE.

  • ECUCF https://www.researchgate.net/publication/318332017

  • M. Abo-zahhad, S.M. Ahmed, N. Sabor, “A new energy-efficient adaptive clustering protocol based on genetic algorithm for improving the lifetime and the stable period of wireless sensor networks" Int. J. Energy Inf. Commun., 5 (2014), pp. 47-72.

  • . G. Chen, C. Li, M. Ye, J. Wu “An unequal clusterbased routing protocol in wireless sensor networks Wirel. Networks, 15 (2009), pp. 193-207, 10.1007/s11276-0070035-8 Ali Norouzi and A. Halim Zaim, “Genetic Algorithm Application in Optimization of Wireless Sensor Networks", February 2014, The Scientific World Journal 2014(2).

  • M. Abo-zahhad, S.M. Ahmed, N. Sabor, "A new energy-efficient adaptive clustering protocol based on genetic algorithm for improving the lifetime and the stable period of wireless sensor networks" Int. J. Energy Inf. Commun., 5 (2014), pp. 47-72,10.14257/ijeic.2014.5.3.05

  • . Ying Pei, Wenbo Wang, Song Zhang, Basic Ant Colony Optimization" ICCSEE'12: Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering - Volume 01, March 2012, Pages 665-667.

  • S. Gajjar, M. Sarkar, K. Dasgupta, ScienceDirect FAMACRO: fuzzy and ant colony optimization BASED MAC/routing cross-layer protocol for wireless sensor networks", Appl. Soft Comput. J. (2014), pp. 235-247.

  • SIF https://www.researchgate.net/publication/294738463

  • N. Mazumdar, H. Om, Coverage-aware unequal clustering algorithm for Wireless Sensor Networks", Procedia Comput. Sci., 57 (2015), pp. 660-669.

  • Bagci, H., Yazici, A., Member, S., 2010. An energy and proximity-based unequal clustering algorithm for wireless sensor networks. In: 39th Annu. IEEE Conf. Local Comput. Networks. 18-23.

  • M. Mehdi Afsar, Mohamed Younis, “An Energy- And Proximity-based Unequal Clustering Algorithm for Wireless Sensor Networks" 39th Annual IEEE Conference on Local Computer Networks.

  • H. Li, Y. Liu, W. Chen, W. Jia, B. Li, J. Xiong, “COCA: constructing optimal clustering architecture to maximize sensor network lifetime" Comput. Commun., 36 (2013), pp. 256-268.

  • J.H. Kim, C.S. Hussain, W.C. Yang, D.S. Kim, M.S. Park, “Produce. A probability- driven unequal clustering mechanism for wireless sensor networks" Proc. Int. Conf. Adv. Inf. Netw. Appl. (2008).

  • Tao Liu, Qingrui Li, Ping Liang. "An energy balancing clustering approach for gradient based routing in wireless sensor networks", Computer Communications, 2012.

  • Soro, S., Heinzelman, W.B., 2005b. Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Proc. - 19th IEEE Int. Parallel Distrib. Process. Symp. IPDPS 2005. doi: http://dx.doi.org/10.1109/IPDPS.2005.365.

  • S.K. Salehian, S. Subraminiam," Unequal clustering by improved particle swarm optimization in Wireless Sensor Network" Procedia Comput. Sci., 62 (2015), pp. 403-409.

  • Iraj Koohi, Voicu Z. Groza, “Optimizing Particle Swarm Optimization Algorithm" Publisher: IEEE.

  • Miloud Mihoubi, Abdellatif Rahmoun, Pascal Lorenz, Noureddine Lasla. "An effective Bat algorithm for node localization in distributed wireless sensor network", Security and Privacy,2017.

  • Trong-The Nguyen, Jeng-Shyang Pan, Thi-Kien Dao. "A Compact Bat Algorithm for Unequal Clustering in Wireless Sensor Networks", Applied Sciences, 2019.

  • Patil, S. D., Vijayakumar, B. P. (2016). Clustering in mobile wireless sensor networks: a review. International Journal of Advanced Networking and Applications (IJANA), 132-136.

  • Reddy, P.N., Basarkod, P.I. and Manvi, S.S., 2011. Wireless sensor network-based fire monitoring and extinguishing system in real time environment. International Journal of Advanced Networking and Applications, 3(2), p.1070.

  • Arora, N., 2013. Performance analysis of aodv, dsr and zrp in manets using qualnet simulator. Journal of Engineering Science and Technology Review, 6(1), pp.21-24.

  • Arora, N. and Kumar, S., 2012. Simulation analysis of proactive, reactive and hybrid routing protocols in mobile ad hoc network using Qualnet simulator 5.0. 2. International Journal of Computer Engineering Research, 3(4), pp.63-68.

  • Raghunandan, G.H., Archana, A.R., Pai, R., Hegde, R. and Srinidhi, T.N., 2016. Qualitative Analysis of Routing Protocols in WSN. International Journal of Advanced Networking and Applications, 8(2), p.3021.


Abstract Views: 159

PDF Views: 1




  • A Short Review of Some of the Unequal Clustering Algorithms in Wireless Sensor

Abstract Views: 159  |  PDF Views: 1

Authors

Garima Pandey
Department of Computer Science, G.B.P.U.A.T, Pantnagar, India
Pankaj Kumar Mishra
Department of Computer Science, G.B.P.U.A.T, Pantnagar, India

Abstract


Wireless Sensor Networks (WSNs) contains a large number of sensor nodes that can sense, compute data, communicate with each other, and monitor the physical condition of the environment surrounding. These sensor nodes have limited energy and storage capability. Therefore, energy optimization, to increase the network lifetime is one of the challenging topics in WSN. Other challenges are routing protocol design, Scalability, Selection of the sensor location, Cluster improvement, and security issues. To overcome these challenges to some extent, one of the effective ways is clustering, but it leads to an energy hole or hot spot problem. Unequal clustering is a solution to this problem. This paper provides a broad overview of various unequal clustering methods with its purpose, features.

Keywords


Energy Efficiency, Hotspot problem, Network lifetime, Unequal clustering, Wireless sensor networks.

References