Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Network distance prediction algorithm aiming for nodes in mobile network

A technology of network nodes and node networks, applied in the field of computer networks

Inactive Publication Date: 2015-10-07
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the deficiencies of the prior art, the present invention provides a network distance prediction method for nodes in mobile networks, which solves the limitations of existing network distance prediction methods, and extends the basic network distance prediction algorithm by matrix decomposition , introduce the entry and exit vectors of node coordinates, and predict the network distance by updating the corresponding vectors

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
  • Network distance prediction algorithm aiming for nodes in mobile network
  • Network distance prediction algorithm aiming for nodes in mobile network
  • Network distance prediction algorithm aiming for nodes in mobile network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0052] The present invention provides a prediction method for node network distance in a mobile network, referring to figure 1 A schematic diagram of the process, including the following steps:

[0053](1) Establish a network computing system model composed of network nodes, map the network space composed of network nodes to Euclidean space, the Euclidean space is an embedded space, select a reference node from the network nodes, and remove the reference node from the network nodes Nodes other than the normal nodes; measure the distance value between the reference nodes, determine the coordinate value of the reference node; measure the distance from each common node in the embedded space to the reference node, construct the distance matrix X composed of each distance value, determine Coordinates of ordinary nodes with respect to reference nodes; such as figure 2 As s...

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 belongs to the computer network technology field and discloses a network distance prediction algorithm aiming for nodes in a mobile network. In order to solve the limitation in the prior art, the network distance prediction algorithm of the invention extends a basic network distance prediction algorithm through a matrix decomposition method, introduces input vectors and output vectors of a node coordinate, and performs network distance prediction through updating corresponding vectors. The algorithm comprises steps of performing a linear searching strategy, dynamically updating study speed parameters, reducing the influence of the study speed on the distance prediction, integrating a symmetric matrix decomposition method for processing measurement singular values and improving robustness and decomposing a nonnegative matrix, and the algorithm is used for guaranteeing the non-negativity and symmetry of the prediction distance and the practical meaning. The invention expands the universality of the distance prediction algorithm through introducing the linear searching strategy and matrix decomposition, improves the distance prediction accuracy and has obvious effect and strong practicability.

Description

technical field [0001] The invention relates to a prediction method for node network distance in a mobile network, belonging to the technical field of computer networks. Background technique [0002] Due to the network congestion and instability caused by the sudden increase of data service requests, the traditional computing architecture has already shown its disadvantages in coping with today's network computing model. In the network computing mode, the status of the nodes can be equal, that is, considering the relationship between network nodes can be understood as an end-to-end peer relationship. In the field of computer networks, end-to-end network performance refers to the performance of network path selection between nodes. There are various methods to measure network path performance in existing research. For example, response latency between nodes, bandwidth-dependent data transfer rate, etc. [0003] In a mobile network environment with scattered nodes, users us...

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 Applications(China)
IPC IPC(8): H04W64/00H04W4/02
CPCH04W4/023H04W64/00
Inventor 熊永华吴敏张超
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products