Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Introduction to algorithms
Sensor deployment strategy for detection of targets traversing a region
Mobile Networks and Applications
Minimal and maximal exposure path algorithms for wireless embedded sensor networks
Proceedings of the 1st 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
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Robomote: enabling mobility in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Designing localized algorithms for barrier coverage
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Reliable density estimates for coverage and connectivity in thin strips of finite length
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Defending Against Barrier Intrusions with Mobile Sensors
WASA '07 Proceedings of the International Conference on Wireless Algorithms,Systems and Applications
Deploying Wireless Sensor Networks under Limited Mobility Constraints
IEEE Transactions on Mobile Computing
Strong barrier coverage of wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Barrier Coverage with Mobile Sensors
ISPAN '08 Proceedings of the The International Symposium on Parallel Architectures, Algorithms, and Networks
Underwater Sensor Barriers with Auction Algorithms
ICCCN '09 Proceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks
Multi-round sensor deployment for guaranteed barrier Coverage
INFOCOM'10 Proceedings of the 29th conference on Information communications
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
A density-barrier construction algorithm with minimum total movement in mobile WSNs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
Barrier coverage of a wireless sensor network is a critical issue in military and homeland security applications, aiming to detect intruders that attempt to cross the deployed region. While a range of problems related to barrier coverage have been investigated, little effort has been made to explore the effects of different sensor deployment strategies and mechanisms to improve barrier coverage of a wireless sensor network after it is deployed. In this paper we study the barrier coverage of a line-based sensor deployment strategy and explore how to exploit sensor mobility to improve barrier coverage. We first establish a tight lower bound for the existence of barrier coverage under the line-based deployment. Our results show that the barrier coverage of the line-based deployment significantly outperforms that of the Poisson model when the random offsets are relatively small compared to the sensor's sensing range. To take advantage of the performance of line-based deployment, we further devise an efficient algorithm to relocate mobile sensors based on the deployed line so as to improve barrier coverage. The algorithm finds barrier gaps and then relocates mobile sensors to fill the gaps while at the same time balancing the energy consumption among mobile sensors. Simulation results show that the algorithms can effectively improve the barrier coverage of a wireless sensor network for a wide range of deployment parameters. Therefore, in wireless sensor network applications, the coverage goal, possible sensor deployment strategies, and sensor mobility must be carefully and jointly considered. The results obtained in this paper will provide important guidelines and insights into the deployment and performance of wireless sensor networks for barrier coverage.