Barrier coverage

DOI10.1002/RSA.20656MaRDI QIDQ2830235zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Paul Balister, Amites Sarkar

Publication date 9 November 2016

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20656

zbMATH Keywords

Poisson processconnectivitycoveragewireless sensor networksrandom geometric graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Connectivity (05C40) Infinite graphs (05C63)

Recommendations

• Barrier Coverage with Uniform Radii in 2D
• Distributed barrier coverage with relocatable sensors
• Complexity of barrier coverage with relocatable sensors in the plane

Cites work

• scientific article; zbMATH DE number 5066400 (Why is no real title available?)
• A Procedure for Improving the Upper Bound for the Number of n-Ominoes
• Continuum Percolation
• Efficient measurement of the percolation threshold for fully penetrable discs
• Matrix Analysis
• On the coverage of k-dimensional space by k-dimensional spheres
• Random Geometric Graphs
• Random circles on a sphere
• Random coverings in several dimensions
• Sentry selection in wireless networks
• The probability of covering a sphere with N circular caps
• Two moments suffice for Poisson approximations: The Chen-Stein method

Cited in

(9)

• A 2-approximation algorithm for barrier coverage by weighted non-uniform sensors on a line
• Local event boundary detection with unreliable sensors: analysis of the majority vote scheme
• A study on the weak barrier coverage problem in wireless sensor networks
• Path coverage properties of randomly deployed sensors with finite data-transmission ranges
• Local event boundary detection with unreliable sensors: analysis of the majority vote scheme
• Multiple Round Random Ball Placement: Power of Second Chance
• Optimal one-dimensional coverage by unreliable sensors
• Barrier certificates revisited
• On the barrier graph of an arrangement of ray sensors

This page was built for publication: Barrier coverage

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2830235)