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

被引:12
作者
Kavra, Radhika [1 ]
Gupta, Anjana [1 ]
Kansal, Sangita [1 ]
机构
[1] Delhi Technol Univ, Dept Appl Math, Bawana Rd, Delhi, India
关键词
Wireless sensor networks (WSNs); Topology; Graph algorithms; Optimization techniques; alpha-approximate solution; Time complexity; ANT COLONY OPTIMIZATION; ENERGY-EFFICIENT; AD HOC; MOBILE SINK; MINIMIZING INTERFERENCE; APPROXIMATION ALGORITHM; CLUSTERING PROTOCOL; DELAY CONSTRAINTS; LOAD DISTRIBUTION; LIFETIME;
D O I
10.1007/s12083-022-01325-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1862 / 1922
页数:61
相关论文
共 184 条
[1]   A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks [J].
Abd Aziz, Azrina ;
Sekercioglu, Y. Ahmet ;
Fitzpatrick, Paul ;
Ivanovich, Milosh .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (01) :121-144
[2]  
Abderrahim M, 2019, I C SCI TECH AUTO CO, P599, DOI [10.1109/STA.2019.8717210, 10.1109/sta.2019.8717210]
[3]   Dual power assignment via second Hamiltonian cycle [J].
Abu-Affash, A. Karim ;
Carmi, Paz ;
Tzur, Anat Parush .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 93 :41-53
[4]   GCRP: Grid-cycle routing protocol for wireless sensor network with mobile sink [J].
Agrawal, Ayush ;
Singh, Vinay ;
Jain, Shubhra ;
Gupta, Rajeev Kumar .
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2018, 94 :1-11
[5]   A real-time routing protocol with load distribution in wireless sensor networks [J].
Ahmed, Adel Ali ;
Fisal, Norsheila .
COMPUTER COMMUNICATIONS, 2008, 31 (14) :3190-3203
[7]   Energy-aware delay-constrained routing in wireless sensor networks [J].
Akkaya, K ;
Younis, M .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2004, 17 (06) :663-687
[8]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[9]   Routing in Wireless Sensor Networks Using Optimization Techniques: A Survey [J].
Al Aghbari, Zaher ;
Khedr, Ahmed M. ;
Osamy, Walid ;
Arif, Ifra ;
Agrawal, Dharma P. .
WIRELESS PERSONAL COMMUNICATIONS, 2020, 111 (04) :2407-2434
[10]   Efficient virtual-backbone routing in mobile ad hoc networks [J].
Al-Karaki, Jamal N. ;
Kamal, Ahmed E. .
COMPUTER NETWORKS, 2008, 52 (02) :327-350