PAtCH: Proactive Approach to Circumvent Holes in Wireless Sensor Networks
The occurrence of hole regions in Wireless Sensor Networks is a significant challenge when applying a greedy technique in a geographic routing approach. The local minimum phenomenon is commonly attributed to physical obstacles, energy depletion of the nodes, failures in communication between neighbo...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-09-01
|
Series: | Sensors |
Subjects: | |
Online Access: | https://www.mdpi.com/1424-8220/23/18/7862 |
_version_ | 1797576968634368000 |
---|---|
author | Moyses M. Lima Eduardo D. Sardinha Leandro N. Balico Horacio A. B. F. Oliveira |
author_facet | Moyses M. Lima Eduardo D. Sardinha Leandro N. Balico Horacio A. B. F. Oliveira |
author_sort | Moyses M. Lima |
collection | DOAJ |
description | The occurrence of hole regions in Wireless Sensor Networks is a significant challenge when applying a greedy technique in a geographic routing approach. The local minimum phenomenon is commonly attributed to physical obstacles, energy depletion of the nodes, failures in communication between neighbors, or even the incorrect deployment of the nodes in the sensing field. To address the problem of hole regions, most approaches choose to abandon the traditional greedy forwarding mechanism to temporarily adopt the well-known perimeter routing scheme applied to nearby nodes or along the edge of a region of a hole. However, this mechanism does not satisfy the network load balance requirement, because it imposes too much traffic to the nodes in the hole’s edge, making them overloaded when compared to other network nodes more distant from holes. In this work, we propose a novel location-free geographic routing technique called PAtCH (Proactive Approach to Circumvent Holes in Wireless Sensor Network) to avoid routing holes in WSNs. Our solution can circumvent hole regions and create routing paths toward the destination. We consider that our sink has a higher communication range, and the Received Signal Strength Indicator (RSSI) is used to assist the construction of the routing paths. Our results show the efficiency achieved by our proposed solution in scenarios with hole regions, also maintaining all the benefits of a classic greedy forwarding technique. |
first_indexed | 2024-03-10T22:02:11Z |
format | Article |
id | doaj.art-42cd58b71ea947328061be6007af0f60 |
institution | Directory Open Access Journal |
issn | 1424-8220 |
language | English |
last_indexed | 2024-03-10T22:02:11Z |
publishDate | 2023-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Sensors |
spelling | doaj.art-42cd58b71ea947328061be6007af0f602023-11-19T12:55:15ZengMDPI AGSensors1424-82202023-09-012318786210.3390/s23187862PAtCH: Proactive Approach to Circumvent Holes in Wireless Sensor NetworksMoyses M. Lima0Eduardo D. Sardinha1Leandro N. Balico2Horacio A. B. F. Oliveira3Retail Management System Technical Group, SIDIA R&D Institute, Manaus 69055-035, BrazilApplication Technical Group, SIDIA R&D Institute, Manaus 69055-035, BrazilDepartment of Computer Science, Federal University of Roraima, Boa Vista 69310-000, BrazilInstitute of Computing, Federal University of Amazonas, Manaus 69080-900, BrazilThe occurrence of hole regions in Wireless Sensor Networks is a significant challenge when applying a greedy technique in a geographic routing approach. The local minimum phenomenon is commonly attributed to physical obstacles, energy depletion of the nodes, failures in communication between neighbors, or even the incorrect deployment of the nodes in the sensing field. To address the problem of hole regions, most approaches choose to abandon the traditional greedy forwarding mechanism to temporarily adopt the well-known perimeter routing scheme applied to nearby nodes or along the edge of a region of a hole. However, this mechanism does not satisfy the network load balance requirement, because it imposes too much traffic to the nodes in the hole’s edge, making them overloaded when compared to other network nodes more distant from holes. In this work, we propose a novel location-free geographic routing technique called PAtCH (Proactive Approach to Circumvent Holes in Wireless Sensor Network) to avoid routing holes in WSNs. Our solution can circumvent hole regions and create routing paths toward the destination. We consider that our sink has a higher communication range, and the Received Signal Strength Indicator (RSSI) is used to assist the construction of the routing paths. Our results show the efficiency achieved by our proposed solution in scenarios with hole regions, also maintaining all the benefits of a classic greedy forwarding technique.https://www.mdpi.com/1424-8220/23/18/7862routing holeslocal minimumgeographic routing |
spellingShingle | Moyses M. Lima Eduardo D. Sardinha Leandro N. Balico Horacio A. B. F. Oliveira PAtCH: Proactive Approach to Circumvent Holes in Wireless Sensor Networks Sensors routing holes local minimum geographic routing |
title | PAtCH: Proactive Approach to Circumvent Holes in Wireless Sensor Networks |
title_full | PAtCH: Proactive Approach to Circumvent Holes in Wireless Sensor Networks |
title_fullStr | PAtCH: Proactive Approach to Circumvent Holes in Wireless Sensor Networks |
title_full_unstemmed | PAtCH: Proactive Approach to Circumvent Holes in Wireless Sensor Networks |
title_short | PAtCH: Proactive Approach to Circumvent Holes in Wireless Sensor Networks |
title_sort | patch proactive approach to circumvent holes in wireless sensor networks |
topic | routing holes local minimum geographic routing |
url | https://www.mdpi.com/1424-8220/23/18/7862 |
work_keys_str_mv | AT moysesmlima patchproactiveapproachtocircumventholesinwirelesssensornetworks AT eduardodsardinha patchproactiveapproachtocircumventholesinwirelesssensornetworks AT leandronbalico patchproactiveapproachtocircumventholesinwirelesssensornetworks AT horacioabfoliveira patchproactiveapproachtocircumventholesinwirelesssensornetworks |