Localized Algorithm for Precise Boundary Detection in 3D Wireless Networks
Authors:
- Hongyu ZhouHZHongyu Zhou
- Su XiaSXSu Xia
- Miao JinMJMiao Jin
- Hongyi WuHWHongyi Wu
- 1 January 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636927,p. 744-753
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.Keywords
This publication has 23 references indexed in Scilit:
- SensorFlock2007
- Localized algorithms for coverage boundary detection in wireless sensor networksWireless Networks, 2007
- Localization Applying An Efficient Neural Network Mapping2007
- Boundary recognition in sensor networks by topological methods2006
- Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks2006
- The challenges of building scalable mobile underwater wireless sensor networks for aquatic applicationsIEEE Network, 2006
- Topological hole detection in wireless sensor networks and its applications2005
- GLIDER gradient landmark-based distributed routing for sensor networks2005
- Localized edge detection in sensor fields2003
- Localization from mere connectivity2003