水声通信网络快速重构路由协议技术研究.pdfVIP

水声通信网络快速重构路由协议技术的研究 周茜， 黄海宁，李宇，尹力 中国科学院声学研究所综合声纳技术实验室 摘要：本文针对水声通信特点，在按需距离矢量(AODV)路由协议的基础上，提出 了一种旨在缩短路由重构时间的按需距离矢量(RBAODV)路由协议。该协议解决了 水声通信网络中，由中间节点的移动而引起的路由失效问题。通过检测到中间节点 的移动进而对本地路由进行修复重构的过程，避免了由源节点重新启动路由发现过 程，从而大大节省了信道带宽。仿真结果表明，该RBAODV路由协议可以降低丢包 率、增大网络吞吐量，缩短路由重构时间并提高信道利用率。 关键词：水声通信网络：AODV路由协议：路由重构：水下移动节点 1．引言 在海洋环境的开发研究与信息收集，海洋渔业、矿业等资源的商业开发，海 洋地质灾害的预报等方面，为了获取准确的信息，需要在监测区域布放一定数量 的水声通信节点进行信息传递，然而部分节点由于能量耗尽、随机的移动性以及 环境因素等原因而失效。为了确保信息准确无误地传输，需要水声通信网络路由 协议能快速有效地适应由于节点运动而造成的网络拓扑结构的变化。 目前在水声通信网络路由协议的研究中Lz．5j，按需距离矢量路由(AODV： Ad-hocOn-DemandDistanceVector Routing)协议受到了广泛的应用。AODV Oistance—Vector)路由协 协议综合了距离矢量(DSDV：Destination—Sequenced Source 议和动态源路由(DSR：DynamicRouting)协议的优点，不仅使用了DSDV 协议中的目的节点序列号来防止缓存的路由信息过期以及环路的产生，还借鉴了 DSR协议中路由建立的思想，具有简单实用，易于实现的特点。 本文在AODV协议的基础上，综合考虑水声通信信道的传输速率慢、误码率 高、通信节点能量有限等影响，对AODV协议的路由重新构建进行改进，即 RB Rebuild AODV)算法，以期达到缩短路由重构时间、降低丢包 AODV(Routing 率、增大网络吞吐量、提高信道利用率等目的。 2．AODv协议的改进 AODV协议是一种按需路由协议，它包括路由构建和路由维护两部分。在改 进的AODV协议(RBAODV)中，路由构建与AODV的方法相同，而对路由维护进 行了重新设计，着重在路由请求分组结构、信道利用率、重构路由时间、路由回 路和丢包率这五个方面上加以改进。 作者简介：周茜(1988)，女辽宁沈阳人，在读硕士，研究方向：水声通信网络 黄海宁(1969)，男博士，研究员，博士生导师 李宇(1977)，男博士，副研究员 尹力(1964)，女博士，研究员，博士生导师 4通信作者：周莆 zhouqqqian@163．corn ．．686．． 信号与信息处理 2．1路由建立 图1为AODV协议的路由建立过程图。节点A为源节点，E为目的节点，其 余为中间节点，其中设节点C、E、I为移动节点。该路由建立是按需进行的，是 通过路由请求和回复过程实现的。 当源节点A首次向目的节点发送数据分组，且本地节点没有到目的节点的路 由时，那么源节点A先广播路由请求(RREQ)分组来寻找到目的节点E的路由。 在广播RREQ分组的过程中，中间节点只有在第一次接收该分组时，才进行处理， 先建立一条反向路由。之后再根据本地路由表中的信息作出相应的回应。①若本 节点是目的节点或本地路由表中含有到目的节点的有效路由信息，则回复一个路 由应答(RREP)分组。②若本地路由表中没有到目的节点的有效路由信息，那么 将路由请求(RREQ)分组中的跳数加1，继续广播路由请求(RREQ)分组。图1 中单向箭头表