CN105530675B - 一种异构无线车联网垂直切换选择方法 - Google Patents
一种异构无线车联网垂直切换选择方法 Download PDFInfo
- Publication number
- CN105530675B CN105530675B CN201610081440.3A CN201610081440A CN105530675B CN 105530675 B CN105530675 B CN 105530675B CN 201610081440 A CN201610081440 A CN 201610081440A CN 105530675 B CN105530675 B CN 105530675B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- vertical
- vehicles
- switching
- vertical switching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000010187 selection method Methods 0.000 title claims abstract description 9
- 230000006855 networking Effects 0.000 title abstract description 4
- 238000000034 method Methods 0.000 claims abstract description 25
- 238000004364 calculation method Methods 0.000 claims description 13
- 230000003993 interaction Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 abstract description 11
- 230000001413 cellular effect Effects 0.000 description 28
- 238000010295 mobile communication Methods 0.000 description 28
- 238000004891 communication Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 101150096839 Fcmr gene Proteins 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 241000411851 herbal medicine Species 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/14—Reselecting a network or an air interface
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/16—Performing reselection for specific purposes
- H04W36/22—Performing reselection for specific purposes for handling the traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/30—Reselection being triggered by specific parameters by measured or perceived connection quality data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开一种异构无线车联网垂直切换选择方法,通过计算每辆车的垂直切换倾向值,来对各个车辆进行分组,根据分组结果以及负载均衡因子得到目标函数,通过对目标函数进行约束求最优解,得到各个车辆的垂直切换选择结果,本发明的这一方法既考虑切换后相同时间用户吞吐量的增益,同时考虑该部分吞吐量对于本次业务服务整个流程的增益情况,实现了异构无线车联网系统资源的充分利用,并且提升用户体验。
Description
技术领域
本发明属于无线通信技术领域,具体涉及一种异构无线车联网垂直切换选择技术。
背景技术
随着多种无线通信技术的广泛应用,越来越多的用户开始使用异构无线网络来提高服务体验。车联网系统已经利用现有成熟的通信技术进行数据传递,其中包括蜂窝移动通信网,无线城域网,利用路旁接入点的无线局域网以及车辆相互形成的自组织网。面对异构网络的垂直切换选择决策,传统意义上的节点通常不像车辆节点那样具有较高的移动性。在垂直切换选择决策中,算法多考虑网络信道质量,网络负载情况,用户接入网络享受数据服务的费用,用户业务类型等指标。而在车联网中,车辆速度对异构网络垂直切换选择策略同样具有举足轻重的作用。
为了使本发明及其背景技术更易于理解,在对本发明的背景技术进行描述时,首先做如下定义:
1、无线蜂窝移动通信系统:是蜂窝移动通信技术的统称,主要包括第三代移动通信系统,第四代移动通信系统等。
2、基站(BS,Base Station):是负责用户接入无线蜂窝移动通信系统的设备,覆盖一定的地区区域,通过移动通信交换中心,与移动终端之间进行信息传递的无线电收发信电台。
3、无线局域网系统:是使用IEEE 802.11协议组中标准工作的无线通信系统的统称,一般通过无线访问接入点与用户进行数据交互。
4、无线访问接入点(AP,Wireless Access Point):AP相当于一个连接有线网和无线网的桥梁,其主要作用是将各个无线网络客户端连接到一起,然后将无线网络接入以太网。
5、路旁单元(RSU,Road Side Unit):指安装在道路两旁的基础设施,可以与车载单元进行通信,负责其覆盖区域内车辆的数据通信,是应用于车联网场景中的AP。
6、异构无线网络:异构网络是相对于同构网络的一种网络类型,该网络由不同的网络设备与系统组成。异构无线网络是指运用不同无线技术同时为用户服务的无线网络,通常可以融合无线蜂窝移动通信系统和无线局域网系统。
7、垂直切换:在异构网络中通常会涉及到不同网络之间的切换,比如用户同时处于一个BS和一个AP的服务范围内,用户一次服务过程中先与BS进行数据交互,之后又与AP进行数据交互。这种涉及在不同接入网络中不同协议层之间的切换技术就是垂直切换。垂直切换一般包括接入网络发现阶段,切换判决阶段和切换执行阶段。
8、垂直切换控制模块:异构网络中控制决策目标节点是否发生垂直切换的控制实体。
9、系统负载:通信系统承担业务数据总量,系统负载作为系统级参数通常用来衡量系统资源的使用情况。
10、负载均衡:不同通信系统承担的业务数据总量保持平衡,防止一个系统出现资源紧缺困境的同时另一个系统还剩余大量可用资源。
11、阈值:阈值策略主要适用于针对为某种特定的业务提供优先服务,设置一个阈值,当相应参数低于阈值的时候,就会触发相应的设计算法。
为了本领域的普通技术人员能够更好地理解本发明,现结合图1对现有技术中基于速度的异构无线车联网垂直切换选择方法作简单介绍。其基本流程有:移动节点在蜂窝移动网络中进行数据服务的过程中检测到进入无线局域网的覆盖范围内,此时获取自己的速度v,用该值与阈值速度V作比较。如果高于阈值,则放弃垂直切换;如果低于阈值则进一步判断目标网络的剩余带宽是否能容纳切换业务,如果不能则放弃垂直切换,如果能则发生垂直切换。
现有的基于速度的异构无线车联网垂直切换选择算法中,切换阈值有根据业务服务等级而定义的,也有根据由接收信号强度转化的概率而定义的。这类选择算法通常考虑用户从蜂窝移动通信网切换到无线局域网是否有吞吐量提升,而没有考虑切换给用户业务带来的收益程度。用户是否进行垂直切换首先应考虑切换之后相同的时间是否会带来吞吐量的增益,同时还应考虑这部分吞吐量增益对于本次业务服务整个流程的增益情况。用户的收益程度应该同时包含这两方面的因素。
现有的基于速度的异构无线车联网垂直切换选择算法通常是从用户角度出发进行判决。虽然这样的决策模式对车辆自身是有利,但从系统的角度出发并不一定能充分利用系统的带宽资源。假设某一时刻蜂窝移动通信系统负载比较低,系统服务能力较强。许多车辆在蜂窝移动通信系统中使用服务,而恰好该路段前方要经过无线局域网覆盖区,这些汽车都将会以低于切换阈值的速度从蜂窝移动覆盖区域进入无线局域网覆盖区域。以现有大多数基于速度的车载异构网络垂直切换算法的流程则这些汽车都会从蜂窝移动切换至无线局域网中继续使用服务。这样的情形可能造成的结果是无线局域网系统接受大量垂直切换业务而使得系统负载太高,接收新业务的能力大幅下降,用户体验下降。而原本系统负载就比较低的蜂窝移动通信系统因为大量服务对象都垂直切换进无线局域网中了,导致负载进一步下降。结果是蜂窝移动通信系统有大量带宽资源而不能充分利用,无线局域网系统则因为资源不足而影响用户体验。
发明内容
本发明为解决上述技术问题,提出一种异构无线车联网垂直切换选择方法,既考虑切换后相同时间用户吞吐量的增益,同时考虑该部分吞吐量对于本次业务服务整个流程的增益情况,实现了异构无线车联网系统资源的充分利用,并且提升用户体验。
本发明采用的技术方案是:一种异构无线车联网垂直切换选择方法,包括:
S1:本次垂直切换范畴内的所有车辆各自初始化参数,所述参数包括:ID为i的车辆在第一无线系统C中的服务带宽ID为i的车辆在第二无线系统W中的服务带宽ID为i的车辆节点从第一无线系统C进入第二无线系统W时的时间ID为i车辆从第二无线系统W重新返回第一无线系统C时的时间ID为i的车辆在第二无线系统W的逗留时间Δti;ID为i的车辆在时还需要从远端服务器获取的数据总量为Di;
其中,i表示本次垂直切换范畴内车辆的序号;
S2:车辆根据步骤S1的参数计算各自的垂直切换倾向值;并将计算出来的垂直切换倾向值以及步骤S1的初始化参数发送到垂直切换控制模块;
S3:垂直切换控制模块获取第一无线系统C的负载占用比,以及第二无线系统W的负载占用比,并根据获取到的第一无线系统C的负载占用比与第二无线系统W的负载占用比计算当前负载均衡因子;
S4:垂直切换控制模块根据步骤S1的初始化参数、步骤S2得到的垂直切换倾向值以及步骤S3得到的当前负载均衡因子,得到垂直切换选择策略,根据垂直切换选择策略得到各个车辆的垂直切换选择结果;
S5:各个车辆根据步骤S4得到的各自的垂直切换选择结果进行相应的切换操作。
进一步地,所述第一无线系统C覆盖范围要远大于第二无线系统W覆盖范围。
进一步地,所述步骤S2计算垂直切换倾向值的公式为:
其中,αi表示车辆的垂直切换倾向值,Ti表示车辆在时不发生垂直切换,还需要的服务时间;T′表示车辆在时发生垂直切换,还需要的服务时间。
进一步地,所述步骤S4具体为:
S41:设定本次垂直切换范畴内的所有车辆的集合为W中车辆的集合为
S42:对集合以及集合进行划分;
S43:根据步骤S42的划分结果,得到目标函数,并设定约束条件;
S44:根据约束条件对步骤S43的目标函数的最优解,得到各个车辆的决策结果。
更进一步地,所述步骤S42具体包括以下分步骤:
S421:根据各个车辆的垂直切换倾向值对集合进行划分,具体为:设定一个阀值,如果该车的垂直切换倾向值大于或等于阀值,则将该车划分到如果该车的垂直切换倾向值大于0且小于阀值,则将该车划分至如果该车的垂直切换倾向值小于或等于阀值,则将该车划分至
S422:根据各车辆驶出W时的状态对集合进行划分,具体为:如果车辆发生垂直切换且切换后在W内未完成所有的数据交互,则将其划分至如果车辆发生垂直切换且切换后在W内完成所有的数据交互,则将其划分至如果车辆没有发生垂直切换,则将其划分至
S423:因为中车辆从第一无线系统C进入第二无线系统W对系统负载因子不产生影响,因此根据和中车辆的数量定义ω个集合,ω的表达式为:
其中,表示中元素个数,同理表示中元素个数,
新定义的每个集合具体表示为He,e∈[1,ω],下标e表示这些集合的顺序值;He表示第e次计算粒度中会对系统负载因子产生影响的所有元素集合;
S424:因为中车从第二无线系统W驶离第一无线系统C时对系统负载因子不产生影响,因此将和中的车依次划分至各个He,则He包括三个部分,分别为he,和he表示He中属于或者的车辆ID,中的元素代表和he同时考虑参与第e次计算粒度中属于的元素集合,中的元素代表和he同时考虑参与第e次计算粒度中属于的元素集合。
进一步地,所述步骤S423还包括根据得到的集合He,得到He已经分配垂直切换策略时的负载均衡因子μe的表达式为:
μe=F(μe-1,He)
其中,μe-1表示He还没有分配垂直切换策略时的负载均衡因子,F(μe-1,He)表示μe由括号中的μe-1与He两个决定。
进一步地,和中的每辆车都依其的先后顺序划分至相应位置的He中。
进一步地,所述步骤S43的目标函数为:
其中,表示时间持续期起始时垂直切换控制模块从第一无线系统C获取的已经使用的带宽总量,表示时间持续期起始时垂直切换控制模块从第二无线系统W获取的已经使用的带宽总量;
所述约束条件为:pe=0或者pe=1,e∈[1,ω]。
进一步地,所述pe的取值0或1根据集合He的分配结果而定。
本发明的有益效果:本发明的一种异构无线车联网垂直切换选择方法,通过计算每辆车的垂直切换倾向值,来对各个车辆进行分组,根据分组以及负载均衡因子得到目标函数,通过对目标函数进行约束求最优解,得到各个车辆的垂直切换选择结果,本发明的这一方法既考虑切换后相同时间用户吞吐量的增益,同时考虑该部分吞吐量对于本次业务服务整个流程的增益情况,实现了异构无线车联网系统资源的充分利用,并且提升用户体验。
附图说明
图1为现有技术中基于速度的异构无线车联网垂直切换选择流程示意图。
图2为本发明垂直切换决策场景示意图。
图3为本发明实施例提供的移动车辆垂直切换控制流程图。
图4为本发明实施例提供的垂直切换控制模块决策流程图。
具体实施方式
为便于本领域技术人员理解本发明的技术内容,下面结合附图对本发明内容进一步阐释。
本发明通过对蜂窝移动通信系统以及无线局域网系统这两个无线网为例,来对本发明的内容进行详细说明,本领域的技术人员应注意,这里所列举的蜂窝移动通信系统以及无线局域网系统,仅用于对本发明的技术内容做进一步的解释,便于本领域技术人员的理解,本发明所述的第一无线系统以及第二无线系统包括蜂窝移动通信系统以及无线局域网系统,但不限于蜂窝移动通信系统以及无线局域网系统这两个无线通信系统。
如图2所示,用C表示蜂窝移动通信系统的服务覆盖区域,用W表示无线局域网系统的服务覆盖区域,有公路横穿C和W。车辆沿公路行驶,先处于C内,后进入W内,经过一定时间行驶之后重新返回C。假设每辆车做匀速行驶,且道路上车辆密度恒定。假设某个时刻所有W内有m辆车,这些车的ID依据其从W内驶出的顺序分别为1,2,…,m,车辆序号采用j来表示,且j∈[1,m],;在未来一段时间持续期内这些车会陆续从W中驶离,当这些车全部驶出W后会有n辆车从C进入W,这n辆车就是本次垂直切换决策范畴中的所有车辆,这些车的ID依据其从C进入W内的顺序分别为m+1,m+2,…,m+n,这里的车辆序号采用i来表示,且i∈[m+1,m+n]。
本发明的技术方案为:一种异构无线车联网垂直切换选择方法,包括:
S1:如图3所示为移动车辆垂直切换控制流程图,本次垂直切换范畴内的所有车辆各自初始化参数,所述参数包括:ID为i的车辆在蜂窝移动通信系统中的服务带宽ID为i的车辆在无线局域网系统中的服务带宽ID为i的车辆从C进入W时的时间ID为i车辆从W重新返回C时的时间ID为i的车辆在W的逗留时间Δti;ID为i的车辆在时还需要从远端服务器获取的数据总量为Di。
其中,vi表示ID为i的车辆的平均速度,s表示公路在W中的距离。
S2:如图3所示为移动车辆垂直切换控制流程图,车辆根步骤S1的参数计算各自的垂直切换倾向值αi;车辆将初始化的参数以及计算出来的垂直切换倾向值αi发送到垂直切换控制模块;
首先,根据Di计算当车辆在时不发生垂直切换,还需要的服务时间Ti为:
其次,当切换后在W内不能完成所有的数据交互,还需要重新在时切换回C继续服务,此时该车辆还需要的服务时间T′i为:
这种情况下需要定义来表示该车在W中完成所有数据交互结束的时间;
其中,th表示发生一次切换需要的时间;
然后,当切换后在W内就已完成所有的数据交互,不需要重新在时切换回C,此时该车辆还需要的服务时间T′i为:
ID为i的车辆的垂直切换倾向值αi可表示为:
S3:如图4所示为垂直切换控制模块决策流程图,垂直切换控制模块分别获取蜂窝移动通信系统的负载占用比μC,以及无线局域网系统的负载占用比μW,并根据获取到的μC与μW计算当前负载均衡因子μ;
蜂窝移动通信系统的负载占用比μC计算公式为:
无线局域网系统的负载占用比μW具体可表示为:
其中表示无线局域网系统已经使用的带宽总量,表示无线局域网系统总系统带宽。
定义负载均衡因子μ表示蜂窝移动通信系统和无线局域网系统的负载均衡比差的绝对值,具体表示为:
μ=|μC-μW| (9)
从表达式可知0≤μ≤1。μ越接近0表示蜂窝移动通信系统和无线局域网系统负载越均衡。相反,μ越接近1表示蜂窝移动通信系统和无线局域网系统负载越不均衡。本申请的方法优化的目的是使μ尽可能减少。
垂直切换控制模块通过设置一个计时器,来收集该计时时段内获取到的车辆参数信息以及各车辆的蜂窝移动通信系统的负载占用比,以及无线局域网系统的负载占用比,当计时器到时时,则针对该时段内的车辆计算垂直切换策略,详见步骤S4。
S4:如图4所示为垂直切换控制模块决策流程图,垂直切换控制模块根据步骤S1的初始化参数、步骤S2得到的垂直切换倾向值αi以及步骤S3得到的当前负载均衡因子,得到垂直切换选择策略,根据垂直切换选择策略得到各个车辆的垂直切换选择结果;
S41:设定本次垂直切换范畴内的所有车辆的集合为驶出W的m辆车属于集合
S42:对集合以及集合进行划分,具体包含以下分步骤:
S421:根据步骤S3得到的αi对集合进行划分;
垂直切换倾向阈值αvho定义了车辆是否一定进行垂直切换的门限,当αi≥αvho时,ID为i的车辆在本次切换点处如果切换则可以带来较高的服务体验提升,则本次垂直切换必然发生;当0<αi<αvho时,ID为i的车辆在本次切换点处选择切换带来的服务体验提升并不算显著,该车可以进行切换或不切换,该车辆可以用来动态平衡系统负载;当αi≤0时,ID为i的车辆在本次切换点处选择切换带来的服务体验会有所下降,则该车辆不选择切换。
内的n辆车辆是否在从C进入W时发生垂直切换都在时间持续期开始时候由垂直切换控制模块统一调度完毕,而内的m辆车则是上个时间持续期内已经按调度结果执行相应操作并且进入W的车辆。
具体划分为:如果αi≥αvho,i∈[m+1,m+n],则将ID为i的车辆划分至如果0<αi<αvho,i∈[m+1,m+n],则将ID为i的车辆划分至最后如果αi≤0,i∈[m+1,m+n],则将ID为i的车辆划分至
S422:因为内所有的车辆已经明确是否完成了垂直切换流程,所以根据其在驶出W时的状态可以将划分为三个子集合,这三个子集合分别为和具体为:如果ID为i的车辆发生垂直切换且切换后在W内不能完成所有的数据交互,还需要重新切换回C继续服务,j∈[1,m],则将其划分至如果ID为i的车辆发生垂直切换且切换后在W内能完成所有的数据交互,j∈[1,m],则将其划分至如果ID为i的车辆没有发生垂直切换,j∈[1,m],则将其划分至
S423:因为中车从C进入W对系统负载因子不产生影响,因此根据和中车辆的数量定义ω个集合,ω的表达式为:
其中,表示中元素个数,同理表示中元素个数。新定义的每个集合具体表示为He,e∈[1,ω],下标e表示这些集合的顺序值;He表示第e次计算粒度中会对系统负载因子产生影响的所有元素集合;和中的每辆车都依其的先后顺序划分至相应位置的He中,
因为中车从W驶离C时对系统负载因子不产生影响,因此将和中的车依次划分至各个He,则He包括三个部分,分别为he,和he表示He中属于或者的车辆ID,中的元素代表和he同时考虑参与第e次计算粒度中属于的元素集合,中的元素代表和he同时考虑参与第e次计算粒度中属于的元素集合。
将和中的车依次划分至各个He,具体划分规则如下:
如果ID为j的车辆属于且该车的与He中he车的的时间最为接近,则该车属于He,其中e∈[1,ω];如果该车属于且该车的与He中he车的的时间最为接近,则该车属于He,其中e∈[1,ω]。更进一步划分,如果该车属于则将该车划分至如果该车属于则将该车划分至
其中,表示ID为j的车辆从W重新返回C时的时间,表示ID为he的车辆从C进入W时的时间,表示ID为j的车辆在W中完成所有数据交互结束的时间
则每个He可表示为:
因为He是依据时序顺序定义的,且本申请按照He先后顺序对各个He给予分配调度,因此采用μe-1表示He还没有分配垂直切换策略时的负载均衡因子,用μe表示He已经分配垂直切换策略时的负载均衡因子,其中e∈[1,ω]。由μe的定义可知μe必然是μe-1和He的函数,抽象数学表达式为:
μe=F(μe-1,He) (13)
其中,F(*,*)是抽象函数,表示等式左边的μe由等式右边括号中的μe-1与He两个决定。
而μe-1的表达式由公式(9)可以演化为:
当e=1时,就是时间持续期起始时垂直切换控制模块从蜂窝移动通信系统获取的已经使用的带宽总量,就是时间持续期起始时垂直切换控制模块从无线局域网系统获取的已经使用的带宽总量,这两个值都会在一次调度周期内初始化。
函数F(μe-1,He)的具体形式依据He的不同而不同,如果He中he属于表示ID为he的车辆发生垂直切换,He中其他元素也完成各自涉及系统带宽改变的操作后的负载均衡因子。可表示为:
因为he属于所以he车不存在不发生垂直切换的情形。因此,μe可表示为:
其中,pe等于0或1,不过在这种情况下无论pe为何值,其意义都代表μe为
如果He中he属于表示ID为he的车辆假设不发生垂直切换,He中其他元素也完成各自涉及系统带宽改变的操作后的负载均衡因子。可表示为:
同理,此时的同样可表示为:
统一定义He中he属于中μe的表达式为:
其中pe等于0或1,如果为1表示ID为he的车辆发生垂直切换,如果为0则表示该车不发生垂直切换。
综上所述,μe的表达式可以概括为:
S43:由于本方法考虑的负载均衡因子最优不是每辆车辆从C进入W时的实时最优,而是在整个时间持续期内多个离散点的均值最优,所以可以将上述所有公式转化为这个代价优化问题,即目标函数:
约束条件为:
pe=0或者pe=1,e∈[1,ω] (22)
其中,表示初始的无线局域网系统已经使用的带宽总量,表示初始的蜂窝移动通信系统已经使用的带宽总量;当pe为1表示ID为he的车辆发生垂直切换,当pe为0则表示ID为he的车辆不发生垂直切换;μe表示He已经分配垂直切换策略时的负载均衡因子;pe的不同取值对应He的不同分配结果。
S44:根据步骤S43的目标函数及约束条件得到各个车辆的决策结果,具体为:如果则该车的决策结果是从C进入W时发生垂直切换;如果且pe为1,则表示该车需要垂直切换,否则该车不发生垂直切换。
通过选取每个pe是0还是1来使得目标函数达到最优解时必然有一组特定的序列p1,p2,…pω。如果则无论pe为何值,该车的决策结果是从C进入W时都发生垂直切换;如果则该车的决策结果是从C进入W时是否发生垂直切换取决于pe的值。如果pe为1,则表示该车需要垂直切换。如果为0,则表示该车不发生垂直切换;剩余车的决策结果是从C进入W时不发生垂直切换。
S5:垂直切换模块将垂直切换选择结果通报本次垂直切换决策范畴内各个车辆,各个车辆根据各自的垂直切换选择结果进行相应的切换操作。
为了便于本领域技术人员理解本发明的内容,下面根据具体的例子对本申请的技术内容进行说明:
假设内有5辆车,ID分别为1,2,3,4,5。内有4辆车,ID分别为6,7,8,9。假设在上一次垂直切换统一调度之后中的5辆车垂直切换情况如表1所示:
表1上一次垂直切换统一调度之后中的5辆车垂直切换情况
情形一指利用公式(4)计算垂直切换倾向值的车辆,划分时关心的是情形二指利用公式(5)计算垂直切换倾向值的车辆,划分时关心的是
假设内4辆车垂直切换倾向值如表2所示:
表2内4辆车垂直切换倾向值情况
则依据上文所述的划分规则,可以将划分为和 同样将划分为和因为ω表示和中车辆的数量,所以ω=3,即接下来需要划分出3个He,e∈[1,3],分别为H1,H2和H3。依据He的划分规则,可知和中车辆各自位于一个He中,所以此时H1={6}且h1=6。同理H2={7}且h2=7,H3={8}且h1=8。接下来就是将和中的车也依次划分至各个He,e∈[1,3]。因为接近h1号车的所以1号车划分到H1,同理接近h2号车的所以2号车划分到H2,接近h2号车的所以5号车划分到H2。至此,和中全部划分完毕。最后结果为 至此,集合He的划分流程全部完成。
因为ω=3,所以目标函数具体为:
因为而h2,意味着p1值不会对有影响,总共需要考虑4种情况,分别为p2p3=00,p2p3=01,p2p3=10和p2p3=11。分别计算出这4种情况中的假设p2p3=00时的最小,则垂直切换控制模块通知6号车(p1对应的车)选择切换到无线局域网系统中继续传输数据,7号车(p2对应的车)和8(p3对应的车)号车选择留在蜂窝移动通信系统中继续传输数据,9号车(剩余车)也留在蜂窝移动通信系统中继续传输数据。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的权利要求范围之内。
Claims (9)
1.一种异构无线车联网垂直切换选择方法,其特征在于,包括:
S1:本次垂直切换范畴内的所有车辆各自初始化参数,所述参数包括:ID为i的车辆在第一无线系统C中的服务带宽ID为i的车辆在第二无线系统W中的服务带宽ID为i的车辆从第一无线系统C进入第二无线系统W时的时间ID为i车辆从第二无线系统W重新返回第一无线系统C时的时间ID为i的车辆在第二无线系统W的逗留时间Δti;ID为i的车辆在时还需要从远端服务器获取的数据总量为Di;
其中,i表示本次垂直切换范畴内车辆的序号;
S2:车辆根据步骤S1的参数计算各自的垂直切换倾向值;并将计算出来的垂直切换倾向值以及步骤S1的初始化参数发送到垂直切换控制模块;
S3:垂直切换控制模块获取第一无线系统C的负载占用比,以及第二无线系统W的负载占用比,并根据获取到的第一无线系统C的负载占用比与第二无线系统W的负载占用比计算当前负载均衡因子;
S4:垂直切换控制模块根据步骤S1的初始化参数、步骤S2得到的垂直切换倾向值以及步骤S3得到的当前负载均衡因子,得到垂直切换选择策略,根据垂直切换选择策略得到各个车辆的垂直切换选择结果;
S5:各个车辆根据步骤S4得到的各自的垂直切换选择结果进行相应的切换操作。
2.根据权利要求1所述的一种异构无线车联网垂直切换选择方法,其特征在于,所述第一无线系统C覆盖范围要远大于第二无线系统W覆盖范围。
3.根据权利要求1所述的一种异构无线车联网垂直切换选择方法,其特征在于,所述步骤S2计算垂直切换倾向值的公式为:
其中,αi表示车辆的垂直切换倾向值,Ti表示车辆在时不发生垂直切换,还需要的服务时间;T′表示车辆在时发生垂直切换,还需要的服务时间。
4.根据权利要求1所述的一种异构无线车联网垂直切换选择方法,其特征在于,所述步骤S4具体为:
S41:设定本次垂直切换范畴内的所有车辆的集合为W中车辆的集合为
S42:对集合以及集合进行划分;
S43:根据步骤S42的划分结果,得到目标函数,并设定约束条件;
S44:根据约束条件对步骤S43的目标函数的最优解,得到各个车辆的决策结果。
5.根据权利要求4所述一种异构无线车联网垂直切换选择方法,其特征在于,所述步骤S42具体包括以下分步骤:
S421:根据各个车辆的垂直切换倾向值对集合进行划分,具体为:设定一个阀值,如果该车的垂直切换倾向值大于或等于阀值,则将该车划分到如果该车的垂直切换倾向值大于0且小于阀值,则将该车划分至如果该车的垂直切换倾向值小于或等于0,则将该车划分至
S422:根据各车辆驶出W时的状态对集合进行划分,具体为:如果车辆发生垂直切换且切换后在W内未完成所有的数据交互,则将其划分至如果车辆发生垂直切换且切换后在W内完成所有的数据交互,则将其划分至如果车辆没有发生垂直切换,则将其划分至
S423:因为中车辆从C进入W对系统负载因子不产生影响,因此根据和中车辆的数量定义ω个集合,ω的表达式为:
其中,表示中元素个数,同理表示中元素个数;
新定义的每个集合具体表示为He,e∈[1,ω],下标e表示这些集合的顺序值;He表示第e次计算粒度中会对系统负载因子产生影响的所有元素集合;
S424:因为中车从W驶离C时对系统负载因子不产生影响,因此将和中的车依次划分至各个He,则He包括三个部分,分别为he,和he表示He中属于或者的车辆ID,中的元素代表和he同时考虑参与第e次计算粒度中属于的元素集合,中的元素代表和he同时考虑参与第e次计算粒度中属于的元素集合。
6.根据权利要求5所述一种异构无线车联网垂直切换选择方法,其特征在于,所述步骤S423还包括根据得到的集合He,得到He已经分配垂直切换策略时的负载均衡因子μe的表达式为:
μe=F(μe-1,He)
其中,μe-1表示He还没有分配垂直切换策略时的负载均衡因子,F(μe-1,He)表示μe由括号中的μe-1与He两个决定。
7.根据权利要求5所述一种异构无线车联网垂直切换选择方法,其特征在于,和中的每辆车都依其的先后顺序划分至相应位置的He中。
8.根据权利要求4所述一种异构无线车联网垂直切换选择方法,其特征在于,所述步骤S43的目标函数为:
其中,表示时间持续期起始时垂直切换控制模块从第一无线系统C获取的已经使用的带宽总量,表示时间持续期起始时垂直切换控制模块从第二无线系统W获取的已经使用的带宽总量;e表示这些集合的顺序值;He表示第e次计算粒度中会对系统负载因子产生影响的所有元素集合;H1表示第1次计算粒度中会对系统负载因子产生影响的所有元素集合;Hω表示第ω次计算粒度中会对系统负载因子产生影响的所有元素集合;μe表示He已经分配垂直切换策略时的负载均衡因子;
所述约束条件为:pe=0或者pe=1,e∈[1,ω];
其中,pe为1表示ID为he的车辆发生垂直切换,pe为0则表示ID为he的车辆不发生垂直切换。
9.根据权利要求8所述一种异构无线车联网垂直切换选择方法,其特征在于,所述pe的取值根据集合He的分配结果而定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610081440.3A CN105530675B (zh) | 2016-02-05 | 2016-02-05 | 一种异构无线车联网垂直切换选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610081440.3A CN105530675B (zh) | 2016-02-05 | 2016-02-05 | 一种异构无线车联网垂直切换选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105530675A CN105530675A (zh) | 2016-04-27 |
CN105530675B true CN105530675B (zh) | 2018-09-28 |
Family
ID=55772574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610081440.3A Expired - Fee Related CN105530675B (zh) | 2016-02-05 | 2016-02-05 | 一种异构无线车联网垂直切换选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105530675B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112383889B (zh) * | 2020-11-09 | 2023-08-18 | 哈尔滨工业大学 | 一种基于自组织网络的高效动态转网和负载均衡方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321385A (zh) * | 2007-12-29 | 2008-12-10 | 北京邮电大学 | 异构无线网络中的协同资源管理方法及其系统 |
CN101600239A (zh) * | 2009-06-26 | 2009-12-09 | 北京邮电大学 | 异构无线环境下群体垂直切换方法及系统 |
CN101772102A (zh) * | 2009-12-28 | 2010-07-07 | 中国科学院计算技术研究所 | 一种异构无线网络选择方法 |
CN103533577A (zh) * | 2013-08-09 | 2014-01-22 | 国家电网公司 | 一种异构无线网络间垂直切换判决控制方法和系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3346763A1 (en) * | 2010-09-07 | 2018-07-11 | Empire Technology Development, LLC | Dynamic internetwork load balancing |
-
2016
- 2016-02-05 CN CN201610081440.3A patent/CN105530675B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321385A (zh) * | 2007-12-29 | 2008-12-10 | 北京邮电大学 | 异构无线网络中的协同资源管理方法及其系统 |
CN101600239A (zh) * | 2009-06-26 | 2009-12-09 | 北京邮电大学 | 异构无线环境下群体垂直切换方法及系统 |
CN101772102A (zh) * | 2009-12-28 | 2010-07-07 | 中国科学院计算技术研究所 | 一种异构无线网络选择方法 |
CN103533577A (zh) * | 2013-08-09 | 2014-01-22 | 国家电网公司 | 一种异构无线网络间垂直切换判决控制方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105530675A (zh) | 2016-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105960024B (zh) | 一种d2d通信中基于社交感知的用户发现及资源分配方法 | |
US11856445B2 (en) | Apparatus and method for providing direct communication services in wireless communication system | |
CN102860073B (zh) | 多无线网络的共存 | |
CN113347605B (zh) | 车辆信息传输网络组建方法、网络及bsm信息分发方法 | |
US20100020760A1 (en) | Orthogonal frequency domain multiplexing (ofdm) communication system | |
Zhuang et al. | On the uplink MAC performance of a drive-thru Internet | |
Pal et al. | Adaptive mobility and range based clustering dependent MAC protocol for vehicular ad hoc networks | |
CN104080176A (zh) | 车联网中基于资源共享的资源管理和接入方案 | |
Elsayed et al. | Vehicles communications handover in 5G: A survey | |
EP1744505A1 (en) | Wireless ad-hoc network formation | |
EP2304899A1 (en) | Priority-based admission control in a network with variable channel data rates | |
CN111629352B (zh) | 一种5G蜂窝网中基于Underlay模式的V2X资源分配方法 | |
Maaloul et al. | Classification of C-ITS services in vehicular environments | |
Chen et al. | Providing vehicular infotainment service using VHF/UHF TV bands via spatial spectrum reuse | |
Hoeft et al. | How to provide fair service for V2I communications in VANETs? | |
el Mouna Zhioua et al. | VANET inherent capacity for offloading wireless cellular infrastructure: An analytical study | |
CN105530675B (zh) | 一种异构无线车联网垂直切换选择方法 | |
Shahin et al. | Scalable TDMA cluster-based MAC (STCM) for multichannel vehicular networks | |
CN106793142B (zh) | 一种车载短距离通信网的信道资源调度优化方法 | |
Si et al. | Network selection in heterogeneous vehicular network: a one-to-many matching approach | |
Lu et al. | A Q-learning based SPS resource scheduling algorithm for reliable C-V2X communication | |
CN102780696A (zh) | 一种车载自组织网络的多通道认知mac协议 | |
Wu et al. | A reliable self-adaptive scheduling control protocol for cellular V2X mode 4 | |
Radhakrishnan et al. | An efficient service channel allocation scheme in sdn-enabled vanets | |
CN109413617B (zh) | 一种基于小蜂窝辅助的车联网传输方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180928 Termination date: 20210205 |
|
CF01 | Termination of patent right due to non-payment of annual fee |