Safety topology construction method of high-speed mobile node

A construction method and node technology, applied in data exchange through path configuration, digital transmission system, electrical components, etc., can solve problems such as retransmission, network performance degradation, link breakage, etc., to improve service quality and network performance , the effect of reducing the burden on nodes

Active Publication Date: 2014-06-18
芜湖博高光电科技股份有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Safety topology construction method of high-speed mobile node
  • Safety topology construction method of high-speed mobile node
  • Safety topology construction method of high-speed mobile node

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0028] like figure 1 As shown, a safe topology construction method for high-speed mobile nodes, which includes the following steps:

[0029] In the first step, each node u calculates its own and its neighbor node set N within two hops 2 The node information of all nodes in (u), the node u calls the Delaunay triangulation method to obtain the Delaunay triangulation plane topology map Del(N 2 (u)), complete the construction of the local topology map;

[0030] In the second step, for Del(N 2 Any side uv in (u)), let △uvw and △uvz be two triangles attached to uv, if both ∠uwv and ∠uzv are smaller than π / 2 and ||uv||≤1, then uv is considered to be a Gabriel edge (it is the edge of Gabriel graph, Gabriel graph was first proposed by K.R.Gabriel in 1969), node u marks all Gabriel edge uv, these edges will not be deleted;

[0031] In the third part, each no...

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 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...

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/28H04L12/24
Inventor 李千目戚湧刘刚李齐鸣其他发明人请求不公开姓名
Owner 芜湖博高光电科技股份有限公司
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