Collaborative null-steering beamforming for uniformly distributed wireless sensor networks
IEEE Transactions on Signal Processing
Decentralized control of a group of mobile robots for deployment in sweep coverage
Robotics and Autonomous Systems
A grid-based coverage approach for target tracking in hybrid sensor networks
Journal of Systems and Software
An analytical model of a hybrid network of static and mobile sensors
Proceedings of the 9th Asian Internet Engineering Conference
| Hi-index | 0.01 |
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/sqrt(k) log^(4/3)(kL)). We then propose a hybrid network structure, comprising static sensors and a small fraction of O( 1/sqrt(k)) 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(log^(3/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.