Proceedings of the Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2009
DOI: 10.1145/1530748.1530768
|View full text |Cite
|
Sign up to set email alerts
|

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

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 … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
33
0

Year Published

2010
2010
2020
2020

Publication Types

Select...
6
3

Relationship

1
8

Authors

Journals

citations
Cited by 56 publications
(33 citation statements)
references
References 25 publications
(39 reference statements)
0
33
0
Order By: Relevance
“…This is the optimal sensor deployment problem. We plan to follow the research of [4,33] and design optimal AP and camera deployment patterns as a part of our future work. On the other hand, in real implementation, we may need a database and a mechanism, such as [29], for recording, managing and searching through electronic and visual signals and the final location results.…”
Section: Discussionmentioning
confidence: 99%
“…This is the optimal sensor deployment problem. We plan to follow the research of [4,33] and design optimal AP and camera deployment patterns as a part of our future work. On the other hand, in real implementation, we may need a database and a mechanism, such as [29], for recording, managing and searching through electronic and visual signals and the final location results.…”
Section: Discussionmentioning
confidence: 99%
“…For determined deployment, the sensors can be deployed along the road-side, or at a metro station, etc. The Sand [12] sensor network for target tracking and the CitySense [1] network for urban monitoring are the instances where optimal patterns can be provided [13]. However, lots of routing protocols are designed for random deployment.…”
Section: Topologymentioning
confidence: 99%
“…Alam and Haas [20] proposed a deployment pattern that generates the Voronoi tessellation of truncated octahedron in 3D space. Achieving full-coverage and k-connectivity in three-dimensional space, some lattice was proposed in [21] and [22].Wu et al [23] used Delaunay Triangulation to solve the coverage problem and finding the position of sensors in the environment. Vieira et al [24] use computational geometry and graph theory to find a solution.…”
Section: Related Workmentioning
confidence: 99%