Please use this identifier to cite or link to this item:
|Title:||Coverage in hybrid mobile sensor networks|
|Citation:||Wang, W., Srinivasan, V., Chua, K.-C. (2008-11). Coverage in hybrid mobile sensor networks. IEEE Transactions on Mobile Computing 7 (11) : 1374-1387. ScholarBank@NUS Repository. https://doi.org/10.1109/TMC.2008.68|
|Abstract:||This paper considers the coverage problem for hybrid networks which comprise both static and mobile sensors. The mobile sensors in our network only have limited mobility, i.e., they can move only once over a short distance. In random static sensor networks, sensor density should increase as O(log L + k log log L) to provide k-coverage in a network with a size of L. As an alternative, an all-mobile network can provide k-coverage with a constant density of O(k), independent of network size L. We show that the maximum distance for mobile sensors is O(1/√k log3/4(kL)). We then propose a hybrid network structure, comprising static sensors and a small fraction of O(1/√) of mobile sensors. For this network structure, we prove that k-coverage is also achievable with a constant sensor density of O(k). Furthermore, for this hybrid structure, we prove that the maximum distance which any mobile sensor has to move is bounded as O(log3/4 L). We then propose a distributed relocation algorithm, where each mobile sensor only requires local information In order to optimally relocate itself. We verify our analysis via extensive numerical evaluations and show an implementation of the mobility algorithm on real mobile sensor platforms. © 2008 IEEE.|
|Source Title:||IEEE Transactions on Mobile Computing|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Aug 16, 2018
WEB OF SCIENCETM
checked on Jul 16, 2018
checked on Aug 3, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.