Review: Coverage and connectivity issues in wireless sensor networks: A survey

Authors:
Amitabha Ghosh;Sajal K. Das
Affiliations:
Autonomous Networks Research Group (ANRG), Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90007, United States;Center for Research in Wireless Mobility and Networking (CReWMaN), Department of Computer Science and Engineering, The University of Texas at Arlington, TX 76019, United States
Venue:
Pervasive and Mobile Computing
Year:
2008

Citing 43
Cited 39

Real-time obstacle avoidance for manipulators and mobile robots

International Journal of Robotics Research
Tight bounds for minimax grid matching, with applications to the average case analysis of algorithms

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Art gallery theorems and algorithms

Art gallery theorems and algorithms
Spatial tessellations: concepts and applications of Voronoi diagrams

Spatial tessellations: concepts and applications of Voronoi diagrams
Wireless integrated network sensors

Communications of the ACM
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th 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
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
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
Sensor deployment strategy for target detection

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Exposure in wireless sensor networks: theory and practical solutions

Wireless Networks
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks

Autonomous Robots
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
A frontier-based approach for autonomous exploration

CIRA '97 Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation
The coverage problem in a wireless sensor network

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
A Bidding Protocol for Deploying Mobile Sensors

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
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
Sensor deployment and target localization in distributed sensor networks

ACM Transactions on Embedded Computing Systems (TECS)
Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks

LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Mobility improves coverage of sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Low-coordination topologies for redundancy in sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Data collection, storage, and retrieval with an underwater sensor network

Proceedings of the 3rd international conference on Embedded networked sensor systems
Deploying wireless sensors to achieve both coverage and connectivity

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Delay of intrusion detection in wireless sensor networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Topology control meets SINR: the scheduling complexity of arbitrary topologies

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)
Towards optimal sleep scheduling in sensor networks for rare-event detection

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
XYZ: a motion-enabled, power aware sensor node platform for distributed sensor network applications

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Stochastic event capture using mobile sensors subject to a quality metric

Proceedings of the 12th annual international conference on Mobile computing and networking
Coverage and connectivity in three-dimensional networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network

ACM Transactions on Sensor Networks (TOSN)
Improved approximation algorithms for connected sensor cover

Wireless Networks
Fidelity and yield in a volcano monitoring sensor network

OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Trade-offs between mobility and density for coverage in wireless sensor networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Deploying Wireless Sensor Networks under Limited Mobility Constraints

IEEE Transactions on Mobile Computing
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)

The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
Integrated Coverage and Connectivity in Wireless Sensor Networks: A Two-Dimensional Percolation Problem

IEEE Transactions on Computers
Coverage in wireless ad hoc sensor networks

IEEE Transactions on Computers
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

Experimental Study of Independent and Dominating Sets in Wireless Sensor Networks Using Graph Coloring Algorithms

WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Area coverage based domain division in wireless sensor network

CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Surveillance with wireless sensor networks in obstruction: Breach paths as watershed contours

Computer Networks: The International Journal of Computer and Telecommunications Networking
A clique base node scheduling method for wireless sensor networks

Journal of Network and Computer Applications
Performance modeling of cognitive wireless sensor networks applied to environmental protection

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
Self-organized togetherness in a crowd group

Proceedings of the 7th International Conference on Frontiers of Information Technology
Constructing low-connectivity and full-coverage three dimensional sensor networks

IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints

Computer Networks: The International Journal of Computer and Telecommunications Networking
Decentralized control for mobile robotic sensor network self-deployment: Barrier and sweep coverage problems

Robotica
Coverage problems in sensor networks: A survey

ACM Computing Surveys (CSUR)
Decentralized control of a group of mobile robots for deployment in sweep coverage

Robotics and Autonomous Systems
Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey

ACM Transactions on Sensor Networks (TOSN)
On coverage issues in directional sensor networks: A survey

Ad Hoc Networks
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks

Computer Communications
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
Research challenges towards the Future Internet

Computer Communications
Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks

Computers and Operations Research
On optimal space tessellation with deterministic deployment for coverage in three-dimensional wireless sensor networks

ICDCIT'10 Proceedings of the 6th international conference on Distributed Computing and Internet Technology
A GIS based wireless sensor network coverage estimation and optimization: a voronoi approach

Transactions on Computational Science XIV
No regret learning for sensor relocation in mobile sensor networks

ICICA'11 Proceedings of the Second international conference on Information Computing and Applications
Mobility-assisted minimum connected cover in a wireless sensor network

Journal of Parallel and Distributed Computing
Multi-layer hybrid wired-cum-wireless sensor network design

International Journal of Communication Networks and Distributed Systems
Large scale simulation for human evacuation and rescue

Computers & Mathematics with Applications
Sensing task assignment via sensor selection for maximum target coverage in WSNs

Journal of Network and Computer Applications
COCA: Constructing optimal clustering architecture to maximize sensor network lifetime

Computer Communications
Hybrid movement strategy in self-orienting directional sensor networks

Ad Hoc Networks
On the optimal random deployment of wireless sensor networks in non-homogeneous scenarios

Ad Hoc Networks
Primal and dual-based algorithms for sensing range adjustment in WSNs

The Journal of Supercomputing
On the quality and value of information in sensor networks

ACM Transactions on Sensor Networks (TOSN)
Internet of Things (IoT): A vision, architectural elements, and future directions

Future Generation Computer Systems
Distance Distribution in Convex n-Gons: Mathematical Framework and Wireless Networking Applications

Wireless Personal Communications: An International Journal
A geometry-based coverage strategy over urban VANETs

Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks
Quasi-optimal scheduling algorithm for area coverage in multi-functional sensor networks

International Journal of Ad Hoc and Ubiquitous Computing
A learning automata-based solution to the target coverage problem in wireless sensor networks

Proceedings of International Conference on Advances in Mobile Computing & Multimedia
A stochastic geometric approach to coverage and connectivity in wireless sensor networks: cooperation and mobility

International Journal of Sensor Networks
Quasi-optimal scheduling algorithm for area coverage in multi-functional sensor networks

International Journal of Ad Hoc and Ubiquitous Computing
Solving Target Coverage Problem Using Cover Sets in Wireless Sensor Networks Based on Learning Automata

Wireless Personal Communications: An International Journal
Learning automata-based algorithms for finding cover sets in wireless sensor networks

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sensing coverage and network connectivity are two of the most fundamental problems in wireless sensor networks. Finding an optimal node deployment strategy that would minimize cost, reduce computation and communication overhead, be resilient to node failures, and provide a high degree of coverage with network connectivity is extremely challenging. Coverage and connectivity together can be treated as a measure of quality of service in a sensor network; it tells us how well each point in the region is covered and how accurate is the information gathered by the nodes. Therefore, maximizing coverage as well as maintaining network connectivity using the resource constrained nodes is a non-trivial problem. In this survey article, we present and compare several state-of-the-art algorithms and techniques that aim to address this coverage-connectivity issue.