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

Routing method, routing module, vehicle-mounted terminal and vehicle-mounted ad hoc network routing system

A vehicle-mounted ad hoc network and routing technology, applied in the field of communication, can solve the problems of increasing the number of node hops, not being able to guarantee peripheral forwarding, increasing the delay time of data packet transmission, etc., and achieving the effect of reducing the occupancy rate

Active Publication Date: 2016-03-16
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF6 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this increases the number of node hops, increases the routing overhead, increases the delay time of data packet transmission, and in the case of relatively sparse node density, GPSR cannot guarantee that there are communicable nodes to implement peripheral forwarding
[0006] At present, there are some improved routing protocols, which can improve the performance of the routing mechanism by combining some information that can be obtained from the car, such as location information, electronic map information, planned driving route, etc., but this method is harmful to the car itself. The information that can be provided is highly dependent and cannot be transferred between cars in different regions
There are also some routing protocols that use the mobile cellular network to provide a backup link for VANET. When the information cannot be transmitted to the destination node through VANET, it uses the cellular network for transmission, which occupies the network resources of the cellular network.
[0007] Therefore, it is an urgent technical problem in this field to provide a routing method for VANET with low link interruption rate, high transmission efficiency, and small occupation of cellular network resources.

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
  • Routing method, routing module, vehicle-mounted terminal and vehicle-mounted ad hoc network routing system
  • Routing method, routing module, vehicle-mounted terminal and vehicle-mounted ad hoc network routing system
  • Routing method, routing module, vehicle-mounted terminal and vehicle-mounted ad hoc network routing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] figure 1 A flowchart of a routing method provided by Embodiment 1 of the present invention, such as figure 1 As shown, this routing method is suitable for VENET, and the routing method includes:

[0064] Step S1, judging whether there is a destination node among the neighbor nodes of the current node.

[0065] In step S1, first, according to the vehicle location information of other nodes in the VANET pre-stored in the current node, calculate the nodes that have the same street identity as the current node (the same street identity as the current node) ) to the distance between the current node, and mark the node whose distance is less than the maximum communication distance of the current node as a neighbor node; then, by comparing the vehicle identity of each neighbor node stored in advance with the vehicle identity of the destination node .

[0066] If it is compared that the vehicle ID of the neighbor node is the same as the vehicle ID of the destination node, it...

Embodiment 2

[0082] figure 2 A flowchart of a routing method provided by Embodiment 2 of the present invention, such as figure 2 As shown, the routing method provided in this embodiment includes figure 1 Steps S1 to S7 in the routing method shown above have been described in detail above and will not be repeated here. Only step S8 to step S11 will be described in detail below.

[0083] Specifically, different from the first embodiment above, in the routing method provided in this embodiment, when it is judged in step S5 that there is no distance from the adjacent street node to the destination node that is less than the distance from the current node to the destination node, then Execute step S8.

[0084] Step S8, buffering the data packet of the current node.

[0085] In step S8, the data packet is not immediately discarded, but is cached by a corresponding cache unit in the current node.

[0086] Step S9, judging whether the total time for the current node to cache data packets ex...

Embodiment 3

[0096] image 3 A structural block diagram of a routing module provided for Embodiment 3 of the present invention, such as image 3 As shown, the routing module is used to execute the routing method provided in the first embodiment above, and the routing module includes: a first judging unit 1, a sending unit 2, a second judging unit 3, a first selecting unit 4, and a third judging unit 5 , the second selection unit 6 and the third selection unit 7 .

[0097] Wherein, the first judging unit 1 is used for judging whether there is a destination node among the neighbor nodes of the current node after the current node receives the data packet. Optionally, the first judging unit 1 includes: a first comparing subunit and a first judging subunit. Wherein, the first comparing subunit is used to compare whether the vehicle ID of each neighbor node is the same as the vehicle ID of the destination node. The first comparison subunit is used to determine that the neighbor node identical...

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 a routing method, a routing module, a vehicle-mounted terminal and a vehicle-mounted ad hoc network routing system. The routing method is characterized by determining whether a destination node exists in a neighbor node of a current node; when a determination result is ''negative'', determining whether an appropriate next-hop node exists in the neighbor node according to a greedy algorithm; if a condition that the appropriate next-hop node does not exist in the neighbor node is determined at this time, determining whether the appropriate next-hop node exists in an adjacent street node according to the greedy algorithm; when a condition that the next-hop node exists in the adjacent street node is determined, selecting the next-hop node through a Dijkstra algorithm and the greedy algorithm. By using the routing method in the invention, a link interruption rate during a data transmission process can be effectively reduced and data transmission efficiency is increased. And more important, when the routing method in the invention is used to carry out data transmission, data packet transmission is completed only through a VANET network so that an occupancy rate to cellular network resources is reduced.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a routing method, a routing module, [0002] Vehicle terminal and vehicle ad hoc network routing system. Background technique [0003] Vehicular Adhoc Network (VANET for short) combines the wireless Adhoc network and the wireless sensor network, and creatively applies the Adhoc network between vehicles. Within the communication range, through the established mobile network, vehicles can communicate in real time. Exchange information. Since the single-hop communication distance of each node is very short, the vehicle node participating in the communication is not only a transceiver but also a router. Vehicles in the network use multi-hop methods to forward data to farther vehicles. VANET has broad prospects in traffic congestion control, traffic safety, travel planning and travel entertainment. VANET routing protocol provides data communication support for these a...

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): H04W40/20H04W84/18
CPCH04W40/20H04W84/18
Inventor 刘媛媛孙利李建功
Owner CHINA UNITED NETWORK COMM GRP CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com