[发明专利]基于距离估计的AODV路由协议优化方法

摘要

本发明公开了一种基于距离估计的AODV路由协议优化方法，本发明针对AODV协议路由建立过程中无指向性的广播RREP和某些节点频繁被选为路由中间节点问题，提出一种基于距离估计的路由协议优化方法，通过在路由请求包RREQ中加入上一跳节点到目的节点距离条目，并建立各节点到目的节点的距离比较机制，最终实现降低了路由开销，减少了数据传输的平均时延，延长了网络的生命周期的目的。

主权项

一种基于距离估计的AODV路由协议优化方法，其特征在于包括以下步骤：1)节点接收到目的节点定期发送的距离探测包，根据接收信号功率估计节点到目的节点的传输距离；2)源节点广播带有上一跳节点到目的节点距离条目的路由请求包RREQ，每一个转发RREQ的节点将本节点到目的节点的距离更新到RREQ中；3)当节点接收到RREQ后，如果本节点到目的节点的距离在一定阈值(dthreshold)范围内，则转到步骤5，如果本节点到目的节点的距离在一定阈值范围外，则顺序执行步骤4；4)如果本节点相对于上一跳节点到目的节点距离增大，则将RREQ包丢弃，如果本节点相对于上一跳节点到目的节点距离减小，则顺序执行步骤5；5)如果RREQ包为节点本身发送或者节点已经接收过此RREQ包，则将RREQ包丢弃，否则，建立本节点到上一跳节点的反向路由，并继续广播RREQ直到目的节点接收到；6)当中间转发节点接收到RREQ后，如果中间转发节点有到目的节点的有效路由或者中间转发节点就是目的节点，则沿反向路由发送路由应答包RREP，否则，继续广播RREQ直到目的节点接收到；7)当源节点接收到多个RREP，选择目的节点序列号最大，或者目的节点序列号相同但跳数小的RREP建立有效路由路径，并向目的节点发送路由应答认可包RREP‑ACK。