东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (12): 1694-1697.DOI: -

• 论著 • 上一篇    下一篇

基于RSSI的多维定标迭代定位算法

鲍喜荣;张立立;张石;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-12-15 发布日期:2013-06-22
  • 通讯作者: Bao, X.-R.
  • 作者简介:-
  • 基金资助:
    辽宁省自然科学基金资助项目(20042019)

The research of multi-dimensional scaling iterations localization algorithm based on rssi

Bao, Xi-Rong (1); Zhang, Li-Li (1); Zhang, Shi (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-12-15 Published:2013-06-22
  • Contact: Bao, X.-R.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

915

摘要： 定位是无线传感器网络的重要问题.针对基于经典多维定标的MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出了RSSI-GA算法,在多维标度技术中直接根据无线信号强度值组成相异性矩阵,从分析个体间的相异性和各节点的距离的几何约束关系入手,建立以未知节点位置为参数的优化数学模型,使用遗传算法求解此模型从而直接计算出节点坐标.仿真结果表明,本算法大大降低计算开销,能有效提高定位精度.

关键词: 无线传感器网络, 多维标度, RSSI, MDS-MAP算法, 遗传算法

Abstract: Localization is an intrinsic issue in wireless sensor networks. To make up for the deficiencies of the classic multi-dimensional scaling algorithm MDS-MAP as to its localizing accuracy and complexity in matrix computation, the RSSI-GA algorithm was proposed. In its multi-dimensional scaling process a dissimilarity matrix is directly formed according to the value of wireless signal intensity. Analyzing the dissimilarity of individuals and geometric constraint relationship the distances between nodes, a mathematical model was developed with the positions of unknown nodes as parameters. Then, the genetic algorithm was introduced to solve the model so as to compute the node coordinates directly. Simulation results showed that the RSSI-GA algorithm can reduce greatly the cost for computation and improve the accuracy of localization efficiently.

中图分类号: