Skeleton extraction from incomplete boundaries in sensor networks based on distance transform
文献类型：会议论文
| 作者 | Liu, Wenping; Jiang, Hongbo; Bai, Xiang; Tan, Guang; Wang, Chonggang; Liu, Wenyu; Cai, Kechao |
| 出版日期 | 2012 |
| 会议名称 | 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 |
| 会议地点 | Macao |
| 英文摘要 | We study the problem of skeleton extraction for large-scale sensor networks using only connectivity information. Existing solutions for this problem heavily dependon an algorithm that can accurately detect network boundaries. This dependence may seriously affect the effectiveness of skeleton extraction. For example, in low density networks, boundary detection algorithms normally do not work well, potentially leading to an incorrect skeleton being generated. This paper proposes a novel approach, named DIST, to skeleton extraction from incomplete boundaries using the idea of distance transform, a concept in the computer graphics area. The main contribution is a distributed and low-cost algorithm that produces accurate network skeletons without requiring that the boundaries be complete or tight. The algorithm first establishes the network's distance transform - the hop distance of each node to the network's boundaries. Based on this, some criticalskeleton nodes are identified. Next, a set of skeleton arcs are generated by controlled flooding; connecting these skeleton arcs then gives us a coarse skeleton. The algorithm finally refines the coarse skeleton by building shortest path trees, followed by a prune phase. The obtained skeletons are robust to boundary noise and shape variations. © 2012 IEEE.(33 refs) |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/4243]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | 2012 |
| 推荐引用方式 GB/T 7714 | Liu, Wenping,Jiang, Hongbo,Bai, Xiang,et al. Skeleton extraction from incomplete boundaries in sensor networks based on distance transform[C]. 见:32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012. Macao. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。