基于RSSI和遗传算法的无线定位方法及其实现

Implementation and method of wireless positioning based on RSSI and genetic algorithm

随着无线电技术的发展,无线传感器网络在目标跟踪、环境监测、空间探索等领域得到广泛应用,节点定位技术在无线传感器网络中具有重要地位。文章提出了基于遗传算法的无线定位算法,解决了基于RSSI信号强度的无线定位方法定位精度较低的问题。该算法采用考虑参考节点RSSI信号波动误差的质心算法进行种群初始化,使用基于记忆搜索方向的交叉机制和自适应调整搜索半径的策略,为下一代种群的搜索方向及搜索半径提供有效的指导信息。实验结果表明,该算法的定位精度明显高于典型及改进的极大似然估计定位算法,有效地提高了定位精度。

With the development of wireless technology, the wireless sensor network in target tracking, environmental monitoring and space exploration has been widely used, where node localization technology plays an important role. This paper proposes a wireless positioning algorithm based on genetic algorithm, to solve the low precision problem of localization in wireless location method based on RSSI signal intensity. The algorithm uses the centroid algorithm considering the reference node RSSI signal error for population initialization to initializing the group, uses the search strategy of crossover mechanism based on memory search direction and adaptive search radius to provide effective guiding information for the search direction of the next generation population and search radius. The experimental results show that the precision of this algorithm is significantly higher than that in typical and maximum likelihood estimation improved estimating localization algorithm, the positioning accuracy is effectively improved.