Please use this identifier to cite or link to this item: https://doi.org/10.1109/TMC.2008.68
Title: Coverage in hybrid mobile sensor networks
Authors: Wang, W.
Srinivasan, V.
Chua, K.-C. 
Keywords: Coverage
Mobility
Sensor networks
Issue Date: Nov-2008
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
URI: http://scholarbank.nus.edu.sg/handle/10635/82104
ISSN: 15361233
DOI: 10.1109/TMC.2008.68
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

47
checked on Oct 15, 2018

WEB OF SCIENCETM
Citations

34
checked on Oct 15, 2018

Page view(s)

28
checked on Oct 12, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.