Data distribution method for vehicle ad hoc network based on topology discovery

A technology of self-organizing network and topology discovery, which is applied in the direction of data exchange details, devices providing special services in branch offices, electrical components, etc., can solve problems such as insufficient timeliness, improve reliability, increase success rate, and reduce load Effect

Inactive Publication Date: 2015-12-09
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] In this scheme, after the vehicle receives the forwarding message, it obtains the information of the neighbor nodes through continuous active inquiry, and then determines the forwarding vehicle according to the mutual comparison of the neighbor nodes, which causes a certain degree of communication delay. Somewhat imperfect for higher vehicular ad hoc networks

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data distribution method for vehicle ad hoc network based on topology discovery
  • Data distribution method for vehicle ad hoc network based on topology discovery
  • Data distribution method for vehicle ad hoc network based on topology discovery

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] In the vehicle self-organizing network, the ETSITCITS organization divides its existing information into two categories: CAM and DENM. Among them, the CAM information mainly involves the basic information of the vehicle, such as the current position, speed, acceleration, and direction of motion. Vehicle transmission, so it is generally transmitted through a single hop; DENM information is triggered when an event occurs, such as accident alarms, safety alarms, vacant parking space messages, etc., and they need to be transmitted to the possible impact area of ​​the event in a timely and effective manner Therefore, it is generally transmitted through multiple hops.

[0048] According to the above two message types, the present invention defines two types of data message formats: safety message and event message, and the two messages are the concrete representations of CAM and DENM respectively. Considering that CAM is generally sent to surrounding vehicles periodically, t...

Embodiment 2

[0088] The present embodiment sets forth the technical solution of the present invention through specific simulations, specifically as follows:

[0089] This instance model is tested with network simulation software NS2. The size of the simulation scene is an area of ​​2250*2250 square meters, the number of intersections is 9 (3*3), the width of each lane is 5 meters, and the distance between intersections is 750 meters. The event message generation source is set in the central area of ​​the scene.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a topology-discovery-based data distribution method of a vehicle self-organizing network. The method comprises the steps as follows: a broadcast cycle of a source vehicle is calculated, and an event message monitored by the source vehicle is broadcasted according to the broadcast cycle; the event message serves as a probe of topology discovery, and the source vehicle is colored according to a coloring principle; and waiting time for a receiving vehicle is calculated, after the receiving vehicle receives the event message, whether the event message is forwarded at the waiting time is determined, if yes, the receiving vehicle is colored dark grey, and the event message is broadcasted, otherwise, the receiving vehicle is colored grey, and the process is finished. The topology-discovery-based data distribution method of the vehicle self-organizing network defines the broadcast cycle of the source vehicle and the waiting time of the receiving vehicle, so that the time delay of message transmission is reduced effectively, the reliability of event message transmission is improved, the number of transcripts of event message in the network is controlled, and the network communication load is reduced.

Description

technical field [0001] 本发明涉及无线通信领域和智能交通领域,特别涉及一种基于拓扑发现的车辆自组织网络的数据分发方法。 Background technique [0002] 车辆自组织网络(VANETs)是一种特殊的无线自组织网络,也是智能交通系统的一个重要组成部分。它是将无线通信技术应用于车辆间通信的自组织网络,它除了解决车辆间的通信外,对于交通安全及车辆的智能化、便利化也极为重要。车辆自组织网络除了有无线自组织网络的基本特性外,也具有其独自的特性:首先,车辆节点高速移动会造成网络的间歇连通性和快速动态网络拓扑的特点,这样将难以保证移动节点间持续稳定的连接;其次,车辆节点可装配GPS,方便获得自身及邻近节点的地理位置信息,其运动轨迹具有一定的可预测性;再次,车辆节点的传感器等设备使用可充电电池,无能源受限问题;因此,传统无线自组织网络的一些已有的研究方法在车辆自组织网络环境下并不适用。 [0003] 采用车辆自组织网络,可以实现以下三种应用服务:与安全相关的应用服务,与交通监测和管理相关的应用服务,以及与资讯娱乐相关的应用服务;而要实现这些应用服务则需要将数据信息通过多跳的方式在大范围车辆间传递;由于车辆自组织网络的间歇连通性,单播的多跳传递常常是不可靠的和高延时的,所以数据的传输是在一定发射功率下通过多跳广播的方式实现的,有效的数据分发策略是实现这些应用服务的基础。 [0004] 现有技术中提出了不同的VANETs中数据分发的方法: [0005] a)现有技术中提出了Epidemicscheme算法;在该算法中,数据分发是按照一轮一轮的方式进行的。在每一轮中,每个发送节点随机地挑选f个邻居节点进行数据包转发,每个数据包都以这种形式发送t轮。算法采用随机路由机制,并通过如下两点来保证数据分发的可靠性:一是数据分发路径的多样性,数据包一次分发给多个邻居节点,即使有一些节点失效,其他没有失效的节点仍然可以转发数据;二是数据包的重复多次发送,这样即使有些节点在第一轮中没有接收到数据,它们仍然可以在以后的数据分发轮数中接收到数据。 [0006] 但是,该算法虽然规定了移动节点相遇时随机地成对交换消息,避免了无差别泛洪发送数据造成的网络拥塞,但是它不适合于节点缓存和网络带宽受限制的网络,特别是当车辆密度较...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08H04L12/18
Inventor 高志鹏杨杨杨树春芮兰兰亓峰邱雪松陈兴渝
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products