KR101081846B1 - A time slot management apparatus and method based on transmission interval in time division multiple access communication system - Google Patents
A time slot management apparatus and method based on transmission interval in time division multiple access communication system Download PDFInfo
- Publication number
- KR101081846B1 KR101081846B1 KR1020090125719A KR20090125719A KR101081846B1 KR 101081846 B1 KR101081846 B1 KR 101081846B1 KR 1020090125719 A KR1020090125719 A KR 1020090125719A KR 20090125719 A KR20090125719 A KR 20090125719A KR 101081846 B1 KR101081846 B1 KR 101081846B1
- Authority
- KR
- South Korea
- Prior art keywords
- time slot
- timeslot
- allocation
- terminal
- time
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1605—Fixed allocated frame structures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
본 발명은 시분할 다중접속(time division multiple access; TDMA) 통신시스템에 있어서, 단말마다 다른 데이터 전송주기 요구에 따라 가용한 무선자원 내의 시간슬롯을 할당하는 시간슬롯 관리 알고리즘에 대한 것으로서, 시간슬롯을 효율적으로 이용할 수 있는 방법 및 장치에 관한 것이다.The present invention relates to a time slot management algorithm for allocating time slots in radio resources available to different terminals according to different data transmission period requirements in a time division multiple access (TDMA) communication system. It relates to a method and apparatus that can be used as.
시간슬롯 할당, 시분할 다중접속, TDMA Time Slot Allocation, Time Division Multiple Access, TDMA
Description
본 발명은 시분할 다중접속 통신 시스템에 있어서, 단말의 전송주기에 따라 할당할 시간 슬롯을 시간 슬롯 할당 경우의 수를 이용하여 관리하는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for managing a time slot to be allocated according to a transmission period of a terminal using a number of time slot allocation cases in a time division multiple access communication system.
다중 접속이란 여러 개의 단말장치가 하나의 통신회선을 통하여 결합된 형태로 신호를 전송하고 이를 수신측에서 원래의 형태로 분리해 주는 것으로서, 한정된 전송로를 경제적으로 이용하기 위한 것이다. TDMA 외에 FDMA(주파수분할다중접속) 방식, CDMA(부호분할다중접속) 방식이 있다.Multiple access means that a plurality of terminal devices transmit a signal in a combined form through one communication line and separate it in the original form at a receiving side, and is for economic use of a limited transmission line. In addition to TDMA, there are FDMA (frequency division multiple access) and CDMA (code division multiple access).
망에 가입한 단말은 자신이 전송할 데이터량에 따라, 필요한 양의 무선 통신자원을 망 중심국에 요청한다. 망 중심국은 단말의 요청에 대해서, 현재 통신자원 활용현황을 바탕으로 하여 해당 단말에 적절한 무선 통신자원을 할당한다.The terminal joining the network requests the network central station for the required amount of radio communication resources according to the amount of data to be transmitted. The network center station allocates an appropriate radio communication resource to the terminal based on the current communication resource utilization status for the terminal request.
망 중심국으로부터 무선 통신자원을 할당받은 단말은 해당 무선 통신자원을 독점적으로 사용하게 되는데, 통신이 종료되면 사용한 무선 통신자원을 다시 망 중 심국에 반납하게 된다.The terminal allocated the wireless communication resource from the network center station exclusively uses the corresponding wireless communication resource. When the communication ends, the terminal returns the used wireless communication resource to the network central station again.
시분할 다중접속(time division multiple access; TDMA)시스템이란, 상기 무선 통신자원의 단위가 시간슬롯인 경우를 의미하는데, 하나의 중계기를 매개로 하여 다수의 기지국이 다중접속하여 동일 주파수대를 시간적으로 분할하여 신호가 겹치지 않도록 상호통신을 하는 방식을 말하며, 디지털 셀룰러폰 통신에 주로 사용되는 기술이다.A time division multiple access (TDMA) system refers to a case where a unit of the radio communication resource is a time slot. A plurality of base stations are multiplexed through one repeater to divide the same frequency band in time. It refers to a method of communicating with each other so that signals do not overlap, and is a technology mainly used for digital cellular communication.
즉, 여러 단말이 시간적으로 분할하여 자신에게 할당된 시간슬롯 동안에만 신호를 송신하는 방식을 말하는데, 본 시스템에 의하는 경우, 각 단말에는 서로 다른 시간슬롯을 할당하여 송신신호 충돌을 방지할 수 있다.That is, a method in which several terminals divide a signal in time and transmit a signal only during a time slot allocated to the terminal. According to the present system, a transmission time collision can be prevented by assigning a different time slot to each terminal. .
도 1은 종래기술로서 시분할 다중접속시스템의 개념도이다.1 is a conceptual diagram of a time division multiple access system as a prior art.
도 1에 의하면, 시분할 다중접속시스템은 시분할 다중접속망(110), 망 중심국(120) 그리고 단말들(130, 140)로 구성되어 있으며, 망 중심국(120), 제 1 단말(130), 그리고 제 2 단말(140)은 시분할 다중접속망(110)에 가입되어 있다. 망 중심국(120)은 시간슬롯 관리기(121)를 포함하고 있다.Referring to FIG. 1, a time division multiple access system includes a time division
각 단말은 시분할 다중접속망을 통해서 타 단말에 정보를 전송하게 되는데, 이때 망 중심국(120)에서는 통신을 요청하는 전송하려는 정보의 전송주기 정보를 단말로부터 수신하고 시간슬롯관리기(121)에서는 해당 단말에 시간슬롯을 할당할 수 있는지 여부를 결정한다. 이때, 할당해야할 시간슬롯은 타 단말에 보내고자 하는 정보의 전송주기에 따라 결정된다.Each terminal transmits information to another terminal through a time division multiple access network. At this time, the
이와 같이 시분할 다중접속 통신시스템은 하나의 무선자원을 시간별로 나누 어 여러 단말에 할당할 수 있게 때문에 일대다 통신망을 구축하기가 용이하다는 장점이 있다. 이러한 시스템에서는 단말이 전송하고자하는 정보의 크기에 따라 타 단말에 전송하는 정보의 전송주기가 결정되는데, 이는 단말이 전송할 정보가 다양할수록 정보의 전송주기도 다양해질 수 있음을 의미한다.As described above, the time division multiple access communication system is advantageous in that it is easy to establish a one-to-many communication network because one radio resource can be divided by time and allocated to multiple terminals. In such a system, a transmission period of information to be transmitted to another terminal is determined according to the size of information to be transmitted by the terminal, which means that as the information to be transmitted by the terminal varies, the transmission period of the information can also vary.
이하, 종래기술인 시분할 다중접속 시스템에서 단말에 무선자원을 할당하는 과정을 설명한다.Hereinafter, a process of allocating radio resources to a terminal in a time division multiple access system according to the prior art will be described.
도 2는 종래기술로서 망 중심국과 단말 간 시간슬롯의 할당 및 회수 과정을 나타낸 절차도이다.FIG. 2 is a procedure illustrating a process of allocating and retrieving a time slot between a network center station and a terminal according to the related art.
도 2에 의하면, 먼저 각 단말(130, 140)은 초기 동기 획득 및 망 가입 절차를 수행하여 시분할 다중접속망(110)에 가입한다(S110). 시분할 다중접속망(110)에 가입한 단말(130, 140)들 간에는 시분할 다중접속망(110)의 여러 시간슬롯 중에서 사전에 정해진 시간슬롯을 통해서 통신이 수행된다.Referring to FIG. 2, first, each
예를 들어서, 시분할 다중접속망(110)에 가입한 제 1 단말(130)이 망 중심국(120)에 시간슬롯 할당을 요청하는 경우, 먼저 제 1 단말(130)의 정보의 전송주기를 망 중심국(120)에 알려준다(S120).For example, when the
망 중심국(120)은 이를 수신하여 망 중심국(120) 내의 시간슬롯 관리기에 전달한다(S130).The
시간슬롯 관리기는 현재의 시간슬롯 할당 현황을 바탕으로 요청한 전송주기를 만족하는 시간슬롯을 선택한다(S140).The time slot manager selects a time slot that satisfies the requested transmission period based on the current time slot assignment status (S140).
선택된 시간슬롯에 대한 정보는 망 중심국(120)의 모뎀을 통해서 제 1 단말 (130)에 전달되고, 제 1 단말(130)은 할당받은 시간슬롯을 통해서 자신의 정보를 전송한다(S150).Information on the selected time slot is transmitted to the
단말은 망 중심국(120)으로부터 할당받은 시간슬롯을 통해서 망으로 정보를 전송하여 통신을 수행한다(S160).The terminal performs communication by transmitting information to the network through the timeslot allocated from the network center station 120 (S160).
통신이 완료되면 단말은 망 중심국(120)에 시간슬롯 회수요청을 하고(S170), 이에 대하여 망은 단말에 할당된 시간슬롯을 회수한다.When the communication is completed, the terminal requests the time slot recovery request to the network center station 120 (S170), and the network recovers the time slots allocated to the terminal.
그렇지만, 종래의 시분할 다중접속 방식은 실제 전송할 데이터의 양에 상관없이 한 전송로의 데이터 전송시간을 일정한 시간 폭으로 나누므로 할당한 시간슬롯보다 전송주기가 짧은 정보를 송신하는 경우에도 이미 할당한 시간슬롯을 모두 해당 단말에만 할당하므로 효율이 떨어지는 단점이 있었다.However, the conventional time division multiple access method divides the data transmission time of one transmission path by a certain time width regardless of the actual amount of data to be transmitted. Since all slots are allocated only to the corresponding terminals, there is a disadvantage in that efficiency is low.
이와 같은 문제점은 도 3을 참고하면 쉽게 이해할 수 있다.Such a problem can be easily understood with reference to FIG. 3.
도 3(a)와 도(b)는 종래기술로서 전송주기가 다양한 경우에 전송주기를 고려하지 않은 시간슬롯 할당의 문제점을 도시한 것이다.3 (a) and 3 (b) illustrate problems of time slot allocation without considering the transmission period when the transmission period is various in the prior art.
도 3(a)에 의하면, 예를 들어, 제 1 단말에 이미 프레임의 크기가 10초이고 0번과 3번 슬롯이 할당된 상황에서 제 2 단말이 5초 전송주기를 갖는 정보를 전송하기 위해 5초 간격의 시간슬롯을 요청하는 경우, 시간슬롯 1번과 2번으로는 5초 전송주기를 만족할 수 없기 때문에, 시간슬롯의 할당이 불가능하다.According to FIG. 3 (a), for example, in order to transmit information having a 5 second transmission period, the second terminal has a frame size of 10 seconds and
반면, 도 3(b)에서와 같이, 시간슬롯 1번과 3번이 미할당 슬롯인 경우에는 단말이 5초 전송주기를 요청한다면 망 중심국은 단말에 시간슬롯 1번과 3번을 할당하여 5초마다 정보를 전송할 수 있게 할 수 있다.On the other hand, as shown in (b) of FIG. 3, when
이와 같이, 전송 주기가 다양한 경우에는 시간슬롯 할당 현황을 바탕으로 요청한 전송주기를 만족하는 시간슬롯을 선택해야하는데, 통신을 요청한 단말들의 전송주기들을 고려하지 않고 잉여 무선 자원 중에서 시간슬롯 할당하는 경우, 주파수 자원의 낭비가 생길 수 있다는 문제점이 있다.As described above, when the transmission periods are various, the time slots satisfying the requested transmission periods should be selected based on the time slot allocation status. There is a problem that waste of frequency resources may occur.
따라서 본 발명의 목적은 요구할당 시분할 다중접속시스템에서 단말기가 전송하고자 하는 정보의 크기에 따라 시간슬롯의 할당을 요청하는 경우, 시간 슬롯 할당 경우의 수를 이용한 알고리즘을 통해서 시간슬롯을 관리하는 방법 및 장치를 제안하고자 한다.Accordingly, an object of the present invention is to provide a method for managing time slots through an algorithm using the number of time slot allocation cases when requesting allocation of time slots according to the size of information to be transmitted by a terminal in a request allocation time division multiple access system; An apparatus is proposed.
상기와 같은 목적을 달성하기 위해서, 본 발명은 시분할 다중접속(time division multiple access; TDMA) 통신시스템에 있어서, 각기 다른 단말의 다양한 데이터 전송주기 요구에 따라 가용한 무선자원 내의 시간슬롯을 할당하는 시간슬롯 관리 알고리즘에 대한 것으로서, 시간슬롯을 효율적으로 이용할 수 있는 방법 및 장치를 제공한다.In order to achieve the above object, the present invention provides a time division multiple access (TDMA) communication system, the time for allocating time slots in the available radio resources according to the various data transmission cycle requirements of different terminals The present invention relates to a slot management algorithm, which provides a method and apparatus for efficiently utilizing timeslots.
상기 방법은 무선주파수의 전송주기에 따른 무선자원의 시간 슬롯 할당 경우의 수를 도출하는 단계, 단말로부터 정보 전송주기와 상기 무선자원의 시간슬롯 할당 요청을 수신하는 단계, 상기 시간슬롯 할당 경우의 수를 이용한 시간슬롯 할당 최적화 알고리즘을 이용하여 상기 단말의 정보 전송주기에 따른 상기 무선자원의 시간슬롯을 할당하는 단계, 상기 단말로부터 상기 시간슬롯 회수 요청을 수신하는 단계, 및 시간슬롯 회수 알고리즘에 따라 상기 단말에 할당된 상기 시간슬롯을 회수하는 단계를 포함한다.The method includes deriving a number of timeslot allocation cases of radio resources according to a transmission period of radio frequency, receiving an information transmission cycle and a timeslot allocation request of radio resources from a terminal, and a number of timeslot allocation cases. Allocating a time slot of the radio resource according to the information transmission period of the terminal by using a time slot allocation optimization algorithm using; receiving the time slot retrieval request from the terminal; and according to the time slot retrieval algorithm Recovering the timeslot allocated to the terminal.
상기 장치는 단말로부터 정보 전송주기와 상기 무선자원의 시간슬롯 할당 요 청을 수신하는 수신기, 무선주파수의 전송주기에 따른 상기 무선자원의 시간슬롯 할당 경우의 수를 도출하고 최적화 알고리즘에 따라 최적 시간슬롯을 검색하며 통신이 끝난 상기 단말로부터 수신된 상기 시간슬롯 회수 요청에 따라 시간슬롯 회수 알고리즘을 이용하여 상기 단말에 할당된 상기 시간슬롯을 회수하는 제어기, 및 상기 제어기에서 도출된 상기 무선자원의 시간슬롯 할당 경우의 수를 이용하여 상기 단말의 정보 전송주기에 따른 상기 무선자원의 시간슬롯을 할당하는 시간슬롯 관리기를 포함하는 것을 특징으로 하는 시분할 다중접속 통신 시스템을 포함한다.The apparatus derives the number of cases of the time slot allocation of the radio resources according to the transmission period of the radio frequency, the receiver for receiving the information transmission period and the time slot allocation request of the radio resources from the terminal and the optimal time slots according to the optimization algorithm A controller for retrieving the time slot and retrieving the time slot allocated to the terminal using a time slot retrieval algorithm according to the time slot retrieval request received from the terminal where communication has been completed, and a time slot of the radio resource derived from the controller. And a time slot manager for allocating time slots of the radio resources according to the information transmission period of the terminal using the number of allocation cases.
상기 장치는 무선 중심국으로 전송주기 정보와 시간슬롯 할당 요청 정보를 송신하고 통신이 끝난 경우 시간슬롯 회수요청 정보를 송신하는 송신기, 상기 무선 중심국으로부터 시간슬롯 할당정보를 수신하는 수신기, 및 상기 시간슬롯 할당정보를 이용하여 시간슬롯을 운용하는 제어기를 포함하는 것을 특징으로 하는 시분할 다중접속 단말장치를 포함한다.The apparatus transmits transmission period information and timeslot allocation request information to a radio central station and transmits timeslot retrieval request information when communication is over, a receiver for receiving timeslot allocation information from the radio central station, and the timeslot allocation. A time division multiple access terminal device comprising a controller for operating a time slot using information.
본 발명은 단말이 망 중심국으로부터 시간슬롯을 할당받아 운용되는 요구할당 시분할 다중접속 통신시스템에 있어서, 시분할 다중접속 망을 통해서 통신하고자하는 전체 단말들의 전송주기들을 고려하여 시간슬롯을 가변적으로 구성하여 전송주기가 상이한 여러 정보를 효율적으로 전송할 수 있는 효과가 있다.According to the present invention, in a time allocation multiple access communication system in which a terminal is allocated a time slot from a network central station, the time slot is variably configured in consideration of the transmission periods of all terminals to be communicated through the time division multiple access network. There is an effect that can efficiently transmit a variety of information of different periods.
이하, 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 우선 각 도면의 절차도에서 각각의 절차에 참조부호를 부가하거나 도면에서 구 성 요소들에 참조부호를 부가하거나 도면에서 구성 요소들에 참조부호를 부가함에 있어서, 동일한 절차 및 구성요소에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, in adding the reference numerals to the respective procedures in the flowcharts of the drawings, the reference numerals to the components in the drawings, or the reference numerals to the components in the drawings, the same procedures and components are different. It should be noted that even though the drawings are shown, the same reference numerals are used as much as possible.
또한 하기 설명에서는 많은 구체적인 특정 사항들이 나타나고 있는데, 이는 본 발명에 대해 보다 전반적인 이해를 돕고자 제공된 것일 뿐, 이러한 특정 사항들 없이도 본 발명이 실시될 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다고 할 것이다. 그리고 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.In addition, many specific details appear in the following description, which is provided to help a more general understanding of the present invention, and the present invention may be practiced without these specific matters to those skilled in the art. Will be self-explanatory. In the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.
도 4는 본 발명에 따른 요구할당 시분할 다중접속시스템의 구성도를 나타낸 것이다.4 is a block diagram of a request allocation time division multiple access system according to the present invention.
도 4에 따르면, 요구할당 시분할 다중접속 시스템은 망 중심국(220), 시분할 다중접속망(210), 단말(230, 240)을 포함하며, 망 중심국(220), 제 1 단말(230), 그리고 제 2 단말(240)은 요구할당 시분할 다중접속망(210)에 가입되어 있다. 또한 망 중심국은 시간슬롯 관리기(221)와 제어기(222)를 포함하고, 단말(230)은 송신기(231), 수신기(232) 그리고 제어기(233)를 포함한다. 각 단말은 요구할당 시분할 다중접속망을 통해서 타 단말에 정보를 전송하게 되는데, 이때 망 중심국(220) 내 시간슬롯 관리기(221)와 제어기(222)에서는 단말의 정보 전송주기에 따라 적절히 필요한 시간슬롯을 최적화 알고리즘에 따라 단말에 할당할 수 있는지 여부를 판단하고 적절한 시간슬롯을 단말에 할당한다.According to FIG. 4, the request allocation time division multiple access system includes a
망 중심국(220)의 제어기(222)에서 시간슬롯이 결정되어 시간슬롯 관리기(221)를 통해 시간슬롯이 할당되면, 단말은 수신기(232)를 통해 시간슬롯 할당정보를 수신하여 제어기(233)를 통해 할당된 시간슬롯으로 정보를 전송하도록 전송신호를 제어하여 통신을 수행한다.When the time slot is determined in the
도 5는 본 발명에 의한 망 중심국과 단말 간 시간슬롯의 할당 및 회수 과정을 나타낸 절차도이다.5 is a flowchart illustrating an allocation and retrieval process of timeslots between a network central station and a terminal according to the present invention.
도 5에 의하면, 통신을 시작하기 전에 먼저 망 중심국(220) 내 제어기(222)에서는 전송주기에 따른 무선자원 시간슬롯 할당 경우의 수 식별도를 작성한다(S210). 이는 물론, 제어기(222)뿐만 아니라 그 외 다른 장치나 시간슬롯 관리기 내에서 작성하도록 하는 것도 가능하다.According to FIG. 5, before starting the communication, the
시간슬롯 할당 경우의 수 식별도의 작성이 완성되면, 각 단말들(230, 240)은 초기 동기 획득 및 망 가입 절차를 수행하여 시분할 다중접속망(210)에 가입한다(S220).When the preparation of the number identification diagram in the case of time slot allocation is completed, each of the
망 가입 절차를 마친 단말은 타 단말에 송신하고자하는 정보의 전송주기를 망 중심국(220)에 보고한다(S230).After completing the network subscription procedure, the terminal reports the transmission period of the information to be transmitted to the other terminal to the network central station 220 (S230).
망 중심국(220) 내 제어기(222)에서는 최적화 알고리즘을 이용하여 단말이 필요로 전송주기와 할당할 수 있는 시간슬롯을 고려하여 최적의 시간슬롯 검색하고 검색된 시간슬롯을 시간슬롯 관리기(221)에 보고한다(S240).The
시간슬롯 관리기에서(221)는 검색된 시간슬롯을 수신하여 각 단말에 할당할 시간슬롯을 결정한다(S250).The
망 중심국(220)은 시간슬롯 관리기(221)에서 결정된 시간슬롯을 통신을 요청한 단말에 할당한다(S260)The
단말은 망 중심국(220)으로부터 할당받은 시간슬롯을 통해서 망으로 정보를 전송하여 통신을 수행한다(S270).The terminal performs communication by transmitting information to the network through the timeslot allocated from the network center station 220 (S270).
전송하고자 하는 정보의 전송이 끝나면, 단말은 망 중심국(220)에 단말에 할당된 시간슬롯을 회수할 것을 요청한다(S280).After the transmission of the information to be transmitted, the terminal requests the
단말의 시간슬롯 회수 요청이 있는 경우, 망은 회수 알고리즘에 의해 단말에 할당된 시간슬롯을 회수한다(S290).If there is a request for the time slot recovery of the terminal, the network recovers the timeslot allocated to the terminal by the recovery algorithm (S290).
전술한 바와 같이 본 발명에서는 최적화 알고리즘을 통해서 하나 또는 복수의 단말이 요구할당 시분할 다중접속 시스템에 접속하는 경우, 무선자원을 효율적으로 이용하기 위한 시간슬롯 할당절차를 거친다.As described above, in the present invention, when one or a plurality of terminals access a request allocation time division multiple access system through an optimization algorithm, a time slot allocation procedure for efficiently using radio resources is performed.
이하, 본 발명에 따른 시간슬롯 할당을 위한 최적화 알고리즘의 기본적인 원리 및 구현절차를 자세히 설명하도록 한다.Hereinafter, the basic principle and implementation procedure of the optimization algorithm for time slot allocation according to the present invention will be described in detail.
본 발명의 이해를 돕고자, 이하 본 발명에 따른 요구할당 시분할 다중접속 시스템을 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 것으로 가정하여 설명한다. 또한, 망 중심국과 단말 간에는 별도의 채널을 통해서 시간슬롯 할당 및 회수에 관련되어있는 메시지를 송수신한다고 가정한다.In order to help the understanding of the present invention, a request allocation time division multiple access system according to the present invention will be described on the assumption that the frame size is 12 seconds, the minimum transmission period is 6 seconds, and the maximum transmission period is 48 seconds. In addition, it is assumed that a message related to timeslot allocation and retrieval is transmitted and received between a network center station and a terminal.
도 6은 본 발명의 일 실시예에 따른 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 통신시스템의 시간슬롯 식별도와 시간슬롯 할당 경우의 수를 나타낸 것이다.6 illustrates a time slot identification and a number of timeslot allocation cases of a communication system having a frame size of 12 seconds, a minimum transmission period of 6 seconds, and a maximum transmission period of 48 seconds according to an embodiment of the present invention.
도 6에 도시된 바와 같이, 하나의 프레임은 4개의 시간슬롯으로 구성되며, 시간슬롯은 망 중심국에 의해서 통제를 받는다. As shown in Fig. 6, one frame consists of four timeslots, which are controlled by the network central station.
최초 단말과의 통신을 수행하기 전에 망 중심국의 시간슬롯 관리기는 각 시간슬롯에 대한 할당 경우의 수를 초기화한다. 여기서 초기화 과정은 각각의 시간슬롯에 어떤 전송주기의 메시지가 할당될 수 있는지를 파악하는 단계를 포함한다. 따라서, 단말과 통신을 수행하기 전, 도 6의 식별도에는 어떠한 시간슬롯도 할당되지 않은 상태가 된다.Before performing communication with the first terminal, the time slot manager of the network center station initializes the number of allocation cases for each time slot. In this case, the initialization process includes determining which transmission period of messages can be allocated to each time slot. Therefore, before performing communication with the terminal, no time slot is assigned to the identification of FIG. 6.
본 예시에서는 최대 전송주기가 프레임의 4배인 48초이므로 4개 프레임에 대해서 할당 경우의 수를 초기화하여 도 6와 같이 시간슬롯 식별도와 시간 슬롯 할당 경우의 수를 생성한다.In this example, since the maximum transmission period is 48 seconds, which is four times the frame, the number of allocation cases is initialized for four frames to generate the timeslot identification and the number of timeslot allocation cases as shown in FIG.
도 6에서 0-X, 1-X, 2-X, 3-X는 각각 전송주기가 6초, 12초, 24초, 48초인 메시지를 의미한다.In FIG. 6, 0-X, 1-X, 2-X, and 3-X mean messages having transmission periods of 6 seconds, 12 seconds, 24 seconds, and 48 seconds, respectively.
즉, 어떤 단말이 전송주기가 12초인 메시지 할당을 망 중심국에 요청하는 경우, 망 중심국은 1-0에서부터 1-3까지의 시간슬롯 중에서 무선자원을 가장 효율적으로 사용할 수 있는 시간슬롯을 선택하여 할당한다. 이는 즉, 하나 또는 그 이상의 임의의 단말이 동시 또는 추후에 시간슬롯의 할당을 요구하는 경우, 최대한 많은 단말에 시간슬롯을 할당해줄 수 있도록 시간슬롯을 선택하는 것을 의미한다.That is, when a terminal requests a network center station for message allocation having a transmission period of 12 seconds, the network center station selects and assigns a time slot that can most efficiently use radio resources among the time slots from 1-0 to 1-3. do. That is, when one or more arbitrary terminals require time slot allocation at the same time or later, it means that the time slot is selected so that time slots can be allocated to as many terminals as possible.
도 6와 같이 망 중심국의 시간슬롯 관리기가 초기화된 상태에서 단말이 24초의 전송주기를 갖는 정보에 대한 시간슬롯을 요청하는 경우, 망 중심국은 현재의 시간슬롯 할당상태에서 무선자원 활용을 극대화할 수 있는 시간슬롯을 선택하게 되 는데 아직까지는 어떠한 시간슬롯도 할당되어 있지 않기 때문에 2-0에서부터 2-7 중에서 임의 하나의 시간슬롯을 선택하여 할당할 수 있다.When the terminal requests a time slot for information having a transmission period of 24 seconds while the time slot manager of the network center station is initialized as shown in FIG. 6, the network center station can maximize radio resource utilization in the current time slot assignment state. Since no time slot is assigned yet, you can select and assign any time slot from 2-0 to 2-7.
시간슬롯 0-0, 1-0, 2-0, 3-8은 서로 시간슬롯을 공유한다.Time slots 0-0, 1-0, 2-0, and 3-8 share time slots with each other.
따라서 본 예시에서 2-0을 할당한 것으로 가정하는 경우, 2-0의 할당으로 인해서 0-0, 1-0, 3-8에 사용되는 시간슬롯은 2-0의 할당으로 인해서 더 이상 할당할 수 없게 된다.Therefore, in this example, assume that 2-0 is assigned, the timeslots used for 0-0, 1-0, and 3-8 due to the assignment of 2-0 will no longer be allocated due to the assignment of 2-0. It becomes impossible.
이와 같은 할당상태는 도 7에 도시되어 있다.This assignment state is shown in FIG.
도 7은 본 발명의 일 실시예에 따른 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 통신시스템에서, 시간슬롯 2-0이 할당된 경우에, 이후 할당 가능한 시간슬롯 식별도와 시간슬롯 할당 경우의 수를 나타낸 것이다.7 is a time slot 2-0 assigned in a communication system in which a frame size is 12 seconds, a minimum transmission period is 6 seconds, and a maximum transmission period is 48 seconds, according to an embodiment of the present invention. It shows the slot identification and the number of timeslot allocation cases.
도 7에서, 다른 단말이 또다시 24초 전송주기 메시지에 대한 시간슬롯 할당을 요청하는 경우, 망 중심국의 시간슬롯 관리기는 선택 가능한 시간슬롯 2-1에서부터 2-7 중에서 2-4를 할당하는 것이 가장 유리하다.In FIG. 7, when another terminal requests time slot allocation for a 24 second transmission cycle message, the time slot manager of the network center station allocates 2-4 out of selectable time slots 2-1 to 2-7. Most advantageous.
여기서 시간슬롯 2-4를 선택하는 것이 가장 유리한 이유는, 이미 2-0이 할당되어 있는 상태이므로 2-4를 추가로 할당하더라도 추후에 선택하지 못하게 되는 시간슬롯이 3-4과 3-12밖에 없기 때문에, 상대적으로 추후 할당할 수 있는 시간슬롯이 많아지기 때문이다.The most advantageous reason for choosing timeslots 2-4 here is that 2-0 is already assigned, so only 3-4 and 3-12 timeslots will not be available for future selection. This is because there are relatively many timeslots that can be allocated later.
도 8은 본 발명의 일 실시예에 따른 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 통신시스템의 시간슬롯 식별도서 시간슬롯 2-0 이 할당된 후 2-4가 추가로 할당된 경우에, 이후 할당 가능한 시간슬롯 식별도와 시간슬롯 할당 경우의 수를 나타낸 것이다.8 is a time slot identification time slot 2-0 of a communication system having a frame size of 12 seconds, a minimum transmission period of 6 seconds, and a maximum transmission period of 48 seconds according to an embodiment of the present invention. If is additionally assigned, it shows the time slot identification and the number of timeslot assignment cases that can be allocated later.
상기한 바와 같은 원리로, 다른 단말로부터 12초의 전송주기를 정보를 송신하기 위한 시간슬롯 할당 요청이 있는 경우, 현재 12초 전송주기의 할당 경우의 수는 시간슬롯 1-1에서부터 시간슬롯 1-3인데, 시간슬롯 1-1 또는 시간슬롯 1-3을 할당하는 경우, 시간슬롯 0-1의 할당 경우의 수가 삭제되어 6초 전송주기 메시지에 대한 시간슬롯 할당이 불가하므로 시간슬롯 1-2를 할당하여 시간슬롯 0-1의 할당 경우의 수를 유지하는 것이 유리하다.As described above, when there is a time slot allocation request for transmitting information of a transmission period of 12 seconds from another terminal, the number of allocation cases of the current 12 second transmission period is from timeslot 1-1 to timeslot 1-3. In case of assigning timeslot 1-1 or timeslot 1-3, the timeslot 1-2 is allocated since the number of timeslots 0-1 is deleted and the timeslot 1-2 cannot be allocated for the 6-second transmission cycle message. It is advantageous to maintain the number of cases of assignment of timeslots 0-1.
도 9는 본 발명의 일 실시예에 따른 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 통신시스템의 시간슬롯 식별도에서 시간슬롯 2-0와 2-4가 할당된 이후에, 다른 단말로부터 12초 전송주기의 시간슬롯 할당이 요구되는 경우, 이후 할당 가능한 시간슬롯 식별도와 시간슬롯 할당 경우의 수를 나타낸 것이다.9 is allocated timeslots 2-0 and 2-4 in a time slot identification diagram of a communication system having a frame size of 12 seconds, a minimum transmission period of 6 seconds, and a maximum transmission period of 48 seconds according to an embodiment of the present invention. After that, when a time slot allocation of a 12-second transmission period is required from another terminal, the time slot identification and the number of timeslot allocation cases that can be allocated are shown.
상기 설명한 원리에 의해서, 본 발명은 단말의 통신 요청에 대해서 시간슬롯 할당을 최적화하여, 무산자원을 효율적으로 사용할 수 있다. 이를 구체화하기 위해서 본 발명에서는 "최적화 알고리즘"이라는 개념을 통해서 상기 원리를 구체화한다. 최적화 알고리즘은 다음과 같은 방법을 통해서 구현되지만, 이하 설명되는 알고리즘이 아니더라도 상기 원리를 이용하여 시간슬롯을 할당할 수 있는 다른 알고리즘을 사용하여 본 발명의 사상을 구현하는 것도 물론 가능할 것이다.According to the principle described above, the present invention can optimize the time slot allocation for the communication request of the terminal, thereby effectively using the non-dispersed resources. To embody this, the present invention embodies the above principle through the concept of "optimization algorithm". Although the optimization algorithm is implemented through the following method, it will of course be possible to implement the idea of the present invention by using another algorithm that can allocate time slots using the above principle even if the algorithm is not described below.
도 10은 본 발명에 따른 시간슬롯 할당 경우의 수에 대한 식별도를 초기화하 는 알고리즘 흐름도를 나타낸 것이다. 시간슬롯 할당 경우의 수에 대한 식별도는 통신을 요청하는 단말의 전송주기에 따라 달라지기 때문에 새로운 통신 환경 속에서는 기존에 작성하였던 시간슬롯 할당 경우의 수에 대한 식별도를 초기화할 필요가 있다.10 shows an algorithm flow diagram for initializing the identification of the number of timeslot allocation cases according to the present invention. Since the degree of identification of the number of timeslot allocation cases depends on the transmission period of the terminal requesting communication, it is necessary to initialize the identity of the number of timeslot allocation cases previously created in a new communication environment.
초기화 알고리즘에서는 시간슬롯 할당 경우의 수에 대한 식별도를 초기화하는데 있어서, "이중배열 A"라는 개념을 사용한다. 이중배열 A에서는 2개의 인덱스를 사용하는데, 1차 인덱스는 전송주기를 의미하고, 2차 인덱스는 각 전송주기별 할당 경우의 수에 대한 순번을 의미하는데, 도 6의 경우에 있어서 이중배열 A는 표 1의 의미를 갖는다. 즉, 본 알고리즘에서는 전송주기와 각각의 전송주기에서의 시간슬롯 순번에 대한 정보를 갖는 이중배열 A를 사용하여 각각의 식별도의 시간슬롯을 구분할 수 있게 된다. 즉, 시간슬롯 할당 경우의 수 식별도에서 각각의 시간슬롯을 구분함으로써, 망에 접속한 단말이 전송하고자하는 정보의 전송주기에 맞는 시간슬롯을 최적하게 할당할 수 있다.
예를 들어, 도 6을 참조하면, 24초 주기에 대해서 네 번째 할당 경우의 수를 파악하고자 할 때, 1차 인덱스인 2는 24초 주기를 의미하고, 2차 인덱스인 3은 네 번째 할당 경우의 수를 의미한다. 이중배열 A에서 1차 인덱스가 2이고 2차 인덱스가 3인 곳에 저장된 값 6을 파악하게 되는데, 여기에서 1차 인덱스인 2와 이중배열 A에 저장되어 있는 6을 통해 2-6이라는 할당 경우의 수를 식별하게 된다. 즉, 24초 주기에 있어서 네 번째 할당 경우의 수는 2-6에 해당된다. The initialization algorithm uses the concept of "double array A" in initializing the identification of the number of timeslot allocation cases. In double-array A, two indexes are used, where the primary index means a transmission period, and the secondary index means the order of the number of allocation cases for each transmission period. In the case of FIG. Table 1 has the meaning. That is, in the present algorithm, the time slots of each identification can be distinguished using a double array A having information on the transmission period and the time slot order in each transmission period. That is, by dividing each time slot from the number identification in the case of time slot allocation, a time slot suitable for a transmission period of information to be transmitted by a terminal connected to a network can be optimally allocated.
For example, referring to FIG. 6, when trying to determine the number of fourth allocation cases for a 24 second period, 2, the primary index, means a 24 second period, and 3, the secondary index, is a fourth allocation case. Means the number of. In array A, we know the
도 6의 경우를 예시로 본 발명의 초기화 알고리즘을 설명하면, 본 발명의 초기화 알고리즘에 의해서 도 6의 할당 경우의 수 식별도가 아래 표2의 이중배열 A에 다음과 같이 저장된다. 예를 들어, 12초 전송주기의 할당 경우가 수가 1-0, 1-2, 1-1, 1-3인데 이값이 이중배열 A에 저장될 때에서는 1차 인덱스가 1인 배열에 0, 2, 1, 3이 순차적으로 저장된다.Referring to the initialization algorithm of the present invention with the example of FIG. 6 as an example, the number identification diagram of the allocation case of FIG. 6 is stored in the double array A of Table 2 as follows by the initialization algorithm of the present invention. For example, if the number of 12-second transmission cycles is assigned, the number is 1-0, 1-2, 1-1, 1-3, and this value is stored in double-array A. , 1 and 3 are stored sequentially.
인덱스Primary
index
인덱스Secondary
index
인덱스Primary
index
인덱스Secondary
10
One
10
One
1
2
3
4
5
6
7
8
9
10
11
12
13
14
150
One
2
3
4
5
6
7
8
9
10
11
12
13
14
15
8
4
12
2
10
6
14
1
9
5
13
3
11
7
150
8
4
12
2
10
6
14
One
9
5
13
3
11
7
15
1
2
30
One
2
3
2
1
30
2
One
3
1
2
3
4
5
6
70
One
2
3
4
5
6
7
4
2
6
1
5
3
70
4
2
6
One
5
3
7
시간슬롯 할당 알고리즘에 있어서, 망 중심국은 망을 운용하기에 앞서서, 전체적인 할당 경우의 수를 식별하는 초기화 알고리즘을 수행한다. 도 10에 따른 초기화 알고리즘에 대한 쉬운 이해를 위해서 프레임 내의 슬롯 수(S)는 4, 가장 짧은 전송 주기(SP)는 6, 프레임 크기(FL)는 12라고 가정하여 본 발명의 구현을 위한 초기화 알고리즘을 구체적으로 설명한다. In the timeslot allocation algorithm, the network central station performs an initialization algorithm that identifies the total number of allocation cases before operating the network. For easy understanding of the initialization algorithm according to FIG. 10, the initialization algorithm for the implementation of the present invention is based on the assumption that the slot number S in the frame is 4, the shortest transmission period SP is 6 and the frame size FL is 12. It will be described in detail.
먼저 할당 경우의 수 식별도를 초기화 함에 있어서, S301에서는 먼저 이중배열 A를 생성하기 위해 Num_G 값과 Num_L 값을 지정한다.First, in initializing the number identification in the case of allocation, in S301, first, a Num_G value and a Num_L value are designated to generate a double array A.
cnt_L 값은 기본적으로 0으로 설정되며, S301에 나타나 있는 S, SP, FL 값에 상기 값을 각각 대입하면, 본 예시에서 Num_G 값은 1, Num_L 값은 3이 된다.The cnt_L value is set to 0 by default. Substituting the above values into the S, SP, and FL values shown in S301, the Num_G value is 1, and the Num_L value is 3 in this example.
S302에서는 cnt_L 값과 Num_L+1 값을 비교하며, 본 예시에서는 cnt_L 값은 0이고 Num_L+1 값은 4로 두 개의 값이 다르기 때문에 절차는 S303으로 넘어가게 된다.In S302, the cnt_L value and the Num_L + 1 value are compared. In this example, the cnt_L value is 0 and the Num_L + 1 value is 4, so the two values are different.
S303에서는 cnt_L 값이 0에 해당하는지 여부를 판단하는데, 본 예에서는 cnt_L 값이 0이므로 S314로 진행하게 된다.In S303, it is determined whether the cnt_L value corresponds to 0. In this example, since the cnt_L value is 0, the process proceeds to S314.
S314에서는 cnt_G 값과 TempA 값이 각각 0으로 지정되며, S310으로 넘어간다.In S314, the cnt_G value and the TempA value are respectively set to 0, and the process proceeds to S310.
S310는 cnt_G 값과 Num_G+1 값을 비교하는 단계로 같은 경우에는 S315로 넘어가고, 다른 경우에는 S311 단계로 진행하게 된다. 본 예에서는, cnt_G 값과 Num_G+1 값이 각각 0, 2로 다르므로 S311로 넘어가게 된다.S310 is a step of comparing the cnt_G value and the Num_G + 1 value. In the same case, the process proceeds to S315 and in other cases, the process proceeds to step S311. In this example, since the cnt_G value and the Num_G + 1 value are different from 0 and 2, respectively, the process proceeds to S311.
S311에서는 TempA + cnt_G 값을 계산하며, 본 예시에서는 TempA + cnt_G=0이 된다.In S311, a value of TempA + cnt_G is calculated. In this example, TempA + cnt_G = 0.
다음 S312에서는 cnt_L=0, Temp_TempA=0 인 상태에서 이중배열 A의 1차 인덱스가 0인 배열에 Temp_TempAd의 값을 순차적으로 저장한다. 즉, 본 예시에서는 A[0][0]에 Temp_TempA의 값을 저장하므로 A[0][0]=0이 되며, S313으로 넘어간다.In the next S312, the values of Temp_TempAd are sequentially stored in an array having the primary index of the double array A at 0 with cnt_L = 0 and Temp_TempA = 0. That is, in this example, since the value of Temp_TempA is stored in A [0] [0], A [0] [0] = 0, and the process proceeds to S313.
S313에서는 cnt_G값에 1을 더하여 다시 S310로 되돌아가 반복적으로 절차를 수행하게 된다.In S313, 1 is added to the cnt_G value, and the process returns to S310 again.
S310부터 S312까지는 전술한 동일한 절차가 반복 수행된다. 즉, 본 실시예에서 반복적으로 수행된 S312에서는, cnt_L=0, Temp_TempA=1 인 경우이므로, 이중배열 A의 1차 인덱스가 0인 배열에 Temp_TempA의 값이 순차적으로 저장된다. 본 실시예에서는 이미 A[0][0]에 0이 저장되었기 때문에, 이번에는 A[1][0]에 새로운 Temp_TempA를 저장한다. 따라서 A[1][0]=1이 되며, A[0~1][0]=[0 1]이 되어 이중배열 A에서 1차 인덱스가 0에 해당하는 값에 대한 저장이 완료된다.From S310 to S312, the same procedure described above is repeated. That is, in S312 repeatedly performed in the present embodiment, since cnt_L = 0 and Temp_TempA = 1, the values of Temp_TempA are sequentially stored in an array in which the primary index of the double array A is zero. In the present embodiment, since 0 is already stored in A [0] [0], a new Temp_TempA is stored in A [1] [0] this time. Therefore, A [1] [0] = 1, and A [0 ~ 1] [0] = [0 1], so that the storage of the value corresponding to the
이러한 경우, cnt_G와 Num_G+1의 값이 2로 같아지므로, S313을 거쳐 다시 S310로 되돌아온 경우, S315에서 기존의 cnt_L 값에 1을 더하여 S302로 되돌아간다. In this case, since the values of cnt_G and Num_G + 1 are equal to 2, and when the flow returns to S310 again through S313, the flow returns to S302 by adding 1 to the existing cnt_L value in S315.
본 예시의 경우, S302에서는 cnt_L 값과 Num_L+1 값은 각각 1과 4로 다르기 때문에, S303으로 넘어간다.In this example, since the cnt_L value and the Num_L + 1 value are different from 1 and 4 in S302, the flow advances to S303.
S303에서는 cnt_L 값이 1이므로 S304로 진행하게 된다.In S303, since the cnt_L value is 1, the flow proceeds to S304.
S304에서 Loop값은 1이 되고, cnt 값과 cnt_cnt 값은 0으로 지정되고 S305로 진행하게 된다.Loop value is 1 in S304, cnt value and cnt_cnt value are set to 0, and the process proceeds to S305.
S305에서는 TempA[cnt] 값을 지정한다. 본 예시에서는 cnt_L 값은 1, cnt_cnt 값은 0 이므로 TempA[0] 값은 0이 된다.In S305, a value of TempA [cnt] is specified. In this example, cnt_L is 1 and cnt_cnt is 0, so TempA [0] is 0.
S306에서는 TempA[cnt+1] 값을 지정하는데, 본 예시에서는 TempA[0~1] = [0 2]가 된다.In S306, a value of TempA [cnt + 1] is specified. In this example, TempA [0 ~ 1] = [0 2].
S307에서 Loop 값이 1인지 여부를 판단하여, 1인 경우에는 S309를 거쳐서 S310으로 넘어가고, 1이 아닌 경우에는 S308을 거쳐서 S305로 되돌아간다. 본 예시에서는 Loop 값이 1이므로 S310으로 진행하게 된다.In S307, it is determined whether the loop value is 1, and if it is 1, the process proceeds to S310 through S309, and if not, the process returns to S305 through S308. In this example, since the loop value is 1, the process proceeds to S310.
S310에서는 전술한 바와 같이 cnt_G 값과 Num_G 값을 비교하는데, 본 예시에서는 각각 0과 1로 값이 다르므로 S311로 넘어간다.In S310, as described above, the cnt_G value and the Num_G value are compared. In this example, since the values are different from 0 and 1, the process proceeds to S311.
S311부터 S313까지는 전술한 바와 동일한 절차가 반복하여 수행되며, 본 예시에서는 A[0~1][1]=[0 2]가 저장되고, Temp_TempA[0~1]=TempA[0~1]+1=[1 3]이 저장된다. 따라서 결국 cnt_L 값은 1이고 Temp_TempA[0~1] 값은 [1 3] 이므로 이중배열 A의 1차 인덱스가 1인 배열에 Temp_TempA의 값을 순차적으로 저장하여 A[2~3][1]에 Temp_TempA[0~1] 값을 저장한다.From S311 to S313, the same procedure as described above is repeatedly performed. In this example, A [0 ~ 1] [1] = [0 2] is stored and Temp_TempA [0 ~ 1] = TempA [0 ~ 1] + 1 = [1 3] is stored. Therefore, since cnt_L value is 1 and Temp_TempA [0 ~ 1] value is [1 3], the value of Temp_TempA is stored in A [2 ~ 3] [1] in an array with the primary index of double array A. Save the Temp_TempA [0 ~ 1] value.
즉, 상기 절차에 의해서 A[2~3][1]=[1 3]이 되고. A[0~3][1]=[0 2 1 3]이 되어 이중배열 A에서 1차 인덱스가 1에 해당하는 값의 저장이 완료되고 이로써 시간슬롯 할당 경우의 수에 대한 식별도는 초기화되어 이중배열 A에 의한 각 전송주기와 그에 따른 시간슬롯에 대한 일종의 고유 식별표가 형성된다.That is, A [2 ~ 3] [1] = [1 3] by the above procedure. A [0 ~ 3] [1] = [0 2 1 3] completes storing the value corresponding to the primary index of 1 in the double array A, thereby initializing the identification of the number of timeslot allocation cases. A kind of unique identification table is formed for each transmission period and subsequent timeslots by array A.
도 11a, 도 11b, 및 도 11c는 본 발명에 따른 시간슬롯 할당 알고리즘의 흐름도를 나타낸 것이다.11A, 11B, and 11C show a flowchart of a timeslot allocation algorithm according to the present invention.
도 11a, 도 11b, 및 도 11c 각각의 도면에서 대문자 "A", "B", 및 "C"는 절차도가 서로 연결됨을 의미한다. 즉, 도 11a, 도 11b, 및 도 11c 각각은 하나의 절차를 나타낸다(이하, "도 11a, 도 11b, 및 도 11c"를 통틀어 "도 11"이라 한다). 우선, 도 11을 참조하면, 이중배열 A와 이중배열 B를 이용한 시간슬롯 할당 알고리즘은 상기 초기화 알고리즘에서 생성된 이중배열 A를 읽어오는 단계(S402), 이중배열 B를 초기화하는 단계(S403 내지 S406), 단말로부터 시간슬롯 할당 요청이 수신되는지를 지속으로 감시하는 단계(S407), 단말로부터 시간슬롯 할당 요청이 수신될 경우, 망 중심국이 이중배열 B를 통해서 단말의 요청 사항을 수용할 수 있는지 검색하는 단계(S408 내지 S412), 상기 S409 내지 S412의 결과에 따라 망 중심국이 단말의 요청을 수용할 수 있는지를 판정하는 단계(S413), 망 중심국이 단말의 요청을 수용할 수 있을 경우, S409 내지 S412에서 선택된 것의 1차 인덱스 및 2차 인덱스와 이중배열 A에서 해당 1차 인덱스와 2차 인덱스에 저장된 값을 이용하여 시간슬롯 정보를 생성하여 단말에게 할당하는 단계(S413 내지 S432), 상기에서 망 중심국이 이중배열 B에서 할당된 시간슬롯을 비가용으로 변경하는 단계(S437 내지 S443), 망 중심국이 단말의 요청을 수용할 수 없을 경우, 요청한 단말에게 시간슬롯 할당 불가를 통보하는 단계(S427)를 포함할 수 있다.In each of FIGS. 11A, 11B, and 11C, uppercase letters “A”, “B”, and “C” mean that the procedure diagrams are connected to each other. That is, each of FIGS. 11A, 11B, and 11C represents one procedure (hereinafter referred to as "FIG. 11" throughout "FIGS. 11A, 11B, and 11C"). First, referring to FIG. 11, in the time slot allocation algorithm using the double array A and the double array B, reading the double array A generated by the initialization algorithm (S402) and initializing the double array B (S403 to S406). ), Continuously monitoring whether a time slot allocation request is received from the terminal (S407), and when a time slot allocation request is received from the terminal, searching whether the network center station can accommodate the request of the terminal through the double-array B; (S408 to S412), determining whether the network center station can accommodate the request of the terminal according to the results of the S409 to S412 (S413), if the network center station can accept the request of the terminal, S409 to The time slot information is generated by using the values stored in the corresponding primary index and the secondary index in the primary index, the secondary index, and the double array A of the one selected in S412, and allocated to the terminal. Steps S413 to S432, wherein the network central station changes the timeslot allocated in the double array B to unavailable (S437 to S443). If the network center station cannot accept the request of the terminal, the request is sent to the requesting terminal. The method may include a step S427 of notifying the time slot allocation failure.
시간슬롯 할당 경우의 수 식별도의 시간슬롯 각각에 대해서 이중배열 A가 형성이 되면 단말의 요청에 대해 적절한 시간슬롯을 검색하는 과정을 거처야 하는데, 이를 판단하는 방법으로 요청된 전송주기의 할당 가능한 슬롯 중에서 할당에 따라 손실되는 경우의 수가 가장 적은 슬롯을 할당한다.When the double-array A is formed for each of the timeslots of the number identification in the case of time slot allocation, the appropriate time slots should be searched for the request of the terminal. The slot with the smallest number of cases lost by allocation is allocated.
이를 위해서 본 알고리즘에서는 "이중배열 B"라는 개념을 사용한다. 이중배열 B의 1차 및 2차 인덱스는 이중배열 A의 1차 및 2차 인덱스와 동일한 의미를 가지고, 이중배열 B에 저장되는 값은 해당 할당 경우의 수의 가용여부(가용할 경우에는 0, 가용하지 않을 경우에는 1)를 의미한다. 예를 들어서, 1차 인덱스가 2이고, 2차 인덱스가 3에 대해서 이중배열 A에는 6, 이중배열 B에는 0이 저장되어 있을 경우, 이는 24초 주기(1차 인덱스가 2)의 네 번째 할당 경우의 수(2차 인덱스가 3)에 해당되는 할당 경우의 수 2-6은 현재 가용함을 의미한다. For this purpose, the algorithm uses the concept of "double array B". The primary and secondary indexes of array B have the same meaning as the primary and secondary indexes of array A, and the value stored in array B is the number of available allocation cases (0, if available) 1) if not available. For example, if the primary index is 2, and the secondary index is stored with 6 in double array A and 0 in double array B for 3, this is the fourth allocation of a 24 second period (1 primary index is 2). The number 2-6 of allocation cases corresponding to the number of cases (secondary index equals 3) means that it is currently available.
도 11의 흐름도에서 이중배열 B를 통해서 각 전송주기에 대응하는 할당 경우의 수를 사용할 수 있는지 여부를 판단한다. 초기화 시에는 할당된 슬롯이 없기 때문에 이중배열 B값이 모두 0으로 설정설정되는데, 슬롯이 할당되면 이중배열 B에서 할당된 슬롯에 해당되는 값을 0에서 1로 변경한다. 따라서 이중배열 A와 이중배열 B를 통해서 현재 어느 슬롯이 할당되었고 어느 슬롯이 가용한지를 파악할 수 있다. In the flowchart of FIG. 11, it is determined whether the number of allocation cases corresponding to each transmission period is available through the double array B. FIG. Since there is no slot assigned at initialization, the double array B value is set to 0. When the slot is allocated, the value corresponding to the slot allocated in the double array B is changed from 0 to 1. Therefore, the double array A and the double array B can determine which slots are currently allocated and which slots are available.
이러한 상황에서, 도 7에서와 같이 24초 전송주기의 요청이 올 경우, 이중배열 B를 통해서 24초 전송주기에서 가용한 슬롯이 있는지를 파악한다. 본 예시에서는 2-0을 제외한 나머지 슬롯이 모두 가용하므로 B[0][2]을 제외한 나머지는 모두 0의 값을 가진다. 이러한 상황에서 각각의 가용한 슬롯에 대해서 상위 전송주기(24초보다 짧은 전송 주기인 12초, 6초 전송주기)의 할당 경우의 수가 가용한지 아닌지를 파악한다. 즉, B[1][2]에 대해선 B[1][2]의 상위에 해당되는 B[0][1]과 B[0][0]의 값을 누적한다. 또한, B[2][2]에 대해선 B[2][2]의 상위인 B[0][1]과 B[0][0]의 값을 누적한다.In this situation, when the request of the 24 second transmission cycle as shown in FIG. 7, the dual array B determines whether there is an available slot in the 24 second transmission cycle. In this example, all slots except 2-0 are available, so all but B [0] [2] have a value of zero. In this situation, it is determined whether the number of allocation cases of higher transmission periods (12 seconds, 6 second transmission periods shorter than 24 seconds) is available for each available slot. That is, for B [1] [2], the values of B [0] [1] and B [0] [0], which are higher than B [1] [2], are accumulated. Further, for B [2] [2], the values of B [0] [1] and B [0] [0], which are higher than B [2] [2], are accumulated.
이와 같이 각 할당 가능한 경우의 수에 대해서 상위 값의 누적값을 중에서 가장 큰 값을 선택한다. 본 예시에는 B[1][2]의 상위 값의 누적값이 가장 크기 때문에, B[1][2]를 할당하는 것이 가장 유리하다.Thus, the largest value is selected from the cumulative value of a higher value with respect to the number of assignable cases. In this example, it is most advantageous to allocate B [1] [2] because the cumulative value of the upper value of B [1] [2] is the largest.
B[1][2]가 선택되면 이중배열 A에서 A[1][2]의 값을 통해서 어느 시간슬롯인지를 파악하여 이를 단말에 할당한다. 또한, 할당이 수행되면 할당된 슬롯뿐만 아니라 할당된 슬롯의 상위(짧은 전송주기)의 할당 경우의 수도 불가로 표시해야 하므로 이중배열 B에서 선택된 슬롯과 그 상위의 값을 0에서 1로 변경해야 한다. 본 예시에서는 B[0][1]과 B[0][0]는 이미 1로 설정되어 있기 때문에 변동이 없고, 다만 B[1][2]만 0에서 1로 변경한다.If B [1] [2] is selected, it identifies which time slot is determined from the value of A [1] [2] in the double array A and assigns it to the terminal. In addition, when the allocation is performed, the number of cases in which not only the allocated slot but also the upper (short transmission period) of the allocated slot is allocated should be marked as impossible. Therefore, the slot selected in the double array B and its value should be changed from 0 to 1. . In this example, since B [0] [1] and B [0] [0] are already set to 1, there is no change, but only B [1] [2] is changed from 0 to 1.
이하, 도 11에 도시된 시간슬롯 할당 과정을 자세히 설명한다.Hereinafter, the time slot allocation process shown in FIG. 11 will be described in detail.
먼저 단말로부터 슬롯할당 요청이 있는 경우에는 S408 단계에서 단말이 요청한 전송주기를 저장한다. REQ_L, D, N 값을 S409 단계에서 설정하고, S410 단계에서 이중 배열의 1차 인덱스 값이 REQ_L인 배열을 배열 Temp_B에 저장한다. S411 단계에서는 상기 Temp_B에서 0이 저장된 위치를 사용가능한 인덱스(Avail_index)에 저장하고, S412에서는 상기 사용가능한 인덱스의 길이를 Length_Avail_index에 저장한다.First, when there is a slot allocation request from the terminal, the transmission period requested by the terminal is stored in step S408. The REQ_L, D, and N values are set in step S409, and in step S410, an array in which the primary index value of the dual array is REQ_L is stored in the array Temp_B. In step S411, the position where 0 is stored in the Temp_B is stored in the usable index (Avail_index), and in step S412, the length of the usable index is stored in the Length_Avail_index.
S413에서는 Length_Avail_index 값이 0인지 판단하여 0인 경우에는 요청한 단말에 슬롯을 할당할 수 없음을 알려준다(S427). S413에서 Length_Avail_index 값이 0이 아닌 경우에는 S414로 넘어가고, Length_Avail_index 값이 S409에서 설정한 D값과 같은지 여부를 판단한다. D값과 같은 경우에는, S426에서 배열 Avail_index에서 임의의 하나를 선택하고 선택된 값의 인덱스를 index에 저장한다. Length_Avail_index 값이 D값이 아닌 경우에는, S416에서 Length_Avail_index 길이의 배열 path를 0으로 초기화한다.In step S413, the Length_Avail_index value is determined to be 0, and if it is 0, it informs that the slot cannot be allocated to the requesting terminal (S427). If the Length_Avail_index value is not 0 in S413, the process proceeds to S414, and it is determined whether the Length_Avail_index value is the same as the D value set in S409. In the case of the same value as D, an arbitrary one is selected from the array Avail_index in S426 and the index of the selected value is stored in the index. If the Length_Avail_index value is not D, the array path of Length_Avail_index length is initialized to 0 in S416.
S417에서는 Temp_index 값을 Avail_indec[cnt] 값으로 설정하고, S418에서는 Temp_index 값을 2로 나눈 것의 몫을 새로운 Temp_index에 저장한다. S419에서는 B[Temp_index][Temp_L] 값이 1인지 여부를 판단하여, 0이 아닌 경우에는 Temp_L이 0인지 여부를 판단하여, 0이 아닌 경우에는 다시 S418로 이동하고, 0인 경우에는 S423에서 Path[cnt] 값이 REQ_L값과 같은지를 판단한다. 같은 경우에는 Avail_index[cnt]값을 index값에 저장하고, 다른 경우에는 S424를 거쳐 배열 Avail_index에서 임의의 하나를 선택하고, 선택된 값의 인덱스를 index 값에 저장한다(S425).In S417, the Temp_index value is set to the Avail_indec [cnt] value, and in S418, the quotient of dividing the Temp_index value by 2 is stored in the new Temp_index. In S419, it is determined whether the value of B [Temp_index] [Temp_L] is 1, and if it is not 0, it is determined whether Temp_L is 0. If it is not 0, the process moves to S418 again. [cnt] Determines whether the value equals the REQ_L value. In the same case, the Avail_index [cnt] value is stored in the index value. In the other case, an arbitrary one is selected from the array Avail_index through S424, and the index of the selected value is stored in the index value (S425).
S430에서 S432에서는 망 중심국이 시간슬롯을 요청한 단말에 특정 번째(F) 프레임의 SS번째 슬롯부터 매 특정 간격(REQ_P)으로 슬롯을 사용할 수 있음을 알려주고 단말ID, 프레임번호(F), 슬롯번호(SS), 레벨(REQ_L)을 저장한다.In S430 to S432 informs the terminal that the network central station can use the slot at every specific interval (REQ_P) from the SS th slot of the specific (F) frame to the terminal requesting the time slot, and the terminal ID, frame number (F), slot number ( SS), the level REQ_L.
S437부터 S443까지는 이중배열 B를 변경하는 단계로, S438부터 S443을 반복적으로 수행하여 이중배열 B에서 단말의 요청에 따라 할당되는 시간슬롯을 0에서 1로 바꾸어 사용할 수 없다고 표시하는 과정이다.S437 to S443 is a step of changing the double array B, and repeats the steps S438 to S443 to indicate that the time slot allocated from the double array B according to the request of the terminal is changed from 0 to 1 and is not available.
도 12은 본 발명에 따른, 통신이 끝난 뒤 할당된 시간슬롯의 회수 과정의 흐름도를 나타낸 것이다. 우선, 도 12를 참조하면, 통신이 끝난 뒤 할당된 시간슬롯의 회수 과정은 망 중심국이 단말로부터 시간슬롯 회수 요청을 수신하였는지를 지속적으로 파악하는 단계(S503), 망 중심국이 시간슬롯의 회수를 위해 현재의 이중배열 B를 파악하는 단계(S504), 망 중심국이 이중배열 B에서 회수되는 시간슬롯에 해당되는 곳의 값을 비가용에서 가용으로 변경하는 단계(S511)를 포함할 수 있다. 12 is a flowchart of a process of retrieving allocated time slots after communication is completed according to the present invention. First, referring to FIG. 12, after the communication is finished, the process of recovering the allocated time slot includes continuously determining whether the network center station has received the time slot recovery request from the terminal (S503), and the network center station for the recovery of the time slot. Determining the current double array B (S504), the network central station may include the step of changing the value of the place corresponding to the time slot recovered from the double array B from unavailable to available (S511).
단말과 망 중심국 간에 통신이 종료되면, 망 중심국은 단말에 할당된 시간슬롯을 회수하게 된다.When communication between the terminal and the network center station ends, the network center station recovers the timeslots allocated to the terminal.
도 12에 의하면, 슬롯을 반납하는 단말은 해당슬롯을 할당받을 때, 망 중심국이 알려준 프레임 번호, 슬롯 번호와 전송주기를 망 중심국에 알려준다. 슬롯 번호와 전송주기를 보고받은 망 중심국은 해당 슬롯에 대한 회수절차를 수행한다.Referring to FIG. 12, when a terminal returning a slot is allocated the corresponding slot, the terminal notifies the network center of the frame number, slot number, and transmission period indicated by the network center. The network central station reporting the slot number and transmission period performs the retrieval procedure for the slot.
발명의 쉬운 이해를 위해서 단말이 12초 전송주기의 시간슬롯의 반납을 요청한다고 가정하여 구체적으로 설명한다.For easy understanding of the invention, it will be described in detail assuming that the terminal requests to return the time slot of the 12 second transmission period.
S501 및 S502에서 망 중심국은 초기화 알고리즘에서 생성된 이중배열 A를 읽어오고 Num_G 값과 Num_L 값을 생성한다.In S501 and S502, the network central station reads the double array A generated by the initialization algorithm and generates Num_G and Num_L values.
S503에서는 단말로부터 시간슬롯 반납 요청이 있는지 여부를 판단하고, 반납 요청이 있는 경우, S504에서 이중배열 B를 실시간으로 읽어온다.In S503, it is determined whether there is a time slot return request from the terminal, and when there is a return request, the double array B is read in real time in S504.
S507에서는 RTN_SEL 값을 통해서 1차 인덱스가 RTN_SEL의 값을 갖는 해당 2차 인덱스를 저장하고, S508에서는 cntN 값을 0으로 초기화하고 cnt값과 L값을 생성한다.In S507, the primary index stores the corresponding secondary index having the value of RTN_SEL through the RTN_SEL value. In S508, the cntN value is initialized to 0 and the cnt value and the L value are generated.
S509에서는 cnt_N 값과 N 값을 비교하고 S510에서는 cnt 값과 cnt_N 값의 카운터를 하나 증가시킨다. 상기 S509와 S510, 그리고 S511의 절차는 회수되는 시간슬롯 전부가 재할당이 가능하도록 B[cnt] 값이 0으로 설정될 때까지 반복 수행된다.In S509, the cnt_N value is compared with the N value, and in S510, a counter of the cnt value and the cnt_N value is incremented by one. The procedures of S509, S510, and S511 are repeated until the value of B [cnt] is set to 0 so that all of the recovered timeslots can be reassigned.
회수되는 시간슬롯 전부에 대해서 B[cnt] 값이 0으로 재지정되면, S509에서 cnt_N 값과 N 값이 같아지면 S512로 넘어간다.If the value of B [cnt] is reset to 0 for all the timeslots to be recovered, the process proceeds to S512 if the value of cnt_N is equal to the value of N in S509.
S512부터 S518의 과정은 전술한 S437에서 S443의 단계와 마찬가지고 회수된 시간슬롯의 이중배열 B를 변경하여 해당 시간슬롯이 가용함을 나타낸다.The process of S512 to S518 is the same as that of S443 in S437 described above, indicating that the corresponding timeslot is available by changing the double-array B of the recovered timeslot.
이상에서는 본 발명의 바람직한 실시예를 예시적으로 설명하였으나, 본 발명의 범위는 이와 같은 특정 실시 예에만 한정되는 것은 아니므로, 본 발명은 본 발명의 사상 및 특허청구범위에 기재된 범주 내에서 다양한 형태로 수정, 변경, 또는 개선 될 수 있을 것이다. 또한 본 알고리즘에서 사용된 변수들은 본 발명의 권리범위를 제한하는 것으로 해석되어서는 아니 되며, 다른 변수를 사용한 경우에도 본 발명의 사상을 이용하는 경우에는 본 발명의 권리범위에 속한다고 할 것이다. In the above description of the preferred embodiments of the present invention by way of example, the scope of the present invention is not limited to these specific embodiments, the present invention is in various forms within the scope of the spirit and claims of the present invention It may be modified, changed, or improved. In addition, the variables used in the algorithm should not be construed as limiting the scope of the present invention, and will be said to belong to the scope of the present invention even when other variables are used.
도 1은 종래기술로서 시분할 다중접속시스템의 개념도이다.1 is a conceptual diagram of a time division multiple access system as a prior art.
도 2는 종래기술로서 망 중심국과 단말 간 시간슬롯의 할당 및 회수 과정을 나타낸 절차도이다.FIG. 2 is a procedure illustrating a process of allocating and retrieving a time slot between a network center station and a terminal according to the related art.
도 3(a)와 도(b)는 종래기술로서 전송주기가 다양한 경우에 전송주기를 고려하지 않은 시간슬롯 할당의 문제점을 도시한 것이다.3 (a) and 3 (b) illustrate problems of time slot allocation without considering the transmission period when the transmission period is various in the prior art.
도 4는 본 발명에 따른 요구할당 시분할 다중접속시스템의 구성도를 나타낸 것이다.4 is a block diagram of a request allocation time division multiple access system according to the present invention.
도 5는 본 발명에 의한 망 중심국과 단말 간 시간슬롯의 할당 및 회수 과정을 나타낸 절차도이다.5 is a flowchart illustrating an allocation and retrieval process of timeslots between a network central station and a terminal according to the present invention.
도 6은 본 발명의 일 실시예에 따른 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 통신시스템의 시간슬롯 식별도와 시간슬롯 할당 경우의 수를 나타낸 것이다.6 illustrates a time slot identification and a number of timeslot allocation cases of a communication system having a frame size of 12 seconds, a minimum transmission period of 6 seconds, and a maximum transmission period of 48 seconds according to an embodiment of the present invention.
도 7은 본 발명의 일 실시예에 따른 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 통신시스템에서, 시간슬롯 2-0이 할당된 경우에, 이후 할당 가능한 시간슬롯 식별도와 시간슬롯 할당 경우의 수를 나타낸 것이다.7 is a time slot 2-0 assigned in a communication system in which a frame size is 12 seconds, a minimum transmission period is 6 seconds, and a maximum transmission period is 48 seconds, according to an embodiment of the present invention. It shows the slot identification and the number of timeslot allocation cases.
도 8은 본 발명의 일 실시예에 따른 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 통신시스템의 시간슬롯 식별도서 시간슬롯 2-0이 할당된 후 2-4가 추가로 할당된 경우에, 이후 할당 가능한 시간슬롯 식별도와 시간슬롯 할당 경우의 수를 나타낸 것이다.8 is a time slot identification time slot 2-0 of a communication system having a frame size of 12 seconds, a minimum transmission period of 6 seconds, and a maximum transmission period of 48 seconds according to an embodiment of the present invention. If is additionally assigned, it shows the time slot identification and the number of timeslot assignment cases that can be allocated later.
도 9는 본 발명의 일 실시예에 따른 프레임의 크기가 12초이고 최소 전송주기가 6초, 최대 전송주기가 48초인 통신시스템의 시간슬롯 식별도에서 시간슬롯 2-0와 2-4가 할당된 이후에, 다른 단말로부터 12초 전송주기의 시간슬롯 할당이 요구되는 경우, 이후 할당 가능한 시간슬롯 식별도와 시간슬롯 할당 경우의 수를 나타낸 것이다.9 is allocated timeslots 2-0 and 2-4 in a time slot identification diagram of a communication system having a frame size of 12 seconds, a minimum transmission period of 6 seconds, and a maximum transmission period of 48 seconds according to an embodiment of the present invention. After that, when a time slot allocation of a 12-second transmission period is required from another terminal, the time slot identification and the number of timeslot allocation cases that can be allocated are shown.
도 10은 본 발명에 따른 시간슬롯 할당 경우의 수에 대한 식별도를 초기화하는 알고리즘 흐름도를 나타낸 것이다.10 is a flowchart illustrating an algorithm for initializing the identification of the number of timeslot allocation cases according to the present invention.
도 11a, 도 11b, 및 도 11c는 본 발명에 따른 시간슬롯 할당 알고리즘의 흐름도를 나타낸 것이다.11A, 11B, and 11C show a flowchart of a timeslot allocation algorithm according to the present invention.
도 12은 본 발명에 따른, 통신이 끝난 뒤 할당된 시간슬롯의 회수 과정의 흐름도를 나타낸 것이다.12 is a flowchart of a process of retrieving allocated time slots after communication is completed according to the present invention.
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090125719A KR101081846B1 (en) | 2009-12-16 | 2009-12-16 | A time slot management apparatus and method based on transmission interval in time division multiple access communication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090125719A KR101081846B1 (en) | 2009-12-16 | 2009-12-16 | A time slot management apparatus and method based on transmission interval in time division multiple access communication system |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110068659A KR20110068659A (en) | 2011-06-22 |
KR101081846B1 true KR101081846B1 (en) | 2011-11-09 |
Family
ID=44400853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090125719A KR101081846B1 (en) | 2009-12-16 | 2009-12-16 | A time slot management apparatus and method based on transmission interval in time division multiple access communication system |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101081846B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102112182B1 (en) * | 2019-06-18 | 2020-05-18 | 한화시스템 주식회사 | APPARATUS AND METHOD FOR time slot allocation in a tactical data network |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050094642A1 (en) | 2003-10-31 | 2005-05-05 | Rogers Steven A. | Endpoint packet scheduling system |
-
2009
- 2009-12-16 KR KR1020090125719A patent/KR101081846B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050094642A1 (en) | 2003-10-31 | 2005-05-05 | Rogers Steven A. | Endpoint packet scheduling system |
Also Published As
Publication number | Publication date |
---|---|
KR20110068659A (en) | 2011-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103036663B (en) | The method of SRS resource, device and base station is distributed in a kind of LTE system | |
EP1164723A2 (en) | Method for the synchronization of at least one mobile station in a mobile telecommunication network with a modified synchronization channel structure | |
CN101641916B (en) | Removal of ambiguities in forming new piconet controller (pnc) when the current pnc controller is suddenly unavailable | |
JP5318151B2 (en) | Mobile communication method, radio base station, and mobile station | |
JP2829316B2 (en) | Mobile radio station for cellular radio transmission system | |
US20070097905A1 (en) | Method for transmitting and receiving data in a multi-hop wireless mobile communication system | |
US7328025B2 (en) | Method for implicit allocation of resources | |
KR100833524B1 (en) | Method And Apparatus for Allocating Channel Quality Information Channel In A Wireless Communication System | |
CN104683988A (en) | Wireless Communication Apparatus | |
SE503893C2 (en) | Method and apparatus for frequency hopping in a radio communication system | |
EP0769884A2 (en) | Method for setting up perch channels in mobile communication by cellular system | |
KR101958121B1 (en) | Cognitive radio system, resource allocation apparatus thereof and method therefor | |
KR20160026091A (en) | Apparatus and method for adaptive beam hopping in multi cell multi user communication system | |
KR101669265B1 (en) | A method for allocating resources | |
CN112073974B (en) | Unauthorized spectrum edge access and anti-interference method and device for cooperative terminal communication | |
KR102396735B1 (en) | Transmission method and device, computer readable storage medium | |
CN102238697A (en) | Method and device for joining wireless sensor network | |
US20120163347A1 (en) | Apparatus and method for allocating synchronous time slot for low-power wireless personal area network | |
KR101173605B1 (en) | Method for alloting time using time slot reallocation/withdrawal and time division multiple access communication system using the method | |
WO2017097051A1 (en) | Method for transmitting system broadcast messages, base station, and terminal | |
KR101081846B1 (en) | A time slot management apparatus and method based on transmission interval in time division multiple access communication system | |
CN104065600A (en) | Method and device for restraining interference between control channels | |
CN111835478B (en) | PUCCH resource allocation method and device | |
CN111490998B (en) | Information processing method, device, terminal and computer readable storage medium | |
CN111869259B (en) | Wireless communication system, control device, access point, and terminal device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141104 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151102 Year of fee payment: 5 |