研究了移动Ad hoc网络中的一种典型先应式表驱动路由协议:RFC3626最优链路状态路由协议(Optimized Link State Routing Protocol,OLSR),指出了该协议对MPR(Multipoint Relays)集合选择算法会导致该集合可能存在过多的冗余节点的不足之处...研究了移动Ad hoc网络中的一种典型先应式表驱动路由协议:RFC3626最优链路状态路由协议(Optimized Link State Routing Protocol,OLSR),指出了该协议对MPR(Multipoint Relays)集合选择算法会导致该集合可能存在过多的冗余节点的不足之处,提出了一种改进的OLSR路由协议,通过对原MPR集合中节点的再次排序判断,除去了冗余节点。仿真结果表明:经过改进的OLSR在TC分组的发送数目、节点接受TC分组总数目、平均端到端延迟都得到了很大的改善,从而减少了TC分组的洪泛,提高了网络性能。展开更多
路由协议是无线移动自组网(Mobile Ad Hoc Networks,MANETs)的关键技术之一。针对优化链路状态路由(Optimized Link SState Routing,OLSR)协议中的多点中继(Multipoint Relay,MPR)覆盖度对网络开销的影响进行了分析。OLSR协议与一般的...路由协议是无线移动自组网(Mobile Ad Hoc Networks,MANETs)的关键技术之一。针对优化链路状态路由(Optimized Link SState Routing,OLSR)协议中的多点中继(Multipoint Relay,MPR)覆盖度对网络开销的影响进行了分析。OLSR协议与一般的链路状态协议相比,其采纳了MPR机制,一定程度上抑制了网络中广播控制信息的洪泛,从而降低了网络中的控制开销,但是这种机制是否影响到路由的鲁棒性是值得探讨的问题。基于此,设计了相应的MPR选择算法并进行仿真实验。结果表明,适当提高MPR覆盖度能加快路由的收敛。展开更多
提出了一种应用于快速移动环境的上下文感知优化链路状态协议CAOLSR(Context-aware Opti mized Link State Routing Protocol)。CAOLSR采用了一种上下文信息机制,将节点间相对移动预测、前后访问时间以及节点连接度情况引入MPR(Multi Po...提出了一种应用于快速移动环境的上下文感知优化链路状态协议CAOLSR(Context-aware Opti mized Link State Routing Protocol)。CAOLSR采用了一种上下文信息机制,将节点间相对移动预测、前后访问时间以及节点连接度情况引入MPR(Multi Point Relays)选择,并设计了CAOLSR-MPR算法。此外,CAOLSR通过引入Fisheye减少了移动性对路由精度的影响。模拟实验表明,在节点快速移动与拓扑快速变化环境下与HOLSR(Hierarchical Optimized Link State Routing Protocol),OLSR(Opti mized Link State Routing Protocol),DSDV(Destination Sequenced Distance Vector)相比,CAOLSR具有更为良好的性能。展开更多
OLSR(optimized link state routing)协议中最重要的功能之一是多点中继(multi point relays,MPR)节点的选择,该协议中路由的计算就要依靠MPR选择相关表项。传统的MPR算法只是减少了同一区域内相同消息的泛洪,并没有考虑网络中新加入节...OLSR(optimized link state routing)协议中最重要的功能之一是多点中继(multi point relays,MPR)节点的选择,该协议中路由的计算就要依靠MPR选择相关表项。传统的MPR算法只是减少了同一区域内相同消息的泛洪,并没有考虑网络中新加入节点获取全网拓扑信息的时间问题。针对该问题进行了研究并提出一种高效的MPR选择算法,该算法有三个步骤:首先减少了部分拓扑控制(topology control,TC)消息冗余问题;然后选择MPR时考虑有效覆盖面积让新加入的节点获取全网拓扑信息所需的时间缩短;最后考虑到移动性对网络拓扑的影响,基于历史信息预估下一时刻节点的位置,增强了链路的稳定性。通过仿真,将改进的MPR算法与传统算法比较,端到端时延降低,数据包的传递成功率也有所提升。展开更多
数据链多点中继(MultiPoint Relay,MPR)泛洪是一个多目标、多约束的网络规划问题.现有的泛洪算法未考虑在多种QoS(Quality of Service)约束下,尽量实现MPR集节点数最小和传输可靠性最大这两个目标.针对优先考虑目标的不同提出了两种面...数据链多点中继(MultiPoint Relay,MPR)泛洪是一个多目标、多约束的网络规划问题.现有的泛洪算法未考虑在多种QoS(Quality of Service)约束下,尽量实现MPR集节点数最小和传输可靠性最大这两个目标.针对优先考虑目标的不同提出了两种面向可靠传输的启发式优化泛洪算法:RA-MPR-N和RA-MPR-R,前者选择尽量少的一跳邻节点以覆盖二跳范围内所有的节点,后者能最高程度保证传输可靠性.理论分析和试验结果表明,两种算法分别在其优先考虑的目标上得到了比较满意的结果.展开更多
在OLSR(optimized link state routing protocol)路由协议中,MPR(multi-point relays)节点的选择以连接度为参考标准。实际上,随着节点的增加和移动速度加剧,节点MAC层拥塞,应用层空闲度不够以及连接时间短暂等多维因素都会影响到MPR的...在OLSR(optimized link state routing protocol)路由协议中,MPR(multi-point relays)节点的选择以连接度为参考标准。实际上,随着节点的增加和移动速度加剧,节点MAC层拥塞,应用层空闲度不够以及连接时间短暂等多维因素都会影响到MPR的选择而造成路由开销增加。以连接时间为依据,参考节点MAC层拥塞度和应用层空闲度进行MPR选择算法研究。实验表明,改进后的MBOLSR(multidimensional balanced OLSR)路由协议在数据传输成功率,时延等方面都有显著提高。展开更多
文摘研究了移动Ad hoc网络中的一种典型先应式表驱动路由协议:RFC3626最优链路状态路由协议(Optimized Link State Routing Protocol,OLSR),指出了该协议对MPR(Multipoint Relays)集合选择算法会导致该集合可能存在过多的冗余节点的不足之处,提出了一种改进的OLSR路由协议,通过对原MPR集合中节点的再次排序判断,除去了冗余节点。仿真结果表明:经过改进的OLSR在TC分组的发送数目、节点接受TC分组总数目、平均端到端延迟都得到了很大的改善,从而减少了TC分组的洪泛,提高了网络性能。
文摘路由协议是无线移动自组网(Mobile Ad Hoc Networks,MANETs)的关键技术之一。针对优化链路状态路由(Optimized Link SState Routing,OLSR)协议中的多点中继(Multipoint Relay,MPR)覆盖度对网络开销的影响进行了分析。OLSR协议与一般的链路状态协议相比,其采纳了MPR机制,一定程度上抑制了网络中广播控制信息的洪泛,从而降低了网络中的控制开销,但是这种机制是否影响到路由的鲁棒性是值得探讨的问题。基于此,设计了相应的MPR选择算法并进行仿真实验。结果表明,适当提高MPR覆盖度能加快路由的收敛。
文摘提出了一种应用于快速移动环境的上下文感知优化链路状态协议CAOLSR(Context-aware Opti mized Link State Routing Protocol)。CAOLSR采用了一种上下文信息机制,将节点间相对移动预测、前后访问时间以及节点连接度情况引入MPR(Multi Point Relays)选择,并设计了CAOLSR-MPR算法。此外,CAOLSR通过引入Fisheye减少了移动性对路由精度的影响。模拟实验表明,在节点快速移动与拓扑快速变化环境下与HOLSR(Hierarchical Optimized Link State Routing Protocol),OLSR(Opti mized Link State Routing Protocol),DSDV(Destination Sequenced Distance Vector)相比,CAOLSR具有更为良好的性能。
文摘OLSR(optimized link state routing)协议中最重要的功能之一是多点中继(multi point relays,MPR)节点的选择,该协议中路由的计算就要依靠MPR选择相关表项。传统的MPR算法只是减少了同一区域内相同消息的泛洪,并没有考虑网络中新加入节点获取全网拓扑信息的时间问题。针对该问题进行了研究并提出一种高效的MPR选择算法,该算法有三个步骤:首先减少了部分拓扑控制(topology control,TC)消息冗余问题;然后选择MPR时考虑有效覆盖面积让新加入的节点获取全网拓扑信息所需的时间缩短;最后考虑到移动性对网络拓扑的影响,基于历史信息预估下一时刻节点的位置,增强了链路的稳定性。通过仿真,将改进的MPR算法与传统算法比较,端到端时延降低,数据包的传递成功率也有所提升。
文摘数据链多点中继(MultiPoint Relay,MPR)泛洪是一个多目标、多约束的网络规划问题.现有的泛洪算法未考虑在多种QoS(Quality of Service)约束下,尽量实现MPR集节点数最小和传输可靠性最大这两个目标.针对优先考虑目标的不同提出了两种面向可靠传输的启发式优化泛洪算法:RA-MPR-N和RA-MPR-R,前者选择尽量少的一跳邻节点以覆盖二跳范围内所有的节点,后者能最高程度保证传输可靠性.理论分析和试验结果表明,两种算法分别在其优先考虑的目标上得到了比较满意的结果.
文摘在OLSR(optimized link state routing protocol)路由协议中,MPR(multi-point relays)节点的选择以连接度为参考标准。实际上,随着节点的增加和移动速度加剧,节点MAC层拥塞,应用层空闲度不够以及连接时间短暂等多维因素都会影响到MPR的选择而造成路由开销增加。以连接时间为依据,参考节点MAC层拥塞度和应用层空闲度进行MPR选择算法研究。实验表明,改进后的MBOLSR(multidimensional balanced OLSR)路由协议在数据传输成功率,时延等方面都有显著提高。
