Ad-hoc Localization in Urban District
Ad-hoc Localization in Urban District
复制标题
DOI：
10.1109/infcom.2007.270
复制
发表时间：
2007-05
期刊：
影响因子：
--
通讯作者：
Akira Uchiyama;Sae Fujii;Kumiko Maeda;T. Umedu;Hirozumi Yamaguchi;T. Higashino
中科院分区：
文献类型：
--
作者：
Akira Uchiyama;Sae Fujii;Kumiko Maeda;T. Umedu;Hirozumi Yamaguchi;T. Higashino
本文提出了一种无需测距的自组织定位算法UPL（Urban Pedestrians Localization），用于城市区域内移动的节点的定位。UPL的设计原则是双重的。(1)我们假设位置种子部署稀疏，由于部署成本的限制。因此，大多数移动的节点不能期望频繁地满足这些位置种子。因此，UPL中的每个移动的节点依赖于从其相邻移动的节点接收的位置信息，以便估计其存在区域。每个移动的节点的存在区域随着其移动而变得不精确，但是减小其它移动的节点的存在区域是有帮助的。(2)为了准确预测移动条件下移动的节点的存在区域，我们利用障碍物的信息，提出了一种考虑障碍物的移动的节点可移动区域的计算算法。这也有助于减少每个节点的存在区域。实验结果表明，采用上述两种方案，UPL在10 m的无线电作用距离下，平均定位误差可达8 m。
In this paper, we present a range-free ad-hoc localization algorithm called UPL (Urban Pedestrians Localization), for positioning mobile nodes in urban district. The design principle of UPL is two-fold. (1) We assume that location seeds are deployed sparsely due to deployment-cost constraints. Thus most mobile nodes cannot expect to meet these location seeds frequently. Therefore, each mobile node in UPL relies on location information received from its neighboring mobile nodes in order to estimate its area of presence. The area of presence of each mobile node becomes inexact as it moves, but it is helpful to reduce the areas of presence of the other mobile nodes. (2) To predict the area of presence of mobile nodes accurately under mobility, we employ information about obstacles such as walls, and present an algorithm to calculate the movable areas of mobile nodes considering obstacles. This also helps to reduce each node's area of presence. The experimental results have shown that by the above two ideas UPL could achieve 8 m positioning error in average with 10 m of radio range.