A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks
Providing field coverage is a key task in many sensor network applications. In certain scenarios, the sensor field may have coverage holes due to random initial deployment of sensors; thus, the desired level of coverage cannot be achieved. A hybrid wireless sensor network is a cost-effective solutio...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2017-01-01
|
Series: | Sensors |
Subjects: | |
Online Access: | http://www.mdpi.com/1424-8220/17/1/117 |
_version_ | 1798005745727307776 |
---|---|
author | Qingguo Zhang Mable P. Fok |
author_facet | Qingguo Zhang Mable P. Fok |
author_sort | Qingguo Zhang |
collection | DOAJ |
description | Providing field coverage is a key task in many sensor network applications. In certain scenarios, the sensor field may have coverage holes due to random initial deployment of sensors; thus, the desired level of coverage cannot be achieved. A hybrid wireless sensor network is a cost-effective solution to this problem, which is achieved by repositioning a portion of the mobile sensors in the network to meet the network coverage requirement. This paper investigates how to redeploy mobile sensor nodes to improve network coverage in hybrid wireless sensor networks. We propose a two-phase coverage-enhancing algorithm for hybrid wireless sensor networks. In phase one, we use a differential evolution algorithm to compute the candidate’s target positions in the mobile sensor nodes that could potentially improve coverage. In the second phase, we use an optimization scheme on the candidate’s target positions calculated from phase one to reduce the accumulated potential moving distance of mobile sensors, such that the exact mobile sensor nodes that need to be moved as well as their final target positions can be determined. Experimental results show that the proposed algorithm provided significant improvement in terms of area coverage rate, average moving distance, area coverage–distance rate and the number of moved mobile sensors, when compare with other approaches. |
first_indexed | 2024-04-11T12:43:58Z |
format | Article |
id | doaj.art-2978fdda1b31418490bc8c10bf5993cb |
institution | Directory Open Access Journal |
issn | 1424-8220 |
language | English |
last_indexed | 2024-04-11T12:43:58Z |
publishDate | 2017-01-01 |
publisher | MDPI AG |
record_format | Article |
series | Sensors |
spelling | doaj.art-2978fdda1b31418490bc8c10bf5993cb2022-12-22T04:23:24ZengMDPI AGSensors1424-82202017-01-0117111710.3390/s17010117s17010117A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor NetworksQingguo Zhang0Mable P. Fok1College of Computer, Huazhong Normal University, Wuhan 430079, ChinaLightwave and Microwave Photonics Laboratory, College of Engineering, University of Georgia, Athens, GA 30602, USAProviding field coverage is a key task in many sensor network applications. In certain scenarios, the sensor field may have coverage holes due to random initial deployment of sensors; thus, the desired level of coverage cannot be achieved. A hybrid wireless sensor network is a cost-effective solution to this problem, which is achieved by repositioning a portion of the mobile sensors in the network to meet the network coverage requirement. This paper investigates how to redeploy mobile sensor nodes to improve network coverage in hybrid wireless sensor networks. We propose a two-phase coverage-enhancing algorithm for hybrid wireless sensor networks. In phase one, we use a differential evolution algorithm to compute the candidate’s target positions in the mobile sensor nodes that could potentially improve coverage. In the second phase, we use an optimization scheme on the candidate’s target positions calculated from phase one to reduce the accumulated potential moving distance of mobile sensors, such that the exact mobile sensor nodes that need to be moved as well as their final target positions can be determined. Experimental results show that the proposed algorithm provided significant improvement in terms of area coverage rate, average moving distance, area coverage–distance rate and the number of moved mobile sensors, when compare with other approaches.http://www.mdpi.com/1424-8220/17/1/117hybrid wireless sensor networkdifferential evolutionarea coveragemobile sensorstatic sensor |
spellingShingle | Qingguo Zhang Mable P. Fok A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks Sensors hybrid wireless sensor network differential evolution area coverage mobile sensor static sensor |
title | A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks |
title_full | A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks |
title_fullStr | A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks |
title_full_unstemmed | A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks |
title_short | A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks |
title_sort | two phase coverage enhancing algorithm for hybrid wireless sensor networks |
topic | hybrid wireless sensor network differential evolution area coverage mobile sensor static sensor |
url | http://www.mdpi.com/1424-8220/17/1/117 |
work_keys_str_mv | AT qingguozhang atwophasecoverageenhancingalgorithmforhybridwirelesssensornetworks AT mablepfok atwophasecoverageenhancingalgorithmforhybridwirelesssensornetworks AT qingguozhang twophasecoverageenhancingalgorithmforhybridwirelesssensornetworks AT mablepfok twophasecoverageenhancingalgorithmforhybridwirelesssensornetworks |