非均匀网络中半径可调的ARDV-Hop定位算法
ARDV-Hop Localization Algorithm with Adjustable Radius in Non-Uniform Networks
马千里 1钱惠梦 1张琦 1齐鑫1
作者信息
- 1. 山西大学计算机与信息技术学院,山西 太原 030006
- 折叠
摘要
针对无线传感网络中传统DV-Hop(Distance Vector Hop)定位算法节点分布不均匀导致定位误差较大的问题,提出了非均匀网络中半径可调的ARDV-Hop(Adjustable Radius DV-Hop in Non-uniform Networks)定位算法.该算法通过半径可调的方式对节点间的跳数进行细化,用细化后呈小数级的跳数代替传统的整数级跳数,并建立了数据能量消耗模型,优化了网络传输性能.ARDV-Hop算法还针对节点分布不均匀的区域提出跳距优化算法:在节点密度大的区域,采用余弦定理优化跳距;密度小的区域,采用最小均方误差(Least Mean Square,LMS)来修正跳距.仿真实验表明,在同等网络环境下,与传统DV-Hop算法、GDV-Hop算法和WOA-DV-Hop算法相比,ARDV-Hop算法能更有效地降低定位误差.
Abstract
For the problem of large localization error caused by uneven distribution of nodes in traditional DV-Hop(Distance Vector Hop)localization algorithm in wireless sensing networks,an ARDV-Hop localization algorithm with adjustable radius in non-uniform networks is proposed.The number of hops between nodes is refined by means of adjustable radius,the traditional integer-level hops are replaced with fractional-level hops after refinement,and a data energy consumption model is established to optimize the network transmission perform-ance.A hop distance optimization algorithm is also proposed for regions with uneven node distribution,i.e.,in regions with high node den-sity,the cosine theorem is used to optimize the hop distance,and in regions with low density,the minimum mean square error(LMS)is used to optimize the hop distance.Simulation experiments show that the ARDV-Hop algorithm can reduce the localization error more effec-tively than the traditional DV-Hop algorithm,GDV-Hop algorithm and WOA-DV-Hop algorithm under the same network environment.
关键词
无线传感网络/DV-Hop/半径可调/非均匀网络/最小均方误差Key words
wireless sensing network/DV-Hop/adjustable radius/non-uniform network/minimum mean square error引用本文复制引用
基金项目
国家自然科学基金项目(62076155)
山西省自然科学基金(202303021221074)
出版年
2024
国家科技期刊平台
NSTL
万方数据