移动adhoc网络中一种节能路由协议
5页1、移动移动 AdAd HocHoc 网络中一种节能路由协议网络中一种节能路由协议 移动 Ad Hoc 网络中一种节能路由协议 摘 要: 提出一种可以延长移动 Ad Hoc 网络寿命的节能路由协议路由协议 ESR。它集 成了传输功率控制功率控制和负载均衡负载均衡两种方式的优点来实现节能路由协议。 在通过负载均衡确定路由后,根据传输功率控制来调整链路链路间数据包的传输功率。 仿真结果表明,与 DSR 相比,ESR 协议可以有效地节能并延长 Ad Hoc 网络的寿命。 关键词:Ad Hoc 网络? 路由? 节能? 功率调整 ? 移动 Ad Hoc 网络作为一种即时的无中心、自组织、多跳网络得到了飞速的发展。网络 中的节点一般借助电池供电,因此节点的可用性对于成功传递数据包非常重要。任意一 个节点失效都会影响整个网络的性能。由于节点均由电池提供能量,节点失效的一个重 要原因就是电量耗尽。为了延长节点的生存时间,有必要减少节点在传输数据包时所消 耗的能量。近年来,对于 Ad Hoc 网络如何节能已经作了一系列的研究,这些研究可以 分为两类:传输功率控制和负载均衡。其中,传输功率控制决定了从源端到目
2、的端传输 数据包所需要最小能量的路径。 负载均衡主要通过将负载均匀地分配到各个节点来使网 络耗能均匀。但并没有一种或一系列专门的协议适合所有的场景。文献1提出了从源 端到目的端耗能最小的路由协议。它的缺点:总是选择功率最小的路由,致使这条路径 上的节点过早地消亡。文献2中给出了基于 GPS 信息的传输功率调整,但是 GPS 信息 不包括诸如噪声、干扰和冲突等环境信息。许多学者试图用负载均衡来克服传输功率控 制的缺陷。文献3提到了最小电量消耗路由协议,它以传输所需电量最小为衡量路由 的尺度。文献4中,节点是否转发路由请求包取决于它剩余电量的多少,如果剩余电 量超过门限值,则可以转发;否则,就丢弃该请求包。负载均衡的缺点:假定所有节点 以相同的功率进行传输而不考虑接收端的位置是否会造成能量的浪费。 因为当发送端与 接收端相距较近时,就可以很小的功率进行传输,从而节省很多能量。本文提出的节能 路由协议 ESR 集成了以上两种方法的优点, 在其路由查找阶段, 可以避免节点过早地消 亡。节点的消亡趋势可以通过剩余能量和当前传输功率来描述,称为节点的期望时间。 当路径确定后,即可根据接收端接收到的
3、数据包的信号强度来调整链路间的功率。1 DSR 协议动态源路由协议 DSR5是一种基于源路由的按需路由协议,它使用源路由算 法,发送方知道应该经过哪些中间节点逐跳到达目的地,这些路由存储在一个缓存中。 数据包在包头携带所需的源路由信息。DSR 路由协议主要包括两个过程:路由发现和路 由维持。路由发现:当节点 S 向节点 D 发送数据时,它首先检查缓存是否存在未过期 的到目的节点的路由,如果存在,则直接使用可用的路由,否则启动路由发现过程。具 体过程如下:源节点 S 将使用洪泛法发送路由请求消息(RREQ) ,RREQ 包含源和目的 节点地址以及惟一的标志号,中间节点转发 RREQ,并附上自己的节点标识。当 RREQ 消息到达目的节点 D 或任何一个到目的节点路由的中间节点时(此时,RREQ 中已记录 了从 S 到 D 或该中间节点所经过的节点标识) ,D 或该中间节点将向 S 发送路由应答消 息(RREP) ,该消息中将包含 S 到 D 的路由信息,并反转 S 到 D 的路由供 RREP 消息 使用。源节点将此路由写入自己的缓存中以备今后使用。路由维持:一旦某个节点在发 送数据时发现需
4、要使用的邻接链路断开,它立即发送一个路由错误(RERR)包给源节 点 S,源节点 S 收到这一错误包后在缓存中删除所有使用到这条链路的路由,并在必要 时再启动路由发现过程。 而沿途转发这一错误包的节点也从自己的路由表中删除该断开 链路的所有路由。DSR 协议以最小跳数为路由衡量尺度。路由确定以后,源端以默认的 最大功率传输数据包,但没有考虑节能问题。2 ESR 协议在 ESR 协议的路由查找阶段, 可以避免节点过早地消亡。在确定路由时,综合考虑了节点的剩余能量和传输功率。剩 余能量与传输功率之比显示了节点的耗能趋势。源端在时间 t 发现路由,并选择具有最 大值的那条路由。 其中,Rj(t)为路径 j 的能量与传输功率比的最小值;Ei 为这条路径上节 点 i 的剩余能量;Pti 为节点 i 的传输功率。 ?ESR 协议中的路由查询机制。 节点 1 为源端, 节点 5 为目的端。假定所有节点的缓存都为空,t 时刻,当源端发起路由查询时,各节点 的能量和传输功率。源端通过广播一个路由请求包来启动路由查询机制。节点 2 和节点 4 都在节点 1 的传输范围内。因为中间节点 2 和 4 都非目的
《移动adhoc网络中一种节能路由协议》由会员第***分享,可在线阅读,更多相关《移动adhoc网络中一种节能路由协议》请在金锄头文库上搜索。
校园足球汇报
异甘草酸镁注射液【治疗急性药物性肝损伤】Ⅱ期临床研究总结
云教室课程行政伦理学行政良心
语文S版小学二年级语文下册诺亚方舟课件优质课教学课件
未来中考趋势作文考与练
近年来广东历史试题中考易错点分析与教学启示
搜索推广那些事
小学语文二年级上册红领巾真好说课稿设计(说课设计)
新课标人教版二年级语文上册红领巾真好课件
新课程背景下的高中化学课堂教学改革
危机管理与突发事件应对
背影朱自清教案课件二课时
突发公共卫生事件培训
统计学简史及数据科学中南财经大学
水泥混凝土路面技术现状及发展终
有家真好作文讲评课
西南大学植物造景设计总复习
海外汉语教学新探索在线交流学习平台Goclef
动态黑色背景年终总结模板
孙子的治军之道与现代管理谋略总结
2024-02-28 221页
2024-02-25 59页
2024-02-24 67页
2024-02-23 39页
2024-02-07 28页
2024-02-06 64页
2024-01-31 10页
2024-01-29 13页
2024-01-29 1页
2024-01-29 166页