Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Distributed Real-Time Navigation Method Based on RSU in Vehicle Ad Hoc Networks

A distributed real-time, self-organizing network technology, applied in road network navigators, road vehicle traffic control systems, navigation, etc., can solve the problems of increased complexity, inapplicability to large-scale network scenarios, and limited system scalability, etc. question

Active Publication Date: 2016-08-17
ZHEJIANG UNIV
View PDF4 Cites 0 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, it takes 2 to 30 hours for the commercialized navigation system TrafficMessage Channel to complete a complete information collection. Minutes), so this centralized information collection method is not suitable for high-speed dynamic vehicle networks; and the complexity of the centralized navigation algorithm that makes routing decisions for all vehicles at the same time will increase significantly with the number of vehicles. Not suitable for large-scale network scenarios

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
  • A Distributed Real-Time Navigation Method Based on RSU in Vehicle Ad Hoc Networks
  • A Distributed Real-Time Navigation Method Based on RSU in Vehicle Ad Hoc Networks
  • A Distributed Real-Time Navigation Method Based on RSU in Vehicle Ad Hoc Networks

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
Patent Type & Authority Patents(China)
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products