DTN asynchronous routing algorithm based on node position projection

Abstract

The invention relates to a DTN (Delay / Disruption Tolerant Networking) routing method. The DTN is a peculiar network model abstracted from challenged networks such as interstellar networks, satellite networks, AdHoc networks, sensor networks and the like, and is typically characterized in that a link between nodes has long time delay or intermittent distribution exists. Due to the distinct technical advantages in challenged network environments, the DTN becomes a research hotspot in the fields of battle field communication, deep-space communication, emergency communication and the like, and research results are practically applied in some fields. On the basis of studying the DTN asynchronous routing algorithm, analyzing and comparing typical algorithms, and finding the existing problems, a DTN time-varying model and a node position predictive model are built and a routing algorithm based on the node position projection is also proposed, and besides, the rationality and validity of the routing algorithm are verified through simulation.

Description

a technical field [0001] The invention relates to a routing algorithm of a delay tolerance network (DTN), mainly a DTN network asynchronous routing algorithm based on node position prediction, and belongs to the field of wireless communication networks. Two background technology [0002] Delay / Disruption Tolerant Networking (DTN) is a new idea proposed by Dr. Kevin Fall in 2003 when the original communication system (TCP / IP) cannot perform well. It is used to solve Network connectivity issues in some restricted environments. In these constrained environments, the basic assumptions of traditional networks are often more or less broken. For example, in land mobile environments, the end-to-end link is often interrupted; the maximum round-trip time of satellite communication / deep space communication may be It lasts for several seconds or several minutes or even longer; military communications will be subject to strong electromagnetic interference, making the link quality poor, ...

AI Technical Summary

Problems solved by technology

The routing between communication terminals is not stable. For example, in a battlefield environment, the wireless signals used by troops or soldiers for communication are relatively close to the ground, and small slopes or buildings with a height of more than ten meters may affect the communication, making the communication link unstable. This may result in the loss of important information or even the inability to communicate, which will bring huge losses to the troops and even the test of life and death.

Images