CN109035760B - 车载自组织网中不同rsu场景下的路网信息收集方法 - Google Patents

车载自组织网中不同rsu场景下的路网信息收集方法 Download PDF

Info

Publication number
CN109035760B
CN109035760B CN201810653737.1A CN201810653737A CN109035760B CN 109035760 B CN109035760 B CN 109035760B CN 201810653737 A CN201810653737 A CN 201810653737A CN 109035760 B CN109035760 B CN 109035760B
Authority
CN
China
Prior art keywords
rsu
vehicles
road
road section
information
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
CN201810653737.1A
Other languages
English (en)
Other versions
CN109035760A (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.)
Donghua University
Original Assignee
Donghua 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 Donghua University filed Critical Donghua University
Priority to CN201810653737.1A priority Critical patent/CN109035760B/zh
Publication of CN109035760A publication Critical patent/CN109035760A/zh
Application granted granted Critical
Publication of CN109035760B publication Critical patent/CN109035760B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0116Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/065Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44Services 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]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/20Selecting an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

本发明涉及一种车载自组织网中不同RSU场景下的路网信息收集方法,每个路口都设有路侧单元RSU,且每个RSU的通信半径相等;通过RSU与路段上的车辆通信互换信息,RSU根据车辆发送的信息判断车辆所在位置并且对各路段上的车辆计数,得出每个路段上的车流量;然后,通过RSU与RSU之间的有线通信得出路网的信息。本发明能有效的收集路网信息,同时能有效的减少数据包的延迟和RSU信道带宽资源的浪费。

Description

车载自组织网中不同RSU场景下的路网信息收集方法
技术领域
本发明涉及交通路网信息收集技术领域,特别是涉及一种车载自组织网中不同RSU场景下的路网信息收集方法。
背景技术
随着经济水平的提高,道路上车辆数越来越多。收集路网上当前的交通信息已经成了智能交通领域的一大重要问题,成为研究者们进一步研究的基础。为了收集路网上当前的交通信息,有相关研究者在每个路口增加压感线圈,车辆经过时计数来计算每个路段的车流量,但是其灵敏度不高,反应不能及时迅速,还需要在每个路口的地下铺线安装,开销较大。还有研究者利用APP等接入蜂窝网等蜂窝网实时上传,但是需要介入Internet,在驾驶过程中没有WIFI时就会存在一定的流量开销,同时还可能存在隐私和安全驾驶的隐患。
随着车载自组织网络(Vehicular Ad Hoc Network,简称VANETs)的广泛应用,利用VANETs进行信息收集,可以有限的提高交通信息的实时收集和分享,准确度较高、安全性高、开销较低。
发明内容
本发明所要解决的技术问题是提供一种车载自组织网中不同RSU场景下的路网信息收集方法,能有效的收集路网信息,同时能有效的减少数据包的延迟和RSU信道带宽资源的浪费。
本发明解决其技术问题所采用的技术方案是:提供一种车载自组织网中不同RSU场景下的路网信息收集方法,每个路口都设有路侧单元RSU,且每个RSU的通信半径相等;通过RSU与路段上的车辆通信互换信息,RSU根据车辆发送的信息判断车辆所在位置并且对各路段上的车辆计数,得出每个路段上的车流量;然后,通过RSU与RSU之间的有线通信得出路网的信息。
所述RSU对其自身覆盖范围内的所有车辆进行广播,请求它们当前所处的位置、速度和车辆自身ID信息,接收到来自RSU广播信息的车辆均发送自身信息给RSU。
当两个路口的RSU的通信范围能覆盖整个路段,且覆盖范围有重叠时,覆盖范围重叠内的车辆根据自身与两侧RSU距离的长短选择RSU接入方法和上行链路方法。
所述覆盖范围重叠内的车辆通过比较自身与两侧RSU的距离,选择距离近的RSU接入;确定了要接入的RSU后,根据车辆的分布向RSU覆盖范围内侧逐级分层,选择覆盖范围一半的点作为第一个中继节点,继续在第一个中继节点范围的一半确定第二个中继节点,以此类推,依次选取其他层的节点。确保整条路段上的车辆均能够与此路段上的RSU进行通信。
当两个路口的RSU的通信范围不能完全覆盖整个路段时,不在RSU覆盖范围内的车辆分别与前后两侧的RSU比较距离,根据距离选择合适的RSU接入。
所述不在RSU覆盖范围内的车辆先通过比较与两端RSU的距离,并选择距离近的RSU接入;确定了要接入的RSU后,根据车辆的分布向RSU覆盖范围外侧逐级分层,选择覆盖范围一半的点作为第一个中继节点,继续在第一个中继节点范围的一半确定第二个中继节点,以此类推,依次选取其他层的节点,并确保整条路段上的车辆均能够与此路段上的RSU进行通信。
有益效果
由于采用了上述的技术方案,本发明与现有技术相比,具有以下的优点和积极效果:本发明利用了车辆自组织网络,有效的提高交通信息的实时收集和分享、准确度提高、并且安全性高、开销较低,有效的解决现有技术的缺陷。本发明分别考虑不同RSU覆盖场景下车辆接入的情况,能有效减少车辆数据包的延迟和RSU信道带宽资源的浪费。
附图说明
图1是网络架构图;
图2是RSU未覆盖整个路段时的场景图;
图3是RSU覆盖整个路段时的场景图。
具体实施方式
下面结合具体实施例,进一步阐述本发明。应理解,这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解,在阅读了本发明讲授的内容之后,本领域技术人员可以对本发明作各种改动或修改,这些等价形式同样落于本申请所附权利要求书所限定的范围。
本发明的实施方式涉及一种基于车辆自组织网络的不同RSU场景下的路网信息收集方法,车辆的传输半径相等,RSU的通信半径相等,RSU对其覆盖范围内的车辆进行广播,请求它们当前所处的位置、速度、车辆自身ID等信息,不在其覆盖范围内的车辆通过V2V多跳的形式进行转发,收到RSU广播信息的车辆将信息回复给它接入的RSU。RSU根据路段上车辆的回复信息分别对其四个路段上的车辆进行计数,最后累积求和即可得出任意一路段当前的车流量,通过R2R的有线连接即可得出整个路网的信息。由于路网上实际道路的长短不一,RSU对路段的覆盖情况也不同,包括:1、两个RSU的覆盖范围能覆盖整个路段且覆盖范围有重叠;2、两个RSU的覆盖范围不能覆盖整个路段,中间有车辆不在任一RSU内。
如图1所示,本发明基于车载自组织网络,利用VANETs进行信息收集,每个车辆都装有车载单元,在每个路口安装路侧单元,通过V2V、V2R和R2R通信相结合的方式。考虑在城市道路上,车辆在路口处车流量比较大,车辆比较密集,呈现比较密集的均匀分布;在路段中间呈现比较稀疏的均匀分布。
情况1:两个RSU的覆盖范围不能覆盖整个路段,中间有车辆不在任一RSU内,如图2所示。
当两个路口的RSU的通信范围不能完全覆盖整个路段时,不在RSU覆盖范围内的车辆分别与前后两侧的RSU比较距离,根据距离选择合适的RSU接入。
所述不在RSU覆盖范围内的车辆先通过比较与两端RSU的距离,并选择距离近的RSU接入;确定了要接入的RSU后,根据车辆的分布向RSU覆盖范围外侧逐级分层,选择覆盖范围一半的点作为第一个中继节点,继续在第一个中继节点范围的一半确定第二个中继节点,以此类推,依次选取其他层的节点,并确保整条路段上的车辆均能够与此路段上的RSU进行通信。具体如下:
1、RSU接入方法
RSU的通信范围为R,路段宽度为W,路段长度为L,路段上未覆盖的范围长度为x。由R+x+(R-W)=L可得出:x=L+W-2R。
图中x2=x/2+R=(L+W)/2的距离为:x1=R+L+W-2R=L+W-R
若x1<R,则区间x上所有的车辆接入RSUi,即车辆均与RSUi通信;
若x1>R,则将x的距离二分得到x/2,此时得到x2=x/2+R=(L+W)/2。
若x2<R,则区间x/2上所有的车辆接入RSUi,剩余区间上的车辆均接入RSUj
若x2>R,则以此类推,将x/2的距离二分。
按照上述方式将未在RSU覆盖范围内的车辆均接入与它们距离更近的RSU,保证所获取路段上车辆信息的完整性,还能减少车辆与RSU之间通信的时延。
2、V2R上行链路分级方法
在RSU的覆盖范围内,在RSU两边选取距RSU距离为R/2的车辆作为一级中继节点(Relay Node,简称RN)即RN1,RN1的个数为2,RN1的传输半径为R/2;在RN1两边选取距RSU距离为R/4的车辆作为二级中继节点RN2,RN2的个数为4,RN1的传输半径为R/4;在RN2两边选取距RSU距离为R/8的车辆作为三级中继节点RN3,RN3的个数为8,RN1的传输半径为R/8。以此类推,根据实际情况进行具体分级。不在在RSU的覆盖范围内的车辆通过多跳的形式将信息转发到位于RSU内部的车辆,由RSU内部的车辆代为转发。
根据上述所说的车辆分级方法,当车辆位于离RSU很远的地方时,如果使用逐跳转发时,则会增加时延,利用中继节点帮助转发将会大大减少时延。当车辆位于RNk与RNk+1之间时,车辆将信息转发给RNk,由RNk发给RNk-1,直到发送RSU;车辆将信息转发给RNk-1,由RNk-1发给RNk-2,直到发送RSU;比较两种方式的时延,选择时延较小的转发方式。
情况2:当两个RSU的覆盖范围能覆盖整个路段且覆盖范围有重叠时,如图3所示。
当两个路口的RSU的通信范围能覆盖整个路段,且覆盖范围有重叠时,覆盖范围重叠内的车辆根据自身与两侧RSU距离的长短选择RSU接入方法和上行链路方法。
所述覆盖范围重叠内的车辆通过比较自身与两侧RSU的距离,选择距离近的RSU接入;确定了要接入的RSU后,根据车辆的分布向RSU覆盖范围内侧逐级分层,选择覆盖范围一半的点作为第一个中继节点,继续在第一个中继节点范围的一半确定第二个中继节点,以此类推,依次选取其他层的节点。确保整条路段上的车辆均能够与此路段上的RSU进行通信。具体如下:
1、RSU接入方法
位于覆盖范围重叠区域内的车辆,为了避免重叠部分车辆同时向两侧RSU发包造成RSU带宽资源的浪费,分别比较各车辆与RSUi的距离和各车辆与RSUj的距离,选择距离较近的RSU接入。
2、V2R上行链路分级方法
在RSU的覆盖范围内,其转发形式与情况1基本相同,可参考情况1。
不难发现,本发明利用了车辆自组织网络,有效的提高交通信息的实时收集和分享、准确度提高、并且安全性高、开销较低,有效的解决现有技术的缺陷。本发明分别考虑不同RSU覆盖场景下车辆接入的情况,能有效减少车辆数据包的延迟和RSU信道带宽资源的浪费。

Claims (4)

1.一种车载自组织网中不同RSU场景下的路网信息收集方法,其特征在于,每个路口都设有路侧单元RSU,且每个RSU的通信半径相等;通过RSU与路段上的车辆通信互换信息,RSU根据车辆发送的信息判断车辆所在位置并且对各路段上的车辆计数,得出每个路段上的车流量;然后,通过RSU与RSU之间的有线通信得出路网的信息;当两个路口的RSU的通信范围不能完全覆盖整个路段时,不在RSU覆盖范围内的车辆分别与前后两侧的RSU比较距离,根据距离选择合适的RSU接入;所述不在RSU覆盖范围内的车辆先通过比较与两端RSU的距离,并选择距离近的RSU接入;确定了要接入的RSU后,根据车辆的分布向RSU覆盖范围外侧逐级分层,选择覆盖范围一半的点作为第一个中继节点,继续在第一个中继节点范围的一半确定第二个中继节点,以此类推,依次选取其他层的节点,并确保整条路段上的车辆均能够与此路段上的RSU进行通信;其中,RSU接入方法如下:假设RSU的通信范围为R,路段宽度为W,路段长度为L,路段上未覆盖的范围长度为x;其中,x=L+W-2R;令x1=R+L+W-2R=L+W-R;若x1<R,则区间x上所有的车辆接入RSUi,即车辆均与RSUi通信;若x1>R,则将x的距离二分得到x/2,此时得到x2=x/2+R=(L+W)/2;若x2<R,则区间x/2上所有的车辆接入RSUi,剩余区间上的车辆均接入RSUj;若x2>R,则以此类推,将x/2的距离二分。
2.根据权利要求1所述的车载自组织网中不同RSU场景下的路网信息收集方法,其特征在于,所述RSU对其自身覆盖范围内的所有车辆进行广播,请求它们当前所处的位置、速度和车辆自身ID信息,接收到来自RSU广播信息的车辆均发送自身信息给RSU。
3.根据权利要求1所述的车载自组织网中不同RSU场景下的路网信息收集方法,其特征在于,当两个路口的RSU的通信范围能覆盖整个路段,且覆盖范围有重叠时,覆盖范围重叠内的车辆根据自身与两侧RSU距离的长短选择RSU接入方法和上行链路方法。
4.根据权利要求3所述的车载自组织网中不同RSU场景下的路网信息收集方法,其特征在于,所述覆盖范围重叠内的车辆通过比较自身与两侧RSU的距离,选择距离近的RSU接入;确定了要接入的RSU后,根据车辆的分布向RSU覆盖范围内侧逐级分层,选择覆盖范围一半的点作为第一个中继节点,继续在第一个中继节点范围的一半确定第二个中继节点,以此类推,依次选取其他层的节点,确保整条路段上的车辆均能够与此路段上的RSU进行通信。
CN201810653737.1A 2018-06-22 2018-06-22 车载自组织网中不同rsu场景下的路网信息收集方法 Active CN109035760B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810653737.1A CN109035760B (zh) 2018-06-22 2018-06-22 车载自组织网中不同rsu场景下的路网信息收集方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810653737.1A CN109035760B (zh) 2018-06-22 2018-06-22 车载自组织网中不同rsu场景下的路网信息收集方法

Publications (2)

Publication Number Publication Date
CN109035760A CN109035760A (zh) 2018-12-18
CN109035760B true CN109035760B (zh) 2021-11-02

Family

ID=64610510

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810653737.1A Active CN109035760B (zh) 2018-06-22 2018-06-22 车载自组织网中不同rsu场景下的路网信息收集方法

Country Status (1)

Country Link
CN (1) CN109035760B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109658708A (zh) * 2018-12-25 2019-04-19 深圳市金溢科技股份有限公司 园区内车辆的管控方法、系统及车载装置
CN110072210B (zh) * 2019-04-18 2021-11-09 东华大学 在车载自组织网络rsu缺失场景下的路网信息收集方法
CN110070716A (zh) * 2019-04-29 2019-07-30 深圳成谷科技有限公司 一种基于车路协同技术的两客一危车辆预警方法及系统
CN110428618B (zh) * 2019-07-25 2021-10-08 上海工程技术大学 基于VANETs的双向车道拥堵检测及信息转发方法
CN111314885A (zh) * 2020-02-28 2020-06-19 长安大学 一种基于命名数据网络的城市车联网通信方法
CN111429742B (zh) * 2020-03-30 2021-06-11 腾讯科技(深圳)有限公司 一种路侧设备分配方法及装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102572992A (zh) * 2012-01-17 2012-07-11 百年金海安防科技有限公司 一种车载网络rsu部署及其数据转发方法
CN103078930A (zh) * 2012-12-31 2013-05-01 广东工业大学 一种基于车联网的信息发布系统
CN103442389A (zh) * 2013-05-28 2013-12-11 大连理工大学 VANET中基于IEEE80211p的切换方法
CN104185239A (zh) * 2014-08-30 2014-12-03 西安电子科技大学 车辆自组织网络中基于路段长度的交叉口路由方法
CN105472688A (zh) * 2015-11-18 2016-04-06 东华大学 一种车载自组网中车辆均匀分布下的分层多跳链路方法
CN105761521A (zh) * 2015-12-31 2016-07-13 重庆邮电大学 基于车联网的实时交通诱导路侧系统及实时交通诱导方法
CN105809953A (zh) * 2014-12-27 2016-07-27 吉林大学 一种基于m2m的城市交通流车路协同控制方法
CN106302622A (zh) * 2015-06-12 2017-01-04 中兴通讯股份有限公司 车联网架构及其中的业务实现方法和装置
WO2017007104A1 (ko) * 2015-07-07 2017-01-12 엘지전자 주식회사 V2x 통신 시스템에서 단말의 통신 방법 및 단말
CN108053665A (zh) * 2018-01-15 2018-05-18 长安大学 车联网环境中双信任机制的交通信息识别转发方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101279887B1 (ko) * 2011-10-21 2013-06-28 주식회사 맥스포 V2i 네트워크에서 브로드캐스팅 메시지 전송 방법
KR101496410B1 (ko) * 2013-08-02 2015-02-27 충북대학교 산학협력단 에드혹 기반의 차량 네트워크에서 rsu의 데이터 전송 스케쥴링 시스템 및 방법
WO2017107169A1 (zh) * 2015-12-25 2017-06-29 华为技术有限公司 导航系统中切换路侧导航单元的方法和设备
CN107801157B (zh) * 2017-09-28 2019-09-17 深圳大学 基于v2x的数据传输方法、用户终端、车辆及系统

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102572992A (zh) * 2012-01-17 2012-07-11 百年金海安防科技有限公司 一种车载网络rsu部署及其数据转发方法
CN103078930A (zh) * 2012-12-31 2013-05-01 广东工业大学 一种基于车联网的信息发布系统
CN103442389A (zh) * 2013-05-28 2013-12-11 大连理工大学 VANET中基于IEEE80211p的切换方法
CN104185239A (zh) * 2014-08-30 2014-12-03 西安电子科技大学 车辆自组织网络中基于路段长度的交叉口路由方法
CN105809953A (zh) * 2014-12-27 2016-07-27 吉林大学 一种基于m2m的城市交通流车路协同控制方法
CN106302622A (zh) * 2015-06-12 2017-01-04 中兴通讯股份有限公司 车联网架构及其中的业务实现方法和装置
WO2017007104A1 (ko) * 2015-07-07 2017-01-12 엘지전자 주식회사 V2x 통신 시스템에서 단말의 통신 방법 및 단말
CN105472688A (zh) * 2015-11-18 2016-04-06 东华大学 一种车载自组网中车辆均匀分布下的分层多跳链路方法
CN105761521A (zh) * 2015-12-31 2016-07-13 重庆邮电大学 基于车联网的实时交通诱导路侧系统及实时交通诱导方法
CN108053665A (zh) * 2018-01-15 2018-05-18 长安大学 车联网环境中双信任机制的交通信息识别转发方法

Also Published As

Publication number Publication date
CN109035760A (zh) 2018-12-18

Similar Documents

Publication Publication Date Title
CN109035760B (zh) 车载自组织网中不同rsu场景下的路网信息收集方法
Atallah et al. Multihop V2I communications: A feasibility study, modeling, and performance analysis
CN105959993B (zh) 一种应用于车辆自组织网络的多跳转发通信算法
Boban et al. TVR—Tall vehicle relaying in vehicular networks
Kwatirayo et al. Adaptive traffic light control using VANET: A case study
CN105307232A (zh) 一种车载自组织网络的基于连通概率的路由优化方法
CN101960908A (zh) 中继器以及中继方法
Noori et al. A connected vehicle based traffic signal control strategy for emergency vehicle preemption
CN106211260B (zh) 一种车联网中基于位置信息自适应的机会路由方法
CN103118440B (zh) 车载自组网的动态网格构建方法
Khezri et al. A review on highway routing protocols in vehicular ad hoc networks
Breu et al. A quantitative study of Cooperative Awareness Messages in production VANETs
CN107105389B (zh) 车载网络中基于道路拓扑结构的地理信息路由方法
CN104485003A (zh) 一种基于管道模型的智能交通信号控制方法
Gupte et al. Vehicular networking for intelligent and autonomous traffic management
CN103475710A (zh) 基于反馈方式的车辆间合作下载方案
CN111225336A (zh) 一种基于智慧灯杆的基站选择与切换方法及系统
Hussain et al. Traffic information dissemination system: Extending cooperative awareness among smart vehicles with only single-hop beacons in VANET
Liu et al. Cpa-mac: A collision prediction and avoidance mac for safety message dissemination in mec-assisted vanets
Rana et al. VANET: expected delay analysis for location aided routing (LAR) Protocol
CN107889077B (zh) 一种基于车联网技术的快速数据传输方法
CN110072210B (zh) 在车载自组织网络rsu缺失场景下的路网信息收集方法
CN103095592B (zh) 车辆自组织网络的区域多播路由系统及方法
Li et al. A traffic congestion aware vehicle-to-vehicle communication framework based on Voronoi diagram and information granularity
CN109769033B (zh) 一种城市VANETs分布式文件传输方法

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