Low-connectivity and full-coverage three dimensional wireless sensor networks

Authors:
Xiaole Bai;Chuanlin Zhang;Dong Xuan;Jin Teng;Weijia Jia
Affiliations:
The Ohio State University, Columbus, OH, USA;Jinan University, Guangzhou, China;The Ohio State University, Columbus, OH, USA;City University of Hong Kong, Hong Kong, Hong Kong;City University of Hong Kong, Hong Kong, Hong Kong
Venue:
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Year:
2009

Citing 8
Cited 4

Exposure in wireless sensor networks: theory and practical solutions

Wireless Networks
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
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
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

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

Computer Communications
Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks

MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
EV-Loc: integrating electronic and visual signals for accurate localization

Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Generic coverage verification without location information using dimension reduction

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

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 for these networks. In particular, we design and prove the optimality of 1- and 2-connectivity patterns under any value of the ratio of communication range rc over sensing range rs, among regular lattice deployment patterns. We further propose a set of patterns to achieve 3- and 4-connectivity patterns and investigate the evolutions among all the proposed low-connectivity patterns. Finally, we study the proposed patterns under several practical settings.