一种基于非度量多维标度的移动定位算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (10): 219-222.

一种基于非度量多维标度的移动定位算法

彭鑫李仁发罗娟

湖南大学计算机与通信学院,长沙410082

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
基金项目：国家自然科学基金资助项目（60673061）,高等学校博士学科点专项科研基金资助项目（20060532024）,湖南省自然科学基金资助项目（06JJ50111,06JJ50113）,长沙市科技攻关项目（K069015-12）.

PENG Xin LI Ren-fa LUO Juan （School of Computer and Communication, Hunan University,Changsha 410082,China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 稀疏无线传感器网络由于缺乏足够的距离和连通性信息,导致大多数定位算法无法有效工作。提出了一种非度量多维标度移动节点辅助定位算法——NMDS-LRA（M）。该算法对移动节点运动轨迹抽样,添加拓扑约束关系,然后利用奇异值分解计算节点相异性矩阵的逼近阵,从而有效解决了移动辅助定位问题,并且避免了以往移动定位算法中虚拟节点间距离误差较大对定位精度的影响。仿真分析表明,与以往算法相比,提出的算法有更好的定位精度,而且在较低网络连通度和不规则网络分布的条件下表现出更好的可靠性。

关键词: 无线传感器网络定位多维标度矩阵近似

Abstract: In sparse sensor networks,most existing localization algorithms cannot work properly due to the lack of distance and connectivity information to uniquely localize sensors. A new nonmetric MDS mobile assisted location algorithm, NMDS-LRA（M）, was presented

Key words: Wireless sensor networks, Localization, Multidimensional scaling, Matrix approximation

彭鑫李仁发罗娟. 一种基于非度量多维标度的移动定位算法[J]. 计算机科学, 2008, 35(10): 219-222. https://doi.org/

PENG Xin LI Ren-fa LUO Juan （School of Computer and Communication, Hunan University,Changsha 410082,China）. [J]. Computer Science, 2008, 35(10): 219-222. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed