[发明专利]一种基于能量感知的AODV动态延迟选路方法

权利要求书

1.一种基于能量感知的AODV动态延迟选路方法，其特征在于：

第一步：在进行路径选取时，考虑节点的剩余能量和路径跳数两个因子，定义一个能量评估函数F_asmt，代替原ADOV路由协议按照跳数的选路标准，作为路由选择的标准；路径跳数越小，节点剩余能量也多，则能量评估函数越小，越优先考虑此路径；

第二步：设置节点工作能量阈值E_th为节点初始能量的20％，作为路由请求转发的限制条件；同时新增RREQ分组节点剩余能量字段，用以保存路径上的节点剩余能量；

节点收到RREQ分组后进行判断，若不是目的节点，需要转发，此时将节点剩余能量E_rmn和阈值E_th比较，若E_rmn>E_th,则立即转发；若E_rmn<E_th,则丢弃；

第三步：中间节点收到RREQ分组之后，在节点转发该分组之前，根据路径上各节点的信息更新路径上的剩余能量，给转发分组设置一个时延T_dly，节点能量剩余越多，时延越短，即剩余能量多的节点有限参与到路径选择中，减少了剩余能量少的节点的路由参与率；

第四步：目的节点不再立即对接收的第一个来自源节点的RREQ分组做出响应，而是开始延迟记录，设置一个延迟记录时间t，收集延迟超时前到达的所有RREQ请求分组缓存，目的节点收集并迅速将路径上的评价信息并通过RREP分组反馈给源节点，源节点收到RREP分组后，选择满足能量评估函数的三条路由，其中一条作为主要路由，两条作为替代路由；根据相关研究表明，选取三条路由，可达到最佳性能；采用多径路由可以大大减少重启路由发现过程的次数，从而有效降低额外的路由开销，防止节点能量的过度浪费。

2.如权利要求1所述的方法，其特征在于，所述第一步中能量评估函数为：

Fasmt=λ1N+λ2*1/Σi=2NErmni(N-1)Einit]]>

能量评估函数F_asmt定义为路由选择的标准，代替原ADOV路由协议按照跳数的选路标准，式中：N为所选路径的跳数；E_rmni为节点i的剩余能量，可以由剩余的电池量得到；λ₁、λ₂为各项权值，是可调参数，决定路径中各因子所占比例。

3.如权利要求1所述的方法，其特征在于，所述第三步中RREQ分组时延的定义为：

Tdly=Einit2+D22D-[Einit2+D22D]-(Einit-Ermn)2]]>

T_dly定义为根据当前节点能量对转发分组设定的时延，本方法中采用凹函数定义RREQ分组时延，其中E_init为节点初始能量值，E_rmn为节点当前能量值，D为最大延迟值。也就意味着节点的剩余能量越高，其延迟就越短，反之延迟就越大；研究显示凹函数对延迟处理具有非常灵敏的变化。