Designing localized algorithms for barrier coverage

A Chen, S Kumar, TH Lai - Proceedings of the 13th annual ACM …, 2007 - dl.acm.org
Global barrier coverage that requires much fewer sensors than full coverage, is known to be
an appropriate model of coverage for movement detection applications such as intrusion …

Reliable density estimates for coverage and connectivity in thin strips of finite length

P Balister, B Bollobas, A Sarkar, S Kumar - Proceedings of the 13th …, 2007 - dl.acm.org
Deriving the critical density (which is equivalent to deriving the critical radius or power) to
achieve coverage and/or connectivity for random deployments is a fundamental problem in …

A voronoi approach for coverage protocols in wireless sensor networks

A Boukerche, X Fei - IEEE GLOBECOM 2007-IEEE Global …, 2007 - ieeexplore.ieee.org
The Voronoi Diagram (VD) is a fundamental algorithm for resolving the coverage problems
of wireless sensor networks. Most VD based coverage algorithms collect global location …

A coverage-preserving scheme for wireless sensor network with irregular sensing range

A Boukerche, X Fei - Ad hoc networks, 2007 - Elsevier
Coverage is an important issue related to WSN quality of service. Several centralized/
decentralized solutions based on geometry information and under the assumption of disk …

Probabilistic detection of mobile targets in heterogeneous sensor networks

L Lazos, R Poovendran, JA Ritcey - Proceedings of the 6th international …, 2007 - dl.acm.org
Target detection and field surveillance are among the most prominent applications of Sensor
Networks (SN). The quality of detection achieved by a SN can be quantified by evaluating …

Optimal sleep-wakeup algorithms for barriers of wireless sensors

S Kumar, TH Lai, ME Posner… - 2007 Fourth International …, 2007 - ieeexplore.ieee.org
The problem of sleep wakeup has been extensively studied for the full coverage model,
where every point in the deployment region is covered by some sensor. Since the sleep …

Bounds on coverage and target detection capabilities for models of networks of mobile sensors

P Brass - ACM Transactions on Sensor Networks (TOSN), 2007 - dl.acm.org
In this article we analyze the capabilities of various models of sensor networks with the
Boolean sensing model for mobile or stationary sensors and targets, under random or …

Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks

JP Sheu, HF Lin - 2007 IEEE Wireless Communications and …, 2007 - ieeexplore.ieee.org
In this paper, we propose a k-coverage preserving protocol to achieve energy efficiency
while ensuring the required coverage. In our protocol, we try to select a minimal active set of …

Coverage breach problems in bandwidth-constrained sensor networks

MX Cheng, L Ruan, W Wu - ACM Transactions on Sensor Networks …, 2007 - dl.acm.org
Recent research in sensor networks highlights the low-power mode operation of sensor
networks. In wireless sensor networks, network lifetime can be extended by organizing …

Exploring in-situ sensing irregularity in wireless sensor networks

J Hwang, T He, Y Kim - Proceedings of the 5th international conference …, 2007 - dl.acm.org
The circular sensing model has been widely used to estimate performance of sensing
applications in existing analysis and simulations. While this model provides valuable high …