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

Multi-attribute optimal route selection method applied to low orbit information network

An information network and multi-attribute technology, applied in the field of space network, can solve the problems of high computational complexity and poor evaluation effect, and achieve the effect of small computational complexity, simple and effective model, and strong adaptability

Active Publication Date: 2017-06-13
AEROSPACE DONGFANGHONG SATELLITE
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The computational complexity of Sugeno fuzzy integral is the smallest among the three fuzzy integrals, but a lot of information is ignored, and the evaluation effect is poor; the computational complexity of Zhenyuan fuzzy integral is the largest, and its integral value represents the maximum potential among various combinations of attribute sets; The computational complexity of Choquet fuzzy integral is slightly higher than that of Sugeno integral, which satisfies the properties of monotonicity, idempotence, boundedness, etc., and Choquet fuzzy integral has a wide range of applications in multi-attribute object evaluation and information fusion

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
  • Multi-attribute optimal route selection method applied to low orbit information network
  • Multi-attribute optimal route selection method applied to low orbit information network
  • Multi-attribute optimal route selection method applied to low orbit information network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0059] Such as figure 2 As shown, suppose G is an abstract satellite network graph (the graph is connected), and there are 5 nodes and 6 edges in the graph.

[0060] (1) Choose two attributes that can indicate the pros and cons of the network x 1 ,x 2 , Where x 1 Is the tariff, x 2 Is the bandwidth. Both attribute values ​​are positive;

[0061] (2) Calculate the evaluation function f of each attribute value of all edges in the whole network topology m,k (x), k=1~2, m=1~6. The maximum value p of the 6 edges 1_best , The minimum value is p 1_worst ; The maximum value of the bandwidth among the 6 edges p 2_best , The minimum value is p 2_worst ; Attribute evaluation function f m,k (x) The specific calculation formula is:

[0062]

[0063] From the above formula: f m,k (x)∈[0,1], for the tariff attribute, the tariff evaluation function f of each edge can be obtained 1,1 (x 1 ),f 2,1 (x 1 ),f 3,1 (x 1 ),f 4,1 (x 1 ),f 5,1 (x 1 ),f 6,1 (x 1 ); For the bandwidth attribute, the bandwid...

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 multi-attribute optimal route selection method applied to a low orbit information network and belongs to the field of satellite communication. The method comprises the following steps of firstly, selecting N attributes capable of representing the network quality; secondly, computing evaluation functions of attribute values of all sides in an entire-network topological structure; thirdly, computing a Choquet fuzzy integral value Am of each side in the entire-network topological structure about the evaluation functions of N attributes capable of representing the network quality, wherein m is equal to 1-M; and lastly, taking the fuzzy integral value Am as a measurement weight of the sides in the network and utilizing a Dijkstra algorithm to compute to obtain an optimal route, wherein m is equal to 1-M. the method takes the Choquet fuzzy integral based on fuzzy measure as an integrated operator, multi-attribute parameters are transformed to a single synthesized attribute evaluation parameter, and then the Dijkstra algorithm is utilized to carry out route selection. The method has the following advantages that (1) the optimal route under the multi-attribute route conditions can be obtained; (2) the route selection algorithm of nodes has low complexity; and (3) the parameter adjustment is flexible and the adaptability is strong.

Description

Technical field [0001] The invention relates to a multi-attribute optimal route selection method applied to a low rail information network, and belongs to the technical field of space networks. Background technique [0002] The low-orbit information network communication system is based on a low-orbit satellite constellation and uses the satellite's excellent coverage characteristics to realize information access and transmission to mobile users in a larger area (or the world). The low-rail information network communication system has the characteristics of wide coverage, flexible and rapid networking, and flexible information access. It has become an important part of the next generation of mobile communications (5G) and the national information highway. The satellite nodes in the low-orbit information network have the characteristics of expensive equipment, large information transmission delay and limited bandwidth. Therefore, the optimal routing selection for data transmission...

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): H04L12/721H04L12/751H04L45/02
CPCH04L45/02H04L45/123
Inventor 赵黎晔贾涛李延东马洋梁巍
Owner AEROSPACE DONGFANGHONG SATELLITE
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com