[发明专利]一种基于路径探索的车联网贪婪路由方法有效
| 申请号： | 201910712901.6 | 申请日： | 2019-08-02 |
| 公开（公告）号： | CN110493749B | 公开（公告）日： | 2022-05-03 |
| 发明（设计）人： | 唐宏;汤星峰;杨行 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | H04W4/46 | 分类号： | H04W4/46;H04W40/12;H04W40/24 |
| 代理公司： | 重庆辉腾律师事务所 50215 | 代理人： | 卢胜斌 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及智能交通领域，特别涉及一种基于路径探索的车联网贪婪路由方法，包括当源车辆响应数据请求时，根据数字地图规划多条路由路径作为备选路径，源车辆向目的车辆发送探测包确定每条备选路径的传输时延，并根据路段连通模型计算各路段的连通性；目的车辆综合考虑数据传输时延和路段的连通性，选出最优路由路径，并按选择的路由路径回复源车辆一个回复包；源车辆将选择的路由路径所经过的路段序列ID写入数据包头部，然后路径中的车辆使用贪婪算法将数据包逐跳转发给目的车辆；本方法提出多跳贪婪探寻机制来避免数据被转发到陷入路由空洞的车辆，另一方面本方法提出可变贪婪查找半径的机制来减少链路中断情况的发生。 | ||
| 搜索关键词： | 一种 基于 路径 探索 联网 贪婪 路由 方法 | ||
【主权项】：
1.一种基于路径探索的车联网贪婪路由方法，其特征在于，具体包括以下步骤：/nS1：车辆监听其他车辆的数据请求；将响应数据请求的车辆称为源车辆，发起数据请求的车辆称为目的车辆；/nS2：当源车辆响应数据请求时，源车辆查找本地路由表中是否有到达目的车辆的路由路段序列，如果有就转至S8，否则转至S3；/nS3：根据数字地图规划多条路由路径，作为备选路径；/nS4：源车辆向每一条备选路径发送一个探测包；/nS5：当目的车辆收到探测包，根据探测包中的数据信息计算各个路径的数据传输时延，并根据路段连通模型计算各路段的连通性；/nS6：综合考虑数据传输时延和路段的连通性，选出最优路由路径，并按选择的路由路径回复源车辆一个回复包；/nS7：判断源车辆在发出探测包t个时间内是否收到回复消息，如果收到就转至S8；如果没收到，则返回步骤S4；/nS8：源车辆将选择的路由路径所经过的路段序列ID写入数据包头部，源车辆使用贪婪算法依照路由路径将数据包转发给目的车辆。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910712901.6/，转载请声明来源钻瓜专利网。
