买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华南理工大学

摘要：本发明公开了一种基于链路生存时间位置预测的GPSR路由协议转发方法。标准的GPSR协议中节点无需维护路由表，仅需知道自身一跳邻居节点的位置信息，便可找出下一跳转发节点。但在节点高速移动的使用场景中，节点的位置信息不精确，增大了节点间通信时延，同时网络拓扑变化明显，容易出现路由空洞现象，导致路由开销增大。基于上述缺陷，本发明通过链路生存时间筛选、剔除失效节点，更新节点位置信息，达到提高节点位置精确度的目的，通过在邻居列表中加入空洞规避名单，考虑节点与目的节点间的距离和链路生存时间两个因素，降低路由空洞现象的发生概率。通过上述方法，大幅度降低了GPSR协议的传输时延和路由开销。

主权项：1.一种基于链路生存时间位置预测的GPSR路由协议转发方法，其特征在于，所述GPSR路由协议转发方法包括以下步骤：S1、在移动自组网中，对当前节点进行邻居节点信息维护，周期性地获取自身位置与运动信息；当前节点的自身位置与运动信息按下式表示：其中，ID表示节点的编号，x表示节点的横坐标，y表示节点的纵坐标，v表示节点的速度，θ表示节点运动方向；S2、移动自组网中所有节点周期性地广播Hello消息，当前节点接收邻居节点Hello消息，记录Hello消息接收时间戳；所述Hello消息包括Hello包标识、节点位置与运动消息；S3、移动自组网中当前节点更新邻居列表信息并清空邻居列表中的空洞规避名单；所述邻居列表信息包括节点位置与运动信息、Hello消息接收时间戳T和该邻居节点的空洞规避名单S；所述空洞规避名单S为目的节点ID信息，若邻居列表信息中存在空洞规避名单，则代表当前节点拒绝转发目的节点在空洞规避名单中的数据包到该邻居节点；S4、当前节点根据与邻居节点链路生存时间的变化情况，预测邻居节点位置，其中，链路生存时间简称LLT；S5、判断当前节点是否发生路由空洞现象，比较当前节点的所有邻居节点与目的节点间的距离是否均大于当前节点与目的节点间距离，若否，则执行步骤S6；若是，则执行改进周边转发模式，处理路由空洞现象，过程如下：S501、计算当前节点的所有邻居节点与目的节点间距离和当前节点与邻居节点间的LLT权重和；S502、选择权重和最大的邻居节点作为下一跳转发节点，转发数据包；S503、当前节点将目的节点ID信息添加至邻居列表的空洞规避名单中；S6、若当前节点没有发生路由空洞现象，则执行改进贪婪转发模式，选取距离目的节点最近的邻居节点转发数据的模式，过程如下：S601、判断目的节点ID信息是否出现在当前节点邻居列表的空洞规避名单中，若是，则剔除相应的邻居节点条目信息；S602、选择当前节点的所有邻居节点中与目的节点距离最近的邻居节点，作为下一跳转发节点，转发数据包。

全文数据：

权利要求：

百度查询： 华南理工大学 基于链路生存时间位置预测的GPSR路由协议转发方法