On-demand routing protocol improvement method based on network topology change

A technology of on-demand routing and network topology, applied in the computer field, can solve the problems of little change in topology structure, reduced channel utilization, small delay, etc., to improve network service quality, advantage of packet delivery rate, and high packet delivery rate. Effect

Active Publication Date: 2018-10-19
HUBEI UNIV
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The advantage of the on-demand protocol is that nodes need to maintain routing information to all nodes in the network. When a node needs to communicate, as long as the route to the destination node exists, it can directly send packets according to this route, and the required delay is very small; However, this kind of network also has some disadvantages. For example, the DSR protocol is more suitabl

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
  • On-demand routing protocol improvement method based on network topology change
  • On-demand routing protocol improvement method based on network topology change
  • On-demand routing protocol improvement method based on network topology change

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The technical solutions of the present invention will be further specifically described below through the embodiments and in conjunction with the accompanying drawings.

[0052] 1. First, an important parameter related to the method of the present invention is introduced, the network topology change speed coefficient γ.

[0053] The stability of the network topology is an important factor in determining the routing algorithm. The network under different dynamic topology environments adjusts the route discovery and route maintenance mechanisms, selects a more stable link for data transmission, and reduces some unnecessary route switching. The calculation method based on network topology stability adopted by the routing protocol of the present invention is given below. Assuming that the network node movement state is random, the maximum moving speed of the node is specified v max , and get the instantaneous velocity v of the current node c(t) , the predicted speed of 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 relates to the field of computers, in particular to an on-demand routing protocol improvement method based on network topology change. First, the relative motion state of the nodes is analyzed, which can reflect the topological change condition of a network, a coefficient gamma is utilized to reflect the degree of change, and a speed threshold value VTH is calculated through the coefficient. Then, for routing discovery, mainly two reply RREP strategies exist, the basis of selecting the two strategies is judgment of a comparison result of the current relative motion speed of the nodes and the speed threshold value VTH. Therefore, the method provided by invention has the following advantages: 1. relatively low end-to-end delay; 2. relatively high packet delivery rate; 3. betteradaptability to a network with high topological change; and 4. balanced use of nodes, and thus prolonged network life cycle and improved network quality.

Description

technical field [0001] The invention relates to the computer field, in particular to a method for improving an on-demand routing protocol based on network topology changes. Background technique [0002] In a mobile ad hoc network, nodes can move freely and have high flexibility. Dynamic changes in network topology affect the stability of communication links, resulting in an increase in network packet loss rate and end-to-end delay. For MANET networks, routing protocols can be mainly divided into table-driven and on-demand routing according to the discovery mechanism. [0003] The table-driven protocol is derived based on the modification of the routing protocol in the Internet network. Although the routing delay is low, all nodes must maintain and store a routing table with path information leading to other nodes, and maintain and update it with preset broadcast cycle time in advance to ensure that the routing table information is up-to-date. Regardless of whether this typ...

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/02H04W40/14H04W40/24H04W84/18
CPCH04W40/026H04W40/14H04W40/246H04W84/18
Inventor 胡博陈侃松阮玉龙
Owner HUBEI 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap