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

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

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

Images