CN109327819A - 一种基于优先级的VANETs数据分发方法 - Google Patents

一种基于优先级的VANETs数据分发方法 Download PDF

Info

Publication number
CN109327819A
CN109327819A CN201811175232.5A CN201811175232A CN109327819A CN 109327819 A CN109327819 A CN 109327819A CN 201811175232 A CN201811175232 A CN 201811175232A CN 109327819 A CN109327819 A CN 109327819A
Authority
CN
China
Prior art keywords
data
vehicle
rsu
priority
request data
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.)
Granted
Application number
CN201811175232.5A
Other languages
English (en)
Other versions
CN109327819B (zh
Inventor
陆曙光
汪淑娟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kunming University of Science and Technology
Original Assignee
Kunming University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Kunming University of Science and Technology filed Critical Kunming University of Science and Technology
Priority to CN201811175232.5A priority Critical patent/CN109327819B/zh
Publication of CN109327819A publication Critical patent/CN109327819A/zh
Application granted granted Critical
Publication of CN109327819B publication Critical patent/CN109327819B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • 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/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
    • 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/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
    • 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/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • 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
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于优先级的VANETs数据分发方法，属于车载网技术领域，本发明将路边基站RSU作为信息源，车辆作为数据请求和接收的客户端，首先把交互的信息按照业务类型进行高低优先级分类，高优先级，低优先级赋予不同的权重值；然后根据车辆请求的数据，行驶的位置、速度信息进行效用评估，效用评估考虑请求数据的权重、数据的请求量、数据请求的过期时间、车辆的聚合度、车辆与信息源的几何距离因素，综合以上因素求出效用值，最后根据求出的效用值利用网络编码技术对数据进行编码传输，本发明区分优先级的基于网络编码的V2R数据传输方法，在保证安全应用类数据的传输效果的同时兼顾用户应用类数据的传输效率，从而改善整个系统的传输性能。

Description

一种基于优先级的VANETs数据分发方法
技术领域
本发明涉及一种基于优先级的VANETs数据分发方法，属于无线通信车载网技术领域。
背景技术
随着无线通信技术的发展、以及机械自动化等多学科的交叉渗透，车载自组织网络(Vehicular Adhoc Networks,VANETs)作为传统移动自组织网络(Mobile AdhocNetworks,MANETs)的一种特殊形式被提出，专门用于车辆领域的无线数据交互。在VANETs中，车辆和路边通信基站、以及其他设施间形成小型通信网络，数据可以在车辆间进行传输和交换，也可以在车辆和路边基础设施(Road Side Unit,RSU)之间进行通信。依赖于车间(Vehicle to Vehicle,V2V)通信和车 /路(Vehicle to RSU,V2R)通信这两种主流通信模式，车载自组织网能够提供两大类服务应用，一类是安全应用，主要解决行车安全问题，另一类是用户应用，主要为用户提供增值业务，如满足乘客的娱乐需求等。VANETs安全应用能够显著降低交通事故的数量。例如，汽车在高速公路上行驶时，司机通常只有很短的时间对前方车辆的动作做出判断和反应，如果前方发生交通事故，正在朝事故发生点行驶的车辆常常在司机开始刹车或者停下来之前就和事故车辆发生碰撞， VANETs的安全应用业务能够在车辆发生事故时，及时的将事故信息及安全提醒消息转发给范围内的所有车辆，提示司机尽早应对，从而避免连续相撞事件的发生。此外，安全应用还能为司机提供实时路况信息、道路导航信息等，使司机能够提前做好行车规划，保证行驶安全。在行车中除了要保证安全外，增值类业务也是不可或缺的。VANETs用户应用可以在行程中为乘客提供娱乐服务，比如 Internet访问、点对点(Peer to Peer,P2P)应用等，同时运营商或相关服务商也可以通过VANETs向附近车辆发布商业广告等。这些广告在为乘客提供便利的同时，也利于提供广告的效率。VANETs两种主要应用的核心，都是数据的及时准确传输。特别是安全应用类业务的效果达成情况，完全依赖于安全类信息能否及时快速的传输到数据的应用方。如果前方发生事故的预警消息不能及时传送给后方车辆司机，在后方车辆和事故车辆发生碰撞后才到达的预警毫无意义，而对于用户应用而言，虽然其对数据传输时延的要求没有安全应用那么严苛，但用户在访问Internet时较长的等待时延、以及P2P应用过长的下载时延等，都会严重影响用户的体验，甚至使用户失去兴趣，放弃应用。
发明内容
本发明的目的在于提供一种基于优先级的VANETs数据分发方法，本发明将路边基站RSU作为信息源，车辆作为数据请求和接收的客户端，首先把交互的信息按照业务类型进行高低优先级分类，高优先级，低优先级赋予不同的权重值；然后根据车辆请求的数据，行驶的位置、速度等状态信息进行效用评估，效用评估考虑请求数据的权重、数据的请求量、数据请求的过期时间(deadline)、车辆的聚合度、车辆与信息源的几何距离等因素，综合以上因素求出效用值，最后根据求出的效用值利用网络编码技术对数据进行编码传输。
本发明的技术方案是：
Step1、首先车载自组织网络中的路边基站RSU对其信号覆盖范围内车辆发送的请求数据进行高、低分级，将车辆请求数据为安全类业务的作为高优先级，车辆请求数据为增值类业务的作为低优先级，然后分别对高优先级、低优先级赋予权重值，并计算高、低优先级请求数据的请求过期时间；
Step2、根据发送请求数据的各车辆的位置及速度，计算请求数据相同的车辆的聚合度以及聚合车辆的几何中心点到路边基站RSU的矩距，并统计车辆发送的请求数据为同一请求数据的请求量；
Step3、结合Step1、Step2的计算数据，评估路边基站RSU广播各车辆的请求数据的效用值；
Step4、构造即时可解码的网络编码图模型，根据网络编码图模型求解出最大加权团，并根据最大加权团对数据包进行编码传送，传送至客户端后解码。
所述步骤Step1中用ωk表示赋予高优先级、低优先级的权重值，其中k＝1,2，且ω1表示高优先级数据的权重值，ω2表示低优先级数据的权重值，令RSU储存的各车辆的请求数据条目为M条，记作D＝(d1,d2…dM)，其中d1,d2…dM分别表示RSU收到的车辆发送的请求数据，用dlj表示请求数据dj对应的过期时间，其中j＝1,2…M，以路边基站RSU的坐标(xR,yR)为坐标原点建立直角坐标系，设路边基站RSU的信号覆盖半径为r，设信号覆盖范围内任一车辆的位置坐标为 (xi,yi)，该车辆的行驶速度为vi，则该车辆发送请求数据dj的过期时间dlj的计算公式如下：
其中，车辆自右向左行驶时为：
车辆自左向右行驶时为：
其中，车辆位于负坐标范围内时，坐标(xi,yi)中的xi，yi为负值；
求出所有请求数据对应的过期时间后，比较得到最小过期时间dlmin，根据求出最小过期时间对应的效用值Tmin。
所述步骤Step2的计算步骤如下：令RSU信号覆盖范围内的发送同一请求数据dj的N辆车记为P＝(p1,p2…pN)，设pi表示RSU信号覆盖范围内发送同一请求数据dj的所有车辆中的第i辆车，i＝1,2…N，则车辆pi的发送的具体请求数据的内容表示为dj＝{Qi|ID,location,velocity}，j＝1…M，其中ID表示车辆识别码，location表示车辆位置，velocity为车辆速度，则发送同一请求数据dj的N辆车的聚合度EDj我们用各车辆到RSU的距离的标准差系数来表示，EDj计算公式如下：
其中，s表示均方差，μ表示发送同一请求数据dj的所有车辆到路边基站 RSU的平均距离，Si表示车辆pi到路边基站RSU的距离，令所有车辆的几何中心到RSU的距离记为矩距Lj，则：
其中(x0,y0)为车辆的几何中心点坐标，且
令I(dj)为符号函数，当车辆的请求数据为dj时，I(dj)＝1，否则I(dj)＝0，统计RSU收到的请求数据为同一请求数据dj的请求量h(dj)：
h(dj)＝∑I(dj)，j＝1,2…M。
所述Step3的具体步骤如下：
RSU进行广播调度时，考虑数据热度，即同一数据被多个车辆请求的次数，以及请求过期时间、数据优先级，选择具有最大广播价值的数据进行调度综合考虑，另外，还要考虑数据能够成功被车辆接收的概率，则需要考虑车辆与RSU 间距离以及车辆间距离，则RSU广播dj对应的应答数据的效用值U(dj)为：
分别求出各请求数据d1,d2…dM的效用值U(d1)、U(d2)…U(dM),并选出最大效用值进行调度。
所述Step4的具体步骤如下：
将各请求数据d1,d2…dM的效用值U(d1)、U(d2)…U(dM)作为顶点，然后判断任意两个顶点是否满足以下两个条件中的任一条，若满足任意一条，则将两顶点连接作为边，若均不满足，则不连接，从而构建网络编码图模型：
条件1：两顶点所代表的车辆发送的请求数据为同一请求数据；
条件2：两顶点中任一顶点所代表的车辆发送的请求数据在对方车辆的缓存中；
然后车载自组织网络系统在构建的网络编码图模型中寻找最大加权团，并将找到的最大加权团中顶点对应的数据条目进行异或编码，即得到能为RSU广播提供最大系统增益的编码数据包，将该包广播给RSU覆盖范围内所有车辆，车辆在收到该包后根据自身缓存数据的情况解码出所请求的数据。
所述安全类业务为安全预警、路线导航、实时路况，所述增值类业务为媒体娱乐、商业广告。
所述高优先级数据的权重值ω1大于低优先级数据的权重值ω2。
本发明的有益效果是：本发明根据VANETs中传输数据的特点，将数据按照业务属性分为高优先级的安全应用类数据和低优先级的用户应用类数据，并结合即时可解网络编码技术，设计区分优先级的基于网络编码的V2R数据传输方案，在保证安全应用类数据的传输效果的同时兼顾用户应用类数据的传输效率，从而改善整个系统的传输性能。
附图说明
图1为本发明方法的流程图；
图2为本发明的坐标示意图；
图3为本发明的模型示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明。
实施例1：如图3所示，为本实施例的系统模型，在高速公路上，路边基站 RSU是安全应用和用户应用数据的发送方，在RSU信号覆盖范围内的车辆为被服务的客户，即数据的接收方。RSU被以固定距离间隔部署在高速公路边，每个RSU的信号覆盖半径为r，所有RSU都是通过有线连接进行数据间交互，并与主干网进行直接连接，主干网络通过Internet与中心网进行相连，车辆驶入RSU 信号覆盖范围时RSU为客户端提供无线接入端口，客户端车辆可以与RSU进行数据交互，包括安全类业务信息和增值类业务信息。假设每个车辆都装有GPS(Global Positioning System)设备，可以获得相邻车辆的即时位置信息，各车辆配备有一个电路板单元，即无线收发信机，车辆会定期收到周边信息，无线电工作在多个信道，每个节点工作在半双工模式，即不允许发射与接收工作同时进行，假定控制信令放在控制信道，且控制信道上的控制信令不会丢失，数据传输信息放在服务信道。本基于优先级的VANETs数据分发方法，如图1所示，具体步骤如下：
首先车载自组织网络中的路边基站RSU对其信号覆盖范围内车辆发送的请求数据进行高、低分级，将车辆请求数据为安全类业务的作为高优先级，车辆请求数据为增值类业务的作为低优先级，然后分别对高优先级、低优先级赋予权重值，并计算高、低优先级请求数据的请求过期时间，将安全预警、路线导航、实时路况等安全类业务作为高优先级，将媒体娱乐、商业广告等增值类业务作为低优先级，用ωk表示赋予高优先级、低优先级的权重值，其中k＝1,2，且ω1表示高优先级数据的权重值，ω2表示低优先级数据的权重值，且ω1>ω2，令RSU储存的各车辆的请求数据条目为M条，记作D＝(d1,d2…dM)，其中d1,d2…dM分别表示RSU收到的车辆发送的请求数据，用dlj表示请求数据dj对应的过期时间，其中j＝1,2…M，以路边基站RSU的坐标(xR,yR)为坐标原点建立直角坐标系，如图2所示，设路边基站RSU的信号覆盖半径为r，设信号覆盖范围内任一车辆的位置坐标为(xi,yi)，该车辆的行驶速度为vi，则该车辆发送请求数据dj的过期时间dlj的计算公式如下：
其中，车辆自右向左行驶时为：
车辆自左向右行驶时为：
其中，车辆位于负坐标范围内时，坐标(xi,yi)中的xi，yi为负值；
求出所有请求数据d1,d2…dM对应的过期时间后，比较得到最小过期时间 dlmin，根据求出最小过期时间对应的效用值Tmin；
Step2、根据发送请求数据的各车辆的位置及速度，计算请求数据相同的车辆的聚合度以及聚合车辆的几何中心点到路边基站RSU的矩距，并统计车辆发送的请求数据为同一请求数据的请求量，具体为：
令RSU信号覆盖范围内的发送同一请求数据dj的N辆车记为 P＝(p1,p2…pN)，设pi表示RSU信号覆盖范围内发送同一请求数据dj的所有车辆中的第i辆车，i＝1,2…N，则车辆pi的发送的具体请求数据的内容表示为 dj＝{Qi|ID,location,velocity}，j＝1…M，其中ID表示车辆识别码，location 表示车辆位置，velocity为车辆速度，则发送同一请求数据dj的N辆车的聚合度 EDj我们用各车辆到RSU的距离的标准差系数来表示，EDj计算公式如下：
其中，s表示均方差，μ表示发送同一请求数据dj的所有车辆到路边基站 RSU的平均距离，Si表示车辆pi到路边基站RSU的距离，令所有车辆的几何中心到RSU的距离记为矩距Lj，则：
其中(x0,y0)为车辆的几何中心点坐标，且
令I(dj)为符号函数，当车辆的请求数据为dj时，I(dj)＝1，否则I(dj)＝0，统计RSU收到的请求数据为同一请求数据dj的请求量h(dj)：
h(dj)＝∑I(dj)，j＝1,2…M；
Step3、结合Step1、Step2的计算数据，评估路边基站RSU广播各车辆的请求数据的效用值；
RSU进行广播调度时，考虑数据热度，即同一数据被多个车辆请求的次数，以及请求过期时间、数据优先级，选择具有最大广播价值的数据进行调度综合考虑，另外，还要考虑数据能够成功被车辆接收的概率，则需要考虑车辆与RSU 间距离以及车辆间距离，则RSU广播dj对应的应答数据的效用值U(dj)为：
分别求出各请求数据d1,d2…dM的效用值U(d1)、U(d2)…U(dM),并选出最大效用值进行调度；
Step4、构造即时可解码的网络编码图模型，根据网络编码图模型求解出最大加权团，并根据最大加权团对数据包进行编码传送，传送至客户端后解码，具体为：将各请求数据d1,d2…dM的效用值U(d1)、U(d2)…U(dM)作为顶点，然后判断任意两个顶点是否满足以下两个条件中的任一条，若满足任意一条，则将两顶点连接作为边，若均不满足，则不连接，从而构建网络编码图模型：
条件1：两顶点所代表的车辆发送的请求数据为同一请求数据；
条件2：两顶点中任一顶点所代表的车辆发送的请求数据在对方车辆缓存中；
然后车载自组织网络系统在构建的网络编码图模型中寻找最大加权团，并将找到的最大加权团中顶点对应的数据条目进行异或编码，即得到能为RSU广播提供最大系统增益的编码数据包，将该包广播给RSU覆盖范围内所有车辆，车辆在收到该包后根据自身缓存数据的情况解码出所请求的数据。
上面结合附图对本发明的具体实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下作出各种变化。

Claims (7)

1.一种基于优先级的VANETs数据分发方法，其特征在于，具体步骤如下：
Step1、首先车载自组织网络中的路边基站RSU对其信号覆盖范围内车辆发送的请求数据进行高、低分级，将车辆请求数据为安全类业务的作为高优先级，车辆请求数据为增值类业务的作为低优先级，然后分别对高优先级、低优先级赋予权重值，并计算高、低优先级请求数据的请求过期时间；
Step2、根据发送请求数据的各车辆的位置及速度，计算请求数据相同的车辆的聚合度以及聚合车辆的几何中心点到路边基站RSU的矩距，并统计车辆发送的请求数据为同一请求数据的请求量；
Step3、结合Step1、Step2的计算数据，评估路边基站RSU广播各车辆的请求数据的效用值；
Step4、构造即时可解码的网络编码图模型，根据网络编码图模型求解出最大加权团，并根据最大加权团对数据包进行编码传送，传送至客户端后解码。
2.根据权利要求1所述的基于优先级的VANETs数据分发方法，其特征在于：所述步骤Step1中用ωk表示赋予高优先级、低优先级的权重值，其中k＝1,2，且ω1表示高优先级数据的权重值，ω2表示低优先级数据的权重值，令RSU储存的各车辆的请求数据条目为M条，记作D＝(d1,d2…dM)，其中d1,d2…dM分别表示RSU收到的车辆发送的请求数据，用dlj表示请求数据dj对应的过期时间，其中j＝1,2…M，以路边基站RSU的坐标(xR,yR)为坐标原点建立直角坐标系，设路边基站RSU的信号覆盖半径为r，设信号覆盖范围内任一车辆的位置坐标为(xi,yi)，该车辆的行驶速度为vi，则该车辆发送请求数据dj的过期时间dlj的计算公式如下：
其中，车辆自右向左行驶时为：
车辆自左向右行驶时为：
其中，车辆位于负坐标范围内时，坐标(xi,yi)中的xi，yi为负值；
求出所有请求数据d1,d2…dM对应的过期时间后，比较得到最小过期时间dlmin，根据求出最小过期时间对应的效用值Tmin。
3.根据权利要求1所述的基于优先级的VANETs数据分发方法，其特征在于：所述步骤Step2的计算步骤如下：令RSU信号覆盖范围内的发送同一请求数据dj的N辆车记为P＝(p1,p2…pN)，设pi表示RSU信号覆盖范围内发送同一请求数据dj的所有车辆中的第i辆车，i＝1,2…N，则车辆pi的发送的具体请求数据的内容表示为dj＝{Qi|ID,location,velocity}，j＝1…M，其中ID表示车辆识别码，location表示车辆位置，velocity为车辆速度，则发送同一请求数据dj的N辆车的聚合度EDj我们用各车辆到RSU的距离的标准差系数来表示，EDj计算公式如下：
其中，s表示均方差，μ表示发送同一请求数据dj的所有车辆到路边基站RSU的平均距离，Si表示车辆pi到路边基站RSU的距离，令所有车辆的几何中心到RSU的距离记为矩距Lj，则：
其中(x0,y0)为车辆的几何中心点坐标，且
令I(dj)为符号函数，当车辆的请求数据为dj时，I(dj)＝1，否则I(dj)＝0，统计RSU收到的请求数据为同一请求数据dj的请求量h(dj)：
h(dj)＝∑I(dj)，j＝1,2…M。
4.根据权利要求1所述的基于优先级的VANETs数据分发方法，其特征在于：所述Step3的具体步骤如下：
RSU进行广播调度时，考虑数据热度，即同一数据被多个车辆请求的次数，以及请求过期时间、数据优先级，选择具有最大广播价值的数据进行调度综合考虑，另外，还要考虑数据能够成功被车辆接收的概率，则需要考虑车辆与RSU间距离以及车辆间距离，则RSU广播dj对应的应答数据的效用值U(dj)为：
分别求出各请求数据d1,d2…dM的效用值U(d1)、U(d2)…U(dM),并选出最大效用值进行调度。
5.根据权利要求4所述的基于优先级的VANETs数据分发方法，其特征在于：所述Step4的具体步骤如下：
将各请求数据d1,d2…dM的效用值U(d1)、U(d2)…U(dM)作为顶点，然后判断任意两个顶点是否满足以下两个条件中的任一条，若满足任意一条，则将两顶点连接作为边，若均不满足，则不连接，从而构建网络编码图模型：
条件1：两顶点所代表的车辆发送的请求数据为同一请求数据；
条件2：两顶点中任一顶点所代表的车辆发送的请求数据在对方车辆缓存中；
然后车载自组织网络系统在构建的网络编码图模型中寻找最大加权团，并将找到的最大加权团中顶点对应的数据条目进行异或编码，即得到能为RSU广播提供最大系统增益的编码数据包，将该包广播给RSU覆盖范围内所有车辆，车辆在收到该包后根据自身缓存数据的情况解码出所请求的数据。
6.根据权利要求1所述的基于优先级的VANETs数据分发方法，其特征在于：所述安全类业务为安全预警、路线导航、实时路况，所述增值类业务为媒体娱乐、商业广告。
7.根据权利要求2所述的基于优先级的VANETs数据分发方法，其特征在于：所述高优先级数据的权重值ω1大于低优先级数据的权重值ω2。
CN201811175232.5A 2018-10-10 2018-10-10 一种基于优先级的VANETs数据分发方法 Active CN109327819B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811175232.5A CN109327819B (zh) 2018-10-10 2018-10-10 一种基于优先级的VANETs数据分发方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811175232.5A CN109327819B (zh) 2018-10-10 2018-10-10 一种基于优先级的VANETs数据分发方法

Publications (2)

Publication Number Publication Date
CN109327819A true CN109327819A (zh) 2019-02-12
CN109327819B CN109327819B (zh) 2021-07-16

Family

ID=65261219

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811175232.5A Active CN109327819B (zh) 2018-10-10 2018-10-10 一种基于优先级的VANETs数据分发方法

Country Status (1)

Country Link
CN (1) CN109327819B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115662116A (zh) * 2022-10-12 2023-01-31 昆明理工大学 一种城市场景下中基于聚类的混合数据分发方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010051771A1 (zh) * 2008-11-10 2010-05-14 华为技术有限公司 一种保障重点业务的方法，装置和系统
CN102694859A (zh) * 2012-05-25 2012-09-26 浙江工业大学 一种基于网络编码的车载自组织网络区域内容分发方法
CN107105413A (zh) * 2016-02-19 2017-08-29 苏州溥诺斯智能科技有限公司 一种基于可靠消息广播机制自组织网络的港口车辆智能网联系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010051771A1 (zh) * 2008-11-10 2010-05-14 华为技术有限公司 一种保障重点业务的方法，装置和系统
CN102694859A (zh) * 2012-05-25 2012-09-26 浙江工业大学 一种基于网络编码的车载自组织网络区域内容分发方法
CN107105413A (zh) * 2016-02-19 2017-08-29 苏州溥诺斯智能科技有限公司 一种基于可靠消息广播机制自组织网络的港口车辆智能网联系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
汪淑娟，尹娇: "基于网络编码的VANETs 高效数据分发策略", 《计算机工程》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115662116A (zh) * 2022-10-12 2023-01-31 昆明理工大学 一种城市场景下中基于聚类的混合数据分发方法
CN115662116B (zh) * 2022-10-12 2023-09-12 昆明理工大学 一种城市场景下中基于聚类的混合数据分发方法

Also Published As

Publication number Publication date
CN109327819B (zh) 2021-07-16

Similar Documents

Publication Publication Date Title
Ang et al. Deployment of IoV for smart cities: Applications, architecture, and challenges
US9449515B2 (en) V2V safety system using vehicle location as vehicle identification
Chen et al. Broadcasting safety information in vehicular networks: issues and approaches
Popescu-Zeletin et al. Vehicular-2-X communication: state-of-the-art and research in mobile vehicular ad hoc networks
Jakubiak et al. State of the art and research challenges for VANETs
CN109003467A (zh) 一种防止车辆碰撞的方法、装置及系统
US20140278029A1 (en) Methods And Software For Managing Vehicle Priority In A Self-Organizing Traffic Control System
CN106332122A (zh) 车联网中车辆的管理方法及装置
CN103517326A (zh) 车辆间通信中的拥堵控制装置及方法
CN108702736A (zh) 一种资源调度方法以及终端设备
Nguyen et al. An efficient and reliable green light optimal speed advisory system for autonomous cars
WO2013163265A1 (en) V2v safety system using vehicle location as vehicle identification
CN109949567A (zh) 一种基于车路协同技术的车辆编队方法与系统
CN106559755B (zh) 基于冲突检测下QoS保障的车联网电子交通标识广播方法
CN108834098A (zh) 一种基于命名数据网络的车联网数据转发方法
CN102480777B (zh) 动态无线传输功率控制方法与系统
CN102413423B (zh) 一种基于动态选择路边单元的车载自组网的上传方法
CN109327819A (zh) 一种基于优先级的VANETs数据分发方法
Akinlade Adaptive transmission power with vehicle density for congestion control
Ishihara et al. Congestion control algorithms for collective perception in vehicular networks
Kapileswar et al. A fast information dissemination system for emergency services over vehicular ad hoc networks
CN105303836A (zh) 基于车辆健康状态的车辆分簇信息传输方法
CN112399347B (zh) 一种报文处理方法及设备
CN105282854A (zh) 基于车辆健康状态的簇内车辆间安全信息传输方法
CN107067783A (zh) 基于交通事件推送的出行线路引导系统及方法

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