文档介绍：.
无线传感器网络
题目位置辅助按需距离矢量路由协议院（系）：电子工程与自动化学院专业：控制理论与控制工程学生姓名：郝涛学号：102081405同作者：郝涛指导教师：李小龙职称：副教授题目类型：匚理论研究匚实验研究匚工程技术研究2010息列表中查询目的节点的位置信息，如果位置信息列表中有目的节点的位置信息,；如果没有目的节点的位置信息,则采用AODV的泛洪方式广播其路由请求分组RREQ来查找路由.
路由响应过程与传统AODV的路由响应机制相同.
贪婪转发策略是指在分组转发时，中间节点将分组转发到位于目的方向上的一个邻节点，通常情况下，分组能够被有效地转发至目的节点•但有时贪婪转发在源和目的节点间存在路由的情况下也找不到路由•
当源节点利用目的节点位置信息进行基于位置的路由发现时，采用这里提出的LCGF策略.
LCGF策略遵循如下几个原则：
1目的节点位置信息修正
在传统基于位置的贪婪转发中，源节点将tO时刻更新的目的节点d的位置信息包含于RREQ分组中，中间参与转发的节点都以该时刻目的节点位置信息作为选择下一跳转发节点的参考方向•而在本文的位置信息获取可以通过不断从其它分组中学****得到，，假设源节点S位置信息列表中存在t0时刻更新的目的节点有效位置信息，如果在t1>tO时刻节点S?需要与节点D通信,则节点B会从节点D发至S?的RREP分组中获得节点D在t2>,且路由表中无可用路由和t3-UT(D)<T,UT(D)表示节点存贮的关于节点D的位置信息更新时间，T表示位置信息有效生存时间•,显然，节点B存储的节点D的位置信息比RREQ中的时效性强,则利用更新的位置信息替换RREQ中的相应选项.
在以贪婪方式转发分组的过程中，如果中间转发节点存储的关于目的节点的位置信息比来自源节点的RREQ分组中包含的目的节点位置信息时效性更强时,则在转发该RREQ分组前,利用本地关于目的节点的位置信息将RREQ中的目的节点位置信息替代,这一过程称为目的节点位置信息修正•2采用最大前程的贪婪转发策略
当源节点具有目的节点的位置信息时，则利用贪婪转发策略进行路由请求•在一个带宽受限的网络中，路径越长，贝U端到端时延越大，，最小跳数的路由发现成为大多数路由协议进行路由发现时的度量准则•本文的贪婪转发策略也以最短路径为目标，在贪婪转发过程中，选择具有最大前程的邻节点作为下一跳转发节点•3局部受限泛洪的贪婪转发失败恢复策略
所谓局部受限泛洪就是在贪婪转发失败时，,如图3所示,其中R=??(t1-t0),其中??、tO和t1分别为目的节点平均移动速度、：
源节点S进行贪婪转发,设贪婪转发过程中依次选择的下一跳节点为B,?,E,F,G;
当转发至G时,G在其与目的节点方向没有邻节点，则发送一个贪婪转发失败分