抗毁式移动无线路由协议的研究

研究和实现在移动分组无线网中的抗毁式路由协议。基于链路－状态算法,采用距离－矢量算法的传播方法和全局的路由拓扑表,实现了移动分组无组网的抗毁式路由协议。协议的实现充分考虑了无线信道的有限宽和移动性,提高了网络性能的抗毁性。此无线路由协议适用于移动分组无线网的抗毁性要求。     

解析区域内路由协议IARP

LARP作为区域路由协议ZRP的基本组成部分，发挥着重要作用．通过描述其主要任务、分组格式和数据流程，给出了一种基于开放最短路径优先OSPF的路由内算法．该算法通过收集区域内链路状态资讯，并调用相应算法形成区域内路由表，克服了传统协议泛洪广播无法实现区域范围的更新，从而保证区域路由协议对区域内路由信息的需求．     

能量高效与移动预测的路由算法分析

传统的无线移动自组网路由协议无法实现能量均衡消耗,也不能很好的适应网络拓扑动态变化,为此提出了一种新的基于能量高效与移动预测的按需路由算法。该路由算法在路由发现时排除不稳定链路,让能量较多的节点优先参与路由请求分组的转发,同时通过预测链路连接时间采用主动式局部路由修复策略,在路径实际失效之前就完成修复工作。仿真实验表明,和传统的AODV协议相比,文中提出的算法在路由控制开销略有增加的情况下,提高了分组平均投递率,降低了数据分组端到端平均时延,同时能够实现网络中的能量高效,延长了网络寿命,因此具有较强的实用性。     

一种用于MPRN的多播路由协议

提出了一种采用按需路由发现策略的移动分组无线网多播路由协议.协议采用了基于网格的方案.在协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立多播转发组.多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播.仿真实验说明,协议在带宽较窄、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率.     

基于CAN总线技术的无线通信网桥的设计与实现

为实现CAN总线网络通过无线局域网与有线局域网之间的互连而设计一种无线网桥。介绍该网桥的基本原理 ,较为详尽地阐述了无线局域网与有线局域网之间的数据包的交换方案以及无线网桥的硬件实现     

基于模糊算法和最短路径的LEACH改进协议

无线传感器网络是由部署在监测区域的大量传感器节点通过无线通信形成的自组织网络系统,传感器节点存在着电源能量、计算和通信能力有限等制约因素.为了均衡无线传感器网络中节点能量的消耗,延长无线传感器网络的工作寿命,提出一种基于模糊算法和最短路径的LEACH改进协议ILAFASP.该协议簇头选举时,采用模糊算法考虑相对节点剩余能量、相对集中度、相对节点度计算出每个节点的优先度,根据优先度选举簇头;在数据传送阶段,在源节点和基站之间建立最短多跳数据传输路径,减少簇头数据传输的能耗.仿真表明,该协议能够均衡节点能量的消耗,延长整个网络的工作寿命.     

分组无线网移动IP解决方案探讨

分组无线网是一种新型的无线通信网络,而移动IP则为移动型节点的自由漫游提供了可行方案,本文对无线分组网和移动IP的结构、特点和功能进行了分析,并对现存的一些解决方案进行了有益的探讨。     

一种基于多Agent强化学习的无线传感器网络多路径路由协议

文章研究了无线传感器网络中存在的多条最短路径路由选择问题。将无线传感器网络看作多Agent系统,采用强化学习理论,提出了一种基于多Agent强化学习的无线传感器网络多路径路由协议MRLMPRP(Multi-agent Reinforcement Learning based Multiple-path Routing Protocol)。该协议综合考虑了所要发送数据的优先级、节点间的链路质量以及节点数据缓冲队列的拥堵情况,为不同优先级的数据选择出当前网络状况下最优的路径进行数据的传输。仿真结果表明了该协议在降低网络平均端—端延时、提升数据包成功投递率方面的有效性。     

基于SDN架构的最短路由优化算法研究

本文提出一种基于软件定义的无线Mesh网络路由协议(SDWMR),将软件定义网络(SDN)与无线M esh网络相结合,由具有全局网络视图的逻辑集中控制器负责所有控制决策;首先通过控制器与M esh节点建立初始路径,根据初始路径进行最短路径优化,优化过程由Dijkstra最短路由算法完成;其次将优化后的规则通过初始路径传输到各个底层Mesh节点中．当路径传输大规模流量时本文以分流算法均衡路径负载,从而避免路径拥塞．SDN的引入为无线Mesh解决了路径故障问题,并且提升了路由效率．本文路由协议已使用M ininet-Wifi网络模拟工具仿真,仿真结果表明,在网络吞吐量、丢包率、延迟等网络性能方面SDWM R协议优于已有的路由协议如混合OpenFlow的优化链路状态路由协议(OF-OLSR)、三阶段路由协议(ThreeStage)等．     

无线网中面向TCP友好的拥塞控制算法

在LDA协议的基础上,提出一种改进的端到端无线网TCP友好拥塞控制算法（WIAD＋）。WLDA＋根据无线中的拥塞用一种类似于处于丢包和延迟状态的TCP连接的方式来调节发送者的传输行为。考虑到无线网的特殊性,WLDA＋加进了错误区分模式来监测无线网中丢包。通过模拟实验评价了WLDA＋模式的性能。实验结果表明应用错误区分模式能有效地达到无线网的拥塞控制。     

最短路径扩散机制下实时可靠性网络路由选择方法研究

针对网络通信实时性、可靠性的要求,提出一种最短路径扩散机制下实时可靠性网络路由选择方法,依据链路质量对加入网络的节点构建逻辑路径,形成树状结构。将某节点与其它节点之间的可用物理链路看作辅助路径,得到Mesh形网络拓扑结构。分析了最短路径扩散机制,利用最短路径扩散机制对网络中全部节点构建最短路径信息。介绍了网络交通流和交通引力场模型,考虑节点对交通流的引力作用,将传输路径看作影响引力的指标,通过交通引力场实现网络路由选择。实验结果表明,所提方法在保证网络实时可靠性的同时,可减少能耗,降低数据丢包率,提高网络吞吐量。     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

一种基于能量控制并支持实时业务传输的AODV路由协议

AODV协议在建立路径时没有考虑节点能量,会导致网络中某些节点能量消耗过快而失效。本文提出一种改进的路由协议ERT-AODV,选择平均能量最大且节点最小残余能量高于门限值的路径进行通信,以平衡网络中的节点能量消耗、降低节点失效率,延长网络的生存时间;同时考虑到实时业务对延时的敏感性,通过设置定时器和扩大传输半径,可以有效的降低延时,仿真结果表明ERT-AODV在节点失效率和平均端到端延时方面比AODV更具优势。     

最短路问题的灵敏度分析与最短路调整

本文讨论的是无负回路的有向网络,在己知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即:利用网络的独特优势,建立最短路问题的灵敏度分析算法.     

稀疏网络的Floyd动态优化算法

通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高.     

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高.     

Ad hoc网络AODV协议的形式化分析与仿真

基于形式化建模的思想,分别建立源节点、中间节点和目的节点的有限状态机(FSM)模型,描述AODV协议的路由行为及算法思想,分析影响AODV协议性能的可能性因素后,利用NS2对AODV协议进行仿真,以指导对协议算法的改进及其下一步研究方向,使其更好地适应Ad hoc网络特点。     

全光Johnson网络容错路由设计

随着光通信技术的发展，如何在光网络中提供较好的容错路由成为光网络的主要研究内容．本文在Johnson网络模型中通过对结点位串中相异子串的转换运算，先找出网络中的任意结点间最短路，在寻找次短路时在源结点和目标结点的相同位串中转换一位后再在不同位串上应用最短路算法，最终提出一种按预先商定模式（pre-negotiated mode）的容错路由，使全光Johnson网络J（n,k）中任意两结点之间存在k条内部不相交的路，它们由最短路与次短路组成．     

基于Mapinfo的最短路径混合搜索算法

在迪杰斯特拉(Dijkstra)算法的基础上,针对有较多节点和道路的大网络在求解最短路径时计算时间慢、扩展节点多的缺点,采用基于局部最优方向和A*算法的混合算法,利用局部最优方向法的结果,对A*算法的启发函数加以改造,可以减少扩展的节点数量,快速的找到一条最短路径.通过实验仿真证实了该算法的快速有效性.     

车流在交叉口分流向延误的最短路径及算法

以往最短路径的定义及其算法只考虑路段上的走行时间，没有考虑节点的延误，这对城市道路网是不适合的。用相邻节点向理描述了节点的相对方位，定义了次步节点的概念，给出了不同流向车流延误的数学表达，在此基础上重新定义了道路网的最短路径，并探讨了它的算法。