Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Approximation algorithms for NP-hard problems
A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Worst and Best-Case Coverage in Sensor Networks
IEEE Transactions on Mobile Computing
Low-coordination topologies for redundancy in sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Movement-Assisted Sensor Deployment
IEEE Transactions on Mobile Computing
Robomote: enabling mobility in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Scheduling sleeping nodes in high density cluster-based sensor networks
Mobile Networks and Applications
The coverage problem in a wireless sensor network
Mobile Networks and Applications
A survey on wireless multimedia sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Bidding Protocols for Deploying Mobile Sensors
IEEE Transactions on Mobile Computing
Reconfiguration methods for mobile sensor networks
ACM Transactions on Sensor Networks (TOSN)
Movement-assisted sensor redeployment scheme for network lifetime increase
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks
ICPPW '07 Proceedings of the 2007 International Conference on Parallel Processing Workshops
Deploying Wireless Sensor Networks under Limited Mobility Constraints
IEEE Transactions on Mobile Computing
Cover Set Problem in Directional Sensor Networks
FGCN '07 Proceedings of the Future Generation Communication and Networking - Volume 01
Speeded-Up Robust Features (SURF)
Computer Vision and Image Understanding
Energy-efficient connected-coverage in wireless sensor networks
International Journal of Sensor Networks
Review: Coverage and connectivity issues in wireless sensor networks: A survey
Pervasive and Mobile Computing
Tracking objects with networked scattered directional sensors
EURASIP Journal on Advances in Signal Processing
Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation
WIMOB '08 Proceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication
An Adjustable Target Coverage Method in Directional Sensor Networks
APSCC '08 Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference
Priority-based target coverage in directional sensor networks using a genetic algorithm
Computers & Mathematics with Applications
Voronoi Based Area Coverage Optimization for Directional Sensor Networks
ISECS '09 Proceedings of the 2009 Second International Symposium on Electronic Commerce and Security - Volume 01
Adaptive scheduling of wireless video sensor nodes for surveillance applications
Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks
Computer Communications
Angular Mobility Assisted Coverage in Directional Sensor Networks
NBIS '09 Proceedings of the 2009 International Conference on Network-Based Information Systems
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
An electrostatic field- based coverage-enhancing algorithm for wireless multimedia sensor networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Exposure-path prevention in directional sensor networks using sector model based percolation
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On sensor placement for directional wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Movement Assisted Sensor Deployment in Directional Sensor Networks
MSN '10 Proceedings of the 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks
Developing energy-efficient topologies and routing for wireless sensor networks
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
On coverage problems of directional sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
The state of the art in cross-layer design for wireless sensor networks
EURO-NGI'05 Proceedings of the Second international conference on Wireless Systems and Network Architectures in Next Generation Internet
Energy-efficient deployment of Intelligent Mobile sensor networks
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
MAC protocols for wireless sensor networks: a survey
IEEE Communications Magazine
Surveillance Wireless Sensor Networks: Deployment Quality Analysis
IEEE Network: The Magazine of Global Internetworking
A new coverage improvement algorithm based on motility capability of directional sensor nodes
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Distributed coverage-enhancing algorithms in directional sensor networks with rotatable sensors
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Coverage estimation for crowded targets in visual sensor networks
ACM Transactions on Sensor Networks (TOSN)
Area coverage enhancement schemes in directional sensor networks
International Journal of Internet Protocol Technology
simDSN: A Simulation Platform for the Sensing Coverage Problem in Directional Sensor Networks
DS-RT '13 Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications
International Journal of Ad Hoc and Ubiquitous Computing
Partial sensing coverage with connectivity in lattice wireless sensor networks
International Journal of Sensor Networks
Wireless Personal Communications: An International Journal
Voronoi-based coverage improvement approach for wireless directional sensor networks
Journal of Network and Computer Applications
| Hi-index | 0.01 |
The coverage optimization problem has been examined thoroughly for omni-directional sensor networks in the past decades. However, the coverage problem in directional sensor networks (DSN) has newly taken attraction, especially with the increasing number of wireless multimedia sensor network (WMSN) applications. Directional sensor nodes equipped with ultrasound, infrared, and video sensors differ from traditional omni-directional sensor nodes with their unique characteristics, such as angle of view, working direction, and line of sight (LoS) properties. Therefore, DSN applications require specific solutions and techniques for coverage enhancement. In this survey article, we mainly aim at categorizing available coverage optimization solutions and survey their problem definitions, assumptions, contributions, complexities and performance results. We categorize available studies about coverage enhancement into four categories. Target-based coverage enhancement, area-based coverage enhancement, coverage enhancement with guaranteed connectivity, and network lifetime prolonging. We define sensing models, design issues and challenges for directional sensor networks and describe their (dis)similarities to omni-directional sensor networks. We also give some information on the physical capabilities of directional sensors available on the market. Moreover, we specify the (dis)advantages of motility and mobility in terms of the coverage and network lifetime of DSNs.