Cluster Head Selection in a Homogeneous Wireless Sensor Network Ensuring Full Connectivity with Minimum Isolated Nodes

The research work proposes a cluster head selection algorithm for a wireless sensor network. A node can be a cluster head if it is connected to at least one unique neighbor node where the unique neighbor is the one that is not connected to any other node. If there is no connected unique node then the CH is selected on the basis of residual energy and the number of neighbor nodes. With the increase in number of clusters, the processing energy of the network increases; hence, this algorithm proposes minimum number of clusters which further leads to increased network lifetime. The major novel contribution of the proposed work is an algorithm that ensures a completely connected network with minimum number of isolated nodes. An isolated node will remain only if it is not within the transmission range of any other node. With the maximum connectivity, the coverage of the network is automatically maximized. The superiority of the proposed design is verified by simulation results done in MATLAB, where it clearly depicts that the total numbers of rounds before the network dies out are maximum compared to other existing protocols.

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

[2]  R. Thirumalai Selvi,et al.  Efficient and Secure Routing Protocol for Wireless Sensor Networks through SNR Based Dynamic Clustering Mechanisms , 2015 .

[3]  Vidushi Sharma,et al.  Cluster Head Selection in Wireless Sensor Networks under Fuzzy Environment , 2013 .

[4]  C. Chien,et al.  Low power TDMA in large wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[5]  Neeraj Suri,et al.  Efficient predictive monitoring of wireless sensor networks , 2012, Int. J. Auton. Adapt. Commun. Syst..

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

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

[8]  Mohamed K. Watfa,et al.  A Sensor Network Data Aggregation Technique , 2009 .

[9]  Yu Wang,et al.  A Strategy Based on Cooperative Transmission for Minimizing Delivery Delay in WSN , 2013, Int. J. Distributed Sens. Networks.

[10]  Levente Buttyán,et al.  Private cluster head election in wireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[11]  Hanmin Jung,et al.  Improving the Energy Efficiency of a Cluster Head Election for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[12]  Mst. Jannatul Ferdous,et al.  A Comprehensive Analysis of CBCDACP in Wireless Sensor Networks , 2010, J. Commun..

[13]  Kee-Wook Rim,et al.  Alternative Cluster Head Selection Protocol for Energy Efficiency in Wireless Sensor Networks , 2009, 2009 Software Technologies for Future Dependable Distributed Systems.

[14]  Yousef E. M. Hamouda,et al.  Adaptive sampling for energy-efficient collaborative multi-target tracking in wireless sensor networks , 2011, IET Wirel. Sens. Syst..

[15]  Thinh Nguyen,et al.  Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks , 2012, IEEE Communications Letters.

[16]  Tapan Jain.  Wireless Environmental Monitoring System (WEMS) Using Data Aggregation in a Bidirectional Hybrid Protocol , 2012, ICISTM.

[17]  Siba K. Udgata,et al.  Connected Coverage Problem in Wireless Sensor Networks , 2012 .

[18]  Prasun Sinha,et al.  Structure-Free Data Aggregation in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[19]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[20]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.