RSU (Roadside Unit)-based distributed real-time navigation method in vehicular ad hoc network

A distributed real-time, self-organizing network technology, applied in road network navigators, traffic control systems of road vehicles, navigation, etc., can solve the problems of limited system scalability, long time, and increased complexity.

Active Publication Date: 2015-05-20
ZHEJIANG UNIV
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this centralized collection of road condition information and routing decisions limits the scalability of the system
It takes a long time to completely collect the information of millions of vehicles in a city (according to the introduction of the document "Traffic Message Channel using ALERT-C" in ISO, the time for the commercialized navigation system Traffic Message Channel to complete a com

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
  • RSU (Roadside Unit)-based distributed real-time navigation method in vehicular ad hoc network
  • RSU (Roadside Unit)-based distributed real-time navigation method in vehicular ad hoc network
  • RSU (Roadside Unit)-based distributed real-time navigation method in vehicular ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to describe the present invention more specifically, the technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0045] The road network in this embodiment is composed of vehicles, RSUs and base stations, such as figure 1 shown. figure 1 (a) is a regional layer model of an urban transportation network, the whole city is divided into K non-overlapping regions with similar areas ( figure 1 (a) K=7), record A k is the kth region in the network, is the set of all regions in the network. figure 1 (b) The road layer model of a specific area is given, and the solid line in the figure indicates the road. An RSU is arranged at the intersection at the center of each area, and this RSU governs all vehicles in the area, that is, it provides routing decisions. The communication range of each RSU (the area inside the circular dotted line in the figure) is usually smaller th...

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 discloses an RSU (Roadside Unit)-based distributed real-time navigation method in a vehicular ad hoc network. The method comprises the following steps: collecting and processing route request information and a vehicle position report; interacting region cross time delay information between RSUs and requesting and responding destination region time delay; selecting a region path and designing an intra-domain route; implementing navigation. The entire network is divided into different regions; route decision can be independently performed on a vehicle flow in each region by collecting the route request information and the vehicle position report of the region at the region and RSU interactive region cross time delay information and destination region time delay information of other regions; according to the distributed information acquisition and route decision mode, the calculation complexity of a navigation algorithm is obviously reduced, and the real-time property of the navigation system is improved; the intra-domain route is designed according to the goal of minimum intra-domain average time delay, the road blockage situation is avoided through a flow division manner, and strong anti-blockage capacity of the method is guaranteed.

Description

technical field [0001] The invention belongs to the technical field of mobile communication navigation, and in particular relates to a distributed real-time navigation method based on RSU in a vehicle ad hoc network. Background technique [0002] With the increasing number of vehicles on urban roads, traffic congestion has become a problem faced by many large cities. It not only wastes people's time and resources, but also produces a lot of polluting gas, which affects people's health. Navigation based on real-time road condition information can guide vehicles to avoid congested areas and reach their destinations with the least cost (such as travel time or fuel consumption, etc.). [0003] With the development of wireless communication technology, VANET (Vehicular Ad Hoc Network) has become an effective means of collecting road condition information in real time. It consists of a vehicle equipped with an on-board unit OBU (Onboard Unit) and a communication facility RSU (Ro...

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
IPC IPC(8): G08G1/0968G01C21/26
CPCG01C21/3492G08G1/096844
Inventor 单杭冠何婷婷黄爱苹
Owner ZHEJIANG UNIV
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