文档介绍：编号
GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
无线传感器网络
题目：位置辅助按需距离矢量路由协议
院（系）：电子工程与自动化学院
专业：控制理论路由发现基本过程
根据目的节点位置信息是否可用，路由发现过程主要有两种方式：一是目的节点位置信息不可用时以传统AODV方式的路由发现；二是目的节点位置信息可用时以贪婪：当源节点需要发现一条到达目的节点的路由时，首先检查其本地路由表，如果有可用路由，则直接使用；如果路由表中没有可用路由，则在本地位置信息列表中查询目的节点的位置信息，如果位置信息列表中有目的节点的位置信息，贝慄用2. 2. 2节提出的LCGF转发策略进行路由发现；如果没有目的节点的位置信息，则采用AODV的泛洪方式广播其路由请求分组RREQ来查找路由.
路由响应过程与传统AODV的路由响应机制相同.
2・2 .2位置信息修正的贪婪转发策略LCGF
贪婪转发策略是指在分组转发时，中间节点将分组转发到位于目的方向上的一个邻节点，通常情况下, 点间存在路由的情况下也找不到路由.
当源节点利用目的节点位置信息进行基于位置的路由发现时，采用这里提出的
LCGF策略.
LCGF策略遵循如下几个原则：
1 目的节点位置信息修正
在传统基于位置的贪婪转发中，源节点将to时刻更新的目的节点d的位置信息包含于
RREQ分组中，中间参与转发的节点都以该时刻目的节点位置信息作为选择下一 , ，假设源节点S位置信息列表中存在t 0时刻更新的目的节点有效位置信息，如果在t 1> t0时刻节点SV需要与节点D通信，则节点B会从节点D发至SV的RREP分组中获得节点D在t 2> t S在t3时刻需要与节点D通信，且路由表中无可用路由和t3- UT ( D) < T ,UT ( D)表示节点存贮的关于节点D的位置信息更新时间，节点D在t 方式转发至节点B时，显然，节点B存储的节点D的位置信息比RREQ中的时效性强, 则利用更新的位置信息替换RREQ中的相应选项.
在以贪婪方式转发分组的过程中，如果中间转发节点存储的关于目的节点的位置信息比来自源节点的RREQ分组中包含的目的节点位置信息时效性更强时，则在转发该 RREQ分组前，利用本地关于目的节点的位置信息将RREQ中的目的节点位置信息替代，这一过程称为目的节点位置信息修正.
2采用最大前程的贪婪转发策略
当源节点具有目的节点的位置信息时，带宽受限的网络中，路径越长，则端到端时延越大，, 策略也以最短路径为目标，在贪婪转发过程中，选择具有最大前程的邻节点作为下一跳转发节点.
3 局部受限泛洪的贪婪转发失败恢复策略
所谓局部受限泛洪就是在贪婪转发失败时，由转发失败的节点确定的局部区域进行，如图3所示，其中R= ( t1-t 0),其中、tO 和t1分别为目的节点平均移动速度、获知目的节点位置信息时的时刻以及发起路由请：
源节点S进行贪婪转发，设贪婪转发过程中依次选择的下一跳节点为B, 3, E, F
G；
当转发至G时，G在其与目的节点方向没有邻节点，则发送一个贪婪转发失败分组
G- FAIL至上一跳节点F, G- FAIL分组中包括修正后的目的节点D的位置信息；
节点F收到G- FAIL分组后，对目的节点位置信息进行修正，然后判决区域Fbcd 与F的传输范围重叠区域内是否有除G以外的节点，如果有其它邻节点，则节点在 Fbcd区域内以泛洪方式向目的节点发起路由请求，路由请求的源节点S替换为本节点 F；
如果重叠区域内没有邻节点，则F向E发送一个错误分组G- FAIL；节点E收到 G- FAIL分组后，与F的处理相同；
如果源节点S收到G- FAIL分组，则本次贪婪转发失败,S在全网泛洪路由请求；
至此，路径B, , E, F中的某个节点能够确定一个受限的泛洪区域，并等待节点D 的路由响应分组RREP,目的节点只对最先到达的RREQ进行响应；收到目的节点 RREP 后，向源节点S