Differentiated surveillance for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Low-coordination topologies for redundancy in sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Slip surface localization in wireless sensor networks for landslide prediction
Proceedings of the 5th international conference on Information processing in sensor networks
Deploying wireless sensors to achieve both coverage and connectivity
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Deployment analysis in underwater acoustic wireless sensor networks
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
A compact, high-speed, wearable sensor network for biomotion capture and interactive media
Proceedings of the 6th international conference on Information processing in sensor networks
A Delaunay Triangulation based method for wireless sensor network deployment
Computer Communications
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Using mobile wireless sensors for in-situ tracking of debris flows
Proceedings of the 6th ACM conference on Embedded network sensor systems
A moving algorithm for non-uniform deployment in mobile sensor networks
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Non-uniform sensor deployment in mobile wireless sensor networks
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Multi-objective evolutionary optimization of 3D differentiated sensor network deployment
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Hi-index | 0.00 |
With the availability of tiny wireless sensors, it is now possible to track moving objects by placing such sensors on the targets, collecting needed data, and transmitting sensed data back to the sink for storage and analysis. For applications such as vessel clearance surveillance, landslide detection, conveyer monitoring, and body gesture tracking, the motions of the targets are often confined to a certain region, such as the water way or the mountain slope. To collect the data from the wireless sensors, base stations are usually needed, which are deployed at fixed positions around the monitored region. Unfortunately, due to issues such as potential interference, high packaging and deployment cost, and low reliability, many such applications could only deploy the base stations on the periphery of the monitored region. The question is how to deploy the base stations on the periphery so that they can cover the most area inside the monitored area. We formulate the periphery deployment problem and analyze the performance bound in terms of coverage percentage under both ideal and practical deployment conditions. Then, we describe a deployment procedure to solve the periphery deployment problem in polynomial time. The proposed algorithms are evaluated through extensive simulations drawn from a watercourse monitoring system. The results show that the proposed algorithms can reduce the size of the deployment set by 17% compared to the traditional area-coverage algorithms, and the coverage percentage is improved by 1.18 times.