一种基于集合运算的MPR集选择算法

在传统的OLSR协议中有MPR集和非MPR集2种转发节点.MPR集是在广播洪泛的过程中挑选的转发广播的节点,但在某些情况下传统的MPR集并不是最优的,这样网络节点也会转发不必要的数据,造成资源浪费.针对经典算法的不足之处,提出一种逆向思维的新型算法,通过循环和集合运算相结合的方法有效剔除无效冗余的节点,不仅能达到传统OLSR协议的效果,而且比传统OSLR协议的数据开销更小、效率更高.最后,通过仿真平台(OPNET)实现重新定义OLSR的MPR集算法.结果表明,该算法对于网络吞吐量、数据包传输时延有一定的提升.     

基于网络编码的车联网数据分发策略

提出一种基于网络编码的车联网数据分发算法.算法没有简单采用传统机会转发方式,而是在转发之前依据车辆的地理位置进行优先级排序,然后将数据包进行网络编码,让每个编码包携带下一跳车辆信息并通过车辆应答实现对下一跳转发车辆的选择,确保了由转发开销最低的下一跳车辆完成数据的转发.同时,给出转发车辆收到的数据包与转发次数的比值,从而确定转发计数器.仿真结果显示,提出的方案能减少不必要的传输行为,有效改善网络性能.     

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

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

基于节点转移的ZigBee网络路由改进算法

ZigBee网络的一个主要的目标就是降低网络的耗能,以延长网络的使用时间.但ZigBee协议中的网络结构和路由算法并没有完整的讨论能量消耗问题.该文提出一种改进的分布式路由算法,该算法尽可能通过电源供电路由节点转发数据,最终减少电池供电路由节点的能量消耗来延长网络的生存时间.仿真结果表明,该算法只需少量的通讯开销就可以明显地减少电池供电路由节点的耗能.     

基于多维均衡的MBOLSR路由协议算法研究

在OLSR(optimized link state routing protocol)路由协议中,MPR(multi-point relays)节点的选择以连接度为参考标准。实际上,随着节点的增加和移动速度加剧,节点MAC层拥塞,应用层空闲度不够以及连接时间短暂等多维因素都会影响到MPR的选择而造成路由开销增加。以连接时间为依据,参考节点MAC层拥塞度和应用层空闲度进行MPR选择算法研究。实验表明,改进后的MBOLSR(multidimensional balanced OLSR)路由协议在数据传输成功率,时延等方面都有显著提高。     

基于高速移动节点网络的OLSR路由协议改进

经典的OLSR路由协议在选取MPR集时没有考虑到一定的冗余,这样使得占用大量网络协议资源选择的路由信息在很短的时间内变得不可达,从而不得不重新选择路由,这样势必造成很大的带宽和资源浪费.重新定义MPR集算法,使其适合自组网多变的拓扑,符合建立高速移动节点的无线自主网的要求,同时给出改进后的仿真结果.     

基于模糊视觉与快速路由的移动自组织网络路由协议FH-OLSR

在大规模密集的高速移动自组织网络中,节点的快速移动使网络拓扑变化频繁,从而需要加快路由更新,由此导致路由开销不断增加,网络性能下降.针对这一问题,本文提出了FH-OLSR路由协议,该协议基于优化链路状态路由协议(OLSR)设计,并引入模糊视觉技术与快速路由技术,通过监听节点链路状态的变化情况,自动调整握手消息与拓扑控制消息的发送频率与发送范围,同时结合链路状态计算路由,有效地提升网络拓扑收敛速度,降低路由开销,提高网络性能.本文利用OPNET仿真软件进行实验,结果表明:在大规模网络拓扑高速变化的情况下,FH-OLSR协议与OLSR协议相比,路由开销降低25%,端到端延时降低50%,丢包率降低15%.     

一种基于节点二维均衡策略的MPR选择算法研究

OLSR路由协议中,MPR节点的选择以连接度为参考标准．实际上,随着节点的增加和移动速度的加快,由于某些MPR节点的空闲度降低而造成节点拥塞加剧,降低了网络的性能．以节点空闲度和连接度均衡考虑对MPR选择算法做出改进研究．实验结果表明,改进后的OLSR路由协议在数据传输成功率与时延等方面都有显著提高．     

移动社交网络中基于TCC感知的数据转发方法

针对现有的移动社交网络数据转发方法大多没有考虑广泛存在的暂态连通区域(TCC),从而导致数据转发质量较低问题,根据5组真实数据对TCC属性与数据转发性能的关系进行了分析,提出了一种基于TCC感知的数据转发算法.此外,考虑到该算法会增加网络中数据拷贝的数量这一问题,提出了改进型TCC感知数据转发策略,通过选择TCC中的最优节点集来避免它们的相遇重叠现象,利用少量节点实现数据转发机会最大化.仿真结果表明,本文方法的性能在数据投递率和网络开销方面的性能要优于当前其他数据转发算法.     

应用于MANET的OLSR路由协议在NS2上的仿真

OLSR（Optimized Link State Routing）就是一个对可移动的Ad-hoc网络即MANET（Mobile Ad-hoc Networks）进行路由管理的协议。其算法核心就是如何确定MPR（Multi Point Relays），使得选取的路由路径最短、最有效。本文在研究了OLSR协议及MPR技术之后，利用NS2仿真工具在节点高速运动的环境下，对该协议进行了仿真，并根据评价MANET网络性能的指标。对仿真结果进行了分析。该结果分析显示：当节点处于低速运动状态时，OLSR是一种能够有效对MANET路由进行管理的协议,但当节点处于高速运动状态时，若想要获得同样有效的管理。还需要对OLSR的算法进行优化和改进。