基于代理群的移动自组网拓扑发现算法的研究

在分层结构的移动自组网管理方式中,基于代理群的管理方式是一种重要的管理方式,在对这种管理方式的研究领域中,拓扑发现技术是一项必须解决的重要课题.本文提出了一种基于代理群的拓扑发现算法.仿真结果表明,该算法能够适应网络拓扑多变性的特点,具有良好的准确性和可靠性.     

基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

连通性判断的自组网自愈合算法

在移动自组网中,由于网络节点的移动性及能源受限导致的拓扑结构易变性,维持网络的连通性成为倍受关注的问题.谈文针对自组网中网络的连通生存时间(从网络开始构成到产生网络分割的时间)问题,提出了一种基于连通性判断的网络自愈合算法(CJNSA).算法通过由于电能即将耗尽节点的连通性判断和替代节点选举方法,改善了网络分割问题.基于改进的自组网按需距离矢量(AODV)路由协议的对比仿真分析结果表明,该算法有效延长了网络的使用时间.     

路径质量感知的MANET自适应Internet接入策略

提出了一种跨层设计及路径质量感知的移动自组网(MANET)自适应Internet接入策略. 综合考虑网络剩余带宽、投递率以及节点负载等因素,设计一种综合多目标性能参数的路由判据,均衡网络负载,满足互联时多媒体业务的服务质量需求. 同时,根据网关负载和网络拓扑情况自适应调整网关通告的广播范围和发送间隔,实现网关的最佳覆盖. 仿真结果表明,该算法能有效提高网络的互联性能,并保持合理的控制开销.     

基于Visiual Studio.NET框架的移动自组网安全架构设计与实现

移动自组网具有动态的拓扑结构,缺乏固定的基础设施,并且所使用的设备在处理器性能和电池寿命等方面都受到了限制,从而对网络安全构成挑战.通过对移动自组网和计算机安全领域进行深入研究,给出了移动自组网中的安全漏洞和攻击,提出一种创建和管理安全的移动自组网的方案.方案的目标是提供一个能够在PDA上实现并适用于办公环境的框架.基于提出的安全组网方案、策略和Visiual Studio.NET框架,示例创建了PDA办公环境下的用于会议临时使用或支持项目组长期工作的移动自组网系统功能开发模块与使用说明.     

多目标融合势博弈无线自组网络拓扑控制算法

针对基于博弈论的无线自组网络拓扑控制算法存在个别"瓶颈节点"负载不均衡、冗余链路多、生存时间短的问题,提出了一种多目标融合的网络拓扑控制算法。首先通过分析网络的连通性、节点发射功率、剩余能量、节点度、链路质量和链路长度对节点负载的影响,设计了一种改进的综合效用函数;建立多目标融合的网络拓扑控制势博弈模型,并证明该模型是序数势博弈且存在纳什均衡解;在维持网络k-连通的基础上,再采用最小路集算法对博弈后的网络拓扑链路进行优化,剔除冗余链路。仿真实验及对比分析结果表明,所提算法在保证网络连通性的前提下,实现了网络负载均衡,消除了冗余链路,生存时间相较于分布式能耗均衡拓扑控制算法、能量平衡拓扑控制博弈算法和节能容错拓扑控制博弈算法分别提升了25.4%、92.6%、36.8%。     

移动自组网络拓扑发现算法综述

移动自组网络（Ad hoc）是一种特殊的无固定控制中心、不需要基础设施的无线多跳网络。该网络没有中心控制点,网络中的节点地位平等,自我管理、自我组织,通过互相转发报文来进行网络通信。网络拓扑是网络状态的重要模型,它给出了大量的网络中活动节点及其相互连接关系的图示形式。网络拓扑结构是网络管理功能的基本组成部分之一。无线自组网络拓扑可以提供许多网络管理功能：无线自组网络的布置,设置网络操作参数,监视网络的状态,预测网络的可能出现的状态,设计和升级无线自组网络。本文主要提出了四种移动自组网络拓扑发现的算法。     

移动自主网与Internet互联中的自适应网关发现算法

针对网关发现过程中因非对称链路的存在而造成节点盲目转发无效路由信息并导致性能恶化的问题,提出了一种移动自组网(MANET)与Internet互联的自适应综合网关发现算法。该算法对AODV协议消息进行扩展,通过转发捎带有本地连接信息的路由发现消息和网关通告消息,有效避免了全局路由建立于非对称链路之上。同时,采用一种高效自适应网关发现策略,根据网络状态动态调整网关通告的广播范围和发送间隔,实现网关通告的最佳覆盖。仿真结果表明,该算法能够获得良好的网络互联性能,并保持合理的网络控制开销。     

一种P2P网络拓扑构造方法DPT

为了改善Peer-to-Peer(P2P)网络中资源定位的效率,并隔离恶意节点,提出了一种动态的拓扑构造方法DPT,适用于非结构化P2P网络.为邻居节点设置了可变的TTL(time-to-live)值,并在交互后根据各邻居节点的转发情况对其TTL值进行调整;记录了查询路径上的直接转发节点的连接情况;给出了转发信息的放置方法及拓扑调整算法.仿真实验和分析表明,DPT拓扑构造方法可以将恶意节点隔离至网络边缘,改善了资源定位的效率,有效提高F2P网络的服务质量.     

军队后勤保障车队无线网监控研究

分析了自组网的基本原理、拓扑结构和自由路由算法,设计了汽车分队在运无线自组网所需硬件箱载终端、车载指挥终端和RFID(射频识别)标签,并结合军事打击战役后勤物资的运输,分析了汽车分队无线网络在物资动态监控系统中的应用。     

无线传感器和执行器网络可靠高效路由

针对当前的无线传感器与执行器网络（WSAN）技术缺乏实时性能以及工业无线环境的动态性问题,基于Kautz图设计容错、实时、高效、可靠的先验式路由FRER,不需要维持路由表,只利用节点IDs,根据节点IDs的匹配长度快速找到目标节点的最短路径.当节点故障时,不需要进行路径重挑,根据自身ID与目标节点ID的匹配,上一跳节点能够快速找到剩余节点的最短路径.考虑路径的多样性,不局限于Kautz拓扑,利用邻居节点信息拓展网络中路径的多样性.考虑链路故障,基于链路可用性历史信息组合多路径,保证在链路故障情况下网络维持可接受水平的路由路径可用性.实验结果表明,与REFER和Debruijn图相比,FRER在实时性、容错性和可靠性性能上优于两者.     

基于近邻算法的无线传感器网络功率控制

针对因无线传感器网络节点部署的密集性和随机性造成单一、不变的发射功率无法满足无线传感器网络能量高效的要求,提出基于近邻算法的无线传感器网络功率控制算法(NNPC).该算法中Sink节点保存整个网络拓扑结构的信息,利用多近邻算法评估节点密度,确定最优通信距离.结合Friss自由空间模型和两线地面传播模型计算当前网络最优发射功率,Sink节点广播通知节点采用最优发射功率发送数据.如果节点没有接收到广播包,那么节点采用默认的最大发射功率.仿真结果表明,基于近邻算法的网络功率控制算法能提高整个无线传感器网络的生存时间,节省网络的平均能耗.     

超立方体中基于极大安全链路矩阵的容错路由

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.     

基于Q-learning的分布式自适应拓扑稳定性算法

针对移动节点对网络拓扑稳定性的影响,提出了一种预测相邻节点稳定联接的自适应分布式强化学习算法。各节点采用强化学习和学习区间自适应划分相结合的方法,利用相邻节点间的接收信号强度信息对相邻节点间的联接状态进行判定,最终预测出能够保持稳定联接的邻居节点集。通过多种条件下随机游走模型仿真,结果表明预测准确度均保持在95%左右,验证了该算法的有效性和稳定性。     

一种新型的基于地理位置信息的Ad Hoc路由算法

提出了一种适用于无线Ad Hoc网络的路由算法GLFCFR(Greedy and Local FiniteClose Face Routing),该算法以RNG(Relative Neighborhood Graph)图作为无线网络的拓扑结构,利用节点中存储的邻节点位置信息和网络局部有限闭平面上的节点位置信息实现了数据分组的转发．随着网络中节点数的增加以及节点移动性的增强,该路由算法具有良好的可扩展性和适应性,通过仿真可看出GLFCFR算法在路由分组开销和数据分组的成功传输率方面具有良好的性能．     

OCIGM:面向DTN路由的优化控制信息生成方法

在延迟容忍网络(DTN)中,现有路由算法大多仅考虑网络的局部资源状况进行中继节点的选择,无法使全局网络性能达到最优或次优.对此,提出面向DTN路由的优化控制信息生成方法(OCIGM).该方法能评估不确定的全局网络状态,进而生成对DTN路由的优化控制信息.移动终端根据优化控制信息通过限制消息的副本数调整路由策略.仿真结果表明,喷雾等待路由算法在OCIGM优化控制信息生成方法的作用下,其网络开销、消息丢包率有所降低,消息转发成功率有所提高.     

互连网络故障直径的研究

考虑了至多可以删除多少个顶点才能保证互连网络的连通。给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想，给出了求任意两个节点之间的n条内部节点互不相交。且在两点间所有路径中是最短的n条路径的算法。该算法为网络故障直径的研究提供了依据。而且。在故障存在但是网络连通的情况下。可以求得网络中任意两节点间的n条最并行路径。提高了网络的容错能力。本文对提出的方法及算法的正确性进行了证明，为研究互连网络的性质提供了新的研究方法。     

基于隐朴素贝叶斯模型的链路预测算法

针对目前基于共邻节点及其改进的链接预测模型中存在对共邻节点间的依赖关系考虑不足,不能完全利用网络的拓扑结构信息的问题,本文提出了基于隐朴素贝叶斯模型和双隐朴素贝叶斯模型的链接预测方法。算法考虑共邻节点间互相依赖关系及其依赖关系的不同,通过隐朴素贝叶斯分类模型计算节点之间的相似性,利用条件互信息来衡量节点间的依赖程度,提高链接预测的准确率。采用网络DBLP和Email的真实数据作为实验数据集,使用AUC和Precision方法来评价本文的预测模型,实验结果表明,本文方法比目前主流方法的预测效果更好,验证了方法的准确性。     

基于WMN的空间接入网络骨干拓扑构造技术

针对空间接入网络在网络拓扑动态变化、传输延迟大等情况下的快速路由问题,提出了基于拓扑构造技术的快速路由方法;空间接入网络通过多跳无线中继接入空间核心网络,根据空间接入点运动可预测的特点,提出基于无线网状网（WMN：Wireless Mesh Networks）的空间接入网络结构;通过空间接入网络WMN的结构分析,设计了移动骨干拓扑构造算法。该算法只对骨干节点进行泛洪传播,从而减少了控制和路由数据包的数量,能快速构造路由信息,提高了路由建立的效率。