A Note on Optimum Cluster Estimation in LEACH Protocol

In the last two decades, a plethora of energy efficient protocols based on LEACH protocol have been proposed by researchers. LEACH is one of the most prominent protocol for wireless sensor network, which is a self-configurable and energy-efficient cluster based protocol. LEACH protocol uses certain approximations and assumptions. In this paper, we tried to find what happens if these basic assumptions and approximations of LEACH are not considered. We have found that <inline-formula> <tex-math notation="LaTeX">$E_{elecRx}$ </tex-math></inline-formula> plays a vital role in deciding optimum number of clusters and <inline-formula> <tex-math notation="LaTeX">$E_{elecTx}$ </tex-math></inline-formula> has no effect on number of clusters in the network. We have also found that multi-clustering might not be required at some point and, at some point, number of optimum clusters could be as high as <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula> (number of live nodes in the network).

[1]  Kamalrulnizam Abu Bakar,et al.  Routing protocols in wireless body sensor networks: A comprehensive survey , 2017, J. Netw. Comput. Appl..

[2]  Patrick Drane,et al.  Discrete Radio Power Level Consumption Model in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

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

[4]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[5]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[6]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[7]  Wei Zhang,et al.  Analysis and research of improved leach routing protocol for pressure sensor based on WSN , 2014 .

[8]  Jyoti Prakash Singh,et al.  A Survey on Successors of LEACH Protocol , 2017, IEEE Access.

[9]  Xi Chen,et al.  Region segmentation model for wireless sensor networks considering optimal energy conservation constraints , 2019, Cluster Computing.

[10]  Santosh V. Purkar,et al.  Energy Efficient Clustering Protocol to Enhance Performance of Heterogeneous Wireless Sensor Network: EECPEP-HWSN , 2018, J. Comput. Networks Commun..

[11]  Mohamed Elhoseny,et al.  Energy efficient collaborative proactive routing protocol for Wireless Sensor Network , 2018, Comput. Networks.

[12]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[13]  Raed M. Bani Hani,et al.  A Survey on LEACH-Based Energy Aware Protocols for Wireless Sensor Networks , 2013, J. Commun..

[14]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[15]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[17]  Sandeep Kakde,et al.  LEACH based-energy efficient routing protocol for wireless sensor networks , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[18]  Deepika Agrawal,et al.  FUCA: Fuzzy‐based unequal clustering algorithm to prolong the lifetime of wireless sensor networks , 2018, Int. J. Commun. Syst..

[19]  R. Brodersen,et al.  A low-power CMOS chipset for spread spectrum communications , 1996, 1996 IEEE International Solid-State Circuits Conference. Digest of TEchnical Papers, ISSCC.

[20]  Tahar Ezzedine,et al.  Fuzzy Cluster Head Election algorithm based on LEACH protocol for wireless sensor networks , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[22]  Hai Le Vu,et al.  An estimation of sensor energy consumption , 2009 .

[23]  Yan Gao,et al.  Modeling of Node Energy Consumption for Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[24]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[25]  Venkata Lakshmi,et al.  A Survey on Wireless Sensor Networks for Smart Grid , 2015 .

[26]  Symeon Papavassiliou,et al.  On the energy-efficient organization and the lifetime of multi-hop sensor networks , 2003, IEEE Communications Letters.

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

[28]  A. Sinha,et al.  Energy-Scalable Protocols for Battery-Operated MicroSensor Networks , 1999, 1999 IEEE Workshop on Signal Processing Systems. SiPS 99. Design and Implementation (Cat. No.99TH8461).

[29]  Kamaljot Singh,et al.  WSN LEACH based protocols: A structural analysis , 2015, 2015 International Conference and Workshop on Computing and Communication (IEMCON).

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

[31]  Hoon-Jae Lee,et al.  Survey on LEACH-based security protocols , 2014, 16th International Conference on Advanced Communication Technology.

[32]  Charles Sodini,et al.  A simple energy model for wireless microsensor transceivers , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[33]  Tao Yang,et al.  Energy consumption analysis and energy management strategy for sensor node , 2008, 2008 International Conference on Information and Automation.

[34]  Rajendra Prasad Mahapatra,et al.  Descendant of LEACH Based Routing Protocols in Wireless Sensor Networks , 2015 .