Journal of Combinatorial Theory Series B
Distributed computing: a locality-sensitive approach
Distributed computing: a locality-sensitive approach
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
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
Minimal and maximal exposure path algorithms for wireless embedded sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
On deriving the upper bound of α-lifetime for large sensor networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Power conservation and quality of surveillance in target tracking sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
A line in the sand: a wireless sensor network for target detection, classification, and tracking
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Military communications systems and technologies
Introduction to Probability Models, Ninth Edition
Introduction to Probability Models, Ninth Edition
Coverage for target localization in wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks
DIWANS '06 Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks
Coverage protocols for detecting fully sponsored sensors in wireless sensor networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Probabilistic detection of mobile targets in heterogeneous sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Bounds on coverage and target detection capabilities for models of networks of mobile sensors
ACM Transactions on Sensor Networks (TOSN)
Coverage breach problems in bandwidth-constrained sensor networks
ACM Transactions on Sensor Networks (TOSN)
Results on coverage for finite wireless networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
The self-protection problem in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
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
Exploring in-situ sensing irregularity in wireless sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
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
Partially controlled deployment strategies for wireless sensors
Ad Hoc Networks
Fault tolerance measures for large-scale wireless sensor networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Analytic evaluation of target detection in heterogeneous wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Assuring K-coverage in the presence of mobility and wear-out failures in wireless sensor networks
International Journal of Sensor Networks
Double mobility: coverage of the sea surface with mobile sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
On-supporting energy balanced k-barrier coverage in wireless sensor networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Data fusion improves the coverage of wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Improving mobile target detection on randomly deployed sensor networks
International Journal of Sensor Networks
Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors
ACM Transactions on Sensor Networks (TOSN)
Employing a novel two tiered network structure to extend the lifetime of WSNs
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Cluster head selection for homogeneous wireless sensor networks
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 3
Energy efficient intrusion detection in camera sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Strong barrier coverage with directional sensors
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Strong k-barrier coverage with mobile sensors
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Coverage properties of clustered wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Multi-round sensor deployment for guaranteed barrier Coverage
INFOCOM'10 Proceedings of the 29th conference on Information communications
Pattern mutation in wireless sensor deployment
INFOCOM'10 Proceedings of the 29th conference on Information communications
The intrusion detection in mobile sensor network
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Barrier coverage with sensors of limited mobility
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Minimum energy cost k-barrier coverage in wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Two-stage target locating algorithm in three dimensional WSNs under typical deployment schemes
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Characterizing the path coverage of random wireless sensor networks
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Journal of Network and Computer Applications
Pervasive and Mobile Computing
A study on the weak barrier coverage problem in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal deployment patterns for full coverage and k- connectivity (k ≤ 6) wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
On coverage issues in directional sensor networks: A survey
Ad Hoc Networks
On isolating points using disks
ESA'11 Proceedings of the 19th European conference on Algorithms
RETRACTED: Impacts of sensor node distributions on coverage in sensor networks
Journal of Parallel and Distributed Computing
Barrier coverage in camera sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
An area-based collaborative sleeping protocol for wireless sensor networks
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Optimisation problems based on the maximal breach path measure for wireless sensor network coverage
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Finding the quality of line coverage of a sensor network
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Strong barrier coverage in directional sensor networks
Computer Communications
On the problem of k-coverage in mission-oriented mobile wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On barrier resilience of sensor networks
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Coverage estimation for crowded targets in visual sensor networks
ACM Transactions on Sensor Networks (TOSN)
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Exploiting data fusion to improve the coverage of wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Toward collinearity-aware and conflict-friendly localization for wireless sensor networks
Computer Communications
Energy efficient k-barrier coverage in limited mobile wireless sensor networks
Computer Communications
Sensor Node Localization with Uncontrolled Events
ACM Transactions on Embedded Computing Systems (TECS)
Sparse WiFi deployment for vehicular internet access with bounded interconnection gap
IEEE/ACM Transactions on Networking (TON)
The intrusion detection in mobile sensor network
IEEE/ACM Transactions on Networking (TON)
Constructing sensor barriers with minimum cost in wireless sensor networks
Journal of Parallel and Distributed Computing
Pattern mutation in wireless sensor deployment
IEEE/ACM Transactions on Networking (TON)
The complexity of separating points in the plane
Proceedings of the twenty-ninth annual symposium on Computational geometry
Distributed algorithms for barrier coverage using relocatable sensors
Proceedings of the 2013 ACM symposium on Principles of distributed computing
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Barrier coverage with line-based deployed mobile sensors
Ad Hoc Networks
Adaptive k-coverage contour evaluation and deployment in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Barrier coverage in bistatic radar sensor networks: cassini oval sensing and optimal placement
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Sweep-coverage with energy-restricted mobile wireless sensor nodes
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
On energy-efficient trap coverage in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Achieving full-view coverage in camera sensor networks
ACM Transactions on Sensor Networks (TOSN)
A hybrid optimisation algorithm for coverage enhancement in 3D directional sensor networks
International Journal of Sensor Networks
Partial sensing coverage with connectivity in lattice wireless sensor networks
International Journal of Sensor Networks
A density-barrier construction algorithm with minimum total movement in mobile WSNs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Mobile Multimedia
Hi-index | 0.00 |
In old times, castles were surrounded by moats (deep trenches filled with water, and even alligators) to thwart or discourage intrusion attempts. One can now replace such barriers with stealthy and wireless sensors. In this paper, we develop theoretical foundations for laying barriers of wireless sensors. We define the notion of k-barrier coverage of a belt region using wireless sensors. We propose efficient algorithms using which one can quickly determine, after deploying the sensors, whether a region is k-barrier covered. Next, we establish the optimal deployment pattern to achieve k-barrier coverage when deploying sensors deterministically. Finally, we consider barrier coverage with high probability when sensors are deployed randomly. We introduce two notions of probabilistic barrier coverage in a belt region -- weak and strong barrier coverage. While weak barrier-coverage with high probability guarantees the detection of intruders as they cross a barrier of stealthy sensors, a sensor network providing strong barrier-coverage with high probability (at the expense of more sensors) guarantees the detection of all intruders crossing a barrier of sensors, even when the sensors are not stealthy. Both types of barrier coverage require significantly less number of sensors than full-coverage, where every point in the region needs to be covered. We derive critical conditions for weak k-barrier coverage, using which one can compute the minimum number of sensors needed to provide weak k-barrier coverage with high probability in a given belt region. Deriving critical conditions for strong k-barrier coverage for a belt region is still an open problem.