刘　宏，王其涛，夏未君

(江西理工大学 电气工程与自动化学院，江西 赣州　341000)



基于PBIL算法的无线传感器网络三维定位方法

刘宏，王其涛，夏未君

(江西理工大学 电气工程与自动化学院，江西 赣州341000)

为了提高无线传感器网络节点的三维定位精度，提出了基于人口增量学习(population based incremental learning，PBIL)算法的无线传感器网络三维定位方法；算法首先通过RSSI技术进行测距，设立阈值消除包含误差较大的测量距离，然后使用人口增量学习算法对适应度函数进行求解，根据Heb规则更新概率向量并产生新的个体，最后经过循环寻优得到最优解；利用MATLAB进行仿真，结果表明：算法的定位精度和稳定性相较于最大似然法有了明显的提高。

无线传感器网络；测距；PBIL；三维定位

0　引言

随着无线通信、数据融合等技术的发展，无线传感器网络[1](wireless sensor networks，WSN)的发展也取得了长足的进步，使其在智慧地球中发挥着越来越大的作用。在实际应用中，无线传感器网络工作的环境往往是高突不平的，同时人们对信息质量的要求也越来越高，二维平面定位技术已经越来越无法满足需求，因此实现WSN节点快速而准确的三维定位就显得尤为重要[2]。

把进化算法[3](evolutionary algorithms, EAs)应用于WSN节点定位是众多专家学者的研究重点，文献[4]使用遗传算法对DV-hop算法得到的位置坐标进行校正，算法在不提高成本的情 况下，相较于DV-hop算法提高了定位精度并扩大了定位范围；文献[5]对蝙蝠算法加以改进并应用于无线传感器网络节点定位中，降低了平均跳距引起的定位误差，提高了网络节点的定位精度；……