Tewodrose Tilahun Dejen, Professor Kuda Nageswara Rao


Cluster formation is one of the best strategies widely used for energy constrained sensor nodes. The critical problem in clustering is on the limit of number of clusters formed and election of appropriate cluster heads. In this paper, we propose a novel collaborative clustering protocol in which two types of nodes will be nominated in each data gathering period, the central cluster head and highest energy node in the cluster. The central cluster head is nominated upon its proximity to cluster centroid and the highest energy node in the cluster sends the data towards the base station. The protocol is energy efficient in the sense that the most central node collect data from its member to reduce intra cluster communication cost and highest energy node will face long distance transmission towards the base station. Nomination of central cluster head is based on rotation schemes to distribute burdens in data collection and each nominated node will elect the next candidate central cluster head to enhance deterministic nature of head election mechanism. The proposed protocol is simulated using OMNeT++ and the result verifies 89% improvement in network life time compared to LEACH protocol.


Clustering protocol; Collaborative cluster formation; Wireless sensor networks

Full Text:



W.Heinzelman,A.ChandrakasanandH.Balakrishnan,”Energy-efficient communication protocols for wireless micro sensor networks” Proceedings of the HawaiiInternational Conference on Systems Sciences, Jan, 2000.

Younis, Ossama, and Sonia Fahmy. "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks." IEEE Transactions on mobile computing 3, no. 4 (2004): 366-379.

Liu, Ming, Jiannong Cao, Guihai Chen, and Xiaomin Wang. "An energy-aware routing protocol in wireless sensor networks." Sensors 9, no. 1 (2009): 445-462

Roy, Sohini, and Ayan Kumar Das. "Energy efficient cluster based routing protocol (EECBRP) for Wireless Sensor Network." In Networks & Soft Computing (ICNSC), 2014 First International Conference on, pp. 25-29. IEEE, 2014.

Hansen, Ewa, Jonas Neander, Mikael Nolin, and Mats Björkman. "Energy-efficient cluster formation for large sensor networks using a minimum separation distance." In The Fifth Annual Mediterranean Ad Hoc Networking Workshop, vol. 6. 2006.

Sabet, Maryam, and Hamid Reza Naji. "A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks." AEU-International Journal of Electronics and Communications 69, no. 5 (2015): 790-799.

Muhammad Arshad, Mohamad Y.Aalsalem,Farhan A. SIDDIQUI “energy efficient cluster head selection in mobile wireless sensor networks” Journal of Engineering Science and Technology Vol. 9, No. 6 (2014) 728 – 746

Jamal N. Al-Karaki Ahmed E. Kamal “Routing Techniques in Wireless Sensor Networks” A Survey

Narendar Reddy Mandhadi1 and Lakshmi Rajamani2 “QoS aware Hierarchical Multi-hop routing schemes for mobile ad hoc networks”, International Journal of Computer Science & Engineering Survey (IJCSES) Vol.4, No.1, February 2013.

Ataul Bari, Arunita Jaekel and Subir Bandyopadhyay ”Distributed Clusterin Around Relay Nodes in Sensor Networks”

Puneet Gurbani , Hansa Acharya , Prof. Anurag Jain ,”Hierarchical Cluster Based Energy Efficient Routing Protocol for Wireless Sensor Networks”: A (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (2) , 2016, 682-687

Stefan Dulman, Lodewijk v. Hoesel, Tim Nieberg, Paul Havinga,”Collaborative communication protocols for wireless sensor networks”

Soro, Stanislava, and Wendi B. Heinzelman. "Prolonging the lifetime of wireless sensor networks via unequal clustering." In Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, pp. 8-pp. IEEE, 2005.

Bhovi, Ajit K., and Gopal A. Bidkar. "TEEN Protocol in Wireless Sensor Network." Bonfring International Journal of Research in Communication Engineering 6, no. Special Issue Special Issue on Recent Advancements in Electronics and Communication Engineering| Editors: Dr. GA Bidkar, Dr. C. Vijaya and Dr. SB Kulkarni (2016): 01-03. (PDGC), 2010 1st International Conference on, pp. 205-210. IEEE, 2010.

Nayak, Basanta K.,Monalisa Mishra, Satyananda Champati Rai, and Sateesh K. Pradhan. "A novel cluster head selection method for energy efficient wireless sensor network." In Information Technology (ICIT), 2014 International Conference on, pp. 53-57. IEEE, 2014.

Park, Geon Yong, Heeseong Kim, Hwi Woon Jeong, and Hee Yong Youn. "A novel cluster head selection method based on K-means algorithm for energy efficient wireless sensor network." In Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on, pp. 910-915. IEEE, 2013.

Mahboub, Aziz, Mounir Arioua, Imad Ez-Zazi, and Ahmed El Oualkadi. "Multi-zonal approach clustering based on stable election protocol in heterogeneous wireless sensor networks." In Information Science and Technology (CiSt), 2016 4th IEEE International Colloquium on, pp. 912-917. IEEE, 2016.

Meddah, Meriem, Rim Haddad, and Tahar Ezzedine. "An Energy Efficient and Density control Clustering Algorithm for Wireless Sensor Network." In Wireless Communications and Mobile Computing Conference (IWCMC), 2017 13th International, pp. 357-364. IEEE, 2017.

Dongare, Snehal P., and R. S. Mangrulkar. "An improved cluster head selection approach for energy efficiency in wireless sensor networks: A review." In Pervasive Computing (ICPC), 2015 International Conference on, pp. 1-6. IEEE, 2015.

Singh, Shio Kumar, M. P. Singh, and D. K. Singh. "Energy-efficient homogeneous clustering algorithm for wireless sensor network." International Journal of Wireless & Mobile Networks (IJWMN) 2, no. 3 (2010): 49-61.

Javaid, Nadeem, T. N. Qureshi, A. H. Khan, Adeel Iqbal, E. Akhtar, and M. Ishfaq. "EDDEEC: Enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks." Procedia Computer Science19 (2013): 914-919.

Liu, Xuxun, "A survey on clustering routing protocols in wireless sensor networks." sensors 12, no. 8 (2012): 11113-11153.

Banerjee, Suman, and Samir Khuller. "A clustering scheme for hierarchical control in multi-hop wireless networks." In INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE, vol. 2, pp. 1028-1037. IEEE, 2001.

Nuray, A. T., and S. M. Daraghma. "A New Energy Efficient Clustering-based Protocol for Heterogeneous Wireless Sensor Networks." Journal of Electrical & Electronics 4, no. 3 (2015).

B M Thippeswamy, Reshma S , Shaila K , Venugopal K R , S S Iyengar And L M Patnaik4”On-Demand Cluster Routing Based On Energy Density In Wireless Sensor Networks”.

Maraiya, Kiran, Kamal Kant, and Nitin Gupta. "Efficient cluster head selection scheme for data aggregation in wireless sensor network." International Journal of Computer Applications 23, no. 9 (2011): 10-18.

Akkaya, Kemal, and Mohamed Younis. "A survey on routing protocols for wireless sensor networks." Ad hoc networks 3, no. 3 (2005): 325-349.

Halgamuge, Malka N., Moshe Zukerman, Kotagiri Ramamohanarao, and Hai L. Vu. "An estimation of sensor energy consumption." Progress In Electromagnetics Research B 12 (2009): 259-295.

Manjeshwar, Arati, and Dharma P. Agrawal. "APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks." In ipdps, p. 0195b. IEEE, 2002.

Bathla, Gaurav. "Minimum Spanning Tree based Protocol for Heterogeneous Wireless Sensor Networks." i-Manager's Journal on Wireless Communication Networks 1, no. 4 (2013).



  • There are currently no refbacks.

Copyright (c) 2017 International Journal of Advanced Research in Computer Science