WSN中基于区域感知的改进AODV路由协议.pdf
《WSN中基于区域感知的改进AODV路由协议.pdf》由会员分享,可在线阅读,更多相关《WSN中基于区域感知的改进AODV路由协议.pdf(7页珍藏版)》请在咨信网上搜索。
1、第 49卷 第 8期2023年 8月Computer Engineering 计算机工程WSN中基于区域感知的改进 AODV路由协议杨敏1,张玲华1,2(1.南京邮电大学 通信与信息工程学院,南京 210023;2.南京邮电大学 江苏省通信与网络技术工程研究中心,南京 210023)摘要:AODV 路由协议是无线自组网中的经典协议,适用于无线传感器网络(WSN)。但是该协议在路由发现阶段通过跳数建立路径,导致网络拥塞严重、部分节点过早失效以及活动路由频繁断裂,从而引起传输时延延长、路由开销增大、网络寿命缩短等问题。针对 WSN 中能量分布不均衡以及对邻居节点依赖性强的特点,提出基于区域感知的改
2、进 AODV 路由协议。在路由发现阶段,引入 QoS需求参数中的时延作为路径主权重,并计算区域变化率对路径主权重产生的正负增益,采用最优路径选择算法选取权重最小的路径,并将其作为最优路径。在路由维护阶段,通过计算区域能量和节点距离,丢弃区域中质量较差的节点,减少冗余拓扑和链路故障现象的发生。实验结果表明,相比传统的 AODV 协议,该协议的端到端时延和路由开销分别降低 47.73%和 48.00%,分组转发率和网络生存时间分别提升 6.97%和 14.80%。关键词:无线传感器网络;AODV路由协议;区域感知;邻居节点;最优路径开放科学(资源服务)标志码(OSID):中文引用格式:杨敏,张玲华
3、.WSN中基于区域感知的改进 AODV路由协议 J.计算机工程,2023,49(8):130-136.英文引用格式:YANG M,ZHANG L H.Improved AODV routing protocol based on region awareness in WSNJ.Computer Engineering,2023,49(8):130-136.Improved AODV Routing Protocol Based on Region Awareness in WSNYANG Min1,ZHANG Linghua1,2(1.School of Communications and
4、 Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;2.Jiangsu Engineering Research Center of Communication and Network Technology,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)【Abstract】The AODV routing protocol is a classic prot
5、ocol in wireless ad hoc networks that is suitable for Wireless Sensor Network(WSN).However,the protocol establishes the path through the number of hops in the routing discovery phase,which leads to serious network congestion,premature failure of some nodes,and frequent breaking of active routes,whic
6、h causes transmission delay extension,routing overhead increase,network life reduction,and other problems.Aiming at the characteristics of unbalanced energy distribution and strong dependence on neighbor nodes in WSN,an improved AODV routing protocol based on region awareness is proposed.In the rout
7、ing discovery stage,the delay in the QoS requirement parameter is introduced as the path sovereignty weight,and the region change rate is calculated to perform positive and negative gains on it.The optimal path selection algorithm is used to select the path with the smallest weight and use it as the
8、 optimal path.In the routing maintenance phase,by calculating the energy and node distance of the region,the low-quality nodes are discarded,which reduces the occurrence of redundant topology and link failures.The experimental results show that,compared to the traditional AODV protocol,the end-to-en
9、d delay and routing overhead of the proposed protocol are reduced by 47.73%and 48.00%,respectively.The packet forwarding rate and network lifetime are improved by 6.97%and 14.80%,respectively.【Key words】Wireless Sensor Network(WSN);AODV routing protocol;region awareness;neighbor node;optimal pathDOI
10、:10.19678/j.issn.1000-3428.00660620概述无线传感器网络(Wireless Sensor Network,WSN)是通过无线方式通信的多跳自组织网络1-2,已广泛应用在安全3、医疗4、生态5、工业和军事6等领域。由于现实环境的复杂性、节点能量的有限性以及人们 对 服 务 质 量(Quality of Service,QoS)的 更 高 需求7-8,因此 WSN 面临更快适应动态拓扑、延长网络基金项目:国家自然科学基金(61771258)。作者简介:杨 敏(1998),女,硕士研究生,主研方向为无线传感器网络;张玲华,教授、博士、博士生导师。收稿日期:2022-1
11、0-21 修回日期:2022-11-21 Email:移动互联与通信技术文章编号:1000-3428(2023)08-0130-07 文献标志码:A 中图分类号:TP393第 49卷 第 8期杨敏,张玲华:WSN中基于区域感知的改进 AODV路由协议生存时间、提升网络 QoS等挑战。无 线 自 组 网 按 需 平 面 距 离 向 量(Ad hoc On-demand Distance Vector,AODV)路由协议9-11是 1 种适应动态拓扑并且支持 QoS 路由的路由协议,适用于 WSN,但是仅依据单一跳数建立路由使得边缘链路易断裂,同时导致寻路开销增大、传输时延增长、网络寿命缩短。针对
12、上述不足,研究人员提出一些改进方法。文献 12 在路由发现时基于邻居节点数量计算转发请求概率,同时根据节点速度计算提出链路权值来选择路由,该协议虽然提高了包投递率,但是在低速拓扑中效果不佳。文献 13 将遗传算法与 AODV 协议相结合,寻找从源到目的地的最短路径,提升了网络吞吐量和网络寿命,但是在实际应用中存在计算量过大的问题。文献 14 提出 1 种基于链路寿命和能量消耗预测的移动边缘计算协议,该协议降低了节点能耗和端到端延迟,但是节点间信号强度受实际环境的影响较大,因此预测的链路寿命准确性有待提高。文献 15 提出 1 种以带宽和时延作为主要度量参数的协议,以支持 QoS路由,但是算法没
13、有考虑节点能量消耗。文献 16-17 提出在路径发现阶段将节点拥塞程度和能量损耗划分等级并引入跳数,结合实际跳数组成新的路径选择因子,该协议有效减少网络延迟和路由开销,但是当网络拥塞严重时容易选取通信边缘的节点,造成边缘问题。文献 18 在路由发现时计算邻居节点变化率来估计路径稳定性,并统筹考虑路径能量来选择最优路径,该协议提升了包投递率和网络寿命,但是在稠密节点网络中容易消耗多余的路由成本。本文提出 1种基于区域感知的改进 AODV 路由协议 I-AODV-RA。在路由发现阶段,优化路径选择算法,结合路径时延和区域稳定性以选择最优路径,提高网络稳定性和数据传输效率。在路由维护阶段,结合区域能
14、量和节点距离以维护邻居生存信息,能够有效降低因链路断裂产生额外的路径修复开销。1传统 AODV路由协议AODV 路由协议是在目的节点序列距离矢量(Destination-Sequenced Distance Vector,DSDV)协议19-20和 动 态 源 路 由(Dynamic Source Routing,DSR)21-22协议的基础上实现路由协议,在多个可通信节点中建立维护 1个动态、多跳的网络,实现路由的单播和组播。AODV 协议通过路由发现和路由维护 2 个阶段构成整个网络,并在每个节点动态维护1张路由表。1.1路由发现当源节点向目的节点发送数据包时,若源节点没有目的节点的路由,
15、则进入路由发现阶段。源节点向周围的邻居节点广播路由请求报文(RREQ),邻居节点收到 RREQ后先建立反向路由,再判断自己是否是目的节点。如果邻居节点是目的节点,就返回路由应答报文(RREP)并沿着返回路径建立正向路由;如果不是,则继续向邻居节点广播 RREQ,直到找到目的节点。当源节点收到 RREP时,则说明本次路由发现已经完成。路由发现过程如图 1 所示。源节点 S 向邻居节点 A、B、C广播 RREQ,A、B、C判断自己不是目的节点就继续广播 RREQ,其中,B 的下一跳节点是 C,但 C已经接收过相同的 RREQ,于是直接丢弃来自 B的请求。因此,最终到达目的节点 D 的路径是:SAF
16、D 和 SAED。由 于 路 径 SAED 的RREQ首先到达目的节点,因此最终选取该路径建立路由。1.2路由维护路由维护的方式分为主动维护和被动维护。主动维护是通过周期性地向邻居节点发送活跃路由链路检测报文 HELLO,收到 HELLO 的邻居节点会在当前节点的路由表中更新对应源节点的生存时间,超过生存时间的节点将会被定时清除,同时将下一跳为失效节点的目的节点信息打包为路由错误报文(RRER)并广播发送。被动维护是在转发数据报文的过程中发现目的节点的路由失效或者收到链路层的不可达报文时构建 RRER 并广播发送,同时进入本地恢复或者重新路由发现。路由维护过程如图 2所示。当 E发现 ED之间
17、的链路断裂时,会向邻居节点转发 RRER,A 收到RRER 后会将路由表中的所有与损坏路径相关的路由信息添加到 RRER 中,并继续向邻居节点转发,直到所有与断裂路径相关的节点都被通知到。由于F、C、B 没有与断裂链路相关的路由,因此 C 收到 E转 发 的 RRER 后 会 直 接 丢 弃,而 F、B 不 会 收 到RRER。S会收到 A的 RRER信息,若 S仍要向 D发送数据包则再次进入路由发现阶段。图 1路由发现过程Fig.1Process of routing discovery图 2路由维护过程Fig.2Process of routing maintenance1312023年
18、8月 15日Computer Engineering 计算机工程由此可见,AODV 协议是通过泛洪控制分组来建立最小跳数路由,由于对区域信息不敏感,因此容易建立跳数少但能量低、链路质量差的路由,导致形成的拓扑不稳定且容易断裂,并引起广播风暴,进而降低网络寿命。2I-AODV-RA协议针 对 AODV 协 议 存 在 的 问 题,本 文 提 出 的I-AODV-RA 协议在路由发现和路由维护阶段都进行了相应的改进。在路由发现阶段,从区域稳定性和网络时延性能 2 个角度选择最优路径,在路由维护阶段剔除能量低和距离远的节点,降低邻居节点的维护成本,同时避免在路由发现阶段选择质量不好的节点构建路由。2
19、.1路由发现阶段的改进2.1.1 邻居因子由于在 WSN 中节点需要与其他节点建立连接才能产生通信,因此在拓扑中的每个节点对邻居节点有很强的依赖性。本文考虑邻居节点的变化情况,提出邻居因子概念,定义节点单跳通信区域内的邻居节点变化情况,邻居节点增减的速率越小,越有利于拓扑的稳定,反之则越不稳定。第 i个节点的邻居节点变化示意图如图 3所示。假设第 i 个节点在t1时刻的当前邻居节点数量为Nt1,在t1t2时间内新增的节点数为Na,减少的节点数为NS,则在t2时刻的当前邻居节点数量Nt2如式(1)所示:Nt2=Nt1-NS+Na(1)同时,可得出t2时刻节点 i 的邻居节点变化率NCRt1t2i
20、如式(2)所示:NNCRt1t2i=Na+NSNt2+NS(2)其中:NCRt1t2i取值范围为 0,2;Nb Nt2+Na。变化率越小网络越稳定,反之越不稳定。当增加和减少的节点总数为 0时,拓扑网络最稳定,此时变化率取值 0;当t2时刻邻居节点数量为 0时,即t1时刻的邻居节点和新增的邻居节点全部减少,拓扑网络变化最大,此时变化率取值 2。对于一段时间内 m 个时刻的邻居节点变化率,当定期计算存入数组计算的时间越晚,意味着距离使用的时间越近,变化率越可靠,对此引入权重来计算邻居因子。邻居因子 NCRi如式(3)所示:NNCRi=j=1mjNNCRtj-1tji(3)其中:j=2jm(m+1
21、);j=1mj=1。j越大,权重越大。2.1.2 路径选择因子传统 AODV 协议的路径选择因子只有跳数,忽略了节点的区域稳定性,会造成链路频繁断裂,加剧网络拥塞。但是如果一味追求稳定性,又会造成端到端时延过高,降低网络性能。I-AODV-RA 协议在路径选择时综合考虑区域稳定性以及时延约束,提出当前节点 i的权重Wi,如式(4)所示:Wi=(DDLYiHHOP,i)NNCRi(4)其中:DDLYi为源节点到当前节点的时延;HHOPi为源节点到当前节点的跳数;NNCRi为当前节点的邻居因子。NCRi的取值范围为 0,2,当取值为 0,1)时,网络相对稳定,邻居因子对时延形成负增益,Wi值减小;
22、当取值为 1,2 时,网络变化相对较大,邻居因子对时延形成正增益,Wi值增大。假设路径中有 n个节点,则新的路径选择因子 W如式(5)所示:W=i=1nWi(5)I-AODV-RA 协议在目的节点考虑多条路径的W 值,最后优先选取 W 值最小的路径。这样可以在时延相近的多条路径中选取稳定性最好的路径,既保证了网络的时延性能,同时也降低了网络的不稳定性。2.1.3 最优路径选择算法选择最优路径的思想主要分为 2 类:1)在源节点设定等待时间,选取最优的 RREP 建立路径23;2)在目的节点设定等待时间选取最优的 RREQ 建立路径。对于第 1类,算法实现相对简单,但是目的节点对所有的 RREQ
23、 都返回 RREP,会造成过多的路由开销;后者的路由开销相对较小,但是在算法实现中面临一些困难。文献 24 在目的节点返回 RREP 时通 过 改 变 定 时 器 延 时 来 实 现,但 传 入 定 时 器 的RREQ 仍然是第 1个到达的控制分组,并不能建立最优路径。文献 25 在目的节点等待时间内将接收到的 RREQ 全部缓存,对传感器造成存储压力。文献26 在目的节点等待时间内对接收到的 RREQ 进行比较,最终只会存储 1 个 RREQ 控制分组,传感器的存储压力较文献 25 所提的方法有所降低。本文在文献 26 的基础上继续改进,不直接存储 RREQ 完整的数据包,而是在路由表中新增
24、字段存储 RREQ的起始发送时间、源节点序列号和目的节点序列号等路径信息,用于返回 RREP。因此,当目的节点首次收到 RREQ 时,本文设置以 等 待 时 间 为 延 时 的 定 时 器 并 在 路 由 表 中 插 入图 3第 i个节点的邻居节点变化示意图Fig.3Schematic diagram of changes of neighbor nodes of node i132第 49卷 第 8期杨敏,张玲华:WSN中基于区域感知的改进 AODV路由协议RREQ路径信息,在等待时间内每次收到 RREQ都更新路由表中的 RREQ 路径信息,当等待时间结束时,定时器立即将当前路由表中的 RR
25、EQ 路径信息封装到 RREP 并发送。这种方法不仅不会造成多余的路由开销,而且也大幅降低了传感器的存储压力。2.1.4 路由发现过程I-AODV-RA 协 议 的 路 由 发 现 过 程 分 为 4 个步骤:1)当源节点需要向目标节点发送数据包时,首先检查节点路由表中是否存在到达目的节点的可行路由。如果有,则直接发送数据包,否则源节点广播RREQ请求。2)检查当前节点是否是源节点,如果是,则形成环路直接丢弃,否则再查看 RREQ 中记录的上一跳是否是当前节点维护的邻居节点,如果不是,则说明目 前 的 路 径 不 被 维 护,也 直 接 丢 弃。节 点 收 到RREQ的流程如图 4所示。3)如
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- WSN 基于 区域 感知 改进 AODV 路由 协议
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。