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

The Research of Multi-dimensional Scaling Iterations Localization Algorithm Based on RSSI

作　　者：鲍喜荣[1] 张立立[1] 张石[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第12期1694-1697,共4页Journal of Northeastern University(Natural Science)

基　　金：辽宁省自然科学基金资助项目(20042019)

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

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

分 类 号：TP393.17[自动化与计算机技术—计算机应用技术]