This paper studies the dynamic aspects of the coverage of a mobile sensor network that depend on the process of sensor movement, and derives optimal mobility strategies for sensors and targets from their own perspectives.
Abstract:
Previous work on the coverage of mobile sensor networks focuses on algorithms to reposition sensors in order to achieve a static configuration with an enlarged covered area. In this paper, we study the dynamic aspects of the coverage of a mobile sensor network that depend on the process of sensor movement. As time goes by, a position is more likely to be covered; targets that might never be detected in a stationary sensor network can now be detected by moving sensors. We characterize the area coverage at specific time instants and during time intervals, as well as the time it takes to detect a randomly located stationary target. Our results show that sensor mobility can be exploited to compensate for the lack of sensors and improve network coverage. For mobile targets, we take a game theoretic approach and derive optimal mobility strategies for sensors and targets from their own perspectives.
TL;DR: This survey was the starting point for a generic definition of sensor network lifetime for use in analytic evaluations as well as in simulation models—focusing on a formal and concise definition of accumulated network lifetime and total network lifetime.
TL;DR: The coverage problem is classified from different angles, the evaluation metrics of coverage control algorithms are described, the relationship between coverage and connectivity is analyzed, typical simulation tools are compared, and research challenges and existing problems in this area are discussed.
TL;DR: Several state-of-the-art algorithms and techniques are presented and compared that aim to address the coverage-connectivity issue in wireless sensor networks.
TL;DR: The analysis shows that the deployment methods, by exploiting the physical characteristics of wireless recharging, can greatly reduce the number of readers compared with those assuming traditional coverage models.
TL;DR: This paper proposes MetroSense, a new people-centric paradigm for urban sensing at the edge of the Internet, at very large scale which is based fundamentally on three design principles: network symbiosis, asymmetric design, and localized interaction.
TL;DR: This work establishes the main highlight of the paper-optimal polynomial time worst and average case algorithm for coverage calculation, which answers the questions about quality of service (surveillance) that can be provided by a particular sensor network.
TL;DR: This paper presents a potential-field-based approach to deployment of a mobile sensor network, where the fields are constructed such that each node is repelled by both obstacles and by other nodes, thereby forcing the network to spread itself throughout the environment.
TL;DR: A virtual force algorithm (VFA) is proposed as a sensor deployment strategy to enhance the coverage after an initial random placement of sensors to improve the coverage of cluster-based distributed sensor networks.
TL;DR: This paper designs two sets of distributed protocols for controlling the movement of sensors, one favoring communication and one favoring movement, and uses Voronoi diagrams to detect coverage holes and use one of three algorithms to calculate the target locations of sensors it holes exist.
Q1. What contributions have the authors mentioned in the paper "Mobility improves coverage of sensor networks" ?
In this paper, the authors study the dynamic aspects of the coverage of a mobile sensor network that depend on the process of sensor movement.
Q2. What is the expected detection time of a randomly located target?
Note that the expected target detection time is independent of the sensor movement direction distribution density function, fΘ(θ).
Q3. How many sensors can be used to detect intruders?
The results suggest that sensor mobility can be exploited to effectively reduce the detection time of a stationary intruder when the number of sensors is limited.
Q4. What are the three important coverage measures for a large-scale stationary sensor network?
In [7], the authors defined several important coverage measures for a large-scale stationary sensor network, namely, the area coverage, detection coverage, and node coverage.
Q5. What is the definition of coverage of a sensor network?
The coverage of a sensor network represents the quality of surveillance that the network can provide, for example, how well a region of interest is monitored by sensors, and how effectively a sensor network can detect intruders (targets).
Q6. What is the probability that the target is not detected in a mobile sensor network?
2Compared to the case of stationary sensors where an undetected target always remains undetected, the probability that the target is not detected in a mobile sensor network decreases exponentially over time,P (X ≥ t) = e−2λrvst.
Q7. What is the effect of sensor mobility on the area covered?
While an uncovered location will be covered when a sensor moves within distance r of the location, a covered location becomes uncovered as sensors covering it move away.