CN106792959A - Satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm - Google Patents
Satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm Download PDFInfo
- Publication number
- CN106792959A CN106792959A CN201610993462.7A CN201610993462A CN106792959A CN 106792959 A CN106792959 A CN 106792959A CN 201610993462 A CN201610993462 A CN 201610993462A CN 106792959 A CN106792959 A CN 106792959A
- Authority
- CN
- China
- Prior art keywords
- satellite
- subtopology
- topology
- time
- discrete
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention provides a kind of satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm, including step 1：Inherent law according to relative motion between satellite sets up discrete subtopology time series, and the evolutionary process of dynamic topology is characterized by the discrete subtopology time series；Step 2：On the basis of discrete subgraphs sequence, the side in all LEO/MEO satellites interlayers topology is reconstructed, i.e., all interlayer inter-satellite links is reconstructed；Step 3：Optimized search is carried out for different reconstruction results, optimal topology reconstruction mode is obtained using genetic algorithm.The present invention can give expression to change procedure of the network topology within the system cycle, and number of times is as few as possible its network topology for building is reconstructed within the system cycle, and reconstruct cost is relatively low.
Description
Technical field
The present invention relates to satellite network communications technical field, in particular it relates to a kind of be based on discrete subtopology sequence and something lost
The satellite interlayer topology reconstruction method of propagation algorithm, in particular it relates to a kind of combine discrete subtopology time series and genetic algorithm
The method for obtaining LEO/MEO satellite interlayer topological structures the most stable.
Background technology
Initial satellite communication system is made up of geostationary orbit (Geosynchronous Orbit, GEO) satellite.
GEO satellite is located at equator top, and the relay station carried out data transmission as earth station only has simple forwarding capability.However,
With the appearance of low orbit (Low-earth Orbit, LEO) and middle orbit (Middle-earth Orbit, MEO) satellite, defend
Star communication system starts to develop toward multi-level, integration direction, by some in different height track or mutually level
Track network consisting, as an exchange network for complexity of terrestrial data transmission.Satellite network also begins to possess data in itself
Disposal ability, can carry out a certain degree of data processing on star, it is ensured that the validity and robustness of network transmission.
At present, satellite network can be divided into individual layer satellite and multilayer satellite according to the orbit altitude being related to.Wherein, it is single
Layer satellite refers to that it constitutes satellite on same layer track, and current study hotspot is LEO individual layer satellite networks.And multilayer is defended
Star refers to be made up of the satellite positioned at different levels, including：LEO/MEO double layer minipellets, tri- layers of satellite networks of LEO/MEO/GEO
Network.In multilayer satellite network, LEO satellite is generally as access node, and MEO or GEO are then as transmission, exchange and pipe
The backbone node of reason.
However, similar to the ad hoc networks on ground, the node in satellite network is in persistent movement, not same
There is relative motion between satellite in track.When both relative motions a to orientation, chain between star cannot be set up between satellite
(Inter-Satellite Link, ISL) carries out data transmission on road.Therefore, whole satellite network topology is dynamic change, nothing
Method sets up the route of stabilization, and data are lost easily in transmitting procedure.The dynamic of topology limits the packet loss of satellite network,
The performance indications such as handling capacity and time delay.Meanwhile, when each topology reconstruction, it is required for rebuilding route, expense is huge.
The dynamic of control satellite network topology is huge for improving satellite network performance meaning.Observed from the angle of topology
Satellite network, it is seen that, the topology of satellite network can be divided into individual layer topological sum interlayer topology.Individual layer topology refers to that same layer is defended
The network topology of star composition, the side in topology is inter-satellite link in layer；Interlayer topology is the net of composition between different layers satellite
Network topology, side is interlayer inter-satellite link in topology.In fact, in satellite network topological dynamics, interlayer topological sum individual layer is opened up
It is separate to flutter.
Through retrieve existing file find, the networking in the way of walker constellations of individual layer satellite, it is possible to achieve single satellite with
Four neighbours' satellites of surrounding set up permanent link, and the topology of individual layer satellite is static.Now, the dynamic of satellite network topology
From interlayer topology.
With LEO/MEO interlayers topology as object, the method for research control interlayer topological dynamics makes dynamic LEO/ to the present invention
MEO satellite network interlayer keeps being stably connected with, to keep the continuous and stability of satellite network data transfer.In fact, due to
Different interlayer topological sum individual layer topologys are separate in dynamic, therefore the topological dynamic method of control LEO/MEO interlayers
It is equally applicable in the interlayer topology of individual layer any two interlayer of topology.
Retrieved through to existing file, the research currently for topological structure is all the letter that how to capture current dynamic topology
Breath, such as virtual topology and dummy node.Satellite network topology is not with time consecutive variations, but in a certain section of time slot
Keep constant.Virtual topology utilizes " snapshot " thought, extracts these temporarily static topologys.And dummy node is then to satellite
One logical place of justice, forms virtual network, and only the logical place corresponding satellite is continually changing.However, this
Two class methods are in fact all to set up optimal route service using topological dynamic behaviour, and the dynamic for topology does not have
Control action.
The dynamic source of topology is that joint movements cause the side can not to be permanently present, and constantly has side to disappear, new side
Occur.Therefore, the present invention is set about, there is provided one using the characteristics of motion of satellite node from the side-interlayer inter-satellite link of interlayer topology
Plant new interlayer topology reconstruction method, the dynamic of control interlayer topology.
The content of the invention
For defect of the prior art, calculated based on discrete subtopology sequence and heredity it is an object of the invention to provide one kind
The satellite interlayer topology reconstruction method of method.
According to the satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm that the present invention is provided, bag
Include following steps：
Step 1：According to the inherent law of satellite relative motion, find static subtopology by sliding window method and this is quiet
The time-to-live of state subtopology, and build discrete subtopology time series；
Step 2：On the basis of discrete subtopology time series, all of sides of LEO-MEO satellites are considered as a whole
Reconstruct, by the use of genetic algorithm using LEO-MEO satellite interlayer subtopologies as individuality, sequential encoding is carried out using order weight, is produced
Raw initial population；
Step 3：Time domain life-span and reconstruct cost dual indexes linearly and as fitness function are carried out into genetic operator behaviour
Make, and operation is modified to initial population after the completion of each genetic operator operation iteration；
Step 4：Heterobathmy end condition according to time-domain constraints, and accumulative fitness value, obtain optimum individual and are somebody's turn to do
The most stable of topology reconstruction process that optimum individual ancestors are constituted.
Preferably, the step 1 includes：
Step 1.1：It is every LEO satellite setup time line according to the inherent law of satellite relative motion, according to being connected
MEO satellite be segmented；Wherein, the inherent law of satellite relative motion refers to：Although the tracks of satellite are different,
Each satellite is all to carry out cycle movement, so that relative movement orbit is also in periodicity between any two satellites,
When regarding wherein one satellite as static state, it is capable of the distance of dynamic calculation another satellite distance far point, so as to judge any two
The SEE time section of satellite；
Step 1.2：The timeline of each LEO satellite is intercepted with window；Specifically, if the initial time of window was 0 moment, and
The deadline of window gradually increases since 0 moment, and until sometime point, certain LEO satellite in window is switched to certain
During one MEO satellite, then window stops increase, and the interlayer satellite topology in current window is the static son of correspondence time period and opens up
Flutter；
Step 1.3：Window is moved into the current expiration moment from original position, rest position increases since current time
When being switched to a certain MEO satellite until there is certain LEO satellite, then stop switching；
Step 1.4：Judge whether the system cycle completes, if complete if terminate, obtain in the system cycle interlayer topology
Discrete subtopology time series, and perform step 2；If not completing, return and perform step 1.3.
Preferably, the sliding window method in the step 1 refers to：It is each LEO satellite setup time line, when marking different
Between the MEO satellite that is connected in section, the timeline of each LEO satellite is intercepted with window, obtain each LEO in the window correspondence time period
With the connection of MEO satellite.
Preferably, the step 2 also includes：For the parameters on side, the parameters include：When angle, maintenance
Between length, distance；By wall scroll LEO-MEO while individual event parameter value subtract all LEO-MEO while the individual event parameter values in
The difference of minimum value, the difference is again divided by the difference between the maxima and minima of the individual event parameter value on all sides, the knot for obtaining
Really as the individual event weight on wall scroll LEO-MEO sides, then each parameter according to real network performance opposite side relies on situation and sets up and reflects
Function is penetrated, with each individual event weight as function parameter, computation sequence weight carries out sequential encoding according to individual event weight, produces initial
Population.
Preferably, the fitness function in the step 3 is to refer in the genetic operator operation iterative process generation of neutrons topology life-span
Mark and reconstruct cost index sum；Wherein, index of aging is the shared proportion in the system cycle of the individual life span；Reconstruct cost
Refer to current individual compared with its parent individuality, the number of links of reconstruct accounts for the ratio of number of links.
Preferably, the genetic operator in the step 3 operates and refers to：Individuality is eliminated by the way of sequential encoding in time domain
On heterogeneity, but can still introduce non-existent side, thus, it is necessary to be modified to population in genetic algorithm implementation procedure
Operation；
Amendment operation is exactly to check whether population has non-existent individuality, if in the presence of in the absence of individuality, will not exist wherein
Side be replaced with the ILISL most long that holds time that LEO satellite can be set up at current time, it is ensured that in population it is all it is individual
Effectively.
Preferably, the time-domain constraints in the step 4 Heterobathmy terminate refer to：During evolution, by contemporary son
The extinction moment of topology meets or exceeds the system cycle as time-domain constraints condition, individual extinction moment, it is meant that correspondence
Body has gone through the system cycle, then terminate the evolution of the individuality, and counts the accumulative fitness function value of the individuality, by this
The fitness function value of body and all ancestors of correspondence carries out accumulative summation, and the result of summation is used as last screening criteria.
Preferably, the maximum individuality of accumulative fitness function value and the individual corresponding ancestors are selected in the step 4, should
Individuality is optimum individual, and ancestors that the individuality is occurred during evolution and the individuality itself as dynamic topology
The time series of discrete subtopology, characterizes the evolutionary process of dynamic topology, that is, in the system cycle, the weight of interlayer topology
Structure process.
Compared with prior art, the present invention has following beneficial effect：
The present invention combines discrete subtopology time series and genetic algorithm and weight is carried out to LEO/MEO double-layer satellite interlayer topologys
Structure, the interlayer topology reconstruction method that the two methods are combined, can give expression to change of the network topology within the system cycle
Journey, number of times is as few as possible its network topology for building is reconstructed within the system cycle, and reconstruct cost is relatively low.
Brief description of the drawings
The detailed description made to non-limiting example with reference to the following drawings by reading, further feature of the invention,
Objects and advantages will become more apparent upon：
Fig. 1 is the schematic diagram of sliding-window operations in embodiment；
Fig. 2 is sequential encoding schematic diagram in embodiment；
The schematic flow sheet of the method that Fig. 3 is provided for the present invention.
Specific embodiment
With reference to specific embodiment, the present invention is described in detail.Following examples will be helpful to the technology of this area
Personnel further understand the present invention, but the invention is not limited in any way.It should be pointed out that to the ordinary skill of this area
For personnel, without departing from the inventive concept of the premise, some changes and improvements can also be made.These belong to the present invention
Protection domain.
Satellite interlayer topology reconstruction method of the present invention based on discrete subtopology sequence and genetic algorithm, including following step
Suddenly：
Step S1：Inherent law according to relative motion between satellite sets up discrete subtopology time series, by described
Discrete subtopology time series characterizes the evolutionary process of dynamic topology；
Step S2：On the basis of discrete subgraphs sequence, weight is carried out to the side in all LEO/MEO satellites interlayers topology
Structure, i.e., be reconstructed to all interlayer inter-satellite links；
Step S3：According to the orbit information of each satellite in satellite network, select different in LEO satellite in motion process
MEO satellite and the various topologys that constantly reconstruct, row optimized search obtain topology optimal in the system cycle using genetic algorithm
Reconstruct mode.
The inherent law of relative motion refers between described satellite：Although the tracks of satellite are different, each
Individual satellite is all to carry out cycle movement, so that relative movement orbit is also necessarily periodically between any two satellites
's.Regard one of satellite as static, dynamic calculation another satellite distance far point distance, so as to judge that both are visible
Time period.
Described discrete subtopology time series refers to：By satellite network topology Dynamic Evolution be expressed as one from
A static subtopology in scattered graphic sequence, wherein each subgraph correspondence topology dynamic changing process.Satellite network possesses dynamic
The essential characteristic of state network：Mobile node, the side for constantly switching.And satellite network topology be with time Discrete Change, because
This can be changed with time come the change information of capture network topological structure with subtopology.In the subtopology, node is divided into
Two classes, correspond to LEO satellite and MEO satellite respectively；While being the ILISL between correspondence LEO satellite and MEO satellite.Discrete subtopology
Time series can be obtained with the method for sliding window.
Described optimized search refers to：Interlayer topology reconstruction problem is changed into optimization problem to solve.According to defending
The inherent law of star relative motion and discrete subtopology time series, side that may be present all can be prediction within the system cycle
Include, two end nodes of each edge, the time-to-live (build and remove time) is all known.Therefore each subtopology
Structure screened equivalent to from these known sides, finally cause the system cycle in subtopology sequence be optimal.Cause
This, it is possible to use genetic algorithm carries out global search and obtains metastable topological dynamic structure.
Described utilization genetic algorithm obtains optimal topology reconstruction process：Individual, the profit by interlayer static state subtopology
Sequential encoding, building topology time domain life-span and reconstruct cost dual indexes fitness function are carried out with order weight, heredity is carried out
Operator is operated, and is modified after each iteration, according to the asynchronous end condition of time-domain constraints, according to accumulative fitness function value
Finally give the individuality of optimization, the individuality during evolution all of ancestors and its own be topology restructuring procedure.
More detailed explanation is done to the technical scheme in the present invention with reference to specific embodiment.
1) discrete subtopology time series is set up：Assuming that interlayer topology is in time period [ts,te) interior topological novariable, then use G
(ts,te) represent static subtopology in the time period, tsAnd teTo should static subtopology survival the birth moment and extinction time
Carve, its life-span is τ=te-ts.With VLLEO nodes are represented, V is usedMRepresent MEO satellite node, E (ts,te) represent institute in network
ILISL between some sides, i.e. LEO and MEO satellite, then in system cycle T, network topology is in [ts,te) son in the time period
Topological structure is expressed as：
G(ts,te)=(VL,VM,E(ts,te)) (1-1)
With { G (ts1,te1),G(ts2,te2) ... represent the set of subtopology structure occurred in dynamic network, T
The expression system cycle, then discrete subgraph time series DG can be expressed as：
DG=UiG(tsi,tei),0≤tsi<tei≤T (1-2)
In formula：G(tsi,tei) represent i-th subtopology, tsiRepresent i-th subtopology time of occurrence, teiRepresent i-th son
The extinction time of topology, UiG(tsi,tei) represent all subtopology sums；In view of the existence time of each subtopology is different, therefore
The time series with as subtopology.
Calculating static subtopology can be using the method for sliding window：The motion track information of all satellites is obtained, here
Only investigate the interlayer topology reconstruction situation in a system cycle.Assuming that investigate timeline be [0, T).According to geometric knowledge, often
Individual LEO satellite independently chooses the MEO satellite that is connected, and is marked on respective timeline, as shown in Figure 1.
The timeline of each LEO satellite is intercepted with window.If the initial time of window was 0 moment, and the deadline of window
Gradually increase since 0 moment, until sometime point t, a certain LEO satellite in window is switched to another MEO satellite, window
Mouth stops increase.Interlayer satellite topology in current window is correspondence time period [0, static subtopology t).Then window rises
Beginning, position moved to t, and rest position increases since t until there is LEO satellite switching MEO satellite.And so on,
Can obtain the discrete subtopology time series of the interlayer topology in the system cycle.
2) optimal interlayer topology reconstruction process is obtained using genetic algorithm：Investigate realize it is interval for [0, T).Interlayer is static
Subtopology structure generates initial population as individuality using sequential encoding, and the time is withered away as fitness function with subtopology, carries out
Genetic operator is operated, and obtains optimized results.
Sequential encoding and initial population are produced
The present invention uses decimal coded mode, and decimal system sequence is changed into two again when calculating process is entered enters
Sequence processed.
Assuming that have l LEO satellite in satellite network, node set VLIt is { VL1,VL2,…VLl, manipulative indexing number for 1,
2,…,l}；M MEO satellite, node set VMIt is { VM1,VM2,…,VMm, manipulative indexing number is { 1,2 ..., m }.The two sections
Point set be all for all subtopologies it is static constant, change be side set E (ts,te)。
It is considered as the once evolution in genetic algorithm due to the birth of the subtopology of the heart, therefore, any subtopology is that can be considered
An individual.Present invention assumes that LEO satellite can only be connected with a MEO satellite simultaneously, MEO satellite can and meanwhile with
Many LEO satellites are connected.Therefore any time, in subtopology all include l bars side, and depend on the subtopology date of birth and
The extinction time.The present invention is by LEO satellite node { VL1,VL2,…VLlAs gene, and the value of each gene position is the LEO
The call number of the MEO satellite that satellite is connected.So the call number of the gene position and genic value are to illustrate in subtopology
Bar side.
However, the individuality that this mode is set up is heterogeneous in time domain.Assuming that individuality I1, the time-to-live of I2 is respectively
[ts1,te1) and [ts2,te2).Side in individual I1 is in time interval [ts1,te1) it is exist, but for time interval
[ts2,te2), side partially or completely is all non-existent.It is also the same for individual I2.In the behaviour of genetic algorithm
In work, hybridization, in mutation operation, the gene in individuality is exchanged with each other, change at random, and individuality can't change.Thus can
Many non-existent sides are introduced, correspondingly, this individuality is also to exist.It is this in the absence of individual after through excessive wheel iteration
Body may be diffused into whole population, so as to cause algorithm to fail.On the other hand, link not only has time parameter in itself, also
There are distance, angle etc..When the operation of genetic operator is gone up LEO satellite and carries out another time selection in real time, therefore, it is also desirable to individual
Link integrity energy is incorporated in body.
It is all chains that LEO can set up in algorithm to solve the problems, such as that time domain is heterogeneous and performance indications missing is brought
Road assigns different weighted values, introducing order weight.Investigating current time call number isThe link that can set up of LEO satellite, according to
Its length d, can hold time Δ t, the parameter-calculation sequence weight such as tiltangleθ.The order weight definition of wherein single parameter is：
In the parameter item set of all links, difference between the parameter value and minimum value of the link divided by maxima and minima it
Between difference.
I. individual event weight：During the reference order weight of individual event is the parameter and all links
In formula：I-th length on side weight is represented,Represent i-th length on side, duRepresent the u articles length on side
Degree,The sum on side in network system is represented,Represent holding time for i-th side, Δ tuRepresent tieing up for the u articles side
Hold the time,Represent i-th angle on side, θuThe u articles angle on side is represented,Represent i-th held time Xiang Quan on side
Weight,Represent i-th angle on side weight.
Ii. order weight：
In formula：I-th order weighted value on side is represented,Represent withFor parameter carries out one
Fixed Function Mapping computing.Specific Function Mapping mode relies on situation and determines according to the parameters of real network performance opposite side
In view of different satellite network environment, distance for link, hold time it is different with angle requirement, therefore can be with
Function is set up according to the actual requirementsSo as to obtain specific order weight
Thus, sequential encoding is carried out：
LEO satelliteWith MEO satelliteBetween sideWhereinIt is LEO satelliteCall number,For
MEO satellitePrimary index number, τ is investigation time point.Calculate current time τ, LEO satelliteBetween all MEO satellites
Distance, it is impossible to connection just sets both distances and angle as+∞, and hold time-∞, then according to individual event weight and functionComputation sequence weighted valueI.e.The value of individual gene position.
Sequential encoding schematic diagram is as shown in Figure 2.It is individual no longer directly to describe topology, but need to change order weighted value
Real subtopology is just can obtain into call number, while the time domain specification of individuality, performance indications are all individual by being included in for inherence
Body, eliminates the heterogeneity of individuality.
After using sequential encoding, initial population is generated using roulette mode.
Building topology time domain life-span and reconstruct cost dual indexes fitness function
, it is known that for a subtopology, judging its stability includes the life-span, cost, reconstruct number of times etc. are reconstructed.Its
Middle life-span and reconstruct number of times have certain dependence, in simple terms, if the life-span of each subtopology is as long as possible,
And system cycle total time is fixed, then comparatively reconstruct number of times necessarily minimum.
On the other hand, reconstruct each time is all meaned carries out rerouting.Therefore, if reconstruct again the side number that is related to compared with
It is few, then the cost for rebuilding route is also just smaller, and affected data are also just less.Therefore it is desirable that each time reconstructing
When, the side of reconstruct also can be less.Used as the standard for optimizing, fitness function must include the two indexs.Therefore, adapt to
Degree functional value calculating process is as follows：
I. topological index of aging：
TheThe time-to-live of individuality in generation is useIts life-spanFor：
Then, topological index of agingFor：
Ii. cost index is reconstructed
TheCompared with its parent individuality, the side number of change is generation individuality, a total l bars side then reconstructs cost index
For：
Iii. fitness functionFor：
Perform genetic algorithmic steps and correct
The implementation procedure of genetic algorithm is according to general step.
However, no doubt eliminating the individual heterogeneity in time domain by the way of sequential encoding, but can still draw on a small quantity
Enter non-existent side.Thus, it is necessary to be modified operation to population during algorithm performs.
Amendment operation is exactly to check whether population has and do not exist, if in the presence of in the absence of individuality, will wherein non-existent side, more
Change into the LEO satellite current time can set up, hold time ILISL most long, it is ensured that in population it is all it is individual effectively.
It is required for being modified when new population is generated every time, prevents amorph from expanding with loop iteration
Dissipate.
The Heterobathmy end condition of time-domain constraints
The condition for terminating of evolving has two：Reach maximum iteration；The asynchronous end condition of time-domain constraints.
The asynchronous termination of time-domain constraints refers to, during evolution, using the extinction moment of contemporary subtopology as time domain about
Beam condition.The individual extinction moment meets or exceeds the system cycle, it is meant that the offspring individuality has gone through the system cycle, i.e.,
Terminate the evolution of the individuality, and count the individual accumulative fitness function value of the offspring, by the suitable of individual and its all ancestors
The accumulative summation of response functional value, as last screening criteria.
Remaining individuality proceeds to evolve.When the individual amount for having terminated evolving reaches certain proportion, force termination
The evolution of population, completes genetic algorithm.The maximum individuality of the accumulative fitness function value of selection and its ancestors, as optimum individual,
And ancestors that the individuality is occurred during evolution and its own, the as time sequence of the discrete subtopology of dynamic topology
Row, characterize the evolutionary process of dynamic topology, that is, in the system cycle, the restructuring procedure of interlayer topology.
Permission some individuals complete the reason for evolving and abandon remaining individuality, on the one hand, individual amount drops compared with I haven't seen you for ages
The accuracy that low heredity is calculated, the resultant error for obtaining is larger, it is necessary to give up；On the other hand, reconstruct number of times and reconstruct cost are knots
The double standards of fruit superiority-inferiority, so if a small amount of reconstruct number of times that increases can gain relatively low reconstruct cost, this is received in resource
There is bigger advantage in the satellite network of limit.
Specific embodiment of the invention is described above.It is to be appreciated that the invention is not limited in above-mentioned
Particular implementation, those skilled in the art can within the scope of the claims make a variety of changes or change, this not shadow
Sound substance of the invention.In the case where not conflicting, feature in embodiments herein and embodiment can any phase
Mutually combination.
Claims (8)
1. a kind of satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm, it is characterised in that including
Following steps：
Step 1：According to the inherent law of satellite relative motion, static subtopology and static state are found by sliding window method
The time-to-live of topology, and build discrete subtopology time series；
Step 2：On the basis of discrete subtopology time series, the reconstruct on all of sides of LEO-MEO satellites is considered as a whole,
By the use of genetic algorithm using LEO-MEO satellite interlayer subtopologies as individuality, sequential encoding is carried out using order weight, produced initial
Population；
Step 3：Time domain life-span and reconstruct cost dual indexes linearly and as fitness function are carried out into genetic operator operation, and
Operation is modified to initial population after the completion of each genetic operator operation iteration；
Step 4：Heterobathmy end condition according to time-domain constraints, and accumulative fitness value, obtain optimum individual and this are optimal
The most stable of topology reconstruction process that individual ancestors are constituted.
2. the satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm according to claim 1,
Characterized in that, the step 1 includes：
Step 1.1：It is every LEO satellite setup time line, according to what is connected according to the inherent law of satellite relative motion
MEO satellite is segmented；Wherein, the inherent law of satellite relative motion refers to：Although the tracks of satellite are different, often
One satellite is all to carry out cycle movement, so that relative movement orbit, will also in periodicity between any two satellites
When wherein one satellite regards static state as, it is capable of the distance of dynamic calculation another satellite distance far point, so as to judge any two
The SEE time section of satellite；
Step 1.2：The timeline of each LEO satellite is intercepted with window；Specifically, if the initial time of window was 0 moment, and window
Deadline gradually increase since 0 moment, until sometime point, certain LEO satellite in window is switched to a certain MEO
During satellite, then window stops increase, and the interlayer satellite topology in current window is the static subtopology of correspondence time period；
Step 1.3：Window is moved into the current expiration moment from original position, rest position increase since current time until
When certain LEO satellite occur and being switched to a certain MEO satellite, then stop switching；
Step 1.4：Judge whether the system cycle completes, if complete if terminate, obtain in the system cycle interlayer topology it is discrete
Subtopology time series, and perform step 2；If not completing, return and perform step 1.3.
3. the satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm according to claim 1,
Characterized in that, the sliding window method in the step 1 refers to：It is each LEO satellite setup time line, marks different time sections
On the MEO satellite that is connected, the timeline of each LEO satellite is intercepted with window, obtain each LEO in the window correspondence time period with
The connection of MEO satellite.
4. the satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm according to claim 1,
Characterized in that, the step 2 also includes：For the parameters on side, the parameters include：Angle, length of holding time
Degree, distance；By wall scroll LEO-MEO while individual event parameter value subtract all LEO-MEO while the individual event parameter values in minimum
The difference of value, the difference again divided by the difference between the maxima and minima of the individual event parameter value on all sides, make by the result for obtaining
It is the individual event weight on wall scroll LEO-MEO sides, then each parameter according to real network performance opposite side relies on situation and sets up mapping letter
Number, with each individual event weight as function parameter, computation sequence weight carries out sequential encoding according to individual event weight, produces initial population.
5. the satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm according to claim 1,
Characterized in that, fitness function in the step 3 for genetic operator operation iterative process generation of neutrons topology index of aging with
Reconstruct cost index sum；Wherein, index of aging is the shared proportion in the system cycle of the individual life span；Reconstructing cost refers to
Compared with its parent individuality, the number of links of reconstruct accounts for the ratio of number of links to current individual.
6. the satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm according to claim 1,
Characterized in that, the genetic operator operation in the step 3 refers to：Eliminate individual in time domain by the way of sequential encoding
Heterogeneity, but non-existent side can be still introduced, thus, it is necessary to be modified behaviour to population in genetic algorithm implementation procedure
Make；
Amendment operation is exactly to check whether population has non-existent individuality, if in the presence of in the absence of individuality, will wherein non-existent side
It is replaced with the ILISL most long that holds time that LEO satellite can be set up at current time, it is ensured that there there are all individualities in population
Effect.
7. the satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm according to claim 1,
Characterized in that, the Heterobathmy termination of the time-domain constraints in the step 4 refers to：During evolution, by contemporary subtopology
The extinction moment as time-domain constraints condition, the individual extinction moment meets or exceeds the system cycle, it is meant that correspondence is individual
Through experienced the system cycle, then terminate the evolution of the individuality, and count the accumulative fitness function value of the individuality, by the individuality and
The fitness function value of all ancestors of correspondence carries out accumulative summation, and the result of summation is used as last screening criteria.
8. the satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm according to claim 1,
Characterized in that, selecting the maximum individuality of accumulative fitness function value and the individual corresponding ancestors, the individuality in the step 4
As optimum individual, and ancestors that the individuality is occurred during evolution and the individuality itself as dynamic topology is discrete
The time series of subtopology, characterizes the evolutionary process of dynamic topology, that is, in the system cycle, the reconstruct of interlayer topology
Journey.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610993462.7A CN106792959A (en) | 2016-11-10 | 2016-11-10 | Satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610993462.7A CN106792959A (en) | 2016-11-10 | 2016-11-10 | Satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106792959A true CN106792959A (en) | 2017-05-31 |
Family
ID=58973106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610993462.7A Pending CN106792959A (en) | 2016-11-10 | 2016-11-10 | Satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106792959A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111800186A (en) * | 2020-07-07 | 2020-10-20 | 电子科技大学中山学院 | Method and system for synchronizing link between double-layer satellite network layers |
| CN114301794A (en) * | 2021-12-10 | 2022-04-08 | 西安电子科技大学 | LEOMEO double-layer satellite constellation-oriented interlayer link topology design method |
| CN115051749A (en) * | 2022-08-15 | 2022-09-13 | 鹏城实验室 | Automatic network topology design method and related equipment for satellite networking |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6321088B1 (en) * | 1999-07-08 | 2001-11-20 | Nec Corporation | Hand-over processing method in which amount of control information between terminal and satellite can be reduced and hand-over processing system of the same |
| US20020085588A1 (en) * | 2000-05-25 | 2002-07-04 | Giaccherini Thomas Nello | Method for securely distributing & updating digital content |
| US20050100339A1 (en) * | 2003-11-10 | 2005-05-12 | Harris Corporation, Corporation Of The State Of Delaware | System and method of free-space optical satellite communications |
| CN104579454A (en) * | 2015-01-17 | 2015-04-29 | 浙江大学 | Multi-objective optimization satellite flow control method based on software defined network |
-
2016
- 2016-11-10 CN CN201610993462.7A patent/CN106792959A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6321088B1 (en) * | 1999-07-08 | 2001-11-20 | Nec Corporation | Hand-over processing method in which amount of control information between terminal and satellite can be reduced and hand-over processing system of the same |
| US20020085588A1 (en) * | 2000-05-25 | 2002-07-04 | Giaccherini Thomas Nello | Method for securely distributing & updating digital content |
| US20050100339A1 (en) * | 2003-11-10 | 2005-05-12 | Harris Corporation, Corporation Of The State Of Delaware | System and method of free-space optical satellite communications |
| CN104579454A (en) * | 2015-01-17 | 2015-04-29 | 浙江大学 | Multi-objective optimization satellite flow control method based on software defined network |
Non-Patent Citations (7)
| Title |
|---|
| 吴廷勇: "非静止轨道卫星星座设计和星际链路研究", 《中国博士学位论文电子期刊网》 * |
| 唐飞龙: "微博社区的用户节点影响力评估", 《中国优秀硕士论文电子期刊网》 * |
| 晏良: "天基网路由算法及灵敏度分析", 《中国优秀硕士论文电子期刊网》 * |
| 李旭: "智能电网中邻居区域网络的QoS路由研究", 《中国优秀硕士论文电子期刊网》 * |
| 林滨杰: "多层卫星网络拓扑结构及路由协议研究", 《中国优秀硕士论文电子期刊网》 * |
| 陈静: "改进的非支配排序多目标遗传算法及应用", 《中国优秀硕士论文电子期刊网》 * |
| 陈静: "无线传感器网络路由协议研究与改进", 《中国优秀硕士论文电子期刊网》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111800186A (en) * | 2020-07-07 | 2020-10-20 | 电子科技大学中山学院 | Method and system for synchronizing link between double-layer satellite network layers |
| CN111800186B (en) * | 2020-07-07 | 2021-12-03 | 电子科技大学中山学院 | Method and system for synchronizing link between double-layer satellite network layers |
| CN114301794A (en) * | 2021-12-10 | 2022-04-08 | 西安电子科技大学 | LEOMEO double-layer satellite constellation-oriented interlayer link topology design method |
| CN114301794B (en) * | 2021-12-10 | 2023-02-24 | 西安电子科技大学 | LEOMEO double-layer satellite constellation-oriented interlayer link topology design method |
| CN115051749A (en) * | 2022-08-15 | 2022-09-13 | 鹏城实验室 | Automatic network topology design method and related equipment for satellite networking |
| CN115051749B (en) * | 2022-08-15 | 2022-11-04 | 鹏城实验室 | Automatic network topology design method and related equipment for satellite networking |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103916220B (en) | A kind of network coding cooperation communication means based on polarization code | |
| CN105282038B (en) | For the distributed group of stars group optimization method based on stability analysis in mobile satellite network | |
| CN105303839B (en) | The Forecasting Methodology and device in potential jam road crosspoint | |
| US20220030031A1 (en) | 3s-chain: smart, secure, and software-defined networking (sdn)-powered blockchain-powered networking and monitoring system | |
| CN113794494B (en) | Edge computing system and computing unloading optimization method for low-orbit satellite network | |
| CN103647664B (en) | Towards the distributing emulation system of many repeater satellite communications of deep space | |
| CN106792959A (en) | Satellite interlayer topology reconstruction method based on discrete subtopology sequence and genetic algorithm | |
| CN110336751A (en) | Low-track satellite network routing policy based on membership function | |
| Ghaderibaneh et al. | Efficient quantum network communication using optimized entanglement swapping trees | |
| CN113613301B (en) | Air-ground integrated network intelligent switching method based on DQN | |
| CN101616074B (en) | Multicast routing optimization method based on quantum evolution | |
| CN116170853A (en) | QoS and load balancing cooperative guarantee satellite routing algorithm based on machine learning | |
| CN105846958B (en) | Distributed system Raptor decoding transmission method towards deep space communication | |
| CN115276757B (en) | Low-orbit satellite constellation survivability optimization method based on link establishment probability | |
| CN107360093A (en) | Unmanned plane and satellite hybrid network communication routing method and system | |
| CN110766321B (en) | Emergency logistics network risk propagation method and system based on material reliability | |
| CN115719186A (en) | Regional traffic network toughness assessment method and system | |
| Cruz-Sánchez et al. | Operator calculus approach to minimal paths: Precomputed routing in a store and forward satellite constellation | |
| CN101901483B (en) | Abinocular stereoscopic vision matching method for generalizing belief propagation | |
| Barolli | Complex, Intelligent and Software Intensive Systems: Proceedings of the 16th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2022) | |
| Zhang et al. | Resilience of space information network based on combination of complex networks and hypergraphs | |
| CN101515893B (en) | Method for determining shortest route of network on RDT sheet | |
| CN115021793B (en) | Network coding-based satellite network inter-satellite link planning and power distribution method | |
| CN101877129B (en) | Minimal sum cache acceleration strategy based binocular stereo vision matching method for generalized confidence spread | |
| CN109150728A (en) | Based on the space-sky information network method for routing for assigning temporary empty graph |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170531 |
|
| RJ01 | Rejection of invention patent application after publication |