Gateway node selection method, node and device and medium

A gateway node and node technology, applied in the field of communication, can solve the problems of multiple redundant gateways and suboptimal gateways

Active Publication Date: 2020-08-28
DATANG MOBILE COMM EQUIP CO LTD
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The disadvantage of the existing technology is that the existing gateway selection algorithm or connected dominance set algorithm utilizes the local information of candidate nodes to elect gateways or connected sets, and the elected gateways are often not optimal, and generate more redundancy. Yu Gateway

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
  • Gateway node selection method, node and device and medium
  • Gateway node selection method, node and device and medium
  • Gateway node selection method, node and device and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The inventor noticed during the invention that:

[0063] Concepts and definitions are first explained for ease of description.

[0064] The layering of MANET is an important way to solve the scalability problem, and clustering is one of the important means to realize the layering of MANET. The efficiency of clustering algorithm directly affects the performance of MANET application system. In addition, the cluster structure formed by clustering can also provide various services of network management. At present, researchers usually use the relevant theories of graph theory to study clustering technology, improve clustering algorithms, and optimize the hierarchical structure of mobile ad hoc networks. In order to facilitate the description and analysis, this paper adopts a widely used general model of wireless mobile ad hoc network, abstracts the nodes in the network as points in graph theory, and abstracts the communication links between nodes as points in graph theory....

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 gateway node selection method, a node, a device and a medium. The method comprises: cluster head DS nodes obtaining local area information through neighbor monitoring information and constructing a local area three-hop topology, the DS nodes being DS nodes elected through a cluster head selection algorithm in a self-organizing network, and other nodes being all one-hop neighbors of one or more cluster head nodes; the DS node selecting a gateway CS node for a strict two-hop DS neighbor according to the connection information; selecting CS nodes for strict three-hop DSneighbor nodes, strict two-hop DS neighbors of the nodes refering to DS nodes with the shortest communication distance of two hops away from the nodes, and strict three-hop DS neighbors of the nodes referring to DS nodes with the shortest communication distance of three hops away from the nodes; a DS node and a CS node forming a connected dominating set. According to the invention, the number of redundant gateway nodes can be reduced.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a gateway node selection method, a node and a device, and a medium. Background technique [0002] The layering of MANET is an important way to solve the scalability problem, and clustering is one of the important means to realize the layering of MANET. The efficiency of clustering algorithm directly affects the performance of MANET application system. In addition, the cluster structure formed by clustering can also provide various services of network management. At present, researchers usually use the relevant theories of graph theory to study clustering technology, improve clustering algorithms, and optimize the hierarchical structure of mobile ad hoc networks. [0003] In the planar structure, all nodes have equal status, so it can also be called a peer-to-peer structure; while in the hierarchical structure, the network is divided into clusters, and each cluster is comp...

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/02H04W84/18H04W88/16
CPCH04W40/02H04W84/18H04W88/16
Inventor 王峰刘刚
Owner DATANG MOBILE COMM EQUIP CO LTD
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