智能化区域无线网络双移动锚节点定位算法

Dual Mobile Anchor Node Location Algorithm of Intelligent Regional Wireless Network

摘要

针对现有移动锚节点定位方法在复杂网络环境下定位精度不足和能耗较高的问题, 提出智能化区域无线网络双移动锚节点定位算法。通过对网络连通度计算, 确保节点间能有效进行信息交互, 从而为定位操作提供快速的通信背景; 引入虚拟力推动移动锚节点朝向目标位置移动, 能准确估计移动锚节点的轨迹和位置。同时, 为降低移动锚节点在虚拟力引力推动过程中的能量消耗, 利用DASCAN(Dual-mobile Anchor node Scanning and Coordination Algorithm)算法进行双移动锚节点的路径规划, 并采用加权质心算法估算目标未知节点的大致位置, 通过鲸鱼优化算法进一步提升定位精度。实验结果表明, 所提方法的路径跟踪结果与实际路径较为吻合, 可以精确接收到未知节点的全部位置信息, 具有较高的定位精度, 并且在定位过程中的能量消耗保持在0.25以内, 进一步证明了所提方法可以有效提高节点定位的精度和可行性。该方法能保证网络节点定位覆盖率, 且具有较高的定位精度和效率。

Abstract

To solve the problems of insufficient positioning accuracy and high energy consumption of existing mobile anchor node positioning methods in complex network environments, an intelligent dual mobile anchor node positioning algorithm for regional wireless networks is proposed. By calculating network connectivity, it ensures effective information exchange between nodes, providing a fast communication background for positioning operations. In this context, introducing virtual force to push the moving anchor node towards the target position can more accurately estimate the trajectory and position of the moving anchor node. In order to reduce the energy consumption of mobile anchor nodes during the process of virtual force attraction, the DASCAN(Dual mobile Anchor Node Scanning and Coordination Algorithm) algorithm is used for path planning of dual mobile anchor nodes, and the weighted centroid algorithm is used to estimate the approximate position of the target unknown node. The whale optimization algorithm is further used to improve the positioning accuracy. The experimental results show that the path tracking results of the proposed method are in good agreement with the actual path, and can accurately receive all the position information of unknown nodes, with high positioning accuracy. The energy consumption during the positioning process remains within 0.25, further proving that the proposed method can effectively improve the accuracy and feasibility of node positioning. This method can ensure the coverage of network node positioning and has high positioning accuracy and efficiency.

关键词

节点定位 / 通信过程设计 / 虚拟力 / 加权质心算法 / 鲸鱼优化算法

Key words

node positioning / communication process design / virtual force / weighted centroid algorithm / whale optimization algorithm

参考文献

[1] 魏丽英, 杨立华. 智能化无线通信信道安全容量控制仿真[J]. 计算机仿真, 2022, 39(9): 230-233, 238.

[2] WEI L Y, YANG L H. Simulation of Security Capacity Control of Intelligent Wireless Communication Channel[J]. Computer Simulation, 2022, 39(9): 230-233, 238.

[3] 宋玲, 姜小玉, 黄晓冬. 基于临时锚节点的改进蒙特卡罗节点定位算法[J]. 华中科技大学学报(自然科学版), 2021, 49(2): 89-94.

[4] SONG L, JIANG X Y, HUANG X D. Improved Monte Carlo Node Localization Algorithm Based on Temporary Anchor Nodes[J]. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2021, 49(2): 89-94.

[5] 赵丽芬, 申毅, 田波, 等. 基于双焦点离心测距的移动无线传感网定位算法[J]. 计算机工程与设计, 2022, 43(2): 338-345.

[6] ZHAO L F, SHEN Y, TIAN B, et al. A Mobile Wireless Sensor Network Location Algorithm Based on Dual Focus Centrifuge Distance Measurement[J]. Computer Engineering and Design, 2022, 43(2): 338-345.

[7] PRATEEK, ARYA R, VERMA A K. Non-Coherent Localization with Geometric Topology of Wireless Sensor Network under Target and Anchor Nodeperturbations[J]. Wireless Networks, 2021, 27(3): 2271-2286.

[8] 肖旭, 阿依古丽马木提. 两类网络的2-限制连通度[J]. 数学进展, 2022, 51(2): 275-282.

[9] XIAO X, AYIGULI MAMUTI. 2-Restricted Connectivity of Two Types of Networks[J]. Progress in Mathematics, 2022, 51(2): 275-282.

[10] 曲强, 苏利杰, 李国旗, 等. 基于引力模型的中国三大城市群物流网络演变格局研究[J]. 铁道运输与经济, 2023, 45(5): 45-52.

[11] QU Q, SU L J, LI G Q, et al. Research on the Evolution Pattern of Logistics Networks in China's Three Major Urban Agglomerations Based on Gravity Model[J]. Railway Transport and Economy, 2023, 45(5): 45-52.

[12] 田志宏, 赵金东, 李绍凯, 等. 基于节点权重的DPoS共识算法[J]. 应用科学学报, 2022, 40(4): 639-652.

[13] TIAN Z H, ZHAO J D, LI S K, et al. DPoS Consensus Algorithm Based on Node Weights[J]. Journal of Applied Science, 2022, 40(4): 639-652.

[14] 刘苏, 黄纯, 侯帅帅, 等. 基于DDTW距离与DBSCAN算法的户变关系识别方法[J]. 电力系统自动化, 2021, 45(18): 71-77.

[15] LIU S, HUANG C, HOU S S, et al. Household Transformer Relationship Recognition Method Based on DDTW Distance and DBSCAN Algorithm[J]. Power System Automation, 2021, 45(18): 71-77.

[16] 高松, 赵静波. 提升源网荷储多元协同的虚拟化网格划分方法[J]. 南京理工大学学报, 2023, 47(2): 262-270.

[17] GAO S, ZHAO J B. A Virtual Grid Partitioning Method for Enhancing Multivariate Collaboration of Source Network, Load Storage[J]. Journal of Nanjing University of Technology, 2023, 47(2): 262-270.

[18] 朱春华, 杨锦民. 一种基于加权质心的TOF与TDOA联合定位算法[J]. 郑州大学学报(工学版), 2023, 44(3): 50-55.

[19] ZHU C H, YANG J M. A Weighted Centroid Based TOF and TDOA Joint Localization Algorithm[J]. Journal of Zhengzhou University(Engineering Edition), 2023, 44(3): 50-55.

[20] 刘利, 张德生, 肖燕婷. 基于隶属度的模糊加权k近质心近邻算法[J]. 计算机工程, 2022, 48(7): 122-129.

[21] LIU L, ZHANG D S, XIAO Y T. Fuzzy Weighted k-Nearby Centroid Nearby Neighbor Algorithm Based on Membership Degree[J]. Computer Engineering, 2022, 48(7): 122-129.

[22] 许德刚, 王再庆, 郭奕欣, 等. 鲸鱼优化算法研究综述[J]. 计算机应用研究, 2023, 40(2): 328-336.

[23] XU D G, WANG Z Q, GUO Y X, et al. A Review of Whale Optimization Algorithms[J]. Computer Application Research, 2023, 40(2): 328-336.

基金资助

泰安市科技创新发展基金资助项目(2022GX036)