Safety topology construction method of high-speed mobile node

Abstract

The invention relates to a safety topology construction method of a high-speed mobile node. The safety topology construction method comprises the following steps of: firstly constructing a local Delaunay triangulation, detecting and marking all GG edges in the local Del graph, and adding the all GG edges to a logic neighbor set; and detecting all neighbor triangles, judging whether triangles meeting a proposal condition exist, and transmitting a proposal message to all the triangles to finish the construction of a safety topology graph if the triangles meeting the proposal condition exist. According to the safety topology construction method of the high-speed mobile node, disclosed by the invention, network performances are modified by introducing a topology control manner; in addition, through power control and link forwarding control, the load of the node is reduced, the confliction is reduced, a system architecture can meet requirements of a larger scale and more mobile node numbers, the quality of service is improved, and the safety topology construction method is suitable for serious changeable wartime environments. The topology graph has planarity and connectedness and is a support sub-graph of a UDG (Unit Disk Graph), and the connectedness of the topology structure is kept at the same time that the sparsity is met, thus the network is more reliable.

Description

technical field [0001] The invention belongs to topology construction technology among maneuvering nodes, in particular to a safe topology construction method of high-speed maneuvering nodes. Background technique [0002] At present, with the in-depth development of informatization, more and more enterprises and individuals have joined the Internet, and people's work and life are more and more closely linked with computer networks. Computer network widely assists people's work. On the one hand, it changes people's previous working methods, and at the same time, people have a strong demand for a reliable and stable network environment. In an environment with extensive network coverage, network system nodes present the characteristics of no center, and the network system cannot always maintain continuous energy. Therefore, in the real network environment, actual key nodes appear due to reasons such as network structure and data flow. These in fact Compared with the adjacent n...

AI Technical Summary

Problems solved by technology

In an environment with extensive network coverage, the network system nodes present the characteristics of no center, and the network system cannot always maintain continuous energy. Therefore, in the real network environment, due to network structure, data flow and other reasons, actual key nodes appear. These in fact Compared with the adjacent nodes, the possibility of forwarding data is higher, and the load of this node is heavier, which is prone to packet loss, retransmission, etc., which further aggravates the energy consumption here. Once the energy is exhausted, the node is paralyzed, causing Link breaks, causing network performance degradation

Images