基于进化理论的无线网络室内定位算法

Wireless network indoor location algorithm based on evolution theory

传统测距算法采用电磁信号的理论模型,其参数根据经验确定,导致定位误差较大。为了提高室内的定位精度,减少环境因素的不利影响,提出了一种基于进化理论的无线网络室内定位算法。首先采用模拟生物进化的遗传算法对损耗模型参数进行估计,找到最优的模型参数,然后采用三边定位算法对未知节点进行定位,最后进行仿真实验测试其性能。结果表明:该方法可以有效降低无线网络的室内平均定位误差,具有一定实用价值。

Traditional distance-based algorithms which use theoretical model of electromagnetic signals produces a large error because its parameters are often determined by experience. In order to improve location precision and reduce adverse effect of environmental factor, present a novel wireless network indoor location algorithm based on evolution theory. Firstly, parameter of loss model is estimated by genetic algorithm based on evolution strategy ; secondly, three-edge location algorithm is used to locate unknown nodes, finally, simulation is carried out to test performance. Experimental results show that the proposed algorithm can effectively reduce indoor average location error of wireless network and has practical value.