CN108848511B - 车载网中面向车流覆盖需求的RSUs部署方法 - Google Patents
车载网中面向车流覆盖需求的RSUs部署方法 Download PDFInfo
- Publication number
- CN108848511B CN108848511B CN201810714623.3A CN201810714623A CN108848511B CN 108848511 B CN108848511 B CN 108848511B CN 201810714623 A CN201810714623 A CN 201810714623A CN 108848511 B CN108848511 B CN 108848511B
- Authority
- CN
- China
- Prior art keywords
- rsus
- deployment
- flow
- street
- traffic flow
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种车载网中面向车流覆盖需求的RSUs部署方法,所述RSUs为路边单元,其特征在于:通过将车流分割为多条首尾相连的子车流,将RSUs部署转换为集合覆盖问题,采用一次性部署或增量部署方式实现;所述一次性部署,是直接在给定的街道上部署所有的路边单元;所述增量部署,是根据用户需求在已经存在的路边单元基础上部署新的路边单元。本发明用路边单元(RSUs)为车辆提供低廉的数据下载服务,从而降低用户下载数据所需要的成本。
Description
技术领域
本发明涉及车载网资源部署领域,具体涉及车载网中面向车流覆盖需求的RSUs部署方法。
背景技术
随着车载网(VANETs)的发展,路边单元(RSUs)作为车载网的基础设施扮演着越来越重要的角色。它不仅可以用于监视和跟踪交通流量,还可以用于协助信息传输,以及确定车辆的位置,并分析车辆的机动性和改善交通安全状况。互联网内容提供商(ICP)利用路边单元(RSUs)为车辆提供低廉的数据下载服务,并帮助车辆降低从蜂窝网络下载内容所需要的成本。本发明主要研究了利用路边单元(RSUs)为车辆提供低廉的数据下载服务,从而降低用户下载数据所需要的成本。
移动用户既可以从路边单元(RSUs)连接到互联网下载数据,也可以从传统的蜂窝网络下载数据,但是从传统的蜂窝网络下载数据十分昂贵,人们不愿意接受,所以一般使用路边单元(RSUs)协助下载以提供低廉的数据下载服务。但是,车辆通过的路边单元(RSUs)的数目是不确定的,所以能够从路边单元(RSUs)下载的数据量也是不确定性。Zhang等人研究如何使用路边单元(RSUs)为其提供便宜的数据下载服务车辆,并减少部署成本,同时尽量减少等待时间。Wang等人综合考虑下载成本和等待时间,为此他们提出了一个适应性算法来解决问题。但是文章都仅仅只对单条车流经过一个路边单元(RSUs)进行讨论,并没有对多条车流进行分析,而且也未能解决上述问题,为此本发明提出了解决方案。
参考文献:
[1]P.Li,Q.Liu,C.Huang,J.Wang,and X.Jia,“Delay-bounded minimalcostplacement of roadside units in vehicular ad hoc networks,”in IEEEInternational Conference on Communications (ICC).IEEE,2015,pp.6589–6594.
[2]B.Zhang,X.Jia,K.Yang,and R.Xie,“Design of analytical model andalgorithm for optimal roadside ap placement in vanets,”IEEE Transactions onVehicular Technology,vol.65,no.9,pp.7708–7718,2016.
[3]N.Wang and J.Wu,“Opportunistic wifi offloading in a vehicularenvironment:Waiting or downloading now?”in IEEE INFOCOM 2016-IEEE Conferenceon Computer Communications,2016,pp.1–9.
发明内容
根据上述的现有技术研究的缺陷,本发明提供一种在车载网中面向车流覆盖需求的RSUs部署技术方案。
为达到上述目的,本发明提供一种车载网中面向车流覆盖需求的RSUs部署方法,所述RSUs为路边单元,通过将车流分割为多条首尾相连的子车流,将RSUs部署转换为集合覆盖问题,采用一次性部署或增量部署方式实现;
所述一次性部署,是直接在给定的街道上部署所有的路边单元;
所述增量部署,是根据用户需求在已经存在的路边单元基础上部署新的路边单元。
而且,所述一次性部署包括以下步骤,
Step1,初始化,部署集合S置空,转至Step2;
Step2,计算每条车流f上各街道出现的次数Ce,选择次数最大的街道放入部署集合S中,转至Step3;
Step3,计算每条车流f上路边单元的数目Cf,转至Step4;
Step4,判断每条车流f经过的路边单元的数目Cf是否大于等于需求的数目N,如果是,将车流f从车流集合F移出,转至Step5;如果否,转至Step5;
Step5,判断车流集合F是否为空,如果是,转至Step6;如果否,转至Step2;
Step6,返回部署集合S的结果,结束。
而且,所述增量部署包括以下步骤,
Step1,初始化,部署集合S置空,转至Step2;
Step2,计算每条车流f上路边单元的数目Cf,转至Step3;
Step4,计算每条车流f上各街道的权值We,选择权值We最大的街道放入部署集合S中,转至Step5;
Step5,计算每条车流f上路边单元的数目Cf,转至Step6;
Step6,判断每条车流f经过的路边单元的数目Cf是否大于等于需求的数目N,如果是,转至Step7,如果否,转至Step2;
Step7,返回部署集合S的结果,结束。
本发明采用的用于解决在车载网中面向车流覆盖需求的RSUs部署的一次性部署技术方案具有以下特点:
1)一次性部署的算法时间复杂度为O(n2|E|),其中n代表车流的数目,|E|代表街道数目。
2)一次性部署的最优比为lnn,本发明通过中间问题进行证明。
本发明采用的用于解决在车载网中面向车流覆盖需求的RSUs部署的增量部署技术方案具有以下特点:
1)一次性部署的算法时间复杂度为O(n2|E|),其中n代表车流的数目,|E|代表街道数目。
2)一次性部署的最优比为lnn,本发明通过中间问题进行证明。
可以看到增量部署在解决一次性部署所遇到问题的前提下并没有在算法时间上增加额外的开销,并且算法的时间复杂度与车流经过的路侧单元(RSUs)数目无关。
通过以上两种部署方式,本发明的技术反案用路边单元(RSUs)为车辆提供低廉的数据下载服务,从而降低用户下载数据所需要的成本。
附图说明
图1为本发明实施例的一次性部署示意图。
图2为本发明实施例的增量部署对应例题示意图。
图3为本发明实施例的车流经过街道的分布情况示意图。
图4为本发明实施例街道上车流的分布情况示意图。
图5为本发明实施例采用一次性部署方法和现有技术中算法处理经过街道数目在20~50的车流的实验结果图。
图6为本发明实施例采用一次性部署方法和现有技术中算法处理经过街道数目在50~100的车流的实验结果图。
图7为本发明实施例采用一次性部署方法和现有技术中算法处理经过街道数目在20~100的车流的实验结果图。
图8为本发明实施例采用增量部署方法和现有技术中算法处理经过街道数目在20~50的车流的实验结果图。
图9为本发明实施例采用增量部署方法和现有技术中算法处理经过街道数目在50~100的车流的实验结果图。
图10为本发明实施例采用增量部署方法和现有技术中算法处理经过街道数目在20~100的车流的实验结果图。
具体实施方式
以下结合附图和实施例对本发明技术方案提供详细说明。
本发明采用的技术方案提供的在车载网中对于车流覆盖需求的RSUs部署方法,包括一次性部署和增量部署。其中,所述一次性部署,直接在给定的街道上部署所有的路边单元(RSUs);所述增量部署,根据用户需求在已经存在的路边单元(RSUs)基础上部署新的路边单元(RSUs)。
增量部署和一次性部署是解决不同情景下的同一种需求问题。一次性部署的前提是之前从未部署RSUs,而增量部署是基于已经存在的RSUs进行部署,且已经存在的RSUs的部署也是满足增量部署的规则。即一次性部署只需满足用户的需求N,而增量部署从1到N逐步满足用户的需求。
为讨论在车载网(VANETs)中对于给定的交通流量覆盖指定数目的路边单元(RSUs)要求的配置问题。给定一组路段,一些交通流量和覆盖要求数量N,问题是如何找到最佳位置部署路边单元(RSUs),使得每条交通流量至少包含N个路边单元(RSUs)。本发明提出,在车载网中对于车流覆盖需求的RSUs部署方法。研究的问题是一个NP-hard问题,并且通过将车流分割为多条首尾相连的子车流这个假设,将这个问题转换为集合覆盖问题,从而证明这个问题是NP-hard。具体步骤如下:
Step1,根据需求的数目N,将车流集合F中的每条车流fj分割为N条首尾相连的子车流;具体实施时,分割方式不限,N表示预先设置的用户需求的数目,假设fj={e1,e2,...,ez}且z>N,则子车流fy可以表示为fy={eo,eo+1,...,ep},y∈[1,N],每条子车流的街道是相连的,且相邻的2个子车流的街道也是相连的,即子车流fy+1的起始街道必定是ep+1。
Step2,根据每条车流fj的分割结果分别在街道集合E中匹配经过的街道,设E={e1,e2,...,ek},即街道集合E包括街道e1,e2,...,ek,k为街道集合中的街道数目,车流fj分割为N条首尾相连的子车流fy={eo,eo+1,...,ep},y∈[1,N]后,每条子车流都对应若干条连续的街道,转至Step3;
Step3,根据Step2的结果,得到街道集合E中每条街道e1,e2,...,ek上分别有哪些子车流经过,转至Step4;
Step4,从街道集合E中选取最小的街道集合S,即集合S可以覆盖车流集合F中每条车流fj分割所得所有的子车流(只要子车流经过集合S中的街道,则认为街道集合S覆盖了该车流),转至Step5;
Step5,返回街道集合S的结果,证明完毕。
为了更加清晰的描述这个问题,用公式将其表示出来,为此有以下定义:
定义Costj为车流fj通过路侧单元(RSUs)和传统蜂窝网络下载aj的数据所需要的花费,定义bj为车流fj通过一个路侧单元(RSUs)能够获得的数据量,定义nj为车流fj通过的路侧单元(RSUs)数目,定义mj为车流fj使用蜂窝网络下载所需的花费,所以可以得到经过转换之后可以得到
用Xi表示街道ei上是否部署路边单元(RSUs),i的取值为1,2,…,k,如果部署了,Xi=1,否则Xi=0,用N表示用户需求的数目,用E表示街道ei的集合,用F表示车流fj的集合,所以问题最终可以表示为限制条件为Xi∈{0,1}和nj≥N,
为了尽可能的降低部署成本,希望使用数目最少的路侧单元(RSUs)来满足用户的需求,为此需要将路侧单元(RSUs)部署在合适的位置,对于如何寻找到合适的位置,提出了一个定理,当在车流经过数目最多的街道上部署路侧单元(RSUs)时,此时路侧单元(RSUs)的利用率最高,部署的成本最低,证明过程如下;
首先定义n*表示车流fj和其他车流重合的部分,假设车流集合F中有q条车流,因此可以得到:
根据数学中的均值不等式Gn≤An≤Qn,其中,
所以可以得到,
为了解决提出的问题,本发明采用的一次性部署技术方案提供一种在车载网中对于车流覆盖需求的RSUs部署技术方案,包括以下步骤,
Step1,初始化,部署集合S置空,转至Step2;
Step2,计算每条车流fj上各街道出现的次数Ce,选择次数最大的街道放入部署集合S中,转至Step3;即在Ce最大的街道上部署路边单元(RSUs);
Step3,计算每条车流fj上路边单元(RSUs)的数目Cf,转至Step4;
Step4,判断每条车流fj经过的路边单元(RSUs)的数目Cf是否大于等于需求的数目N,如果是,将车流fj从车流集合F移出,转至Step5;如果否,转至Step5;
Step5,判断车流集合F是否为空,如果是,转至Step6;如果否,转至Step2;
Step6,返回部署集合S的结果,即最小的街道集合,结束。
为了计算算法的最优比,需要定义一个中间问题进行证明,中间问题定义如下:
1)如果本发明有n条车流,则本发明将每条车流分割为N条首尾相连的车流;
2)本发明标记所有的街道作为一个集合,标记每条车流作为集合中的一个元素;
3)这个中间应该是传统的集合覆盖问题,即选择最小的集合覆盖所有的元素。
在本发明中为了解决一次性部署忽略了移出车流上街道对选择最优街道进行部署的问题,为此引入了权值的概念,具有以下的特点:
1)车流经过的路侧单元(RSUs)越多,车流上各个街道的权值越小。
2)当车流经过的路侧单元(RSUs)数目大于等于需求数目N后,车流上各个街道的权值赋为一个极小值。
为了解决上述问题,本发明采用的增量部署技术方案提供一种在车载网中对于车流覆盖需求的RSUs部署技术方案,包括以下步骤,
Step1,初始化,部署集合S置空,转至Step2;
Step2,计算每条车流fj上路边单元(RSUs)的数目Cf,转至Step3;
Step3,判断每条车流fj经过的路边单元(RSUs)的数目Cf是否大于等于需求的数目N,如果是,将车流f上每条街道的权值Wf赋为一个极小值△,如果否,根据公式来计算车流f上每条街道的权值Wf,转至Step4;
Step4,计算每条车流fj上各街道的权值We,选择权值We最大的街道放入部署集合S中,转至Step5;即在We最大的街道上部署路边单元(RSUs);
Step5,计算每条车流fj上路边单元(RSUs)的数目Cf,转至Step6;
Step6,判断每条车流fj经过的路边单元(RSUs)的数目Cf是否大于等于需求的数目N,如果是,转至Step7,如果否,转至Step2;
Step7,返回部署集合S的结果,结束。
如图1所示,存在4条车流f1,f2,f3,f4,根据图示可以得到f1=(e1,e4),f2=(e1,e2,e3),f3=(e2,e3,e4),f4=(e3,e5),要求每条车流经过至少2个路侧单元(RSUs)。
根据一次性部署方法可以得到因此选择街道e3部署路侧单元(RSUs),此时可以得到没有车流满足需求继续下一个的选择;接着因此选择街道e4部署路侧单元(RSUs),此时可以得到车流f3满足需求将其从车流集合F中移出继续下一个的选择;然后因此选择街道e1部署路侧单元(RSUs),此时可以得到 车流f1,f2满足需求将其从车流集合F中移出继续下一个的选择;最后因此选择街道e5部署路侧单元(RSUs),此时可以得到Cf3=2,Cf4=2,车流f4满足需求将其从车流集合F中移出,此时集合F为空,返回S={e3,e4,e1,e5}作为结果,算法结束。
如图2所示,存在3条车流f1,f2,f3,根据图示可以得到f1=(e3,e6,e9,e12),f2=(e4,e9,e11),f3=(e7,e6,e3),要求每条车流经过至少2个路侧单元(RSUs)。
根据增量部署方法可以得到 因此选择街道e6部署路侧单元(RSUs),此时可以得到接着因此选择街道e9部署路侧单元(RSUs),此时可以得到然后 因此选择街道e3部署路侧单元(RSUs),此时可以得到最后因此选择街道e4部署路侧单元(RSUs),此时可以得到此时每条车流都满足需求,返回S={e6,e9,e3,e4}作为结果,算法结束。本发明可以看到其中S1表示每条车流至少经过1个路侧单元(RSUs),S2表示每条车流至少经过2个路侧单元(RSUs)。
是以武汉的交通线路图为基础,通过SUMO模拟200条车流在8232条街道上运行得到相应的结果。图3显示了不同车流经过街道数目的分布情况,横坐标表示车流经过的街道数目,纵坐标表示经过一定街道的车流(经过街道数目在相同范围的车流)占总车流的比例,用柱形图proportion(比重)进行表示。由图可知大多数车流经过的街道在30~60之间。图4显示了不同街道上经过车流数目的分布情况,横坐标表示街道上通过车流的数目,纵坐标表示此类街道(通过车流数目相同的街道)的数目,用柱形图proportion(比重)进行表示。可以得到大多数街道仅仅只有一条车流经过,并且街道上车流数目越多,对应的街道数目越少。
为了分析一次性部署方法和增量部署方法的性能,为此一些参照算法被提出用以和一次性部署方法以及增量部署方法进行比较,这里本发明将一次性部署方法记作GDA,将增量部署方法记作IDW,3个参照算法以不同的思路被提出,
随机部署算法(RDA):它随机的选择一条街道部署路边单元(RSUs),不断地进行迭代直至每条车流都满足用户需求为止。
唯一选择算法(SUD):它更加倾向于选择车流独有的街道部署路边单元(RSUs),即街道上只有这条车流经过没有别的车流经过,如果这样的街道不存在,则选取车流经过数目最多的街道部署路边单元(RSUs),不断地进行迭代直至每条车流都满足用户需求为止。
最优多个算法(MDA):它一次选取多个经过车流最多的街道,具体的数目由用户需求的数目决定,即一次选取用户需求数目个经过车流最多的街道部署路边单元(RSUs),不断地进行迭代直至每条车流都满足用户需求为止。
模拟实验研究放置路边单元(RSUs)的总数量和每条车流通过路边单元(RSUs)之间的关系。通过车流经过街道数目的不同,在三种不同的情况下分别进行实验。定义thebottom half表示经过街道数目为20~50之间的车流,the top half表示经过街道数目为50~100之间的车流,the all表示经过街道数目为20~100之间的车流,因为用户需求数目的限制,忽略通过街道数目小于20的车流。
在2种不同的情景下分别进行实验,并分别进行评估。第一种情景是使用完全部署算法(GDA)一次性部署,使得每条车流经过的路边单元(RSUs)数目满足用户的需求N,这里的限制条件只有用户的需求N。第二种情景是使用增量部署(IDW)逐步部署,从1到N逐步使得每条车流满足用户的需求,即首先使得每条车流经过至少1个路边单元(RSUs),接着再使得每条车流经过至少2个路边单元(RSUs),不断迭代直至每条车流经过至少N个路边单元(RSUs)。
图5,6,7显示了情景1下的实验结果,3张图片对应3种不同长度的车流,图5对应的是经过街道数目在20~50的车流,图6对应的是经过街道数目在50~100的车流,图7对应的是经过街道数目在20~100的车流。评判算法性能的标准是实现相同的效果,部署的路边单元(RSUs)数目越少,性能越好。在这3种不同的场合中,GDA的性能要比其他3中参照算法的性能要好。GDA每次选择车流经过数目最多的街道部署路边单元(RSUs),而RDA每次随机的选择一个街道部署路边单元(RSUs),它的选择可能比较好,也可能比较差,这是不确定的,随着每条车流需要经过路边单元(RSUs)的数目地增多,由于MDA每一次部署用户需求数目N的路边单元(RSUs),所以MDA部署的路边单元(RSUs)冗余的数目也随之增长,SUD并没有选择在车流经过数目最多的街道上部署路边单元(RSUs),所以也没有展示出很好的性能。
图8,9,10显示了情景2下的实验结果,同样是3张图片对应3种不同长度的车流,图8对应的是经过街道数目在20~50的车流,图9对应的是经过街道数目在50~100的车流,图10对应的是经过街道数目在20~100的车流。评判算法性能的标准仍然是实现相同的效果,部署的路边单元(RSUs)数目越少,性能越好。在情景2所用到的算法后面加上“-I”以和情景1中的算法进行区分,即SUD-I,RDA-I,MDA-I,GDA-I表示SUD,RDA,MDA,GDA在增量部署中的实现方式。可以看到IDW在3种不同场合中的效果都要比GDA-I的效果要好,因为GDA-I没有考虑移除车流对选择街道部署路边单元(RSUs)的影响,导致一些路边单元(RSUs)并没有部署在最合适的位置。当每条车流经过的路边单元(RSUs)数目比较少的时候,MDA-I的性能比较好,但是随着每条车流需要经过路边单元(RSUs)的数目地增多,MDA-I由于冗余的路边单元(RSUs)数目极具增多导致性能快速下降,RDA-I由于随机的选择街道部署路边单元(RSUs),所以几乎没有选择最优的街道部署,导致其性能也并不理想。
根据2种不同情景的结果分析可以看出,在不同的情景下具体实施时可以选择不同的策略部署路边单元(RSUs),以满足用户的需求。
本文中所描述的具体实施例仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
Claims (1)
1.一种车载网中面向车流覆盖需求的RSUs部署方法,所述RSUs为路边单元,其特征在于:通过将车流分割为多条首尾相连的子车流,将RSUs部署转换为集合覆盖问题,采用一次性部署或增量部署方式实现;
所述一次性部署,是直接在给定的街道上部署所有的路边单元;
所述增量部署,是根据用户需求在已经存在的路边单元基础上部署新的路边单元;
所述一次性部署包括以下步骤,
Step1,初始化,部署集合S置空,转至Step2;
Step2,计算当前每条车流f上各街道出现的次数Ce,选择次数最大的街道放入部署集合S中,转至Step3;
Step3,计算当前每条车流f上路边单元的数目Cf,转至Step4;
Step4,判断每条车流f经过的路边单元的数目Cf是否大于等于需求的数目N,如果是,将车流f从车流集合F移出,转至Step5;如果否,转至Step5;
Step5,判断车流集合F是否为空,如果是,转至Step6;如果否,转至Step2重新计算每条车流f上各街道出现的次数Ce;
Step6,返回部署集合S的结果,结束;
所述增量部署包括以下步骤,
Step1′,初始化,部署集合S置空,转至Step2′;
Step2′,计算当前每条车流f上路边单元的数目Cf,转至Step3′;
Step3′,判断当前每条车流f经过的路边单元的数目Cf是否大于等于需求的数目N,如果是,将车流f上每条街道的权值Wf赋为一个极小值Δ,如果否,根据公式来计算车流f上每条街道的权值Wf,转至Step4′;
Step4′,计算每条车流f上各街道的权值之和We,选择权值之和We最大的街道放入部署集合S中,转至Step5′;
Step5′,根据Step4′所得结果计算当前每条车流f上路边单元的数目Cf,转至Step6′;
Step6′,判断每条车流f经过的路边单元的数目Cf是否大于等于需求的数目N,如果是,转至Step7′,如果否,转至Step2′重新计算当前每条车流f上路边单元的数目Cf;
Step7′,返回部署集合S的结果,结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810714623.3A CN108848511B (zh) | 2018-07-03 | 2018-07-03 | 车载网中面向车流覆盖需求的RSUs部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810714623.3A CN108848511B (zh) | 2018-07-03 | 2018-07-03 | 车载网中面向车流覆盖需求的RSUs部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108848511A CN108848511A (zh) | 2018-11-20 |
CN108848511B true CN108848511B (zh) | 2022-04-29 |
Family
ID=64201244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810714623.3A Active CN108848511B (zh) | 2018-07-03 | 2018-07-03 | 车载网中面向车流覆盖需求的RSUs部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108848511B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111951544A (zh) * | 2019-05-17 | 2020-11-17 | 阿里巴巴集团控股有限公司 | 一种监测点位的确定方法及装置 |
CN110351341B (zh) * | 2019-06-19 | 2022-04-12 | 武汉科技大学 | 车联网中预算有限条件下满足车流覆盖需求的RSUs部署方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014072933A1 (en) * | 2012-11-07 | 2014-05-15 | Universidade Do Porto | Probabilistic key distribution in vehicular networks with infrastructure support |
CN104883388A (zh) * | 2015-04-17 | 2015-09-02 | 大连理工大学 | 一个基于遗传算法的车联网路边单元部署方法 |
CN107801195A (zh) * | 2017-11-09 | 2018-03-13 | 东南大学 | 一种车联网定位中的路边单元优化部署方法 |
CN107948246A (zh) * | 2017-10-31 | 2018-04-20 | 武汉科技大学 | 一种基于车联网车辆社交性的rsu部署方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105850223B (zh) * | 2013-07-30 | 2020-02-04 | 国际Ist责任有限公司 | 具有带宽粘合、无缝移动和基于流量的路由的点对点车载自组织网络 |
-
2018
- 2018-07-03 CN CN201810714623.3A patent/CN108848511B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014072933A1 (en) * | 2012-11-07 | 2014-05-15 | Universidade Do Porto | Probabilistic key distribution in vehicular networks with infrastructure support |
CN104883388A (zh) * | 2015-04-17 | 2015-09-02 | 大连理工大学 | 一个基于遗传算法的车联网路边单元部署方法 |
CN107948246A (zh) * | 2017-10-31 | 2018-04-20 | 武汉科技大学 | 一种基于车联网车辆社交性的rsu部署方法及系统 |
CN107801195A (zh) * | 2017-11-09 | 2018-03-13 | 东南大学 | 一种车联网定位中的路边单元优化部署方法 |
Non-Patent Citations (3)
Title |
---|
"Coverage and Distinguishability Requirements for Traffic Flow Monitoring Systems";Huanyang Zheng;《2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS)》;20161018;第1节第1段,第3节第1段,第4节第A小节第1-3段,第5节第1段,第5节第B小节第2段 * |
"Optimizing Roadside Advertisement Dissemination in Vehicular Cyber-Physical Systems";Huanyang Zheng;《2015 IEEE 35th International Conference on Distributed Computing Systems》;20150723;全文 * |
"城市环境车联网中基于近似算法的RSU部署方案";朱钧宇;《通信学报》;20180125;第01卷(第39期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108848511A (zh) | 2018-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10242570B2 (en) | Traffic adjustment for variable network state | |
US10448195B2 (en) | Transportation analytics employing timed fingerprint location information | |
CN107944605B (zh) | 一种基于数据预测的动态交通路径规划方法 | |
CN107005848B (zh) | 用于针对移动性管理而布置虚拟服务网关的系统和方法 | |
CN110136455B (zh) | 一种交通信号灯配时方法 | |
EP2980533B1 (en) | Departure/destination location extraction apparatus and departure/destination location extraction method | |
JP3990641B2 (ja) | 道路情報提供システム及び装置と道路情報生成方法 | |
CN108848511B (zh) | 车载网中面向车流覆盖需求的RSUs部署方法 | |
WO2013105903A1 (en) | Traffic signal control method and traffic signal controller | |
CN106102099B (zh) | 一种基于驻留时间的异构车联网切换方法 | |
CN111028511B (zh) | 一种交通拥堵预警方法及装置 | |
Sepulcre et al. | Context-aware heterogeneous V2I communications | |
CN111047882B (zh) | 交通控制信号调整方法、装置、系统和存储介质 | |
CN112216130A (zh) | 一种车路协同环境下的应急车辆诱导方法 | |
CN113554353B (zh) | 一种避免空间淤积的公共自行车空间调度优化方法 | |
CN109341709A (zh) | 路线推荐方法、电子设备及计算机可读存储介质 | |
CN113362605A (zh) | 基于潜在同质区域辨识的分布式交通流优化系统及方法 | |
CN114144800A (zh) | 使用众包数据的网络连接规划 | |
Jian-qiang et al. | A novel opportunistic routing protocol applied to vehicular ad hoc networks | |
Guo et al. | An adaptive V2R communication strategy based on data delivery delay estimation in VANETs | |
WO2017130428A1 (ja) | 経路分析装置、経路分析方法、及びコンピュータ読み取り可能な記録媒体 | |
WO2023065057A1 (zh) | 交通信号智能控制架构方法 | |
JP4707505B2 (ja) | 分散処理システム、車載端末、及び分散処理システムにおける管理ノード決定方法 | |
CN110351341B (zh) | 车联网中预算有限条件下满足车流覆盖需求的RSUs部署方法 | |
JP5230491B2 (ja) | エリア情報取得装置、エリア情報取得装置のエリア情報取得方法、エリア情報取得プログラム、エリア情報サーバ装置、エリア情報サーバ装置のエリア情報配信方法およびエリア情報配信プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |