计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3215-3218.

• 网络与通信 • 上一篇    下一篇

基于Euclidean修正的分布式加权定位算法

付锴1,雷勇2,颜嘉俊2   

  1. 1. 四川大学
    2. 四川大学 电气信息学院,成都 610065
  • 收稿日期:2011-05-23 修回日期:2011-07-07 发布日期:2011-12-12 出版日期:2011-12-01
  • 通讯作者: 付锴

Distributed weighted node localization algorithm based on Euclidean correction

  • Received:2011-05-23 Revised:2011-07-07 Online:2011-12-12 Published:2011-12-01
  • Contact: Kai Fu

摘要: 传统的多维定标(MDS)算法由于采用多跳距离代替节点间的直接距离,生成的局部网络准确度低,在不规则网络中定位误差大。相对于现有的算法,引入Euclidean方法来产生多跳节点间的准确距离,并采用一种加权机制来改进协强系数,以抑制累积误差。仿真结果表明该方法在C型网络和低连通度的矩形网络定位中能取得更好的效果。

关键词: 加权多维标度, 多跳距离, 局部地图, 无线信号强度, 节点定位, 无线传感器网络

Abstract: The traditional Multi-Dimensional Scaling (MDS) algorithm adopts multihop distance to replace direct distance, resulting in low accuracy of the local network and large localization error in irregular network. Relative to the existing algorithms, the paper introduced the Euclidean algorithm to generate accurate multihop distance between nodes, and used weighting mechanism to improve the coefficient of stress. The simulation results show that in low connectivity rectangle network and C-shape network localization, this method achieves better performance.

Key words: weighted MDS-MAP, multi-hop distance, local map, Received Signal Strength Indication (RSSI), localization, Wireless Sensor Network (WSN)

中图分类号: