以优化的链路状态路由(optimized link state routing,OLSR)协议为原型,为无线Mesh网设计了一种基于节点区分和跨层设计的优化链路状态路由协议NDCL-OLSR(node-differentia-tion and cross-layer based optimized link state routing)....
详细信息
以优化的链路状态路由(optimized link state routing,OLSR)协议为原型,为无线Mesh网设计了一种基于节点区分和跨层设计的优化链路状态路由协议NDCL-OLSR(node-differentia-tion and cross-layer based optimized link state routing).该协议采用了一种新的路由判据NDCLM(node-differentiation and cross-layer metric),在路由计算过程中通过跨层操作机制综合考虑了节点当前负载和链路投递率2.因素对链路质量的影响,并且对节点的类型进行了区分,使得网络流量尽量绕开业务繁忙的超网关节点(SGW),从而大大优化了路由选择的效果.仿真结果表明,NDCL-OLSR能够从很大程度上提高网络的吞吐量,降低端到端的延时,并且能够达到负载均衡的路由效果.
针对成本约束有向无环图DAG(directed acyclic graph)表示的网格工作流完工时间最小化问题,提出两个基于优先级规则的迭代启发算法.算法利用并行活动特征定义正向分层和逆向分层两个概念,将其分别引入最大收益规则MP(maximum profit),得到正分层最大收益规则MPTL(maximum profit with top level)和逆分层最大收益规则MPBL(maximum profit with bottom level).两规则每次迭代尽量以完工时间的最小增加换取总费用的最大降低,逐步将分层初始解构造为满足成本约束的可行解.模拟结果表明,两规则在获得较少迭代次数和运行时间的同时,能显著改进MP规则的平均性能,且MPBL优于MPTL.
网格资源需求的不断增长使价格成为资源进行竞争的有效手段,有向无环图DAG(Directed Acyclic Graph)表示的工作流时间费用优化问题是网格环境下一个重要问题.通常情况下,DAG应用调度属于NP-Hard问题.通过分析活动间的时序特征,给出时间耦合强度TCS(Time-dependent Coupling Strength)的定义,用于标识一个活动最大的时间耦合活动个数;将其作为优先级规则的一个重要信息和BF规则(BestFit)结合,设计出时间耦合强度最适规则BFTCS(Best Fit with Time-dependent Coupling Strength),用于启发式算法的改进阶段,逐步提高初始可行解的性能.模拟实验结果表明,相对现有的启发式算法,基于BFTCS规则的启发算法能获得最好的性能和较快的运行效率;最后讨论了问题参数对算法性能和效率的影响.
在研究无线Mesh网拓扑结构和业务模式的基础上,深度剖析适合其特性的路由协议类型,得出先验式的逐跳路由最适合无线Mesh网的结论。在此基础上,以典型的先验式逐跳路由协议OLSR(Optimized Link State Rou-ting)为原型,对其中的邻居表结构...
详细信息
在研究无线Mesh网拓扑结构和业务模式的基础上,深度剖析适合其特性的路由协议类型,得出先验式的逐跳路由最适合无线Mesh网的结论。在此基础上,以典型的先验式逐跳路由协议OLSR(Optimized Link State Rou-ting)为原型,对其中的邻居表结构和MPR(Multipoint Relay)选择算法进行了改进,通过引入"MPR当选频度"的概念,克服了OLSR协议在无线Mesh网环境中资源利用不充分的缺陷。仿真实验的结果也验证了所提出的EOLSR协议对网络性能确实有较大程度的提升,能够在基本不增加协议开销的前提下,有效地增加网络吞吐量,降低端到端的平均延时。
暂无评论