利用链路预测实现的抢先式路由算法

提出了一种将反应式路由协议和先应式路由协议结合在一起的抢先式Ad Hoc网络的路由算法.如果接收分组的能量小于危险阈值,则计算该链路的有效时间.如果估算的链路有效时间小于反应时间,则在链路失效前寻找局部替换路由,并用发现的局部路由替代当前即将失效的链路,保证节点的数据传送不受影响.将该算法应用于AODV协议,通过ns-2仿真,并将仿真结果和AODV协议比较,本算法在网络中负载较重的情况下明显降低了报文的传输时延,减少了路由失效数,提高了Ad Hoc网络的性能.     

多信道多接口智能路由协议研究

多信道多接口可以降低信道共用的干扰并且提高多跳无线Ad Hoc网络的吞吐量。提出一种信道分配与路由选择相结合的多信道多接口智能路由协议DMMR,DMMR综合考虑了链路生存时间、跳数以及节点距离。用LP标准,使路由选择标准在链路生存时间和最短路径之间取得均衡,这样选择的信道在移动环境中更加具有可靠性;用基于距离的信道选择算法选择信道,该信道选择算法首先估算节点间距离,根据估算到的距离选择合适的信道进行数据传输,从而提高信道的空间复用。和已经存在的路由协议相比,仿真结果表明在移动多跳Ad Hoc网络中该协议能够降低平均端到端延迟并且提高网络的吞吐量和包到达率。     

微功率移动无线Ad Hoc网络

无线Ad Hoc网络是一个自组织、拓扑动态变化的网络,具有构建迅速、无需预设的通信基础设施等特点.提出一个微功率移动无线Ad Hoc网络的实现方案.研制的2.4 GHz微功率无线通信模块,符合IEEE 802.15.4标准,成功实现了多跳通信和自组织功能.研究了适合于低功耗低成本硬件系统上实现的Ad Hoc网络协议栈方案,新的协议方案可以显著减少网络的开销,延长节点寿命.提出一个考虑单向链路的路由协议和一种基于LAN的无线Ad Hoc网络仿真系统.设计并实现了基于μC/OS II实时操作系统的无线Ad Hoc网络通信协议.     

一种最小化无线自组网链路冲突的拓扑控制算法

为了在无线Ad Hoc网络中,降低节点传输干扰,实现网络冲突控制,通过分析Ad Hoc网络模型、节点干扰模型和链路干扰模型,提出了一种拓扑控制算法,算法具备t-spanner性质和最小化链路干扰的特性.仿真结果表明,算法在保证网络连通的前提下,消除瓶颈链路,降低链路干扰,提高网络的性能.     

一种基于节点度数的Ad Hoc网络稳定路由协议

无线Ad Hoc网络中,节点的移动可能引起路由失效,从而导致路由重建,而这会降低网络的性能.针对这个问题,把图论中"节点度数"的思想引入到无线Ad hoc网络路由算法中,在AODV基础上提出了SRP路由协议.SRP根据"节点度数"和路由跳数寻找稳定路由,提高了本地路由修复的成功率,减小了源节点路由重建的次数,提供了QoS保证.该协议是一种同时兼顾路由稳定和QoS的路由协议.     

一种考虑节点剩余能量及其消耗率的Ad Hoc组播路由算法

基于移动Ad Hoc组播路由协议ODMRP,提出一种考虑节点剩余能量的同时加入节点消耗率的Ad Hoc组播路由算法(EDRODMRP算法),并使用NS-2.28模拟器对EDRODMRP算法和ODMRP协议进行仿真实验.相对于ODMRP协议,EDRODMRP算法提高了网络吞吐量和网络投递率,延长了网络的生存时间,使网络的整体性能得到了提高.     

一种基于节点度数的Ad Hoc网络稳定路由协议

无线Ad Hoc网络中,节点的移动可能引起路由失效,从而导致路由重建,而这会降低网络的性能。针对这 个问题,把图论中“节点度数”的思想引入到无线Ad Hoc网络路由算法中,在AODV基础上提出了SRP路由协议。 SRP根据“节点度数”和路由跳数寻找稳定路由,提高了本地路由修复的成功率,减小了源节点路由重建的次数,提 供了QoS保证"该协议是一种同时兼顾路由稳定和QoS的路由协议。     

Ad Hoc网络多路径负载均衡协议性能研究

Ad Hoc网络是一种由移动终端组成的多跳的实时性自治系统.提出了Ad Hoc网络的带有负载均衡机制的路由协议,根据路径平均可用负载比的概念提出了负载均衡的判断标准,并基于DSR协议提出了本文的负载均衡路由协议.实验结果表明,协议能够均衡网络节点的负载,并提高Ad Hoc网络的性能.     

基于最优子集的MPR选择算法研究

通过对Ad Hoc网络中最优链路状态路由(Optimized Link State Routing,OLSR)协议的研究,从数学集合的角度来分析MPR(Multi Point Relay,MPR)集选择问题,通过将一跳邻居节点及其所连接的一条邻居节点抽象化为包含子集的集合,计算剩余集合的独立子集生成MPR中继节点,从而找到节点数量最少的MPR集.仿真实验结果表明,该算法降低了网络传输的延时,提高了网络传输的速度.     

一种能量负载均衡的自组织网络多播路由协议

在分析基于共享树的Ad Hoc网络多播路由协议MAODV的基础上,结合能量模型,提出了一种Ad Hoc网络基于节点能量负载均衡的多播路由协议——ELBMRP.算法分析显示,在不增加算法复杂性的前提下,ELBMRP明显地改善了MAODV协议的延时特性,节点的能量消耗比较均衡,一方面降低了系统的能耗,另一方面有效地延长了网络的存活时间,比较好地解决了Ad Hoc网络能量和延时相互矛盾的问题.     

移动自组网UL—WMCDS和PLA—CDS两种算法分析

森林火灾的灾后救援是移动自组网重要的应用领域之一。移动自组网中节点移动是网络快速变化的主要原因。快速变化的网络拓扑给移动自组网,尤其是路由设计带来了巨大挑战。基于最小连通支配集算法是一种有效的分层路由算法,它将路由搜索集中在连通支配集内。分析了两种具有代表性的连通支配集算法,分别指出它们的不足之处,并进行了初步验证。     

移动IP中的多播技术分析及改进的新方案

以移动IP作为网络层路由支持向移动主机提供多播技术是一个巨大的挑战。首先对基于IP网络模型的移动IP和IP多播技术做概括论述，分析了IP多播的算法和多播路由协议。然后侧重研究在目前的移动IP中如何有效提供多播技术的支持，分析了在现有的IP网络中集成多播和移动性时出现的问题，阐明了几种可能的机制并比较了各自的优缺点。最后提出了一种改进的基于移动IP的移动主机多播技术支持，并和其他方案进行了比较。     

广西电子政务外网IPv6网络平台设计

【目的】设计一套适合于广西电子政务外网国际互联网协议第4版(Internet Protocol version 4,IPv4)网络向国际互联网协议第6版(Internet Protocol version 6,IPv6)网络过渡的平滑演进方案,以此为据指导建设广西电子政务外网IPv6网络平台。【方法】在广西电子政务外网基于多协议标签交换虚拟专用网络(MultiProtocol Label Switching Virtual Private Network,MPLS VPN)技术设计建设的IPv4网络平台基础上,采用IPv4/IPv6双栈技术建设IPv6平面,IPv6提供商边缘路由器技术(IPv6Provider Edge,6PE)和IPv6VPN提供商边缘路由器技术(IPv6VPN Provider Edge,6VPE),实现在IPv6平面建设完成前的政务外网IPv6用户接入,分阶段实施IPv4网络平滑过渡升级到纯IPv6网络。【结果】完成广西电子政务外网IPv6网络平台总体架构、演进路径设计,最终将政务外网建设成为纯粹的IPv6网络。【结论】平滑演进方案提供了一种持续性的业务迁移方式来实现广西电子政务外网网络平台支持IPv6的能力,并逐步演进为IPv6网络。     

移动自组织网络中社会关系感知的路由方法

移动自组织网络是一种移动通信和计算机网络相结合的网络,用户节点可以在网络内随意移动并且保持通信,因此移动自组织网络中节点移动的随意性给研究网络中的路由带来了困难;另一方面,移动自组织网络中节点之间的社会关系对路由过程有直接影响.本文采用最可靠路径的原则来计算移动自组织网络中的最优路径进行路由,该方法通过网络节点之间的邻接可能性来表示最优路径,通过节点的移动方案和与其他节点之间的社会关系强度对邻接可能性进行计算.最后,通过仿真实验,将本文提出的路由方法与常用的最优链路状态路由协议OLSR(Optimized Link State Routing)进行比较分析,结果显示本文提出的方法具有较好的性能.     

基于双渠道模式的移动增值业务服务链定价策略分析

移动互联网的发展改变了移动增值业务服务链的运营模式,出现了移动增值服务双渠道系统。运营商对增值服务领域的涉入,使得运营商和服务提供商之间产生了竞争。在假设需求受到价格影响的前提下,基于Stackelberg博弈理论,构建了双渠道模式下运营商和服务提供商的竞争合作模型,研究了运营商和服务提供商的均衡定价策略。最后通过数值例子对所得结论进行了验证。     

山东黄河防汛移动通信系统

从3G移动通信技术的特点和优势出发,本文提出了一种基于3G网络技术的防汛移动通信系统,详述了该系统的功能组成、组网方案、特点,通过将3G移动通信技术应用于防汛移动通信系统,利用3G移动通信网组成无线局域网来传输各黄河大堤的视频和控制信息,为防汛指挥系统组网提供了一条新路。     

PRM路径规划算法优化研究

针对限定环境下移动机器人路径规划问题,运用PRM(probabilistic roadmap method)算法进行初始路径规划,并提出一种基于改进的节点增强法与几何平滑策略的路径优化算法.利用节点增强法对初始规划路径进行优化处理,采用新增节点逐步取代原路径节点,减小路径中的拐点个数,从而缩短路径长度.同时采用一个基于几何平滑策略对优化路径进行平滑处理,以达到路径平滑的目的.仿真结果表明,该优化算法不仅能有效降低搜索路径的长度,而且能大幅度提高路径的平滑度.     

移动机器人混合式全遍历覆盖路径规划算法

针对移动机器人在未知环境下的全遍历覆盖任务,将滚动规划与已知环境下的搜索策略相结合,设计了一种混合式的全遍历覆盖路径规划算法.对声纳传感器探测到的环境信息进行滚动规划,把未知区域转化为已知区域.在已知区域,采用有限状态机方式来组织全遍历覆盖路径规划算法,状态之间的转换通过二叉树搜索策略、目标栅格选取策略和两点法搜索策略来实现,并对算法进行仿真.结果表明,移动机器人能全遍历覆盖整个工作区域,重复率低,能有效提高工作效率.     

网络最短路的提速问题

网络最短路提速问题起源于交通运输、计算机信息传输等领域,具有重要的理论和实际应用意义.对一般网络来说,该问题是NP-完全的.对(0,1)-提速问题的指定路线的提速问题两种情况分别进行了研究,证明了(0,1)-提速问题是NP-完全的、一般网络在指定路线情形下的提速问题是多项式可解的,给出了单源多汇网络G中提速问题的O(nm log n)算法.