Skip to main content
Springer Nature Link
Log in

PEFTOSPRO: A Power-Efficient and Fault-Tolerant Scheme for Permutation Routing in Multi-hop Wireless Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Wireless sensors networks (WSN) become more popular in recent years. For their efficient use, it is necessary to define energy-efficient routing protocols. In WSN, it sometimes arrives that some sensors have items that belong or not to them. The aim being to send each item to its real destination. This problem is known as the permutation routing problem. Some sensors may fail during the routing process. These particular cases must not prevent the operation of routing as a whole. Thus, it becomes important to ensure the fault-tolerance of the routing mechanism. In this paper we propose an energy-efficient and fault-tolerant permutation routing protocol for WSN. The proposed PEFTOSPRO protocol is realized in four stages. Firstly, we partition the sensors in cliques within which Cluster Heads (CH) are elected. Secondly, we achieve the hierarchical clustering of CH. Thirdly, we route items to their belonging cliques. And finally, we route each item to it real destination within all the cliques. We use the wake and sleep technique and the fault-tolerance in the data routing process in order to save the sensors’ energy. Simulations show that the wake and sleep technique and the fault tolerance management during the data routing process help to save the sensors’ energy, and by doing so, prolong the lifetime of the WSN. PEFTOSPRO is a suited protocol to solve the permutation routing problem in a multi-hop environment for wireless sensor networks, because it ensures that sensors efficiently use their energy and takes into account the fault tolerance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Datat Availability

Not applicable.

Code Availability

Not applicable.

References

  1. I. Daanoune, B. Abdennaceur and A. Ballouk, A comprehensive survey on leach-based clustering routing protocols in wireless sensor networks, Ad Hoc Networks, Vol. 114, 102409, 2021. https://doi.org/10.1016/j.adhoc.2020.102409.

    Article  Google Scholar 

  2. A. B. Bomgni, H. M. Ali, M. Shuaib and Y. Mtopi Chebu, Multihop uplink communication approach based on layer clustering in lora networks for emerging iot applications, Mobile Information Systems, Vol. 2023, pp. 9, 2023. https://doi.org/10.1155/2023/5828671.

    Article  Google Scholar 

  3. A. B. Bomgni, G. B. Jagho Mdemaya, H. M. Ali, D. R. Gnimpieba Zanfack and E. Zohim Gnimpieba, Espina: efficient and secured protocol for emerging iot network applications, Cluster Comput, Vol. 26, pp. 85–98, 2023. https://doi.org/10.1007/s10586-021-03493-z.

    Article  Google Scholar 

  4. Bomgni, A.B., Fute, E.T., Foko Sindjoung, M.L., Djamegni, C.T.: A tree-based distributed permutation routing protocol in multi-hop wireless sensors network. Wireless Sensor Network 8, 93–105 (2016). http://dx.doi.org/10.4236/wsn.2016.86010

  5. D. Zhang, H. Ge, T. Zhang, Y.-Y. Cui, X. Liu and G. Mao, New multi-hop clustering algorithm for vehicular ad hoc networks, IEEE Transactions on Intelligent Transportation Systems, Vol. 20, No. 4, pp. 1517–1530, 2019. https://doi.org/10.1109/TITS.2018.2853165.

    Article  Google Scholar 

  6. D.-G. Zhang, C. Gong, T. Zhang, J. Zhang and M. Piao, A new algorithm of clustering aodv based on edge computing strategy in iov, Wireless Netw, Vol. 27, pp. 2891–2908, 2021. https://doi.org/10.1007/s11276-021-02624-z.

    Article  Google Scholar 

  7. D.-G. Zhang, P.-Z. Zhao, Y.-Y. Cui, L. Chen, T. Zhang and H. Wu, A new method of mobile ad hoc network routing based on greed forwarding improvement strategy, IEEE Access, Vol. 7, pp. 158514–158524, 2019. https://doi.org/10.1109/ACCESS.2019.2950266.

    Article  Google Scholar 

  8. D.-G. Zhang, Y.-Y. Cui and T. Zhang, New quantum-genetic based olsr protocol (qg-olsr) for mobile ad hoc network, Applied Soft Computing, Vol. 80, pp. 285–296, 2019. https://doi.org/10.1016/j.asoc.2019.03.053.

    Article  Google Scholar 

  9. Zhang, D.-g., Liu, S., Liu, X.-h., Zhang, T., Cui, Y.-y.: Novel dynamic source routing protocol (dsr) based on genetic algorithm-bacterial foraging optimization (ga-bfo). Internartional journal of communication systems 31, 1–20 (2018). https://doi.org/10.1002/dac.3824

  10. Zhang, D.-g., Gao, J.-x., Liu, X.-h., Zhang, T., Zhao, D.-x.: Novel approach of distributed & adaptive trust metrics for manet. Wireless Networks 25, 3587–3603 (2019). https://doi.org/10.1007/s11276-019-01955-2

  11. A. B. Bomgni, M. L. Foko Sindjoung, D. K. Tchibonsou, M. Velempini and J. F. Myoupo, Neseprin: A new scheme for energy-efficient permutation routing in iot networks, Computer Networks, Vol. 214, 109162, 2022. https://doi.org/10.1016/j.comnet.2022.109162.

    Article  Google Scholar 

  12. S. Faye, J. F. Myoupo and A. B. Bomgni, Heterogeneous clustering for secure, energy-efficient and fault tolerant permutation routing in wireless sensor networks, International Journal of Advanced Computer Science, Vol. 3, No. 5, pp. 249–258, 2013.

    Google Scholar 

  13. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, Wireless sensor networks: a survey, Computer Networks, Vol. 38, No. 4, pp. 393–422, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4.

    Article  Google Scholar 

  14. Foko Sindjoung, M.L., Velempini, M., Minet, P.: Combining learners to predict link quality in wireless iot networks. In: MELECON2022: 21st IEEE Mediterranean Electrotechnical Conference (2022)

  15. M. L. Foko Sindjoung, A. B. Bomgni, E. T. Futé, C. T. Djamegni and G. Chalhoub, Iscp : An instantaneous and secure clustering protocol for wireless sensor networks, Network protocols and algorithms, Vol. 10, No. 1, pp. 65–82, 2018. https://doi.org/10.5296/npa.v10i1.12574.

    Article  Google Scholar 

  16. Foko Sindjoung, M.L., Minet, P.: Wireless link quality prediction in iot networks. In: The 8th IFIP/IEEE International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks - (PEMWN 2019) (2019). https://doi.org/10.23919/PEMWN47208.2019.8986920

  17. M. L. Foko Sindjoung and P. Minet, Estimating and predicting link quality in wireless iot networks, Ann. des Télécommunications, Vol. 77, No. 5–6, pp. 253–265, 2022. https://doi.org/10.1007/s12243-021-00835-1.

    Article  Google Scholar 

  18. M. L. Foko Sindjoung, M. Velempini and C. Tayou Djamegni, A data security and privacy scheme for user quality of experience in a mobile edge computing-based network, Array, Vol. 19, 100304, 2023. https://doi.org/10.1016/j.array.2023.100304.

    Article  Google Scholar 

  19. M. L. Foko Sindjoung, M. Velempini and A. B. Bomgni, A mec architecture for a better quality of service in an autonomous vehicular network, Computer Networks, Vol. 219, 109454, 2022. https://doi.org/10.1016/j.comnet.2022.109454.

    Article  Google Scholar 

  20. Y. B. Chebu Mtopi, A. B. Bomgni, H. M. Ali, D. R. Gnimpieba Zanfack, W. Ejaz, C. Tayou Djamegni and E. Zohim Gnimpieba, Multihop optimal time complexity clustering for emerging iot applications, Cluster Comput, Vol. 26, pp. 993–1009, 2023. https://doi.org/10.1007/s10586-022-03637-9.

    Article  Google Scholar 

  21. H. M. Ali, A. B. Bomgni, S. A. C. Bukhari, T. Hameed and J. Liu, Power-aware fog supported iot network for healthcare infrastructure using swarm intelligence-based algorithms, Mobile Netw Appl, 2023. https://doi.org/10.1007/s11036-023-02107-9.

    Article  Google Scholar 

  22. H. Lakhlef, A. Bouabdallah, M. Raynal and J. Bourgeois, Agent-based broadcast protocols for wireless heterogeneous node networks, Computer Communications, Vol. 115, pp. 51–63, 2018. https://doi.org/10.1016/j.comcom.2017.10.020.

    Article  Google Scholar 

  23. Morais, C.d., Sadok, D., Kelner, J.: An iot sensor and scenario survey for data researchers. J Braz Comput Soc 25(4) (2019). https://doi.org/10.1186/s13173-019-0085-7

  24. J. Agre and L. Clare, An integrated architecture for cooperative sensing networks, Computer, Vol. 33, No. 5, pp. 106–108, 2000. https://doi.org/10.1109/2.841788.

    Article  Google Scholar 

  25. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. Proc. MOBICOM’00, 56–67 (2000)

  26. I. A. Saroit, S. F. El-Zoghdy and M. Matar, A scalable and distributed security protocol for multicast communications, International Journal of Network Security, Vol. 12, No. 2, pp. 61–74, 2011.

    Google Scholar 

  27. K. A. Darabkh, M. Al-Akhras, J. N. Zomot and M. Atiquzzaman, Rpl routing protocol over iot: A comprehensive survey, recent advances, insights, bibliometric analysis, recommendations, and future directions, Journal of Network and Computer Applications, Vol. 207, 103476, 2022. https://doi.org/10.1016/j.jnca.2022.103476.

    Article  Google Scholar 

  28. R. F. Mansour, S. A. Alsuhibany, S. Abdel-Khalek, R. Alharbi, T. Vaiyapuri, A. J. Obaid and D. Gupta, Energy aware fault tolerant clustering with routing protocol for improved survivability in wireless sensor networks, Computer Networks, Vol. 212, 109049, 2022. https://doi.org/10.1016/j.comnet.2022.109049.

    Article  Google Scholar 

  29. P. Sreedevi and D. S. Venkateswarlu, A fault tolerant optimal relay node selection algorithm for wireless sensor networks using modified pso, Pervasive and Mobile Computing, Vol. 85, 101642, 2022. https://doi.org/10.1016/j.pmcj.2022.101642.

    Article  Google Scholar 

  30. Datta, A.: Fault-tolerant and energy-efficient permutation routing protocol for wireless networks. In: Proceedings International Parallel and Distributed Processing Symposium, p. 8 (2003). https://doi.org/10.1109/IPDPS.2003.1213175

  31. K. Nakano, S. Olariu and A. Y. Zomaya, Energy-efficient permutation routing in radio networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 6, pp. 544–557, 2001. https://doi.org/10.1109/71.932709.

    Article  Google Scholar 

  32. A. Datta and A. Y. Zomaya, An energy-efficient permutation routing protocol for single-hop radio networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 4, pp. 331–338, 2004. https://doi.org/10.1109/TPDS.2004.1271182.

    Article  Google Scholar 

  33. A. B. Bomgni and J. F. Myoupo, A deterministic protocol for permutation routing in dense multi-hop sensor networks, Wireless Sensor Network, Vol. 2, pp. 293–299, 2010. https://doi.org/10.4236/wsn.2010.24040.

    Article  Google Scholar 

  34. Lakhlef, H., Bomgni, A.B., Myoupo, J.F.: An efficient permutation routing protocol in multi-hop wireless sensor networks. In: International Journal of Advancements in Computing Technology, vol. 3, pp. 125–133 (2011)

  35. A. B. Bomgni, G. B. J. Mdemaya, E. T. Fute and C. D. Tayou, Secure and energy-efficient permutation routing protocol for wireless sensor networks deployed in space (3d), International Journal of Computer Science and Information Security (IJCSIS), Vol. 16, No. 8, pp. 12–19, 2018.

    Google Scholar 

  36. Sun, K., Peng, P., Ning, P., Wang, C.: Secure distributed cluster formation in wireless sensor networks. In: 2006 22nd Annual Computer Security Applications Conference (ACSAC’06), pp. 131–140 (2006). https://doi.org/10.1109/ACSAC.2006.46

  37. A. Perrig, R. Szewczyk, V. Wen and D. C. J. D. Tygar, Spins: Security protocols for sensor networks, Wireless Network, Vol. 8, No. 5, pp. 521–534, 2002.

    Article  Google Scholar 

  38. Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), vol. 2, pp. 1028–10372 (2001). https://doi.org/10.1109/INFCOM.2001.916296

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Faculty of Science, University of Dschang, Dschang, Cameroon

    Alain Bertrand Bomgni

  2. Department of Computer Engineering, Fotso Victor University Institute of Technology, University of Dschang, Bandjoun, Cameroon

    Miguel Landry Foko Sindjoung & Clémentin Tayou Djamegni

  3. Department of Biomedical Engineering, University of South Dakota, 4800 N. Career Avenue, Sioux Falls, SD, 57107, USA

    Alain Bertrand Bomgni

Authors
  1. Alain Bertrand Bomgni
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Miguel Landry Foko Sindjoung
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Clémentin Tayou Djamegni
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

This work was conceptualized and designed by ABB and MLFS. Experiment was designed by ABB and MLFS Initial draft was prepared by ABB and MLFS, After initial draft, CTD give input to improve quality and presentation. ABB was PI of this work and edited first and subsequent draft of the manuscript. All the authors read and approved the final manuscript.

Corresponding author

Correspondence to Alain Bertrand Bomgni.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Consent to Participate

Informed consent was obtained from all individual participants included in the study.

Consent for Publication

Publication consent was obtained from all individual participants included in this study

Ethical Approval

This article does not contain any studies with human participants or animals performed by any of the authors.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bomgni, A.B., Sindjoung, M.L.F. & Djamegni, C.T. PEFTOSPRO: A Power-Efficient and Fault-Tolerant Scheme for Permutation Routing in Multi-hop Wireless Sensor Networks. Int J Wireless Inf Networks 31, 96–108 (2024). https://doi.org/10.1007/s10776-024-00615-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-024-00615-3

Keywords