Skip to main content

Advertisement

SpringerLink
Log in

An efficient route selection mechanism based on network topology in battery-powered internet of things networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Due to their finite battery life, battery-powered sensor devices restrict the performance of Internet of Things (IoT) networks. Thus, while developing routing algorithms for IoT networks based on sensor networks, protecting the power supply of these devices is a key design aim. For IoT networks based on sensor networks, numerous routing strategies have been proposed so far, in which a base station or the nodes themselves choose the paths from the source nodes to the destination. This paper suggests a new routing protocol for battery-powered IoT networks that is energy-efficient and delay-aware. In the proposed protocol, some nodes are able to select the next-hop relay nodes of other nodes. These nodes have a more comprehensive view of the network; thus, they can determine the relay nodes of their neighboring nodes. The proposed routing mechanism selects initial relay nodes for all nodes based on the network topology, then maintains the routing with the lowest energy consumption. The proposed routing protocol is evaluated, which shows this protocol can improve the network performance compared to other related works.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data availability

The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.

References

  1. Sinha BB, Dhanalakshmi R (2022) Recent advancements and challenges of Internet of Things in smart agriculture: A survey. Futur Gener Comput Syst 126:169–184

    Article  Google Scholar 

  2. Salih KOM, Rashid TA, Radovanovic D, Bacanin N (2022) A Comprehensive Survey on the Internet of Things with the Industrial Marketplace. Sensors 22(3):730

    Article  Google Scholar 

  3. Wójcicki K, Biegańska M, Paliwoda B, Górna J (2022) Internet of Things in Industry: Research Profiling, Application, Challenges and Opportunities—A Review. Energies 15(5):1806

    Article  Google Scholar 

  4. Sinche S et al (2020) A Survey of IoT Management Protocols and Frameworks. IEEE Commun Surv Tutorials 22(2):1168–1190

    Article  Google Scholar 

  5. Hasan R, Hasan R (2022) Pedestrian safety using the Internet of Things and sensors: Issues, challenges, and open problems. Futur Gener Comput Syst 134:187–203

    Article  Google Scholar 

  6. Roihan A, Priyambodo TK, Ashari A (2019) A survey on protocols for internet of things. Proc 2019 5th Int Conf Sci Technol ICST 2019:2019

    Google Scholar 

  7. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Networks 52(12):2292–2330

    Article  Google Scholar 

  8. Bhuiyan MN, Rahman MM, Billah MM, Saha D (2021) Internet of Things (IoT): A Review of Its Enabling Technologies in Healthcare Applications, Standards Protocols, Security, and Market Opportunities. IEEE Internet Things J 8(13):10474–10498

    Article  Google Scholar 

  9. Abbasian Dehkordi S, Farajzadeh K, Rezazadeh J, Farahbakhsh R, Sandrasegaran K, Abbasian Dehkordi M (2020) A survey on data aggregation techniques in IoT sensor networks. Wirel Netw 26(2):1243–1263

    Article  Google Scholar 

  10. Abbas Z, Yoon W (2015) A survey on energy conserving mechanisms for the internet of things: Wireless networking aspects. Sensors (Switzerland) 15(10):24818–24847

    Article  Google Scholar 

  11. Science C, Engineering S (2014) Energy Efficiency in Wireless Sensor Network : A Review. Comput Networks 4(3):539–544

    Google Scholar 

  12. Srivastava S, Singh M (2018) Gupta S (2018) Wireless Sensor Network: A Survey. Int Conf Autom Comput Eng ICACE 38(4):159–163

    Google Scholar 

  13. Kamalinejad P, Mahapatra C, Sheng Z, Mirabbasi S, Victor VC, Guan YL (2015) Wireless energy harvesting for the Internet of Things. IEEE Commun Mag 53(6):102–108

    Article  Google Scholar 

  14. Nakas C, Kandris D, Visvardis G (2020) Energy efficient routing in wireless sensor networks: A comprehensive survey. Algorithms 13(3):72

    Article  MathSciNet  Google Scholar 

  15. Kaur N, Verma S, Kavita, (2018) A survey of routing protocols in wireless sensor networks. Int J Eng Technol 7(4.12):20–25

    Article  Google Scholar 

  16. Curry RM, Smith JC (2016) A survey of optimization algorithms for wireless sensor network lifetime maximization. Comput Ind Eng 101:145–166

    Article  Google Scholar 

  17. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: A survey. IEEE Wirel Commun 11(6):6–27

    Article  Google Scholar 

  18. Chan L, Gomez Chavez K, Rudolph H, Hourani A (2020) Hierarchical routing protocols for wireless sensor network: a compressive survey. Wirel Netw 26(5):3291–3314

    Article  Google Scholar 

  19. Khan MI, Gansterer WN, Haring G (2013) Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks. Comput Commun 36(9):965–978

    Article  Google Scholar 

  20. Meng X, Shi X, Wang Z, Wu S, Li C (2016) A grid-based reliable routing protocol for wireless sensor networks with randomly distributed clusters. Ad Hoc Netw 51:47–61

    Article  Google Scholar 

  21. Darabkh KA, El-Yabroudi MZ, El-Mousa AH (2019) BPA-CRP: A balanced power-aware clustering and routing protocol for wireless sensor networks. Ad Hoc Netw 82:155–171

    Article  Google Scholar 

  22. Agrawal A, Singh V, Jain S, Gupta RK (2018) GCRP: Grid-cycle routing protocol for wireless sensor network with mobile sink. AEU - Int J Electron Commun 94:1–11

    Article  Google Scholar 

  23. Zhu C, Long X, Han G, Jiang J, Zhang S (2018) A virtual grid-based real-time data collection algorithm for industrial wireless sensor networks. Eurasip J Wirel Commun Netw 2018(1):134

    Article  Google Scholar 

  24. Huang J, Ruan D, Meng W (2018) An annulus sector grid aided energy-efficient multi-hop routing protocol for wireless sensor networks. Comput Networks 147:38–48

    Article  Google Scholar 

  25. Halder S, Ghosal A, Conti M (2019) LiMCA: an optimal clustering algorithm for lifetime maximization of internet of things. Wirel Networks 25(8):4459–4477

    Article  Google Scholar 

  26. Wei D, Kaplan S, Chan HA (2008) Energy efficient clustering algorithms for wireless sensor networks. IEEE Int Conf Commun 31(4):236–240

    Google Scholar 

  27. Yarinezhad R, Hashemi SN (2020) Exact and approximate algorithms for clustering problem in wireless sensor networks. IET Commun 14(4):580–587

    Article  Google Scholar 

  28. Oladimeji MO, Turkey M, Dudley S (2017) HACH: Heuristic Algorithm for Clustering Hierarchy protocol in wireless sensor networks. Appl Soft Comput J 55:452–461

    Article  Google Scholar 

  29. Kuila P, Gupta SK, Jana PK (2013) A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol Comput 12:48–56

    Article  Google Scholar 

  30. Randhawa S, Jain S (2019) MLBC: Multi-objective Load Balancing Clustering technique in Wireless Sensor Networks. Appl Soft Comput J 74:66–89

    Article  Google Scholar 

  31. Kuila P, Jana PK (2014) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425

    Article  Google Scholar 

  32. Baronti P, Pillai P, Chook VWC, Chessa S, Gotta A, Hu YF (2007) Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Comput Commun 30(7):1655–1695

    Article  Google Scholar 

  33. Shafiq M, Ashraf H, Ullah A, Tahira S (2020) Systematic Literature Review on Energy Efficient Routing Schemes in WSN – A Survey. Mob Networks Appl 25(3):882–895

    Article  Google Scholar 

  34. Tunca C, Isik S, Donmez MY, Ersoy C (2015) Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink. IEEE Trans Mob Comput 14(9):1947–1960

    Article  Google Scholar 

  35. Maurya S, Jain VK, Chowdhury DR (2019) Delay aware energy efficient reliable routing for data transmission in heterogeneous mobile sink wireless sensor network. J Netw Comput Appl 144:118–137

    Article  Google Scholar 

  36. Jain S, Pattanaik KK, Shukla A (2019) QWRP: Query-driven virtual wheel based routing protocol for wireless sensor networks with mobile sink. J Netw Comput Appl 147:102430

    Article  Google Scholar 

  37. Jadoon RN, Zhou WY, Jadoon W, Khan IA (2018) RARZ: Ring-Zone Based Routing Protocol for Wireless Sensor Networks. Appl Sci 8(7):1023

    Article  Google Scholar 

  38. Habib MA, Saha S, Razzaque MA, Mamun-or-Rashid M, Fortino G, Hassan MM (2018) Starfish routing for sensor networks with mobile sink. J Netw Comput Appl 123:11–22

    Article  Google Scholar 

  39. Khan AW, Abdullah AH, Razzaque MA, Bangash JI (2015) VGDRA: A virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sens J 15(1):526–534

    Article  Google Scholar 

  40. Yarinezhad R, Hashemi SN (2019) An efficient data dissemination model for wireless sensor networks. Wirel Networks 25(6):3419–3439

    Article  Google Scholar 

  41. Yalçın S, Erdem E (2020) A mobile sink path planning for wireless sensor networks based on priority-ordered dependent nonparametric trees. Int J Commun Syst 33(12):e4449

    Article  Google Scholar 

  42. Arora VK, Sharma V, Sachdeva M (2019) ACO optimized self-organized tree-based energy balance algorithm for wireless sensor network: AOSTEB. J Ambient Intell Humaniz Comput 10(12):4963–4975

    Article  Google Scholar 

  43. Chowdhury S, Giri C (2019) EETC: Energy Efficient Tree-Clustering in Delay Constrained Wireless Sensor Network. Wirel Pers Commun 109(1):189–210

    Article  Google Scholar 

  44. Zhao H, Guo S, Wang X, Wang F (2015) Energy-efficient topology control algorithm for maximizing network lifetime in wireless sensor networks with mobile sink. Appl Soft Comput J 34:539–550

    Article  Google Scholar 

  45. Hawbani A et al (2018) Sink-oriented tree based data dissemination protocol for mobile sinks wireless sensor networks. Wirel Networks 24(7):2723–2734

    Article  Google Scholar 

  46. Anzola J, Pascual J, Tarazona G, González R (2018) A clustering WSN routing protocol based on k-d tree algorithm. Sensors (Switzerland) 18(9):2899

    Article  Google Scholar 

  47. Yarinezhad R, Azizi S (2021) An energy-efficient routing protocol for the Internet of Things networks based on geographical location and link quality. Comput Networks 193:108116

    Article  Google Scholar 

  48. Erman AT, Dilo A, Havinga P (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. Eurasip J Wirel Commun Netw 2012(1):17

    Article  Google Scholar 

  49. Shin JH, Kim J, Park K, Park D (2005) Railroad: Virtual infrastructure for data dissemination in wireless sensor networks, in PE-WASUN’05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 168–174

  50. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  51. Saleem M, Di Caro GA, Farooq M (2011) Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Inf Sci (Ny) 181(20):4597–4624

    Article  Google Scholar 

  52. Thangaramya K, Kulothungan K, Logambigai R, Selvi M, Ganapathy S, Kannan A (2019) Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT. Comput Networks 151:211–223

    Article  Google Scholar 

  53. Preeth SKSL, Dhanalakshmi R, Shakeel PM (2020) An intelligent approach for energy efficient trajectory design for mobile sink based IoT supported wireless sensor networks. Peer-to-Peer Netw Appl 13(6):2011–2022

    Article  Google Scholar 

  54. Azharuddin M, Jana PK (2017) PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks. Soft Comput 21(22):6825–6839

    Article  Google Scholar 

  55. Adamou Abba Ari A, Omer Yenke B, Labraoui N, Damakoa I, Gueroui A (2016) A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach. J Netw Comput Appl 69:77–97

    Article  Google Scholar 

  56. Rani S, Ahmed SH, Rastogi R (2020) Dynamic clustering approach based on wireless sensor networks genetic algorithm for IoT applications. Wirel Networks 26(4):2307–2316

    Article  Google Scholar 

  57. Lenka RK, Kolhar M, Mohapatra H, Al-Turjman F, Altrjman C (2022) Cluster-Based Routing Protocol with Static Hub (CRPSH) for WSN-Assisted IoT Networks. Sustainability 14(12):7304

    Article  Google Scholar 

  58. Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109

    Article  Google Scholar 

  59. Lalwani P, Banka H, Kumar C (2018) BERA: a biogeography-based energy saving routing architecture for wireless sensor networks. Soft Comput 22(5):1651–1667

    Article  Google Scholar 

  60. Mehto A, Tapaswi S, Pattanaik KK (2020) Virtual grid-based rendezvous point and sojourn location selection for energy and delay efficient data acquisition in wireless sensor networks with mobile sink. Wirel Networks 26(5):3763–3779

    Article  Google Scholar 

  61. Amgoth PKDT, Annavarapu CSR (2018) ACO-based mobile sink path determination for wireless sensor networks under non-uniform data constraints. Appl Soft Comput J 69:528–540

    Article  Google Scholar 

  62. Kaswan A, Singh V, Jana PK (2018) A multi-objective and PSO based energy efficient path design for mobile sink in wireless sensor networks. Pervasive Mob Comput 46:122–136

    Article  Google Scholar 

  63. Kaswan A, Nitesh K, Jana PK (2017) Energy efficient path selection for mobile sink and data gathering in wireless sensor networks. AEU - Int J Electron Commun 73:110–118

    Article  Google Scholar 

  64. Agarwal V, Tapaswi S, Chanak P (2022) Intelligent Fault-Tolerance Data Routing Scheme for IoT-enabled WSNs. IEEE Internet Things J

  65. Han G, Jiang J, Zhang C, Duong TQ, Guizani M, Karagiannidis GK (2016) A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks. IEEE Commun Surv Tutorials 18(3):2220–2243

    Article  Google Scholar 

  66. Karim L, Nasser N, El Salti T (2010) RELMA: A range free localization approach using mobile anchor node for wireless sensor networks, in GLOBECOM. IEEE Global Telecommun Conf, pp. 1–5

  67. Gopakumar A, Jacob L (2008) Localization in wireless sensor networks using particle swarm optimization. IET Conf. Publ. 535:227–230

    Google Scholar 

Download references

Acknowledgements

Not applicable

Funding

No funding was received for conducting this study.

Author information

Authors and Affiliations

  1. Computer Science Department, Florida State University, Florida, USA

    Tania Taami

  2. Department of Computer Engineering and IT, University of Kurdistan, Sanandaj, Iran

    Sadoon Azizi

  3. Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA

    Ramin Yarinezhad

Authors
  1. Tania Taami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sadoon Azizi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ramin Yarinezhad
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Tania Taami, Sadoon Azizi, and Ramin Yarinezhad defined the problem, designed the protocol, and wrote the manuscript. Tania Taami performed the simulations and produced the experimental results.

Corresponding author

Correspondence to Sadoon Azizi.

Ethics declarations

Ethics approval

This manuscript has not been published and is not under consideration for publication elsewhere.

Human and animal ethics

Not applicable.

Consent for publication

We, the authors of this paper, give our consent for the publication of this paper to be published in this Journal.

Competing interests

The authors have no competing interests to declare that are relevant to the content of this article.

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

Taami, T., Azizi, S. & Yarinezhad, R. An efficient route selection mechanism based on network topology in battery-powered internet of things networks. Peer-to-Peer Netw. Appl. 16, 450–465 (2023). https://doi.org/10.1007/s12083-022-01426-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01426-0

Keywords

Search

Navigation