COLLABORATIVE CLUSTERING PROTOCOL IN WIRELESS SENSOR NETWORKS

Article Sidebar

PDF
Published: Oct 20, 2017
DOI: https://doi.org/10.26483/ijarcs.v8i8.4763
Keywords:
Clustering protocol, Collaborative cluster formation, Wireless sensor networks

Main Article Content

Tewodrose Tilahun Dejen
Professor Kuda Nageswara Rao

Abstract

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.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 8 No. 8 (2017): September-October
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.

References

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).