Partition detection and recovery by UAVs in damaged WSANs using N-angle clustering

被引:5
作者
Zear, Aditi [1 ]
Ranga, Virender [2 ]
Bhushan, Kriti [1 ]
机构
[1] NIT Kurukshetra, Dept Comp Engn, Kurukshetra, Haryana, India
[2] Delhi Technol Univ, Dept Informat Technol, Delhi, India
关键词
N-angle clustering; N-anglePDRU; partition detection; partition recovery; relay node; UAV; WIRELESS SENSOR NETWORKS; RELAY NODE PLACEMENT; DISTRIBUTED CONNECTIVITY RESTORATION; RESTORING CONNECTIVITY; FAILURES; TREES;
D O I
10.1002/dac.5190
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Connectivity is essential in wireless sensor and actor networks (WSANs) deployed for data collection and monitoring applications. WSANs serving in inhospitable environments are prone to damage, and sometimes, the concurrent multiple node failures in the same area may cause network partitioning. The autonomous network recovery in harsh environments is challenging because the nodes in different partitions cannot determine the scope of the damage. This paper proposes an approach called partition detection and recovery by unmanned aerial vehicles (UAVs) in damaged WSANs using N-angle clustering (N-anglePDRU), which consists of all the phases required to accumulate information about the network partitions and reconnect them successfully. The algorithm is evaluated for different randomly generated network topologies according to various state-of-the-art parameters such as detection and recovery time, messages transmitted, relay node count, and distance traveled by UAVs. The proposed approach is also compared with the existing algorithms, and the obtained results demonstrate that N-anglePDRU recovers the partitioned network in less recovery time with minimum relay nodes and distance traveled.
引用
收藏
页数:22
相关论文
共 58 条
[1]   Establishing connectivity among disjoint terminals using a mix of stationary and mobile relays [J].
Abbas, Ahmad ;
Younis, Mohamed .
COMPUTER COMMUNICATIONS, 2013, 36 (13) :1411-1421
[2]   Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges [J].
Aggarwal, Shubhani ;
Kumar, Neeraj .
COMPUTER COMMUNICATIONS, 2020, 149 :270-299
[3]   Handling large-scale node failures in mobile sensor/robot networks [J].
Akkaya, Kemal ;
Senturk, Izzet F. ;
Vemulapalli, Shanthi .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2013, 36 (01) :195-210
[4]   Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility [J].
Akkaya, Kemal ;
Senel, Fatih ;
Thimmapuram, Aravind ;
Uludag, Suleyman .
IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (02) :258-271
[5]   Detecting and connecting disjoint sub-networks in wireless sensor and actor networks [J].
Akkaya, Kemal ;
Senel, Fatih .
AD HOC NETWORKS, 2009, 7 (07) :1330-1346
[6]   Optimized relay placement for wireless sensor networks federation in environmental applications [J].
Al-Turjman, Fadi M. ;
Hassanein, Hossam S. ;
Alsalih, Waleed M. ;
Ibnkahla, Mohamad .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (12) :1677-1688
[7]   A comprehensive survey on clustering in vehicular networks: Current solutions and future challenges [J].
Ayyub, Muddasar ;
Oracevic, Alma ;
Hussain, Rasheed ;
Khan, Ammara Anjum ;
Zhang, Zhongshan .
AD HOC NETWORKS, 2022, 124
[8]   An energy aware fuzzy approach to unequal clustering in wireless sensor networks [J].
Bagci, Hakan ;
Yazici, Adnan .
APPLIED SOFT COMPUTING, 2013, 13 (04) :1741-1749
[9]   A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks [J].
Bagci, Hakki ;
Korpeoglu, Ibrahim ;
Yazici, Adnan .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :914-923
[10]   EDTP: Energy and Delay Optimized Trajectory Planning for UAV-IoT Environment [J].
Banerjee, Anuradha ;
Sufian, Abu ;
Paul, Krishna Keshob ;
Gupta, Sachin Kumar .
COMPUTER NETWORKS, 2022, 202