一种基于信任度的MANET生成簇算法

大规模的MANET网络必须以层次化的形式来组织,以便减小冗余路由信息的传播.簇是MANET网络层次化结构的主要方式,保持簇首的稳定性是恒量生成簇算法优劣的重要指标.现有的研究忽略了簇首自身的安全性,本文将节点的可信度作为选举簇首的重要参考因素,从而弥补了现有生成簇算法安全性的不足.     

基于稳定分级结构的移动Ad Hoc网多播路由协议

分级结构适用于大规模移动Ad Hoc网络（MANET）,但是分级拓扑结构难以维持,并且MANET的移动性带来了结点通信的稳定性和通信开销问题。该文提出了MHSR协议以形成分级拓扑结构,并引入“逻辑代价”的概念,在此基础上寻找源结点和目的结点问“逻辑代价”总和最小的路径,以达到在网络稳定性得到充分保证的情况下降低通信开销的目的。     

MANET通信网络中基于状态感知与IPSO的路由搜索与优化

报告了MANET网络结构、应用特点以及在路由选择、传输性能自适应方面的现状.针对目前MANET网络节点的智能化程度不高,网络节点及其通信路由的性能参数不能随通信条件适时优化的实际问题,运用状态感知路由选择与免疫微粒群优化算法原理,提出了人工智能与MANET相结合的智能MANET网络结构,论述了智能MANET网络中基于状态感知和免疫微粒群优化算法的路由选择、切换与性能适时优化方法.仿真实验结果表明,该方法的收敛速度与优化质量均优于其它算法.     

基于HLA的MANET网络仿真与应用研究

无人机通信网络研究建立仿真平台,针对当前网络仿真器在研究MANET无线通信网络协议中,在交互性、协议移植和大规模网络仿真等方面的不足,提出了基于HLA的MANET仿真系统方案,研究了仿真系统实现的关键技术.针对无人机通信网络仿真的要求,对无人机成员、基站成员、仿真控制台成员进行设计和实现,开发了基于HLA的无人机通信网络仿真系统.在系统中,对基于最小ID的分簇算法和基于簇的路由协议进行了仿真验证.结果表明,采用基于HLA的MANET网络仿真方案,可以利用HLA在互操作、分布式和可重用等构建复杂仿真系统方面的优势,满足各种应用场景的MANET网络仿真的需求,加快MANET网络路由协议的开发应用过程.     

基于虚拟骨干网的MANET地址自动配置方法

针对MANET的地址自动配置问题，提出了基于虚拟骨干网的IPv6地址自动配置方法。充分利用了虚拟骨干网的分层结构、骨干网和子网分别执行不同的配置算法，消息复杂度和时间复杂度低，非常适合通信资源宝贵的MANET。     

一种基于道路网络层次拓扑结构的分层路径规划算法

鉴于平面最短路径算法应用于大规模网络规划中的效率不高,而分层算法引入"分而治之"策略,则能有效解决此难题。为了利用分层算法进行路径规划,首先研究了分层算法的数据基础——道路网络层次拓扑结构,其涉及基于道路等级的路网分层抽象、道路数据分区组织、以区域为单位的路网层次拓扑关系模型;接着提出了一种适用于LBS(基于位置的服务)的分层路径规划算法。该算法先通过距离值判断是否切换到上一层;然后利用启发式A*算法搜索入口和出口;最后使用双向策略搜索层内两点之间的最短路径。利用现实道路网络进行的实验分析结果表明,该算法能从本质上提高大规模网络中路径规划的效率。     

基于分层结构的多播路由协议

针对大规模Ad Hoc网络中平面多播路由协议缺乏可扩展性的缺点,提出一种基于分层拓扑结构的多播路由协议。该协议借鉴基于网格按需多播路由协议适合高速运动的优点,采用EWCA簇算法对其拓扑结构进行分层管理。仿真实验验证了该协议适用于大规模 Ad Hoc网络。     

大规模无线移动自组织网络混合模拟测试方法

针对已有无线移动自组织网络(MANET)测试方法存在模型简单、成本高、不易重复等问题,提出一种基于NS2的大规模MANET混合模拟测试方法(LHEN)。使用NS2的模拟功能,利用Tap代理完成虚拟分组与实际分组间的嵌套和解嵌,通过网络对象及NS2实时调度器实现虚拟环境和真实环境的通信;采用控制网络无线信号强度的方式模拟真实节点移动,完成对真实网络环境的构建。使用混合模拟和仿真两种方法分别建立大规模MANET网络进行实验对比,所测性能指标变化趋势基本一致,平均差值低于18.7%。实验结果表明,LHEN可以用于大规模MANET网络各项性能指标测试及验证。     

一个应用于移动Ad Hoc网络管理的簇生成算法

移动Ad hoc网络(mobile Ad hoc network,简称MANET)作为一种新型移动无线通信网,与其他通信网络相比独有的特性增加了网络管理的难度.目前对MANET网络管理的研究处于起步阶段,一些标准尚未制定,而且像存在单向链路和节点的相对移动性这类问题也在研究中被忽视.为此,提出了一个利用令牌机制与最小节点标识相结合,适用于层次性管理结构的基于图的MANET簇生成算法,以及对MIB(management information base)的建议性改进.算法充分考虑了网络存在的单向链路和节点的相对移动性,提高了网络管理的灵活性和可扩展性,为MANET的网络管理提出了一种新方法.     

基于贪婪覆盖集的MANET自适应组播路由算法研究

MANET所具有的分布式、多跳、自组织、动态拓扑、时变信道、资源受限等特点,使得传统的有线网和有中心无线网络的路由算法和协议无法在MANET中直接应用,为此需要根据MANET的特点设计专门的组播路由算法和协议.结合基于Mesh和基于树形转发结构两类MANET组播路由的优点,提出一种基于贪婪覆盖集(Greedy Set Cover)的MANET组播路由算法ADMMR(Adaptive Distributed MANET Multicast Route based on Greedy Set Cover),节点可以动态地、分布式计算各自的转发列表,根据转发列表进行组播数据的转发,节省有限的带宽,减少信道冲突,降低网络负载,提高算法的总体性能.最后运用OPNET验证了该算法的有效性.     

The effects of topology and task complexity on digital‐speech‐desktop interface design and evaluation

Abstract— This study investigated user task performance in terms of three interface proposals (linear, hierarchical, and network type) and task complexities (single‐layered, double‐layered, and triple‐layered). Forty‐two participants (all male), aged 19–23 years, were recruited for the experiment. The results generated from this study reveal that the different degrees of task complexity interacted with the topological structures of the user interfaces. No difference was found among the three topological structures in the single‐layered task. A linear structure resulted in better user performance than network or hierarchical structures in the double‐layered task, while in the triple‐layered task both network and hierarchical structures resulted in better user performance than a linear topological structure. This study provides an example of the application of topological structures in interface design and evaluation. From a practical perspective, the results imply the necessity of alternative or parallel control systems (linear and hybrid topologies) so that the user can shift between structures according to task complexity.     

中心辐射层次式拓扑极坐标算法

针对网状、树状网络拓扑反映网络层次、通断状态和单屏展现不足的问题, 研究提出了一种基于极坐标算法绘制中心辐射层次式拓扑图形的实现方式, 实现了拓扑图形的自动分层显示和动态更新, 能够高效清晰地呈现网络设备连接关系, 研究成果已在多个单位得到了实践检验, 为强化网络管理与维护提供了重要手段.     

基于拓扑势的网络拓扑建模方法

针对现有拓扑建模研究中层次型模型不满足幂率分布规律的问题,提出一种基于节点拓扑势与幂率特性的层次化网络拓扑建模方法,给出拓扑生成算法PPHM。通过计算拓扑势实现网络节点的分层,能准确发现网络中的重要连接。对平均最短路径长度等拓扑参数的比较结果证明了该方法的有效性。     

基于拓扑势的网络拓扑建模方法

针对现有拓扑建模研究中层次型模型不满足幂率分布规律的问题,提出一种基于节点拓扑势与幂率特性的层次化网络拓扑建模方法,给出拓扑生成算法PPHM。通过计算拓扑势实现网络节点的分层,能准确发现网络中的重要连接。对平均最短路径长度等拓扑参数的比较结果证明了该方法的有效性。     

基于拓扑稳定性的有向网络链路预测方法

作为复杂网络研究的热门方向,有向网络链路预测旨在挖掘网络中未知的连边。网络演化机制是许多链路预测方法的理论来源和依据。现有有向相似性指标计算节点间存在连边的可能性时,忽略了实际网络演化过程中节点自身拓扑稳定性和网络结构稳定性。基于此,提出了基于拓扑稳定性的预测方法。该方法首先计算趋于稳定的节点对之间的相似度,然后计算预测节点对之间的拓扑稳定性。在三个衡量标准AUC、precision和排序分下,九个真实网络中的实验分析表明,提出方法具有较高的预测精度。     

基于信号传递与层次聚类的社团发现算法

社团是社会网络的一个重要特征,社团发现是近年来研究的热点问题之一。通过在复杂网络上传递信号,获得各节点对网络的影响向量,从而把网络中节点的拓扑性质转化为代数空间上向量的几何关系,然后用结合模块度的层次聚类挖掘社会网络中的社团结构。该算法优点是不需要预先知道社团的数量或社团内节点的数量,用Zachary空手道俱乐部网络、大学足球赛网络以及海豚关系网络的数据进行验证,该算法划分的社团准确性超过了Newman的结论。     

一种基于多维节点属性层次聚类的应用层组播生成树算法

为提高应用层组播生成树的稳定性和效率,提出一种基于多维节点属性层次聚类应用层组播生成树算法。针对应用多维属性定义节点稳定性存在的困难,算法根据节点多维属性计算稳定性相似度,按相似度阈值进行层次聚类,建立分层结构,并在分层结构的基础上通过最小生成树算法提高组播生成树效率。实验模拟表明,算法能有效改善组播树的非稳态结构,同时也能保证通信性能。     

具有社会网络特性的P2P分层搜索机制

无结构P2P网络中基于泛洪法的搜索机制会给系统带来极大的网络负载,结构化P2P网络则需要较大的开销来维护其拓扑结构。针对该问题,给出一种具有社会网络特性的P2P分层搜索机制。根据社会网络的基本原理,将语义相似度高的节点分布在同一个虚拟社区,节点在虚拟社区内能动地建立搜索链接。实验结果证明,该搜索机制能有效地提高P2P网络的资源搜索效率。     

一种基于图的层次多标记文本分类方法

由于一个类别在层次树上可能存在多个镜像,基于层次树来进行分类可能会导致不一致性。一种自然的解决方法是采用图结构来描述类别关系,在现实生活中人们实际的描述方式也是如此。鉴于此,提出了一种直接基于图的层次多标记分类方法,称为GraphHMLTC。该方法利用有向无圈图的拓扑排序而非树的自顶向下的层次关系来确定类别之间的分类顺序,并且该拓扑序根据分类情形进行动态维护。实验表明,采用层次图分类的GraphHMLTC方法比非层次分类方法的代表之一BoosTexter.MH在较大程度上改善了分类精度。该工作体现了基于层