基于果蝇算法的无线传感网络信标节点定位  

Beacon Node Positioning in Wireless Sensor Networks Based on Drosophila Algorithm

作　　者：李晓 梁春林[1] LI Xiao;LIANG Chun-lin(Yantai College of Science and Technology,College of Intelligent Engineering,Yantai Shandong 265600,China;Ludong University,College of Information and Electrical Engineering,Yantai Shandong 265600,China)

机构地区：[1]烟台科技学院智能工程学院,山东烟台265600 [2]鲁东大学信息与电气工程学院,山东烟台265600

出　　处：《计算机仿真》2024年第10期341-345,共5页Computer Simulation

基　　金：山东省教育科学“十四五”规划课题(一般自筹课题)(2021ZC043)。

摘　　要：在无线传感网络中,多个节点需要协同工作来实现节点定位。但在传播过程中,信号受反射、散射等因素的影响,导致信号路径复杂、不确定性大,增加了信标节点定位的难度。因此,提出一种果蝇算法下无线传感网络信标节点精准定位方法。通过建立无线传感网络拓扑模型,分析节点结构,根据构建的模型获取无线传感网络信标节点的定位优化目标函数。通过改进果蝇算法求解定位优化目标函数,实现无线传感网络信标节点的精准定位。实验结果表明,所提算法的无线传感网络信标节点定位准确度在85%以上,且定位误差在0.1-0.4之间,表明所提算法定位精度高、整体应用效果好。In wireless sensor networks,multiple nodes need to work in concert to achieve node localization.However,the signal is affected by factors such as reflection and scattering during the propagation process,resulting in complex and uncertain signal paths.Therefore,a precise localization method of beacon nodes in wireless sensor networks based on a fruit fly optimization algorithm was proposed.First of all,a topology model of a wireless sensor network was built to analyze the node structure.On the basis of the constructed model,the location optimization objective function of the beacon node was obtained.Moreover,the improved fruit fly optimization algorithm was used to solve the location optimization objective function.Finally,the accurate positioning of the beacon node was achieved.Experimental results show that the positioning accuracy of the proposed algorithm for beacon nodes is more than 85%,and the positioning error is between 0.1-0.4,indicating that the algorithm has high positioning accuracy and a good overall application effect.

关 键 词：无线传感网络 改进果蝇算法 定位优化目标函数 网络拓扑模型 信标节点定位 

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