一种鲸鱼优化算法改进的加权质心定位算法  

An Improved Weighted Centroid Positioning Algorithm Based on Whale Optimization Algorithm

作　　者：马宏光 曾国辉[1] 韦钰[1] 刘瑾[1] 黄勃[1] MA Hong-guang;ZENG Guo-hui;WEI Yu;LIU Jin;HUANG Bo(School of Electronic and Electrical Engineering,Shanghai University of Engineering Science,Shanghai 201620,China)

机构地区：[1]上海工程技术大学电子电气工程学院,上海201620

出　　处：《软件导刊》2020年第5期61-64,共4页Software Guide

基　　金：国家自然科学基金项目(61701296,61603242)。

摘　　要：针对加权质心定位算法受RSSI测距误差影响导致定位结果不理想的问题,提出一种鲸鱼优化算法改进的加权质心算法,利用鲸鱼优化算法的快速收敛、不易陷入局部最优等优势对加权质心算法定位结果进行优化。首先,通过加权质心算法计算待测点位置;其次,根据锚节点位置信息、RSSI测距信息及待测点位置信息建立适应度函数;最后,利用鲸鱼优化算法不断迭代寻优,对待测点定位结果进行优化,以提高定位精度。在通信半径相同、锚节点数为30的条件下,改进后的定位算法定位精度为0.58m,而粒子群加权质心算法与人工鱼群加权质心算法定位精度分别为0.64m和0.62m,且随着锚节点个数的增加或通信半径的增大,改进后的定位算法仍能获得更高的定位精度。因此,改进后的定位算法精度更高,具有一定可行性。Due to the problem that the weighted centroid localization algorithm is not ideal and it leads to bad positioning results,an improved weighted centroid algorithm based on whale optimization algorithm is proposed.The whale optimization algorithm has the ad⁃vantages of fast convergence and is not easy to fall into local optimum.The weighted centroid positioning results are thus optimized.Firstly,the weighted centroid algorithm is used to calculate the location of the measured points.Secondly,the fitness function is estab⁃lished according to the location information of anchor node,RSSI ranging information and location information of measurement point.Finally,the whale optimization algorithm is used to optimize the positioning results of the measurement points to improve the position⁃ing accuracy.Under the condition that the communication radius is the same and the number of anchor nodes is 30,the positioning ac⁃curacy of the improved positioning algorithm is 0.58m.By contrast,particle swarm weighted centroid algorithm and artificial fish swarm weighted centroid algorithm have positioning accuracy of 0.64m and 0.62m respectively.And with the increase of the number of anchor nodes or the increase of communication radius,the improved positioning algorithm still maintains higher positioning accuracy.Therefore,the improved positioning algorithm has higher accuracy and certain feasibility.

关 键 词：室内定位 RSSI 加权质心 鲸鱼优化算法 定位误差 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]