BN-LEACH: An improvement on LEACH protocol using Bayesian networks for energy consumption reduction in wireless sensor networks

A Wireless Sensor Network (WSN) consists of thousands number of sensor nodes which have constraints on computation, energy and memory resources. Limited energy resource affects the lifetime of the WSNs. Hence many protocols have been proposed to reduce energy consumption. LEACH is one of the most popular clustering protocols with the aim of maintaining the energy efficiency of sensor nodes. Almost all improvements of LEACH protocol give no guarantee that cluster-heads are uniformly distributed in the network. In this paper, we propose a protocol named BN-LEACH to select cluster-heads using a Bayesian Network (BN) model based on three factors - distance to the Base Station (BS), remaining energy and density. This model calculates the probability of becoming cluster-head for each sensor node. Appropriate cluster-heads are chosen according to a dynamic zoning method and a greedy approach in order to distribute cluster-heads uniformly. By comparison with LEACH, LEACH-C and WEEC protocols, which are improvements on LEACH, simulation results show that our proposed protocol balances the energy consumption of the sensor nodes, prolongs the network lifetime and extends the First Node Death (FND) further more from above-mentioned protocols.

[1]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

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

[3]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[5]  Pankaj K. Agarwal,et al.  Exact and Approximation Algortihms for Clustering , 1997 .

[6]  David G. Stork,et al.  Pattern Classification , 1973 .

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Abbas Karimi,et al.  Cluster head selection using fuzzy logic and chaotic based genetic algorithm in wireless sensor network , 2013 .

[9]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[10]  Edgar H. Callaway,et al.  Wireless Sensor Networks: Architectures and Protocols , 2003 .

[11]  M. N. Shanmukha Swamy,et al.  A Novel Algorithm to Select Cluster Heads with Highest and Balanced Energy in Wireless Sensor Networks , 2012 .

[12]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[13]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[14]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[15]  Abdolreza Abhari,et al.  A Weighted Energy Efficient Clustering (WEEC) for Wireless Sensor Networks , 2011, 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks.

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

[17]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .