-
题名无线传感器网络跳数优化非均衡路由算法
被引量:4
- 1
-
-
作者
柏荡
石为人
高鹏
谢思佳
李艳萍
-
机构
重庆大学自动化学院
-
出处
《计算机工程与应用》
CSCD
2012年第32期60-64,共5页
-
基金
国家工信部2011年物联网发展专项资金
国家科技支撑计划项目(No.2011BAK07B03
+1 种基金
No.2011BAJ03B13)
重庆市科技攻关项目(No.CSCT2010AA2036)
-
文摘
针对多跳层次性路由算法中存在的距离基站较近的节点因数据通信负载过重而导致死亡速度过快的问题,提出一种无线传感器网络跳数优化非均衡路由(Hop Optimized Unequal Clustering Routing,HOUCR)算法。HOUCR建立基于最优跳数的路由路径,减小每回合网络能量消耗;通过能量均衡产生非均衡的簇,解决"热点"问题。仿真实验表明,HOUCR能够减小并均衡网络能量消耗,延长了网络寿命。
-
关键词
无线传感器网络
跳数优化
非均衡
层次型路由
热点
能量高效
-
Keywords
wireless sensor networks
hop optimized
unequal
clustering routing
hot spot
energy-efficient
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名跳距加权和跳数优化的粒子群DV-Hop算法
被引量:6
- 2
-
-
作者
方旺盛
吴伟伟
胡中栋
-
机构
江西理工大学信息工程学院
-
出处
《传感器与微系统》
CSCD
2020年第3期131-134,共4页
-
基金
国家自然科学基金资助项目(61562038)。
-
文摘
在分析经典DV-Hop算法的定位误差与节点之间的平均跳距、节点之间跳数关系的基础上,提出了一种基于跳距可信度的跳距加权和跳数优化的粒子群算法。跳距可信度为节点间实际距离除以节点通信半径的值与节点之间跳数的比值,利用跳距可信度来对节点的平均跳距进行修正;并通过跳距可信度计算出修正因子来对跳数进行优化。最后用改进的粒子群算法代替最小二乘法来对定位位置进行优化。实验结果表明:本文算法的定位精度相对于经典DV-Hop算法和BDV-Hop算法分别提高了约12%和2.4%。
-
关键词
DV-HOP
节点定位
跳距可信度
跳距加权
跳数优化
粒子群优化
-
Keywords
DV-Hop
node positioning
hop distance credibility
hop distance weight
hop count optimization
particle swarm optimization
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名全局跳数优化与跳距误差修正的DV-Hop改进算法
被引量:16
- 3
-
-
作者
任克强
邓浪
-
机构
江西理工大学信息工程学院
-
出处
《传感技术学报》
CAS
CSCD
北大核心
2019年第3期438-443,共6页
-
文摘
针对DV-Hop算法跳距估算误差积累所导致的定位精度问题,提出一种基于全局跳数优化与跳距误差修正的DV-Hop改进算法。该算法首先利用节点的通信半径与影响节点跳数的相关参数对全局跳数值进行协同优化,以使节点间的跳数趋于合理;然后根据最佳指数的最小均方误差准则计算平均跳距,并与单跳平均误差共同修正平均跳距,以进一步降低平均跳距的误差。实验结果表明,该算法能够有效的降低误差累积的影响,提升未知节点的定位精度,对比DV-Hop算法与相关文献,该算法的节点定位效果更好。
-
关键词
无线传感器网络
节点定位
DV-HOP算法
全局跳数优化
跳距误差修正
-
Keywords
wireless sensor network
node localization
DV-Hop algorithm
global hop count optimization
hop distance error correction
-
分类号
TP212.9
[自动化与计算机技术—检测技术与自动化装置]
TN929.5
[电子电信—通信与信息系统]
-
-
题名无线传感器网络簇内优化的最小跳数路由算法
被引量:4
- 4
-
-
作者
杨云
李斌
高峰
石婷婷
刘凤玉
-
机构
扬州大学信息工程学院
南京理工大学计算机应用博士后流动站
-
出处
《计算机应用与软件》
CSCD
2010年第2期31-33,46,共4页
-
基金
国家自然科学基金(602730350)
国防科工委应用基础基金(K1704060511)
江苏省自然科学基金(BK2007074)
-
文摘
对无线传感器路由协议的发展过程进行了简要的概述,结合无线传感器节点能量有限的特点,在已有的分层网络模式下,通过对最小跳数路由算法的优化,将其应用于分层网络中的簇内路由,使传感器节点仅需记忆自己唯一的转发节点就可将数据转发至簇头节点,同时引入能量水平这一参数,对低能量节点进行了有效的保护。实验结果表明,此方法能够有效地达到节省节点能量和延长网络寿命的目标。
-
关键词
传感器网络
分层
优化的最小跳数
簇内
-
Keywords
Wireless sensor networks(WSN) Hierarchy Optimised the least-hop Intra-cluster
-
分类号
TP212
[自动化与计算机技术—检测技术与自动化装置]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名改进的无约束优化3D-DV-Hop定位算法
被引量:4
- 5
-
-
作者
张晶
李煜
-
机构
昆明理工大学信息工程与自动化学院
云南枭润科技服务有限公司
昆明理工大学云南省人工智能重点实验室
昆明理工大学云南省计算机技术应用重点实验室
-
出处
《计算机工程与科学》
CSCD
北大核心
2022年第1期75-83,共9页
-
基金
云南省基础研究计划重点项目(202101AS070016)
2020年云南省研究生优质课程“算法分析与设计”建设项目(109920210048)
+1 种基金
云南省“万人计划”产业技术领军人才项目(云发改人事[2019]1096号)
云南省技术创新人才项目(2019HB113)。
-
文摘
针对传统DV-Hop三维定位算法定位误差较大,且机器学习及仿生算法计算任务繁重的缺点,提出一种改进的无约束优化3D-DV-Hop定位算法,采用二通信半径策略计算最小跳数值,提出平方代价函数对锚节点跳距值进行优化处理,并将其加权跳距值作为未知节点跳距值,最后根据约束问题的无约束求解思想,将加权误差最小化进而求解。通过与传统算法和各类改进算法在3种条件下进行仿真对比,验证了该优化算法在较低计算量的情况下定位误差显著降低。
-
关键词
跳数优化
跳距加权
无约束优化
拉格朗日乘子法
-
Keywords
hop count optimization
hop-size weighting
unconstrained optimization
Lagrangian multiplier
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络的改进DV-hop定位算法研究
被引量:8
- 6
-
-
作者
周凯
周培钊
付文涵
魏胜非
-
机构
东北师范大学物理学院
-
出处
《东北师大学报(自然科学版)》
CAS
北大核心
2021年第4期137-143,共7页
-
基金
吉林省科技发展计划项目(20170101040JC).
-
文摘
针对传统DV-hop定位算法在计算未知节点与锚节点之间的跳数以及跳距时误差较大的问题,提出一种跳数优化以及跳距加权的改进DV-hop算法.首先,该算法根据节点的通信半径将节点间的跳数进行优化,使得节点之间的跳数更加接近真实值;其次,综合考虑参与未知节点计算的锚节点的分布情况与距离,得出加权跳数;最后,利用改进的最小二乘法进行计算未知节点坐标.利用MATLAB2016a对改进算法进行仿真,实验结果表明,该算法能够有效地降低误差,提高未知节点的定位精度.
-
关键词
无线传感器网络
DV-HOP算法
跳数优化
跳距加权
最小二乘法
-
Keywords
wireless sensor network
DV-hop algorithm
hop optimization
hop distance weighting
least square method
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-