CN106878167B - 一种软件自定义车载网络的选路方法 - Google Patents

一种软件自定义车载网络的选路方法 Download PDF

Info

Publication number
CN106878167B
CN106878167B CN201710146922.7A CN201710146922A CN106878167B CN 106878167 B CN106878167 B CN 106878167B CN 201710146922 A CN201710146922 A CN 201710146922A CN 106878167 B CN106878167 B CN 106878167B
Authority
CN
China
Prior art keywords
path
vehicle
paths
local
source point
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.)
Expired - Fee Related
Application number
CN201710146922.7A
Other languages
English (en)
Other versions
CN106878167A (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 CN201710146922.7A priority Critical patent/CN106878167B/zh
Publication of CN106878167A publication Critical patent/CN106878167A/zh
Application granted granted Critical
Publication of CN106878167B publication Critical patent/CN106878167B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability

Landscapes

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

Abstract

本发明提供的方法通过多路径不相交算法进行选路，选取出k条候选路径，k条候选路径可同时进行数据的传输，有效利用了空闲路径，从而提高了数据传输效率，因为存在k条路径，所以当单条路径发生故障时，不会影响到其他路径，从而克服了容错性差的缺点；本发明有容错性好、传输效率高的特点。

Description

一种软件自定义车载网络的选路方法
技术领域
本发明涉及车载网络的技术领域，更具体地，涉及一种软件自定义车载网络的选路方法。
背景技术
传统的集中式车载网络在道路边上放置一个二级控制器，用来管理这条道路上的车辆，一级控制器根据选路算法计算出当前传输数据的路径，然后将相应的数据信息发送给相应道路上的二级控制器，二级控制器根据接收的信息建立起传输链路，从而完成数据的传输；但是，目前的选路方法是基于最短路径的算法，保证数据的传输路径最短。但传输数据量增加到一定程度，路径的带宽不会随着数量的增加而增大，因此导致传输时间变长，同时，单条的路径如果发生故障，不能传输数据时，需要一级控制器重新选择一条完整的路径，因此导致最短路径的传输方法的容错性较差。
发明内容
本发明要解决的问题是：提供一种提高数据传输效率、容错性好的软件自定义车载网络的选路方法。
本发明实现上述目的所提出的技术方案如下：
一种软件自定义车载网络的选路方法，所述软件自定义车载网络在各个路段分别设置有局部控制器，当有车辆发出请求信息时，该车辆所在路段的局部控制器接收请求信息并转发给总控制器；总控制器接收请求信息后将请求信息转发给其他路段的局部控制器，其他路段的局部控制器将该请求信息在其所在路段进行广播；当有车辆应答该请求时，总控制器将应答车辆所在路段的局部控制器作为终点，将请求车辆所在路段的局部控制器作为源点；根据源点和终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输。
在上述方案中，根据请求车辆的请求信息和应答车辆的应答信息，总控制器将应答车辆所在路段的局部控制器作为源点，将请求车辆所在路段的局部控制器作为终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输，k条路径可同时进行数据传输，有效提高数据传输效率；当单条路径发生故障时，通过其他路径进行数据传输，能够有效克服容错性问题。
优选的，所述多路径不相交算法进行选路的具体过程如下：
S1.在总控制器上初始化一张局部控制器的拓扑图和一个结点不可用集合，所述结点为局部控制器；
S2.从源点开始，对拓扑图进行一次扫描，增加一层邻接结点，如果该邻接结点在不可用集合中，则把源点到该结点的路径的链路删除，而源点到其他结点的路径加入路径队列中；
S3.查找路径队列中是否存在一条从源点到终点的路径，若存在，则选择一条稳定性最高的路径作为候选路径；并将候选路径上除源点和终点外的结点加入到结点不可用集中，同时在路径队列中将含有结点不可用集中的结点的其他路径全部删除；
S4.重复步骤S2、S3，进行n次扫描，选择出k条候选路径，并将这些路径封装成指令；每条路径上的局部控制器接收到相应的指令时，利用所管辖的车辆，维护一条由一个局部控制器到下一个局部控制器之间的链路；数据在这k条路径上同时传输。
与现有技术相比，本发明的有益效果是：
本发明提供的方法通过多路径不相交算法进行选路，选取出k条路径，k条路径可同时进行数据的传输，有效利用了空闲路径，从而提高了数据传输效率，因为存在k条路径，所以当单条路径发生故障时，不会影响到其他路径，从而克服了容错性差的缺点。
附图说明
图1为本发明提供的软件自定义车载网络的选路方法具体步骤流程图。
具体实施方式
附图仅用于示例性说明，不能理解为对本专利的限制；为了更好说明本实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对于本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的；为了更好地理解本发明专利，下面结合附图和实施案例对本发明的技术方案做进一步的说明。
下面对本发明的具体实施方案进行描述：
一种软件自定义车载网络的选路方法，所述软件自定义车载网络在各个路段分别设置有局部控制器；
其步骤流程如图1所示：
当有车辆发出请求信息时，该车辆所在路段的局部控制器接收请求信息并转发给总控制器；总控制器接收请求信息后将请求信息转发给其他路段的局部控制器，其他路段的局部控制器将该请求信息在其所在路段进行广播；当有车辆应答该请求时，总控制器将应答车辆所在路段的局部控制器作为终点，将请求车辆所在路段的局部控制器作为源点；根据源点和终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输。
在本实施例中，根据请求车辆的请求信息和应答车辆的应答信息，总控制器将应答车辆所在路段的局部控制器作为源点，将请求车辆所在路段的局部控制器作为终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输，k条路径可同时进行数据传输，有效提高数据传输效率；当单条路径发生故障时，通过其他路径进行数据传输，能够有效克服容错性问题。
其中，在本实施例中，所述多路径不相交算法进行选路的具体过程如下：
S1.在总控制器上初始化一张局部控制器的拓扑图和一个结点不可用集合，所述结点为局部控制器；
S2.从源点开始，对拓扑图进行一次扫描，增加一层邻接结点，如果该邻接结点在不可用集合中，则把源点到该结点的路径的链路删除，而源点到其他结点的路径加入路径队列中；
S3.查找路径队列中是否存在一条从源点到终点的路径，若存在，则选择一条稳定性最高的路径作为候选路径；并将候选路径上除源点和终点外的结点加入到结点不可用集中，同时在路径队列中将含有结点不可用集中的结点的其他路径全部删除；
S4.重复步骤S2、S3，进行n次扫描，选择出k条候选路径，并将这些路径封装成指令；每条路径上的局部控制器接收到相应的指令时，利用所管辖的车辆，维护一条由一个局部控制器到下一个局部控制器之间的链路；数据在这k条路径上同时传输。
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

Claims (1)

1.一种软件自定义车载网络的选路方法，所述软件自定义车载网络在各个路段分别设置有局部控制器，其特征在于：当有车辆发出请求信息时，该车辆所在路段的局部控制器接收请求信息并转发给总控制器；总控制器接收请求信息后将请求信息转发给其他路段的局部控制器，其他路段的局部控制器将该请求信息在其所在路段进行广播；当有车辆应答该请求时，总控制器将应答车辆所在路段的局部控制器作为终点，将请求车辆所在路段的局部控制器作为源点；根据源点和终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输；
其中，所述多路径不相交算法进行选路的具体过程如下：
S1.在总控制器上初始化一张局部控制器的拓扑图和一个结点不可用集合，所述结点为局部控制器；
S2.从源点开始，对拓扑图进行一次扫描，增加一层邻接结点，如果该邻接结点在不可用集合中，则把源点到该结点的路径的链路删除，而源点到其他结点的路径加入路径队列中；
S3.查找路径队列中是否存在一条从源点到终点的路径，若存在，则选择一条稳定性最高的路径作为候选路径；并将候选路径上除源点和终点外的结点加入到结点不可用集中，同时在路径队列中将含有结点不可用集中的结点的其他路径全部删除；
S4.重复步骤S2、S3，进行n次扫描，选择出k条候选路径，并将这些路径封装成指令；每条路径上的局部控制器接收到相应的指令时，利用所管辖的车辆，维护一条由一个局部控制器到下一个局部控制器之间的链路；数据在这k条路径上同时传输。
CN201710146922.7A 2017-03-13 2017-03-13 一种软件自定义车载网络的选路方法 Expired - Fee Related CN106878167B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710146922.7A CN106878167B (zh) 2017-03-13 2017-03-13 一种软件自定义车载网络的选路方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710146922.7A CN106878167B (zh) 2017-03-13 2017-03-13 一种软件自定义车载网络的选路方法

Publications (2)

Publication Number Publication Date
CN106878167A CN106878167A (zh) 2017-06-20
CN106878167B true CN106878167B (zh) 2020-05-26

Family

ID=59170951

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710146922.7A Expired - Fee Related CN106878167B (zh) 2017-03-13 2017-03-13 一种软件自定义车载网络的选路方法

Country Status (1)

Country Link
CN (1) CN106878167B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101877900A (zh) * 2009-11-06 2010-11-03 湖北汽车工业学院 一种车辆间数据路由方法
CN104240522A (zh) * 2014-09-04 2014-12-24 中山大学 基于车载网和模糊神经网络的自适应十字路口控制技术
CN104637328A (zh) * 2015-01-07 2015-05-20 浙江大学 一种车辆自组织网络中基于rsu的分布式实时导航方法
CN105763451A (zh) * 2016-04-28 2016-07-13 南阳理工学院 一种车联网中基于蚁群算法的QoS容错路由选择方法
CN106454719A (zh) * 2016-07-18 2017-02-22 西安电子科技大学 基于sdn技术的车联网数据分发系统与分发方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8718055B2 (en) * 2012-01-25 2014-05-06 Cisco Technology, Inc. Fast-tracking approach for building routing topologies in fast-moving networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101877900A (zh) * 2009-11-06 2010-11-03 湖北汽车工业学院 一种车辆间数据路由方法
CN104240522A (zh) * 2014-09-04 2014-12-24 中山大学 基于车载网和模糊神经网络的自适应十字路口控制技术
CN104637328A (zh) * 2015-01-07 2015-05-20 浙江大学 一种车辆自组织网络中基于rsu的分布式实时导航方法
CN105763451A (zh) * 2016-04-28 2016-07-13 南阳理工学院 一种车联网中基于蚁群算法的QoS容错路由选择方法
CN106454719A (zh) * 2016-07-18 2017-02-22 西安电子科技大学 基于sdn技术的车联网数据分发系统与分发方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
无线传感器网络数据可靠传输关键技术研究;宋永献;《中国博士学位论文全文数据库信息科技辑》;20140815;论文第5章 *

Also Published As

Publication number Publication date
CN106878167A (zh) 2017-06-20

Similar Documents

Publication Publication Date Title
CN104080112B (zh) 一种提高无线自组织网络业务可靠性的方法
CN111211828A (zh) 一种低轨通信卫星星座星间路由选择方法及装置
CN106535280B (zh) 一种基于地理位置的车联网机会路由方法
CN111147398B (zh) 一种时延敏感网络中的通信计算联合资源分配方法及系统
CN104735744B (zh) 一种基于终端直通通信的多跳中继路由的设计方法
CN109275154B (zh) 基于双层拓扑路由算法的动态自适应路由路径规划方法
TW200908765A (en) Data attachment point selection
CN104955104B (zh) 一种数据的传输方法和装置
CN102377680A (zh) 路由收敛方法及设备
CN103023773A (zh) 多拓扑网络中转发报文的方法、装置和系统
EP1506640A1 (en) Distribution scheme for distributing information in a network
CN105228215B (zh) 车载自组织网络中基于决策树机制的多副本路由方法
CN106658539A (zh) 无线传感器网络中移动数据收集器的移动路径规划方法
WO2012171362A1 (zh) 一种构建多点协作传输小区协作集的方法及装置
CN110932969B (zh) 一种智能电网高级量测系统ami网络抗干扰攻击路由算法
US7948917B2 (en) Routing internet communications using network coordinates
CN105049347A (zh) 一种基于社会网络任务分发模型的dtn路由方法
CN109803342A (zh) 一种面向能量均衡高可靠传输的无人机自组织网络路由方法
KR20190063388A (ko) 종단간 저지연 전송을 위한 종단간 전송 경로 및 전송 슬롯 탐색 방법과 그를 수행하는 노드 장치
CN106878167B (zh) 一种软件自定义车载网络的选路方法
CN106656806B (zh) 一种电力广域通信网多业务QoS路由选择方法
CN107959630B (zh) 路由方法和路由系统
CN104683232A (zh) 一种vanet中可提供长连接服务的路由选择方法
WO2020186655A1 (zh) 基于服务类型的车载自组织网络中内容转发节点选择方法
CN111818484A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200526

CF01 Termination of patent right due to non-payment of annual fee