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

权利要求书

1.一种基于距离估计的AODV路由协议优化方法，其特征在于包括以下步骤：

1)节点接收到目的节点定期发送的距离探测包，根据接收信号功率估计节点到目的节点的传输距离；

2)源节点广播带有上一跳节点到目的节点距离条目的路由请求包RREQ，每一个转发RREQ的节点将本节点到目的节点的距离更新到RREQ中；

3)当节点接收到RREQ后，如果本节点到目的节点的距离在一定阈值(d_threshold)范围内，则转到步骤5，如果本节点到目的节点的距离在一定阈值范围外，则顺序执行步骤4；

4)如果本节点相对于上一跳节点到目的节点距离增大，则将RREQ包丢弃，如果本节点相对于上一跳节点到目的节点距离减小，则顺序执行步骤5；

5)如果RREQ包为节点本身发送或者节点已经接收过此RREQ包，则将RREQ包丢弃，否则，建立本节点到上一跳节点的反向路由，并继续广播RREQ直到目的节点接收到；

6)当中间转发节点接收到RREQ后，如果中间转发节点有到目的节点的有效路由或者中间转发节点就是目的节点，则沿反向路由发送路由应答包RREP，否则，继续广播RREQ直到目的节点接收到；

7)当源节点接收到多个RREP，选择目的节点序列号最大，或者目的节点序列号相同但跳数小的RREP建立有效路由路径，并向目的节点发送路由应答认可包RREP-ACK。

2.根据权利要求1所述的基于距离估计的AODV路由协议优化方法，其特征在于：步骤2所述源节点发送的路由请求包RREQ，包含源节点地址、目的节点地址、上一跳节点地址、源节点序列号、目的节点序列号、广播ID、到当前节点的跳数、上一跳节点到目的节点距离条目，中间转发节点转发RREQ前都会将本节点到目的节点的距离更新到上一跳节点到目的节点距离条目中。

3.根据权利要求1所述的基于距离估计的AODV路由协议优化方法，其特征在于：步骤3所述的阈值(d_threshold)的计算方法为：该阈值取值为1～3倍节点有效半径R；假设整个无线传感器网络内有n个节点，x、y为网络区域内的横纵坐标，无线传感器网络面积为S_网络，每平方米内节点个数用ρ(n)表示，式(1)为ρ(n)与n关系表达式。

式(1) ∫∫ρ(n)dxdy＝n

将ρ(n)简化为公式(2)；

式(2) S_网络·ρ(n)＝n

节点有效半径R与每平方米内节点个数ρ(n)关系为公式(3)；

式(3) πR²＝1/ρ(n)

综合(1)、(2)、(3)式得到如下阈值计算公式：

4.根据权利要求1所述的基于距离估计的AODV路由协议优化方法，其特征在于：所述步骤4中，当节点接收到RREQ后，判断本节点相对于上一跳节点到目的节点距离是否增大，如果本节点相对于上一跳节点到目的节点距离增大，将该RREQ包丢弃，如果本节点相对于上一跳节点到目的节点距离未增大，再顺序执行步骤5，判断节点接收到RREQ包是否为节点本身发送、节点是否接收过此RREQ包，如果节点接收到的RREQ包不是节点本身发送且节点从未接收过此RREQ包，建立本节点到上一跳节点的反向路由，并继续广播RREQ直到目的节点接收到，否则，将RREQ包丢弃。