基于蝙蝠算法的位置指纹定位技术的研究-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2016 ，52（14） 125 基于蝙蝠算法的位置指纹定位技术的研究 宋立新，周传彬 SONG Lixin, ZHOU Chuanbin 哈尔滨理工大学 电气与电子工程学院，哈尔滨 150080 College of Electrical and Electronic Engineering, Harbin University of Science and Technology, Harbin 150080, China SONG Lixin, ZHOU Chuanbin. Research on location fingerprint positioning technology based on bat algorithm. Computer Engineering and Applications, 2016, 52 （14）：125-129. Abstract ：In order to improve the shortcomings of indoor location fingerprint positioning technology that offline heavy workload, limited accuracy, poor robustness, a location fingerprint positioning technology method is proposed based on bat algorithm. The method uses the middle point interpolation method and channel attenuation model instead of offline training stage to automatically generate the fingerprint database to realize the function of timing automatic database updates, then combines K nearest neighbor algorithm with bat algorithm using in the stage of matching algorithm, finally realizes the positioning function. Compared with the traditional method of position location technology it reduces the overall posi- tioning of workload and rapidly responds to the effect of the changing environment, at the end, localization performance test is carried out under the given simulation environment. The result shows that the method improves the average preci- sion than other algorithms about 23.14%, the vast most of the blind node position errors range within 1.5 meters, which shows the advantages of positioning accuracy, robustness and adaptation to the changing environment. Key words ：location fingerprint positioning; middle point interpolation; channel attenuation model; bat algorithm 摘 要：为了改进室内位置指纹定位技术存在离线阶段工作量大、定位精度有限、鲁棒性较差的缺点，提出了一种基 于蝙蝠算法的位置指纹定位技术的方法。该方法利用中点插值法和信道衰减模型自动生成指纹数据库从而代替了