东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (7): 921-925.DOI: 10.12068/j.issn.1005-3026.2014.07.003

• 信息与控制 • 上一篇    下一篇

基于估计距离的无需测距定位算法

孟颍辉,闻英友,陈剑,赵宏   

  1. (东北大学 信息科学与工程学院, 辽宁 沈阳110819)
  • 收稿日期:2013-08-26 修回日期:2013-08-26 出版日期:2014-07-15 发布日期:2014-04-11
  • 通讯作者: 孟颍辉
  • 作者简介:孟颍辉(1984-),男,辽宁沈阳人,东北大学博士研究生;赵宏(1954-),男,辽宁沈阳人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(60903159,61173153);中央高校基本科研业务费专项资金资助项目(N110818001,N100218001);沈阳市科技计划项目(1091176-1-00).

RangeFree Localization Algorithm Based on Estimated Distances

MENG Yinghui, WEN Yingyou, CHEN Jian, ZHAO Hong   

  1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2013-08-26 Revised:2013-08-26 Online:2014-07-15 Published:2014-04-11
  • Contact: MENG Yinghui
  • About author:-
  • Supported by:
    -

摘要: 针对无需测距定位算法定位误差大的问题,提出了一种基于估计距离的无需测距定位算法.首先分析了两个邻居节点之间距离和通信范围相交面积之间的关系,得到一个线性函数.线性函数的输出是一个表示两个邻居节点之间距离远近关系的参数,称之为距离参数.然后用距离参数和锚节点之间的距离计算邻居节点之间的估计距离,最后根据估计距离计算未知节点的估计位置.仿真结果表明,该算法在规则区域和不规则区域的定位误差都要低于当前同类型的定位算法.

关键词: 无需测距, 邻居节点, 线性函数, 距离参数, 锚节点

Abstract: Due to the large localization error of rangefree localization algorithms, a rangefree localization algorithm based on estimated distances was proposed. Firstly, a linear function was designed by analyzing the relation between the distance of two neighbor nodes and the intersection area of them. The output was a distance parameter which could represent the distance of neighbor nodes. Then, estimated distances between nodes were calculated based on distances of anchor nodes. Finally, the estimated positions of nonanchor nodes were calculated based on estimated distances. Simulation results showed that the localization error of the proposed algorithm is smaller than that of the current rangefree algorithms in both regular and irregular areas.

Key words: rangefree, neighbor nodes, linear function, distance parameter, anchor nodes

中图分类号: