?
快捷搜索:  as  test  1111  test aNd 8=8  test++aNd+8=8  as++aNd+8=8  as aNd 8=8

长沙麻将高手打牌思路:贝斯特官网最奢华游戏:基于OLSR 的能量有效路由新方案

?

长沙转转麻将必胜口诀 www.fv7j.com.cn 1 小序

设计能量有效的路由协议是自组网中一个异常紧张的钻研领域。自组网中的移动节点一 般依附电池供电,移动设备可携带的电池弗成能过大年夜,造成电池供给的电能异常有限;在司法强制行动、抢险救灾或军事作战行动这样的紧张情况中,充电或替换电池经常是弗成能的;自组网中纵然主机自己不通信,仍旧必要频繁地转发其它节点的数据分组,从而使自己的电池能量下降;是以,节省自组网中移动节点的能量,延长节点的事情光阴,掩护收集连通性 就成为自组网技巧钻研中的一个热点。

环抱能量有效路由协议的钻研已经取得了许多进展,主要的钻研偏向是通信状态的能量 有效贝斯特官网最奢华游戏与余暇状态的能量有效。节点通信状态耗损的能量,包括数据的发送与接管必须耗损的 能量和路由发明与掩护所耗损的能量。

节省通信能量主要环抱两种思路展开:一是探求源节 点到目的节点耗损能量起码的路由,代表性协议有MTPR、PARO、COMPOW 等。二是只管即便避开低电节点介入路由,从而削减低电节点的能耗,避免低电节点因断电退出收集而造成收集瓜分,代表性协议主要有MMBCR、MDR、LEAR、EDDSR 等?;褂幸恍┬槿?CMMBCR、CMDR 等探究以上两种思路的综合实现。先应式路由协议的路由信息老是维持最新可用,端到端延迟小,这些凸起优点分外得当于野战情况、司法强制行动或抢险救灾中大年夜量节点短光阴内互相通信的环境,先应式路由协 议OLSR 的MPR 选择机制大年夜幅度地低落了路由的建立与掩护开销,为建立能量有效路由打下了优越根基。但先应式路由协议老是建立并掩护着到达收集中所有可达目的节点的路由信息,在数据流量散播不均衡时,先应式路由协议比起反映式路由来,因为大年夜量地路由发明与 掩护开销,先寰宇较为挥霍能量。

今朝钻研节省通信能量耗损的许多事情都是基于反映式路 由协议(DSR、AODV 等)进行的,而基于先应式路由协议的能量有效钻研则贝斯特官网最奢华游戏较为少见。鉴 于以上环境,本事情以OLSR 作为根基协议探究能量有效路由规划。

本文建议了一种谋略能量有效路由的新量度――路径瓶颈能量相对最大年夜前提下取路径 跳数最小者?;谡庵中铝慷?,提出了OLSR 协议中选择能量有效路由的新机制,主要设计 目标是延长低电节点寿命的同时只管即便低落数据分组传输的能量耗损。在NS-2 情况中将这些新的路由机制与OLSR 及MMBCR 进行了仿真对照,结果注解新机制可以供给更好的机能。

2 延长低电节点寿命的几种能量有效路由规划

MMBCR 把节点的电池残剩能量作为路由选择的量度,电量充沛的节点比起低电节点来 更多地介入数据转发。MMBCR 选择所有可能路由中瓶颈能量最大年夜的路由。

MDR 使用节点残剩能量和颠末该节点的数据流量猜测节点寿命,寿命长的节点比起寿 命短的节点来更多地介入数据转发。MDR 选择所有可能路由中寿命最长的路由。 MMBCR 和MDR 都可以延长低电节点的寿命,但不能包管低落收集的传输总耗能。

CMMBCR/CMDR 将MTPR 与MMBCR/MDR 相结合,若某路由上所有节点的能量充沛/寿 命足够永劫,应用MTPR 机制;假如所有路由上都有节点处于低电状态/寿命太短时,就采 用MMBCR/MDR,钻营只管即便低落收集总耗能并只管即便延长低电节点寿命。

3 基于 OLSR 的能量有效路由新规划

延长低电节点寿命的路由机制MMBCR、MDR 在路由发明时为了避开低电节点,不合 程度增添了源节点到目的节点的路径跳数。

数据传输耗损能量与路径长度慎密有关,数据包 被转发次数越多,耗损的能量就越多;频繁地发明并掩护路由,不仅低落收集的机能,而且增添能量的耗损,跳数增添所带来的额外能耗是弗成漠视的沉重价值! 为此,本文建议了谋略能量有效路由的一种新量度――路径瓶颈残剩能量相对最大年夜前提下跳数起码量度?;谡庵中铝慷忍岢隽嘶贠LSR 的能量有效路由新规划,钻营延长低电 节点寿命的同时只管即便低落数据分组的传输能耗。

能量模型:[2]基于[1]的事情定义了IEEE 802.11 收集接口卡(NIC)的能量开销模型, 主机发送、接管或丢弃分组时收集接口耗损的能量可以用线性等式描述:E=m×p+n,其 中p 是按字节谋略的分组大年夜小,m,n 是颠末实验确定的常数,n 代表发送或接管每分组的固定开销。根据[1][2],节点在一个光阴区间耗损的能量可以用下式谋略:有

假如节点进入收集时的初始能量为E0,那么颠末一段光阴后节点的残剩能量便是E0–e。节点残剩能量参数的互换与掩护:为了在节点掩护并在收集中散播节点的残剩能量信 息,需对OLSR 数据布局及功能进行扩展,扩展时只管即便缩小规模以低落节制开销。详细做法 是:每个节点记录自己发送、接管的分组数与字节数量,广播HELLO 时谋略自己的残剩能 量E0–e;在广播的HELLO 消息中增添节点的残剩能量信息、邻居的残剩能量信息;MPR 节点在TC 消息中广播MPR selector 的残剩能量信息,节点收到TC 消息后在拓扑表记录网 络部分拓扑的能量信息,并据此谋略并掩护路由。

MPR 算法:采纳OLSR 原始协议的MPR 算法。

能量有效的扩展最短路径算法:OLSR 应用“起码跳数路径算法”谋略路由表。本文对最短路径算法进行了能量量度扩展,节点谋略路由时,对所有可能的跳数H,假如存在到达 目的节点D 的H 跳路由,那么在所有可能的H 跳路由中,将瓶颈能量最大年夜的那条路由记录 到路由表中。最短路径扩展算法孕育发生的路由表,记录了到达所有可达目的节点的所有可能跳数的瓶颈能量最大年夜的路径,对付一个可达目的节点来说,可以经不合跳数的路径到达,然则 在相同跳数的路径中,只保留了瓶颈能量最大年夜的那一条。

路由谋略新量度:选择时路由时既要只管即便避开低电节点,又要维持路由只管即便短。

根据理 论阐发及实验仿真提出如下的路由选择新量度:

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 场景的环境。

r0、r11、r12、r13 所有连接路径的跳数匀称值分手是:静态时3.66、3.48、3.73、4.93,动态时2.79、2.79、2.97、5.23。r11 的路径匀称跳数与OLSR 原始协议基础持平, r12 的路 径匀称跳数则比r0、r11 有必然程度的增添,这是因为该规划为了找到更大年夜路径瓶颈能量的 路由造成的。分外是MMBCR(r13) 路径匀称跳数有了大年夜幅度增添,这是该规划为了找到最 大年夜路径瓶颈能量的路由所出的价值。动态时r0、r11、r12 的路径匀称跳数相对削减,而 MMBCR(r13)的路径匀称跳数相对增添,这都是因为节点移动使可用路由增多造成的。

节点寿命图1 和图2 中横轴为800 秒内断电的节点个数,纵轴为断电光阴(s)。对付延长节点寿命这一目标来说,MMBCR(r13)显明地延长了前面几个断电节点的寿命,因为其选择的路由跳数增添较多,过多地耗损了其它节点的能量,以是其它节点的寿命大年夜幅度下降; r11 比起OLSR 原始协议来,显明地延长了收集中节点的寿命,这是它基础维持了路由的最小跳数并适当避开低电节点充当路由中心节点的缘故。r12 是规划r11 及r13 的一种折中,以是 它在延长节点寿命方面的机能体现不如r11,但远优于r13,阐明根据详细利用对路径跳数及路径瓶颈能量进行综合折中是可行的思路。

连接光阴图3 和图4 中横轴为按断连光阴排序的连接编号,纵轴为连接断连光阴(s)。从图中可以看出,延长节点寿命并不料味着必然能够延长连接光阴,这与[2]中所获得的结论贝斯特官网最奢华游戏雷同等,缘故原由是为了延长节点寿命可能增添的节制开销及跳数增添所带来的能量耗损对连接光阴带来了负面影响。然则,对付维持最短路径特色的路由规划r11、r12 说来,延长节点寿命可以适当地延长部分连接的连接光阴。这在动态情况中体现更显着。

5 结论

1. 本文建议的谋略能量有效路由新量度为找到延长低电节点寿命并只管即便低落数据包传输 能耗供给了较好的量度。

2. 为找到路径瓶颈能量最大年夜路由所带来的路由跳数增添是弗成漠视的紧张耗能身分,由于跳数增添有可能使能量有效路由规划不能达到延长节点寿命(如r13)的目的。本文建 议的能量有效路由规划r11 和r12 在机能上优于MMBCR 和OLSR 原始协议,仿真结果 注解只管即便维持路由的最小跳特征可以供给更好的节能特点。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

您可能还会对下面的文章感兴趣: