Localized Algorithm for Precise Boundary Detection in 3D Wireless Networks

—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 2manifold 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 l...

• Type: Conference
• Year: 2010
• Where: ICDCS
• Authors: Hongyu Zhou, Su Xia, Miao Jin, Hongyi Wu
• Keywords: Boundary Nodes, Distributed And Parallel Computing, ICDCS 2010, Potential Boundary Nodes, Precise Boundary Detection