Introduction to algorithms
Tolerating failures of continuous-valued sensors
ACM Transactions on Computer Systems (TOCS)
The design and implementation of an intentional naming system
Proceedings of the seventeenth ACM symposium on Operating systems principles
Embedding the Internet: introduction
Communications of the ACM
Communications of the ACM
Wireless integrated network sensors
Communications of the ACM
Communications of the ACM
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
The Mobile Communications Handbook
The Mobile Communications Handbook
Placing observers to cover a polyhedral terrain in polynomial time
WACV '96 Proceedings of the 3rd IEEE Workshop on Applications of Computer Vision (WACV '96)
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Sensor deployment strategy for target detection
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Infrastructure tradeoffs for sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The bits and flops of the n-hop multilateration primitive for node localization problems
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Location errors in wireless embedded sensor networks: sources, models, and effects on applications
ACM SIGMOBILE Mobile Computing and Communications Review
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Estimating the Benefit of Location-Awareness for Mobile Data Management Mechanisms
Pervasive '02 Proceedings of the First International Conference on Pervasive Computing
Design techniques for sensor appliances: foundations and light compass case study
Proceedings of the 40th annual Design Automation Conference
Connected sensor cover: self-organization of sensor networks for efficient query execution
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Distributed algorithms for guiding navigation across a sensor network
Proceedings of the 9th annual international conference on Mobile computing and networking
Role-based hierarchical self organization for wireless ad hoc sensor networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
The n-hop multilateration primitive for node localization problems
Mobile Networks and Applications
Sensor deployment strategy for detection of targets traversing a region
Mobile 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
Vulnerability of Sensor Networks to Unauthorized Traversal and Monitoring
IEEE Transactions on Computers
Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms
Proceedings of the 3rd international symposium on Information processing in sensor networks
Detecting unauthorized activities using a sensor network
Wireless sensor networks
Extremal Properties of Three-Dimensional Sensor Networks with Applications
IEEE Transactions on Mobile Computing
Power conservation and quality of surveillance in target tracking sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Uncertainty-aware and coverage-oriented deployment for sensor networks
Journal of Parallel and Distributed Computing
Networking issues in wireless sensor networks
Journal of Parallel and Distributed Computing
Worst and Best-Case Coverage in Sensor Networks
IEEE Transactions on Mobile Computing
Dynamic coverage in ad-hoc sensor networks
Mobile Networks and Applications
LORD: A Localized, Reactive and Distributed Protocol for Node Scheduling in Wireless Sensor Networks
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Mobility improves coverage of sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
IEEE Transactions on Computers
Navigation protocols in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Integrated coverage and connectivity configuration for energy conservation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Coordinated sensor deployment for improving secure communications and sensing coverage
Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks
Coverage for target localization in wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Movement-Assisted Sensor Deployment
IEEE Transactions on Mobile Computing
Delay of intrusion detection in wireless sensor networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Connected sensor cover: self-organization of sensor networks for efficient query execution
IEEE/ACM Transactions on Networking (TON)
Redundancy and coverage detection in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Analysis of a wireless sensor dropping problem in wide-area environmental monitoring
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Designing irregular parallel algorithms with mutual exclusion and lock-free protocols
Journal of Parallel and Distributed Computing
The coverage problem in a wireless sensor network
Mobile Networks and Applications
Stochastic event capture using mobile sensors subject to a quality metric
Proceedings of the 12th annual international conference on Mobile computing and networking
Stochastic coverage in heterogeneous sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
ACM Transactions on Sensor Networks (TOSN)
Modeling and simulating coverage in sensor networks
Computer Communications
Distributed direction-based localization in wireless sensor networks
Computer Communications
Probabilistic detection of mobile targets in heterogeneous sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Coverage breach problems in bandwidth-constrained sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed algorithms for dynamic coverage in sensor networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
The self-protection problem in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Localization using boundary sensors: An analysis based on graph theory
ACM Transactions on Sensor Networks (TOSN)
Towards characterizing the effectiveness of random mobility against actuation attacks
Computer Communications
Design of a randomly distributed sensor network for target detection
Automatica (Journal of IFAC)
Barrier coverage with wireless sensors
Wireless Networks
Exploring in-situ sensing irregularity in wireless sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
A probabilistic signal-strength-based evaluation methodology for sensor network deployment
International Journal of Ad Hoc and Ubiquitous Computing
Configuring node status in a two-phase tightly integrated mode for wireless sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Efficient available energy monitoring in wireless sensor networks
International Journal of Sensor Networks
Sensor coverage in wireless ad hoc sensor networks
International Journal of Sensor Networks
A survey and comparison on localisation algorithms for wireless ad hoc networks
International Journal of Mobile Communications
Strong barrier coverage of wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Improved n 1-cover discovery using perimeter coverage information
International Journal of Sensor Networks
Coverage problems in wireless sensor networks: designs and analysis
International Journal of Sensor Networks
Review: Coverage and connectivity issues in wireless sensor networks: A survey
Pervasive and Mobile Computing
Spinning sensors: middleware for robotic sensor network
Proceedings of the 1st international conference on Robot communication and coordination
Connected K-target coverage problem in wireless sensor networks with different observation scenarios
Computer Networks: The International Journal of Computer and Telecommunications Networking
An Algorithm of Coverage Control for Wireless Sensor Networks in 3D Underwater Surveillance Systems
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
Partially controlled deployment strategies for wireless sensors
Ad Hoc Networks
Performance analysis of probabilistic multi-path geographic routing in wireless sensor networks
International Journal of Communication Networks and Distributed Systems
Design and evaluation of a hybrid sensor network for cane toad monitoring
ACM Transactions on Sensor Networks (TOSN)
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Analytic evaluation of target detection in heterogeneous wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Lifetime maximization for connected target coverage in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Coverage-aware sensor engagement in dense sensor networks
Journal of Embedded Computing - Selected papers of EUC 2005
Path coverage properties of randomly deployed sensors with finite data-transmission ranges
Computer Networks: The International Journal of Computer and Telecommunications Networking
International Journal of Network Management
Optimal placement of distributed sensors against moving targets
ACM Transactions on Sensor Networks (TOSN)
Semantic Sensor Net: an extensible framework
International Journal of Ad Hoc and Ubiquitous Computing
A method of sub-optimal sensor placement: sensing coverage and data precision
International Journal of Systems, Control and Communications
Modeling and extending lifetime of wireless sensor networks using genetic algorithm
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Covering of problem in wireless sensor networks
TELE-INFO'09 Proceedings of the 8th Wseas international conference on Telecommunications and informatics
Efficient Sensor Placement for Surveillance Problems
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Sensor Disposition Problem in Wireless Ad-Hoc Sensor Networks
ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
Collaborative area monitoring using wireless sensor networks with stationary and mobile nodes
EURASIP Journal on Advances in Signal Processing - Special issue on signal processing advances in robots and autonomy
Data fusion improves the coverage of wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
ε-Net Approach to Sensor k-Coverage
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Stochastic k-Coverage in Wireless Sensor Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Improving mobile target detection on randomly deployed sensor networks
International Journal of Sensor Networks
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Computer Communications
Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors
ACM Transactions on Sensor Networks (TOSN)
Selection and orientation of directional sensors for coverage maximization
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Coverage and connected coverage problems for sensors embedded in a temperature-sensitive environment
International Journal of Sensor Networks
Apply modified method of nonlinear optimization to improve localization accuracy in WSN
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
An underwater sensor allocation scheme for a range dependent environment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Ɛ-net approach to sensor k-coverage
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network algorithms, systems, and applications
Embedding expression: Pervasive computing architecture for art and entertainment
Pervasive and Mobile Computing
Optimal deployment of mobile sensor networks and its maintenance strategy
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Energy-quality tradeoffs for target tracking in wireless sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Characterization of location error in wireless sensor networks: analysis and applications
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Location tracking in a wireless sensor network by mobile agents and its data fusion strategies
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Placing and maintaining a core node in wireless ad hoc sensor networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Modeling latency—lifetime trade-off for target detection in mobile sensor networks
ACM Transactions on Sensor Networks (TOSN)
Obstacle discovery in distributed actuator and sensor networks
ACM Transactions on Sensor Networks (TOSN)
Collaborative pairwise detection schemes for improving coverage in WSNs
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Minimal exposure path algorithms for directional sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Multi-round sensor deployment for guaranteed barrier Coverage
INFOCOM'10 Proceedings of the 29th conference on Information communications
Constructing underwater sensor based barriers using distributed auctions
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Barrier coverage with sensors of limited mobility
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
Evaluating coverage quality through best covered pathes in wireless sensor networks
Proceedings of the Nineteenth International Workshop on Quality of Service
Continuous belief functions to qualify sensors performances
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Mobile object evasion from detection by a group of observers
Automation and Remote Control
Locating objects in a sensor grid
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Worst and best information exposure paths in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Deployment issues in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Localized recursive estimation in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Coverage-Aware sensor engagement in dense sensor networks
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Relay shift based self-deployment for mobility limited sensor networks
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
A GIS based wireless sensor network coverage estimation and optimization: a voronoi approach
Transactions on Computational Science XIV
Localization control to locate mobile sensors
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
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
Algorithms for computing Best Coverage Path in the presence of obstacles in a sensor field
Journal of Discrete Algorithms
Exploiting data fusion to improve the coverage of wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Optimization of the law of moving object evasion from detection under constraints
Automation and Remote Control
Physarum optimization: a new heuristic algorithm to minimal exposure problem
Proceedings of the 18th annual international conference on Mobile computing and networking
A distributed lifetime-maximizing scheme for connected target coverage in WSNs
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Design of wireless sensor networks for mobile target detection
IEEE/ACM Transactions on Networking (TON)
Self-deployment of mobile nodes in hybrid sensor networks by AHP
UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
Computing best coverage path in the presence of obstacles in a sensor field
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
A new approach for integrated coverage and connectivity in wireless sensor networks
Computer Communications
Analysis of Sensors' Coverage through Application-Specific WSN Provisioning Tool
International Journal of Mobile Computing and Multimedia Communications
Barrier coverage with line-based deployed mobile sensors
Ad Hoc Networks
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
Partial sensing coverage with connectivity in lattice wireless sensor networks
International Journal of Sensor Networks
Hi-index | 0.01 |
Wireless ad-hoc sensor networks will provide one of the missing connections between the Internet and the physical world. One of the fundamental problems in sensor networks is the calculation of coverage. Exposure is directly related to coverage in that it is a measure of how well an object, moving on an arbitrary path, can be observed by the sensor network over a period of time.In addition to the informal definition, we formally define exposure and study its properties. We have developed an efficient and effective algorithm for exposure calculation in sensor networks, specifically for finding minimal exposure paths. The minimal exposure path provides valuable information about the worst case exposure-based coverage in sensor networks. The algorithm works for any given distribution of sensors, sensor and intensity models, and characteristics of the network. It provides an unbounded level of accuracy as a function of run time and storage. We provide an extensive collection of experimental results and study the scaling behavior of exposure and the proposed algorithm for its calculation.