Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - An optimal algorithm for coverage hole healing in hybrid sensor networks
AU - Nguyen, D.T.
AU - Nguyen, N.P.
AU - Thai, M.T.
AU - Helal, Sumi
PY - 2011
Y1 - 2011
N2 - Network coverage is one of the most decisive factors for determining the efficiency of a wireless sensor network. However, in dangerous or hostile environments such as battle fields or active volcano areas, we can neither deterministically or purposely deploy sensors as desired, thus the emergence of coverage holes (the unmonitored areas) is unavoidable. In addition, the introduction of new coverage holes during network operation due to sensor failures due to energy depletion shall significantly reduce coverage efficacy. Therefore, we need to either remotely control or set up a protocol to heal them as soon as possible in an automated fashion. In this paper, we focus on how to schedule mobile sensors in order to cope with coverage hole issues in a hybrid sensor network containing both static and mobile sensors. To this end, we introduce a new metric, namely to maximize the minimum remaining energy of all moved sensor since the more energy remains, the longer the network can operate. Based on this metric, we propose an efficient coverage healing algorithm that always determines an optimal location for each mobile sensor in order to heal all coverage holes, after all mobile sensors locations and coverage holes are located. Simulation results confirm the efficiency and utilization of our proposed method. © 2011 IEEE.
AB - Network coverage is one of the most decisive factors for determining the efficiency of a wireless sensor network. However, in dangerous or hostile environments such as battle fields or active volcano areas, we can neither deterministically or purposely deploy sensors as desired, thus the emergence of coverage holes (the unmonitored areas) is unavoidable. In addition, the introduction of new coverage holes during network operation due to sensor failures due to energy depletion shall significantly reduce coverage efficacy. Therefore, we need to either remotely control or set up a protocol to heal them as soon as possible in an automated fashion. In this paper, we focus on how to schedule mobile sensors in order to cope with coverage hole issues in a hybrid sensor network containing both static and mobile sensors. To this end, we introduce a new metric, namely to maximize the minimum remaining energy of all moved sensor since the more energy remains, the longer the network can operate. Based on this metric, we propose an efficient coverage healing algorithm that always determines an optimal location for each mobile sensor in order to heal all coverage holes, after all mobile sensors locations and coverage holes are located. Simulation results confirm the efficiency and utilization of our proposed method. © 2011 IEEE.
KW - coverage hole
KW - coverage hole healing
KW - hybrid sensor network
KW - mobile sensor
KW - movement schedule
KW - Active volcanoes
KW - Battle fields
KW - Coverage holes
KW - Energy depletion
KW - Hostile environments
KW - Mobile sensors
KW - Network coverage
KW - Network operations
KW - Optimal algorithm
KW - Optimal locations
KW - Sensor failure
KW - Simulation result
KW - Algorithms
KW - Hybrid sensors
KW - Location
KW - Mobile computing
KW - Optimization
KW - Wireless telecommunication systems
KW - Wireless sensor networks
U2 - 10.1109/IWCMC.2011.5982583
DO - 10.1109/IWCMC.2011.5982583
M3 - Conference contribution/Paper
SN - 9781424495399
SP - 494
EP - 499
BT - 7th International Wireless Communications and Mobile Computing Conference, IWCMC 2011
PB - IEEE
ER -