Constructing low-connectivity and full-coverage three dimensional sensor networks

Authors:
Chuanlin Zhang;Xiaole Bai;Jin Teng;Dong Xuan;Weijia Jia
Affiliations:
Department of Mathematics, Jinan University, Ouangzhou, P. R. China;Department of Computer Science of University of Massachusetts Dartmouth, MA;Department of Computer Science and Engineering, The Ohio State University, Columbus, OH;Department of Computer Science and Engineering, The Ohio State University, Columbus, OH;Department of Computer Science, City University of Hong Kong, Hong Kong SAR, China
Venue:
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Year:
2010

Citing 16
Cited 4

Approximation schemes for covering and packing problems in image processing and VLSI

Journal of the ACM (JACM)
Exposure in wireless sensor networks: theory and practical solutions

Wireless Networks
Integrated coverage and connectivity configuration in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Low-coordination topologies for redundancy in sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Covering with Fat Convex Discs

Discrete & Computational Geometry
Three-dimensional routing in underwater acoustic sensor networks

PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Deploying wireless sensors to achieve both coverage and connectivity

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
On the robustness of grid-based deployment in wireless sensor networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
A survey of practical issues in underwater networks

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Coverage and connectivity in three-dimensional networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Review: Coverage and connectivity issues in wireless sensor networks: A survey

Pervasive and Mobile Computing
Wireless sensor network survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Critical Density for Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks Using Continuum Percolation

IEEE Transactions on Parallel and Distributed Systems
DBR: depth-based routing for underwater sensor networks

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Analysis of target detection performance for wireless sensor networks

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems

A deterministic sensor node deployment method with target coverage and node connectivity

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Review: A survey on coverage and connectivity issues in wireless sensor networks

Journal of Network and Computer Applications
Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems

International Journal of Sensor Networks
A new approach for integrated coverage and connectivity in wireless sensor networks

Computer Communications

Quantified Score

Hi-index	0.01

Visualization

Abstract

Low-connectivity and full-coverage three dimensional Wireless Sensor Networks (WSNs) have many real-world applications. By low connectivity, we mean there are at least k disjoint paths between any two sensor nodes in a WSN, where k ≤ 4. In this paper, we design a set of patterns to achieve 1-,2-, 3- and 4-connectivity and full-coverage, and prove their optimality under any value of the ratio of communication range rc over sensing range rs, among regular lattice deployment patterns. We further investigate the evolutions among all the proposed low-connectivity patterns. Finally, we study the proposed patterns under several practical settings.