CN108012238A - 用于车辆到云的网络流量调度的方法和设备 - Google Patents

用于车辆到云的网络流量调度的方法和设备 Download PDF

Info

Publication number
CN108012238A
CN108012238A CN201710993823.2A CN201710993823A CN108012238A CN 108012238 A CN108012238 A CN 108012238A CN 201710993823 A CN201710993823 A CN 201710993823A CN 108012238 A CN108012238 A CN 108012238A
Authority
CN
China
Prior art keywords
data forwarding
route
vehicle
constraint
wireless network
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
CN201710993823.2A
Other languages
English (en)
Other versions
CN108012238B (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.)
Ford Global Technologies LLC
Original Assignee
Ford Global Technologies LLC
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 Ford Global Technologies LLC filed Critical Ford Global Technologies LLC
Publication of CN108012238A publication Critical patent/CN108012238A/zh
Application granted granted Critical
Publication of CN108012238B publication Critical patent/CN108012238B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/826Involving periods of time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0215Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
    • H04W28/0221Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices power availability or consumption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0226Traffic management, e.g. flow control or congestion control based on location or mobility
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/026Route selection considering the moving speed of individual devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/02Selection of wireless resources by user or terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/51Allocation or scheduling criteria for wireless resources based on terminal or device properties
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

本公开涉及一种用于车辆到云的网络流量调度的方法和设备。一种系统包括处理器,所述处理器被配置为:接收包括数据转发约束的数据转发请求。所述处理器还被配置为:接收车辆路线。所述处理器还被配置为:基于已知的无线网络位置来确定沿车辆路线的无线网络可用性。此外,所述处理器被配置为:确定路线窗口,其中,在路线窗口内,无线网络可用性指示满足数据转发约束的无线网络可用;将数据转发安排在路线窗口期间发生。

Description

用于车辆到云的网络流量调度的方法和设备
技术领域
示意性实施例总体上涉及一种用于车辆到云的网络流量调度的方法和设备。
背景技术
无线通信在现代已变成数据通信的优选形式。无论是使用蜂窝连接转发数据的智能电话,还是在起居室中连接到无线路由器的膝上型计算机,日常无线装置的使用几乎是普通公民的实际生活。
在大多数无线环境中,用户使用适当范围的通信形式连接到已知源。例如,膝上型计算机的用户可使用WiFi或蓝牙来获取远程数据信号。智能电话可使用诸如蜂窝信号的较长距离的信号,如果膝上型计算机正使用智能电话作为移动热点,则组合的数据提供系统可使用本地无线通信和长距离无线通信两者。
车载移动数据服务在这种范例下多少会造成一些问题,这是因为车辆常常以使车辆快速驶入和驶出各种可用网络的范围的速度移动。车辆甚至能够容易地驶入没有蜂窝覆盖的区域,并且甚至当蜂窝覆盖可用时,蜂窝覆盖可能不是数据通信的优选形式。
如果车主想要使用本地WiFi或其它比蜂窝范围更小的信号进行通信,则车主将很可能需要将车辆保持在接入点附近的位置,使得信号不会由于距离而丢失。然而,这严重地限制了车辆的可行驶范围。仅在车辆恰好位于范围内时使用本地WiFi网络也是可行的,但是由于除非车辆停车否则车辆“恰好位于范围内”的时间量将经常是相当短的时间段,所以这种模型可能导致频繁的数据丢失或不完整转发。
发明内容
在第一示意性实施例中,一种系统包括处理器,所述处理器被配置为:接收包括数据转发约束的数据转发请求。所述处理器还被配置为:接收车辆路线。所述处理器还被配置为:基于已知的无线网络位置来确定沿车辆路线的无线网络可用性。此外,处理器还被配置为:确定路线窗口,其中,在路线窗口内,无线网络可用性指示满足数据转发约束的无线网络可用;将数据转发安排在路线窗口期间发生。
在第二示意性实施例中,一种计算机实现的方法包括:响应于接收到包括数据转发约束和路线的数据转发指令,确定与所述路线重叠的一个或更多个已知无线网络的位置。所述方法还包括:根据数据转发指令,确定所述一个或更多个已知无线网络中的哪些能够用于提供数据转发并且满足数据转发约束;将数据转发安排在车辆被预测位于沿所述路线的所述一个或更多个已知无线网络中的至少一个的范围内的时间段期间,所述一个或更多个已知无线网络中的所述至少一个被确定为能够用于提供数据转发并且满足数据转发约束。
在第三示意性实施例中,一种计算机实现的方法包括:响应于接收到包括数据转发约束和路线的数据转发指令,确定与所述路线重叠的已知无线网络的位置范围,在所述位置范围内,根据数据转发指令的数据转发还满足数据转发约束。所述方法还包括:确定在数据转发在车辆行驶通过所述位置范围时未完成的情况下指定的主要子流连接是否能够在超出所述位置范围的路线上持续足够长的时间以完成转发;响应于确定主要子流连接能够持续存在,将数据转发安排在车辆到达所述位置范围时发生。
附图说明
图1示出了示意性的车辆计算系统;
图2示出了示意性解决方案的分层架构的示意性示例;
图3A至图3C示出了智能调度处理的示意性示例;
图4示出了用于信号丢失计划的示意性处理;
图5示出了进行智能数据转发调度以协调死区的示意性处理。
具体实施方式
根据需要,在此公开本发明的具体实施例;然而,应理解的是,所公开的实施例仅为本发明的示例,并且可以以多种可替代形式实施。附图无需按比例绘制;可夸大或最小化一些特征以示出特定组件的细节。因此,此处所公开的具体结构和功能细节不应被解释为限制,而仅仅作为用于教导本领域技术人员以多种形式利用本发明的代表性基础。
图1示出了用于车辆31的基于车辆的计算系统(VCS)1的示例框式拓扑图。这种基于车辆的计算系统1的示例为由福特汽车公司制造的SYNC系统。设置有基于车辆的计算系统的车辆可包含位于车辆中的可视前端界面4。如果所述界面设置有例如触摸敏感屏幕,则用户还能够与所述界面进行交互。在另一示意性实施例中,通过按钮按压或具有自动语音识别和语音合成的口语对话系统来进行交互。
在图1所示的示意性实施例1中,处理器3控制基于车辆的计算系统的至少一部分操作。设置在车辆内的处理器允许对命令和例程进行车载处理。另外,处理器连接到非持久性存储器5和持久性存储器7两者。在此示意性实施例中,非持久性存储器是随机存取存储器(RAM),持久性存储器是硬盘驱动器(HDD)或闪存。一般说来,持久性(非暂时性)存储器可包括当计算机或其它装置掉电时保持数据的所有形式的存储器。这些存储器包括但不限于:HDD、CD、DVD、磁带、固态驱动器、便携式USB驱动器和任何其它适当形式的持久性存储器。
处理器还设置有允许用户与处理器进行交互的多个不同的输入。在此示意性实施例中,麦克风29、辅助输入25(用于输入33)、USB输入23、GPS输入24、屏幕4(其可为触摸屏显示器)和蓝牙输入15全部被提供。还设置了输入选择器51,以允许用户在各种输入之间进行切换。对于麦克风和辅助连接器两者的输入在被传送到处理器之前,由转换器27对所述输入进行模数转换。尽管未示出,但是与VCS进行通信的众多车辆组件和辅助组件可使用车辆网络(诸如但不限于CAN总线)向VCS(或其组件)传送数据并传送来自VCS(或其组件)的数据。
系统的输出可包括但不限于视觉显示器4以及扬声器13或立体声系统输出。扬声器连接到放大器11,并通过数模转换器9从处理器3接收其信号。还可分别沿19和21所示的双向数据流产生到远程蓝牙装置(诸如个人导航装置(PND)54)或USB装置(诸如车辆导航装置60)的输出。
在一示意性实施例中,系统1使用蓝牙收发器15与用户的移动装置53(例如,蜂窝电话、智能电话、PDA或具有无线远程网络连接能力的任何其它装置)进行通信(17)。移动装置随后可被用于通过例如与蜂窝塔57的通信(55)来与车辆31外部的网络61进行通信(59)。在一些实施例中,蜂窝塔57可以是WiFi接入点。
移动装置与蓝牙收发器之间的示例性通信由信号14表示。
可通过按钮52或类似的输入来指示移动装置53与蓝牙收发器15进行配对。相应地,CPU被指示车载蓝牙收发器将与移动装置中的蓝牙收发器进行配对。
可利用例如与移动装置53关联的数据计划、话上数据或DTMF音在CPU 3与网络61之间传送数据。可选地,可期望包括具有天线18的车载调制解调器63,以便在CPU 3与网络61之间通过语音频带传送数据(16)。移动装置53随后可被用于通过例如与蜂窝塔57的通信(55)来与车辆31外部的网络61进行通信(59)。在一些实施例中,调制解调器63可与蜂窝塔57建立通信20,以与网络61进行通信。作为非限制性示例,调制解调器63可以是USB蜂窝调制解调器,并且通信20可以是蜂窝通信。
在一个示意性实施例中,处理器设置有包括用于与调制解调器应用软件进行通信的API的操作系统。调制解调器应用软件可访问蓝牙收发器上的嵌入式模块或固件,以完成与(诸如在移动装置中发现的)远程蓝牙收发器的无线通信。蓝牙是IEEE 802PAN(个域网)协议的子集。IEEE 802LAN(局域网)协议包括WiFi并与IEEE 802PAN具有相当多的交叉功能。两者都适合于车辆内的无线通信。可在该领域使用的另一通信方式是自由空间光通信(诸如IrDA)和非标准化消费者红外(IR)协议。
在另一实施例中,移动装置53包括用于语音频带或宽带数据通信的调制解调器。在话上数据的实施例中,当移动装置的所有者可在数据被传送的同时通过装置说话时,可实施已知为频分复用的技术。在其它时间,当所有者没有在使用装置时,数据传送可使用整个带宽(在一个示例中是300Hz至3.4kHz)。尽管频分复用对于车辆与互联网之间的模拟蜂窝通信而言会是常见的并仍在被使用,但其已经很大程度上被用于数字蜂窝通信的码域多址(CDMA)、时域多址(TDMA)、空域多址(SDMA)的混合体所替代。这些都是ITU IMT-2000(3G)兼容的标准,为静止或步行用户提供达到2mbps的数据速率并且为移动车辆中的用户提供达到385kbps的数据速率。3G标准现在正被IMT-Advanced(4G)所替代,其中,IMT-Advanced(4G)为车辆中的用户提供100mbps的数据速率并且为静止用户提供1gbps的数据速率。如果用户具有与移动装置关联的数据计划,则所述数据计划可允许宽带传输且系统可使用宽得多的带宽(加速数据传送)。在另一实施例中,移动装置53被安装至车辆31的蜂窝通信装置(未示出)所替代。在另一实施例中,移动装置(ND)53可以是能够通过例如(而不限于)802.11g网络(即,WiFi)或WiMax网络进行通信的无线局域网(LAN)装置。
在一个实施例中,传入数据可经由话上数据或数据计划通过移动装置,通过车载蓝牙收发器,并进入车辆的内部处理器3。例如,在某些临时数据的情况下,数据可被存储在HDD或其它存储介质7上,直至不再需要所述数据时为止。
可与车辆进行接口连接的其它的源包括:具有例如USB连接56和/或天线58的个人导航装置54、具有USB 62或其它连接的车辆导航装置60、车载GPS装置24或具有与网络61的连接能力的远程导航系统(未示出)。USB是一类串行联网协议中的一种。IEEE 1394(火线TM(苹果)、i.LINKTM(索尼)和LynxTM(德州仪器))、EIA(电子工业协会)串行协议、IEEE 1284(Centronics端口)、S/PDIF(索尼/飞利浦数字互连格式)和USB-IF(USB开发者论坛)形成了装置-装置串行标准的骨干。多数协议可针对电通信或光通信来被实施。
此外,CPU可与各种其它的辅助装置65进行通信。这些装置可通过无线连接67或有线连接69来连接。辅助装置65可包括但不限于个人媒体播放器、无线保健装置、便携式计算机等。
此外或可选地,可使用例如WiFi(IEEE 803.11)收发器71将CPU连接到基于车辆的无线路由器73。这可允许CPU在本地路由器73的范围内连接到远程网络。
除了由位于车辆中的车辆计算系统执行示例性处理之外,在某些实施例中,还可由与车辆计算系统通信的计算系统来执行示例性处理。这样的系统可包括但不限于:无线装置(例如,但不限于,移动电话)或通过无线装置连接的远程计算系统(例如,但不限于,服务器)。这样的系统可被统称为与车辆关联的计算系统(VACS)。在某些实施例中,VACS的特定组件可根据系统的特定实施来执行处理的特定部分。通过示例而并非限制的方式,如果处理具有与配对的无线装置进行发送或者接收信息的步骤,则很可能由于无线装置不会与自身进行信息的“发送和接收”而使得无线装置不执行该处理的这一部分。本领域的普通技术人员将理解何时不适合对给定解决方案应用特定的计算系统。
如果本地的、免费的且高速的无线数据连接可以以可靠的方式被提供,则车主和车辆制造商可能常常偏好使用这些无线数据连接。在车辆与本地网络保持连接足够长的时间以完成数据转发使得整个转发不需要在每当行驶中的车辆与本地WiFi网络断开连接的时候重新启动的情况下,这会是特别真实的。由于期望在每次需要数据转发时车辆将在数据转发的时间段持续保持在接入点附近不是特别合理的,所以示意性实施例解决在不同的网络接口改变可用性状态(进入范围和移出范围、公共的/私人的、免费/付费等)时的网络流量调度问题。
为了解决车辆常常进入和移出各种网络的连接范围的事实,示意性实施例提供一种在主要网络的子流(sub-flow)(诸如,蜂窝)上建立持久连接的模型。主要网络的子流将被建立在可能不管车辆位置如何都会持续的网络或在大多数车辆位置持续的网络上,次要子流将被用于在可用时有助于改进数据转发。因为至少某种形式的持久连接被使用,所以即使次要子流由于信号丢失被中断,整个转发可能减慢,但是不应该丢失。
上述内容可使用例如多路径TCP来实现。在该系统中,每当网络接口变为活跃(提供下一跳)时,车辆不需要断开连接(tear down)且建立新的TCU连接。在这种构思的基础支持下,网络调度算法可利用其它网络接口(诸如WiFi)以及蜂窝主要子流。以这种方式,即使WiFi连接脱离中心,但是主要子流也可保持会话(尽管是以可能更加受限的方式)。
在此讨论的每个示意性实施例中,示出了可由计算系统执行的处理的示例性的、非限制性的示例。针对每个处理,执行处理的计算系统出于执行处理的有限目的而变成被配置为专用处理器以执行处理是可行的。所有的处理不需要全部被执行,并且被理解为是可被执行以实现本发明的要素的多种类型的处理的示例。可根据需要向示例性处理添加额外的步骤或从示例性处理去除额外的步骤。
针对附图中描述的示意性实施例,应注意的是,通用处理器可被临时用作专用处理器,以用于执行通过在此示出的部分或全部示例性方法的目的。当执行提供用于执行所述方法的部分或全部步骤的指令的代码时,处理器可被临时改用为专用处理器,直到所述方法完成时为止。在另一示例中,在适当的程度上,根据预先配置的处理器运行的固件可使处理器充当为了执行所述方法或所述方法的某种合理变型的目的而被提供的专用处理器。
图2示出了示意性解决方案的分层架构的示意性示例。在该示意性示例中,堆栈201的应用层203向非车载源发送数据或者从非车载源接收数据。该应用可在车辆计算机213上、在车辆ECU(电子控制单元)(诸如,远程信息处理控制单元(TCU)215)或者在使用车辆进行远程通信的移动装置上执行。在后面的实例中,移动装置有线或无线连接到车辆。堆栈201可包括物理层211。
示出车辆计算系统(VCS)213和TCU 215的图形元素示出了能够提供传输能力和应用执行的两个车辆组件(模块)。在示出的示例中,TCU模块正在执行利用传输的应用。进程227包括车辆连通性管理器(VCM)229和VCM守护进程231。
VCM库是可在车辆被预测位于无法完成数据事务处理的特定网络资源的范围内时可调度数据上传的调度库。调度模块将与连通性管理器协同工作,以基于已知的或预测的路线来确定车辆何时将位于已知网络资源的范围内(或者移出已知网络资源的范围)。
传输层205包括多路径传输控制协议(MPTCP)套接口233,多路径传输控制协议套接口233能够使用多个传输控制协议235、237、239来发送数据。在该示例中,可用的传输控制协议对应于车辆WiFi连接219、车载调制解调器蜂窝连接223和TCU WiFi连接225。在示出的示例中,蓝牙连接221当前未使用或不可用。
各种可用的TCP促进模块(VCS WiFi、TCU WiFi和TCU蜂窝)都提供对远程网络资源的访问,所述远程网络资源包括堆栈的网络层207和数据/MAC层209。当车辆移动时,一个WiFi连接或两个WiFi连接可能变得不可用,但是蜂窝连接通常将在多数位置持续存在。因此,车辆可在连通性管理器指示车辆将位于已知WiFi接入点(AP)的通信范围内时安排转发,随后如果车辆在转发完成之前移出这些接入点的范围,则处理可继续使用持久的蜂窝连接(在这种情况和多数情况下,主要子网)来完成转发。
除了蜂窝调制解调器之外的连接被指定为主要子网是可行的。例如,如果车辆是仅在WiFi持续可用的局部坐标范围内(诸如,工厂周围)行驶的现场车辆,则WiFi连接可能是主要子网,这是因为连通性管理器可能“知晓”WiFi对于该特定车辆几乎是一直可用的。
图3A至图3C示出了智能调度处理的示意性示例。在该示意性示例中,存在若干个操作实体,即,应用301、连通性管理器(CM)代理服务器303、智能调度算法305、调度器307以及云309。
应用将产生涉及向远程源发送数据/从远程源接收数据的请求。在311,应用将请求发送到CM代理服务器303。在该示例中,请求包括传输配置和将被发送的数据,并且指示智能调度被启用。传输配置指定数据转发的任何限制或偏好以及将被最优化的任何参数。下面示出了示例性传输配置:
Transport Config{
Smart_Scheduling{TRUE,FALSE}
Limiting_Window{NO MORE THAN=#BYTES/HOUR OR MESSAGES/HOUR;NO LESSTHAN=#BYTES/HOUR OR MESSAGES/HOUR}
Optimized_Parameter{COST,TIME,ENERGY}
Network_Failover_Enable{TRUE,FALSE}
}
在上述传输配置中,Smart_Scheduling变量可被设置为真或假,以指示智能调度是否被期望。如果智能调度不被期望,则处理可尝试利用任何当前可用的连接来满足其它约束,或者可仅利用存在的任何可用连接以完成请求。
Limiting_Window指定何种类型的数据转发约束(每小时字节或消息)设置上限和下限。不同的通信协议提供不同级别的服务,并且还可提供基于特定协议的不同开销水平。系统将尝试利用满足由Limiting_Window指定的期望服务级别的可用通信协议。
Optimized_Parameter指定针对特定请求最好对数据转发的哪个参数进行最优化。在该示例中,选择是开销、时间和能量,但是其它参数也可被指定。如果开销是最优化参数,则处理可等待直到免费网络协议可用,或者使用当前可用的最少开销的选项。如果时间是最优化参数,则处理可使用可用的最快速选项,而不管开销如何。如果能量是最优化参数,则处理可使用最低能量形式的转发。多个参数还可同样地定义其它最优化情境(例如,不超过$X/MB且在从请求开始不到5分钟内完成转发,如果满足一个约束而不满足另一个约束的选项是可用的,则将时间排在开销前面)。
Network_Failover_Enable参数可被设置为真或假,以指定在优选的转发连接失败的情况下是否期望启用主要子网以用于故障切换(fail over)目的。例如,如果传输配置被设置为:智能调度是真、开销是最优化的并且网络故障切换是真,则智能调度器将试图在非计量网络上上传或下载数据,并且如果超出了非计量网络的覆盖范围,则智能调度器将故障切换到计量网络。如果故障切换被设置为假,则智能调度器会试图使用非计量网络。
在313,CM代理服务器接收应用请求,所述应用请求确定在转发中有何种约束。如果低级别策略包括智能调度和针对参数的可应用窗口时间段,则处理将配置发送到智能调度算法(在其它情况下,处理可简单地开始转发)。
在315,CM代理服务器随后将传输配置、车辆路线和已知网络地图(网络位置的物理地图)发送到智能调度算法305。
在317,智能调度算法使用当前或计划的车辆路线连同已知的物理网络位置(例如,接入点)来确定沿计划的路线可用的WiFi(或其它)接入点。这允许处理知晓车辆何时可能遇到WiFi网络以及车辆可能保持与网络通信的时长。另一考虑可以是基于例如交通、距接入点的接近度、已知停车标志和停止灯、天气等的最佳猜测。例如,如果在公路上行驶时车辆路线穿过可用WiFi AP信号的外边缘,则算法可将此可用WiFi AP信号降级为不可用网络。另一方面,如果公路上存在走走停停的交通,则车辆可获取该接入点的1至2分钟的可用AP时间,因此算法可将该点视为可用的(例如,但是与其它更好的选项相比不太可用)。
针对沿路线的每个网络,处理可确定网络位于何处(与路线有关)以及车辆可与网络通信的时长。处理还可确定每个网络的网络类型(WiFi、蓝牙、DSRC(Dedicated ShortRange Communications,专用短程通信)等)。确定车辆可连接的时长可基于交通、天气、交通控制(灯、标志)等。
在319,智能调度算法向调度器307发送推导出的与沿即将到来的路线上的无线接入点有关的信息。在321,调度器接收AP数据和任何转发约束,并且在保持意识到约束的同时安排数据转发。因此,转发可基于已知的未来与即将到来的接入点的接近度而被安排,这也提供满足其它指定约束的机会。在323,在适当的时间,调度器将数据有效载荷(datapayload)发送到云309。
如果数据转发在指定最少时间内未完成,则在325,调度器产生通知,调度器在327将失败通知发送到应用。这也适用于其它未被满足的约束(例如,未遇到免费网络或甚至未遇到可用的网络)。一些请求可指定如果参数不能被满足,则转发应使用任何可用资源而继续,在其它实例中,应用可重建请求,同时考虑到先前的参数未被满足。如果主要子网的使用被指定为许可,则即使当参数未被完全满足或根本未满足时,主要子网也可用于完成转发(防止完全失败)。
图4示出了用于信号丢失计划的示意性处理。正如计划包括已知AP的路线,车辆可能正沿着甚至已知蜂窝信号不可用的路线行驶。因此,如果调度算法正计划路线并且假设主要蜂窝子网将在使用WiFi AP的期望转发未完成的情况下继续完成转发,则处理可能需要知道蜂窝子网有可能在何处失败。
在该示例中,在401,处理接收已知的或预测的路线,并且在403,查找已知接入点的位置。这是根据先前描述的调度处理的,所述调度处理将AP标识为可用AP。在该实例中,在405,处理还查找沿路线的蜂窝服务消失或降低到不可接受水平从而无法可靠地完成数据转发服务的位置。在407,处理还将这些区域添加到转发调度。这些区域指示退回主要蜂窝子网可能并不可取的区域,这可允许调度器调整安排,以协调在车辆到达死区之前未完成的转发将很可能需要在死区之后的稍后的时间点进行重新尝试的事实。
图5示出了进行智能数据转发调度以协调死区的示意性处理。在该示例中,处理在501确定数据有效载荷的大小,并且在503选择沿路线的最佳时间帧(或者位置帧),以执行转发处理。在该示例中,由于处理还知晓何时发生蜂窝信号丢失,因此,在507,处理可确定任何选择的时间帧或位置帧是否与预期的蜂窝(或其它主要子网)信号丢失相对应。
由于上述状况指示主要子网将很可能不可用,因此,在505,处理可阻止考虑路线的该部分(或时间帧),随后尝试在新的约束内重新安排转发(排除主要子网不可用的区域;注意的是,子网也可被称为子流)。如果不存在与选择的时间窗口或位置窗口对应的死区,则在509,处理可安排针对由选择处理确定的最佳窗口的转发。
通过使用多部分转发协议和主要子网,可实现高效、可靠的数据转发。智能调度允许处理选择用于数据转发的优选的时间窗口或位置窗口,以允许数据转发服从于各种转发约束而发生。可靠的主要子网可有助于确保:即使数据转发在指定约束和对应的指定转发窗口内未全部发生,转发也仍能够可选地在无需再重新尝试进行整个转发的情况下被完成。请求甚至可指定:在优选的网络失败或丢失的情况下,所述请求的哪个部分(例如,总的大小或者百分比)能够可接受地使用备份主要子网来完成。
尽管上面描述了示例性的实施例,但并不意在这些实施例描述本发明的所有可能形式。更确切地,说明书中使用的词语为描述性词语而非限制性词语,并且应理解的是,可在不脱离本发明的精神和范围的情况下做出各种改变。此外,可组合各种实现的实施例的特征,以形成本发明的进一步的实施例。

Claims (20)

1.一种系统,包括:
处理器,被配置为:
接收包括数据转发约束的数据转发请求;
接收车辆路线;
基于已知的无线网络位置来确定沿车辆路线的无线网络可用性;
确定路线窗口,其中,在路线窗口内,无线网络可用性指示满足数据转发约束的无线网络可用;
将数据转发安排在路线窗口期间发生。
2.如权利要求1所述的系统,其中,数据转发约束包括持续时间约束。
3.如权利要求1所述的系统,其中,数据转发约束包括开销约束。
4.如权利要求1所述的系统,其中,数据转发约束包括能量使用约束。
5.如权利要求1所述的系统,其中,数据转发请求包括表明是否期望智能调度的指示符,其中,确定无线网络可用性、确定路线窗口以及安排数据转发是响应于所述指示符指示智能调度被期望而发生的。
6.如权利要求1所述的系统,其中,路线窗口被指定为坐标。
7.如权利要求1所述的系统,其中,路线窗口被指定为时间。
8.如权利要求1所述的系统,其中,确定无线网络可用性包括确定可用的无线网络的类型。
9.如权利要求1所述的系统,其中,确定无线网络可用性包括确定无线网络将可用的预测时间量。
10.如权利要求9所述的系统,其中,确定无线网络将可用的预测时间量是基于已知的当前交通或预测的交通的。
11.如权利要求9所述的系统,其中,确定无线网络将可用的预测时间量是基于已知的当前天气状况或预测的天气状况的。
12.如权利要求9所述的系统,其中,确定无线网络将可用的预测时间量是基于已知的当前交通控制的。
13.如权利要求1所述的系统,其中,处理器还被配置为:如果优选的网络连接在路线窗口期间并不足够长时间可用以完成转发,则提供主要子网以在数据转发期间充当备用。
14.如权利要求13所述的系统,其中,主要子网与优选的网络连接协同使用以加快数据转发。
15.如权利要求13所述的系统,其中,数据转发请求包括关于是否许可使用主要子网的指示符。
16.如权利要求1所述的系统,其中,数据转发约束包括指定对聚集数据转发的限制的参数。
17.如权利要求16所述的系统,其中,所述限制基于在一时间段内转发的字节而对数据转发设置边界。
18.如权利要求16所述的系统,其中,所述限制基于在一时间段内转发的消息的数量而对数据转发设置边界。
19.一种计算机实现的方法,包括:
响应于接收到包括数据转发约束和路线的数据转发指令,确定与所述路线重叠的一个或更多个已知无线网络的位置;
根据数据转发指令,确定所述一个或更多个已知无线网络中的哪些能够用于提供数据转发并且满足数据转发约束;
将数据转发安排在车辆被预测位于沿所述路线的所述一个或更多个已知无线网络中的至少一个的范围内的时间段期间发生,所述一个或更多个已知无线网络中的所述至少一个被确定为能够用于提供数据转发并且满足数据转发约束。
20.一种计算机实现的方法,包括:
响应于接收到包括数据转发约束和路线的数据转发指令,确定与所述路线重叠的已知无线网络的位置范围,在所述位置范围内,根据数据转发指令的数据转发还满足数据转发约束;
确定在数据转发在车辆行驶通过所述位置范围时未完成的情况下指定的主要子流连接是否能够在超出所述位置范围的路线上持续足够长的时间以完成转发;
响应于确定主要子流连接能够持续存在,将数据转发安排在车辆到达所述位置范围时发生。
CN201710993823.2A 2016-10-27 2017-10-23 用于车辆到云的网络流量调度的方法和设备 Active CN108012238B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/335,881 US10743331B2 (en) 2016-10-27 2016-10-27 Method and apparatus for vehicle to cloud network traffic scheduling
US15/335,881 2016-10-27

Publications (2)

Publication Number Publication Date
CN108012238A true CN108012238A (zh) 2018-05-08
CN108012238B CN108012238B (zh) 2021-09-10

Family

ID=61912128

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710993823.2A Active CN108012238B (zh) 2016-10-27 2017-10-23 用于车辆到云的网络流量调度的方法和设备

Country Status (3)

Country Link
US (1) US10743331B2 (zh)
CN (1) CN108012238B (zh)
DE (1) DE102017124902A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3570133A1 (en) * 2018-05-16 2019-11-20 Siemens Aktiengesellschaft Method and system for controlling a vehicle moving within an environment
US11726495B2 (en) * 2019-02-14 2023-08-15 Viavi Solutions Inc. Wireless communication coverage based vehicle routing
US20220167211A1 (en) * 2019-03-01 2022-05-26 Telefonaktiebolaget Lm Ericsson (Publ) Method and System for Local Area Data Network (LADN) Selection Based on Dynamic Network Conditions
JP7353379B2 (ja) 2019-03-05 2023-09-29 テレフオンアクチーボラゲット エルエム エリクソン(パブル) 予測的な、キャッシュした、およびコスト効率の良いデータ伝送
CN111431987B (zh) * 2020-03-19 2023-09-19 腾讯科技(深圳)有限公司 车联网信号的校验方法及装置、计算机存储介质
JP7364539B2 (ja) * 2020-08-03 2023-10-18 本田技研工業株式会社 ネットワーク管理装置、ネットワーク管理方法、及びプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100085947A1 (en) * 2007-03-07 2010-04-08 British Telecommunications Public Limited Company Method of transmitting data to a mobile device
CN103703842A (zh) * 2011-07-20 2014-04-02 华为技术有限公司 用于改进用户移动网络接入的主动导航技术
US20140244066A1 (en) * 2013-02-22 2014-08-28 GM Global Technology Operations LLC Method of controlling data communication between a vehicle and heterogeneous wireless networks
WO2016046515A1 (en) * 2014-09-23 2016-03-31 Sony Corporation A method, mobile terminal and computer program

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE602004027390D1 (de) * 2003-09-02 2010-07-08 Huawei Tech Co Ltd Verfahren zur auswahl eines übertragungspfades für echtzeit-verkehrsdaten
US20050076336A1 (en) * 2003-10-03 2005-04-07 Nortel Networks Limited Method and apparatus for scheduling resources on a switched underlay network
US20080201074A1 (en) * 2007-02-15 2008-08-21 Garmin Ltd. System and method for creating and sharing navigation routes with electronic devices
US8892720B2 (en) * 2009-02-12 2014-11-18 Arcsoft, Inc. System and method for network optimization through predictive downloading
US8769143B2 (en) * 2010-12-06 2014-07-01 At&T Mobility Ii Llc Mobile device application for automatic filtering of transmitted data content
KR101486385B1 (ko) * 2010-12-08 2015-01-26 엘지전자 주식회사 무선 통신 시스템에서 채널 가용성 질의 및 응답을 송수신하는 방법 및 장치
US20120331160A1 (en) 2011-06-22 2012-12-27 Telefonaktiebolaget L M Ericsson (Publ) Multi-path transmission control protocol proxy service
US9635606B2 (en) * 2012-11-04 2017-04-25 Kt Corporation Access point selection and management
EP2939495A4 (en) * 2012-12-26 2016-08-17 Ict Res Llc MOBILITY EXPANSIONS FOR WIRELESS SENSOR NETWORKS WITH INDUSTRIAL STRENGTH
US10075987B2 (en) 2013-12-18 2018-09-11 Telefonaktiebolaget Lm Ericsson (Publ) Multipath TCP subflow establishing on single IP connection
US20150312344A1 (en) * 2014-02-24 2015-10-29 Fueld Films, Inc. Intelligent Media Production Systems and Services

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100085947A1 (en) * 2007-03-07 2010-04-08 British Telecommunications Public Limited Company Method of transmitting data to a mobile device
CN103703842A (zh) * 2011-07-20 2014-04-02 华为技术有限公司 用于改进用户移动网络接入的主动导航技术
US20140244066A1 (en) * 2013-02-22 2014-08-28 GM Global Technology Operations LLC Method of controlling data communication between a vehicle and heterogeneous wireless networks
WO2016046515A1 (en) * 2014-09-23 2016-03-31 Sony Corporation A method, mobile terminal and computer program

Also Published As

Publication number Publication date
DE102017124902A1 (de) 2018-05-03
US20180124805A1 (en) 2018-05-03
CN108012238B (zh) 2021-09-10
US10743331B2 (en) 2020-08-11

Similar Documents

Publication Publication Date Title
CN108012238A (zh) 用于车辆到云的网络流量调度的方法和设备
CN104786860B (zh) 用于电动汽车旅程和充电计划的方法和设备
US10925099B2 (en) Multi-egress backhaul
US11252638B2 (en) Vehicle-based mobile node fleet for network service deployment
CN105910610B (zh) 用于动态位置报告速率确定的方法和设备
WO2018137712A1 (zh) 一种通信方法和通信设备
CN107719145A (zh) 众包电动车辆充电站识别
CN105139641B (zh) 一种基于WiFi中继站的车辆调度方法及系统
CN107521438A (zh) 用于动态本地化坐标下载的方法和设备
US10200882B1 (en) Beamforming based on localization module information
CN103241194A (zh) 用于向驾驶员警告警报状况的方法和设备
CN107302558A (zh) 用于动态车辆通信响应的方法和设备
CN107070962A (zh) 用于移动装置模拟车辆人机界面的方法和系统
CN106209962A (zh) 车辆计算系统启动应用的方法和系统
CN110035109A (zh) 用于在汽车中的控制器之间动态分配服务的系统
WO2023185773A1 (zh) 智能车及其控制方法、行车系统
CN107172308A (zh) 用于蜂窝静区处理的方法和设备
CN104144425A (zh) 无线通信系统中的网络管理装置、方法和装置
CN108668321A (zh) 用于有效车辆数据报告的方法和设备
CN108012293A (zh) 用于触发远程信息处理运营商切换的方法和设备
US20230300226A1 (en) Communication control device, communication control method, and relay server
CN115602306A (zh) 一种多模式aed调度方法、装置、设备及可读存储介质
US10687250B2 (en) Mobile base station network
CN107645716A (zh) 用于变换主机共享的车辆远程连接的方法和设备
CN107009904A (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