An improved cluster head selection algorithm using MAC layer information in wireless sensor network

Cluster based routing is an efficient way to improve the network lifetime of wireless sensor networks. Majority of cluster based routing protocols improved the low energy adaptive clustering hierarchy LEACH protocol either by energy load balancing or by selecting the higher residual energy nodes as cluster heads and by making cluster heads distribution uniform. In this paper, we propose an approach which makes cluster head count stable by using medium access control MAC layer information and also selects higher energy nodes as cluster heads. Simulation results show that this approach improves the first node death FND and half nodes alive HNA time by approximate 22% and 24% respectively over the LEACH, 11% and 18% for advance-LEACH ALEACH, 7% and 6% for low energy adaptive clustering hierarchy with deterministic cluster head selection LEACH-DCHS and 6% and 21% for LEACH with sliding window and dynamic number of nodes LEACH-SWDN, respectively.

[1]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  R. Biswas,et al.  ALEACH: Advanced LEACH routing protocol for wireless microsensor networks , 2008, 2008 International Conference on Electrical and Computer Engineering.

[4]  Wei Kuang Lai,et al.  Arranging cluster sizes and transmission ranges for wireless sensor networks , 2012, Inf. Sci..

[5]  Nei Kato,et al.  Extending the lifetime of wireless sensor networks: A hybrid routing algorithm , 2012, Comput. Commun..

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

[7]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[8]  Minyi Guo,et al.  A chain-cluster based routing algorithm for wireless sensor networks , 2010, Journal of Intelligent Manufacturing.

[9]  Sangjun Lee,et al.  T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks , 2009, Inf. Syst. Frontiers.

[10]  Aimin Wang,et al.  A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks , 2012, Comput. Electr. Eng..

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

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

[13]  Huafeng Liu,et al.  Cluster Number Variability Problem in LEACH , 2006, UIC.

[14]  Glen Takahara,et al.  Stochastic modeling of distributed,dynamic,randomized clustering protocols for wireless sensor networks , 2004 .

[15]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[17]  M. Luccini,et al.  Algorithms for Node Clustering in Wireless Sensor Networks: A Survey , 2008, 2008 4th International Conference on Information and Automation for Sustainability.

[18]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[19]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[20]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[21]  Ying Wang,et al.  Monte Carlo Simulation of LEACH Protocol for Wireless Sensor Networks , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[22]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[23]  Hanady M. Abdulsalam,et al.  W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy Aggregation Algorithm for Data Streams in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[24]  Muhammad Omer Farooq,et al.  MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[25]  Hossam S. Hassanein,et al.  SWATCH: A StepWise AdapTive Clustering Hierarchy in Wireless Sensor Networks , 2005, NETWORKING.

[26]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).