CN101345572A - Time slot distribution management method for carrier channel in MF-TDMA satellite system - Google Patents

Time slot distribution management method for carrier channel in MF-TDMA satellite system Download PDF

Info

Publication number
CN101345572A
CN101345572A CNA2008101188065A CN200810118806A CN101345572A CN 101345572 A CN101345572 A CN 101345572A CN A2008101188065 A CNA2008101188065 A CN A2008101188065A CN 200810118806 A CN200810118806 A CN 200810118806A CN 101345572 A CN101345572 A CN 101345572A
Authority
CN
China
Prior art keywords
time slot
group
resource
time
adjustment
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.)
Granted
Application number
CNA2008101188065A
Other languages
Chinese (zh)
Other versions
CN101345572B (en
Inventor
张涛
张军
董启甲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN2008101188065A priority Critical patent/CN101345572B/en
Publication of CN101345572A publication Critical patent/CN101345572A/en
Application granted granted Critical
Publication of CN101345572B publication Critical patent/CN101345572B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

The invention discloses a time slot allocation management method for carrier channel in MF-TDMA system. In the method, using time slot tree as management target, simplifying representation method of time slot allocation result, introducing partnership for optimized positioning for time slot block in resource tree, placing link of similar release time in group for partnership, obtaining complete usable time slot resource, dividing time slot application into several time slot block with size of 2<n> for fitting each layer time slot group size in time slot resource tree, recording each time slot block as S<n>, that is, dividing link request time slot number N into sum of 2<n>, N=2<k>+2<l>+...+2<m>, in which k,l,m being natural number and k>l>m>=0, searching one by one from big to small for suitable node for time slot allocation in time slot resource tree according to partner optimized positioning method, adopting recursion repositioning adjusting method for systemizing time slot fragment of time slot resource tree to promote time slot utilization and time slot allocation success rates when time slot group which partner optimized method positioned can not be directly allocated.

Description

Time slot distribution management method in the carrier channel in a kind of MF-TDMA satellite system
Technical field
The invention belongs to the aerospace information technical field, be specifically related to the method design of time slot distribution management in the carrier channel in a kind of MF-TDMA communication satellite radio resource manager that is applied to the aerospace information field, especially a kind of being suitable for, realized the space-based mobile communication system radio resource management method of multi-user's (comprising terrestrial user or aviation aircraft) multi-service communication at satellite node management uplink resource.
Background technology
Space-based mobile communication system is a kind of based on satellite network, utilizes polytype satellite on the different tracks to realize between the mobile subscriber as the access node of network or a kind of wireless communication system of the intercommunication of mobile subscriber and fixed-line subscriber.This communication system has that information autonomous on the star is obtained, stored, processing and distribution capability, can be interconnected with the information system of land, sea, air base, the polynary, three-dimensional of realization information shared, and becomes the important component part of next generation mobile communication (4G) and national information highway.
Multifrequency time-division access technology (MF-TDMA) is one of wideband multimedia satellite communication system key technology, be widely used in ATM-based, in the up link design of satellite communication system such as DVB-based and IP-based, be the focus of present satellite mobile communication technical research.
Up link is made of a plurality of carrier channels in the MF-TDMA technology, and each channel is subdivided into several slots again, and this design can guarantee the flexibility that multi-user, multi-service insert, and improves the satellite system utilization ratio of wireless resources.In the service access stage, need in the channel architecture of complexity, distribute time interval resource at the QoS request of each connection, effective management of time interval resource will be faced with huge challenge under multi-user, multiservice environment, and the efficient distributing slot resources algorithm of user oriented QoS always is the difficult point of MF-TDMA technology.
If the carrier wave/time interval resource among the MF-TDMA is taken the matrix that table is regarded a two dimension as, as shown, row are represented the carrier wave of different frequency among Fig. 1, the time slot that line display was divided by the time, then MF-TDMA distributing slot resources problem can be described as: under certain constraints, at the demand of certain business, how from the idle time slot of above-mentioned time slot matrix, to seek the problem of optimum time slot position to number of time slot.Specifically, after MF-TDMA time slot allocation device is received certain professional time slot demand, the time slot allocation device will take from time interval resource and search idle time slot the table, and therefrom find only time slot allocation to give this business, this distribution need be satisfied certain constraints, need distribute time slot according to the qos requirement of business simultaneously.The time interval resource utilance has reflected the bandwidth availability of a MF-TDMA system, is the important indicator of evaluation system performance.
At present, for the MF-TDMA in the wideband multimedia satellite communication system, the constraints in the distributing slot resources problem mainly contains following 4: the request that (1) explorer response terminal is initiated is that a resource that connects distribution will be limited in the carrier wave.(2) explorer is the distributed time slot resource of same terminal, in time can not be overlapping.(3) generation for avoiding conflict, same time interval resource can not be distributed to two connections simultaneously.(4) be the time slot capacity that the time slot sum of a terminal distribution can not surpass a carrier wave.Because the existence of above-mentioned 4 constraintss, all connection resources of same terminal often all are assigned in the carrier wave.
Time slot institutional framework in the carrier wave often adopts the mode of time interval resource tree, according to the first of time slot binary number or position, end, all time slots can be divided into two groups, according to second, can further be two groups with each component.Like this, time interval resource can be progressively two minutes, generates the time interval resource tree.As shown in Figure 2, a node in the time interval resource tree is represented the set of several slots, is referred to as time slot group or time slot piece, and the numbering of group can be obtained by the branch numbering from top to down.The timeslot number that each node layer comprises is half of last layer node.
The management of carrier wave time slot table is a continuous process, each connection can be in system resident a plurality of superframes.Existing time slot management method has two kinds, and a kind of is that current online connection is all redistributed in the beginning of each superframe, and second method is based on the allocation result of a superframe and proceeds management.Adopt first method, redistribute each time and all be equivalent to a time slot arrangement, resource can be utilized, but the time slot of distributing to a terminal also inevitably can often change, each superframe explorer all must issue a large amount of new time slot allocation signalings like this, has increased the processing pressure of Signaling Processing Unit.Because the transmission long delay characteristic on star ground, star ground reciprocal process will be simply being principle, so will few as far as possible going change the resource allocation conditions of current connection.So comparatively speaking second method is more suitable in the time slot management of satellite communication, but in continuous management process, repeated dispensing discharges in the time interval resource table of back the time slot fragment will inevitably occur, has just brought the problem of how effectively to manage the time slot fragment and to search idle time interval resource fast accordingly.
Summary of the invention
The present invention is primarily aimed at time slot allocation problem in the carrier wave, and time slot management method in the carrier channel in a kind of MF-TDMA satellite system is provided, and this method as management objectives, has been simplified time slot allocation result's method for expressing with the time interval resource tree; In order to guarantee the integrality of time slot group as far as possible, use the partner to optimize localization method, priority allocation partnership resource group is the time slot group of usefulness; The connection that release time is close is placed in the group that meets partnership, can discharge in the close time so that connect the time interval resource that takies as far as possible, makes to discharge to obtain complete available time slot resource; It is 2 that the time slot application is divided into several sizes nThe time slot piece, to meet each layer time slot group size in the time interval resource tree, each time slot piece is designated as S n, the timeslot number N that is about to connection request is divided into 2 nAnd, N=2 k+ 2 l+ ...+2 m, k wherein, l, m are natural number, and k＞l＞m 〉=0, optimize localization method according to the partner one by one in the time interval resource tree from big to small then and search appropriate nodes, carry out time slot allocation; To optimize the time slot group part that localization method navigates to occupied as the partner, can not directly divide timing, adopts the method for adjustment of recurrence reorientation that the time slot fragment in the time interval resource tree is put in order, with the utilance that improves time slot and and the success rate of time slot allocation.Concrete implementation step is as follows:
(1) terminal is sent the time slot application to radio resource manager as required;
(2) radio resource manager is received the time slot application of terminal;
(3) judge in the carrier wave of terminal place whether have enough time interval resources to satisfy the requirement of time slot application.If satisfy time slot application requirement, enter step (4), carry out the time slot allocation process; If can not satisfy, then refuse the application of this time time slot, enter step (10);
(4) timeslot number when the time slot application that connects equals 2 nThe time, do not need segmentation, can be directly big or small as the time slot block size that needs the location with this timeslot number.When the timeslot number of the time slot application that connects is not equal to 2 nThe time, the mode of employing segment assignments, it is 2 that time slot application soon is divided into several sizes nThe time slot piece, to meet each layer time slot group size in the time interval resource tree, each time slot piece is designated as S n(n is a natural number).The timeslot number N that is about to connection request is divided into 2 nAnd, N=2 k+ 2 l+ ...+2 m, k wherein, l, m are natural number, k＞l＞m 〉=0;
(5) according to the time slot piece S to dividing in the step (4) successively from big to small nIn resource tree, carry out the partner and optimize the location.Described partner optimizes the location and is meant the locate mode of carrying out according to following steps, and the specific implementation step is:
I) definite time slot piece S that needs the location nSize finds in the resource tree this time slot piece S in the size of node and time slot application nEqual-sized layer;
II) computational resource is set the occupancy function C of each time slot group in this layer i(0＜C i＜α), C iThe situation that takies of representing time interval resource in this time slot group.
N wherein FreeBe unappropriated time slot group number in this time slot group; N AllBe whole time slot group numbers in this time slot group; α, β are factor of influence.
III) computational resource is set the situation that the takies influence function F of the partnership group of each time slot group in this layer i, function F iForm F by two parts c(0＜F c＜χ) represent the influence function that takies of its partnership group, obtaining value method is as follows, and χ represents to take the factor of influence of influence function, then has
Figure A20081011880600082
F tThe influence function of having represented the residue time-to-live of partnership group:
F t = &eta; e - | tf - tl | max ( tf , tl )
η represents factor of influence, and tf represents the residue time-to-live of occupied time slot in the partnership group, and tl represents the duration of the connection request of current time slots application resource.f tThe main consideration time slot group that release time is close is put together, when it discharges, can obtain complete time slot group resource.
Described partnership group is meant two time slot pieces that satisfy following three conditions:
A, two time slot block sizes are identical;
B, two time slot block address are continuous;
C, two time slot pieces must be separated from same big time slot piece.
IV) computational resource is set to connect in each time slot group in this layer and is adjusted difficulty function L i, L i＜0.1, get L when not connecting i=0.1.Connect and adjust difficulty function L iThe adjustment difficulty of representing connection in this time slot group, L iI adjustment difficulty is big more more.Work as N Group＞N MaxThe time, 0＜L i＜δ; δ is meant factor of influence, works as N Group＜N MaxThe time, L i＜0:
L i = &delta; e - 1 ( e - e N max N gruop )
Wherein, N GroupThe time slot group size of representing current place, N MaxRepresent that the interior time slot of this time slot group has taken the maximum of time slot group.If resource has been distributed to a plurality of connections, N so in the time slot group MaxGet the maximum of each connection resource piece.If resource all is under the jurisdiction of the occupied Resource Block on a upper strata, then N in the time slot group MaxGet the size of this time slot piece.
V) computational resource is set the time attenuation function T of each time slot group in this layer i, weigh a d/d possibility of time slot group, possibility is high more, and the effectiveness of then adjusting this time slot group is low more, time attenuation function T iValue is just more little.If the scheduled time of a connection is T r, the duration is T d, then
Figure A20081011880600092
VI) computational resource is set the availability function U of each time slot group in this layer i, U i=C i+ F i+ L i+ T i, determine the factor of influence of each factor again, make α＞β+χ+η+δ+γ, be under the situation that has assign group, to adjust other time slot group resource but parameter is set like this.If U i＞α represents that this time slot group for complete empty, can directly be assigned with; If 0＜U i＜α represents that this time slot group resource is directly not available, and is just available after the connection in the time slot group need being adjusted.The utility function value of a time slot group is big more, and its utilizability is high more.
VII) find the availability function U iThe time slot group D of value maximum nAs distributing target group.If the availability function U of several groups is arranged iValue is identical, then gets the group of keeping right most in the time interval resource tree as distributing target group.If U i＞α, illustrating in the current time slots group does not have time slot occupied, can directly distribute; If U i＜α, illustrating has the resource that is taken by other connections in the time slot group, then start adjustment process;
(6) judge time slot group D in the resource tree navigate to nWhether can directly distribute, if it is complete empty, available direct distribution then is allocated successfully, and enters step (8); Otherwise direct assigning process failure need be called and be adjusted program step (7), and the resource that takies that is connected in this group is reoriented to other places, so that should organize available.
(7) enter the adjustment program, will distribute target group D nOccupied time slot piece adopts the partner to optimize localization method one by one and is reoriented to time slot group D in the resource tree nPlace in addition.After adjusting successfully with this time slot group D nDistribute to connection, enter step (8); If adjustment process is unsuccessful, the distributing slot resources failure enters step (10);
(8) with time slot piece S nNavigate to the time slot group resource D in this time interval resource tree n, in user structure and carrier channel structure, preserve allocation result;
(9) whether inquiry has other time slot pieces that need distribute the location, if repeating step (5)～(8) are arranged; If all the time slot piece is located successfully, enter step (11);
(10) the notice terminal resource distributes failure;
(11) the time slot allocation process finishes, and the terminal that changes to Resources allocation issues new time slot allocation result.
The invention has the advantages that:
1. this method as administrative model, has reduced the time interval resource tree operation easier of time slot allocation and can effectively represent the time slot allocation result;
2. introduce the partner and optimize localization method, the generation of prevention time slot fragment.Adopt a partner to optimize localization method in minute timing, priority allocation partnership resource group usefulness the time slot group, avoid the generation of time slot fragment.Its buddy group of priority allocation and this application are connected with the time slot group of close release time, can discharge in the close time so that connect the time interval resource that takies as far as possible, make when discharging and obtain complete available time slot resource, effectively carry out the merging of time slot fragment.
3. adopt the time slot adjustment process, further reduce of the negative effect of time slot fragment, significantly improve the utilance of time slot allocation success rate and time interval resource the time slot allocation process.Cause in the time slot chips affect under the situation of time slot sub-distribution just failure, trigger time slot piece reorientation adjustment process, effectively put the scattered time interval resource in the time slot tree in order,, finish allocating task to be met the idle time slot group resource of distributive condition.
Description of drawings
Fig. 1 is the carrier wave structure of time slot of MF-TDMA;
Fig. 2 is a time interval resource tree administrative model;
Fig. 3 is the flow chart of time slot distribution management method of the present invention;
Fig. 4 is that the partner optimizes the position fixing process flow chart;
Fig. 5 is the adjustment process of recurrence reorientation;
Fig. 6 is a time slot allocation state at the beginning;
Fig. 7 is the resource occupation state that connects after B, D discharge;
Fig. 8 is the time slot allocation result who finishes behind the time slot application H;
Fig. 9 is that to finish size among the time slot application K be time slot allocation result after 32 time slot piece distributes;
Figure 10 is that to finish size among the time slot application K be time slot allocation result after 8 time slot piece distributes;
Figure 11 is the Time Slot Occupancy state after connecting A, B, D and discharging and the influence of time slot fragment;
Figure 12 is the adjusted allocation result of time slot piece reorientation.
Embodiment
The invention provides time slot distribution management method in the carrier channel in a kind of MF-TDMA satellite system, this method as management objectives, is divided into 2 with the time slot application with the time interval resource tree nThe time slot piece of size is handled, and adopts the partner to optimize localization method and carries out time slot allocation, and adopt recurrence reorientation time slot group adjustment mode to realize, is specially following step, flow process as shown in Figure 3:
(1) terminal is sent the time slot application to radio resource manager as required;
(2) radio resource manager is received the time slot application of terminal;
(3) judge in the carrier wave of terminal place whether have enough time interval resources to satisfy the requirement of time slot application.If satisfy time slot application requirement, enter step (4), carry out the time slot allocation process; If can not satisfy, then refuse the application of this time time slot, enter step (10);
(4) timeslot number when the time slot application that connects is not equal to 2 nThe time, the mode of employing segment assignments, it is 2 that time slot application soon is divided into several sizes nThe time slot piece, to meet each layer time slot group size in the time interval resource tree, each time slot piece is designated as S nThe timeslot number N that is about to connection request is divided into 2 nAnd.Be N=2 k+ 2 l+ ...+2 m, k wherein, l, m are natural number, and k＞l＞m 〉=0;
(5) according to the time slot piece S to dividing in the step (4) successively from big to small nIn resource tree, carry out the partner and optimize the location.
When which time slot group of location is assigned to connection, not only to consider the Time Slot Occupancy situation in this time slot group, also will consider the influence of its partnership group to it, the partnership group that described partner optimizes in the location is meant two time slot pieces that satisfy following three conditions:
A, two time slot block sizes are identical;
B, two time slot block address are continuous;
C, two time slot pieces must be separated from same big time slot piece.
Concrete partner optimizes localization method and realizes according to following steps, flow process as shown in Figure 4:
I) definite time slot piece S that needs the location nSize finds in the resource tree this time slot piece S in the size of node and time slot application nEqual-sized layer;
II) computational resource is set the occupancy function C of each time slot group in this layer i(0＜C i＜α), C iThe situation that takies of representing time interval resource in this time slot group.
Figure A20081011880600111
N wherein FreeBe unappropriated time slot group number in this time slot group; N AllBe whole time slot group numbers in this time slot group.
III) computational resource is set the situation that the takies influence function F of the partnership group of each time slot group in this layer i, function F is made up of two parts, F c(0＜F c＜χ) represent the influence function that takies of its partnership group, obtaining value method is as follows, and χ represents to take the factor of influence of influence function, then has
Figure A20081011880600112
F tThe influence function of having represented the residue time-to-live of partnership group:
F t = &eta; e - | tf - tl | max ( tf , tl )
η represents factor of influence, and tf represents the residue time-to-live of occupied time slot in the partnership group, and tl represents the duration of the connection request of current time slots application resource.F tThe main consideration time slot group that release time is close is put together, when it discharges, can obtain complete time slot group resource.
IV) computational resource is set to connect in each time slot group in this layer and is adjusted difficulty function L i, L i＜0.1, get L when not connecting i=0.1.Connect and adjust difficulty function L iThe adjustment difficulty of representing connection in this time slot group, L iI adjustment difficulty is big more more.Work as N Group＞N MaxThe time, 0＜L i＜δ; δ is a factor of influence, works as N Group＜N MaxThe time, L i＜0:
L i = &delta; e - 1 ( e - e N max N gruop )
Wherein, N GroupThe time slot group size of representing current place, N MaxRepresent that the interior time slot place of this time slot group has taken the maximum of time slot group.If resource has been distributed to a plurality of connections, N so in the time slot group MaxGet the maximum of each connection resource piece.If resource all is under the jurisdiction of the occupied Resource Block on a upper strata, then N in the time slot group MaxGet the size of this time slot piece.
V) computational resource is set the time attenuation function T of each time slot group in this layer i, weigh a d/d possibility of time slot group, possibility is high more, and the effectiveness of then adjusting this time slot group is low more, and time attenuation function T value is just more little.If the scheduled time of a connection is T r, the duration is T d, then
Figure A20081011880600123
VI) computational resource is set the availability function U of each time slot group in this layer i, U i=C i+ F i+ L i+ T i, the factor of influence in each factor of decision makes α＞β+χ+η+δ+γ, is to adjust other time slot group resource under the situation that has assign group but parameter is set like this.If U i＞α represents that this time slot group for complete empty, can directly be assigned with; If 0＜U i＜α represents that this time slot group resource is directly not available, and is just available after the connection in the time slot group need being adjusted.The utility function value of a time slot group is big more, and its utilizability is high more.
VII) find the availability function U iThe time slot group D of value maximum nAs distributing target group.If the availability function U of several groups is arranged iValue is identical, then gets the group of keeping right most in the time interval resource tree as distributing target group.If U i＞α, illustrating in the current time slots group does not have time slot occupied, can directly distribute; If U i＜α, illustrating has the resource that is taken by other connections in the time slot group, then start adjustment process;
The employing partner optimizes the distribution target group D in the lookup method localization time slot resource tree of location nAfter, enter step (6).
(6) judge time slot group D in the time interval resource tree navigate to nWhether can directly distribute, if it is complete empty, available direct distribution then is allocated successfully, and enters step (8); Otherwise directly assigning process failure need be called the adjustment program, and the resource that takies that is connected in this group is reoriented to other places, so that should organize availablely, promptly enters step (7).
(7) enter the adjustment program, will distribute target group D nOccupied time slot piece adopts the partner to optimize localization method one by one and is reoriented to time slot group D in the resource tree nPlace in addition.After adjusting successfully with this time slot group D nDistribute to connection L, enter step (8); If adjustment process is unsuccessful, the distributing slot resources failure enters step (10);
Described adjustment process adopts recurrence reorientation method of adjustment, the method of adjustment of recurrence reorientation be meant will be adjusted each occupied time slot piece of group method of adopting partner to optimize the location be repositioned onto other available positions of time interval resource tree, make to be adjusted to consist of idle distributed time slot group.The flow process of concrete enforcement recurrence reorientation method of adjustment can be described as shown in Figure 5:
(A) obtain current time slots group D nIn link information, i.e. time slot group D nWhich interior which time slot piece connected used by.Suppose to have M piece time slot piece occupied, time slot piece S NmBelong to and connect L m, m ∈ [1, M];
(B) choose time slot group D nIn be connected L mTake time slot piece S Nm, with S NmRemoving group D as localizing objects nCarry out partner's optimization in the outer whole time interval resource tree and search, be i.e. partner's optimization method in the step (5).The reorientation adjustment process of this time slot piece is referred to as one deck adjustment.
(C) if in one deck adjustment process, the time slot group D of availability function maximum NmAs the target group that the time slot piece is adjusted, its functional value U D＞α represents that this time slot group resource can directly be assigned with, and enters step (E); If U D＜α, i.e. expression does not have direct assignable time slot piece resource, need further adjust the time slot group of availability function maximum, could satisfy final allocating task in the one-level adjustment after the adjustment.Promptly enter the secondary adjustment process, step (D);
(D) the secondary adjustment is identical with the one-level adjustment process.If direct assignable time slot group D is arranged in the secondary adjustment process Nmk, reorientation S then NmkTo time slot group D NmkIf in the secondary adjustment process, there is not direct assignable time slot group D Nmk, may also can cause three grades of adjustment, can directly distribute up in certain one-level adjustment, optimizing the time slot group that localization method finds according to the partner, then carry out time slot piece reorientation adjustment, the record corresponding information, and return the adjustment program of upper level.Adjustment process is a nested procedure, and the adjustment of upper level depends on the success of the adjustment of next stage.Along with going deep into of nested procedure, need the size of the time slot piece of adjustment progressively to reduce, the size of time slot piece is more little, and the success rate of its adjustment is also high more, and when the time slot block size was 1, the success rate of adjustment was 100%.
(E) through after the multistage adjustment, finally still get back in the one-level adjustment process, time slot group D nThe middle L that connects mThe time interval resource piece S that takies NmBe reoriented to time slot group D NmThe position, the record corresponding information enters step (F);
(F) judge time slot group D nIn whether need the time slot piece of reorientation in addition, if having, repeating step (B)～(E); If no, time slot group resource D nThis moment is available, returns the adjustment successful result, returns the last layer assigning process.
(8) with time slot piece S nNavigate to this time slot group resource D n, preserve allocation result;
(9) whether inquiry has other time slot pieces that need distribute the location, if repeating step (5) is arranged; If all resource is located successfully, enter step (11);
(10) the notice terminal resource distributes failure;
(11) the time slot allocation process finishes, and the terminal that changes to Resources allocation issues new time slot allocation result.
Embodiment 1:
A carrier wave is divided into 128 time slots at a superframe in the time, when initial, channel allocation is Fig. 6 as a result, and the distributing slot resources in the channel has been given five time interval resource application A (16), B (32), C (8), D (24), E (48).Wherein D has been divided into 16 and 8 two Resource Block, and E has been divided into 32 and 16 two Resource Block.
After connecting B, D release connection, its carrier wave time interval resource takies situation as shown in Figure 7, and at this moment idle timeslot number is 56 (128-16-8-48=56).
If at this moment order is received H (16), (40) two time slot applications of K are optimized lookup method according to the partner, and the processing procedure of time slot application H (16) is as follows:
1. terminal is sent time slot application H (16) to explorer;
2. explorer receives time slot application H (16);
3. the idle time interval resource number in the current carrier wave is 56, can satisfy the time slot application requirement of 16 time slots among the H;
4.16=2 4, the division of crack piece when not required is that 16 time slot piece positions distribution to size;
5. the computing node size is the availability function of each node in 16 the layer, and the group that finds availability functional value maximum is as distributing target group.As shown in Figure 7, observation can obtain, because 010,011 and 100 free time of group, so their availability function is organized greater than other; Because the partnership group 101 of group 100 is connected E to be taken, add the partnership factor of influence again, the availability function of feasible group 100 is greater than group 011 and group 010.So group 100 is selected as distributing target group.
6. the time interval resource of organizing in 100 is all idle, then can directly distribute;
7. time slot application H (16) is navigated to group 100, in carrier structure and user structure, preserve allocation result respectively;
8. do not have other to need the distributed time slot piece, the assigning process success for time slot application H (16) issues allocation result to terminal.Distribution locations is seen Fig. 8.
Handle time slot application K (40) again behind the response time slot application H (16), at this moment idle timeslot number is 40 (56-16=40) in the carrier wave, and the Time Slot Occupancy situation is seen Fig. 8, and its processing procedure is as follows:
1. terminal is sent time slot application K (40) to explorer;
2. explorer receives time slot application K (40);
3. the idle time interval resource number in the current carrier wave is 40, can satisfy the time slot application requirement of 40 time slots among the K;
4.40=2 5+ 2 3, request is divided into two time slot pieces distributes, be respectively 32 (2 5) and 8 (2 3), respectively two time slot pieces are distributed;
5. be that 32 time slot piece carries out the partner and optimizes the location to size earlier, the computing node size is the availability function of each node in 32 the layer, and the group that finds availability functional value maximum is as distributing target group.Observing Fig. 8 can obtain because 01 free time of group, so their availability function organize greater than other, so group 01 is selected as distributing target group.
6. the time interval resource of organizing in 01 is all idle, then can directly distribute;
7. be that 32 time slot piece navigates to group 01 with size in the time slot application, distribution locations is seen Fig. 9, preserves allocation result in carrier structure and user structure respectively;
8. be that 8 time slot piece carries out the partner and optimizes the location to size again, the computing node size is the availability function of each node in 8 the layer, and the group that finds availability functional value maximum is as distributing target group.Observing Fig. 9 can obtain, and has only 0011 free time of group in the time interval resource tree, so its availability function is organized greater than other.Be selected as distributing target group so organize 0011;
9. the time interval resource of organizing in 0011 is all idle, then can directly distribute;
10. be that 8 time slot piece navigates to group 0011 with size in the time slot application, distribution locations is seen Figure 10, preserves allocation result in carrier structure and user structure respectively;
11. do not have other to need the distributed time slot piece, the assigning process success for time slot application K (40) issues allocation result to terminal.
Distribution locations and the later allocation result of corresponding H, K are seen Figure 10, and when the satisfied distribution of the idle timeslot number of resource required, the optimization localization method of partnership can be good at avoiding the influence of time slot fragment.
Embodiment 2:
After connecting A, B, D release connection, the situation that takies of resource as shown in figure 11, if at this moment connect the time slot application F (64) that F initiates 64 time slots, current available time slot number of resources (72) can satisfy the requirement that connects F, time slot group size be 64 the layer in, the neither one group directly can be distributed.Need navigate to the connection C in the group 0 is adjusted.
The time slot allocation process is specially:
1. terminal is sent time slot application F (64) to explorer;
2. explorer receives time slot application F (64);
3. the idle time interval resource number in the current carrier wave is 72, can satisfy the time slot application requirement of 64 time slots among the F;
4.64=2 6, the division of crack piece when not required is that 64 time slot piece positions distribution to size;
5. the computing node size is the availability function of each node in 64 the layer, and the group that finds availability functional value maximum is as distributing target group.Wherein, get α=0.7, β=0.3, χ=0.1, η=0.1, δ=0.1, γ=0.1, the scheduled time that connects E is 100 superframes, current also surplus 50 superframes connect predetermined 80 superframes of C, current residual 30 superframes.The duration of time slot application F (64) is 30 superframes.
C 0 = 0.3 * 56 / 64 = 0.263 , F C 0 = 0.1 , F t 0 = 0.1 e - | 50 - 30 | 50 = 0.067 ,
L 0 = 0.1 e - 1 ( e - e 8 64 ) = 0.092 , T 0＝0.05，U 0＝0.572；
C 1＝0.3×16/64＝0.075，F C1＝0.1， F t 1 = 0.1 e - | 80 - 30 | 50 = 0.037 ,
L 1 = 0.1 e - 1 ( e - e 32 64 ) = 0.062 , T 1＝0.05，U 1＝0.324。
U 1＜U 0 So selection group 0 is as the target group of distributing.
6. organize the 0 inner time slot resource of dividing and give connection C shared, can not directly distribute, need carry out the reorientation adjustment of time slot piece;
7. start time slot piece reorientation adjustment process, search the idling-resource beyond the group 0 in the resource tree, time slot group C navigates to group 1000, preserves respectively in carrier structure and user structure and adjusts the result;
8. after adjusting, all time interval resources are the free time in the group 0, can distribute to time slot application F (64), as shown in figure 12, preserve the time slot allocation result.
9. there are not other to need the distributed time slot piece, for the assigning process success of time slot application F (64),
10. issue allocation result to terminal.

Claims (3)

1, time slot distribution management method in the carrier channel in a kind of MF-TDMA satellite system is characterized in that: concrete steps are,
(1) terminal is sent the time slot application to radio resource manager as required;
(2) radio resource manager is received the time slot application of terminal;
(3) judge in the carrier wave of terminal place whether have enough time interval resources to satisfy the requirement of time slot application;
If satisfy time slot application requirement, enter step (4), carry out the time slot allocation process;
If can not satisfy, then refuse the application of this time time slot, enter step (10);
(4) timeslot number when the time slot application that connects equals 2 nThe time, do not need segmentation, can be directly with the time slot block size of this block size as the needs location; When the timeslot number of the time slot application that connects is not equal to 2 nThe time, the mode of employing segment assignments, it is 2 that time slot application soon is divided into several sizes nThe time slot piece, each time slot piece is designated as S nAnd the timeslot number of connection request divided, be divided into some that meet each layer time slot group size, promptly be divided into 2 nAnd, n=2 k+ 2 l+ ...+2 m, k＞l＞m 〉=0 wherein; In the time interval resource tree, search appropriate nodes one by one, in this node, distribute;
(5) according to the time slot piece S to dividing in the step (4) successively from big to small nIn resource tree, carry out the partner and optimize the location;
(6) judge the time slot group D that navigates in the resource tree nCan directly distribute,, directly distribute, then be allocated successfully, enter step (8) if it is complete empty; Otherwise directly assigning process failure need be called and be adjusted program step (7), and the resource that takies that is connected in this group is reoriented to other places, so that should group can use;
(7) enter the adjustment program, will distribute target group D nOccupied time slot piece is reoriented to time slot group D in the resource tree one by one nOnly place in addition give to connect this time slot set of dispense after adjusting successfully, enters step (8); If adjustment process is unsuccessful, the distributing slot resources failure enters step (10);
(8) with time slot piece S nNavigate to the time slot group resource D in this time interval resource tree n, in user structure and carrier channel structure, preserve allocation result;
(9) whether inquiry has other time slot pieces that need distribute the location, if repeating step (5)～(8) are arranged; If all the time slot piece is located successfully, enter step (11);
(10) the notice terminal resource distributes failure;
(11) the time slot allocation process finishes, and the terminal that changes to Resources allocation issues new time slot allocation result.
2, time slot distribution management method in the carrier channel in a kind of MF-TDMA satellite system according to claim 1, it is characterized in that: the partner described in the step (5) optimizes localization method and realizes according to following steps:
I) definite time slot piece S that needs the location nSize finds in the resource tree this time slot piece S in the size of node and time slot application nEqual-sized layer;
II) computational resource is set the occupancy function C of each time slot group in this layer i(0＜C i＜α), C iThe situation that takies of representing time interval resource in this time slot group;
Figure A2008101188060003C1
N wherein FreeBe unappropriated time slot group number in this time slot group; N AllBe whole time slot group numbers in this time slot group;
III) computational resource is set the situation that the takies influence function F of the partnership group of each time slot group in this layer i, function F is made up of two parts, F c(0＜F c＜χ) represent the influence function that takies of its partnership group, obtaining value method is as follows, and χ represents to take the factor of influence of influence function, then has
Figure A2008101188060003C2
F tThe influence function of having represented the residue time-to-live of partnership group:
F t = &eta; e - | tf - tl | max ( tf , tl )
η represents factor of influence, and tf represents the residue time-to-live of occupied time slot in the partnership group, and tl represents the duration of the connection request of current time slots application resource;
IV) computational resource is set to connect in each time slot group in this layer and is adjusted difficulty function L i, L i＜0.1, get L when not connecting i=0.1; Connect and adjust difficulty function L iThe adjustment difficulty of representing connection in this time slot group, L iThe difficulty of more little adjustment is big more; Work as N Group＞N MaxThe time, 0＜L i＜δ; Work as N Group＜N MaxThe time, L i＜0:
L i = &delta; e - 1 ( e - e N max N group )
Wherein, N GroupThe time slot group size of representing current place, N MaxThe maximum of representing time slot place occupied resource piece in this time slot group; If resource has been distributed to a plurality of connections, N so in the time slot group MaxGet the maximum of each connection resource piece; If resource all is under the jurisdiction of the occupied Resource Block on a upper strata, then N in the time slot group MaxGet the size of this time slot piece;
V) computational resource is set the time attenuation function T of each time slot group in this layer i, weigh a d/d possibility of time slot group, possibility is high more, and the effectiveness of then adjusting this time slot group is low more, time attenuation function T iValue is just more little; If the scheduled time of a connection is T r, the duration is T d, then
Figure A2008101188060004C1
VI) computational resource is set the availability function U of each time slot group in this layer i, U i=C i+ F i+ L i+ T i, the factor of influence in each factor of decision makes α＞β+χ+η+δ+γ, it is the time slot group resource of adjusting other under the situation that has assign group that parameter is set like this; If U i＞α represents that this time slot group for complete empty, can directly be assigned with; If 0＜U i＜α represents that this time slot group resource can not directly use, and could use after the connection in the time slot group need being adjusted;
VII) find the availability function U iThe time slot group D of value maximum nAs distributing target group; If the availability function U of several groups is arranged iBe worth identically, then get the group of keeping right most in the time interval resource tree as distributing target group; If U i＞α, illustrating in the current time slots group does not have time slot occupied, directly distributes; If U i＜α, illustrating has the resource that is taken by other connections in the time slot group, then start adjustment process.
3, time slot distribution management method in the carrier channel in a kind of MF-TDMA satellite system according to claim 1 is characterized in that: the described adjustment program of step (7) adopts recurrence reorientation method of adjustment, and specific implementation method is:
(A) obtain current time slots group D nIn link information, i.e. time slot group D nWhich interior which time slot piece connected used by; Suppose to have M piece time slot piece occupied, time slot piece S NmBelong to and connect L m, m ∈ [1, N];
(B) choose time slot group D nIn be connected L mTake time slot piece S Nm, with S NmRemoving group D as localizing objects nCarry out the partner in the outer whole time interval resource tree and optimize and search, i.e. partner's optimization method in the step (5), the reorientation adjustment process of this time slot piece is referred to as one deck adjustment;
(C) if in one deck adjustment process, the time slot group D of availability function maximum NmAs the target group that the time slot piece is adjusted, its functional value U D＞α represents that this time slot group resource directly is assigned with, and enters step (E); If U D＜α, i.e. the not direct energy distributed time slot of expression piece resource need further be adjusted the time slot group of availability function maximum, could satisfy final allocating task in the one-level adjustment after the adjustment; Promptly enter the secondary adjustment process, step (D);
(D) the secondary adjustment is identical with the one-level adjustment process, if direct distributed time slot group D is arranged in the secondary adjustment process Nmk, reorientation S then NmkTo time slot group resource D NmkIf directly can distributed time slot group D in the secondary adjustment process Nmk, also can cause three grades of adjustment, can directly distribute up in certain one-level adjustment, optimizing the time slot group that localization method finds according to the partner, then carry out time slot piece reorientation adjustment, the record corresponding information, and return the adjustment program of upper level; Adjustment process is a nested procedure, and the adjustment of upper level depends on the success of the adjustment of next stage; Along with going deep into of nested procedure, need the size of the time slot piece of adjustment progressively to reduce, the size of time slot piece is more little, and the success rate of its adjustment is also high more, and when the time slot block size was 1, the success rate of adjustment was 100%;
(E) through after the multistage adjustment, finally still get back in the one-level adjustment process, time interval resource group D nThe middle L that connects mThe time interval resource piece S that takies NmBe reoriented to time slot group resource D NmThe position, the record corresponding information enters step (F);
(F) judge time slot group D nIn whether need the time slot piece of reorientation in addition, if having, repeating step (B)～(E); If no, time slot group resource D nThis moment, energy usefulness was returned the adjustment successful result, returned the last layer assigning process.
CN2008101188065A 2008-08-22 2008-08-22 Time slot distribution management method for carrier channel in MF-TDMA satellite system Expired - Fee Related CN101345572B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101188065A CN101345572B (en) 2008-08-22 2008-08-22 Time slot distribution management method for carrier channel in MF-TDMA satellite system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101188065A CN101345572B (en) 2008-08-22 2008-08-22 Time slot distribution management method for carrier channel in MF-TDMA satellite system

Publications (2)

Publication Number Publication Date
CN101345572A true CN101345572A (en) 2009-01-14
CN101345572B CN101345572B (en) 2010-11-03

Family

ID=40247474

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101188065A Expired - Fee Related CN101345572B (en) 2008-08-22 2008-08-22 Time slot distribution management method for carrier channel in MF-TDMA satellite system

Country Status (1)

Country Link
CN (1) CN101345572B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102752800A (en) * 2012-06-28 2012-10-24 重庆大学 Carrier channel selection method for multi-frequency-time division multiple access (MF-TDMA) satellite system
CN102752039A (en) * 2012-06-28 2012-10-24 重庆大学 Method for distributing time slots in carrier channel in MF-TDMA (Multi-Frequency Time Division Multiple Address) satellite system
CN103117830A (en) * 2013-01-28 2013-05-22 中国人民解放军理工大学 Non-real-time service timeslot packaging method for multi-frequency time division multiple access system
CN104184514A (en) * 2014-08-29 2014-12-03 大连大学 Bandwidth allocation method used for satellite network
CN110933754A (en) * 2019-10-22 2020-03-27 四川安迪科技实业有限公司 Large-scale FDMA satellite network access time slot dynamic adjustment method, device and system
CN112566161A (en) * 2020-12-02 2021-03-26 温州职业技术学院 WLAN target wake-up time scheduling method under deterministic channel access condition
CN115802491A (en) * 2022-11-01 2023-03-14 成都链讯信息技术有限公司 Distributed dynamic resource allocation method based on MF-TDMA system
CN117955911A (en) * 2024-03-27 2024-04-30 新华三半导体技术有限公司 Data transmission method based on multi-interface time slot scheduling and network chip

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8194703B2 (en) * 2002-08-07 2012-06-05 Kyocera Corporation Wireless communication system
CN1275478C (en) * 2003-06-20 2006-09-13 大唐移动通信设备有限公司 A wireless resource distribution method for mobile communication system

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102752800A (en) * 2012-06-28 2012-10-24 重庆大学 Carrier channel selection method for multi-frequency-time division multiple access (MF-TDMA) satellite system
CN102752039A (en) * 2012-06-28 2012-10-24 重庆大学 Method for distributing time slots in carrier channel in MF-TDMA (Multi-Frequency Time Division Multiple Address) satellite system
CN103117830A (en) * 2013-01-28 2013-05-22 中国人民解放军理工大学 Non-real-time service timeslot packaging method for multi-frequency time division multiple access system
CN103117830B (en) * 2013-01-28 2015-08-19 中国人民解放军理工大学 Multi-frequency time division multiple access connecting system non-real-time service time slot method for packing
CN104184514A (en) * 2014-08-29 2014-12-03 大连大学 Bandwidth allocation method used for satellite network
CN104184514B (en) * 2014-08-29 2017-07-28 大连大学 A kind of bandwidth allocation methods for satellite network
CN110933754A (en) * 2019-10-22 2020-03-27 四川安迪科技实业有限公司 Large-scale FDMA satellite network access time slot dynamic adjustment method, device and system
CN112566161A (en) * 2020-12-02 2021-03-26 温州职业技术学院 WLAN target wake-up time scheduling method under deterministic channel access condition
CN112566161B (en) * 2020-12-02 2022-07-15 温州职业技术学院 WLAN target wake-up time scheduling method under deterministic channel access condition
CN115802491A (en) * 2022-11-01 2023-03-14 成都链讯信息技术有限公司 Distributed dynamic resource allocation method based on MF-TDMA system
CN115802491B (en) * 2022-11-01 2023-09-12 成都链讯信息技术有限公司 Distributed dynamic resource allocation method based on MF-TDMA system
CN117955911A (en) * 2024-03-27 2024-04-30 新华三半导体技术有限公司 Data transmission method based on multi-interface time slot scheduling and network chip

Also Published As

Publication number Publication date
CN101345572B (en) 2010-11-03

Similar Documents

Publication Publication Date Title
CN101345572B (en) Time slot distribution management method for carrier channel in MF-TDMA satellite system
CN101345574B (en) Carrier channel selection method in MF-TDMA satellite system
US7313407B2 (en) Allocation of radio resources in a CDMA2000 cellular system
CN106059652B (en) A kind of heuristic quick satellite data reception Resource co-allocation method
CN100558003C (en) Dynamic spectrum management method based on the multiple use of frequency spectrum
CN101291514B (en) Method and device for resource distribution in wireless communication system
CN100581074C (en) Real-time service resource distribution method of orthogonal frequency division multisystem
CN103036607A (en) Communication channel dynamic reserved allocation method suitable for low orbit satellite network
CN105813218B (en) The business scheduling method of wireless self-organization network
CN102752039A (en) Method for distributing time slots in carrier channel in MF-TDMA (Multi-Frequency Time Division Multiple Address) satellite system
CN105657843A (en) Outbound resource scheduling method and device of outbound capacity restricted asymmetric satellite channel
KR20040051007A (en) Apparatus and method for dynamic resource allocation in interactive satellite multimedia system
CN113098584B (en) Multi-beam satellite communication power control method for large-scale radiation array
CN101868032B (en) Device and method for determining dispatching priority of users and dispatching device and method
CN100356812C (en) Method for dynamic channel allocation of multi carrier time division duplex communication system
CN101507336A (en) Method and arrangement for access selection in a multi-access communications system
CN101370308B (en) Method for implementing channel priority level scheduling and business priority scheduling
CN104955154A (en) LTE (long term evolution) uplink proportion fair resource scheduling method based on user business volume satisfaction degree
CN102202329B (en) Acquisition method of wireless network utilization of global system for mobile communication
CN100558071C (en) A kind of Link Resource Manager method and the transmission network and the network equipment
CN100461943C (en) Channel priority dispatching and service priovity dispatching implementing method
CN101841915A (en) Method for scheduling and distributing resources in communication system and scheduler
CN109347537A (en) The data priority synchronous adjustment and data retrieval method of time-division system Constellation Network
CN102752800A (en) Carrier channel selection method for multi-frequency-time division multiple access (MF-TDMA) satellite system
CN101345573A (en) Time slot numbering management method for carrier channel in MF-TDMA system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101103

Termination date: 20150822

EXPY Termination of patent right or utility model