Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless integrated network sensors
Communications of the ACM
Research challenges in environmental observation and forecasting systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Approximation algorithms for TSP with neighborhoods in the plane
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Robot Motion Planning
A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Sensor deployment strategy for target detection
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Exposure in wireless sensor networks: theory and practical solutions
Wireless Networks
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Sensor deployment and target localization in distributed sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms
Proceedings of the 3rd international symposium on Information processing in sensor networks
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
Call and response: experiments in sampling the environment
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Mobility improves coverage of sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Data collection, storage, and retrieval with an underwater sensor network
Proceedings of the 3rd international conference on Embedded networked sensor systems
Movement-Assisted Sensor Deployment
IEEE Transactions on Mobile Computing
Analysis of a wireless sensor dropping problem in wide-area environmental monitoring
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Virtual patrol: a new power conservation design for surveillance using sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Robomote: enabling mobility in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Planning Algorithms
Unreliable sensor grids: coverage, connectivity and diameter
Ad Hoc Networks
Adaptive contact probing mechanisms for delay tolerant applications
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Review: Coverage and connectivity issues in wireless sensor networks: A survey
Pervasive and Mobile Computing
On the lifetime of wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Energy-efficient capture of stochastic events by global- and local-periodic network coverage
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
A preliminary study of information collection in a mobile sensor network
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Data fusion improves the coverage of wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Opportunistic energy-efficient contact probing in delay-tolerant applications
IEEE/ACM Transactions on Networking (TON)
An Algorithm to Ensure Spatial Consistency in Collaborative Photo Collections
SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
The Sink Node Placement and Performance Implication in Mobile Sensor Networks
Mobile Networks and Applications
Modeling latency—lifetime trade-off for target detection in mobile sensor networks
ACM Transactions on Sensor Networks (TOSN)
Coverage properties of clustered wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
ACM Transactions on Sensor Networks (TOSN)
Probabilistic path selection in mobile wireless sensor networks for stochastic events detection
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
Exploiting data fusion to improve the coverage of wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Studying the stochastic capturing of moving intruders by mobile sensors
Computers & Mathematics with Applications
On mobile sensor assisted field coverage
ACM Transactions on Sensor Networks (TOSN)
A framework for assessing the quality of event detection in sensor networks
Proceedings of the 2nd ACM annual international workshop on Mission-oriented wireless sensor networking
Detect smart intruders in sensor networks by creating network dynamics
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
Mobile sensors cover more area over a period of time than the same number of stationary sensors. However, the quality of coverage achieved by mobile sensors depends on the velocity, mobility pattern, number of mobile sensors deployed and the dynamics of the phenomenon being sensed. The gains attained by mobile sensors over static sensors and the optimal motion strategies for mobile sensors are not well understood. In this paper we consider the problem of event capture using mobile sensors. The events of interest arrive at certain points in the sensor field and fade away according to arrival and departure time distributions. An event is said to be captured if it is sensed by one of the mobile sensors before it fades away. For this scenario we analyze how the quality of coverage scales with the velocity, path and number of mobile sensors. We characterize the cases where the deployment of mobile sensors has no advantage over static sensors and find the optimal velocity pattern that a mobile sensor should adopt.We also present algorithms for two motion planning problems: (i) for a single sensor, what is the minimum speed and sensor trajectory required to satisfy a bound on event loss probability and (ii) for sensors with fixed speed, what is the minimum number of sensors required to satisfy a bound on event loss probability. When events occur only along a line or a closed curve our algorithms return optimal velocity for the minimum velocity problem. For the minimum sensor problem, the number of sensors used is within a factor two of the optimal solution. For the case where the events occur at arbitrary points on a plane we present heuristic algorithms for the above motion planning problems and bound their performance with respect to the optimal. The results of this paper have wide range of applications in areas like surveillance, wildlife monitoring, hybrid sensor networks and under-water sensor networks.