Coverage hole identification & healing in Wireless Underground Sensor Networks
Wireless Underground Sensor Networks (WUSN) are gaining popularity due to their usage in vast prospective domains. Despite wide potential applications, many research issues in WUSNs need to be dealt with. Coverage Holes in WUSNs are one of the major issues that need attention. Nature-inspired optimi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2022-12-01
|
| Series: | Measurement: Sensors |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S266591742200174X |
| _version_ | 1797989574776979456 |
|---|---|
| author | Priyanka Sharma Rishi Pal Singh |
| author_facet | Priyanka Sharma Rishi Pal Singh |
| author_sort | Priyanka Sharma |
| collection | DOAJ |
| description | Wireless Underground Sensor Networks (WUSN) are gaining popularity due to their usage in vast prospective domains. Despite wide potential applications, many research issues in WUSNs need to be dealt with. Coverage Holes in WUSNs are one of the major issues that need attention. Nature-inspired optimization algorithms play a crucial role in modern computing, and for more than three decades, the field has made tremendous progress. Traditional algorithms are being replaced with these and have proved their competitiveness in various domains. In this paper, we have proposed an intelligent optimization algorithm based on the TSA (Tree Seed Algorithm) for patching the holes in the network and deciding on effective patching positions such that it reduces the maximum number of holes in the network. The proposed algorithm makes use of random, best, and spiral tree generation for getting the best optimal locations of sensor nodes to be deployed for healing the target region. First, an energy-efficient deterministic algorithm is applied for hole identification in the network. Then, an optimization-based nature-inspired algorithm is applied to heal the holes. The proposed algorithms and others are simulated through MATLAB and results are computed for the randomly deployed network. The proposed hole healing algorithm MTSA (modified TSA) has been compared with PSO (Particle Swarm Optimization) and TSA algorithms. Simulation results prove the effectiveness and robustness of the proposed algorithm. The proposed hole healing algorithm is suitable for small to large-size networks and reduces the larger number of holes than PSO and the original TSA algorithm. |
| first_indexed | 2024-04-11T08:22:41Z |
| format | Article |
| id | doaj.art-a5b2d329f35741929b7b4891c3a2c1df |
| institution | Directory Open Access Journal |
| issn | 2665-9174 |
| language | English |
| last_indexed | 2024-04-11T08:22:41Z |
| publishDate | 2022-12-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Measurement: Sensors |
| spelling | doaj.art-a5b2d329f35741929b7b4891c3a2c1df2022-12-22T04:34:52ZengElsevierMeasurement: Sensors2665-91742022-12-0124100540Coverage hole identification & healing in Wireless Underground Sensor NetworksPriyanka Sharma0Rishi Pal Singh1Semi-Conductor Laboratory, Govt. of India, Mohali, India; Corresponding author.Department of Computer Science & Engineering, Guru Jambheshwar University of Science & Technology, Hissar, IndiaWireless Underground Sensor Networks (WUSN) are gaining popularity due to their usage in vast prospective domains. Despite wide potential applications, many research issues in WUSNs need to be dealt with. Coverage Holes in WUSNs are one of the major issues that need attention. Nature-inspired optimization algorithms play a crucial role in modern computing, and for more than three decades, the field has made tremendous progress. Traditional algorithms are being replaced with these and have proved their competitiveness in various domains. In this paper, we have proposed an intelligent optimization algorithm based on the TSA (Tree Seed Algorithm) for patching the holes in the network and deciding on effective patching positions such that it reduces the maximum number of holes in the network. The proposed algorithm makes use of random, best, and spiral tree generation for getting the best optimal locations of sensor nodes to be deployed for healing the target region. First, an energy-efficient deterministic algorithm is applied for hole identification in the network. Then, an optimization-based nature-inspired algorithm is applied to heal the holes. The proposed algorithms and others are simulated through MATLAB and results are computed for the randomly deployed network. The proposed hole healing algorithm MTSA (modified TSA) has been compared with PSO (Particle Swarm Optimization) and TSA algorithms. Simulation results prove the effectiveness and robustness of the proposed algorithm. The proposed hole healing algorithm is suitable for small to large-size networks and reduces the larger number of holes than PSO and the original TSA algorithm.http://www.sciencedirect.com/science/article/pii/S266591742200174XHoles problemCoverage holeWireless underground sensor networksHole healingOptimization algorithm |
| spellingShingle | Priyanka Sharma Rishi Pal Singh Coverage hole identification & healing in Wireless Underground Sensor Networks Measurement: Sensors Holes problem Coverage hole Wireless underground sensor networks Hole healing Optimization algorithm |
| title | Coverage hole identification & healing in Wireless Underground Sensor Networks |
| title_full | Coverage hole identification & healing in Wireless Underground Sensor Networks |
| title_fullStr | Coverage hole identification & healing in Wireless Underground Sensor Networks |
| title_full_unstemmed | Coverage hole identification & healing in Wireless Underground Sensor Networks |
| title_short | Coverage hole identification & healing in Wireless Underground Sensor Networks |
| title_sort | coverage hole identification amp healing in wireless underground sensor networks |
| topic | Holes problem Coverage hole Wireless underground sensor networks Hole healing Optimization algorithm |
| url | http://www.sciencedirect.com/science/article/pii/S266591742200174X |
| work_keys_str_mv | AT priyankasharma coverageholeidentificationamphealinginwirelessundergroundsensornetworks AT rishipalsingh coverageholeidentificationamphealinginwirelessundergroundsensornetworks |