一种改进的布谷鸟搜索移动信标节点定位方法  

An Improved Cuckoo Search Localization Method for Mobile Beacon Nodes

作　　者：荆夏磊 乔学工[1] JING Xialei;QIAO Xuegong(College of Information Engineering ,Tai yuan University of Technology ,Jinzhong 030600 ,China)

机构地区：[1]太原理工大学信息工程学院,山西晋中030600

出　　处：《山西大学学报（自然科学版）》2019年第1期125-132,共8页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(51279122);山西省高等学校教学改革项目(J2017024)

摘　　要：针对未知节点静止,信标节点移动方式下的无线传感器网络定位问题进行了研究。为进一步提高无线传感器网络节点的定位覆盖率,提出了一种基于改进布谷鸟搜索算法(AF-CS)的多移动信标节点定位算法。通过RSSI定位和DV-Hop算法获取未知节点坐标的粗略值,采用改进布谷鸟搜索算法迭代求解信标节点移动的目标位置,最后对未知节点进行重新定位。仿真结果表明:多移动信标节点定位算法可有效提高对未知节点的定位覆盖率;AF-CS算法对比原始布谷鸟搜索算法(CS)提高了目标函数定位覆盖率,加快了算法收敛速度。在网络拓扑结构变化时,该算法可通过信标节点移动保持对未知节点较高的定位覆盖率。The localization problem of wireless sensor networks with unknown nodes in stationary state and beacon nodes in mobile state is studied.In order to further improve the localization coverage of wireless sensor network nodes,a multi mobile beacon localization algorithm based on improved cuckoo search algorithm(AF-CS)is proposed.The algorithm obtains the rough value of the unknown node coordinates by RSSI localization and DV-Hop algorithm,and then uses improved cuckoo search algorithm to iteratively solve the target positions of the mobile beacon nodes,and relocate the unknown nodes at the end.The simulation results show that the multi-mobile beacon localization algorithm can effectively improve the localization coverage of the unknown nodes.The AF-CS algorithm improves the target function localization coverage compared with the original CS algorithm,and speeds up the convergence speed of the algorithm.The algorithm can maintain high localization coverage of unknown nodes through the mobility of beacon nodes when the topology of network changes.

关 键 词：无线传感器网络 定位算法 移动信标节点 布谷鸟搜索算法 AF-CS算法 定位覆盖率 

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