Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks
Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks
复制标题
DOI：
10.1145/1860093.1860120
复制
发表时间：
2010-09
期刊：
影响因子：
--
通讯作者：
Guang Tan;Hongbo Jiang;Shengkai Zhang;Anne-Marie Kermarrec
中科院分区：
文献类型：
--
作者：
Guang Tan;Hongbo Jiang;Shengkai Zhang;Anne-Marie Kermarrec
提出了一种基于连通性的无锚点三维定位算法，用于大规模凹区域传感器网络。它区别于以前的工作有三个特点的组合：（1）它适用于2D和3D空间中的网络，可能包含孔或凹区域;（2）它是无锚点的，并且只使用连接信息来忠实地恢复原始网络拓扑，直到缩放和旋转;（3）它不依赖于网络边界的知识，这很适合于边界难以识别的情况。CATL的核心思想是发现缺口节点，在缺口节点处，最短路径弯曲，基于跳数的距离开始显著偏离真实的欧氏距离。一个迭代协议的开发，使用一个电磁陷波避免简化机制来本地化网络。仿真结果表明，CATL实现了准确的定位结果与适度的每个节点的消息成本。
This paper presents a Connectivity-based and Anchor-free Three-dimensional Localization (CATL) scheme for large-scale sensor networks with concave regions. It distinguishes itself from previous work with a combination of three features: (1) it works for networks in both 2D and 3D spaces, possibly containing holes or concave regions; (2) it is anchor-free, and uses only connectivity information to faithfully recover the original network topology, up to scaling and rotation; (3) it does not depend on the knowledge of network boundaries, which suits it well to situations where boundaries are difficult to identify. The key idea of CATL is to discover the notch nodes, where shortest paths bend and hop-count-based distance starts to significantly deviate from the true Euclidean distance. An iterative protocol is developed that uses a em notch-avoiding multilateration mechanism to localize the network. Simulations show that CATL achieves accurate localization results with a moderate per-node message cost.