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

Method for data packet greedy forwarding in vehicle-mounted Ad hoc network

A data packet and network technology, applied in the field of data transmission, can solve the problems of complex routing problems, increased network load, serious problems, etc., to achieve the effect of improving effectiveness, satisfying real-time transmission, and simple operation steps

Inactive Publication Date: 2009-02-18
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to various reasons such as high-speed movement of vehicles and street obstacles, the vehicle-mounted Ad hoc network has significant characteristics different from ordinary Ad hoc networks. One of them is that the phenomenon of network segmentation is particularly serious. In an uncertain environment, if you want to maintain the topology information of the network structure anytime and anywhere, it will inevitably lead to a significant increase in network load, making the routing problem more complicated.

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
  • Method for data packet greedy forwarding in vehicle-mounted Ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0036] The present invention is a kind of vehicle-mounted Ad hoc network adapting to urban environment adopts the routing realization method of greedy forwarding to data packet, and this method comprises following operation steps:

[0037] Step 1. Model the road environment of the city as an undirected graph with weight values: in this undirected graph, the endpoint set is the set of road forks, and the edge set is the set of streets between two forks. The movement of vehicles in this undirected graph is to move along the edge from one end point to another end point, and the weight value of the street depends on the street traffic flow information and the physical length of the street.

[0038] In this undirected graph, length(m, n) and traffic(m, n) are respectiv...

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

A data packet greedy-algorithm forwarding method for vehicle-mounted Ad hoc network fitting urban environment comprises following steps: (1) modeling urban road environment as undirected graph possessing weight, (2) dynamically selecting and updating fork in data packet forwarding path, (3) each node maintains a neighbor list and predicating and maintaining neighbor list, (4) updating position information of target node,(5) forwarding data packet based on greedy-algorithm forwarding policy. The inventive method fully utilizes characteristic of vehicle-mounted Ad Hoc network node, excels present algorithm in data packet delivery rate, time delay, average hop number and total data quantity of physical layer; the operation step is simple and easy, computation is not complex, demand for real time transmission is satisfied.

Description

technical field [0001] The present invention relates to a data transmission method in a new network architecture, to be precise, to a method for greedy forwarding of data packets in a vehicle-mounted Ad hoc network used in an urban road environment, and belongs to the technical field of mobile ad hoc network applications in mobile communications . Background technique [0002] Vehicle Ad Hoc Network VANET (vehicle ad hoc networks) is a special self-organizing mobile Ad Hoc network, the nodes of which are composed of motor vehicles equipped with wireless transceivers. In recent years, due to the rapid increase of urban vehicles, traffic jams have become increasingly serious, and even traffic accidents have occurred frequently. Therefore, it has gradually become a research hotspot to use the vehicle-mounted network to communicate between vehicles or between the console and each vehicle to dredge traffic flow or improve the efficiency of logistics enterprises. Due to various ...

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): H04L12/56H04L12/28H04W40/02H04W40/24
Inventor 廖建新王晶王纯李炜李元振李彤红朱晓民张磊徐童张乐剑沈奇威樊利民程莉
Owner BEIJING UNIV OF POSTS & TELECOMM
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