本发明涉及车辆自组织网络技术领域,具体的说是车联网中车辆移动性的评估方法及在视频传输领域应用。
背景技术:
无线通信技术的快速发展极大地提升了网络的通信能力,以满足在无线移动网络中视频服务应用对带宽的需求,移动用户可以通过智能终端设备接入互联网以获得视频内容,如智能手机和笔记本电脑。视频服务可以为用户提供丰富的可视内容,并且能够吸引超大规模的视频用户。因此,视频用户规模的快速增加导致了视频系统中可用带宽资源变得相对有限,从而严重影响了视频系统的可扩展性和用户的体验质量。如图1所示,在车联网中,基于移动对等网络mp2p的视频系统依赖视频资源的高效管理和灵活的带宽资源分配,以支持低网络带宽消耗的视频资源实时传输,图中rsu为路侧单元,与车辆进行v2i通信,此外车辆与车辆之间还可以进行v2v通信。然而,大部分基于mp2p的视频系统中主要沿用了传统的结构化和非结构化的覆盖网络架构,并且忽略了用户间的视频共享行为,使得视频系统只能够被动响应移动用户频繁变化的视频请求,从而极大地增加了覆盖网络中视频资源的管理成本,并对视频资源传输性能带来极大地负面影响。
虚拟社区技术通过定义移动用户间的逻辑关系并将具有相似视频播放性行为的移动用户组建成为虚拟社区。例如,“c.xu,s.jia,m.wang,l.zhong,h.zhangandg.-m.muntean.”于“ieeetransactionsonvehiculartechnology,vol.64,2015,pp.1201-1217.”上发表的“performance-awaremobilecommunity-basedvodstreamingovervehicularadhocnetworks,”一文公开了pmvc技术,pmcv分析用户的播放行为和移动行为,抽取用户播放行为模式和移动行为模式,将播放行为相似和移动行为相似的用户组织到一个社区中,以提高用户间视频共享的效率。“c.xu,s.jia,l.zhongandg.-m.muntean.”于“ieeecommunicationsmagazine,vol.53,2015,pp.150-156.”上发表的“sociallyawaremobilepeer-to-peercommunicationsforcommunitymultimediastreamingservices,”一文公开了smmc技术,smmc考察了用户的视频需求、社交关系和移动行为来定义用户间的逻辑关系,并以此逻辑关系的紧密程度构建用户社区。在同一社区中用户对视频内容具有共同兴趣,可以促进在社区内进行视频搜索的成功概率,并降低视频请求消息在覆盖网络中转发的次数,降低视频搜索延时。
因此,同一社区内的节点具有相似的移动行为是提升视频资源交付性能和骨干网络流量负载缓解的重要因素,如图2所示,具有相同移动行为的车辆a和车辆b之间可以进行通信,共享视频资源。但是因为车内乘客拥有较快的移动速度和较高的移动随机性,对车载用户间移动相似性评估带来了极为严重的负面影响。众多学者已经提出了一些车载用户间移动行为相似性评估方法。例如,pmcv利用用户连接的接入点(accesspoint,ap)来描述车载用户移动轨迹,采用马尔科夫过程描述用户移动过程,并预测未来用户的移动行为。用户的历史移动行为和预测的未来移动行为被用来评估用户间的移动相似程度。“o.t.cruces,m.fiore,andj.m.b.ordinas”于“ieeetransactionsonmobilecomputing,vol.11,2012,pp.663-678.”发表的“cooperativedownloadinvehicularenvironments,”一文中设计了一个车辆遭遇的概率模型,通过构建车辆间的连通图计算车辆遭遇的概率,遭遇的车载用户可以实现高效的资源共享。“j.yoon,b.noble,m.liuandm.kim,”于“inproceedingsofacminternationalconferenceonmobilesystems,applicationsandservices,2006,pp.177-190.”上发表的“buildingrealisticmobilitymodelsfromcoarse-grainedtraces,”一文中设计了一个车载网络下车辆移动性模型,利用用户接入的wifi和ap来描述和定义用户的移动轨迹,通过过滤用户的移动轨迹,以图的方式来描述用户的移动过程,从而构建基于概率的车辆移动模型。“m.kim,d.kotzands.kim,”于“inproceedingsofieeeinfocom,2006,pp.1-13.”上发表的“extractingamobilitymodelfromrealusertraces,”的一文中公开了利用用户接入的ap来描述用户的移动轨迹,通过抽取用户的移动行为特征建立用户的移动模型。然而,以上方法忽略了引起用户移动行为异常的影响因素,这些因素往往会导致用户移动行为评估结果的精确度。
此外,基于ap的车辆移动轨迹的表示方法难以精确描述用户的移动轨迹,从而降低了用户移动行为的评估精确度。现有技术中利用rsu确定车辆位置,但是因为rsu的覆盖范围很大,车辆的位置很难被rsu精确地测量到,这种不精确的车辆地理位置的描述难以反映出车辆驾驶者在行使路径选择过程中的真实意图。如图3所示,车辆a位于两条道路的交点部分,选择后续的行使路径的概率是均等的。但是车辆a的驾驶员会根据自身的行驶目的地来制定行使路径规划,根据制定的行驶路径规划来决定后续选择的行驶路径,也就是说,驾驶员选择的行驶路径会受到行驶目的地和道路通行情况的制约。因此,精确的描述车辆的地理位置能够真实反映出用户做出后续行驶路径选择的真实意图,从而有利于准确抽取用户移动行为特性和发现用户移动模式。较低的用户移动行为评估精确度不仅会引起社区结构不断变化、增加社区结构维护成本,而且降低了移动用户间视频资源的交付性能。
技术实现要素:
为了解决现有技术中的不足,本发明提供一种车辆移动性的评估方法,能够精确确定车辆的位置和行车轨迹,并根据车辆的行车轨迹确定车辆行驶模式,同时提供该评估方法在视频传输领域的一种应用方式,能够有效提高车联网中车辆之间的视频传输速率和稳定性。
为了实现上述目的,本发明采用的具体方案为:
车联网中车辆移动性的评估方法,车联网包括媒体服务器和若干个与媒体服务器通信连接的车辆,评估方法为:
a1、每个车辆根据道路网络确定自身的移动轨迹,并将移动轨迹上传至媒体服务器;
a2、媒体服务器根据所有车辆上传的移动轨迹提取道路网络中任意出发地与任意目的地之间的行驶模式;
a3、媒体服务器根据当前车辆的出发地对当前车辆的行驶模式进行判定,并将判定结果共享给所有车辆。
a1的具体过程包括:
a1.1、对道路网络进行网格化处理;
a1.2、以网格的节点对道路进行标识;
a1.3、车辆利用道路标识对车辆的移动轨迹进行标识。
a1.1的具体方法为:以道路作为网格的脉络,以道路的首端和末端作为线条的端点,以不同道路之间的交叉口作为线条的交叉点;
a1.2的具体方法为:以道路的端点对道路进行标识,以每条道路与其他道路的交叉点将该道路分为若干条道路线段;
a1.3的具体方法为:车辆确认自身位置,根据自身位置判定自身与道路分段之间的隶属关系,将自身的移动轨迹转化为道路分段的连线。
a1.3中车辆位置的确认方法为:任意车辆在移动过程中周围有至少两个一跳邻居节点时,车辆选择其中两个与其地理距离最近的一跳邻居节点组成三角形,则车辆的位置为该三角形的图心位置;当车辆在移动过程中周围只有一个一跳邻居节点时,车辆与该一跳邻居节点构成一条线段,则该车辆的位置为线段的中心位置;当车辆在移动过程中周围没有一跳邻居节点时,车辆利用gps确定自身位置。
a1.3中,车辆根据自身位置判定自身与道路分段之间的隶属关系的具体方法为:车辆根据自身位置确定自身与道路中线之间的距离,距离在一定阈值范围内则判定自身隶属于该道路分段。
a2的具体过程包括:
a2.1、媒体服务器从所有车辆的行驶轨迹中确定任意出发地和任意目的地之间的所有行车路线;
a2.2、媒体服务器在任意出发地和任意目的地之间的所有行车路线中,选择其中一条行车路线作为该出发地和该目的地之间的行驶模式。
a2.2的具体方法为:媒体服务器从任意出发地和任意目的地之间的所有行车路线首选选择出一条或者多条距离最短行车路线,然后计算所有距离最短行车路线的通行能力,选择其中通行能力最强的一条距离最短行车路线作为该出发地和该目的地之间车辆的行驶模式。
a3的具体过程包括:
a3.1、媒体服务器已知当前车辆的出发地后确认当前车辆的目的地;
a3.21、如果当前车辆的目的地确认成功,则直接确定该车辆的行驶模式;
a3.22、如果当前车辆的目的地确认失败,则根据当前车辆已有的移动轨迹对车辆未来的移动轨迹进行预测,并根据预测结果不断修正该车辆的行驶模式。
a3.22中,媒体服务器对车辆行驶模式的预测方法为:当车辆从出发地出发时,对所有可能的目的地进行预测,并选取其中被选择概率最高的一个目的地作为该车辆的目的地,然后根据出发地和目的地对该车辆的行驶模式进行判定,当该车辆在行驶过程中偏移该行驶模式时,重新预测其目的地并对其行驶模式进行修正。
的车联网中车辆移动性的评估方法在视频传输领域的应用,包括如下步骤:
s1、任意车辆接收其他车辆的行驶模式,并计算自身行驶模式与其他车辆的行驶模式之间的相似度;
s2、相似度大于阈值的车辆之间共享储存在本地的视频资源。
有益效果:
1、本发明设计了三种车辆位置的确定方法,利用车辆间或车辆与路旁单元间的相对位置来描述车辆位置,与现有技术中单一地利用rsu确定车辆位置的方式或者单一地利用gps确定车辆位置的方法相比,精确度更高,更有利于精确地描述车辆的地理位置;
2、本发明将城市道路划分为线段集合,利用评估后的车辆位置计算车辆与当前行驶的城市道路的隶属度,根据车辆与当前行驶的城市道路的隶属度将车辆的运行轨迹以线段集合的形式描述,从而实现车辆移动轨迹的精确表示;
3、本发明通过分析车辆的历史行驶轨迹,分析道路上车辆的数量及其停留时间,计算在道路上车辆的到达率和离开率,进而评估道路的通行能力,与最短路线相结合,在任意出发地和任意目的地之间确定车辆的行驶模式,更加符合车辆的实际行驶情况,与车辆的实际行驶行为匹配度更高;
4、本发明还提供了一种该评估方法在视频共享传输领域中的应用,设计了车辆行驶模式的识别方法,根据车辆当前行驶的轨迹计算与车辆行驶模式的匹配程度,从而识别车辆的行驶模式,并根据车辆的行驶模式计算车辆间的行驶行为相似度,最终根据车辆之间行驶模式的相似度建立视频的共享连接,能够保证连接的稳定性和传输速率。
附图说明
图1是车联网中视频服务的部署图;
图2是具有相似移动行为车辆间的资源共享方式示意图;
图3是现有技术中利用rsu表示车辆位置的方法示意图;
图4是道路标识方法及基于道路线段的移动轨迹表示方法示意图;
图5是第一种车辆位置确定方法示意图;
图6是第二种车辆位置确定方法示意图;
图7是第三种车辆位置确定方法示意图;
图8是车辆与道路线段的隶属关系判定方法示意图。
具体实施方式
下面根据附图具体说明本发明的实施方式。
车联网中车辆移动性的评估方法,车联网包括媒体服务器和若干个与媒体服务器通信连接的车辆。
评估方法如下。
a1、每个车辆根据道路网络确定自身的移动轨迹,并将移动轨迹上传至媒体服务器。
a1.1、对道路网络进行网格化处理,具体方法是以道路作为网格的脉络,以道路的首端和末端作为线条的端点,以不同道路之间的交叉口作为线条的交叉点。对道路网络的网格化处理既可以由车辆自主进行也可以由媒体服务器进行。当由车辆自主进行的时候,车辆可以根据导航设备,对本区域的地图进行处理,在所有车辆的处理方式都是相同的情况下,即可顺利完成对道路网络的网格化处理。当由媒体服务器进行的时候,媒体服务器对本区域的地图进行处理,然后将处理后的网格广播给所有接入媒体服务器的车辆。
a1.2、以网格的节点对道路进行标识,具体方法为以道路的端点对道路进行标识,以每条道路与其他道路的交叉点将该道路分为若干条道路线段。如图4所示,横向的道路分别命名为道路a、道路b和道路c,纵向的道路命名为道路d、道路e和道路f,道路a的首端和末端分别命名为“sa0”和“sa1”,其余道路依此类推,道路a和道路d的交叉点命名为sad,其余交叉点依此类推,则道路a可以分为“sa0→sad”、“sad→sae”、“sae→saf”和“saf→sa1”四个道路线段。基于以上道路的命名方法,所有的道路都可以被划分为一个或若干个道路线段,每个道路线段都有唯一的标识。当一个车辆出现在一条道路的某个道路线段上时,根据这个车辆的行驶方向,车辆的位置就可以被道路线段表示。例如,由于车辆a从南向北行驶,并且位于由sa0和sad构成的线段,车辆a行驶轨迹的开始位置就可以被表示成为la0-ad。相似地,由于车辆b从南向北移动,因此,车辆b的起始位置可以被线段lcd-bd。
a1.3、车辆利用道路标识对车辆的移动轨迹进行标识,具体方法为车辆确认自身位置,根据自身位置判定自身与道路分段之间的隶属关系,将自身的移动轨迹转化为道路分段的连线。
a1.3中车辆位置的确认方法包括三种。
方法一,任意车辆在移动过程中周围有至少两个一跳邻居节点时,一跳邻居节点可以是车辆或者rsu,车辆选择其中两个与其地理距离最近的一跳邻居节点组成三角形,则车辆的位置为该三角形的图心位置。如图5所示,车辆a在其通信范围内拥有三个一跳邻居节点。车辆a与其三个一跳邻居节点交换自身的地理位置坐标,地理位置坐标通过gps获得,并且计算彼此之间的地理距离。由于车辆a与相连的rsu和车辆b拥有最近的地理距离,因此,车辆a利用相连的rsu和车辆b的地理位置坐标值,根据以下公式计算自身的相对位置。
其中,(xa,ya)、(xb,yb)和(xr,yr)分别表示车辆a、车辆b和rsu的坐标值,dab、dar和dbr分别表示表示车辆a、车辆b和rsu之间的欧式距离,
方法二,当车辆在移动过程中周围只有一个一跳邻居节点时,车辆与该一跳邻居节点构成一条线段,则该车辆的位置为线段的中心位置。修正方法可以采用线段图心计算方法,如图6所示,车辆a仅拥有一个一跳邻居节点,即车辆b,车辆a与车辆b交换彼此的地理位置坐标,并且根据公式(2)计算彼此坐标构成的线段的图心坐标值。
其中,(xa,ya)和(xb,yb)分别表示车辆a和b的坐标值。
方法三,如图7所示,当车辆在移动过程中周围没有一跳邻居节点时,车辆利用gps确定自身位置。基于gps坐标的车辆地理位置表示方法的精确程度低于其他两种基于三角形和线段图心表示方法,特别是对于高速移动的车辆来说,基于gps坐标确定位置会带来更大的误差。基于三角形图心的车辆地理位置表示方法相比基于gps坐标和线段图心的表示方法拥有最高的精确程度。因此,为了提升车辆地理位置的描述精确程度,在车辆行驶过程中,基于三角形图心的车辆地理位置表示方法应当优先使用。
a1.3中,车辆根据自身位置判定自身与道路分段之间的隶属关系的具体方法为:车辆根据自身位置确定自身与道路中线之间的距离,距离在一定阈值范围内则判定自身隶属于该道路分段。在精确表示车辆地理位置后,还需要评估车辆与行驶道路线段的隶属关系,进而使用道路线段表示车辆的行驶轨迹。为了降低在车辆与行驶道路线段隶属关系评估过程中存在的误差,需要在车辆行驶过程中连续获取车辆地理位置坐标值,作为采样数据,从而提升车辆与行驶道路线段隶属关系的评估结果精度。车辆地理位置采样数据可以用三元组形式表示,即l=(x,y,t),其中x和y分别表示车辆地理位置坐标值;t表示车辆地理位置采样的时间。如图8所示,从t1到t7,车辆a拥有7个采样数据,用来描述车辆a的行驶轨迹。然而,车辆a的地理位置并不总是位于道路范围内(例如,t3和t5时刻车辆a的采样数据)。因此,首先确定数据采样的规则,如果从车辆位置采样数据到道路中线的垂直距离小于
道路两侧分别拥有两个长度为l的邻域。
a2、媒体服务器根据所有车辆上传的移动轨迹提取道路网络中任意出发地与任意目的地之间的行驶模式。
a2.1、媒体服务器从所有车辆的行驶轨迹中确定任意出发地和任意目的地之间的所有行车路线。
a2.2、媒体服务器在任意出发地和任意目的地之间的所有行车路线中,选择其中一条行车路线作为该出发地和该目的地之间车辆的行驶模式。具体方法为媒体服务器从任意出发地和任意目的地之间的所有行车路线首选选择出一条或者多条距离最短行车路线,然后计算所有距离最短行车路线的通行能力,选择其中通行能力最强的一条距离最短行车路线作为该出发地和该目的地之间的行驶模式通常情况下,驾驶员会选择最短行车路线作为优化行车路线,而出发地和目的地之间会有多条优化行车路线,驾驶员会从中选取一条优化行车路线作为最终的行驶路线,例如在图4中,scd和sa1分别作为纵向行驶的车辆b的起点和终点,从scd到sa1存在很多个优化行车路线,其中,从scd到sa1的最短路径长度为5个道路线段,可选的优化行车路线包括
tr1=(lcd→bd,lbd→ad,lad→ae,lae→af,laf→a1);
tr2=(lcd→bd,lbd→be,lbe→ae,lae→af,laf→a1);
tr3=(lcd→bd,lbd→be,lbe→bf,lbf→af,laf→a1)。
这三条从scd到sa1的最短路径拥有同样的效果,并构成了一个车辆行驶路径集合mp(scd,sa1)=(tr1,tr2,tr3)。虽然tr1,tr2和tr3拥有相同的行驶距离(均包含5个线段),但tr1,tr2和tr3的道路通行能力是不同的。由于道路是由道路线段构成的,道路线段的通行能力不仅决定了整个车辆行驶路径的通行能力,而且也影响了车辆对于行驶路径的选择结果。
在车辆行驶路径中所含的线段存在着车辆行驶顺序。例如,当车辆b从sbd行驶至sbe时,车辆b几乎不可能再通过线段lbd→ad和lad→ae。车辆b只能从lbe→bf和lbe→ae中选择下一条行驶路径。车辆b选择lbd→be可以被视为从lbe→bf和lbe→ae中选择下一条行驶路径的充分必要条件。在另一方面,在车辆候选的行驶路径中存在着共同的线段。例如,tr1和tr2拥有共同线段为lcd→bd,lae→af和laf→a1;tr2和tr3拥有共同线段lcd→bd,lbd→be和laf→a1。lbd→ad和lad→ae可被合并为线段lbd→ad→ae(简称为l1)。lbd→be和lbe→ae被合并为线段lbd→be→ae(简称l2)。这是因为l1和l2没有任何交集且拥有相同的起点和终点。此外,在车辆到达终点sae时,车辆仅通过唯一的线段lae→af。l1和l2可以被视为对应tr1和tr2的合并结果。显然,l1和l2决定了tr1和tr2两条行驶路径的通行能力。
可通过分析在tr1和tr2两条行驶路径上的车辆行驶轨迹评估l1和l2的通行能力。设mts=(tra,trb,…,trm)为所有车辆的行驶轨迹集合,其中,mts中所有元素均由道路线段集合表示。首先,
当一个车辆vi在时间间隔tbc内以tr1为行驶模式通过线段l1时,则可视为vi在tbc内占据了l1的通行资源,vi的道路通行资源占据的时间间隔被定义为:
其中,
其中,g和h分别表示集合
其中,
如果两条回归直线
如果nr1和nr2的范围内存在交集且
如果l1的通行能力大于l2,则tr1可以被视为从scd到sa1之间所有行驶轨迹的候选行驶模式。tr1需要进一步与tr3进行通行能力比较。lbd→ad→ae→af和lbd→be→bf→af可以被视为关于tr1与tr3的合并。tr1与tr3的通行能力可以利用上述方法进行比较。若tr1的通行能力大于tr3,则tr1被视为从scd到sa1之间所有行驶轨迹的行驶模式;否则,若tr1的通行能力小于tr3,则tr3被视为从scd到sa1之间所有行驶轨迹的行驶模式。基于上述方法,城市环境中所有从车辆行驶的起点到终点之间的行驶路径均可以获得对应的行驶模式,并构成一个集合
a3、媒体服务器根据当前车辆的出发地对当前车辆的行驶模式进行判定,并将判定结果共享给所有车辆。
a3.1、媒体服务器已知当前车辆的出发地后确认当前车辆的目的地。
a3.21、如果当前车辆的目的地确认成功,则直接确定该车辆的行驶模式。
a3.22、如果当前车辆的目的地确认失败,如导航信息受到隐私保护,无法直接获取目的地,则根据当前车辆已有的移动轨迹对车辆未来的移动轨迹进行预测,并根据预测结果不断修正该车辆的行驶模式。
a3.22中,媒体服务器对车辆行驶模式的预测方法为当车辆从出发地出发时,对所有可能的目的地进行预测,并选取其中被选择概率最高的一个目的地作为该车辆的目的地,然后根据出发地和目的地对该车辆的行驶模式进行判定,当该车辆在行驶过程中偏移该行驶模式时,重新预测其目的地并对其行驶模式进行修正。例如在图4中,车辆a在t1已经从sd0移动到sae。根据车辆a的行驶时间t1和现有的行驶轨迹
其中,n(sd0,sf1)为在时间周期t1内车辆以sd0为起点且以sf1为终点的在集合mts中车辆数量。m为所有以sd0为起点的车辆数量。n(sd0,si)为在集合mts中以sd0为起点任一目的地为终点的车辆数量。
车联网中车辆移动性的评估方法及在视频传输领域应用,包括如下步骤:
s1、任意车辆接收其他车辆的行驶模式,并计算自身行驶模式与其他车辆的行驶模式之间的相似度。车辆a和b的运动行为相似度可以由以下公式计算获得。
其中,|tra∩trb|表示tra和trb中交集元素的数量;d(li)表示道路线段li的长度。s为在tra∩trb中被车辆a和b行驶过的线段数量的最大值。|tra∩trb|-s表示车辆a和b对应的行驶模式中所含去除已行驶过的共同线段的剩余数量。a和b分别为车辆a和b已经行驶过的剩余线段数量。sab为tra和trb的共同线段长度与tra或trb的线段长度最大值之间的比值。如果sab大于等于规定的阈值v,则表明车辆a和b拥有相似的运动行为;否则,若sab小于规定的阈值v,则表明车辆a和b的运动行为不相似。
s2、相似度大于阈值的车辆之间共享储存在本地的视频资源。如果车辆a与任一车辆c之间的运动行为相似度至sac大于车辆a与其他k-1个车辆的运动行为相似度计算结果且sac>v,则车辆a和c拥有相似的运动行为;否则,如果sac<v,车辆a和c的运动行为不相似。当车辆a和c拥有相似的运动行为时,车辆a和c可以彼此分享存储在本地的视频资源。如果车辆a在后续的运动过程中发现车辆c已经离开了自己的一跳通信范围,则车辆a可以在行驶过程中重新搜索新的具有相似运动行为的车辆,并实施视频资源共享。在行驶模式相似度高的两个车辆之间进行视频共享传输,能够保证传输的稳定性和速率。
还需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。