欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2014104108392
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种车辆自组织网络路由选择方法,其特征在于:若源车辆需转发数据包至目的车辆,则源车辆发送路由请求消息至路由管理中心,路由管理中心根据车辆及网络状态信息为源车辆确定候选路由集合,并计算各候选路由的数据传输时间,进而选择总传输时延最短路径作为目标路由;其中,源车辆发送的路由请求消息包括源车辆及目的车辆的车辆标识、源车辆的位置及移动方向、源车辆拟传输数据包的长度信息等。

2.根据权利要求1所述的一种车辆自组织网络路由选择方法,其特征在于:所述的确定候选路由集合具体包括以下步骤:

1)确定源车辆的一跳候选中继车辆:若源车辆周围仅存在一个一跳邻居车辆,则将该邻居车辆加入源车辆的一跳候选路由集合;若源车辆周围存在多个一跳邻居车辆,则根据候选中继车辆选择条件确定其一跳候选中继车辆;若源车辆周围无一跳邻居车辆,源车辆将选择存储转发的方式,携带信息包直至遇到一跳候选中继车辆,从而将数据包转发至该车辆;

2)判断候选中继车辆是否为目的车辆的一跳邻居,若是,则由源车辆、源车辆的一或多跳候选中继车辆及目的车辆构成的路由即为源车辆的候选路由;若否,则为源车辆的候选中继车辆选择候选中继车辆路由确定,直至所选择的候选中继车辆为目的车辆的一跳邻居。

3.根据权利要求2所述的一种车辆自组织网络路由选择方法,其特征在于:所述的源车辆/中继车辆的候选中继车辆确定方法具体包括:同一候选路由相邻两跳中继车辆之间各链路传输速率需满足最小传输速率限定条件,令Rn,m为第m条候选路由的第n跳链路的传输速率,其中,m=1,…M,n=1,…Nm,M为源车辆与中继车辆间候选路由总数,Nm为第m条候选路由的总跳数,则Rn,m应满足Rn,m≥Rth,其中,Rth为链路速率门限值;候选路由各链路持续时间需满足传输时间限定条件,令第m条候选路由的第n跳链路的链路持续时间LET为 m=1,…M,n=1,…Nm,则 其中,xn,m,vn,m分别为源车辆与目的车辆间第m条候选路由中第n个节点即第n跳链路的源节点的坐标及速度,xn,m≥0,Zn,m为第m条候选路由的第n个节点的覆盖范围,m=1,…M,n=1,…Nm, 应满足 其中, 为第m条候选路由的第n跳链路的数据传输时间,L为源车辆拟传输数据包的长度。

4.根据权利要求3所述的一种车辆自组织网络路由选择方法,其特征在于:若|xn,m-xn+1,m|>min(Zn,m,Zn+1,m),则vn,m,vn+1,m应满足:(a)若xn,m≤xn+1,m,则vn,m≥vn+1,m≥0,或vn+1,m≤vn+1,m≤0,或vn,m≥0且vn+1,m≤0,其中,vn,m≥0表示第m条候选路由的第n个节点向右移动;

(b)若xn+1,m≤xn,m,则vn+1,m≥vn,m≥0或vn,m≤vn+1,m≤0或vn,m≤0且vn+1,m≥0。

5.根据权利要求4所述的一种车辆自组织网络路由选择方法,其特征在于:第m条候选路由的总传输时间为:其中, 为数据包在第m条候选路由的第n个节点处的存储时间,若

|xn,m-xn+1,m|≤min(Zn,m,Zn+1,m), 否则 m=

1,…M,n=1,…Nm。

6.根据权利要求5所述的一种车辆自组织网络路由选择方法,其特征在于:路由管理中心计算各候选路由的总传输时间Tm,m=1,…M,并选择对应最小总传输时间的候选路由作为目标路由,即m*=arg min Tm。