Abstract
The most protocols designed for wireless sensor networks (WSNs) have been developed for an ideal environment represented by unit disc graph model (UDG) in which the data is considered as successfully received if the communicating nodes are within the transmission range of each other. However, these protocols do not take into account the fluctuations of radio signal that can happen in realistic environment. This paper aims to adapt LEACH protocol for realistic environment since LEACH is considered as the best cluster-based routing protocol in terms of energy consumption for WSNs. We have carried out an evaluation of LEACH based on two models; lognormal shadowing model (LNS) in which the probability of reception without error is calculated according to the Euclidian distance separating the communicating nodes and probabilistic model in which the probability of reception is generated randomly. In both models, if the probability of successful reception is lower than a predefined threshold, a multi-hop communication is incorporated for forwarding data between cluster-heads (CHs) towards the base station instead of direct communication as in original version of LEACH. The main aims of this contribution are minimizing energy consumption and guaranteeing reliable data delivery to the base station. The simulation results show that our proposed algorithm outperforms the original LEACH for both models in terms of energy consumption and ratio of successful received packets.
Chapter PDF
Similar content being viewed by others
References
Chanak, P., Banerjee, I.: Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks. The Journal of China Universities of Posts and Telecommunications 20(6), 42–61 (2013)
Akkaya, K., Younis, M.A.: Survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3), 325–349 (2005)
Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. Journal of Network and Computer Applications 36(2), 623–645 (2013)
Vlajic, N., Xia, D.: Wireless sensor networks: to cluster or not to cluster? In: International Symposium on World of Wireless, Mobile and Multimedia Networks, pp. 260–268 (2006)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd IEEE Annual Hawaii International Conference on System Sciences, Hawaii, pp. 1–10 (2000)
Rappaport, T.S.: Wireless Communications Principles and Practice, 2nd edn. Prentice Hall Release (2001)
Farooq, M.O., Dogar, A.B., Shah, G.A.: MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy. In: Proceeding of Fourth IEEE International Conference on Sensor Technologies and Applications (IEEE), Venice, Italy, pp. 262–268 (2010)
Neto, J., Antoniel Rego, A., Andr-Cardoso, A., Jnior, J.: MH-LEACH: A Distributed Algorithm for Multi-Hop Communication in Wireless Sensor Networks. In: Proceeding of The Thirteenth International Conference on Networks (ICN), Nice, France, pp. 55–61 (2014)
Yang, H., Xu, J., Wang, R., Qian, L.: Energy-Efficient Multi-hop Routing Algorithm Based on LEACH. In: Wang, R., Xiao, F. (eds.) CWSN 2012. CCIS, vol. 334, pp. 578–587. Springer, Heidelberg (2013)
Tabet Hellel, C., Lehsaini, M., Guyennet, H.: An Enhanced Fault-tolerant Version of LEACH for Wireless Sensor Networks. International Journal of Advancements in Computing Technology(IJACT) 6(6), 50–57 (2014)
Kurvilla, J., Nayak, A., Stojmenoviç, I.: Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer. IEEE Journal on Selected Areas in Communications 23(6), 1267–1275 (2005)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: accurate and scalable simulation of entire TinyOS applications. In: The First ACM International conference on Embedded networked sensor systems (SenSys 2003), New York, USA, pp. 126–137 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Tabet Hellel, C., Lehsaini, M., Guyennet, H. (2015). A version of LEACH Adapted to the Lognormal Shadowing Model. In: Amine, A., Bellatreche, L., Elberrichi, Z., Neuhold, E., Wrembel, R. (eds) Computer Science and Its Applications. CIIA 2015. IFIP Advances in Information and Communication Technology, vol 456. Springer, Cham. https://doi.org/10.1007/978-3-319-19578-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-19578-0_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19577-3
Online ISBN: 978-3-319-19578-0
eBook Packages: Computer ScienceComputer Science (R0)