-
题名一种WSN栅栏间隙修复优化方法
被引量：6
- 1
-
-
作者
赵小敏
方丁
毛科技
-
机构
浙江工业大学计算机科学与技术学院
-
出处
《传感技术学报》
CAS
CSCD
北大核心
2018年第10期1566-1572,共7页
-
基金
浙江省公益性技术应用研究计划项目(LGG18F020018)
-
文摘
无线传感器网络栅栏覆盖对目标穿越保护区域时进行有效监测,如果栅栏出现间隙可能会使监测失效,因而需要及时修复。现有的栅栏间隙修复方法存在可移动节点的总移动距离长导致代价高的问题。提出一种WSN栅栏间隙修复优化方法,将实际节点拓扑图转化为可移动节点数量需求拓扑图,利用KSP算法计算修复栅栏间隙需要的最少可移动节点数量,采用匈牙利算法派遣可移动节点,并对修复路径进行优化,使可移动节点修复栅栏间隙的移动距离总和最短。仿真实验结果表明该方法能够花费较小代价完成栅栏间隙的修复工作。
-
关键词
WSN
栅栏修复
ksp算法
匈牙利算法
较小代价
-
Keywords
WSN
barrier repair
ksp algorithm
Hungarian algorithm
low cost
-
分类号
TN393
[电子电信—物理电子学]
-
-
题名国际航线网络中K条最短路径算法改进与仿真
被引量：5
- 2
-
-
作者
胡欣
徐涛
丁晓璐
李建伏
-
机构
中国民航大学中国民航信息技术科研基地
中国民航大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第4期1192-1195,共4页
-
基金
中国民用航空局科技项目(MHRD201101)
2013年度中国民航大学预研重大项目(3122013P003)
-
文摘
K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算法的启发式策略,减少了产生候选航线路径的时间,从而提高了算法的搜索效率并减小了算法搜索的规模。通过对国际航线网络实例的仿真,实验结果表明改进Yen算法能够快速求解国际航线网络中的KSP问题;同时,与Yen算法相比,运算效率提升了75.19%以上,能够为航线路径优化提供决策支持。
-
关键词
国际航线网络
最短路径算法
K条最短路径问题
Yen算法
启发式策略
-
Keywords
international flight route network
shortest path algorithm
K-Shortest-Paths （ksp） problem
Yen algorithm
heuristic strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
