彭玉颜，陈春良，陈新

(福州大学 物理与信息工程学院，福州 350108)



彭玉颜，陈春良，陈新

(福州大学 物理与信息工程学院，福州 350108)

针对无线自组织网络(Ad-Hoc)中DSR路由算法在路由查询时产生的洪泛广播问题，介绍了网关动态源路由协议(Gateway Dynamic Source Routing，GDSR)，着重阐述了该算法的新节点入网路由查询机制、节点路径查询机制、基于优先级的对数函数退避算法等。本文实现了该路由算法，并在实际环境中测试验证了该路由协议。

Ad-Hoc；DSR；GDSR；CC1110

引　言

无线自组织网络(Ad-Hoc)主要用于不便使用现有网络或者通信基础设施的情况，比如临时会议、应急服务、灾难紧急通信、信息采集、军事通信等[1]。如今物联网已起步，无线自组织网络将能很好地运用于物联网中。无线自组织网络的路由协议很多，DSR是常见的一种协议[2]。使用路由协议的网络，系统收敛性效果好，但是容易引起不必要的退避和冲突，如果该网络非常庞大，还会导致网络堵塞、效率低。因此，研究以及优化该路由协议和相应冲突退避算法非常有必要。

1　DSR网络协议

DSR协议帧格式为：固定头部+帧类型+数据+固定尾部。帧类型有路由发现请求帧RREQ、路由应答帧RREP、路由维护帧RRER、应答请求帧ASKP、确认帧ASK、数据帧DATA。DSR的路由发现请求帧RREQ、路由应答帧RREP、路由维护帧RRER主要应用于路由发现维护阶段。

DSR路由协议主要包括路由发现、路由维护、退避策略3部分。其中，路由发现的过程主要是节点发现和寻找通信路径的过程[3]。网络中要通信的节点通过向网络广播路由请求帧RREQ，来寻找到目的节点的路由信息，把经过的中间节点写入自身地址并一跳一跳地广播出去，直至目的节点收到该分组为止，路由发现帧RREQ分组传播过程如图1所示。……