Stable cluster head selection in LEACH protocol: a cross-layer approach

Optimal cluster head count plays a key role in determining the efficiency of a cluster based routing protocol. If the cluster head count will be more than the optimal value, aggregation advantage cannot be taken fully. If clusters are less, then there will be more aggregation load on the cluster head and communication load on the cluster members as they have to communicate with cluster head over long distances. LEACH (Low Energy Clustering Adaptive Hierarchy) protocol, a popular clustering protocol, suffers from the cluster head variability problem. In this paper, we propose an approach which uses cross layer information to overcome this problem. NS-2 simulations show that improved LEACH increased the network lifetime i.e FND (First Node Death) time by 22%, HNA (Half Nodes Alive) by 24% and LND (Last Node Death) time by 12% respectively.

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

[2]  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).

[3]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

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

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

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

[7]  Mohammad Bsoul,et al.  An Energy-Efficient Threshold-Based Clustering Protocol for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[8]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[9]  Hossam S. Hassanein,et al.  Stochastic modeling of distributed,dynamic,randomized clustering protocols for wireless sensor networks , 2004, Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compil.

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

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

[13]  Nei Kato,et al.  HYMN: A Novel Hybrid Multi-Hop Routing Algorithm to Improve the Longevity of WSNs , 2012, IEEE Transactions on Wireless Communications.

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

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

[16]  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).

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

[18]  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.

[19]  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.

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

[21]  Walid Osamy,et al.  IBLEACH: intra-balanced LEACH protocol for wireless sensor networks , 2014, Wireless Networks.

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