Method for routing and forwarding Ad Hoc network data packet

A forwarding method and data packet technology, applied in network topology, data exchange network, digital transmission system and other directions, can solve the problems of high transmission delay and large number of routing hops, and achieve the goal of reducing transmission delay and routing hops. Effect

Inactive Publication Date: 2011-02-09
XI AN JIAOTONG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Nodes in GPSR do not save any routing information, and each data packet is forwarded independently based on real-time location information. This method can reduce the storage load of nodes and can better ensure the delivery rate of data packets, but it may cause Negative effects such as large routing hops and high transmission delay

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 routing and forwarding Ad Hoc network data packet
  • Method for routing and forwarding Ad Hoc network data packet
  • Method for routing and forwarding Ad Hoc network data packet

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] refer to figure 1 As shown, the forwarding method of the present invention has advantages over GPSR. If the data packet forwarding method of GPSR is completely followed, each data packet must go through a path of 8 hops from 1-8, but this is completely unnecessary. The first data packet is found to be redundant after passing 1-4 path. Corresponding information will be left at node N to guide the transmission direction of subsequent data packets, avoiding the detour of subsequent data packets with the same destination node, that is to say, subsequent data packets only need to go through 5-8 routes with a total of 4 hops, and avoid 1-4 redundant paths.

[0019] Assume that each node in the Ad Hoc network can obtain its own location information through a positioning system such as GPS, and can obtain the location information of neighboring nodes and any other nodes through an appropriate location service protocol (Location Service).

[0020] Each node saves two tables, ...

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 route forwarding method for homogeneous node Ad Hoc network data packets. The method uses node geographic position information and a local storage routing list to make each data packet transmitted in a GPRS mode to store establishment or change information in a routing list of a current node when the data packet establishes or changes a next-hop forwarding node, so as toinform the following packet with the same destination to avoid 'routing' of all data packets. Particularly, in complex network environments such as lakes, building and other large inaccessible areas,the method can effectively reduce the number of routing hops and time delay for data packet transmission and better meet requirement on real time transmission of emergency data.

Description

technical field [0001] The invention belongs to a routing and forwarding method in a network, in particular to a routing and forwarding method for data packets in an Ad Hoc network. Background technique [0002] At present, the data packet forwarding methods of the Ad Hoc network can be mainly divided into two types, one is topology-based routing without using any geographic location information; the other is routing based on geographic location information. [0003] Routing protocols based on network topology can be divided into proactive protocols, on-demand protocols and hybrid protocols. At present, there are already some relatively mature topology-based routing protocols in theory, such as DSDV, DSR, ZRP and so on. However, because this type of routing protocol requires each node to have a comprehensive understanding of the topology information of the entire network, the scalability is relatively poor. [0004] Routing protocols based on geographic location informatio...

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): H04L12/56H04W84/18H04W40/02
Inventor 杨新宇杨慧杰赵鹏
Owner XI AN JIAOTONG 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