基于OLSR 的能量有效路由新方案4

基于OLSR 的能量有效路由新方案4　　

路由计算新量度：选择时路由时既要尽量避开低电节点，又要保持路由尽量短。

　　根据理 论分析及实验仿真提出如下的路由选择新量度：

　　metric = min{ hop｜pw ≥ α × PW } 其中α（0 ≤α≤ 1）是根据实际应用经过实验或仿真确定的常数，hop、pw、PW 分别是从源节点到目的节点某条路径的跳数、瓶颈能量、所有路径的瓶颈能量最大值。min 函数是 对满足pw ≥ α × PW 的从源节点到目的节点的所有路径中对跳数求最小值。即给定一个相对 最大瓶颈能量范围(α × PW, PW)，选择路由时选中瓶颈剩余能量处于该范围内且跳数最少的 路由。这种量度体现了路径跳数与路径瓶颈能量之间的折中，保持路径跳数尽量少，路径瓶颈能量尽量大。计算源节点到目的节点的路由时，就是从源节点使用能量有效的扩展最短路径算法计算出的路由表中，在到达目的节点的所有跳数的瓶颈能量最大的路径中，取使上式 成立的那些路径中的一条。

　　容易看出，使用α取值0 时的量度选择路由，相当于在最小跳路径中选择瓶颈能量最大 的那些路径；使用α取值1 时的量度选择路由，相当于在瓶颈能量最大的路径中选择跳数最 少的那些路径，MMBCR 就相当于α取值1 的情况。

　　基于OLSR 的能量有效路由新方案：MPR 选择均使用OLSR 原始协议的MPR 算法， 方案r11 使用上式中α取值0 的新量度选择路由，方案r12 使用上式中α取值0.9 的新量度 选择路由。记OLSR 原始协议为方案r0，路由算法使用最短路径算法；记MMBCR 路由协 议为方案r13，使用上面式中α取值1 的新量度选择路由。

　　4 仿真与性能*估

　　在NS-2 环境中对以上四种路由方案进行了仿真。仿真的网络范围有1000x1000M 及 500X500M，50 个节点，传输范围250M，移动模型有静态、动态(最大速度2M/s、最大停留时间20s)，建立12 个CBR 业务连接，分组长度512 字节，发包率分别为每秒4 个，仿真 时间800 秒。限于篇幅，只列出1000M 场景的情况。