A hybrid routing protocol design optimization method of a high-altitude high-speed mobile node ad hoc network

A routing protocol, high-speed mobile technology, applied in wireless communication, electrical components, etc., can solve the problems that nodes cannot obtain the required routes in time, cannot obtain the required routes, and the network topology changes rapidly, so as to achieve timely route acquisition and reduce The amount of computation and the effect of reducing end-to-end delay

Active Publication Date: 2019-06-11
SOUTHEAST UNIV
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the high-altitude high-speed mobile node ad hoc network, obtaining all the routes from the source node to the destination node requires a huge amount of calculation and consumes a lot of node resources
Due to the high-speed movement of nodes, the network topology changes rapidly. Obtaining routes by delaying for a period of time makes nodes unable to obtain the required routes in time. The final route may be an expired route, and the required route cannot be obtained.

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
  • A hybrid routing protocol design optimization method of a high-altitude high-speed mobile node ad hoc network
  • A hybrid routing protocol design optimization method of a high-altitude high-speed mobile node ad hoc network
  • A hybrid routing protocol design optimization method of a high-altitude high-speed mobile node ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] Embodiment 1: The hybrid routing protocol combines the advantages of the active routing protocol and the on-demand routing protocol. Its basic idea is: if the destination node is in the local routing table, then directly look up the table to obtain the best route; if the destination node is not in the local In the routing table, use the best route acquisition algorithm based on the A* algorithm to obtain the best route.

Embodiment 2

[0037] Embodiment 2: In the method described in Embodiment 1, the attributes included in the local routing table are the destination node, the route to the destination node, and the path weight. The path weight refers to the weight of the first node among the nodes listed in the route from the source node to the destination node. The method for obtaining the local routing table is as follows: each node exchanges information with nodes in its logical neighbor node set. Then use the Dijkstra algorithm to construct the local shortest path tree, obtain the best route of each node and each node in the local node set, and obtain the local routing table.

Embodiment 3

[0038] Embodiment 3: as the method described in embodiment 1, the execution steps of the best route acquisition algorithm based on A* algorithm are:

[0039] (1) First define two lists called open list and close list, and add the source node to the open list.

[0040] (2) Traverse the nodes in the open list, calculate their cost function for each node, find the point with the smallest cost function, and this node is the currently processed node. Then add him to the close list.

[0041] (3) The neighbor nodes of the current node to be processed are divided into three situations: if it is unreachable due to failure or other reasons or it is in the close list, ignore it directly; if it is not in the open list, put it Add to the open list, and set the current node to be processed as its parent node, and then calculate its cost function; if it is already in the open list, determine whether the route from the current node to be processed to reach it is better, if better , change i...

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 hybrid routing protocol design optimization method of a high-altitude high-speed mobile node ad hoc network. The method comprises the following steps of step 1, constructinga local routing table; 2, establishing an optimal route: if the destination node is in the local routing table, directly finding the optimal route according to the routing table; otherwise, acquiringthe optimal route by adopting an A * algorithm-based optimal route acquisition algorithm; 3, in the process of obtaining the optimal route, detecting the occurrence of a competitive link, and if the competitive link occurs, going to step 4; otherwise, determining that the route obtained in the step 2 is the optimal route; and step 4, deleting the route established in the last one or more communication processes, setting related nodes as temporary fault nodes, and restarting the route establishment process from the previous hop node of the temporary fault nodes. According to the method, the search area obtained by routing is effectively reduced, the calculated amount is reduced, the end-to-end time delay is reduced, and the optimal routing is obtained more timely.

Description

Technical field: [0001] The invention relates to a hybrid routing protocol design and optimization method for high-altitude and high-speed mobile node ad hoc networks, belonging to the field of mobile ad hoc networks. Background technique: [0002] Mobile ad hoc network is a network that can exchange information between mobile nodes without fixed infrastructure. The high-altitude high-speed mobile node ad hoc network is based on the traditional mobile ad hoc network, and the nodes are in high-altitude high-speed mobile network. Specifically, the moving speed of the node is above 15m / s, and in the process of wireless communication, when the transmitted signal power is constant, the influence of multipath fading and shadow fading on the received signal strength of the receiving node can be ignored, and the receiving node’s The received signal strength is only affected by routing loss, and it is regarded as a network where nodes are moving at high altitude and high speed. In ...

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/26
CPCY02D30/70
Inventor 张华杜敬锐
Owner SOUTHEAST 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