Distributed partition detection and recovery using UAV in wireless sensor and actor networks
Wireless Sensor and Actor Networks (WSANs) have been extensively employed in various domains ranging from elementary data collection to real-time control and monitoring for critical applications. Network connectivity is a vital robustness measure for overall network performance. Different network f...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2021-08-01
|
| Series: | Kuwait Journal of Science |
| Online Access: | https://journalskuwait.org/kjs/index.php/KJS/article/view/10819 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849471122338217984 |
|---|---|
| author | Aditi Zear VIRENDER RANGA |
| author_facet | Aditi Zear VIRENDER RANGA |
| author_sort | Aditi Zear |
| collection | DOAJ |
| description |
Wireless Sensor and Actor Networks (WSANs) have been extensively employed in various domains ranging from elementary data collection to real-time control and monitoring for critical applications. Network connectivity is a vital robustness measure for overall network performance. Different network functions such as routing, scheduling, and QoS provisioning depends on network connectivity. The failure of articulation points in the network disassociates the network into disjoint segments. In this paper, we target the network partition problem and propose a Partition Detection and Recovery using Unmanned Aerial Vehicle algorithm (DPDRU) to recover the partitioned network. It consists of three steps: Initialization, Operational and Detection, and Recovery. In the Initialization phase, sink node collects all the information about the network. In the second phase, i.e. Operational and Detection phase, network nodes communicate regularly by exchanging HEARTBEATS, detects failure, if some nodes do not get a message from the neighbor node and send failure reports, and sink node identifies the network partition problem. In the recovery phase, the sink node sends Unmanned Aerial Vehicle (UAV) at the positional coordinates of the failed node for placing the node for recovery. Our approach primarily focusses on reducing message overhead by sending few update messages to sink node and energy consumption by engaging network nodes only for communication purposes. The requirements for the recovery process i.e., physical movement and communication are fulfilled by UAV. The algorithm is tested according to parameters: Detection Time, Recovery Time, message overhead, and distance traveled by UAV. Simulation results validate the efficacy of the proposed algorithm based on these parameters to provide reliable results.
|
| format | Article |
| id | doaj-art-ef4e8c4541304e81a61a6bab0a91181c |
| institution | Kabale University |
| issn | 2307-4108 2307-4116 |
| language | English |
| publishDate | 2021-08-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Kuwait Journal of Science |
| spelling | doaj-art-ef4e8c4541304e81a61a6bab0a91181c2025-08-20T03:24:56ZengElsevierKuwait Journal of Science2307-41082307-41162021-08-0148410.48129/kjs.v48i4.10819Distributed partition detection and recovery using UAV in wireless sensor and actor networksAditi Zear0VIRENDER RANGA1Dept. of Computer Engineering NIT Kurukshetra, IndiaDepartment of Computer Engineering, National Institute of Technology, Kurukshetra, Haryana, India-136119 Wireless Sensor and Actor Networks (WSANs) have been extensively employed in various domains ranging from elementary data collection to real-time control and monitoring for critical applications. Network connectivity is a vital robustness measure for overall network performance. Different network functions such as routing, scheduling, and QoS provisioning depends on network connectivity. The failure of articulation points in the network disassociates the network into disjoint segments. In this paper, we target the network partition problem and propose a Partition Detection and Recovery using Unmanned Aerial Vehicle algorithm (DPDRU) to recover the partitioned network. It consists of three steps: Initialization, Operational and Detection, and Recovery. In the Initialization phase, sink node collects all the information about the network. In the second phase, i.e. Operational and Detection phase, network nodes communicate regularly by exchanging HEARTBEATS, detects failure, if some nodes do not get a message from the neighbor node and send failure reports, and sink node identifies the network partition problem. In the recovery phase, the sink node sends Unmanned Aerial Vehicle (UAV) at the positional coordinates of the failed node for placing the node for recovery. Our approach primarily focusses on reducing message overhead by sending few update messages to sink node and energy consumption by engaging network nodes only for communication purposes. The requirements for the recovery process i.e., physical movement and communication are fulfilled by UAV. The algorithm is tested according to parameters: Detection Time, Recovery Time, message overhead, and distance traveled by UAV. Simulation results validate the efficacy of the proposed algorithm based on these parameters to provide reliable results. https://journalskuwait.org/kjs/index.php/KJS/article/view/10819 |
| spellingShingle | Aditi Zear VIRENDER RANGA Distributed partition detection and recovery using UAV in wireless sensor and actor networks Kuwait Journal of Science |
| title | Distributed partition detection and recovery using UAV in wireless sensor and actor networks |
| title_full | Distributed partition detection and recovery using UAV in wireless sensor and actor networks |
| title_fullStr | Distributed partition detection and recovery using UAV in wireless sensor and actor networks |
| title_full_unstemmed | Distributed partition detection and recovery using UAV in wireless sensor and actor networks |
| title_short | Distributed partition detection and recovery using UAV in wireless sensor and actor networks |
| title_sort | distributed partition detection and recovery using uav in wireless sensor and actor networks |
| url | https://journalskuwait.org/kjs/index.php/KJS/article/view/10819 |
| work_keys_str_mv | AT aditizear distributedpartitiondetectionandrecoveryusinguavinwirelesssensorandactornetworks AT virenderranga distributedpartitiondetectionandrecoveryusinguavinwirelesssensorandactornetworks |