CN101394220A - Time slot uniform distribution method oriented to MF-TDMA system - Google Patents
Time slot uniform distribution method oriented to MF-TDMA system Download PDFInfo
- Publication number
- CN101394220A CN101394220A CNA2008102246388A CN200810224638A CN101394220A CN 101394220 A CN101394220 A CN 101394220A CN A2008102246388 A CNA2008102246388 A CN A2008102246388A CN 200810224638 A CN200810224638 A CN 200810224638A CN 101394220 A CN101394220 A CN 101394220A
- Authority
- CN
- China
- Prior art keywords
- time slot
- terminal
- rcst
- allocation
- time
- 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
Links
Images
Landscapes
- Time-Division Multiplex Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention provides a uniform time slot allocation method for an MF-TDMA (Multi-Frequency Time Division Multiple Access) system, which comprises the following steps: terminals send capacity request messages to a resource manager; the resource manager allocates the band width for each terminal, generates a time slot allocation sheet and send the allocation sheet to each terminal; and the terminals map the time slot allocation result in the received time slot allocation sheet to a specific time slot numbering pattern, obtain new time slot positions through inverting the time slot number, and send data in the new time slot positions, thereby realizing the uniform allocation of the time slots. The method effectively improves the service time-delay performance, and is fully compatible with the prior DVB-RCS (Digital Video Broadcasting-Real-time control system) standard and the bandwidth allocation method, and easy to be realized.
Description
Technical field
The present invention relates to the slot allocation method of the communication system of a kind of employing MF-TDMA (multi-frequency time division multiple access accesss) technology, especially a kind of satellite communication system at employing DVB-RCS technical standard, can realize that time slot position is equally distributed and can effectively improve the slot allocation method of service delay performance.Belong to wireless communication field.
Background technology
In the wireless communication system that adopts the MF-TDMA technology, all terminals are shared air-link resources, system is used to transmit data for each user distributes certain wireless transmission resources (being time slot), and it is the cycle that the branch of time slot is equipped with frame, and allocation result distributes the mode of number of timeslots to embody with every frame.Terminal can only be to adopt burst mode to send data on its distributed time slot in each MF-TDMA frame.Behind the packet incoming terminal, must wait until that the beginning for a time slot of this terminal distribution could send data.Time slot allocation is a vital task of MF-TDMA system, is the key factor that influences service delay performance and overall system performance (wireless resource utility efficiency etc.).
In fact the distribution of time slot comprises the two-layer meaning: the one, and the distribution of number of timeslots, i.e. distributed time slot number in every frame; The 2nd, the distribution of time slot position, i.e. distributed time slot concrete position distribution in every frame.These two factors all influence the service delay performance to a certain extent, and especially when frame length was longer, the influence that time slot position distributes was more outstanding.And in the MF-TDMA satellite communication system, the frame length design is generally longer.
But present slot allocation method mainly is the distribution at number of timeslots, the method that time slot position distributes then seldom, distribution for time slot position in communication technology of satellite standard (DVB-RCS standard) all is to adopt the continuous dispensing mode, and a plurality of time slots position in frame of promptly distributing to the user is to be arranged in together continuously.About the DVB-RCS standard referring to document [1] " ETSI EN301 790 (V1.3.1): Digital Video Broadcasting (DVB): Interaction channel for SatelliteDistribution Systems; (also known as the ' DVB-RCS specification) ", other typical slot allocation methods can be referring to document [2] " Jung-Min Park.Allocation of QoS connections in MF-TDMAsatellite systems:a two-phase approach; IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY " and document [3] K.-D.Lee.Optimal scheduling for timeslot assignment in MF-TDMA broadbandsatellite communications.Proc.IEEE VTC " etc.; this method also only is to propose the number of timeslots distribution method, and distributes the method identical with the DVB-RCS standard that adopt for time slot position.This method will cause professional produce bigger time delay and delay variation, especially when frame length is longer.
Summary of the invention
The present invention proposes a kind of time slot uniform distribution method at the MF-TDMA system in order to solve the particular location assignment problem of time slot in the MF-TDMA frame of distributing to terminal, and this method realizes as follows:
Step 5, terminal are mapped to specific time-gap number pattern with the time slot allocation result.Terminal is recorded as the position of each time slot in the MF-TDMA frame of its distribution, is mapped to the time-gap number pattern (CBNM pattern) based on carrier wave then, and carrier wave ID (the Carrier_ID)+time-gap number (Slot_Num) of record corresponding time slot position;
So promptly realized the uniform distribution of time slot position.
Time slot uniform distribution method of the present invention, compare with existing slot allocation method and to have the following advantages:
1) distributes and two levels of time slot position distribution have solved time slot allocation problem the MF-TDMA system from number of timeslots simultaneously;
2) can effectively reduce service delay, especially for the long more system of MF-TDMA frame length, delay performance is good more;
3) the complete and existing DVB-RCS operating such of this method, and can combine with existing multiple number of timeslots distribution method, simple and practical.
Description of drawings
Fig. 1 is the flow chart of distribution method of the present invention;
Fig. 2 is based on the time-gap number pattern of subframe;
Fig. 3 is based on the time-gap number pattern of carrier wave;
Fig. 4 a is a time slot allocation example of FBNM pattern;
Fig. 4 b is the mapping example of FBNM pattern to the CBNM pattern;
Time slot uniform distribution result after the inverted order in Fig. 4 c example.
Embodiment
The time slot uniform distribution method that the present invention proposes is realized the uniform distribution of time slot in frame based on the primary bandwidth assigning process of DVB-RCS standard, steps flow chart as shown in Figure 1, its main method step is:
(1) (return channel satellite terminal RCST) sends requests for capacity (CR) message to explorer (RRM) to the backward channel ICBM SHF satellite terminal;
(2) explorer distributes bandwidth.According to the CR message that receives, RRM is according to certain bandwidth allocation methods, as the number of timeslots distribution method, dispensed is given the number of timeslots of each RCST terminal, bandwidth allocation methods can adopt existing algorithm, such as proportionate allocation, based on the methods such as bandwidth allocation algorithm of prediction;
(3) explorer generates the TBTP table.RRM generates a TBTP table and sends to all terminals according to existing time slot continuous dispensing mode according to the allocated bandwidth result.Identical in the structure of TBTP table and the DVB-RCS standard, the TBTP table comprises the essential information of each RCST terminal distribution time slot, such as " Start_slot (initial time slot) ", " Assigned_count (quantity allotted) " etc., the clear position of time slot in the MF-TDMA frame of distributing of these information tables;
(4) according to the TBTP table that receives, each RCST terminal reads content in the table, to be retrieved as its distributed time slot information;
(5) terminal is mapped to the CBNM pattern with the TBTP table.Terminal is recorded as the position of each time slot in the MF-TDMA frame of its distribution, and is numbered according to the time-gap number mode based on subframe in DVB-RCS standard.
Shown in Figure 2 is in the DVB-RCS standard based on subframe time-gap number mode schematic diagram, abbreviate the FBNM pattern as.The FBNM pattern adopts subframe+time slot two-stage numbering, all time slots on each carrier wave at first are divided into subframe, each subframe comprises several slots, and wherein the timeslot number that comprises of each subframe can be different, so the number of sub frames of dividing on the different carrier also can be different.On method for numbering serial, the high order end of first carrier wave begins, and subframe numbers is 0, then, from left to right, carrier wave from the bottom to top, subframe numbers increases continuously, the low order end subframe of last carrier wave is numbered 2
N-1, promptly divide 2 altogether
NIndividual subframe; Time slot in each subframe is since 0 serial number from left to right.
Then with above-mentioned numbering of carrying out (subframe+time slot two-stage numbering) according to the time-gap number mode in the DVB-RCS standard, be mapped to time-gap number pattern (CBNM pattern) based on carrier wave, and carrier wave ID (the Carrier_ID)+time-gap number (Slot_Num) of record corresponding time slot position.
Shown in Figure 3 is the time-gap number mode based on carrier wave that the present invention proposes, and is referred to as the CBNM pattern.The CBNM pattern adopts carrier wave+time slot two-stage numbering, and the time slot on each carrier wave is since 0 serial number from left to right.
Mapping process from the FBNM pattern to the CBNM pattern is exactly that numbering with time slot under the FBNM pattern corresponds to the numbering of this time slot position under the CBNM pattern and gets final product.This mapping process does not change the position of distribution time slot in frame, only is the numbering that has changed this time slot correspondence.
(6) terminal is with the time-gap number inverted order.
The RCST terminal is represented the Carrier_ID+Slot_Num of time slot position distribution with binary form.Then, the height bit of Slot_Num is carried out inverted order, keep Carrier_ID constant simultaneously.Such as, the position of the distribution time slot that is received by TBTP is the 14th time slot on the 7th carrier wave, by the FBNM mode map after the CBNM pattern, the time slot correspondence be numbered 6_13 (decimal system) or 110_1101 (binary system), after the inverted order operation, Slot_Num becomes 1011 by 1101, and Carrier_ID still is 110 simultaneously.This just represents that RCST goes up the transmission data with the time slot (the 11st time slot on the carrier wave 6) of the 110_1011 of being changed on the throne, rather than the 110_1101 time slot position in original MF-TDMA frame.
(7) RCST carries out step (5) and (6) operation to all distributed time slot, is equivalent to RCST like this and has received a new TBTP table.All RCST adopt same operation, and time slot position new in the MF-TDMA frame sends data.Like this, promptly realized the uniform distribution of time slot position, and this flow process and DVB-RCS standard and various bandwidth allocation algorithm are compatible fully.
Embodiment
Fig. 4 a, 4b, 4c have provided the detailed example of time slot uniform distribution method of the present invention, and this example is realized the uniform distribution of time slot as follows:
Step 5, RCST terminal are mapped to CBNM time-gap number pattern with the time slot allocation result.Shown in Fig. 4 b, after time slot mapping that terminal i is distributed arrived the CBNM pattern, corresponding time slot place carrier index was 1, therefore corresponding time-gap number is that 1_0 is to 1_3, after time slot mapping that terminal j is distributed arrived the CBNM pattern, corresponding time slot place carrier index was 2, and therefore corresponding time-gap number is 2_4 and 2_5.
During all showing TBTP according to same rule (step 5 and step 6), step 7, all RCST terminals carry out inverted order for its distributed time slot coding, thereby each RCST terminal all obtains equally distributed time slot position new in the MF-TDMA frame, and sends data in new time slot.
Claims (2)
1, a kind of time slot uniform distribution method at the MF-TDMA system is characterized in that, comprises the steps:
Step 1: the backward channel ICBM SHF satellite terminal sends capacity request messages to explorer;
Step 2: according to the capacity request messages that receives, explorer is given the number of timeslots of each terminal according to the bandwidth allocation methods dispensed;
Step 3: explorer generates a TBTP table and sends to all terminals according to existing time slot continuous dispensing mode according to the allocated bandwidth result; Identical in the structure of TBTP table and the DVB-RCS standard, the TBTP table comprises the essential information of each RCST terminal distribution time slot, the clear position of time slot in the MF-TDMA frame of distributing of these information tables;
Step 4: according to the TBTP table that receives, each RCST terminal reads content in the table, to be retrieved as its distributed time slot information;
Step 5: terminal is recorded as the position of each time slot in the MF-TDMA frame of its distribution, is mapped to the time-gap number pattern based on carrier wave then, and the Carrier_ID+Slot_Num of record corresponding time slot position;
Step 6: the RCST terminal represents the Carrrier_ID+Slot_Num of time slot position distribution with binary form, then, the height bit of Slot_Num carried out inverted order, keeps Carrier_ID constant simultaneously;
Step 7: the RCST terminal is carried out step 5 and step 6 operation to all distributed time slot, is equivalent to RCST like this and has received a new TBTP, and all RCST adopt same operation, send data at new time slot position.
2, time slot uniform distribution method according to claim 1 is characterized in that: the bandwidth allocation methods of mentioning in the described step 2 be existing proportionate allocation or based on the prediction bandwidth allocation algorithm or other number of timeslots allocation algorithms.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102246388A CN101394220B (en) | 2008-10-22 | 2008-10-22 | Time slot uniform distribution method oriented to MF-TDMA system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102246388A CN101394220B (en) | 2008-10-22 | 2008-10-22 | Time slot uniform distribution method oriented to MF-TDMA system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101394220A true CN101394220A (en) | 2009-03-25 |
CN101394220B CN101394220B (en) | 2012-03-28 |
Family
ID=40494327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102246388A Expired - Fee Related CN101394220B (en) | 2008-10-22 | 2008-10-22 | Time slot uniform distribution method oriented to MF-TDMA system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101394220B (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101924587A (en) * | 2010-08-10 | 2010-12-22 | 北京大学 | Method for dynamically adjusting uplink and downlink time slots in time division duplex communication method |
CN101951286A (en) * | 2010-08-10 | 2011-01-19 | 北京大学 | Position zone-based time division duplex satellite communication uplink signal alignment method |
CN101640938B (en) * | 2009-08-21 | 2011-12-07 | 华为技术有限公司 | Method, apparatus and WiMAX system for converting time slot allocation into time slot mapping |
CN101674126B (en) * | 2009-10-10 | 2012-07-04 | 中国电子科技集团公司第五十四研究所 | Compound uplink power control method of multi-frequency time division multiple access satellite communication system |
CN101674127B (en) * | 2009-10-10 | 2012-07-04 | 中国电子科技集团公司第五十四研究所 | Compound synchronization control method of multi-frequency time division multiple access satellite communication 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 |
CN103220038A (en) * | 2013-05-06 | 2013-07-24 | 西安电子科技大学 | Pattern-based time division duplex/time division multiple access channel planning frame coding method |
CN104684088A (en) * | 2013-11-29 | 2015-06-03 | 成都国恒空间技术工程有限公司 | Method for uniformly allocating time slots of MF-TDMA (Multi-Frequency Time Division Multiple Access) system based on minimum mean square error rule |
CN105262702A (en) * | 2015-11-12 | 2016-01-20 | 电子科技大学 | TDMA communication network time slot uniform distribution method based on minimum delay jitter |
CN107041011A (en) * | 2017-06-20 | 2017-08-11 | 熊猫电子集团有限公司 | A kind of variable polling system satellite communication method of prediction scheme and system |
CN108964750A (en) * | 2018-10-19 | 2018-12-07 | 西安基石睿盛信息技术有限公司 | A kind of medium and small satellite time slot management system |
WO2019141082A1 (en) * | 2018-01-19 | 2019-07-25 | 京信通信系统(中国)有限公司 | Wireless communication method and wireless access device, network planning device, and terminal device |
CN111918394A (en) * | 2019-05-09 | 2020-11-10 | 深圳长城开发科技股份有限公司 | LoRa terminal uplink data method, LoRa terminal, LoRa network and storage medium |
CN113644962A (en) * | 2021-07-29 | 2021-11-12 | 南京控维通信科技有限公司 | Low-speed non-real-time satellite internet of things terminal data returning method and system |
CN113784444A (en) * | 2021-08-30 | 2021-12-10 | 中国空空导弹研究院 | TDMA time slot allocation method with priority on efficiency |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2856086B2 (en) * | 1994-12-26 | 1999-02-10 | 日本電気株式会社 | Satellite channel access method |
US5822311A (en) * | 1996-03-05 | 1998-10-13 | Ericsson Inc. | Random access scheme for mobile satellite communications |
-
2008
- 2008-10-22 CN CN2008102246388A patent/CN101394220B/en not_active Expired - Fee Related
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101640938B (en) * | 2009-08-21 | 2011-12-07 | 华为技术有限公司 | Method, apparatus and WiMAX system for converting time slot allocation into time slot mapping |
CN101674126B (en) * | 2009-10-10 | 2012-07-04 | 中国电子科技集团公司第五十四研究所 | Compound uplink power control method of multi-frequency time division multiple access satellite communication system |
CN101674127B (en) * | 2009-10-10 | 2012-07-04 | 中国电子科技集团公司第五十四研究所 | Compound synchronization control method of multi-frequency time division multiple access satellite communication system |
CN101951286A (en) * | 2010-08-10 | 2011-01-19 | 北京大学 | Position zone-based time division duplex satellite communication uplink signal alignment method |
CN101951286B (en) * | 2010-08-10 | 2013-05-15 | 北京大学 | Position zone-based time division duplex satellite communication uplink signal alignment method |
CN101924587A (en) * | 2010-08-10 | 2010-12-22 | 北京大学 | Method for dynamically adjusting uplink and downlink time slots in time division duplex communication method |
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 |
CN103220038B (en) * | 2013-05-06 | 2015-10-28 | 西安电子科技大学 | Based on the time division duplex/time division multiple access channel planning frame coding method of pattern |
CN103220038A (en) * | 2013-05-06 | 2013-07-24 | 西安电子科技大学 | Pattern-based time division duplex/time division multiple access channel planning frame coding method |
CN104684088B (en) * | 2013-11-29 | 2017-11-24 | 成都国恒空间技术工程有限公司 | The uniform slot allocation method of MF TDMA systems based on minimum mean square error criterion |
CN104684088A (en) * | 2013-11-29 | 2015-06-03 | 成都国恒空间技术工程有限公司 | Method for uniformly allocating time slots of MF-TDMA (Multi-Frequency Time Division Multiple Access) system based on minimum mean square error rule |
CN105262702B (en) * | 2015-11-12 | 2018-06-05 | 电子科技大学 | TDMA communication network slot uniform distribution method based on minimal time delay shake |
CN105262702A (en) * | 2015-11-12 | 2016-01-20 | 电子科技大学 | TDMA communication network time slot uniform distribution method based on minimum delay jitter |
CN107041011B (en) * | 2017-06-20 | 2020-02-28 | 熊猫电子集团有限公司 | Polling control satellite communication method and system with variable plan |
CN107041011A (en) * | 2017-06-20 | 2017-08-11 | 熊猫电子集团有限公司 | A kind of variable polling system satellite communication method of prediction scheme and system |
WO2019141082A1 (en) * | 2018-01-19 | 2019-07-25 | 京信通信系统(中国)有限公司 | Wireless communication method and wireless access device, network planning device, and terminal device |
CN108964750A (en) * | 2018-10-19 | 2018-12-07 | 西安基石睿盛信息技术有限公司 | A kind of medium and small satellite time slot management system |
CN108964750B (en) * | 2018-10-19 | 2022-09-27 | 西安基石睿盛信息技术有限公司 | Medium and small satellite time slot management system |
CN111918394A (en) * | 2019-05-09 | 2020-11-10 | 深圳长城开发科技股份有限公司 | LoRa terminal uplink data method, LoRa terminal, LoRa network and storage medium |
CN111918394B (en) * | 2019-05-09 | 2024-05-07 | 深圳长城开发科技股份有限公司 | Method for uplink data of LoRa terminal, loRa network and storage medium |
CN113644962A (en) * | 2021-07-29 | 2021-11-12 | 南京控维通信科技有限公司 | Low-speed non-real-time satellite internet of things terminal data returning method and system |
CN113644962B (en) * | 2021-07-29 | 2023-02-17 | 南京控维通信科技有限公司 | Low-speed non-real-time satellite internet of things terminal data returning method and system |
CN113784444A (en) * | 2021-08-30 | 2021-12-10 | 中国空空导弹研究院 | TDMA time slot allocation method with priority on efficiency |
CN113784444B (en) * | 2021-08-30 | 2023-07-25 | 中国空空导弹研究院 | Efficiency-priority TDMA time slot allocation method |
Also Published As
Publication number | Publication date |
---|---|
CN101394220B (en) | 2012-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101394220B (en) | Time slot uniform distribution method oriented to MF-TDMA system | |
KR100581085B1 (en) | Apparatus and method for allocating resource in mf-tdma broadband satellite system | |
CN101534559B (en) | Resource allocator and resource allocation method | |
CN101779409A (en) | Multiplexing and transmission of multiple data streams in a wireless multi-carrier communication system | |
CN103731924A (en) | Transceiver apparatus | |
CN1193639C (en) | Channel set-up in wideband, code division multiple access systems | |
CN101026468A (en) | Business data transmitting method and device | |
CN101480099A (en) | Optimizing of channel allocation in a wireless communications system | |
CN101184318B (en) | Wireless resource allocation method and device of OFDMA system | |
US5850398A (en) | Method of scheduling data cell transmission in an ATM network | |
CN101064559A (en) | Resource distribution method and system | |
CN101388867A (en) | Resource scheduling method based on OFDM system | |
CN1423492A (en) | Apparatus and method for scheduling channel distribution in dynamic time-division multi-way access frame | |
CN109587802A (en) | A kind of uplink channel resources distribution method based on phased array agile wave beam | |
CN101132596A (en) | Assignment method for long occupied resource, base station, subscriber terminal and wireless system | |
CN102904836B (en) | Real-time service time slot encapsulating method for multi-frequency time-division multiple-address access system | |
CN1968452A (en) | Apparatus and method for providing notification of allocation of communication resources in a radio communication system | |
CN101478789B (en) | Uplink bandwidth allocation method for broadband wireless metropolitan area network | |
JP2001231077A (en) | Radio access system | |
US7170889B2 (en) | System and method for efficiently using channel unit hardware to provide multiple narrowband channels overlaid on a single wideband channel in a satellite communications network | |
CN100586091C (en) | WiMAX descending scheduling and band width distribution method | |
CN101686566B (en) | Methods for allocating downlink sub-frames, transmitting information and acquiring information of WiMAX evolution system | |
CN1839636B (en) | Methods and apparatus of transmitting user data using traffic channels | |
CN101212410A (en) | Downlink resource scheduling method, system, and device | |
CN107426822B (en) | Overhead-free resource reallocation method in wireless network |
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: 20120328 Termination date: 20181022 |
|
CF01 | Termination of patent right due to non-payment of annual fee |