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

Network coding-based multicast routing method applied to vehicular ad hoc network

A vehicle ad hoc network and network coding technology, which is applied in the field of vehicle ad hoc network routing, can solve problems such as short link life and frequent topology changes, and achieve the effects of maximizing benefits, highlighting high efficiency, and high successful packet collection rate

Inactive Publication Date: 2010-11-10
HUNAN UNIV
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the mobility of the nodes in the VANET network is strong, the link life is short, and the topology changes frequently, all of which bring great challenges to data transmission.

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
  • Network coding-based multicast routing method applied to vehicular ad hoc network
  • Network coding-based multicast routing method applied to vehicular ad hoc network
  • Network coding-based multicast routing method applied to vehicular ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] This routing method is event-driven. When a node needs to forward data, it first broadcasts a HELLO message to collect two-hop neighbor information. The information includes node ID, position, speed, driving direction, and this information is made into a table. Determine the size of the neighbor number and the threshold of the number of nodes per kilometer, and adjust the routing mode. If it is the network coding mode, according to the node position recorded in the table, calculate the nearest neighbor to the target node as the forward node set to select the reference node. Query the neighbors of the reference node one by one. If there is a neighbor node and the neighbor node and the current node are neighbors, this node will be included in the forward node set; at the same time, it is also necessary to ensure that the internal nodes of the same node set are neighbors to each other. Calculate the number of nodes included in the forward node set, so as to determine the ...

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 network coding-based multicast routing method applied to a vehicular ad hoc network by combining the characteristics of the vehicular ad hoc network. The method comprises the following steps of: acquiring information of two-hop neighboring nodes of a node sending a data packet to form a two-hop neighbor information sheet by the node sending the data packet; selecting a routing mode according to the relationship between the number of the neighboring nodes and the threshold value of the number of the nodes existing in every kilometer, which is recorded in the two-hop neighbor information sheet, if the number is more than the threshold value, entering a network coding mode, and otherwise entering an opportunistic routing mode; determining a forward node set and then determining the data sending rate k and local topological max-flow min-cut value n of the current node in the network coding mode; calculating a minimum finite field by combining maximum distance separable codes and selecting nonzero elements from the field to construct an overall coding matrix which meets k-row linear independence relationship; transmitting a coding rule according to the coding matrix by the node and coding in strict accordance with the rule by a downstream node; and repeating the processes until information arrives at a target node. The routing method has the advantages of expandability, high efficiency and high adaptability.

Description

technical field [0001] The invention belongs to the field of vehicular ad hoc network routing, and relates to a network coding-based multicast routing method applied to vehicular ad hoc networks for effective transmission of traffic warning information and streaming media data in vehicular ad hoc networks. technical background [0002] With the development of wireless communication, electronics and vehicle technology, VANET has gradually attracted the attention of various countries. Through the interaction between vehicle nodes, vehicle and road infrastructure, it can provide vehicles with traffic warning information, assist driving, and reduce the probability of accidents; provide real-time Internet information for vehicle personnel to meet people's needs for information; on the other hand , to provide streaming media data for the car, enriching the life of the car. Therefore, VANET is a new network form with broad application prospects. [0003] In the routing design of ...

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): H04W4/06H04W40/24H04W84/12H04L1/00
Inventor 罗娟卢真李仁发肖玲曾凡仔
Owner HUNAN 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

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