Abstract
This paper provides a theoretical model for the computation of the probability density function of multi-hop broadcast latency when using probabilistic broadcasting schemes in Wireless Sensor Networks. In this paper, a novel probabilistic approach is presented for directed data transmission without route discovery. In our model, we require each message can reach the BS successfully with a certain success probability and nodes which are located nearer to the base station relay messages with a certain relay probability. The relationship between the number of intermediate nodes and relay probability is analyzed and the condition for relay probability to guarantee a certain success probability of messages is obtained. This approach is robust, adaptive to change of topology of the sensor network and energy efficient. Implementation of this approach is discussed. Simulation helps to illustrate the main results obtained by analysis and shows that this approach is very energy efficient.
Similar content being viewed by others
Data Availability
No datasets were generated or analyzed during the current study.
Abbreviations
- IoT:
-
Internet-of-Things
- WSN:
-
Wireless sensor networks
- LEACH:
-
Adaptive hierarchy with low power consumption
References
Haas, Z., Halpern, J. Y., & Li, L. (2002). Gossip-based ad hoc routing. In Proceedings of IEEE INFOCOM, New York.
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless sensor networks. In Proceeding of the Hawaii international conference on system sciences, Hawaii.
Rathore, R. S., Sangwan, S., Prakash, S., Adhikari, K., Kharel, R., & Cao, Y. (2020). Hybrid WGWO: Whale grey wolf optimization-based novel energy-efficient clustering for EH-WSNs. EURASIP Journal on Wireless Communications and Networking, 2020(1), 1–28.
Javaid, N., Rasheed, M. B., Imran, M., Guizani, M., Khan, Z. A., Alghamdi, T. A., & Ilahi, M. (2015). An energy-efficient distributed clustering algorithm for heterogeneous WSNs. EURASIP Journal on Wireless communications and Networking, 2015(1), 1–11.
Chen, X. (2020). Chapter 5: Probabilistic forwarding protocols. In X. Chen (Ed.), Randomly deployed wireless sensor networks, Elsevier, pp. 67–88, ISBN 9780128196243, https://doi.org/10.1016/B978-0-12-819624-3.00010-0.
Yassine, S., Najib, E. K., & Fatima, L. (2019). Dynamic cluster head selection method for wireless sensor network for agricultural application of internet of things based fuzzy C-means clustering algorithm. In 2019 7th Mediterranean congress of telecommunications (CMT), pp. 1-9, https://doi.org/10.1109/CMT.2019.8931313.
Zhu, W., & Luying, X. (2022). An energy balance ant colony routing algorithm for WSN. In Proceedings of the 6th international conference on high performance compilation, computing and communications (HP3C ’22). Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3546000.3546006.
Chen, X., Ho, Y. C., & Zhang, J. (2006). Probabilistic forwarding (ProFor) for large scale sensor networks. IEEE international conference on networking.
Chen, X., & Wang, X. (2011). An enhanced probabilistic scheme for data transmission in large scale sensor networks. Frontiers of Electrical and Electronic Engineering in China, 6(3) .
Anastasi, G., Borgia, E., & Conti, M., et al. (2005). Understanding the real behavior of Mote and 802.11 ad hoc networks: An experimental approach. Pervasive and Mobile Computing, 1.
ASH Transceiver Designers Guide http://www.rfm.com (2004).
Karl, H., & Willig, A. (2005). Protocols and architectures for wireless sensor network (1st ed.). London: Wiley.
Nagpal, R., Shrobe, H., & Bachrach, J. (2003). Organizing a global coordinate system from local information on an ad hoc sensor network. Lecture Notes in Computer Science (vol. 2634). Berlin: Springer.
Al Amin, A., & Young Shin, S. (2020). Performance analysis of cooperative nonorthogonal multiple access with improved time switching simultaneous wireless information and power transfer protocol. Transactions on Emerging Telecommunications Technologies, 31(11), e4077.
Raghunathan, V., Schurgers, C., Park, S., & Srivastava, M. (2002). Energy-aware wireless sensor networks. IEEE Signal Processing, 19(2) .
Schurgers, C., Tsiatsis, V., & Ganeriwal, S. et al. (2002). Optimizing sensor networks in the energye latency density design space. IEEE Transactions on Mobile Computing, 1(1) .
Sabri, Y., Siham, A., & Maizate, A. (2021). Internet of things (IoT) based smart vehicle security and safety system. International Journal of Advanced Computer Science and Applications, 12(4), 708–714. https://doi.org/10.14569/IJACSA.2021.0120487.
Sabri, Y., & El Kamoun, N. E. (2017). Attacks and secure geographic routing in wireless sensor networks. Indonesian Journal of Electrical Engineering and Computer Science, 5(1), 147–158. https://doi.org/10.11591/ijeecs.v5.i1.pp147-158.
Abidoye, A. P., & Kabaso, B. (2021). Energy-efficient hierarchical routing in wireless sensor networks based on fog computing. EURASIP Journal on Wireless Communications and Networking, 2021(1), 1–26.
Sabri, Y., El Kamoun, N., & Lakrami, F. (2019). Investigation of energy efficient routing protocols in wireless sensor networks on variant energy models. In Paper presented at the ACM international conference proceeding series, 10(1145/3372938), 3372989.
Cai, Z., & Zhang, H. (2008). Research on node deploying scheme in layeviolet wireless sensor networks (in Chinese). Computer Engineering and Applications, 44(35).
Barrett, L. C., Eidenbenz, S. J., Kroc, L., Marathe, M., & Smith, J. P. (2003). Parametric probabilistic sensor network routing. In Proceedings of the 2nd ACM international conference on wireless sensor networks and applications, ACM, NY.
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Contributions
We attest that all authors contributed significantly to the creation of this manuscript. Authors’ information: Ph.D. Yassine Sabri, Ph.D. Najib Elkamoun (Moroccan University of Science and Technology, 2022–2028) in Information and Communication Technology (ICT) aims at training scientists and engineers to design and develop innovative methodologies towards the design of systems, data processing, modeling, and applications, in the fields of electronic engineering, remote sensing, applied electromagnetics. Editorial Policies for: Springer journals and proceedings: https://www.springer.com/gp/editorial-policies. Nature Portfolio journals: https://www.nature.com/nature-research/editorial-policies. Scientific Reports: https://www.nature.com/srep/journal-policies/editorial-policies. BMC journals: https://www.biomedcentral.com/getpublished/editorial-policies.
Corresponding author
Ethics declarations
Conflict of interest
We understand that this author is the sole contact for the Editorial process.The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Consent for Publication
This is to state that I give my full permission for the publication, reproduction, broadcast and other use of photographs.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sabri, Y., Hilmani, A. A Novel Energy-Efficient Routing Probabilistic Strategies for Distributed and Localized Heterogeneous Wsn. Wireless Pers Commun 131, 39–61 (2023). https://doi.org/10.1007/s11277-023-10414-3
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-023-10414-3