Error characteristics of ad hoc positioning systems (aps)
Error characteristics of ad hoc positioning systems (aps)
复制标题
DOI：
10.1145/989459.989463
复制
发表时间：
2004-05
期刊：
影响因子：
--
通讯作者：
D. Niculescu;B. Nath
中科院分区：
文献类型：
--
作者：
D. Niculescu;B. Nath
APS算法使用距离矢量路由的基本思想，仅使用一小部分地标（例如启用GPS的节点）在自组织网络中找到位置。假设网络中的所有节点都有可能测量：距离、到达角（AOA）、方向或它们的组合。给出了距离/角度无关算法在多跳网络中定位误差的下界，并通过理论分析和仿真研究了四类多跳APS算法在不同条件下的误差特性。分析范围/角度的自由，范围为基础，角度为基础，和多模式的算法之间使用的能力，网络的密度，地标的比率，和获得的位置的质量显示了一个复杂的权衡。
APS algorithms use the basic idea of distance vector routing to find positions in an ad hoc network using only a fraction of landmarks, for example GPS enabled nodes. All the nodes in the network are assumed to have the possibility of measuring: range, angle of arrival (AOA), orientation, or a combination of them. We give a lower bound for positioning error in a multihop network for a range/angle free algorithm, and examine the error characteristic of four classes of multihop APS algorithms under various condition, using theoretical analysis and simulations. Analysis of range/angle free, range based, angle based, and multimodal algorithms show a complex tradeoff between the capabilities used, the density of the network, ratio of landmarks, and the quality of the position obtained.