CN106877921A - Information Network multi dimensional resource integration characterizing method - Google Patents
Information Network multi dimensional resource integration characterizing method Download PDFInfo
- Publication number
- CN106877921A CN106877921A CN201710148665.0A CN201710148665A CN106877921A CN 106877921 A CN106877921 A CN 106877921A CN 201710148665 A CN201710148665 A CN 201710148665A CN 106877921 A CN106877921 A CN 106877921A
- Authority
- CN
- China
- Prior art keywords
- summit
- satellite
- observation
- arc
- time slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention discloses a kind of Information Network multi dimensional resource integration characterizing method based on resources relationship time-varying figure, mainly solve the problems, such as that prior art is difficult to characterize Information Network multi dimensional resource, its implementation process is：Information Network to be characterized is initialized；Digraph is initialized, and time slot is divided on digraph；The summit of Information Network is added in digraph；Judge and record the visible relation of various set；The arc of difference in functionality is added between each summit according to visible relation in digraph, the structure to resources relationship time-varying figure is completed；Using various functions arc in resources relationship time-varying figure, to Information Network in various resources characterize.The present invention levies the time variation and correlation of resources in network using resources relationship time-varying chart, significantly reduces the complexity of resource sign in Information Network, can be used for Information Network observation, storage, transmission, the sign of computing resource.
Description
Technical field
The invention belongs to Spatial Information Technology field, more particularly to a kind of Information Network multi dimensional resource integration is characterized
Method, can be used for Information Network observation, storage, transmission, the analysis and management implementation of computing resource.
Background technology
Information Network is the important infrastructure of China, is to support earth observation, oceangoing voyage, emergency management and rescue, lead
The Important Platform of boat positioning, air transportation and space flight measurement and control.But, it is nervous for not that Chinese Space information network faces resource for a long time
The situation that should be asked.In order to alleviate nervous and business development the contradiction of resource, efficient resource of the research suitable for Information Network
Management method is particularly significant.
As the breadth of spaceborne imaging device, resolution ratio constantly increase, Information Network interior joint obtains the energy of information
Power constantly strengthens, and computing resource serves more and more important effect.Spaceborne image compression module is by compressing original image
It is sized to greatly alleviate the burden that high-definition image brings information Store in Information Network and passback.Due to resource
Species is various, complex structure, so the observation, calculating, storage and transfer resource in corporate management Information Network can have
The raising network resource utilization of effect.It is various but the use of combined optimization multiple resources is an extremely complex problem
The diversity of resource category and different task demand, and the time variation of resource brings pole to the management of Information Network resource
Big challenge.
Resource sign is the basis of method for managing resource, sets up a good sign for Information Network resource
Method, for the resource such as observation, storage, transmission, calculating in research Information Network time variation and correlation rule with
And for specifically being managed, all it is critical that.
In the research for being characterized to Information Network resource in the past, corresponding table only is carried out to observation, communication, storage resource
Levy, the sign without considering corresponding computing resource.Such as in article " the An Analytical Framework of Runzi Liu
In for Resource-Limited Small Satellite Networks ", spatial information net is only stressed and characterized
Network observation, communication, three class resources of storage, fail to take into account corresponding computing resource, cause above-mentioned work to be not used to
Observed in Information Network, the joint that compression sum is passed is planned.
The content of the invention
The deficiency that the present invention cannot be characterized for above-mentioned technology to computing resource, proposes that a kind of Information Network is more
Tie up resource integrated characterizing method, with realize to the observation in Information Network environment, storage, transmission and computing resource when
Empty two-dimensional characterization, portrays the undertaking transforming relationship between different resource, so as to support to the efficient of Information Network multi dimensional resource
Utilize.
To achieve the above object, technical scheme includes as follows：
(1) the observation satellite vertex set OS={ os of Information Network to be characterized are initialized1,os2,...,osn, in
After satellite vertex set RS={ rs1,rs2,...,rsn, earth station vertex set GS={ gs1,gs2,...,gsn, it is to be observed
Representative points set OB={ ob1,ob2,...,obnAnd virtual vertex vr.Wherein osiRepresent i-th observation satellite summit, rsi
Represent i-th repeater satellite summit, gsiRepresent i-th earth station summit, obiRepresent i-th representative points to be observed, i ∈ [1,
n],n∈[1,+∞)；
(2) digraph for blank is initialized, T planning horizon of digraph is divided into M time slot, each time slot
Length be τ=T/M, T ∈ (0 ,+∞), M ∈ [1 ,+∞)；
(3) Information Network of initialization in step (1) is added in each time slot τ of the digraph in step (2)
Summit, i.e. observation satellite summit, repeater satellite summit, earth station summit, representative points to be observed and virtual vertex；
(4) the various set of initialization in step (1) are imported into Satellite Tool Kit softwares, it is soft according to this
Ephemeris in part judges observation satellite and the visible relation of target to be observed in each time slot τ, and repeater satellite and earth station it
Between visible relation, and these visible relations are recorded；
(5) arc of difference in functionality is added between each summit in step (3) digraph, is completed to resources relationship time-varying figure
Structure：
(5a) adds observation according to the visible relation recorded in step (4) between each summit in step (3) digraph
Arc and transmission arc：
If observation satellite is mutually visible with target to be observed in each time slot τ, observation satellite summit with wait to see
Survey addition observation arc between representative points；
If observation satellite is mutually visible with repeater satellite in each time slot τ, defended with relaying on observation satellite summit
Transmission arc is added between star summit；
If observation satellite is mutually visible with earth station in each time slot τ, pushed up on observation satellite summit and earth station
Transmission arc is added between point；
According to repeater satellite summit and earth station summit visible characteristic all the time, on the repeater satellite summit of each time slot
Transmission arc is added between earth station summit；
(5b) adds storage arc between the adjacent time-slots on observation satellite summit, repeater satellite summit and earth station summit,
Added between observation satellite summit and virtual vertex and calculate arc, so far complete the structure to resources relationship time-varying figure；
(6) the various resources in Information Network are characterized using the arc of the various functions in resources relationship time-varying figure.
The present invention compared with prior art, has the following advantages that：
1) present invention is solved during resources relationship time-varying figure is constructed by the method for splitting observation satellite node
The problem that computing resource compresses processing data process cannot be characterized in traditional time expander graphs.Specifically, by that will observe
Imager, image compression module and storage hop in satellite represent acquisition, compression and storage transmission of data etc. respectively
Operation.So that split after graph model in, multiple summits combination represent Information Network a node, wherein each top
Point represents the One function module of corresponding node respectively, so as to be realized to the calculating in Information Network using graph theory model
The sign of resource.
2) in observation of the present invention in resources relationship time-varying figure, storage, transmission and calculating arc sign Information Network
Observation, storage, transmission and computing resource, the size of resource is represented with the capacity of arc, so as to realize with unified unit come amount
Change the different resource in Information Network, the position relationship between different type arc characterizes the undertaking conversion between different resource
Relation.
3) present invention is less than what is flowed into for the data volume of the observation satellite image compression module interior outflow of each time interval
Data volume and then invalid this problem of stream conservation theorem for causing in resources relationship time-varying figure, propose and introduce dummy node
Concept, to ensure the stream conservation on figure so that complicated image observation during tasks carrying, compress, store and be transmitted across
Journey can carry out unified representation using the stream in resources relationship time-varying figure, such that it is able to multi dimensional resource corporate management problem is converted
It is the maximum flow problem in resource time-varying figure.
Brief description of the drawings
Fig. 1 is the schematic diagram of a scenario that the present invention is used；
Fig. 2 is of the invention to realize general flow chart；
Fig. 3 be observation satellite in the present invention in each time slot with target to be observed, observation satellite and repeater satellite and
Visible situation schematic diagram between observation satellite and earth station；
Fig. 4 is the blank digraph of initialization in the present invention；
Fig. 5 is by observation satellite summit to split the imager summit for obtaining, image compression module summit in the present invention and deposit
The schematic diagram on storage transmission summit.
Fig. 6 is to add the digraph behind various Information Network summits in the present invention.
Fig. 7 is that the digraph after various functions arc is added in the present invention.
Specific embodiment
Below in conjunction with accompanying drawing and example, the present invention is described in detail, and example is merely to illustrate the present invention, does not constitute
Any limitation of the invention.
Realization of the invention is carried out based on Information Network scene.
Reference picture 1, the Information Network that the present invention is used, comprising satellite, earth station gs1With target to be observed, wherein
Satellite includes a repeater satellite rs for being located at geo-stationary orbit1With two low rail observation satellites, i.e. the first observation satellite is os1, the
Two observation satellites are os2；Two targets to be observed, i.e. the first observed object are ob1, the second observed object is ob2.Observation satellite
Data collection rate be rc, the link transmission rate of observation satellite to repeater satellite is rt, the chain of observation satellite to earth station
Road transmission rate is rg, and the link transmission rate of repeater satellite to earth station is rr.Observation satellite, repeater satellite and earth station
Memory capacity is respectively bo, br, bg, and the calculating capacity of observation satellite is ms.The planning horizon of network is 4 τ, within planning horizon
Observation satellite and target to be observed, the visible situation between repeater satellite and earth station are as shown in figure 3, transverse axis is represented in Fig. 3
Time, the longitudinal axis indicates whether visible, and every line represents the visible relation between a pair of nodes, and state 1 represents visible, and state 0 is represented
It is invisible.
Referring to Fig. 2, Information Network multi dimensional resource integration characterizing method of the present invention, implementation step is as follows：
Step 1, initializes to Information Network to be characterized.
Initialization observation satellite set OS={ os1,os2, wherein os1、os2Two low rail observation satellites are represented respectively；
Initialization repeater satellite set RS={ rs1, wherein rs1Represent a repeater satellite for being located at geo-stationary orbit；
Initialization earth station set GS={ gs1, wherein gs1Represent earth station；
Initialize goal set OB={ ob to be observed1,ob2, wherein ob1、ob2Represent two points to be observed.
Step 2, is initialized to digraph, and time slot is divided on digraph.
Initialization one digraph of blank, τ planning horizon 4 of digraph is divided into 4 isometric time slots, each when
The length of gap is τ, as shown in Figure 4.
Step 3, the summit initialized in adding step 1 in digraph.
(3a) is as shown in figure 5, by observation satellite summitThree parts are split into, is expressed asWithIts
Middle i=1,2, represent i-th observation satellite summit, k=1,2,3,4, k-th time slot of expression.
(3b) is as shown in fig. 6, the 1st time slot in digraph adds the first representative points to be observed successivelySecond
Representative points to be observedFirst imager summitSecond imager summitFirst image compression module summit
Second image compression module summitFirst storage transmission summitSecond storage transmission summitRepeater satellite summitEarth station summitWith virtual vertex vr；The 2nd time slot in digraph adds the first representative points to be observed successivelySecond representative points to be observedFirst imager summitSecond imager summitFirst compression of images mould
Block summitSecond image compression module summitFirst storage transmission summitSecond storage transmission summitRelaying
Satellite summitWith earth station summitThe 3rd time slot in digraph adds the first representative points to be observed successively
Second representative points to be observedFirst imager summitSecond imager summitFirst image compression module top
PointSecond image compression module summitFirst storage transmission summitSecond storage transmission summitRepeater satellite
SummitWith earth station summitThe 4th time slot in digraph adds the first representative points to be observed successivelySecond
Representative points to be observedFirst imager summitSecond imager summitFirst image compression module summitSecond image compression module summitFirst storage transmission summitSecond storage transmission summitRepeater satellite top
PointWith earth station summit
Step 4, judges and records the visible relation of various set.
The various set initialized in step 1 are imported into Satellite Tool Kit softwares, according in the software
Ephemeris judge observation satellite and the visible relation of target to be observed in each time slot τ, and between repeater satellite and earth station
It can be seen that relation, and these visible relations are recorded, as shown in Figure 3, it is seen that situation is broadly divided into four classes：
The first kind is the visible situation between target to be observed and observation satellite, i.e.,：First observation satellite os1At the 1st
Time slot and the 2nd time slot and the first target ob to be observed1For visible, in the 3rd time slot and the 4th time slot and the first mesh to be observed
Mark ob1It is invisible；Second observation satellite os2In the 4th time slot and the first target ob to be observed1For visible, at the 1st, the 2nd
With the 3rd time slot and the first target ob to be observed1It is invisible；First observation satellite os1Can be with second in the 2nd and the 3rd time slot
Target ob to be observed2It can be seen that, in the 1st and the 4th time slot and the second target ob to be observed2It is invisible；Second observation satellite os2
In the 1st and the 2nd time slot and the second target ob to be observed2It can be seen that, in the 3rd and the 4th time slot and the second target to be observed
ob2It is invisible；
Equations of The Second Kind is the visible situation between earth observation satellite and data relay satellite, i.e.,：First observation satellite os1
3rd and the 4th time slot and the first repeater satellite rs1It can be seen that, in the 1st and the 2nd time slot and the first repeater satellite rs1Can not
See；Second observation satellite os2In the 1st, the 2nd and the 3rd time slot and the first repeater satellite rs1It can be seen that, the 4th time slot with
First repeater satellite rs1It is invisible；
3rd class is the visible situation between observation satellite and earth station, i.e.,：First observation satellite os1All time slots with
First earth station gs1It is invisible；Second observation satellite os2Can be with the first earth station gs in the 4th time slot1It can be seen that, the 1st,
2nd and the 3rd time slot and the first earth station gs1It is invisible；
4th class is the visible situation between repeater satellite and earth station, i.e.,：First repeater satellite rs1All time slots with
First earth station gs1It is visible.
Step 5, adds the arc of difference in functionality between each summit in digraph, complete the structure to resources relationship time-varying figure
Build.
(5a) reference picture 7, according to the visible relation recorded in step 4, adds between each summit in step 3 digraph
7 observation arcs and 10 transmission arcs：
According to the first observation satellite os1In the 1st time slot and the 2nd time slot and the first target ob to be observed1It is visible pass
System, draws one article from the first observation satellite imager summit in the 1st time slotTo the first observed object summitDirected line
Section, as the first observation arcOne article from the first observation satellite imager summit is drawn in the 2nd time slotTo first
Observed object summitDirected line segment, as second observation arc
According to the second observation satellite os2In the 4th time slot and the first target ob to be observed1It is visible relation, at the 4th
One from the second observation satellite imager summit is drawn in time slotTo the first representative points to be observedDirected line segment, as
3rd observation arc
According to the first observation satellite os1In the 2nd and the 3rd time slot and the second target ob to be observed2It is visible relation,
One article from the first observation satellite imager summit is drawn in the 2nd time slotTo the second representative points to be observedDirected line
Section, as the 4th observation arcOne article from the first observation satellite imager summit is drawn in the 3rd time slotTo
Two representative points to be observedDirected line segment, as the 5th observation arc
According to the second observation satellite os2In the 1st and the 2nd time slot and the second target ob to be observed2It is visible relation,
One article from the second observation satellite imager summit is drawn in the 1st time slotTo the second representative points to be observedDirected line
Section, as the 6th observation arcOne article from the second observation satellite imager summit is drawn in the 2nd time slotTo
Two representative points to be observedDirected line segment, as the 7th observation arc
According to the first observation satellite os1In the 3rd and the 4th time slot and the first repeater satellite rs1It is visible relation,
One article from the first observation satellite storage transmission summit is drawn in 3rd time slotTo the first repeater satellite summitDirected line segment,
As the first transmission arcOne article from the first observation satellite storage transmission summit is drawn in the 4th time slotTo in first
After satellite summitDirected line segment, as second transmission arc
According to the second observation satellite os2In the 1st, the 2nd and the 3rd time slot and the first repeater satellite rs1It is visible pass
System, one article from the second observation satellite storage transmission summit is drawn in the 1st time slotTo the first repeater satellite summitHave
To line segment, as the 3rd transmission arcOne article from the second observation satellite storage transmission summit is drawn in the 2nd time slot
To the first repeater satellite summitDirected line segment, as the 4th transmission arcOne article from the is drawn in the 3rd time slot
Two observation satellites storage transmission summitTo the first repeater satellite summitDirected line segment, as the 3rd time slot observation-ground
Transmission arc the 5th
According to the second observation satellite os2In the 4th time slot and the first earth station gs1It is visible relation, in the 4th time slot
It is middle to draw one from the second observation satellite storage transmission summitTo the first earth station summitDirected line segment, as the 4th time slot
Observation-terrestrial transmission arc the 6th
According to the first repeater satellite rs1In all time slots and the first earth station gs1It is visible relation, is drawn in the 1st time slot
One from the first repeater satellite summitTo the first earth station summitDirected line segment, as the 7th transmission arc
One article from the first repeater satellite summit is drawn in the 2nd time slotTo the first earth station summitDirected line segment, as the 8th pass
Defeated arcOne article from the first repeater satellite summit is drawn in the 3rd time slotTo the first earth station summitDirected line
Section, as the 9th transmission arcOne article from the first repeater satellite summit is drawn in the 4th time slotTo the first earth station top
PointDirected line segment, as the tenth transmission arc
(5b) adds 6 observations between the adjacent time-slots on observation satellite summit, repeater satellite summit and earth station summit
Storage arc, 3 relaying storage arcs and 3 earth station's storage arcs, add 24 meters between observation satellite summit and virtual vertex
Arc is calculated, the structure to resources relationship time-varying figure is completed.
Storage arc is divided into observation storage arc, relaying storage arc and earth station's storage class of arc three, i.e.,：
One article of the first observation satellite storage transmission summit from the 1st time slot is drawn in digraphTo the first of the 2nd time slot
Observation satellite storage transmission summitDirected line segment, as first observation store arc
One article of the first observation satellite storage transmission summit from the 2nd time slot is drawn in digraphTo the first of the 3rd time slot
Observation satellite storage transmission summitDirected line segment, as second observation store arc
One article of the first observation satellite storage transmission summit from the 3rd time slot is drawn in digraphTo the first of the 4th time slot
Observation satellite storage transmission summitDirected line segment, as the 3rd observation store arc
One article of the second observation satellite storage transmission summit from the 1st time slot is drawn in digraphTo the second of the 2nd time slot
Observation satellite storage transmission summitDirected line segment, as the 4th observation store arc
One article of the second observation satellite storage transmission summit from the 2nd time slot is drawn in digraphTo the second of the 3rd time slot
Observation satellite storage transmission summitDirected line segment, as the 5th observation store arc
One article of the second observation satellite storage transmission summit from the 3rd time slot is drawn in digraphTo the second of the 4th time slot
Observation satellite storage transmission summitDirected line segment, as the 6th observation store arc
One article of first repeater satellite summit from the 1st time slot is drawn in digraphTo the first repeater satellite of the 2nd time slot
SummitDirected line segment, as first relaying store arc
One article of first repeater satellite summit from the 2nd time slot is drawn in digraphTo the first repeater satellite of the 3rd time slot
SummitDirected line segment, as second relaying store arc
One article of first repeater satellite summit from the 3rd time slot is drawn in digraphTo the first repeater satellite of the 4th time slot
SummitDirected line segment, as the 3rd relaying store arc
One article of first earth station summit from the 1st time slot is drawn in digraphTo the first earth station summit of the 2nd time slotDirected line segment, as the first earth station store arc
One article of first earth station summit from the 2nd time slot is drawn in digraphTo the first earth station summit of the 3rd time slotDirected line segment, as the second earth station store arc
One article of first earth station summit from the 3rd time slot is drawn in digraphTo the first earth station summit of the 4th time slotDirected line segment, as the 3rd earth station store arc
One article of first observation satellite imager summit from the 1st time slot is drawn in digraphTo the first observation satellite figure
As compression module summitDirected line segment, as first calculate arc
One article of second observation satellite imager summit from the 1st time slot is drawn in digraphTo the second observation satellite figure
As compression module summitDirected line segment, as second calculate arc
One article of first observation satellite imager summit from the 2nd time slot is drawn in digraphTo the first observation satellite figure
As compression module summitDirected line segment, as the 3rd calculate arc
One article of second observation satellite imager summit from the 2nd time slot is drawn in digraphTo the second observation satellite figure
As compression module summitDirected line segment, as the 4th calculate arc
One article of first observation satellite imager summit from the 3rd time slot is drawn in digraphTo the first observation satellite figure
As compression module summitDirected line segment, as the 5th calculate arc
One article of second observation satellite imager summit from the 3rd time slot is drawn in digraphTo the second observation satellite figure
As compression module summitDirected line segment, as the 6th calculate arc
One article of first observation satellite imager summit from the 4th time slot is drawn in digraphTo the first observation satellite figure
As compression module summitDirected line segment, as the 7th calculate arc
One article of second observation satellite imager summit from the 4th time slot is drawn in digraphTo the second observation satellite figure
As compression module summitDirected line segment, as the 8th calculate arc
One article of first observation satellite image compression module summit from the 1st time slot is drawn in digraphTo the first observation
Satellite storage transmission summitDirected line segment, as the 9th calculate arc
One article of second observation satellite image compression module summit from the 1st time slot is drawn in digraphTo the second observation
Satellite storage transmission summitDirected line segment, as the tenth calculate arc
One article of first observation satellite image compression module summit from the 2nd time slot is drawn in digraphTo the first observation
Satellite storage transmission summitDirected line segment, as the 11st calculate arc
One article of second observation satellite image compression module summit from the 2nd time slot is drawn in digraphTo the second observation
Satellite storage transmission summitDirected line segment, as the 12nd calculate arc
One article of first observation satellite image compression module summit from the 3rd time slot is drawn in digraphTo the first observation
Satellite storage transmission summitDirected line segment, as the 13rd calculate arc
One article of second observation satellite image compression module summit from the 3rd time slot is drawn in digraphTo the second observation
Satellite storage transmission summitDirected line segment, as the 14th calculate arc
One article of first observation satellite image compression module summit from the 4th time slot is drawn in digraphTo the first observation
Satellite storage transmission summitDirected line segment, as the 15th calculate arc
One article of second observation satellite image compression module summit from the 4th time slot is drawn in digraphTo the second observation
Satellite storage transmission summitDirected line segment, as the 16th calculate arc
One article of first observation satellite image compression module summit from the 1st time slot is drawn in digraphTo virtual vertex vr
Directed line segment, as the 17th calculate arc
One article of second observation satellite image compression module summit from the 1st time slot is drawn in digraphTo virtual vertex
vrDirected line segment, as the 18th calculate arc
One article of first observation satellite image compression module summit from the 2nd time slot is drawn in digraphTo virtual vertex
vrDirected line segment, as the 19th calculate arc
One article of second observation satellite image compression module summit from the 2nd time slot is drawn in digraphTo virtual vertex
vrDirected line segment, as the 20th calculate arc
One article of first observation satellite image compression module summit from the 3rd time slot is drawn in digraphTo virtual vertex
vrDirected line segment, as the 21st calculate arc
One article of second observation satellite image compression module summit from the 3rd time slot is drawn in digraphTo virtual vertex
vrDirected line segment, as the 22nd calculate arc
One article of first observation satellite image compression module summit from the 4th time slot is drawn in digraphTo virtual vertex
vrDirected line segment, as the 23rd calculate arc
One article of second observation satellite image compression module summit from the 4th time slot is drawn in digraphTo virtual vertex
vrDirected line segment, as the 24th calculate arc
Step 6, using various functions arc in the resources relationship time-varying figure that step 5 builds, to Information Network in it is each
Resource is planted to be characterized.
(6a) uses the observation resource observed in resources relationship time-varying figure during arc characterizes Information Network：
The first observation satellite is at the 1st in characterizing Information Network using the 1st observation arc in resources relationship time-varying figure
The observation resource of gap；
The second observation satellite is at the 1st in characterizing Information Network using the 6th observation arc in resources relationship time-varying figure
The observation resource of gap；
The first observation satellite exists in characterizing Information Network using the 2nd and the 4th observation arc in resources relationship time-varying figure
The observation resource of the 2nd time slot；
The second observation satellite is at the 2nd in characterizing Information Network using the 7th observation arc in resources relationship time-varying figure
The observation resource of gap；
The first observation satellite is at the 3rd in characterizing Information Network using the 5th observation arc in resources relationship time-varying figure
The observation resource of gap；
The second observation satellite is at the 4th in characterizing Information Network using the 3rd observation arc in resources relationship time-varying figure
The observation resource of gap；
(6b) uses the transfer resource transmitted in resources relationship time-varying figure during arc characterizes Information Network：
Using in the second observation satellite and first in the 3rd transmission arc sign Information Network in resources relationship time-varying figure
After satellite the 1st time slot transfer resource；
Use the first repeater satellite and the first ground in the 7th transmission arc sign Information Network in resources relationship time-varying figure
Transfer resource of the face station in the 1st time slot；
Using in the second observation satellite and first in the 4th transmission arc sign Information Network in resources relationship time-varying figure
After satellite the 2nd time slot transfer resource；
Use the first observation satellite and the first ground in the 8th transmission arc sign Information Network in resources relationship time-varying figure
Transfer resource of the face station in the 2nd time slot；
Using in the first observation satellite and first in the 1st transmission arc sign Information Network in resources relationship time-varying figure
After satellite the 3rd time slot transfer resource；
Using in the second observation satellite and first in the 5th transmission arc sign Information Network in resources relationship time-varying figure
After satellite the 3rd time slot transfer resource；
Use the first observation satellite and the first ground in the 9th transmission arc sign Information Network in resources relationship time-varying figure
Transfer resource of the face station in the 3rd time slot；
Using in the first observation satellite and first in the 2nd transmission arc sign Information Network in resources relationship time-varying figure
After satellite the 4th time slot transfer resource；
Use the first observation satellite and first in the 10th transmission arc sign Information Network in resources relationship time-varying figure
Transfer resource of the earth station in the 4th time slot；
Use the second observation satellite and the first ground in the 6th transmission arc sign Information Network in resources relationship time-varying figure
Transfer resource of the face station in the 4th time slot；
(6c) uses the storage resource stored in resources relationship time-varying figure during arc characterizes Information Network：
The first observation satellite is the in characterizing Information Network using the 1st observation storage arc in resources relationship time-varying figure
Storage resource between 1 and the 2nd time slot；
The second observation satellite is the in characterizing Information Network using the 4th observation storage arc in resources relationship time-varying figure
Storage resource between 1 and the 2nd time slot；
The first repeater satellite is the in characterizing Information Network using the 1st relaying storage arc in resources relationship time-varying figure
Storage resource between 1 and the 2nd time slot；
The first earth station is stored during arc characterizes Information Network the using the 1st earth station in resources relationship time-varying figure
Storage resource between 1 and the 2nd time slot；
The first observation satellite is the in characterizing Information Network using the 2nd observation storage arc in resources relationship time-varying figure
Storage resource between 2 and the 3rd time slot；
The second observation satellite is the in characterizing Information Network using the 5th observation storage arc in resources relationship time-varying figure
Storage resource between 2 and the 3rd time slot；
The first repeater satellite is the in characterizing Information Network using the 2nd relaying storage arc in resources relationship time-varying figure
Storage resource between 2 and the 3rd time slot；
The first earth station is stored during arc characterizes Information Network the using the 2nd earth station in resources relationship time-varying figure
Storage resource between 2 and the 3rd time slot；
The first observation satellite is the in characterizing Information Network using the 3rd observation storage arc in resources relationship time-varying figure
Storage resource between 3 and the 4th time slot；
The second observation satellite is the in characterizing Information Network using the 6th observation storage arc in resources relationship time-varying figure
Storage resource between 3 and the 4th time slot；
The first repeater satellite is the in characterizing Information Network using the 3rd relaying storage arc in resources relationship time-varying figure
Storage resource between 3 and the 4th time slot；
The first earth station is stored during arc characterizes Information Network the using the 3rd earth station in resources relationship time-varying figure
Storage resource between 3 and the 4th time slot；
(6d) uses the computing resource calculated in resources relationship time-varying figure during arc characterizes Information Network：
The first observation during arc characterizes Information Network is calculated using the 1st, the 9th and the 17th in resources relationship time-varying figure to defend
Computing resource of the star in the 1st time slot；
Use the second observation in the calculating of the 2nd, the 10th and the 18th arc sign Information Network in resources relationship time-varying figure
Computing resource of the satellite in the 1st time slot；
Use the first observation in the calculating of the 3rd, the 11st and the 19th arc sign Information Network in resources relationship time-varying figure
Computing resource of the satellite in the 2nd time slot；
Use the second observation in the calculating of the 4th, the 12nd and the 20th arc sign Information Network in resources relationship time-varying figure
Computing resource of the satellite in the 2nd time slot；
Use the first observation in the calculating of the 5th, the 13rd and the 21st arc sign Information Network in resources relationship time-varying figure
Computing resource of the satellite in the 3rd time slot；
Use the second observation in the calculating of the 6th, the 14th and the 22nd arc sign Information Network in resources relationship time-varying figure
Computing resource of the satellite in the 3rd time slot；
Use the first observation in the calculating of the 7th, the 15th and the 23rd arc sign Information Network in resources relationship time-varying figure
Computing resource of the satellite in the 4th time slot；
Use the second observation in the calculating of the 8th, the 16th and the 24th arc sign Information Network in resources relationship time-varying figure
Computing resource of the satellite in the 4th time slot.
So far, the completion arc of various functions in resources relationship time-varying figure is to the table of various resources in Information Network
Levy.
Above description is only example of the present invention, it is clear that for those skilled in the art, is being understood
After present invention and principle, all may be carried out in form and details in the case of without departing substantially from the principle of the invention, structure
Various amendments and change, but these are based on the amendment of inventive concept and change still in claims of the invention
Within.
Claims (9)
1. a kind of Information Network multi dimensional resource integration characterizing method, including：
(1) the observation satellite vertex set OS={ os of Information Network to be characterized are initialized1,os2,...,osn, relaying is defended
Star vertex set RS={ rs1,rs2,...,rsn, earth station vertex set GS={ gs1,gs2,...,gsn, target to be observed
Vertex set OB={ ob1,ob2,...,obnAnd virtual vertex vr.Wherein osiRepresent i-th observation satellite summit, rsiRepresent
I-th repeater satellite summit, gsiRepresent i-th earth station summit, obiRepresent i-th representative points to be observed, i ∈ [1, n], n
∈[1,+∞)；
(2) digraph for blank is initialized, T planning horizon of digraph is divided into M time slot, the length of each time slot
It is τ=T/M, T ∈ (0 ,+∞), M ∈ [1 ,+∞)；
(3) the Information Network summit of initialization in step (1) is added in each time slot τ of the digraph in step (2),
That is observation satellite summit, repeater satellite summit, earth station summit, representative points to be observed and virtual vertex；
(4) the various set of initialization in step (1) are imported into Satellite Tool Kit softwares, according in the software
Ephemeris judge observation satellite and the visible relation of target to be observed in each time slot τ, and between repeater satellite and earth station
It can be seen that relation, and these visible relations are recorded；
(5) arc of difference in functionality is added between each summit in step (3) digraph, the structure to resources relationship time-varying figure is completed
Build：
(5a) according in step (4) record visible relation, between each summit in step (3) digraph add observation arc and
Transmission arc：
If observation satellite is mutually visible with target to be observed in each time slot τ, in observation satellite summit and mesh to be observed
Observation arc is added between mark summit；
If observation satellite is mutually visible with repeater satellite in each time slot τ, on observation satellite summit and repeater satellite top
Transmission arc is added between point；
If observation satellite is mutually visible with earth station in each time slot τ, observation satellite summit and earth station summit it
Between add transmission arc；
According to repeater satellite summit and earth station summit visible characteristic all the time, on the repeater satellite summit of each time slot and ground
Transmission arc is added between the summit of face station；
(5b) adds storage arc between the adjacent time-slots on observation satellite summit, repeater satellite summit and earth station summit, is seeing
Survey to be added between satellite summit and virtual vertex and calculate arc, so far complete the structure to resources relationship time-varying figure；
(6) the various resources in Information Network are characterized using the arc of the various functions in resources relationship time-varying figure.
2. method according to claim 1, adds observation summit, storage summit, biography in digraph wherein in step (3)
Defeated summit and virtual vertex, are carried out as follows：
(3a) is by k-th observation satellite summit of time slotSplit into imager summitImage compression module summitWith
Storage transmission summitThis three part, wherein i represents i-th of various summits, and i ∈ [1, n], n represents the upper bound on various summits,
N ∈ [1 ,+∞), k represents k-th time slot, k ∈ [1, M], and M represents the number of time slot, M ∈ [1 ,+∞)；
(3b) is on the kth layer addition imager summit of digraphImage compression module summitStorage transmission summit
Repeater satellite summitEarth station summitRepresentative points to be observedLaterally arrange successively in sequence on these four summits
Kth layer of the cloth in digraph；
(3c) adds virtual vertex v in the ground floor of digraphr, for collecting the data volume being compressed out.
3. method according to claim 1, wherein in step (5a) observation satellite summit and representative points to be observed it
Between add observation arc, refer to that one is drawn between the rwo from representative points to be observedTo observation satellite imager summit
Directed line segmentWhereinCapacity be：rcjFor observation satellite is imaged
InstrumentObservation speed, i, j ∈ [1, n], n represents the upper bound of observation satellite imager vertex number, n ∈ [1 ,+∞), k is represented
K-th time slot, k ∈ [1, M], M represent the number of time slot, M ∈ [1 ,+∞).
4. method according to claim 1, wherein in step (5a) between observation satellite summit and repeater satellite summit
Addition transmission arc, refers to that one from observation satellite storage transmission summit is drawn between the rwoTo repeater satellite summit's
Directed line segmentWhereinCapacity be：rtiIt is observation satellite summit stiTo relaying
Satellite summit rsiLink transmission rate.
5. method according to claim 1, wherein adds in step (5a) between observation satellite summit and earth station summit
Plus transmission arc, refer to that one from observation satellite storage transmission summit is drawn between the rwoTo earth station summitIt is oriented
Line segmentWhereinCapacity bergiIt is observation satellite storage transmission summit sti
To earth station summit gsiLink transmission rate.
6. method according to claim 1, wherein adds in step (5a) between repeater satellite summit and earth station summit
Plus transmission arc, refer to that one from relaying summit is drawn between the rwoTo earth station summitDirected line segment
WhereinCapacity berriIt is repeater satellite summit rsiTo earth station summit gsiLink
Transmission rate.
7. method according to claim 1, wherein on observation satellite summit, repeater satellite summit and ground in step (5b)
Storage arc is added between the adjacent time-slots on summit of standing, refers on the observation satellite storage transmission summit of previous time slotWith it is latter when
The observation satellite summit of gapBetween draw one fromArriveDirected line segmentDefended in the relaying of previous time slot
Star summitWith the repeater satellite summit of latter time slotBetween draw one fromArriveDirected line segment
On the earth station summit of previous time slotWith the earth station summit of latter time slotBetween draw one fromArriveHave
To line segment
8. method according to claim 1, adds wherein in step (5b) between observation satellite summit and virtual vertex
Arc is calculated, refers on observation satellite imager summitWith observation satellite image compression module summitBetween draw one fromArriveDirected line segmentOn observation satellite image compression module summitWith observation satellite storage transmission top
PointBetween draw one fromArriveDirected line segmentOn observation satellite image compression module summitWith it is virtual
Vertex vrBetween draw one fromTo vrDirected line segment
9. method according to claim 1, wherein uses the arc table of the various functions in resources relationship time-varying figure in step (6)
The various resources in Information Network are levied, is carried out according to the following rules：
The observation resource of observation satellite in Information Network is characterized using the observation arc in resources relationship time-varying figure；
Use observation satellite, repeater satellite and earth station in the storage arc sign Information Network in resources relationship time-varying figure
Storage resource；
Using in resources relationship time-varying figure transmission arc characterize Information Network in observation satellite, repeater satellite and earth station it
Between transfer resource；
Use the computing resource that arc characterizes observation satellite in Information Network that calculates in resources relationship time-varying figure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710148665.0A CN106877921A (en) | 2017-03-14 | 2017-03-14 | Information Network multi dimensional resource integration characterizing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710148665.0A CN106877921A (en) | 2017-03-14 | 2017-03-14 | Information Network multi dimensional resource integration characterizing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106877921A true CN106877921A (en) | 2017-06-20 |
Family
ID=59170564
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710148665.0A Pending CN106877921A (en) | 2017-03-14 | 2017-03-14 | Information Network multi dimensional resource integration characterizing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106877921A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107342807A (en) * | 2017-07-05 | 2017-11-10 | 西安电子科技大学 | Information Network resource based on resource mobility exchanges method |
| CN109145121A (en) * | 2018-07-16 | 2019-01-04 | 浙江大学 | A kind of quick storage querying method of time-varying diagram data |
| CN112765754A (en) * | 2020-12-31 | 2021-05-07 | 西安电子科技大学 | Time evolution graph design method based on super edge and suitable for satellite-ground network |
| CN114500296A (en) * | 2022-01-25 | 2022-05-13 | 西安电子科技大学 | Communication, storage and computing resource unified characterization method based on function expansion diagram |
| CN115515243A (en) * | 2022-09-22 | 2022-12-23 | 军事科学院系统工程研究院网络信息研究所 | Dynamic hyper-body-based satellite space-time-frequency energy multidimensional resource pool representation and distribution method |
| CN115833899A (en) * | 2022-09-30 | 2023-03-21 | 西安电子科技大学 | Virtual network function deployment and routing joint optimization method in spatial information network |
| CN116683981A (en) * | 2023-07-28 | 2023-09-01 | 成都本原星通科技有限公司 | Low-orbit satellite path planning method based on multidimensional time-varying resource diagram |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103840871A (en) * | 2014-01-14 | 2014-06-04 | 浙江工商大学 | Encoding and reconstruction method of three-dimensional model topological data robust transmission in wireless network |
| US20150133089A1 (en) * | 2005-12-01 | 2015-05-14 | Ruckus Wireless, Inc. | On-demand services by wireless base station virtualization |
| CN104737609A (en) * | 2012-10-18 | 2015-06-24 | 华为技术有限公司 | System and method for radio access virtualization |
| CN106098087A (en) * | 2016-06-15 | 2016-11-09 | 青岛恒金源电子科技有限公司 | A kind of intelligent sound control system based on cloud task scheduling |
| CN106100718A (en) * | 2016-05-30 | 2016-11-09 | 西安电子科技大学 | Information Network resource characterization methods based on time-varying figure |
-
2017
- 2017-03-14 CN CN201710148665.0A patent/CN106877921A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150133089A1 (en) * | 2005-12-01 | 2015-05-14 | Ruckus Wireless, Inc. | On-demand services by wireless base station virtualization |
| CN104737609A (en) * | 2012-10-18 | 2015-06-24 | 华为技术有限公司 | System and method for radio access virtualization |
| CN103840871A (en) * | 2014-01-14 | 2014-06-04 | 浙江工商大学 | Encoding and reconstruction method of three-dimensional model topological data robust transmission in wireless network |
| CN106100718A (en) * | 2016-05-30 | 2016-11-09 | 西安电子科技大学 | Information Network resource characterization methods based on time-varying figure |
| CN106098087A (en) * | 2016-06-15 | 2016-11-09 | 青岛恒金源电子科技有限公司 | A kind of intelligent sound control system based on cloud task scheduling |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107342807A (en) * | 2017-07-05 | 2017-11-10 | 西安电子科技大学 | Information Network resource based on resource mobility exchanges method |
| CN107342807B (en) * | 2017-07-05 | 2020-06-30 | 西安电子科技大学 | Spatial information network resource interchange method based on resource mobility |
| CN109145121A (en) * | 2018-07-16 | 2019-01-04 | 浙江大学 | A kind of quick storage querying method of time-varying diagram data |
| CN109145121B (en) * | 2018-07-16 | 2021-10-29 | 浙江大学 | Rapid storage query method for time-varying graph data |
| CN112765754A (en) * | 2020-12-31 | 2021-05-07 | 西安电子科技大学 | Time evolution graph design method based on super edge and suitable for satellite-ground network |
| CN112765754B (en) * | 2020-12-31 | 2023-12-22 | 西安电子科技大学 | Superside-based time evolution graph design method suitable for satellite-to-ground network |
| CN114500296A (en) * | 2022-01-25 | 2022-05-13 | 西安电子科技大学 | Communication, storage and computing resource unified characterization method based on function expansion diagram |
| CN114500296B (en) * | 2022-01-25 | 2023-02-07 | 西安电子科技大学 | Communication, storage and computing resource unified characterization method based on function expansion diagram |
| CN115515243A (en) * | 2022-09-22 | 2022-12-23 | 军事科学院系统工程研究院网络信息研究所 | Dynamic hyper-body-based satellite space-time-frequency energy multidimensional resource pool representation and distribution method |
| CN115833899A (en) * | 2022-09-30 | 2023-03-21 | 西安电子科技大学 | Virtual network function deployment and routing joint optimization method in spatial information network |
| CN116683981A (en) * | 2023-07-28 | 2023-09-01 | 成都本原星通科技有限公司 | Low-orbit satellite path planning method based on multidimensional time-varying resource diagram |
| CN116683981B (en) * | 2023-07-28 | 2023-10-13 | 成都本原星通科技有限公司 | Low-orbit satellite path planning method based on multidimensional time-varying resource diagram |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106877921A (en) | Information Network multi dimensional resource integration characterizing method | |
| CN107864007B (en) | Multi-satellite multi-ground station resource collaborative allocation management method for regional targets | |
| CN106100718B (en) | Information Network resource characterization methods based on time-varying figure | |
| CN106443687A (en) | Piggyback mobile surveying and mapping system based on laser radar and panorama camera | |
| Tsou | Integrated mobile GIS and wireless internet map servers for environmental monitoring and management | |
| CN111126618B (en) | Federal learning method and device based on multi-source heterogeneous system | |
| CN106209210B (en) | The Information Network method for managing resource of oriented mission | |
| CN107133325A (en) | A kind of internet photo geographical space localization method based on streetscape map | |
| CN204887278U (en) | Unmanned aerial vehicle is in air from network deployment image transmission system | |
| CN103716399B (en) | Remote interaction picking fruit based on wireless network works in coordination with asynchronous control system and method | |
| CN111208842B (en) | Virtual unmanned aerial vehicle and entity unmanned aerial vehicle mixed cluster task control system | |
| CN102982209A (en) | Space network visual simulation system and method based on HLA (high level architecture) | |
| CN107102833A (en) | Line information interactive approach and electronic equipment | |
| CN109741010A (en) | A kind of road interactive mode field investigation system based on BIM and AR technology | |
| CN102143185A (en) | Data transmission method and data transmission device | |
| CN108156418A (en) | The methods, devices and systems of real-time imaging are obtained by unmanned plane | |
| CN103533503B (en) | It is a kind of based on photograph to record obtain bus timetable method and system | |
| Ramasubramanian | Quadrasense: Immersive UAV-based cross-reality environmental sensor networks | |
| CN209015218U (en) | It is a kind of based on cross-platform outdoor scene threedimensional model management application cloud platform | |
| CN106657920A (en) | Ground control system about quadrotor unmanned aerial vehicle | |
| Paar et al. | Integrated field testing of planetary robotics vision processing: the PRoVisG campaign in Tenerife 2011 | |
| CN110278163B (en) | Method for airborne information processing and organization transmission of unmanned aerial vehicle | |
| CN105721038B (en) | Satellite communication group of stars sytem matrix distance measuring method | |
| CN207720303U (en) | Image processing system based on unmanned plane | |
| CN110400373B (en) | Video information processing method and server |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170620 |
|
| WD01 | Invention patent application deemed withdrawn after publication |