Name
Abstract | ||
|---|---|---|
This research focuses on distributed and localized algorithms for precise boundary detection in 3D wireless networks. Our objectives are in two folds. First, we aim to identify the nodes on the boundaries of a 3D network, which serve as a key attribute that characterizes the network, especially in such geographic exploration tasks as terrain and underwater reconnaissance. Second, we construct locally planarized 2-manifold surfaces for inner and outer boundaries, in order to enable available graph theory tools to be applied on 3D surfaces, such as embedding, localization, partition, and greedy routing among many others. To achieve the first objective, we propose a Unit Ball Fitting (UBF) algorithm that discovers a set of potential boundary nodes, followed by a refinement algorithm, named Isolated Fragment Filtering (IFF), which removes isolated nodes that are misinterpreted as boundary nodes by UBF. Based on the identified boundary nodes, we develop an algorithm that constructs a locally planarized triangular mesh surface for each 3D boundary. Our proposed scheme is localized, requiring information within one-hop neighborhood only. Our simulation results demonstrate that the proposed algorithms can effectively identify boundary nodes and surfaces, even under high measurement errors. As far as we know, this is the first work for discovering boundary nodes and constructing boundary surfaces in 3D wireless networks. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ICDCS.2010.40 | ICDCS |
Keywords | Field | DocType |
outer boundary,distributed algorithm,boundary surface,triangulation,potential boundary node,wireless network,refinement algorithm,isolated fragment filtering,unit ball fitting algorithm,localized algorithm,planarized triangular mesh surface,boundary node,boundary detection,wireless networks,greedy routing,radio networks,graph theory tools,3d wireless network,proposed algorithm,precise boundary detection,graph theory,wireless sensor networks,3d,geographic exploration tasks,planarized 2-manifold surfaces,underwater reconnaissance,filtering,computer networks,fitting,unit ball,distributed computing,wireless sensor network,measurement error,triangular mesh,temperature measurement | Graph theory,Wireless network,Embedding,Computer science,Filter (signal processing),Distributed algorithm,Triangulation (social science),Wireless sensor network,Triangle mesh,Distributed computing | Conference |
ISSN | ISBN | Citations |
1063-6927 | 978-1-4244-7261-1 | 22 |
PageRank | References | Authors |
1.02 | 20 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hongyu Zhou | 1 | 22 | 1.02 |
| Su Xia | 2 | 83 | 5.94 |
| Miao Jin | 3 | 650 | 35.98 |
| Hongyi Wu | 4 | 848 | 76.90 |