CN103118433B - Efficient TDD/TDMA channel dynamic allocation method - Google Patents
Efficient TDD/TDMA channel dynamic allocation method Download PDFInfo
- Publication number
- CN103118433B CN103118433B CN201310030636.6A CN201310030636A CN103118433B CN 103118433 B CN103118433 B CN 103118433B CN 201310030636 A CN201310030636 A CN 201310030636A CN 103118433 B CN103118433 B CN 103118433B
- Authority
- CN
- China
- Prior art keywords
- frame
- interval
- channel
- moment
- distribute
- 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.)
- Active
Links
Abstract
The invention discloses a kind of efficient TDD/TDMA channel dynamic allocation method.Mainly solve the problem of existing channel distribution method channel utilization deficiency.Implementation step is: an assignment period is divided into three time intervals by descending, up, descending allocation order successively; Setting adjacent channel distributes the minimum interval between frame and report frame; The allocation order of frame and each report frame is distributed by user's selective channel; The concrete time slot of each frame is distributed in first time interval; The concrete time slot of each frame is distributed in second time interval; The concrete time slot of each frame is distributed in the 3rd time interval.The present invention when not increasing system complexity and expense, can improve channel utilization and throughput, can be applicable to the various local area network (LAN) and the Access Network field that utilize time division duplex/time division multiple access way communication.
Description
Technical field
The invention belongs to communication technical field, relate to the dynamic allocation method of a kind of time division duplex/time division multiple access TDD/TDMA channel, can be applicable to local area network (LAN) that the various TDD/TDMA of utilization mode carries out communicating and Access Network field.
Background technology
Realizing in the broadcast channel of point-to-multipoint communication in employing TDD/TDMA mode, in order to improve the utilance of channel, usually adopting the method for dynamic assignment upstream and downstream bandwidth, according to corresponding packet scheduling algorithm, flexible allocation upstream and downstream bandwidth.Because when upstream and downstream bandwidth demand changes rapidly, if do not adopt the method for dynamic assignment upstream and downstream bandwidth can cause a large amount of channel resource wastes, greatly reduce channel utilization.
Distribution method of dynamic bandwidth based on TDD/TDMA mode often adopts periodically reports licensing scheme, as shown in Figure 1, namely channel distribution is become continuously and the assignment period of non-overlapping copies, containing several report frames in each assignment period, each child node corresponding moment in assignment period sends the demand information of respective report frame to Centroid reporting uplink business, and report frame is generated and sent by child node; Also containing a channel allocation frame in each assignment period, Centroid is according to the information of upper each report frame adjacent, authorize or distribute the start/stop time of next assignment period and the concrete channel assignment scheme in this cycle, channel allocation frame is generated and sent by Centroid.The time interval between the report frame that channel allocation frame in each assignment period is adjacent with the next one is called T
mR, the time interval between the channel allocation frame that last the report frame in each assignment period is adjacent with the next one is called T
rM, under existing technical conditions, due to the restriction of node device disposal ability, the T of each assignment period
mRmust set a minimum value, after making child node receive channel allocation frame, dissection process can be carried out in time, and generation and transmission report frame accordingly; The T of same each assignment period
rMalso must set a minimum value, dissection process can be carried out in time and corresponding dispatching distribution is carried out to next assignment period after making Centroid receive report frame, and generate and send corresponding channel allocation frame.Channel allocation frame and report frame are generally referred to as control frame.The length of an assignment period must be greater than T
rMminimum value adds T
mRminimum value adds each control frame duration sum in this assignment period.
In existing TDD/TDMA method for channel allocation, larger owing to receiving and dispatching the time overhead switched between neighboring upstream frame and downlink frame and between contiguous downstream frame and uplink frame, an assignment period is all divided into uplink and downlink two time intervals by therefore common method for channel allocation, in order to reduce the number of times received and dispatched and switch.Common method for channel allocation has two kinds, and as shown in Figure 2, it adopts first allocation of downlink time interval to a kind of common method for channel allocation in an assignment period, the allocation order in rear distribution upstream time interval; As shown in Figure 3, it adopts and first distributes upstream time interval, the allocation order of rear allocation of downlink time interval another kind of common method for channel allocation in an assignment period.These two kinds of common method for channel allocation all adopt the mode of dynamic assignment up-downgoing time interval, each assignment period all has twice transmitting-receiving to switch, and the concrete time slot that channel allocation frame and each report frame distribute is not fixed, the situation that can arrive according to business and concrete allocative decision are distributed between each downlink data frame and between each uplink data frames respectively.
Although the dynamic assignment that above-mentioned two kinds of common method for channel allocation are TDD/TDMA channel provides simple implementation, owing to being subject to T
mRminimum value and T
rM, when channel demands changes rapidly, in any case distribute the concrete delivery time of each control frame, all can there is the situation that cannot make full use of all channel resources, cause channel utilization lower in the restriction of minimum value.
As shown in Figure 4, when distributing the method for channel allocation in upstream time interval after adopting first allocation of downlink time interval, suppose that the report frame of a upper assignment period is distributed in the most end moment of an assignment period, and in this assignment period, only have uplink data frames to need send and do not have downlink data frame to need to send, due to T
rMthe restriction of minimum value, must reserve one section of empty slot before channel allocation frame, this section of empty slot cannot distribute to uplink data frames, causes the waste of channel resource; Again such as when employing first distributes the method for channel allocation of allocation of downlink time interval behind upstream time interval, suppose that the channel allocation frame of a upper assignment period is distributed in the most end moment of an assignment period, and in this assignment period, only have downlink data frame to need send and do not have uplink data frames to need to send, due to T
mRthe restriction of minimum value, must reserve one section of empty slot before report frame, this section of empty slot cannot distribute to downlink data frame, also causes the waste of channel resource.Also the situation that cannot make full use of whole channel resource is there will be equally under other common method for channel allocation.
Summary of the invention
The present invention is directed to the deficiency that the method for channel allocation channel utilization of existing TDD/TDMA channel is lower, propose a kind of TDD/TDMA dynamic channel assignment method efficiently, to make full use of channel resource, improve channel utilization and throughput.
For achieving the above object, the present invention provides the following two kinds technical scheme:
Technical scheme 1:
A kind of efficient TDD/TDMA channel dynamic allocation method, comprises the steps:
(1) assignment period is divided into three time intervals by descending, up, descending allocation order successively;
(2) minimum interval between the report frame setting the channel allocation frame in each assignment period adjacent with the next one is as T1, if the minimum interval between the channel allocation frame that last the report frame in each assignment period is adjacent with the next one is T2, wherein the span of T1 and T2 is positive number;
(3) allocation order of frame and each report frame is distributed by user's selective channel, if user distributes each report frame slot after selecting first allocated channel to distribute frame slot, then perform step (4) to step (6), if allocated channel distributes frame slot after user selects first to distribute each report frame slot, then perform step (7) to step (9);
(4) in first time interval, distribute the concrete time slot of each downlink data frame and channel allocation frame, between wherein distributed channel allocation frame and a upper adjacent report frame interval greater than set interval T 2;
(5) in second time interval, distribute the concrete time slot of each uplink data frames and each report frame, wherein between each report frame distributed and a upper adjacent channel allocation frame interval greater than set interval T 1;
(6) in the 3rd time interval, distribute the concrete time slot of each remaining downlink data frame;
(7) in first time interval, distribute the concrete time slot of each downlink data frame;
(8) in second time interval, distribute the concrete time slot of each uplink data frames and each report frame, wherein between each report frame distributed and a upper adjacent channel allocation frame interval greater than set interval T 1;
(9) in the 3rd time interval, distribute each remaining downlink data frame and the concrete time slot of channel allocation frame, between wherein distributed channel allocation frame and a upper adjacent report frame interval greater than set interval T 2.
Technical scheme 2:
A kind of efficient TDD/TDMA channel dynamic allocation method, comprises the steps:
1) assignment period is divided into three time intervals by up, descending, up allocation order successively;
2) minimum interval between the report frame setting the channel allocation frame in each assignment period adjacent with the next one is as T1, if the minimum interval between the channel allocation frame that last the report frame in each assignment period is adjacent with the next one is T2, wherein the span of T1 and T2 is positive number;
3) allocation order of frame and each report frame is distributed by user's selective channel, if allocated channel distributes frame slot after user selects first to distribute each report frame slot, then perform step 4) to step 6), if user distributes each report frame slot after selecting first allocated channel to distribute frame slot, then perform step 7) to step 9);
4) in first time interval, distribute the concrete time slot of each uplink data frames and each report frame, wherein each report frame distributed and a upper adjacent channel distribute between frame interval greater than set interval T 1;
5) in second time interval, distribute the concrete time slot of each downlink data frame and channel allocation frame, between wherein distributed channel allocation frame and a upper neighbor report frame interval greater than set interval T 2;
6) in the 3rd time interval, distribute the concrete time slot of each uplink data frames remaining;
7) in first time interval, distribute the concrete time slot of each uplink data frames;
8) in second time interval, distribute the concrete time slot of each downlink data frame and channel allocation frame, between wherein distributed channel allocation frame and a upper neighbor report frame interval greater than set interval T 2;
9) in the 3rd time interval, distribute the concrete time slot of each remaining uplink data frames and each report frame, each wherein distributed report frame and a upper adjacent channel distribute between frame interval greater than set interval T 1.
The present invention is compared with existing TDD/TDMA method for channel allocation, when not increasing complexity and the expense of system, improve channel utilization and throughput: this is because from overall channel, the present invention is still the interval method of salary distribution separately interval with downgoing time of upstream time, it is still twice that number of times is switched in transmitting-receiving in an assignment period between adjacent uplink frame and downlink frame and between adjacent downlink frame and uplink frame, do not increase in an assignment period and receive and dispatch the number of times switched and the interval of switching, do not increase complexity and the expense of system, and in an assignment period, have employed the allocation order that up-downgoing time interval alternates due to the present invention, dynamic assignment up-downgoing time interval, make when channel demands changes rapidly, by the sending time slots of reasonable distribution control frame, all channel resources can be made full use of, improve system channel utilance, still for Fig. 4, suppose that the report frame of a upper assignment period is distributed in the most end moment of an assignment period, and in this assignment period, only have uplink data frames to need send and do not have downlink data frame to need to send, if the common channels distribution method introduced before adopting, then due to T
rMthe restriction of minimum value, must reserve one section of empty slot, cause the waste of channel resource before channel allocation frame, if employing the present invention, then this section of empty slot just can distribute to uplink data frames, thus can not cause the waste of channel resource, effectively improves channel utilization and throughput.
Accompanying drawing explanation
Fig. 1 is the schematic diagram that TDD/TDMA reports licensing scheme;
Fig. 2 is the channel allocation figure of existing a kind of TDD/TDMA method for channel allocation;
Fig. 3 is the channel allocation figure of existing another kind of TDD/TDMA method for channel allocation;
Fig. 4 is a kind of schematic diagram of common channel wastage situation;
Fig. 5 is the flow chart of steps of technical scheme 1;
Fig. 6 is the flow chart of steps of technical scheme 2;
Fig. 7 is the channel allocation result figure of embodiment one;
Fig. 8 is the channel allocation result figure of embodiment two;
Fig. 9 is the channel allocation result figure of embodiment three;
Figure 10 is the channel allocation result figure of embodiment four.
Embodiment
Below in conjunction with accompanying drawing, content of the present invention is further elaborated.
Embodiment one:
The present embodiment is adopt to be followed successively by descending, up, descending allocation order, and distributes the method for salary distribution of each report frame slot after distributing frame slot according to first allocated channel.
The network that this example uses is made up of a Centroid and two child nodes, and this distribution Cycle Length is 3700us; In this assignment period, the duration of channel allocation frame is 50us; The duration of two sub-node report frames is 25us; Need distribution 4 uplink data frames and 8 downlink data frames, the duration of uplink data frames and downlink data frame is 300us; Switch number of times because the present invention does not increase transmitting-receiving compared with the conventional method, therefore the present embodiment does not consider that the expense at interval is switched in various frame period and up-downgoing.
Channel allocation frame is sent by Centroid, includes the concrete channel assignment scheme in next assignment period, and channel allocation frame adopts the mode of broadcast to send to all child nodes.
Report frame is sent by child node, includes the information of child node uplink service demand, and each report frame adopts the mode of clean culture to send to Centroid.
With reference to Fig. 5, the performing step of this example is as follows:
Step 1, is divided into three time intervals TA, TB, TC by assignment period by first descending, up, descending more again allocation order equalization, and the final large I of these three time intervals carries out dynamic conditioning according to follow-up concrete distribution.
Step 2, setting channel allocation frame and each report minimum interval between frame:
If the minimum interval between the report frame that the channel allocation frame in assignment period is adjacent with the next one is T1, the interval set by this example: T1=800us;
If the minimum interval between the channel allocation frame that last the report frame in assignment period is adjacent with the next one is T2, the interval set by this example: T2=1500us.
Step 3, user selects first allocated channel to distribute frame slot, the method for salary distribution of each report frame slot of rear distribution.
Step 4, distributes the concrete time slot of each downlink data frame and channel allocation frame in time interval TA, and the size of the interval TA of regulation time:
4a, distributes frame at most start time allocated channel of time interval TA;
4b, according to set time interval T1, distributes the earliest moment of moment as each report frame transmission that the time interval between frame is 800us using a upper adjacent channel; Determine that next adjacent channel distributes frame place time slot according to the length in channel allocation cycle, according to set time interval T2, next adjacent channel is distributed the latest moment of moment as each report frame transmission that the time interval between frame is 1500us; If the moment the earliest that each report frame sends and the time interval the latest between the moment are for reporting that frame transmitting time is interval; Each report frame sent in report frame transmitting time interval and on adjacent channel distributes between frame interval greater than set interval T 1, send in report frame transmitting time interval each report frame and next adjacent channel distribute between frame interval greater than set interval T 2;
4c, enters report frame transmitting time interval after continuous dispensing 3 downlink data frames, the distribution of end time interval TA;
3 downlink data frame duration sums that the size of 4d, the interval TA of regulation time is distributed in step 4c for the channel allocation frame duration distributed in step 4a adds.
Step 5, distributes the concrete time slot of each uplink data frames and each report frame in time interval TB, and the size of the interval TB of regulation time:
The most start time of 5a, the interval TB of regulation time is the finish time of time interval TA;
5b, at most start time continuous dispensing two report frames of time interval TB;
5c, all 4 uplink data frames of continuous dispensing, the distribution of end time interval TB;
The size of 5d, the interval TB of regulation time adds 4 uplink data frames duration sums of distributing in step 5c for 2 report frame duration sums of distributing in step 5b.
Step 6, distributes the concrete time slot of remaining downlink data frame in time interval TC, and the size of the interval TC of regulation time:
The most start time of 6a, the interval TC of regulation time is the finish time of time interval TB;
6b, at most remaining 5 downlink data frames of start time continuous dispensing of time interval TC, the distribution of end time interval TC;
6c, 5 the downlink data frame duration sums of size for distributing in step 6b of the interval TC of regulation time.
The channel allocation result of embodiment one as shown in Figure 7.
Embodiment two:
The present embodiment is adopt to be followed successively by descending, up, descending allocation order, and distributes the method for salary distribution of frame slot according to allocated channel after first distributing each report frame slot.
The network that this example uses is made up of a Centroid and two child nodes, and this distribution Cycle Length is 3700us; In this assignment period, the duration of channel allocation frame is 50us; The duration of two sub-node report frames is 25us; Need distribution 4 uplink data frames and 8 downlink data frames, the duration of uplink data frames and downlink data frame is 300us; Switch number of times because the present invention does not increase transmitting-receiving compared with the conventional method, therefore the present embodiment does not consider that the expense at interval is switched in various frame period and up-downgoing.
Channel allocation frame is sent by Centroid, includes the concrete channel assignment scheme in next assignment period, and channel allocation frame adopts the mode of broadcast to send to all child nodes.
Report frame is sent by child node, includes the information of child node uplink service demand, and each report frame adopts the mode of clean culture to send to Centroid.
With reference to Fig. 5, the performing step of this example is as follows:
Step one, is divided into three time intervals TA, TB, TC by assignment period by first descending, up, descending more again allocation order equalization, and the final large I of these three time intervals carries out dynamic conditioning according to follow-up concrete distribution.
Step 2, setting channel allocation frame and each report minimum interval between frame:
If the minimum interval between the report frame that the channel allocation frame in assignment period is adjacent with the next one is T1, the interval set by this example: T1=800us;
If the minimum interval between the channel allocation frame that last the report frame in assignment period is adjacent with the next one is T2, the interval set by this example: T2=1500us.
Step 3, user selects first to distribute each report frame slot, and rear allocated channel distributes the method for salary distribution of frame slot.
Step 4, distributes the concrete time slot of each downlink data frame in time interval TA, and the size of the interval TA of regulation time:
4a) according to set time interval T1, a upper adjacent channel is distributed the earliest moment of moment as each report frame transmission that the time interval between frame is 800us; Determine that next adjacent channel distributes frame place time slot according to the length in channel allocation cycle, according to set time interval T2, next adjacent channel is distributed the latest moment of moment as each report frame transmission that the time interval between frame is 1500us; If the moment the earliest that each report frame sends and the time interval the latest between the moment are for reporting that frame transmitting time is interval; Each report frame sent in report frame transmitting time interval and on adjacent channel distributes between frame interval greater than set interval T 1, send in report frame transmitting time interval each report frame and next adjacent channel distribute between frame interval greater than set interval T 2;
After most start time continuous dispensing 3 downlink data frames of time interval TA, 4b) enter report frame transmitting time interval, the distribution of end time interval TA;
4c) size of the interval TA of regulation time is step 4b) in 3 downlink data frame duration sums of distributing.
Step 5, distributes the concrete time slot of each uplink data frames and each report frame in time interval TB, and the size of the interval TB of regulation time:
5a) the most start time of the interval TB of regulation time is the finish time of time interval TA;
5b) at most start time continuous dispensing two report frames of time interval TB;
5c) all 4 uplink data frames of continuous dispensing, the distribution of end time interval TB;
5d) size of the interval TB of regulation time is step 5b) in 2 report frame duration sums of distributing add step 5c) in 4 uplink data frames duration sums of distributing.
Step 6, distributes the concrete time slot of remaining downlink data frame and channel allocation frame in time interval TC, and the size of the interval TC of regulation time:
6a) the most start time of the interval TC of regulation time is the finish time of time interval TB;
6b) at most remaining 4 downlink data frames of start time continuous dispensing of time interval TC;
6c) then allocated channel distributes the time slot of frame, and the distribution of end time interval TC;
6d) size of the interval TC of regulation time is step 6b) in 5 downlink data frame duration sums of distributing add step 6c) in the channel allocation frame duration that distributes.
The channel allocation result of embodiment two as shown in Figure 8.
Embodiment three:
The present embodiment is adopt to be followed successively by up, descending, up allocation order, and distributes the method for salary distribution of frame slot according to allocated channel after first distributing each report frame slot.
The network that this example uses is made up of a Centroid and two child nodes, and this distribution Cycle Length is 3700us; In this assignment period, the duration of channel allocation frame is 50us; The duration of two sub-node report frames is 25us; Need distribution 8 uplink data frames and 4 downlink data frames, the duration of uplink data frames and downlink data frame is 300us; Switch number of times because the present invention does not increase transmitting-receiving compared with the conventional method, therefore the present embodiment does not consider that the expense at interval is switched in various frame period and up-downgoing.
Channel allocation frame is sent by Centroid, includes the concrete channel assignment scheme in next assignment period, and channel allocation frame adopts the mode of broadcast to send to all child nodes.
Report frame is sent by child node, includes the information of child node uplink service demand, and each report frame adopts the mode of clean culture to send to Centroid.
With reference to Fig. 6, the performing step of this example is as follows:
Steps A, is divided into three time intervals TA, TB, TC by assignment period by first up, descending, up more again allocation order equalization, and the final large I of these three time intervals carries out dynamic conditioning according to follow-up concrete distribution.
Step B, setting channel allocation frame and each report minimum interval between frame:
If the minimum interval between the report frame that the channel allocation frame in assignment period is adjacent with the next one is T1, the interval set by this example: T1=800us;
If the minimum interval between the channel allocation frame that last the report frame in assignment period is adjacent with the next one is T2, the interval set by this example: T2=1500us.
Step C, user selects first to distribute each report frame slot, and rear allocated channel distributes the method for salary distribution of frame slot.
Step D, distributes the concrete time slot of each uplink data frames and each report frame in time interval TA, and the size of the interval TA of regulation time:
D1) at most start time continuous dispensing two report frames of time interval TA;
D2) according to set time interval T2, the moment the earliest that the moment being 1500us using the time interval between a upper neighbor report frame sends as channel allocation frame; Next neighbor report frame place time slot is determined according to the length in channel allocation cycle, according to set time interval T1, the moment the latest that the moment being 800us using the time interval between next neighbor report frame sends as channel allocation frame; If it is interval that the moment the earliest that channel allocation frame sends and the time interval the latest between the moment are channel allocation frame transmitting time; The channel allocation frame sent in channel allocation frame transmitting time interval and between a neighbor report frame interval greater than set interval T 2, between the channel allocation frame sent in channel allocation frame transmitting time interval and next neighbor report frame interval greater than set interval T 1;
D3) report frame transmitting time is entered after continuous dispensing 5 uplink data frames interval, the distribution of end time interval TA;
D4) size of the interval TA of regulation time is step D1) in 2 report frame duration sums of distributing add step D3) in 5 uplink data frames duration sums of distributing.
Step e, distributes the concrete time slot of each downlink data frame and channel allocation frame in time interval TB, and the size of the interval TB of regulation time:
E1) the most start time of the interval TB of regulation time is the finish time of time interval TA;
E2) frame is distributed at most start time allocated channel of time interval TB;
E3) all 4 downlink data frames of continuous dispensing, the distribution of end time interval TB;
E4) size of the interval TB of regulation time is step e 2) in the channel allocation frame duration that distributes add step e 3) in 4 downlink data frame duration sums of distributing.
Step F, distributes the concrete time slot of remaining uplink data frames in time interval TC, and the size of the interval TC of regulation time:
F1) the most start time of the interval TC of regulation time is the finish time of time interval TB;
F2) in most remaining 3 uplink data frames of start time continuous dispensing of time interval TC, the distribution of end time interval TC;
F3) size of the interval TC of regulation time is step F 2) in 3 uplink data frames duration sums of distributing.
The channel allocation result of embodiment three as shown in Figure 9.
Embodiment four:
The present embodiment is adopt to be followed successively by up, descending, up allocation order, and distributes the method for salary distribution of each report frame slot after distributing frame slot according to first allocated channel.
The network that this example uses is made up of a Centroid and two child nodes, and this distribution Cycle Length is 3700us; In this assignment period, the duration of channel allocation frame is 50us; The duration of two sub-node report frames is 25us; Need distribution 8 uplink data frames and 4 downlink data frames, the duration of uplink data frames and downlink data frame is 300us; Switch number of times because the present invention does not increase transmitting-receiving compared with the conventional method, therefore the present embodiment does not consider that the expense at interval is switched in various frame period and up-downgoing.
Channel allocation frame is sent by Centroid, includes the concrete channel assignment scheme in next assignment period, and channel allocation frame adopts the mode of broadcast to send to all child nodes.
Report frame is sent by child node, includes the information of child node uplink service demand, and each report frame adopts the mode of clean culture to send to Centroid.
With reference to Fig. 6, the performing step of this example is as follows:
1st step, is divided into three time intervals TA, TB, TC by assignment period by first up, descending, up more again allocation order equalization, and the final large I of these three time intervals carries out dynamic conditioning according to follow-up concrete distribution.
2nd step, setting channel allocation frame and each report minimum interval between frame:
If the minimum interval between the report frame that the channel allocation frame in assignment period is adjacent with the next one is T1, the interval set by this example: T1=800us;
If the minimum interval between the channel allocation frame that last the report frame in assignment period is adjacent with the next one is T2, the interval set by this example: T2=1500us.
3rd step, user selects first allocated channel to distribute frame slot, the method for salary distribution of each report frame slot of rear distribution.
4th step, distributes the concrete time slot of each uplink data frames in time interval TA, and the size of the interval TA of regulation time:
(4a) according to set time interval T2, the moment the earliest that the moment being 1500us using the time interval between a upper neighbor report frame sends as channel allocation frame; Next neighbor report frame place time slot is determined according to the length in channel allocation cycle, according to set time interval T1, the moment the latest that the moment being 800us using the time interval between next neighbor report frame sends as channel allocation frame; If it is interval that the moment the earliest that channel allocation frame sends and the time interval the latest between the moment are channel allocation frame transmitting time; The channel allocation frame sent in channel allocation frame transmitting time interval and between a neighbor report frame interval greater than set interval T 2, between the channel allocation frame sent in channel allocation frame transmitting time interval and next neighbor report frame interval greater than set interval T 1;
(4b) channel allocation frame transmitting time is entered after most start time continuous dispensing 5 uplink data frames of time interval TA interval, the distribution of end time interval TA;
(4c) 5 the uplink data frames duration sums of size for distributing in step (4b) of the interval TA of regulation time.
5th step, distributes the concrete time slot of each downlink data frame and channel allocation frame in time interval TB, and the size of the interval TB of regulation time:
(5a) the most start time of the interval TB of regulation time is the finish time of time interval TA;
(5b) frame is distributed at most start time allocated channel of time interval TB;
(5c) all 4 downlink data frames of continuous dispensing, the distribution of end time interval TB;
(5d) size of the interval TB of regulation time 4 downlink data frame duration sums of distributing in step (5c) for the channel allocation frame duration distributed in step (5b) adds.
6th step, distributes the concrete time slot of remaining uplink data frames and two report frames in time interval TC, and the size of the interval TC of regulation time:
(6a) the most start time of the interval TC of regulation time is the finish time of time interval TB;
(6b) in most remaining 3 uplink data frames of start time continuous dispensing of time interval TC;
(6c) then continuous dispensing two reports the time slot of frame, and the distribution of end time interval TC;
(6d) size of the interval TC of regulation time 2 report frame duration sums of distributing in step (6c) for 3 uplink data frames duration sums of distributing in step (6b) add.
The channel allocation result of embodiment four as shown in Figure 10.
These are only preferred embodiment of the present invention, do not form any limitation of the invention, obviously design those skilled in the art according to the present invention all can make different amendments and displacement, but these are all at the row of protection of the present invention.
Claims (2)
1. efficient TDD/TDMA channel dynamic allocation method, comprises the steps:
(1) assignment period is divided into three time intervals by descending, up, descending allocation order successively;
(2) minimum interval between the report frame setting the channel allocation frame in each assignment period adjacent with the next one is as T1, if the minimum interval between the channel allocation frame that last the report frame in each assignment period is adjacent with the next one is T2, wherein the span of T1 and T2 is positive number;
(3) allocation order of frame and each report frame is distributed by user's selective channel, if user distributes each report frame slot after selecting first allocated channel to distribute frame slot, then perform step (4) to step (6), if allocated channel distributes frame slot after user selects first to distribute each report frame slot, then perform step (7) to step (9);
(4) in first time interval, distribute the concrete time slot of each downlink data frame and channel allocation frame, the concrete time slot of described channel allocation frame, distribute the time slot of frame at the beginning allocated channel in channel allocation cycle, between wherein distributed channel allocation frame and a upper adjacent report frame interval greater than set interval T 2;
(5) in second time interval, distribute the concrete time slot of each uplink data frames and each report frame, the concrete time slot of each report frame of described distribution, it is the moment the earliest of determining to report frame transmission according to set interval T 1, be about to and a upper adjacent channel to distribute the time interval between frame be that the moment of T1 is as reporting the moment the earliest that frame sends, the moment the latest of reporting that frame sends is determined according to set interval T 2, be about to and next adjacent channel to distribute the time interval between frame be that the moment of T2 is as reporting the moment the latest that frame sends, each time slot reporting frame is distributed within the moment the earliest determined and the time interval the latest between the moment, wherein between each report frame distributed and a upper adjacent channel allocation frame interval greater than set interval T 1,
(6) in the 3rd time interval, distribute the concrete time slot of each remaining downlink data frame, namely distribute the time slot of frame at the most end punishment allocating channel in channel allocation cycle;
(7) in first time interval, distribute the concrete time slot of each downlink data frame, namely distribute the time slot of frame at the beginning allocated channel in channel allocation cycle;
(8) in second time interval, distribute the concrete time slot of each uplink data frames and each report frame, the concrete time slot of each report frame of described distribution, it is the moment the earliest of determining to report frame transmission according to set interval T 1, be about to and a upper adjacent channel to distribute the time interval between frame be that the moment of T1 is as reporting the moment the earliest that frame sends, the moment the latest of reporting that frame sends is determined according to set interval T 2, be about to and next adjacent channel to distribute the time interval between frame be that the moment of T2 is as reporting the moment the latest that frame sends, each time slot reporting frame is distributed within the moment the earliest determined and the time interval the latest between the moment, wherein between each report frame distributed and a upper adjacent channel allocation frame interval greater than set interval T 1,
(9) in the 3rd time interval, distributing each remaining downlink data frame and the concrete time slot of channel allocation frame, the concrete time slot of described channel allocation frame, is the time slot distributing frame at the most end punishment allocating channel in channel allocation cycle; Between wherein distributed channel allocation frame and a upper adjacent report frame interval greater than set interval T 2.
2. efficient TDD/TDMA channel dynamic allocation method, comprises the steps:
1) assignment period is divided into three time intervals by up, descending, up allocation order successively;
2) minimum interval between the report frame setting the channel allocation frame in each assignment period adjacent with the next one is as T1, if the minimum interval between the channel allocation frame that last the report frame in each assignment period is adjacent with the next one is T2, wherein the span of T1 and T2 is positive number;
3) allocation order of frame and each report frame is distributed by user's selective channel, if allocated channel distributes frame slot after user selects first to distribute each report frame slot, then perform step 4) to step 6), if user distributes each report frame slot after selecting first allocated channel to distribute frame slot, then perform step 7) to step 9);
4) in first time interval, distribute the concrete time slot of each uplink data frames and each report frame, the described concrete time slot distributing each report frame in first time interval, distribute each report frame slot in channel allocation cycle beginning, wherein each report frame distributed and a upper adjacent channel distribute between frame interval greater than set interval T 1;
5) in second time interval, distribute the concrete time slot of each downlink data frame and channel allocation frame, the described concrete time slot distributing frame at second time interval allocating channels therein, be determine according to set interval T 2 moment the earliest that channel allocation frame sends, the time interval be about between a upper neighbor report frame is the moment the earliest sent as channel allocation frame in the moment of T2; Determine according to set interval T 1 moment the latest that channel allocation frame sends, the time interval be about between next neighbor report frame is the moment the latest sent as channel allocation frame in the moment of T1; Distribute the time slot of frame in the moment the earliest determined and the time interval allocating channels therein the latest between the moment, between wherein distributed channel allocation frame and a upper neighbor report frame interval greater than set interval T 2;
6) in the 3rd time interval, distribute the concrete time slot of each uplink data frames remaining, namely the channel allocation cycle most end place distribute the time slot of each report frame;
7) in first time interval, distribute the concrete time slot of each uplink data frames, namely distribute each report frame slot in channel allocation cycle beginning;
8) in second time interval, distribute the concrete time slot of each downlink data frame and channel allocation frame, the described concrete time slot distributing frame at second time interval allocating channels therein, be determine according to set interval T 2 moment the earliest that channel allocation frame sends, the time interval be about between a upper neighbor report frame is the moment the earliest sent as channel allocation frame in the moment of T2; Determine according to set interval T 1 moment the latest that channel allocation frame sends, the time interval be about between next neighbor report frame is the moment the latest sent as channel allocation frame in the moment of T1; Distribute the time slot of frame in the moment the earliest determined and the time interval allocating channels therein the latest between the moment, between wherein distributed channel allocation frame and a upper neighbor report frame interval greater than set interval T 2;
9) in the 3rd time interval, distribute the concrete time slot of each remaining uplink data frames and each report frame, the described concrete time slot distributing each report frame in the 3rd time interval, be the channel allocation cycle most end place distribute the time slot of each report frame, each wherein distributed report frame and a upper adjacent channel distribute between frame interval greater than set interval T 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310030636.6A CN103118433B (en) | 2013-01-25 | 2013-01-25 | Efficient TDD/TDMA channel dynamic allocation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310030636.6A CN103118433B (en) | 2013-01-25 | 2013-01-25 | Efficient TDD/TDMA channel dynamic allocation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103118433A CN103118433A (en) | 2013-05-22 |
| CN103118433B true CN103118433B (en) | 2015-08-05 |
Family
ID=48416676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310030636.6A Active CN103118433B (en) | 2013-01-25 | 2013-01-25 | Efficient TDD/TDMA channel dynamic allocation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103118433B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103905342A (en) * | 2014-04-03 | 2014-07-02 | 西安电子科技大学 | Uplink channel dynamic distribution method based on received statistics |
| CN107041003B (en) * | 2016-02-03 | 2020-04-10 | 电信科学技术研究院 | Uplink and downlink transmission resource allocation method and device |
| WO2017133444A1 (en) * | 2016-02-03 | 2017-08-10 | 电信科学技术研究院 | Uplink and downlink transmission resource allocation method and device |
| CN113784444B (en) * | 2021-08-30 | 2023-07-25 | 中国空空导弹研究院 | Efficiency-priority TDMA time slot allocation method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1385013A (en) * | 2000-06-20 | 2002-12-11 | 连宇通信有限公司 | TDD framing method for physical layer of wireless system |
| CN102187621A (en) * | 2008-10-14 | 2011-09-14 | 汤姆森特许公司 | A method to improve channel utilization in a time division multiple access based protocol |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3724396B2 (en) * | 2001-08-08 | 2005-12-07 | ソニー株式会社 | Wireless communication system, wireless communication control apparatus, wireless communication control method, wireless communication apparatus, wireless communication method, and storage medium |
-
2013
- 2013-01-25 CN CN201310030636.6A patent/CN103118433B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1385013A (en) * | 2000-06-20 | 2002-12-11 | 连宇通信有限公司 | TDD framing method for physical layer of wireless system |
| CN102187621A (en) * | 2008-10-14 | 2011-09-14 | 汤姆森特许公司 | A method to improve channel utilization in a time division multiple access based protocol |
Non-Patent Citations (2)
| Title |
|---|
| 一种基于固定TDMA的无冲突动态时隙分配算法;彭革新等;《学术研究》;20050930;全文 * |
| 俞胜男.无线动态TDMA网络的时隙分配技术研究.《西安电子科技大学硕士学位论文》.2009,全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103118433A (en) | 2013-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103023822B (en) | Fixed-length time slot based dynamic channel allocation method for time division duplex/time division multiple access | |
| CN101778479B (en) | Resource scheduling method and resource scheduling device | |
| CN107241179A (en) | A kind of generation method of time triggered business static schedule | |
| CN100571208C (en) | A kind of method for obligating resource of realizing multicast/broadcast business | |
| CN103118433B (en) | Efficient TDD/TDMA channel dynamic allocation method | |
| CN102104963A (en) | Method and system for coordinately scheduling in multi-point coordinated transmission | |
| CN102404041B (en) | Virtual channel multiplexing scheduling algorithm based on satellite network | |
| CN102196578B (en) | Cross timeslot allocation method for wireless sensor network | |
| CN104836736A (en) | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network | |
| CN106162909A (en) | Uplink data transmission method under a kind of unauthorized frequency range and device | |
| CN102196598A (en) | Self-adaptive hybrid MAC (Media Access Control) protocol of wireless sensor network | |
| CN105722241B (en) | The dispatching method of the synchronous self-organizing network of multichannel | |
| CN102802266A (en) | Implementation method of high dynamic self-organization network high efficiency TDMA (time division multiple address) protocol | |
| CN105101421A (en) | Resource allocation method and resource allocation device | |
| CN101272177A (en) | Method and device for scheduling user's set | |
| CN102036250B (en) | Dynamic distribution method of uplink frequency band resource and base station | |
| CN109951813A (en) | A kind of network-building method and meter register method of energy measurement network | |
| CN100356812C (en) | Method for dynamic channel allocation of multi carrier time division duplex communication system | |
| CN102256214A (en) | Dynamic channel allocation method for comprehensive services and transmission characteristics of CDMA (Code Division Multiple Access) cluster system | |
| CN101437292A (en) | Method and apparatus for scheduling time frequency resource of OFDM system | |
| CN102065005B (en) | Method for realizing function of sharing Ethernet of reverse bi-directional 2M ring | |
| CN101471831A (en) | Channel collision cooperation method based on time division in dynamic frequency-hopping wireless region network | |
| CN100518121C (en) | Communication band width dynamic distributing method in chain type group network | |
| CN103327634A (en) | Method and device for scheduling time slot | |
| CN101640843A (en) | Method for transmitting multimedia broadcast and multicast service resource configuration information |
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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20130522 Assignee: BEIJING HANNUO SEMICONDUCTOR TECHNOLOGY CO., LTD. Assignor: Xidian University Contract record no.: 2016610000048 Denomination of invention: Efficient TDD/TDMA channel dynamic allocation method Granted publication date: 20150805 License type: Exclusive License Record date: 20161109 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model |