DCPVP: Distributed Clustering Protocol Using Voting and Priority for Wireless Sensor Networks

This paper presents a new clustering protocol for designing energy-efficient hierarchical wireless sensor networks (WSNs) by dividing the distributed sensor network into virtual sensor groups to satisfy the scalability and prolong the network lifetime in large-scale applications. The proposed approach is a distributed clustering protocol called DCPVP, which is based on voting and priority ideas. In the DCPVP protocol, the size of clusters is based on the distance of nodes from the data link such as base station (BS) and the local node density. The cluster heads are elected based on the mean distance from neighbors, remaining energy and the times of being elected as cluster head. The performance of the DCPVP protocol is compared with some well-known clustering protocols in literature such as the LEACH, HEED, WCA, GCMRA and TCAC protocols. The simulation results confirm that the prioritizing- and voting-based election ideas decrease the construction time and the energy consumption of clustering progress in sensor networks and consequently improve the lifetime of networks with limited resources and battery powered nodes in harsh and inaccessible environments.

[1]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[2]  Mahesh Motwani,et al.  Survey of clustering algorithms for MANET , 2009, ArXiv.

[3]  Hsueh-Chun Lin,et al.  The Comprehensive Gateway Model for Diverse Environmental Monitoring Upon Wireless Sensor Network , 2011, IEEE Sensors Journal.

[4]  H Hatime,et al.  OCTOPUS: An On-Demand Communication Topology Updating Strategy for Mobile Sensor Networks , 2011, IEEE Sensors Journal.

[5]  Yashwant Prasad Singh,et al.  Topology-controlled adaptive clustering for uniformity and increased lifetime in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[6]  Xiang Li,et al.  A Load-balancing Clustering Algorithm of WSN for Data Gathering , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[7]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[8]  Abdulmotaleb El-Saddik,et al.  Uncertain Data Clustering-Based Distance Estimation in Wireless Sensor Networks , 2014, Sensors.

[9]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[10]  Luis Alonso,et al.  A Cloud-Assisted Random Linear Network Coding Medium Access Control Protocol for Healthcare Applications , 2014, Sensors.

[11]  Luis Alonso,et al.  Wireless Energy Harvesting in Two-Way Network Coded Cooperative Communications: A Stochastic Approach for Large Scale Networks , 2014, IEEE Communications Letters.

[12]  Jiguo Yu,et al.  A Local Energy Consumption Prediction-Based Clustering Protocol for Wireless Sensor Networks , 2014, Sensors.

[13]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[14]  Bara'a Ali Attea,et al.  A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks , 2012, Appl. Soft Comput..

[15]  Ilker Bekmezci,et al.  Energy Efficient, Delay Sensitive, Fault Tolerant Wireless Sensor Network for Military Monitoring , 2008, 2008 IEEE Sensors Applications Symposium.

[16]  Habib F. Rashvand,et al.  ADCA: Adaptive Duty Cycle Algorithm for Energy Efficient IEEE 802.15.4 Beacon-Enabled Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[17]  Jie Zhang,et al.  A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network , 2012, IEEE Transactions on Nuclear Science.

[18]  Andrei V. Gurtov,et al.  An Efficient and Adaptive Mutual Authentication Framework for Heterogeneous Wireless Sensor Network-Based Applications , 2014, Sensors.

[19]  Josep Domingo-Ferrer,et al.  Secure Many-to-One Communications in Wireless Sensor Networks , 2009, Sensors.

[20]  Christos V. Verikoukis,et al.  Network-Coding-Based Cooperative ARQ Medium Access Control Protocol for Wireless Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[21]  Srikanth Jannu,et al.  Energy Efficient Grid Based Clustering and Routing Algorithms for Wireless Sensor Networks , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

[22]  Majid Sarrafzadeh,et al.  Optimal Energy Aware Clustering in Sensor Networks , 2002 .

[23]  Mahesh Motwani,et al.  REVIEW OF WEIGHTED CLUSTERING ALGORITHMS FOR MOBILE AD HOC NETWORKS , 2012 .

[24]  Luis Alonso,et al.  Connectivity of large-scale WSNs in fading environments under different routing mechanisms , 2015, 2015 IEEE International Conference on Communications (ICC).

[25]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

[26]  Miroslav BOTTA,et al.  Adaptive Distance Estimation Based on RSSI in 802 . 15 . 4 Network , 2013 .

[27]  Ming-Jer Tsai,et al.  A Comment on "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks' , 2006, IEEE Transactions on Mobile Computing.

[28]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[29]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[30]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[31]  Ying Liao,et al.  Load-Balanced Clustering Algorithm With Distributed Self-Organization for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[32]  Rajesh Kumar,et al.  Real-Time Implementation of a Harmony Search Algorithm-Based Clustering Protocol for Energy-Efficient Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[33]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[34]  Yousef S. Kavian,et al.  SEECH: Scalable Energy Efficient Clustering Hierarchy Protocol in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[35]  Li Xiao,et al.  The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.