CN107360609B - 车联网v2v通信中实现低时延通信的消息转发方法 - Google Patents

车联网v2v通信中实现低时延通信的消息转发方法 Download PDF

Info

Publication number
CN107360609B
CN107360609B CN201710500275.5A CN201710500275A CN107360609B CN 107360609 B CN107360609 B CN 107360609B CN 201710500275 A CN201710500275 A CN 201710500275A CN 107360609 B CN107360609 B CN 107360609B
Authority
CN
China
Prior art keywords
vehicle
communication
forwarding
node
message
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
CN201710500275.5A
Other languages
English (en)
Other versions
CN107360609A (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.)
Tongji University
Original Assignee
Tongji 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 Tongji University filed Critical Tongji University
Priority to CN201710500275.5A priority Critical patent/CN107360609B/zh
Publication of CN107360609A publication Critical patent/CN107360609A/zh
Application granted granted Critical
Publication of CN107360609B publication Critical patent/CN107360609B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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
    • Y—GENERAL 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

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)
  • Traffic Control Systems (AREA)

Abstract

本发明涉及一种车联网V2V通信中实现低时延通信的消息转发方法，该消息转发方法应用于车联网中，所述车联网中的每一车辆维护有一FA区域和一相邻车辆能力值表，所述FA区域内具有候选转发节点，所述消息转发方法包括以下步骤：某一车辆转发紧急消息时，通过握手过程选择下一跳转发节点，所述握手过程为：需转发紧急消息的车辆为本车，本车向本车的FA区域内的候选转发节点发送请求发送信息，各候选转发节点向本车竞争回复停止发送信息，本车以最先回复所述停止发送信息的一候选转发节点作为下一跳转发节点，除所述下一跳转发节点外的其它节点均为保持监听状态的普通节点。与现有技术相比，本发明具有降低网络转发时延等优点。

Description

车联网V2V通信中实现低时延通信的消息转发方法
技术领域
本发明涉及车联网中的智能交通技术，尤其是涉及一种车联网V2V通信中实现低时延通信的消息转发方法。
背景技术
随着社会经济的快速发展，道路交通安全问题日益突出。面对频发的交通事故，采用提升交通基础设施质量、加强交通安全教育等传统方法减少道路交通事故的空间已越来越有限，随着信息通信技术的发展，通过车辆与车辆、车辆与基础设施之间的通信来加强人们对车辆周围环境的判断，当探测到道路危险情况发生时，向驾驶员提供及时的预警，来避免交通碰撞成为当前国内外研究机构和企业的研究热点，人们将这种技术称为V2X车联网。V2X车联网是实现智能交通的重要通信技术之一。因为车联网通信环境复杂，交通密度大，而且信道特性随时间和空间变化较快，很容易造成消息丢失和较大的通信延迟，很不利于驾驶员及时的获取周围道路信息以及可能出现的佳通世故。因此V2X车联网对时延提出了严格的要求，要求紧急消息能够尽快的从信源处分发出去，提醒驾驶员做出及时应变。
目前在V2X低时延技术的研究中，主要考虑从帧结构设计、接入流程优化和端到端通信流程简化方面来分别减小空口传输时延、接入时延以及端到端时延。考虑到端到端通信时延跟中间节点转发次数以及每跳时延有关，而车辆网通信环境交通密度较大，消息需要经过大量的转发才能成功到达新宿，不仅会造成时延过大，而且会造成大量不必要的通信开销。所以，需要提出一种新的消息转发方法。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种降低网络转发时延的车联网V2V通信中实现低时延通信的消息转发方法。
本发明的目的可以通过以下技术方案来实现：
一种车联网V2V通信中实现低时延通信的消息转发方法，该消息转发方法应用于车联网中，所述车联网中的每一车辆维护有一FA区域和一相邻车辆能力值表，所述FA区域内具有候选转发节点，所述消息转发方法包括以下步骤：
某一车辆转发紧急消息时，通过握手过程选择下一跳转发节点，所述握手过程为：需转发紧急消息的车辆为本车，本车向本车的FA区域内的候选转发节点发送请求发送信息，各候选转发节点向本车竞争回复停止发送信息，本车以最先回复所述停止发送信息的一候选转发节点作为下一跳转发节点，除所述下一跳转发节点外的其它节点均为保持监听状态的普通节点。
所述FA区域通过以下方式周期性确定：
获取本车的有效通信范围R，从同方向有效通信范围R之内距离本车最远的车辆开始，向靠近本车的方向将长度为αR的一段区域划分为FA区域，α为范围在(0,1)内的变量。
所述有效通信范围R依据道路条件和车辆密度设置。
所述相邻车辆能力值表保存有各相邻车辆的通信能力值，该通信能力值周期性更新。
通信能力值考虑影响车辆转发能力的车辆状态信息计算获得；
所述车辆状态信息包括车辆速度、天线高度和发射功率。
根据所述相邻车辆能力值表获得所述FA区域内各车辆的通信能力值，将通信能力值大于通信能力阈值的车辆设置为候选转发节点。
本车选择下一跳转发节点后，向该下一跳转发节点转发紧急消息，判断是否收到该下一跳转发节点转发成功反馈，若是，则本车的转发过程结束，若否，则重新选择另一下一跳转发节点。
与现有技术相比，本发明具有以下优点：
1)本发明基于城市多跳广播协议，通过选择骨干车辆转发减少转发次数，通过快速选择下一跳转发节点减小一跳时延，从而达到降低网络转发时延的目的。
2)基于相邻车辆位置信息划分FA(Far Area)区域，减少候选转发节点，提高效率，同时能够降低划分FA区域造成的时延。
3)为了进一步减小候选转发节点范围，本发明设置了通信能力值阈值，淘汰FA内通信能力值较低的车辆，并将通信能力值在阈值以上的车辆标记为候选转发车辆节点，进行一步提高效率，而且能够削弱车辆密度对一跳时延的影响。
4)本发明选择最先回复停止发送信息的候选转发节点作为唯一的下一跳转发节点转发消息，转发节点功能强。
5)本发明对所选择的下一跳转发节点的反馈信息进行判断，可靠性高。
附图说明
图1为本发明应用示意图；
图2为本发明FA划分示意图；
图3为本发明消息转发流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。
本实施例提供一种车联网V2V通信中实现低时延通信的消息转发方法，某一车辆转发紧急消息时，通过握手过程选择下一跳转发节点，从而实现低时延、高可靠性的消息转发。
1.通信场景
本方法依据骨干车辆进行转发。具体通信场景模型如图1所示，图中F1、F2为转发节点间的转发路径。考虑城市公路同方向双车道V2V通信场景，每辆处于V2V通信中的车辆配置都有OBU(On-Board Unit)，且在每个OBU上都安装有无线接口，依据道路条件和车辆密度为车辆设置有效通信范围(R)，该通信范围可灵活设定。此外，每辆处于通信范围中的车都可以通过GPS和数字地图获取相邻车辆节点的位置和距离。
车辆能够通过周期性的广播消息，获得实时的相邻车辆节点位置信息，能够通过相邻车辆的速度、天线高度、发射功率等影响通信能力的主要性能因素，计算得到相邻车辆节点的通信能力值(Competency Value，CV)，并建立相应的能力值表，并在下一次问候消息交换时进行更新。
2.FA划分
本方法基于邻居车辆节点位置信息，从同方向通信范围R之内距离自己最远的车辆开始，向靠近自己的方向将长度为αR的一段区域划分为FA(far area)，如图2所示。α是一个范围在(0,1)之内的变量，可根据具体路段和交通密度自适应调整。其他两段分别为NA(near area)和无车辆区域。理论上仅FA中的车辆作为候选转发节点参与下一跳转发节点竞争接入过程。为了进一步减小候选转发节点范围，设置通信能力值阈值，淘汰FA内通信能力值较低的车辆，并将通信能力值在阈值以上的车辆标记为候选转发节点。
3.下一跳转发节点选择过程
基于图2的FA划分方式，本方法采用eRTS/eCTS握手过程实现下一跳转发节点的竞争接入过程。如图3所示，具体说明如下：
步骤1：信源车辆发现紧急情况，生成紧急消息EM，并开始紧急消息分发过程；
步骤2：信源车辆依据相邻车辆位置信息划分FA，并向FA中的候选转发车辆发送eRTS(请求发送信息)；
步骤3：对FA中的车辆进行能力值判定，如果通信能力值在阈值之上，则作为候选转发节点竞争回复eCTS(停止发送信息)，如果通信能力值在阈值之下，则判定为普通车辆节点，不参与竞争接入过程；
步骤4：信源车辆接收eCTS并进行判断，如果某一候选转发节点第一个回复eCTS，则判定其为唯一的候选转发节点，进行下一跳转发；反之，则判定该转发节点竞争失败，作为普通车辆节点保持接收状态。
步骤5：竞争接入成功的转发节点接收紧急消息，并向信源发送反馈信息。
步骤6：如果紧急消息成功转发，则该转发过程结束，按照上述规则重复下一跳转发节点选择。如果紧急消息转发失败，则判定该转发节点失效，需要重新选择下一跳转发节点。
以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此，凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。

Claims (3)

1.一种车联网V2V通信中实现低时延通信的消息转发方法，其特征在于，该消息转发方法应用于车联网中，所述车联网中的每一车辆维护有一FA区域和一相邻车辆能力值表，根据所述相邻车辆能力值表获得所述FA区域内各车辆的通信能力值，将通信能力值大于通信能力阈值的车辆设置为候选转发节点，所述消息转发方法包括以下步骤：
某一车辆转发紧急消息时，通过握手过程选择下一跳转发节点，所述握手过程为：需转发紧急消息的车辆为本车，本车向本车的FA区域内的候选转发节点发送请求发送信息，各候选转发节点向本车竞争回复停止发送信息，本车以最先回复所述停止发送信息的一候选转发节点作为下一跳转发节点，除所述下一跳转发节点外的其它节点均为保持监听状态的普通节点；
所述FA区域通过以下方式周期性确定：
获取本车的有效通信范围R，从同方向有效通信范围R之内距离本车最远的车辆开始，向靠近本车的方向将长度为αR的一段区域划分为FA区域，α为范围在(0,1)内的变量；
所述相邻车辆能力值表保存有各相邻车辆的通信能力值，该通信能力值周期性更新，通信能力值考虑影响车辆转发能力的车辆状态信息计算获得；所述车辆状态信息包括车辆速度、天线高度和发射功率。
2.根据权利要求1所述的车联网V2V通信中实现低时延通信的消息转发方法，其特征在于，所述有效通信范围R依据道路条件和车辆密度设置。
3.根据权利要求1所述的车联网V2V通信中实现低时延通信的消息转发方法，其特征在于，本车选择下一跳转发节点后，向该下一跳转发节点转发紧急消息，判断是否收到该下一跳转发节点转发成功反馈，若是，则本车的转发过程结束，若否，则重新选择另一下一跳转发节点。
CN201710500275.5A 2017-06-27 2017-06-27 车联网v2v通信中实现低时延通信的消息转发方法 Active CN107360609B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710500275.5A CN107360609B (zh) 2017-06-27 2017-06-27 车联网v2v通信中实现低时延通信的消息转发方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710500275.5A CN107360609B (zh) 2017-06-27 2017-06-27 车联网v2v通信中实现低时延通信的消息转发方法

Publications (2)

Publication Number Publication Date
CN107360609A CN107360609A (zh) 2017-11-17
CN107360609B true CN107360609B (zh) 2020-11-27

Family

ID=60272703

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710500275.5A Active CN107360609B (zh) 2017-06-27 2017-06-27 车联网v2v通信中实现低时延通信的消息转发方法

Country Status (1)

Country Link
CN (1) CN107360609B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106658352B (zh) * 2015-11-02 2019-03-22 中兴通讯股份有限公司 车联网v2x业务的转发方法及装置
CN110782687B (zh) * 2019-08-30 2022-07-19 腾讯科技（深圳）有限公司 数据处理方法、装置以及电子设备
CN114640944A (zh) * 2022-03-01 2022-06-17 厦门大学 基于信息可用性的车路协同多域多源资源管理方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102131269A (zh) * 2011-04-29 2011-07-20 南京邮电大学 无线网状网络中基于地理位置的路由方法
CN102761404A (zh) * 2011-04-26 2012-10-31 现代摩比斯株式会社 车用终端和基于此终端的通信方法
WO2014051473A1 (en) * 2012-09-25 2014-04-03 Telefonaktiebolaget L M Ericsson (Publ) Message transmission for vehicle-to-vehicle communication enabled devices

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104507051B (zh) * 2014-12-16 2017-12-26 大连理工大学 Vaent中面向消息广播的mac层改进方法
CN104768131B (zh) * 2015-03-12 2018-10-19 中国科学技术大学苏州研究院 一种基于车车通信的中继节点告警消息转发方法
CN104811401B (zh) * 2015-03-26 2017-12-19 重庆金美通信有限责任公司 一种基于泛洪机制的参数分发方法
CN106850553B (zh) * 2016-12-21 2019-11-29 大唐高鸿信息通信研究院（义乌）有限公司 一种适用于车载短距离通信网络的改进dsdp服务发现协议的实现方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102761404A (zh) * 2011-04-26 2012-10-31 现代摩比斯株式会社 车用终端和基于此终端的通信方法
CN102131269A (zh) * 2011-04-29 2011-07-20 南京邮电大学 无线网状网络中基于地理位置的路由方法
WO2014051473A1 (en) * 2012-09-25 2014-04-03 Telefonaktiebolaget L M Ericsson (Publ) Message transmission for vehicle-to-vehicle communication enabled devices

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Channel Prediction Based Scheduling for Data Dissmination in VANETs;Fanhui Zeng，Rongqing Zhang，et-al;《IEEE COMMUNICATIONS LETTERS》;20170501;全文 *

Also Published As

Publication number Publication date
CN107360609A (zh) 2017-11-17

Similar Documents

Publication Publication Date Title
CN110089086B (zh) 一种中继传输的方法、相关设备及***
US8554920B2 (en) Linked equivalent cell header-based approach and protocol for organizing an ad-hoc network
Torrent-Moreno Inter-vehicle communications: assessing information dissemination under safety constraints
CN105959993B (zh) 一种应用于车辆自组织网络的多跳转发通信算法
CN107071854A (zh) 基于车联网最大化中继转发概率的分布式多跳广播协议
CN106211260B (zh) 一种车联网中基于位置信息自适应的机会路由方法
CN105407517B (zh) 路由方法、路由模块、车载终端和车载自组网路由***
CN110139245B (zh) 一种基于模糊逻辑的车联网中继节点选择方法
CN103326942A (zh) 一种用于车载自组网的可靠路由协议
CN106851770B (zh) 基于链路质量的车联网通信方法
CN107360609B (zh) 车联网v2v通信中实现低时延通信的消息转发方法
CN107302576A (zh) 车联网环境下基于机会通信的自适应服务数据分发方法
CN103561446A (zh) 一种车载自组织网络中基于道路拓扑感知路由方法
CN103781141A (zh) 车载自组织网络的单播路由转发方法、芯片及通信***
CN106454756B (zh) 车载自组织网络中广播消息的方法、装置及***
Han et al. Speed and position aware dynamic routing for emergency message dissemination in VANETs
CN110351686B (zh) 车联网数据传输***中实施的方法、车载单元、以及车联网数据传输***
CN105282813B (zh) 一种车载网络环境下的路由方法、装置及***
CN108834100A (zh) 一种高效的广播路由方法
Hadded et al. Performance evaluation of a TDMA-based multi-hop communication scheme for reliable delivery of warning messages in vehicular networks
CN110493749B (zh) 一种基于路径探索的车联网贪婪路由方法
Rana et al. VANET: expected delay analysis for location aided routing (LAR) Protocol
CN107343301B (zh) 一种基于消息聚合的车载自组网高效可靠路由方法
Ishihara et al. Congestion control algorithms for collective perception in vehicular networks
KR20090056072A (ko) 차량 애드혹네트워크를 위한 영역기반 릴레이노드선택알고리듬을 이용한 긴급경고메시지 브로드캐스팅방법

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