[发明专利]基于GPSR协议的路由优化方法及装置有效
| 申请号： | 201410827285.6 | 申请日： | 2014-12-25 |
| 公开（公告）号： | CN104579958B | 公开（公告）日： | 2018-07-13 |
| 发明（设计）人： | 张珠华;杨明;张骞;谭伟 | 申请（专利权）人： | 东软集团股份有限公司 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721;H04L29/08 |
| 代理公司： | 北京鸿元知识产权代理有限公司 11327 | 代理人： | 陈英俊 |
| 地址： | 110179 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于GPSR协议的路由优化方法及装置，其中的方法包括：根据相邻节点分类算法确定起始节点的同向相邻节点列表(步骤S110)；对同向相邻节点列表中的节点划分贪婪转发区域和周边转发区域(步骤S120)；在贪婪转发区域内是否存在同向相邻节点列表中的节点时，根据贪婪算法从贪婪转发区域内确定一个偏离目的节点角度最小的节点作为起始节点的下一跳节点(步骤S130)；重复步骤S110～S130，直到目的节点为止。利用上述本发明能够提升路由选择的速率，降低节点数据分组的发送时延，以及保证数据分组发送的成功率；再者，能够增大快速定位到达目的节点的路由的概率，同时能够确定出路由的最优路径。 | ||
| 搜索关键词： | 相邻节点 目的节点 贪婪转发 同向 路由优化 起始节点 数据分组发送 发送时延 分类算法 节点数据 快速定位 路由选择 贪婪算法 最优路径 路由 成功率 偏离 转发 分组 概率 重复 保证 | ||
【主权项】：
1.一种基于GPSR协议的路由优化方法，包括：S110：根据相邻节点分类算法确定起始节点的同向相邻节点列表，其中，根据相邻节点分类算法对所述起始节点的相邻节点进行分类，将与所述起始节点同向的相邻节点加入所述同向相邻节点列表中；如果以S1和S2分别代表相邻两个时刻起始节点的位置，N1和N2分别代表相邻两时刻起始节点的相邻节点的位置，S1和S2的位置坐标分别为(Sx1,Sy1)和(Sx2,Sy2)，同样N1和N2的位置坐标分别为(Nx1,Ny1)和(Nx2,Ny2)，则起始节点和相邻节点的移动轨迹分别用向量表示为：![]()
起始节点向量与邻居节点向量的夹角θ为：![]()
如果θ∈[0，90°]，则所述相邻节点为所述起始节点的同向相邻节点，加入所述同向相邻节点列表；如果θ∈[90°,180°]，则所述相邻节点为所述起始节点的反向相邻节点，加入所述反向相邻节点列表；S120：对所述同向相邻节点列表中的节点划分贪婪转发区域和周边转发区域；S130：在所述贪婪转发区域内存在所述同向相邻节点列表中的节点时，根据贪婪算法从所述贪婪转发区域内确定一个偏离目的节点角度最小的节点作为起始节点的下一跳节点，向所述下一跳节点转发数据；S140：重复步骤S110～S130，直到目的节点为止。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东软集团股份有限公司，未经东软集团股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410827285.6/，转载请声明来源钻瓜专利网。
