[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Systematic study of topology control methods and routing techniques in wireless sensor networks

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

Abstract

Emergence of applications of wireless sensor networks in various fields over time requires to acknowledge existing solutions which have been proposed in history to overcome various challenges/ issues related to topology formation and routing of sensing data among the sensors. Sometime data transmission requires topology establishment or its awareness and sometime it does not. In order to obtain optimal routing topology or an optimal route according to some desired aim, a wide range of topology control methods and routing techniques/ protocols come into sight. This article is the very first attempt in offering the collective and combined review on unexplored topology control methods and routing techniques, year-wise. Presenting a comprehensive study of various energy efficient topology control methods involving the graph based methodologies, explicitly designed interference models and related algorithms which have not been covered in previous year survey papers and the detail review on most efficient network structure based classical hierarchical routing protocols, topology aware particle swarm optimization and ant colony optimization based routing techniques in both static and mobile wireless sensor networks. However, the mentioned techniques don’t cooperate delay sensitive routing or timely data delivery, for this purpose, we additionally provide a detail review on delay-sensitive real-time routing protocols in this survey paper. Analysis of each technique has been put forth year-wise by mentioning contribution made by the proposed work, detail of methodology opted, merits and demerits. A brief comparative study among the existing techniques, discussion about the research gaps and persisting issues along with direction of future work have also been provided.

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
£29.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 includes VAT (United Kingdom)

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

Similar content being viewed by others

References

  1. Matin MA, Islam MM (2012) Overview of wireless sensor network. Wireless Sensor Networks-Technology and Protocols 1-3

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

    Article  Google Scholar 

  3. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: A survey. Comput Netw 38:393–422

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Al-Aghbari Z, Khedr AM, Osamy W, Arif I, Agrawal DP (2019) routing in wireless sensor networks using optimization techniques: A survey. Wirel Pers Commun 1-28

  6. Ketshabetswe LK, Zungeru AM, Mangwala M, Chuma JM, Sigweni B (2019) Communication protocols for wireless sensor networks: A survey and comparison. Heliyon 5:e01591

  7. Lai X, Ji X, Zhou X, Chen L (2017) Energy efficient link-delay aware routing in wireless sensor networks. IEEE Sens J 18:837–848

    Article  Google Scholar 

  8. 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 

  9. Fanian F, Rafsanjani MK (2019) Cluster-based routing protocols in wireless sensor networks: A survey based on methodology. J Netw Comput Appl 142:111–142

    Article  Google Scholar 

  10. Lin D, Wang Q et al (2020) A survey on energy-efficient strategies in static wireless sensor networks. ACM Transactions on Sensor Networks (TOSN) 17:1–48

    Google Scholar 

  11. Lu C, Blum BM et al (2002) Rap: A real-time communication architecture for large-scale wireless sensor networks. In: Eighth IEEE Real-Time and Embedded Technology and Applications Symposium, IEEE, pp 55-66

  12. He T, Stankovic JA, Lu C, Abdelzaher T (2003) Speed: A stateless protocol for real-time communication in sensor networks. In: 23rd International Conference on Distributed Computing Systems, IEEE, pp 46-55

  13. Santi P (2005) Topology control in wireless ad hoc and sensor networks. ACM computing surveys (CSUR) 37:164–194

    Article  Google Scholar 

  14. Rickenbach PV, Wattenhofer R, Zollinger A (2009) Algorithmic models of interference in wireless ad hoc and sensor networks. IEEE/ACM Trans Networking 17:172–185

    Article  Google Scholar 

  15. Panda BS, Shetty DP (2013) Minimum interference strong bidirectional topology for wireless sensor networks. Int J Ad Hoc Ubiquitous Comput 13:243–253

    Article  Google Scholar 

  16. Shetty DP, Lakshmi MP (2019) Approximation algorithm for receiver interference problem in dual power wireless sensor networks. J Appl Math Comput 61:87–99

    Article  MathSciNet  MATH  Google Scholar 

  17. Lakshmi MP, Shetty DP et al (2019) Optimal algorithm for minimizing interference with two power levels in wireless sensor networks. J Commun 14:1198–1204

    Article  Google Scholar 

  18. Singla P, Munjal A (2020) Topology control algorithms for wireless sensor networks: A review. Wireless Pers Commun 113:2363–2385

    Article  Google Scholar 

  19. Kim B-S, Park HS, Kim KH, Godfrey D, Kim K-I (2017) A survey on real-time communications in wireless sensor networks. Wirel Commun Mob Comput 2017

  20. Chan L, Chavez KG, Rudolph H, Hourani A (2020) Hierarchical routing protocols for wireless sensor network: a compressive survey. Wirel Netw 1-24

  21. Maryem M, Belkassem T et al (2020) Routing in wireless sensor networks using fuzzy logic: A survey. In: 2020 International Conference on Intelligent Systems and Computer Vision (ISCV), IEEE, pp 1-6

  22. Moaveninejad K, Li X-Y (2005) Low-interference topology control for wireless ad hoc networks. Ad Hoc Sens Wirel Networks 1:41–64

    Google Scholar 

  23. Yuanyuan Z, Jia X, Yanxiang H (2006) Energy efficient distributed connected dominating sets construction in wireless sensor networks. In: Proceedings of the 2006 international conference on Wireless communications and mobile computing, pp 797-802

  24. Abu-Affash AK, Carmi P, Tzur AP (2018) Dual power assignment via second hamiltonian cycle. J Comput Syst Sci 93:41–53

    Article  MathSciNet  MATH  Google Scholar 

  25. Abderrahim M, Hakim H, Boujemaa H, Touati F (2019) Energy-efficient transmission technique based on dijkstra algorithm for decreasing energy consumption in WSNs. In: 2019 19th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering (STA), IEEE, pp 599-604

  26. Hai-Bo Y, Wen-Yu C (2008) Distributed power control algorithm with multi-qos constraints for wireless sensor networks. 2008 IEEE International Conference on Networking. Sensing and Control, IEEE, pp 1031–1036

    Google Scholar 

  27. Cheng X, Narahari B et al (2003) Strong minimum energy topology in wireless sensor networks: Np-completeness and heuristics. IEEE Trans Mob Comput 2:248–256

    Article  Google Scholar 

  28. Li X-Y, Wan P-J, Wang Y (2001) Power efficient and sparse spanner for wireless ad hoc networks. In: Proceedings Tenth International Conference on Computer Communications and Networks, IEEE, pp 564-567

  29. Wang K, Wang L, Cai S, Qu S (2009) An energy-saving algorithm of wsn based on gabriel graph. 2009 5th International Conference on Wireless Communications. Networking and Mobile Computing, IEEE, pp 1–4

    Google Scholar 

  30. 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 34:539–550

    Article  Google Scholar 

  31. Hong Z, Wang R, Wang N et al (2017) A tree-based topology construction algorithm with probability distribution and competition in the same layer for wireless sensor network. Peer-to-Peer Networking and Applications 10:658–669

    Article  Google Scholar 

  32. Saranya V, Shankar S, Kanagachidambaresan GR (2018) Energy efficient clustering scheme (eecs) for wireless sensor network with mobile sink. Wireless Pers Commun 100:1553–1567

    Article  Google Scholar 

  33. Chou C-H, Ssu K-F, Jiau HC et al (2010) A dead-end free topology maintenance protocol for geographic forwarding in wireless sensor networks. IEEE Trans Comput 60:1610–1621

    Article  MathSciNet  MATH  Google Scholar 

  34. Bagci H, Korpeoglu I, Yazici A (2014) A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks. IEEE Trans Parallel Distrib Syst 26:914–923

    Article  Google Scholar 

  35. Zhang B, Jiao Z et al (2016) Efficient location-based topology control algorithms for wireless ad hoc and sensor networks. Wirel Commun Mob Comput 16:1943–1955

    Article  Google Scholar 

  36. Sharma AK, Thakral N, Udgata SK, Pujari AK (2009) Heuristics for minimizing interference in sensor networks. In: International Conference on Distributed Computing and Networking, pp 49-54

  37. Sun G, Zhao L, Chen Z, Qiao G (2015) Effective link interference model in topology control of wireless ad hoc and sensor networks. J Netw Comput Appl 52:69–78

    Article  Google Scholar 

  38. Bao X, Deng C (2016) Fictc: Fault-tolerance-and-interference-aware topology control for wireless multi-hop networks. EURASIP J Wirel Commun Netw 2016:1–13

    Article  Google Scholar 

  39. Kumar A, Pahuja S (2014) A comparative study of flooding protocol and gossiping protocol in wsn. Int J Comput Technol Appl 5:797–800

    Google Scholar 

  40. Heinzelman WR, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th annual ACM/IEEE International Conference On Mobile Computing and Networking, pp 174-185

  41. Intanagonwiwat C, Govindan R et al (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Networking 11:2–16

    Article  Google Scholar 

  42. Braginsky D, Estrin D (2002) Rumor routing algorthim for sensor networks. In: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pp 22-31

  43. Schurgers C, Srivastava MB (2001) Energy efficient routing in wireless sensor networks. In: 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force, IEEE, vol 1, pp 357-361

  44. Yao Y, Gehrke J (2002) The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Rec 31:9–18

    Article  Google Scholar 

  45. Sadagopan N, Krishnamachari B, Helmy A (2003) The acquire mechanism for efficient querying in sensor networks. In: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, IEEE, pp 149-155

  46. Ye F, Chen A, Lu S, Zhang L (2001) A scalable solution to minimum cost forwarding in large sensor networks. In: Proceedings Tenth International Conference on Computer Communications and Networks, IEEE, pp 304-309

  47. Yu Y, Govindan R, Estrin D (2001) Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks

  48. Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. In: Proceedings of the 7th annual international conference on Mobile computing and networking, pp 70-84

  49. Li L, Halpern JY (2001) Minimum-energy mobile wireless networks revisited. In: ICC 2001 IEEE International Conference on Communications, IEEE, vol 1, pp 278-283

  50. Elrahim AGA, Elsayed HA, Ramly SE, Ibrahim MM (2010) An energy aware wsn geographic routing protocol. Universal Journal of Computer Science and Engineering Technology 1:105–111

    Google Scholar 

  51. Sammut E, Debono CJ (2015) A location-based routing algorithm for wireless sensor networks. In: IEEE EUROCON 2015 International Conference on Computer as a Tool (EUROCON), IEEE, pp 1-5

  52. Hu X, Ma L et al (2019) Fuzzy logic-based geographic routing protocol for dynamic wireless sensor networks. Sensors 19:196

    Article  Google Scholar 

  53. Manuel AJ, Deverajan GG, Patan R, Gandomi AH (2020) Optimization of routing-based clustering approaches in wireless sensor network: Review and open research issues. Electronics 9:1630

    Article  Google Scholar 

  54. Singh A, Sharma S, Singh J (2021) Nature-inspired algorithms for wireless sensor networks: A comprehensive survey. Computer Science Review 39:100342

  55. Cao L, Cai Y, Yue Y (2019) Swarm intelligence-based performance optimization for mobile wireless sensor networks: Survey, challenges, and future directions. IEEE Access 7:161524–161553

    Article  Google Scholar 

  56. Felemban E, Lee C-G, Ekici E (2006) Mmspeed: Multipath multi-speed protocol for qos guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans Mob Comput 5:738–754

    Article  Google Scholar 

  57. Chipara O, He Z, Xing G et al (2006) Real-time power-aware routing in sensor networks. In: 2006 14th IEEE International Workshop on Quality of Service, IEEE, pp 83-92

  58. Li Y, Chen CS, Song Y-Q et al (2009) Enhancing real-time delivery in wireless sensor networks with two-hop information. IEEE Trans Industr Inf 5:113–122

    Article  Google Scholar 

  59. Rachamalla S, Kancherla AS (2016) A two-hop based adaptive routing protocol for real-time wireless sensor networks. Springerplus 5:1–12

    Article  Google Scholar 

  60. Ahmed AA (2013) An enhanced real-time routing protocol with load distribution for mobile wireless sensor networks. Comput Netw 57:1459–1473

    Article  Google Scholar 

  61. Selvi M, Velvizhy P, Ganapathy S et al (2019) A rule based delay constrained energy efficient routing technique for wireless sensor networks. Clust Comput 22:10839–10848

    Article  Google Scholar 

  62. Aziz AA, Sekercioglu YA, Fitzpatrick P, Ivanovich M (2012) A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys Tutorials 15:121–144

    Article  Google Scholar 

  63. Yetgin H, Cheung KTK, El-Hajjar M, Hanzo LH (2017) A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys Tutorials 19:828–854

    Article  Google Scholar 

  64. Mohamed RE, Saleh AI, Abdelrazzak M, Samra AS (2018) Survey on wireless sensor network applications and energy efficient routing protocols. Wireless Pers Commun 101:1019–1055

    Article  Google Scholar 

  65. Nguyen L, Nguyen HT (2020) Mobility based network lifetime in wireless sensor networks: A review. Comput Netw 174:107236

  66. Bhattacharyya D, Kim T-H, Pal S (2010) A comparative study of wireless sensor networks and their routing protocols. Sensors 10:10506–10523

    Article  Google Scholar 

  67. Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications surveys and tutorials 15:551–591

    Article  Google Scholar 

  68. Sabor N, Sasaki S, Abo-Zahhad M (2017) Ahmed SM (2017) A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: Review, taxonomy, and future directions. Wirel Commun Mob Comput

  69. Ogundile OO, Alfa AS (2017) A survey on an energy-efficient and energy-balanced routing protocol for wireless sensor networks. Sensors 17:1084

    Article  Google Scholar 

  70. Guleria K, Verma AK (2019) Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wireless Netw 25:1159–1183

    Article  Google Scholar 

  71. Rawat P, Chauhan S (2021) Clustering protocols in wireless sensor network: A survey, classification, issues, and future directions. Computer Science Review 40:100396

  72. Zagrouba R, Kardi A (2021) Comparative study of energy efficient routing techniques in wireless sensor networks. Information 12:42

    Article  Google Scholar 

  73. Rachamalla S, Kancharla AS (2013) A survey of real-time routing protocols for wireless sensor networks. International Journal of Computer Science and Engineering Survey 4:35

    Article  Google Scholar 

  74. Liu X (2017) Routing protocols based on ant colony optimization in wireless sensor networks: A survey. IEEE Access 5:26303–26317

    Article  Google Scholar 

  75. Chen X, Yu L, Wang T et al (2020) Artificial intelligence-empowered path selection: A survey of ant colony optimization for static and mobile sensor networks. IEEE Access 8:71497–71511

    Article  Google Scholar 

  76. Rong Y, Choi H, Choi H-A (2004) Dual power management for network connectivity in wireless sensor networks. In: 18th International Parallel and Distributed Processing Symposium, IEEE, pp 225

  77. Liu Y, Ni L, Hu C (2012) A generalized probabilistic topology control for wireless sensor networks. IEEE J Sel Areas Commun 30:1780–1788

    Article  Google Scholar 

  78. Lam NX, Nguyen TN, An MK, Huynh DT (2015) Dual power assignment optimization and fault tolerance in wsns. J Comb Optim 30:120–138

    Article  MathSciNet  MATH  Google Scholar 

  79. Sisodiya N, Shetty DP (2015) Total power minimization using dual power assignment in wireless sensor networks. In: 2015 International Conference on Information Technology (ICIT), IEEE, pp 26-30

  80. Panda BS, Shetty DP, Pandey A (2015) K-distinct strong minimum energy topology problem in wireless sensor networks. In: International Conference on Distributed Computing and Internet Technology, Springer, pp 187-192

  81. Kavra R, Gupta A, Kansal S (2021) Interval graph based energy efficient routing scheme for a connected topology in wireless sensor networks. Wireless Networks 1-20

  82. Jain K (2001) A factor 2 approximation algorithm for the generalized steiner network problem. Combinatorica 21:39–60

    Article  MathSciNet  MATH  Google Scholar 

  83. Li X, Cai J, Zhang H (2016) Topology control for guaranteed connectivity provisioning in heterogeneous sensor networks. IEEE Sens J 16:5060–5071

    Article  Google Scholar 

  84. Panda BS, Bhatta BK, Mishra D, De S (2017) New heuristics for strong minimum energy topology with reduced time complexity. In: 2017 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), pp 1-6

  85. Mir ZH, Ko YB (2017) Collaborative topology control for many-to-one communications in wireless sensor networks. IEEE Access 5:15927–15941

    Article  Google Scholar 

  86. Lakshmi MP et al (2019) Minimizing the total range with two power levels in wireless sensor networks. In Advanced Computing and Communication Technologies 183–191

  87. Song L, Liu C et al (2019) Minimum connected dominating set under routing cost constraint in wireless sensor networks with different transmission ranges. IEEE/ACM Trans Networking 27:546–559

    Article  Google Scholar 

  88. Wu Y, Hu Y et al (2018) Topology control for minimizing interference with delay constraints in an ad hoc network. J Parallel Distrib Comput 113:63–76

    Article  Google Scholar 

  89. Lou T, Tan H, Wang Y, Lau FCM (2011) Minimizing average interference through topology control. International Symposium on Algorithms and Experiments for Sensor Systems. Springer, Wireless Networks and Distributed Robotics, pp 115–129

    Google Scholar 

  90. Tan H, Lou T, Wang Y et al (2011) Exact algorithms to minimize interference in wireless sensor networks. Theoret Comput Sci 412:6913–6925

    Article  MathSciNet  MATH  Google Scholar 

  91. Chiwewe TM, Hancke GP (2011) A distributed topology control technique for low interference and energy efficiency in wireless sensor networks. IEEE Trans Industr Inf 8:11–19

    Article  Google Scholar 

  92. Korman M (2012) Minimizing interference in ad hoc networks with bounded communication radius. Inf Process Lett 112:748–752

    Article  MathSciNet  MATH  Google Scholar 

  93. Shetty DP, Lakshmi MP (2019) Minimizing the maximum sender interference by deploying additional nodes in a wireless sen-sor network. Electronic Journal of Graph Theory and Applications 7:169–182

    Article  MATH  Google Scholar 

  94. Alsaafin A, Khedr AM, Aghbari ZA (2018) Distributed trajectory design for data gathering using mobile sink in wireless sensor networks. AEU-International Journal of Electronics and Communications 96:1–12

    Google Scholar 

  95. Gao Y, Wang J, Wu W et al (2019) Travel route planning with optimal coverage in difficult wireless sensor network environment. Sensors 19:1838

    Article  Google Scholar 

  96. Moussa N, El Alaoui AEB (2019) A cluster-based fault-tolerant routing protocol for wireless sensor networks. Int J Commun Syst 32:e4131

  97. Yang L, Lu YZ et al (2018) An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks. Telecommun Syst 68:11–26

    Article  Google Scholar 

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

    Article  Google Scholar 

  99. Lindsey S, Raghavendra C, Sivalingam KM (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Trans Parallel Distrib Syst 13:924–935

    Article  Google Scholar 

  100. Manjeshwar A, Agrawal DP (2001) Teen: Arouting protocol for enhanced efficiency in wireless sensor networks. In: ipdps 1:189

  101. Baghyalakshmi D, Ebenezer J, Satyamurty SAV (2010) Low latency and energy efficient routing protocols for wireless sensor networks. In: 2010 International Conference on Wireless Communication and Sensor Computing (ICWCSC), IEEE, pp 1-6

  102. Mo HS, Lee E, Park S, Kim S-H (2013) Virtual line-based data dissemination for mobile sink groups in wireless sensor networks. IEEE Commun Lett 17:1864–1867

    Article  Google Scholar 

  103. Al-Karaki JN, Kamal AE (2008) Efficient virtual-backbone routing in mobile ad hoc networks. Comput Netw 52:327–350

    Article  MATH  Google Scholar 

  104. Kusdaryono A, Lee K-H (2011) A clustering protocol with mode selection for wireless sensor network. Journal of Information Processing Systems 7:29–42

    Article  Google Scholar 

  105. Xi-rong B, Shi Z, Ding-yu X, Zhi-tao Q (2010) An energy-balanced chain-cluster routing protocol for wireless sensor networks. In: 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing, IEEE, vol 2, pp 79-84

  106. Chen K-H, Huang J-M, Hsiao C-C (2009) Chiron: An energy-efficient chain-based hierarchical routing protocol in wireless sensor networks. In: 2009 Wireless Telecommunications Symposium, IEEE, pp 1-5

  107. Sangolgi NB, Zakir SKA (2013) Energy aware data aggregation technique in wsn. Int J Sci Res Publ 376

  108. Kim H-S, Han K-J (2005) A power efficient routing protocol based on balanced tree in wireless sensor networks. In: First International Conference on Distributed Frameworks for Multimedia Applications, IEEE, pp 138-143

  109. Qiu W, Skafidas E, Hao P (2009) Enhanced tree routing for wireless sensor networks. Ad Hoc Netw 7:638–650

    Article  Google Scholar 

  110. Singh S, Chand S, Kumar R et al (2016) Neecp: Novel energy-efficient clustering protocol for prolonging lifetime of wsns. IET Wireless Sensor Systems 6:151–157

    Article  Google Scholar 

  111. Banimelhem O, Khasawneh S (2009) Grid-based multi-path with congestion avoidance routing (gmcar) protocol for wireless sensor networks. In: 2009 International Conference on Telecommunications, IEEE, pp 131-136

  112. Tan ND, Viet ND (2015) Sstbc: Sleep scheduled and tree-based clustering routing protocol for energy-efficient in wireless sensor networks. In: The 2015 IEEE RIVF International Conference on Computing Communication Technologies-Research, Innovation, and Vision for Future (RIVF), IEEE, pp 180-185

  113. Mazumdar N, Om H (2017) Ducr: Distributed unequal cluster-based routing algorithm for heterogeneous wireless sensor networks. Int J Commun Syst 30:e3374

  114. Xin H, Liu X (2017) Energy-balanced transmission with accurate distances for strip-based wireless sensor networks. IEEE Access 5:16193–16204

    Article  Google Scholar 

  115. Wen W, Zhao S, Shang C, Chang CY (2017) EAPC: Energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sens J 2:890–901

    Google Scholar 

  116. Movva P, Rao PT (2018) Novel two-fold data aggregation and MAC scheduling to support energy efficient routing in wireless sensor network. IEEE Access 7:1260–1274

    Article  Google Scholar 

  117. Wang S, Yu J et al (2018) Crpd: a novel clustering routing protocol for dynamic wireless sensor networks. Pers Ubiquit Comput 22:545–559

    Article  Google Scholar 

  118. Dutt S, Agrawal S, Vig R (2018) Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless sensor networks. Wireless Pers Commun 100:1477–1497

    Article  Google Scholar 

  119. Sajwan M, Gosain D, Sharma AK (2018) Hybrid energy-efficient multi-path routing for wireless sensor networks. Comput Electr Eng 67:96–113

    Article  Google Scholar 

  120. Yarinezhad R, Sarabi A (2018) Reducing delay and energy consumption in wireless sensor networks by making virtual grid infrastructure and using mobile sink. AEU-International Journal of Electronics and Communications 84:144–152

    Google Scholar 

  121. Agrawal A, Singh V, Jain S, Gupta RK (2018) GCRP: Grid-cycle routing protocol for wireless sensor network with mobile sink. AEU-International Journal of Electronics and Communications 94:1–11

    Google Scholar 

  122. Vahabi S, Eslaminejad M, Dashti SE (2019) Integration of geographic and hierarchical routing protocols for energy saving in wireless sensor networks with mobile sink. Wireless Netw 25:2953–2961

    Article  Google Scholar 

  123. Elsmany EFA, Omar MA et al (2019) EESRA: Energy efficient scalable routing algorithm for wireless sensor networks. IEEE Access 7:96974–96983

    Article  Google Scholar 

  124. Sha C, Song D et al (2019) A type of energy-balanced tree based data collection strategy for sensor network with mobile sink. IEEE Access 7:85226–85240

    Article  Google Scholar 

  125. Park J, Kim S, Youn J et al (2020) Iterative sensor clustering and mobile sink trajectory optimization for wireless sensor network with nonuniform density. Wirel Commun Mob Comput

  126. Wen W, Shang C et al (2020) DEDC: Joint density-aware and energy-limited path construction for data collection using mobile sink in WSNs. IEEE Access 8:78942–78955

    Article  Google Scholar 

  127. Wang K, Yu CM, Wang LC (2020) DORA: A Destination-Oriented Routing Algorithm for Energy-Balanced Wireless Sensor Networks. IEEE Internet Things J 8:2080–2081

    Article  Google Scholar 

  128. Mehta D, Saxena S (2020) MCH-EOR: Multi-objective cluster head based energy-aware optimized routing algorithm in wireless sensor networks. Sustainable Computing: Informatics and Systems 28:100406

  129. Umbreen S, Shehzad D, Shafi N et al (2020) An energy-efficient mobility-based cluster head selection for lifetime enhancement of wireless sensor networks. IEEE Access 8:207779–207793

    Article  Google Scholar 

  130. Mosavifard A, Barati H (2020) An energy-aware clustering and two-level routing method in wireless sensor networks. Computing 102:1653–1671

    Article  MathSciNet  Google Scholar 

  131. Moussa N, Hamidi-Alaoui Z, El Alaoui AEB (2020) Ecrp: An energy-aware cluster-based routing protocol for wireless sensor networks. Wirel Netw 1-14

  132. Rawat P, Chauhan S, Priyadarshi R (2020) A novel heterogeneous clustering protocol for lifetime maximization of wireless sensor network. Wirel Pers Commun 1-17

  133. Mazumdar N, Nag A, Nandi S (2021) Hdds: Hierarchical data dissemination strategy for energy optimization in dynamic wireless sensor network under harsh environments. Ad Hoc Netw 111:102348

  134. Hasheminejad E, Barati H (2021) A reliable tree-based data aggregation method in wireless sensor networks. Peer-to-Peer Networking and Applications 1-15

  135. Naghibi M, Barati H (2021) Shsda: secure hybrid structure data aggregation method in wireless sensor networks. J Ambient Intell Humaniz Comput 1-20

  136. Yong J, Lin Z et al (2021) Tree-Based Multihop Routing Method for Energy Efficiency of Wireless Sensor Networks. Journal of Sensors

  137. AL-Kaseem BR, Taha ZK et al (2021) Optimized Energy Efficient Path Planning Strategy in WSN with Multiple Mobile Sinks. IEEE Access

  138. Liu J, Su S, Lu Y, Dong J (2021) A competition-based unequal clustering multihop approach for wireless sensor networks. Security and Communication Networks

  139. Jain SK, Venkatadari M, Shrivastava N et al (2021) NHCDRA: a non-uniform hierarchical clustering with dynamic route adjustment for mobile sink based heterogeneous wireless sensor networks. Wireless Netw 27:2451–2467

    Article  Google Scholar 

  140. Kumar S, Gautam PR, Rashid T et al (2021) Division algorithm based energy-efficient routing in wireless sensor networks. Wireless Pers Commun 1–20

  141. Kaur T, Kumar D (2020) A survey on QoS mechanisms in WSN for computational intelligence based routing protocols. Wireless Netw 26:2465–2486

    Article  Google Scholar 

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

    Article  Google Scholar 

  143. Kaur T, Kumar D (2018) Particle swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks. IEEE Sens J 18:4614–4622

    Article  Google Scholar 

  144. 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 

  145. Ruan D, Huang J (2019) A pso-based uneven dynamic clustering multi-hop routing protocol for wireless sensor networks. Sensors 19:1835

    Article  Google Scholar 

  146. Wang J, Gao Y, Liu W et al (2019) An improved routing schema with special clustering using pso algorithm for heterogeneous wireless sensor network. Sensors 19:671

    Article  Google Scholar 

  147. Tabibi S, Ghaffari A (2019) Energy-efficient routing mechanism for mobile sink in wireless sensor networks using particle swarm optimization algorithm. Wireless Pers Commun 104:199–216

    Article  Google Scholar 

  148. Edla DR, Kongara MC, Cheruku R (2019) A pso based routing with novel fitness function for improving lifetime of wsns. Wireless Pers Commun 104:73–89

    Article  Google Scholar 

  149. Kaur S, Grewal V (2020) A novel approach for particle swarm optimization-based clustering with dual sink mobility in wireless sensor network. Int J Commun Syst 33:e4553

  150. Sahoo BM, Amgoth T, Pandey HM (2020) Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network. Ad Hoc Netw 106:102237

  151. Han Y, Byun H, Zhang L (2020) Energy-balanced cluster-routing protocol based on particle swarm optimization with five mutation operators for wireless sensor networks. Sensors 20:7217

    Article  Google Scholar 

  152. Wang J, Gao Y, Zhou C et al (2020) Optimal coverage multi-path scheduling scheme with multiple mobile sinks for wsns. Computers, Materials Continua 62:695–711

    Article  Google Scholar 

  153. Preethiya T, Muthukumar A, Durairaj S (2020) Double cluster head heterogeneous clustering for optimization in hybrid wireless sensor network. Wireless Pers Commun 110:1751–1768

    Article  Google Scholar 

  154. Rawat P, Chauhan S (2020) Particle swarm optimization-based energy efficient clustering protocol in wireless sensor network. Neural Comput Applic 1-19

  155. Sahoo BM, Pandey HM, Amgoth T (2021) Gapso-h: A hybrid approach towards optimizing the cluster based routing in wireless sensor network. Swarm Evol Comput 60:100772

  156. Roy S, Mazumdar N, Pamula R (2021) An energy optimized and QoS concerned data gathering protocol for wireless sensor network using variable dimensional PSO. Ad Hoc Netw 123:102669

  157. Sun Y, Dong W, Chen Y (2017) An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Commun Lett 21:1317–1320

    Article  Google Scholar 

  158. Zhao Z, Hou M, Zhang N, Gao M (2017) Multipath routing algorithm based on ant colony optimization and energy awareness. Wireless Pers Commun 94:2937–2948

    Article  Google Scholar 

  159. Kumar P, Amgoth T, Annavarapu CSR (2018) Aco-based mobile sink path determination for wireless sensor networks under non-uniform data constraints. Appl Soft Comput 69:528–540

    Article  Google Scholar 

  160. Kaur S, Mahajan R (2018) Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor net- works. Egyptian Informatics Journal 19:145–150

    Article  Google Scholar 

  161. Rathee M, Kumar S et al (2019) Ant colony optimization based quality of service aware energy balancing secure routing algorithm for wireless sensor networks. IEEE Trans Eng Manage 68:170–182

    Article  Google Scholar 

  162. Li X, Keegan B, Mtenzi F et al (2019) Energy-efficient load balancing ant based routing algorithm for wireless sensor networks. IEEE Access 7:113182–113196

    Article  Google Scholar 

  163. Chu K-C, Horng D-J, Chang K-C (2019) Numerical optimization of the energy consumption for wireless sensor networks based on an improved ant colony algorithm. IEEE Access 7:105562–105571

    Article  Google Scholar 

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

    Article  Google Scholar 

  165. Raj PP, Khedr AM, Aghbari ZA (2020) Data gathering via mobile sink in wsns using game theory and enhanced ant colony optimization. Wireless Netw 26:2983–2998

    Article  Google Scholar 

  166. Jari A, Avokh A (2021) Pso-based sink placement and load-balanced anycast routing in multi-sink wsns considering compressive sensing theory. Eng Appl Artif Intell 100:104164

  167. Roy S, Mazumdar N, Pamula R (2021) An optimal mobile sink sojourn location discovery approach for the energy-constrained and delay-sensitive wireless sensor network. J Ambient Intell Humaniz Comput 1-28

  168. Moussa N, El Alaoui AEB (2021) An energy-efficient cluster-based routing protocol using unequal clustering and improved aco techniques for wsns. Peer-to-Peer Networking and Applications 1-14

  169. Donta PK, Amgoth T, Annavarapu CSR (2021) An extended ACO-based mobile sink path determination in wireless sensor networks. J Ambient Intell Humaniz Comput 12:8991–9006

    Article  Google Scholar 

  170. Mahapatra A, Anand K, Agrawal DP (2006) Qos and energy aware routing for real-time traffic in wireless sensor networks. Comput Commun 29:437–445

    Article  Google Scholar 

  171. Ergen SC, Varaiya P (2007) Energy efficient routing with delay guarantee for sensor networks. Wireless Netw 13:679–690

    Article  Google Scholar 

  172. Huynh T-T, Tran T-N, Tran C-H, Dinh-Duc A-V (2017) Delay constraint energy-efficient routing based on lagrange relaxation in wireless sensor networks. IET Wireless Sensor Systems 7:138–145

    Article  Google Scholar 

  173. Ahmed AA, Fisal N (2008) A real-time routing protocol with load distribution in wireless sensor networks. Comput Commun 31:3190–3203

    Article  Google Scholar 

  174. Huynh T-T, Dinh-Duc A-V, Tran C-H (2016) Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks. Journal of Communications and Networks 18:580–588

    Article  Google Scholar 

  175. Jain S, Pattanaik KK, Verma RK et al (2020) Delay-Aware Green Routing for Mobile-Sink-Based Wireless Sensor Networks. IEEE Internet Things J 8:4882–4892

    Article  Google Scholar 

  176. Dutt S, Agrawal S, Vig R (2021) Delay-sensitive, reliable, energy-efficient, adaptive and mobility-aware (dream) routing protocol for wsns. Wirel Pers Commun 1-29

  177. Liu X, Qiu T, Zhou X et al (2019) Latency-aware path planning for disconnected sensor networks with mobile sinks. IEEE Trans Industr Inf 16:350–361

    Article  Google Scholar 

  178. Lai S, Ravindran B (2012) Least-latency routing over time-dependent wireless sensor networks. IEEE Trans Comput 62:969–983

    Article  MathSciNet  MATH  Google Scholar 

  179. Li Y, Chen H, Mo S, Liu H (2014) Optimal query-driven data forwarding for delay-sensitive wireless sensor networks. Wireless Pers Commun 77:41–62

    Article  Google Scholar 

  180. Tita ED, Nwadiugwu WP, Lee JM, Kim DS (2021) Real-time optimizations in energy profiles and end-to-end delay in WSN using two-hop information. Comput Commun 172:169–182

    Article  Google Scholar 

  181. Wu J, Chen Z, Wu J et al (2020) An energy efficient data transmission approach for low-duty-cycle wireless sensor networks. Peer-to-Peer Networking and Applications 13:255–268

    Article  Google Scholar 

  182. Cheng L, Niu J, Luo C et al (2018) Towards minimum-delay and energy-efficient flooding in low-duty-cycle wireless sensor networks. Comput Netw 134:66–77

    Article  Google Scholar 

  183. Akkaya K, Younis M (2004) Energy-aware delay-constrained routing in wireless sensor networks. Int J Commun Syst 17:663–687

    Article  Google Scholar 

  184. Boughanmi N, Song YQ (2008) A new routing metric for satisfying both energy and delay constraints in wireless sensor networks. J Signal Process Syst 51:137–143

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Delhi Technological University, Bawana Road, Rohini, Delhi, India

    Radhika Kavra, Anjana Gupta & Sangita Kansal

Authors
  1. Radhika Kavra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anjana Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sangita Kansal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anjana Gupta.

Ethics declarations

Conflicts of interests

The authors of the paper declare that they do not have any conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kavra, R., Gupta, A. & Kansal, S. Systematic study of topology control methods and routing techniques in wireless sensor networks. Peer-to-Peer Netw. Appl. 15, 1862–1922 (2022). https://doi.org/10.1007/s12083-022-01325-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01325-4

Keywords