-
题名卫星时变拓扑网络最短路径算法研究
被引量：24
- 1
-
-
作者
张涛
柳重堪
张军
-
机构
北京航空航天大学电子信息工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2006年第3期371-377,共7页
-
基金
国家"八六三"高技术研究发展计划项目基金(2003AA712022)
国家自然科学基金(10377005)资助
-
文摘
在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行了优化.相关仿真表明该算法比目前常用的卫星网络路由算法(如DVTR)更适合于切换频繁的卫星网络.
-
关键词
卫星通信网络
时变拓扑网络
图论
最短路径算法
路由
-
Keywords
satellite communication network
time-varying topological network
graph theory
shortest path algorithm
routing
-
分类号
TN927
[电子电信—通信与信息系统]
-
-
题名复杂时变拓扑网络异常数据检测优化仿真
被引量：5
- 2
-
-
作者
王艳丽
孔姝睿
-
机构
商丘工学院信息与电子工程学院
-
出处
《微电子学与计算机》
北大核心
2019年第10期103-106,共4页
-
文摘
针对复杂时变拓扑网络异常数据检测率、误检率较高的问题,提取复杂时变拓扑网络异常数据检测优化方法.引入密度空间聚类方法,根据数据间的密度可达关系,计算数据集的局部异常因子;在获取局部异常因子基础上,精简检测区域数据点的数量,降低计算过程的复杂程度,实现时变拓扑网络异常数据检测邻域优化;结合信息增益,对数据特征属性区分,构建特征选择优化目标函数,实现异常数据检测的特征属性优化.实验结果表明,经过改进后异常数据检测算法的性能明显提高,保证了算法的高检测率与低误报率,且运行时间更短.
-
关键词
时变拓扑网络
异常数据
检测
信息增益
-
Keywords
time-varying topological network
abnormal data
detection
information gain
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名移动卫星网络中的最短路径算法研究
- 3
-
-
作者
张涛
柳重堪
张军
-
机构
北京航空航天大学电子工程学院
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第8期29-31,共3页
-
基金
国家"863"计划基金资助项目(2003AA712022)
国家自然科学基金资助项目(10377005)
-
文摘
移动卫星网络的拓扑时变性对其最短路径求解带来新的问题。文章利用提出的移动卫星网络模型,证明了基于传统网络的最短路径算法在移动卫星网络中使用存在局限性,提出了一种适用于移动卫星网络的最短路径求解方法和优化算法,并进行了仿真验证。
-
关键词
卫星网络
时变拓扑网络
最短路径算法
-
Keywords
Satellite network
time-varying topological network
Shortest path algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于卫星节点的时变拓扑网络模型
被引量：2
- 4
-
-
作者
张涛
张军
柳重堪
-
机构
北京航空航天大学电子工程学院
-
出处
《遥测遥控》
2006年第3期14-19,共6页
-
基金
国家863计划课题资助项目(2003AA712022)
国家自然科学基金(10377005)
-
文摘
卫星网络与地面固定网络有着本质的差别,特别是它的时变特性,使得成熟的固定拓扑网络理论不能很好地应用到卫星网络中。将卫星网络抽象为以时间为变量的周期函数矩阵,并引入图论,提出一种基于卫星节点的时变拓扑网络模型,讨论模型中节点间的关系和模型离散化条件,给出该模型的离散化形式以及离散时间序列选取原则和相应的证明和仿真,最后指出现有的虚拟节点、有限状态自动机、快照系列、动态虚拟拓扑等研究卫星网络的方法都可以纳入所提出的模型框架中。
-
关键词
卫星通信网络
时变拓扑网络模型
图论
离散化
-
Keywords
Satellite communication network
time-varying topological network model
Graph theory
Discretiation
-
分类号
V443.1
[航空宇航科学与技术—飞行器设计]
-
-
题名卫星网络拓扑时变性对网络性能影响分析
- 5
-
-
作者
张涛
柳重堪
张军
-
机构
北京航空航天大学电子工程学院
-
出处
《遥测遥控》
2005年第4期19-24,共6页
-
基金
国家863资助项目(2002AA717017)
国家自然科学基金(10377005)
-
文摘
卫星网络的拓扑时变性会影响网络的性能,导致现有的许多网络技术在卫星网络上不能有效地使用。文中从卫星网络特点出发,给出一个可以反映卫星网络时变拓扑特点的网络模型。利用该模型具体地分析了拓扑时变性对卫星网络性能的影响,并进行相应的仿真试验,指出造成这些影响的主要因素是卫星节点间的切换,而卫星网络的连续状态主要影响节点间的传输时延大小,且变化缓慢。
-
关键词
卫星通信网络
时变拓扑网络模型
网络性能
切换
-
Keywords
Satellite communication network time-varying topological network model Performance of network Switch。
-
分类号
TN927.2
[电子电信—通信与信息系统]
-
