基于RSSI的多维定标迭代定位算法
来源期刊:东北大学学报(自然科学版)2009年第12期
论文作者:鲍喜荣 张立立 张石
文章页码:1694 - 1697
关键词:无线传感器网络;多维标度;RSSI;MDS-MAP算法;遗传算法;
摘 要:定位是无线传感器网络的重要问题.针对基于经典多维定标的MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出了RSSI-GA算法,在多维标度技术中直接根据无线信号强度值组成相异性矩阵,从分析个体间的相异性和各节点的距离的几何约束关系入手,建立以未知节点位置为参数的优化数学模型,使用遗传算法求解此模型从而直接计算出节点坐标.仿真结果表明,本算法大大降低计算开销,能有效提高定位精度.
鲍喜荣,张立立,张石
东北大学信息科学与工程学院
摘 要:定位是无线传感器网络的重要问题.针对基于经典多维定标的MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出了RSSI-GA算法,在多维标度技术中直接根据无线信号强度值组成相异性矩阵,从分析个体间的相异性和各节点的距离的几何约束关系入手,建立以未知节点位置为参数的优化数学模型,使用遗传算法求解此模型从而直接计算出节点坐标.仿真结果表明,本算法大大降低计算开销,能有效提高定位精度.
关键词:无线传感器网络;多维标度;RSSI;MDS-MAP算法;遗传算法;