DocumentCode :
2733321
Title :
An optimal algorithm for coverage hole healing in hybrid sensor networks
Author :
Nguyen, Dung T. ; Nguyen, Nam P. ; Thai, My T. ; Helal, Abdelsalam
Author_Institution :
Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL, USA
fYear :
2011
fDate :
4-8 July 2011
Firstpage :
494
Lastpage :
499
Abstract :
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.
Keywords :
wireless sensor networks; active volcano areas; coverage healing algorithm; coverage hole healing; hybrid sensor networks; mobile sensors; network coverage; optimal algorithm; optimal location; wireless sensor network; Measurement; Mobile communication; Mobile computing; Monitoring; Schedules; Sensors; Wireless sensor networks; coverage hole; coverage hole healing; hybrid sensor network; mobile sensor; movement schedule;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-9539-9
Type :
conf
DOI :
10.1109/IWCMC.2011.5982583
Filename :
5982583
Link To Document :
بازگشت