[发明专利]基于GPSR协议的路由优化方法及装置

权利要求书

1.一种基于GPSR协议的路由优化方法，包括：

S110：根据相邻节点分类算法确定起始节点的同向相邻节点列表，其中，根据相邻节点分类算法对所述起始节点的相邻节点进行分类，将与所述起始节点同向的相邻节点加入所述同向相邻节点列表中；如果以S1和S2分别代表相邻两个时刻起始节点的位置，N1和N2分别代表相邻两时刻起始节点的相邻节点的位置，S1和S2的位置坐标分别为(S_x1,S_y1)和(S_x2,S_y2)，同样N1和N2的位置坐标分别为(N_x1,N_y1)和(N_x2,N_y2)，则起始节点和相邻节点的移动轨迹分别用向量表示为：

起始节点向量与邻居节点向量的夹角θ为：

如果θ∈[0，90°]，则所述相邻节点为所述起始节点的同向相邻节点，加入所述同向相邻节点列表；

如果θ∈[90°,180°]，则所述相邻节点为所述起始节点的反向相邻节点，加入所述反向相邻节点列表；

S120：对所述同向相邻节点列表中的节点划分贪婪转发区域和周边转发区域；

S130：在所述贪婪转发区域内存在所述同向相邻节点列表中的节点时，根据贪婪算法从所述贪婪转发区域内确定一个偏离目的节点角度最小的节点作为起始节点的下一跳节点，向所述下一跳节点转发数据；

S140：重复步骤S110～S130，直到目的节点为止。

2.如权利要求1所述的基于GPSR协议的路由优化方法，其中，在步骤S120后，还包括：判断所述贪婪转发区域内是否存在所述同向相邻节点列表中的节点的步骤；其中，

在所述贪婪转发区域内不存在所述同向相邻节点列表中的节点时，判断所述周边转发区域内是否存在所述同向相邻节点列表中的节点；如果存在，根据右手法则确定所述起始节点与所述目的节点间的最优路径。

3.如权利要求2所述的基于GPSR协议的路由优化方法，其中，

在根据相邻节点分类算法确定所述起始节点的同向相邻节点列表的同时，确定所述起始节点的反向相邻节点列表；

如果所述周边转发区域内不存在所述同向相邻节点列表中的节点，则判断所述贪婪转发区域内是否存在所述反向相邻节点列表中的节点；其中，

如果存在所述反向相邻节点列表中的节点，根据所述贪婪算法从所述贪婪转发区域内确定一个偏离所述目的节点角度最小的节点作为起始节点的下一跳节点；重复步骤S110～S130，直到所述目的节点为止，确定所述起始节点和所述目的节点间的最优路径。

4.如权利要求3所述的基于GPSR协议的路由优化方法，其中，

如果所述贪婪转发区域内不存在所述反向相邻节点列表中的节点，则判断所述周边转发区域内是否存在所述反向相邻节点列表中的节点；如果存在，根据所述右手法则确定所述起始节点与所述目的节点间的最优路径。

5.如权利要求1所述的基于GPSR协议的路由优化方法，其中，在根据贪婪算法从所述贪婪转发区域内确定一个节点作为起始节点的下一跳节点的过程中，

如果以S代表起始节点，其位置坐标为(S_x,S_y)；N代表S的相邻节点，其位置坐标为(N_x,N_y)；D代表目的节点，其位置坐标为(D_x,D_y)；

则起始节点S到相邻节点N的移动轨迹和起始节点S到目的节点D的移动轨迹分别用向量表示为：

则

其中，∠NSD表示通过起始节点S经过相邻节点N后向目的节点D偏离的程度，角度越小相邻节点越靠近目的节点；

在所述贪婪转发区域内，选择∠NSD角度最小的节点为起始节点的下一跳节点。