CN106534367B - 基于用户QoE最大化的车载云视频数据传输方案确定方法 - Google Patents

基于用户QoE最大化的车载云视频数据传输方案确定方法 Download PDF

Info

Publication number
CN106534367B
CN106534367B CN201611178585.1A CN201611178585A CN106534367B CN 106534367 B CN106534367 B CN 106534367B CN 201611178585 A CN201611178585 A CN 201611178585A CN 106534367 B CN106534367 B CN 106534367B
Authority
CN
China
Prior art keywords
time slot
transmission scheme
data transmission
indicate
bandwidth
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
Application number
CN201611178585.1A
Other languages
English (en)
Other versions
CN106534367A (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.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen University
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 Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN201611178585.1A priority Critical patent/CN106534367B/zh
Publication of CN106534367A publication Critical patent/CN106534367A/zh
Application granted granted Critical
Publication of CN106534367B publication Critical patent/CN106534367B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • 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
    • 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/10—Protocols in which an application is distributed across nodes in the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种基于用户QoE最大化的车载云视频数据传输方案确定方法，包括以下步骤：S1.求取和S2.引入效用函数；S3.计算第t个时间槽发送个数据块的带宽费用；S4.计算用户的QoE的度量；S5.令然后重复执行步骤S3～S4，直至S6.令ri＝ri+1然后重复执行步骤S2～S5，直至ri>rl；S7.将结果集合Υ中最小的QoE度量对应的ri作为最终计算结果进行输出，然后根据最终计算结果ri确定第t个时间槽的数据传输方案。

Description

基于用户QoE最大化的车载云视频数据传输方案确定方法
技术领域
本发明涉及车载云视频技术领域，更具体地，涉及一种基于用户QoE最大化的车载云视频数据传输方案确定方法。
背景技术
车载云视频是以云服务为核心的一种新型技术，其通过构建云计算中心，然后让车载用户通过无线网络连接云计算中心实现视频的上传和下载，其比较经典的应用有行车记录仪。
车辆在行驶的过程中，车载DVR与云计算中心之间一般是通过移动网络进行连接的。而随着位于道路两侧的公共WiFi热点的数量越来越来，很多车主在车辆行驶的过程中，也选择通过公共WiFi热点与云计算中心进行连接，如图1所示。即车辆行驶至公共WiFi热点覆盖区域时，选择公共WiFi热点与云计算中心进行连接，车辆行驶至公共WiFi热点覆盖区域之外时，选择移动网络与云计算中心进行连接。但是，选择移动网络与云计算中心进行连接时是需要支付资费的；选择公共WiFi热点与云计算中心进行连接虽然无需支付资费，但是由于公共WiFi热点带宽不定，因此选择此方式进行数据传输时会出现不能及时将数据传输至云计算中心的情况。因此，在交替使用公共WiFi热点、移动网络的情况下，如何在耗费资费较少的请下将视频数据及时传输出去，是现有技术所需要解决的技术问题。
发明内容
本发明为解决以上现有技术的难题，提供了一种基于用户QoE最大化的车载云视频数据传输方案确定方法，该方法从用户QoE出发，考虑了移动网络带宽费用问题和传输效率问题，从而为用户提
为实现以上发明目的，采用的技术方案是：
一种基于用户QoE最大化的车载云视频数据传输方案确定方法，包括以下步骤：
S1.设车载DVR是在各个时间槽内向云计算中心传输数据的，原始的云视频数据中各个数据块的码率均为r1，DVR内存储有一转码码率集合Ω＝{r1,r2,…,rl}，r1＞r2...＞rl；
S2.设第t个时间槽开始时DVR内缓存有k个时间槽的数据，DVR的缓存空间为即可得出：
其中表示第t个时间槽发送的数据块的数量， 的初始值为
表示第t个时间槽内移动网络的带宽，表示第t个时间槽内公共WiFi热点的带宽；
S3.引入效用函数：
其中，α1、α2表示效用参数，ri表示对个数据块进行转码的码率，ri的初始值为r1；
S4.计算第t个时间槽发送个数据块的带宽费用：
其中，pt表示第t个时间槽内移动网络的使用率，0≤pt≤1，Cc表示移动网络的单位流量费用，τ表示时间槽的长度；
S5.计算用户的QoE的度量：然后将本次计算结果存入结果集合γ中；QoE的度量越小，用户的QoE越高；
S6.令然后重复执行步骤S4～S5，直至
S7.令ri＝ri+1然后重复执行步骤S2～S6，直至ri＞rl；
S8.将结果集合γ中最小的QoE度量对应的ri作为最终计算结果进行输出，然后根据最终计算结果ri确定第t个时间槽的数据传输方案。
优选地，设状态集合其中和分别代表移动网络带宽集合和公共WiFi热点带宽集合，nc、nw分别表示移动网络带宽和公共WiFi热点带宽，对于任意一组状态θ＝(nc，nw，k)，通过步骤S2～S8的方法对数据传输方案进行求取，然后将求取的数据传输方案与状态θ关联后存储到决策表Δ中；某个时间槽h内车载DVR向云计算中心传输数据时，根据时间槽h内的kh在决策表Δ中进行查找与 kh一致的状态θ，然后将其关联的数据传输方案作为时间槽h的数据传输方案。
优选地，将每次确定的数据传输方案与其nc，nw，k关联后存储到决策表Δ中，某个时间槽h内车载DVR向云计算中心传输数据时，根据时间槽h内的kh在决策表Δ中查找是否存在与kh一致的状态θ，若是则将其关联的数据传输方案作为时间槽h的数据传输方案，否则执行步骤S2～S8对其数据传输方案进行求取。
与现有技术相比，本发明的有益效果是：
本发明提供的数据传输方案确定方法从用户QoE出发，考虑了移动网络带宽费用问题和传输效率问题，从而为用户提供当前网络条件下最优的的传输速率，避免出现数据不能及时传输至云计算中心的情况。
附图说明
图1为车载DVR通过公共WiFi热点与云计算中心进行连接的示意图。
具体实施方式
附图仅用于示例性说明，不能理解为对本专利的限制；
以下结合附图和实施例对本发明做进一步的阐述。
实施例1
本发明提供的数据传输方案确定方法，包括以下步骤：
第一步、设车载DVR是在各个时间槽内向云计算中心传输数据的，原始的云视频数据中各个数据块的码率均为r1，DVR内存储有一转码码率集合Ω＝{r1，r2，...，rl}，r1＞r2...＞rl；
第二步、设第t个时间槽开始时DVR内缓存有k个时间槽的数据，DVR的缓存空间为即可得出：
其中表示第t个时间槽发送的数据块的数量， 的初始值为
表示第t个时间槽内移动网络的带宽，表示第t个时间槽内公共WiFi热点的带宽；
第三步、引入效用函数：
其中，α1、α2表示效用参数，ri表示对个数据块进行转码的码率，ri的初始值为r1；
第四步、计算第t个时间槽发送个数据块的带宽费用：
其中，pt表示第t个时间槽内移动网络的使用率，0≤pt≤1，Cc表示移动网络的单位流量费用，τ表示时间槽的长度；
第五步、计算用户的QoE的度量：然后将本次计算结果存入结果集合γ中；QoE的度量越小，用户的QoE越高；
第六步、令然后重复执行第四步～第五步，直至
第七步、令ri＝ri+1然后重复执行步骤第二步～第六步，直至ri＞ri；
第八步、将结果集合γ中最小的QoE度量对应的ri作为最终计算结果进行输出，然后根据最终计算结果ri确定第t个时间槽的数据传输方案。
在具体的实施过程中，可生成一离线式的决策表Δ，用于方便后续的处理，生成决策表Δ的具体过程如下：
设状态集合其中和分别代表移动网络带宽集合和公共WiFi热点带宽集合，nc、nw分别表示移动网络带宽和公共WiFi热点带宽，对于任意一组状态θ＝(nc，nw，k)，通过第二步～第八步的方法对数据传输方案进行求取，然后将求取的数据传输方案与状态θ关联后存储到决策表Δ中；某个时间槽h内车载DVR向云计算中心传输数据时，根据时间槽h内的kh在决策表Δ中进行查找与kh一致的状态θ，然后将其关联的数据传输方案作为时间槽h的数据传输方案。
其中，以上生成离线式决策表Δ的伪代码如下：
输入：
系统状态空间和决策空间Ω，
//Ω，分别是视频码率集合、WiFi带宽集合、蜂窝网络带宽集合和缓冲区占用大小集合。
目标函数参数α；
输出：决策表Δ
1、for每个状态空间θ＝(nc，nw，bk)∈Θdo
2、计算和
3、for每个ri∈Ωdo
4、计算
5、ifpt∈[0，1]then
6、计算当前的目标函数值：-δ·Q(r1，ri)+αCt；
7、存储到结果集合γ；
8、else
9、continue
10、end if
11、把最小的minδγ存储到决策表Δ中；
12、end for
13、end for
在具体的实施过程中，由于上述生成离线式决策表Δ的时间复杂度较高，因此在具体使用的时候会受到较多的限制，为此，本实施例也可以生成一个在线式的决策表Δ，在线式的决策表Δ的时间复杂度更低，更为实用，其具体过程如下：
将每次确定的数据传输方案与其nc，nw，k关联后存储到决策表Δ中，某个时间槽h内车载DVR向云计算中心传输数据时，根据时间槽h内的kh在决策表Δ中查找是否存在与kh一致的状态θ，若是则将其关联的数据传输方案作为时间槽h的数据传输方案，否则执行步骤第二步～第八步对其数据传输方案进行求取。
其中，以上生成决策表Δ的伪代码如下：
输入：
当前系统状态θ＝(nc，nw，k)；
决策表Δ；
输出：
决策表Δ与最佳决策
1、根据系统状态θ从决策表查找到最佳决策δ
2、if δis null then
3、计算和
4、for每个ri∈Ωdo
5、计算
6、ifpt∈[0，1]then
7、计算当前的目标函数值：-δ·Q(r1，ri)+αCt；
8、存储到结果集合γ；
9、Else
10、Continue
11、end if
12、end for
13、把最小的minδγ存储到决策表Δ中；
14、Else
15、用δ进行决策
16、end if
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

Claims (1)

1.一种基于用户QoE最大化的车载云视频数据传输方案确定方法，其特征在于：包括以下步骤：
S1.设车载DVR是在各个时间槽内向云计算中心传输数据的，原始的云视频数据中各个数据块的码率均为r1，DVR内存储有一转码码率集合Ω＝{r1，r2，...，rl}，r1＞r2...＞rl；
S2.设第t个时间槽开始时DVR内缓存有k个时间槽的数据，DVR的缓存空间为B＝{0，1，...，B}，即可得出：
其中表示第t个时间槽发送的数据块的数量， 的初始值为
表示第t个时间槽内移动网络的带宽，表示第t个时间槽内公共WiFi热点的带宽；
S3.引入效用函数：
其中，α1、α2表示效用参数，ri表示对个数据块进行转码的码率，ri的初始值为r1；
S4.计算第t个时间槽发送个数据块的带宽费用：
其中，pt表示第t个时间槽内移动网络的使用率，0≤pt≤1，Cc表示移动网络的单位流量费用，τ表示时间槽的长度；
S5.计算用户的QoE的度量：然后将本次计算结果存入结果集合γ中；QoE的度量越小，用户的QoE越高；
S6.令然后重复执行步骤S4～S5，直至
S7.令ri＝ri+1然后重复执行步骤S2～S6，直至ri＞rl；
S8.将结果集合γ中最小的QoE度量对应的ri作为最终计算结果进行输出，然后根据最终计算结果ri确定第t个时间槽的数据传输方案；
设状态集合其中和分别代表移动网络带宽集合和公共WiFi热点带宽集合，nc、nw分别表示移动网络带宽和公共WiFi热点带宽，k表示缓存空间，对于任意一组状态θ＝(nc，nw，k)，通过步骤S2～S8的方法对数据传输方案进行求取，然后将求取的数据传输方案与状态θ关联后存储到决策表Δ中；某个时间槽h内车载DVR向云计算中心传输数据时，根据时间槽h内的kh在决策表Δ中进行查找与kh一致的状态θ，然后将其关联的数据传输方案作为时间槽h的数据传输方案。
CN201611178585.1A 2016-12-19 2016-12-19 基于用户QoE最大化的车载云视频数据传输方案确定方法 Active CN106534367B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611178585.1A CN106534367B (zh) 2016-12-19 2016-12-19 基于用户QoE最大化的车载云视频数据传输方案确定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611178585.1A CN106534367B (zh) 2016-12-19 2016-12-19 基于用户QoE最大化的车载云视频数据传输方案确定方法

Publications (2)

Publication Number Publication Date
CN106534367A CN106534367A (zh) 2017-03-22
CN106534367B true CN106534367B (zh) 2019-06-25

Family

ID=58339639

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611178585.1A Active CN106534367B (zh) 2016-12-19 2016-12-19 基于用户QoE最大化的车载云视频数据传输方案确定方法

Country Status (1)

Country Link
CN (1) CN106534367B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3745327A1 (en) * 2019-05-29 2020-12-02 Ningbo Geely Automobile Research & Development Co. Ltd. A system and method for managing the storing of data in a vehicle
CN112622931A (zh) * 2020-12-22 2021-04-09 北京百度网讯科技有限公司 平行驾驶中的异常处理方法、自动驾驶车辆及云端驾驶舱

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101616167A (zh) * 2008-06-27 2009-12-30 中国移动通信集团公司 确定多网协同传输方案的方法及数据传送方法
CN103906140A (zh) * 2012-12-28 2014-07-02 中国移动通信集团公司 一种数据传输动态调整方法及设备
WO2016045748A1 (en) * 2014-09-26 2016-03-31 Huawei Technologies Co., Ltd. Methods and network nodes in a wireless communication network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9756142B2 (en) * 2013-03-14 2017-09-05 The Regents Of The University Of California System and method for delivering video data from a server in a wireless network by caching the video data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101616167A (zh) * 2008-06-27 2009-12-30 中国移动通信集团公司 确定多网协同传输方案的方法及数据传送方法
CN103906140A (zh) * 2012-12-28 2014-07-02 中国移动通信集团公司 一种数据传输动态调整方法及设备
WO2016045748A1 (en) * 2014-09-26 2016-03-31 Huawei Technologies Co., Ltd. Methods and network nodes in a wireless communication network

Also Published As

Publication number Publication date
CN106534367A (zh) 2017-03-22

Similar Documents

Publication Publication Date Title
Jiang et al. Resource allocation of video streaming over vehicular networks: A survey, some research issues and challenges
US20230232213A1 (en) Information transmission methods and apparatuses, and communication devices and storage medium
Qiao et al. Collaborative task offloading in vehicular edge multi-access networks
US11258873B2 (en) Multi-access edge computing (MEC) architecture and mobility framework
CN102932867B (zh) 用于在车辆无线网络中传输信息的方法和系统
US11330511B2 (en) Method and system for multi-access edge computing (MEC) selection and load balancing
CN108293221A (zh) 用于管理无线通信系统中的拥塞的装置和方法
WO2021223507A1 (zh) 一种通信方法、装置及芯片
He et al. Deep reinforcement learning (DRL)-based resource management in software-defined and virtualized vehicular ad hoc networks
Yao et al. A multicontroller load balancing approach in software-defined wireless networks
CN108512880A (zh) 通信方法和通信设备
Pang et al. A smart network resource management system for high mobility edge computing in 5G internet of vehicles
WO2015154248A1 (zh) 一种系统信息的传输方法及基站、用户设备
CN114731550B (zh) 无线通信系统中的移动性之后执行通信的方法和装置
GB2561721A (en) Terminal apparatus, communication system, and connection - destination selection method
Sanghvi et al. Res6edge: An edge-ai enabled resource sharing scheme for c-v2x communications towards 6g
CN106534367B (zh) 基于用户QoE最大化的车载云视频数据传输方案确定方法
US11172421B2 (en) Method and apparatus for cell reselection by ranking cells using PLMN offset in unlicensed frequency
Vinita et al. Federated Learning-based Misbehaviour detection on an emergency message dissemination scenario for the 6G-enabled Internet of Vehicles
US10034164B2 (en) Providing service information based on a priority that is changed according to status of a service
Balen et al. Survey on using 5G technology in VANETs
CN114303438B (zh) 根据5g中的应用服务器的重定位的高效处理方法
Wang et al. Joint offloading decision and resource allocation in vehicular edge computing networks
US9887890B2 (en) Wireless communication between wireless communication devices
KR20190101846A (ko) 무선 통신 시스템에서 경로를 제공하기 위한 장치 및 방법

Legal Events

Date Code Title Description
C06 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
OL01 Intention to license declared