KR100546559B1 - Method for allocating radio resources in mobile telecommunication system - Google Patents
Method for allocating radio resources in mobile telecommunication system Download PDFInfo
- Publication number
- KR100546559B1 KR100546559B1 KR1019980015959A KR19980015959A KR100546559B1 KR 100546559 B1 KR100546559 B1 KR 100546559B1 KR 1019980015959 A KR1019980015959 A KR 1019980015959A KR 19980015959 A KR19980015959 A KR 19980015959A KR 100546559 B1 KR100546559 B1 KR 100546559B1
- Authority
- KR
- South Korea
- Prior art keywords
- terminal
- radio resource
- resource allocation
- terminals
- priority
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000013468 resource allocation Methods 0.000 claims abstract description 41
- 230000008707 rearrangement Effects 0.000 claims abstract description 21
- 238000010295 mobile communication Methods 0.000 claims abstract description 19
- 238000010586 diagram Methods 0.000 description 8
- 238000013507 mapping Methods 0.000 description 5
- 230000007704 transition Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
이동 통신시스템의 무선 자원 할당방법은 소정 서비스 요청시 대기중인 단말의 대기 시간이 기 설정된 시간을 경과하면 이를 최우선 순위로 하여 기지국내의 무선 자원을 할당하도록 하기 위한 것으로서, 다수개의 단말이 소정 서비스에 상응하는 무선 자원 요청을 하였을 경우 소정 서비스에 상응하는 자원 할당 메시지를 할당하기 위해 상기 단말들의 우선 순위를 검색하는 단계와, 상기 검색 결과 우선 순위가 가장 높은 단말에 소정 서비스에 상응하는 자원 할당 메시지를 할당하고 그 다음 우선 순위에 따라 단말들의 무선 자원 요청 단말 아이디(ID)를 대기 상태로 저장하고 재정렬 판단 정보를 단말 이력 등록기에 저장하는 단계로 이루어진 이동 통신시스템의 무선 자원 할당방법에 있어서, 상기 소정 서비스에 상응하는 자원 할당 메시지를 할당받기 위해 대기중인 상태에서 다른 단말로부터 다른 소정 서비스를 요청하기 위한 무선 자원 요청 단말 아이디(ID)와 재정렬 판단 정보가 입력되면 상기 소정 서비스를 요청한 단말의 대기 시간의 경과 유무를 검색하는 단계와, 상기 검색 결과 대기 시간이 경과하지 않았다면 상기 입력된 무선 자원 요청 단말 아이디(ID)의 재정렬 판단 정보와 상기 저장된 대기 상태의 단말들의 무선 자원 단말 아이디(ID)의 재정렬 판단 정보를 인출한 후 이를 비교하여 우선 순위에 따라 상기 대기 상태를 저장한 후 사용가능한 채널 발생시 자원 할당 메시지를 할당하는 단계와, 상기 검색 결과 대기 시간이 경과하였다면 상기 소정 서비스를 요청한 단말에 우선 순위를 부여하여 상기 대기 상태를 재정렬한 후 사용가능한 채널 발생시 자원 할당 메시지를 할당하는 단계로 이루어짐에 그 요지가 있다.The radio resource allocation method of the mobile communication system is to allocate radio resources in the base station with the highest priority when a waiting time of a waiting terminal passes a predetermined time when a predetermined service request is made. Searching for priorities of the terminals in order to allocate a resource allocation message corresponding to a predetermined service when a corresponding radio resource request is made; and assigning a resource allocation message corresponding to a predetermined service to a terminal having the highest priority as a result of the search. And assigning and storing the radio resource requesting terminal IDs of the terminals in a standby state according to the next priority and storing the rearrangement determination information in the terminal history register. Receive resource allocation message corresponding to service Searching for the elapsed waiting time of the terminal requesting the predetermined service when a radio resource requesting terminal ID (ID) and reordering determination information for requesting another predetermined service from another terminal are input in a waiting state for receiving the request; If the waiting time has not elapsed, the reordering determination information of the inputted radio resource requesting terminal ID (ID) and the rearrangement determination information of the radio resource terminal IDs of the terminals in the stored standby state are extracted and compared. Allocating a resource allocation message when an available channel is generated after storing the standby state according to a priority; and reordering the standby state by giving priority to the terminal requesting the predetermined service if the waiting time has elapsed as a result of the search. Allocating a resource allocation message when an available channel occurs The point is in fulfillment.
Description
본 발명은 이동 통신 시스템에 관한 것으로, 특히 이동 통신시스템의 무선 자원 할당처리장치에 관한 것이다.The present invention relates to a mobile communication system, and more particularly, to a radio resource allocation processing apparatus of a mobile communication system.
현재 통신 시스템에서 대두되는 3세대 셀룰라 CDMA에서는 고 속의 패킷 서비스와 써킷 서비스를 위하여 무선 자원 할당에 대한 많은 방안들이 제시되고 있다.In the third generation cellular CDMA, which is emerging in the current communication system, many methods for radio resource allocation for high speed packet service and circuit service have been proposed.
그 중에서 Media Access Control Layer(매체 접속 제어 계층;이하 MAC 계층이라 약칭함)에 대한 구조 방안이 크게 대두되고 있다.Among them, a structural scheme for the Media Access Control Layer (hereinafter, referred to as MAC layer) has emerged greatly.
이하, 종래 기술에 따른 이동 통신시스템의 무선 자원 할당처리장치에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.Hereinafter, a radio resource allocation processing apparatus of a conventional mobile communication system will be described with reference to the accompanying drawings.
도 1 은 종래 기술에 따른 이동 통신시스템의 무선 자원 할당방법의 MAC 계층 상태 천이도를 나타낸 도면로서, 도시된 바와 같은 제어 유지 상태(Control Hold State)에서 활성 상태(Actice State)로 천이하기 위해서는 물리적인 데이터 전송 채널을 할당받아야 한다.FIG. 1 is a diagram illustrating a MAC layer state transition diagram of a radio resource allocation method of a mobile communication system according to the prior art. In order to transition from an control hold state to an active state as illustrated in FIG. Data transmission channel must be allocated.
그리고 초기 상태(Initialization State)나 지연 상태(Suspended State)에서 상기 제어 유지 상태로 천이하기 위해서도 제어 정보를 물리적으로 보낼 수 있는 무선 자원을 할당받아야 한다.In addition, in order to transition from the initialization state or the suspended state to the control maintenance state, a radio resource capable of physically transmitting control information must be allocated.
이러한 용도의 무선 자원을 각각 물리적 채널 SCH(Supplemental CHannel)와 DCCH(Dedecated Control CHannel)로 구분하고 있다.Radio resources for this purpose are divided into physical channel supplemental channels (SCH) and dedecated control channels (DCCHs), respectively.
상기 활성화 상태나 제어 유지 상태로 천이하기 위한 SCH나 DCCH는 다수개의 한정된 무선 자원이며, 많은사용자들이 동시에 서비스를 제공받을 수 없으며 현재의 상태(예, 제어 유지 상태나 초기화 상태)에 머물러 있다.The SCH or DCCH for transitioning to the active state or the control hold state is a plurality of limited radio resources, and many users cannot be serviced at the same time and remain in the current state (eg, control hold state or initialization state).
상기 SCH의 경우, 사용 가능한 SCH가 발생하였을시에도 기지국은 우선 순위에 따라 SCH가 필요한 특정 단말로 해당 자원이 사용가능함을 알리게 되고, 해당 단말은 SCH 할당을 요청하게 된다.In the case of the SCH, even when an available SCH occurs, the base station informs that the corresponding resource is available to a specific terminal requiring the SCH according to the priority, and the terminal requests the SCH allocation.
그러나 종래 기술에 따른 이동 통신시스템의 무선 자원 할당방법에 있어서는 SCH를 할당하는 순서를 우선 순위에 따라 결정함으로해서 우선 순위가 낮은 경우에는 상당히 오랜 기간 동안 심지어 영원히 서비스를 받지 못하게 되는 문제점이 있다.However, in the radio resource allocation method of the conventional mobile communication system, there is a problem that the service is not received for a long time even for a long time when the priority is low by determining the order of SCH allocation according to the priority.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 소정 서비스 요청시 대기중인 단말의 대기 시간이 기 설정된 시간을 경과하면 이를 최우선 순위로 하여 기지국내의 무선 자원을 할당하도록 한 이동 통신시스템의 무선 자원 할당방법을 제공하는데 그 목적이 있다.Accordingly, the present invention has been made to solve the above problems, the mobile communication system to assign the radio resources in the base station as the highest priority when the waiting time of the waiting terminal when a predetermined service request has passed a predetermined time The purpose of the present invention is to provide a radio resource allocation method.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 이동 통신시스템의 무선 자원 할당방법의 특징은, 다수개의 단말이 소정 서비스에 상응하는 무선 자원 요청을 하였을 경우 소정 서비스에 상응하는 자원 할당 메시지를 할당하기 위해 상기 단말들의 우선 순위를 검색하는 단계와, 상기 검색 결과 우선 순위가 가장 높은 단말에 소정 서비스에 상응하는 자원 할당 메시지를 할당하고 그 다음 우선 순위에 따라 단말들의 무선 자원 요청 단말 아이디(ID)를 대기 상태로 저장하고 재정렬 판단 정보를 단말 이력 등록기에 저장하는 단계로 이루어진 이동 통신시스템의 무선 자원 할당방법에 있어서, 상기 소정 서비스에 상응하는 자원 할당 메시지를 할당받기 위해 대기중인 상태에서 다른 단말로부터 다른 소정 서비스를 요청하기 위한 무선 자원 요청 단말 아이디(ID)와 재정렬 판단 정보가 입력되면 상기 소정 서비스를 요청한 단말의 대기 시간의 경과 유무를 검색하는 단계와, 상기 검색 결과 대기 시간이 경과하지 않았다면 상기 입력된 무선 자원 요청 단말 아이디(ID)의 재정렬 판단 정보와 상기 저장된 대기 상태의 단말들의 무선 자원 단말 아이디(ID)의 재정렬 판단 정보를 인출한 후 이를 비교하여 우선 순위에 따라 상기 대기 상태를 저장한 후 사용가능한 채널 발생시 자원 할당 메시지를 할당하는 단계와, 상기 검색 결과 대기 시간이 경과하였다면 상기 소정 서비스를 요청한 단말에 우선 순위를 부여하여 상기 대기 상태를 재정렬한 후 사용가능한 채널 발생시 자원 할당 메시지를 할당하는 단계로 이루어지는데 있다.A feature of the radio resource allocation method of the mobile communication system according to the present invention for achieving the above object is to allocate a resource allocation message corresponding to a predetermined service when a plurality of terminals request a radio resource corresponding to the predetermined service. Searching for priorities of the terminals, and allocating a resource allocation message corresponding to a predetermined service to the terminal having the highest priority as a result of the search and then assigning a radio resource request terminal ID of the terminals according to the priority. A method for allocating a radio resource in a mobile communication system, the method comprising: storing in a standby state and storing rearrangement determination information in a terminal history register, wherein the radio resource allocation method differs from another terminal in a waiting state to receive a resource allocation message corresponding to the predetermined service. Radio resource request terminal for requesting a predetermined service Searching for elapsed waiting time of the terminal requesting the predetermined service when ID and reordering determination information are input; and if the waiting time has not elapsed, the received radio resource request terminal ID Retrieving the rearrangement determination information and the rearrangement determination information of the radio resource terminal IDs of the stored standby states, and comparing the rearrangement determination information and storing the standby state according to priority and allocating a resource allocation message when an available channel is generated. And, if the waiting time has elapsed, assigning a priority to the terminal requesting the predetermined service, rearranging the waiting state, and then allocating a resource allocation message when an available channel is generated.
이하, 본 발명에 따른 이동 통신시스템의 무선 자원 할당방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.Hereinafter, a preferred embodiment of a radio resource allocation method of a mobile communication system according to the present invention will be described with reference to the accompanying drawings.
도 2 는 본 발명이 적용되는 이동 통신시스템의 무선 자원 할당을 위한 시스템의 개략 구성도로서, 소정 단말로부터 입력된 소정 서비스에 상응하는 무선 자원 요청 단말 아이디(ID)와 그에 상응하는 재정렬 판단 정보와 저장된 단말들의 무선 자원 요청 단말 아이디(ID)에 상응하는 재정렬 판단 정보를 비교하여 그 결과에 따라 무선 자원 요청 단말의 대기 상태를 재정렬하는 큐 스케쥴러(Queue Sheduler)(101)와, 상기 큐 스케쥴러(101)의 우선 순위 신호에 따라 무선 자원 요청 단말 아이디(ID)의 우선 순위를 정렬하여 그에 따라 저장하는 큐 어레이(Queue Array)(102)와, 상기 큐 스케쥴러(101)의 신호에 따라 상기 저장되는 무선 자원 요청 단말 아이디(ID)에 상응하는 재정렬 판단 정보를 저장하는 단말 이력 등록기(MS History Register)(103)와, 사용가능한 채널 발생시 상기 큐 어레이(102)에 저장된 우선 순위에 따라 자원 할당 메시지를 매핑하는 신호 메시지 맵퍼(Signaling Message Mapper)(104)로 구성된다.2 is a schematic configuration diagram of a system for radio resource allocation in a mobile communication system to which the present invention is applied, and includes a radio resource requesting terminal ID (ID) corresponding to a predetermined service input from a predetermined terminal and corresponding rearrangement determination information; A queue scheduler 101 for comparing the rearrangement determination information corresponding to the radio resource request terminal IDs of the stored terminals and rearranging the standby state of the radio resource request terminal according to the result; and the queue scheduler 101. A queue array 102 storing the radio resource request terminal IDs according to the priority signal of the receiver and storing the queue resource according to the signal of the queue scheduler 101. A MS History Register (103) for storing reordering determination information corresponding to a resource requesting terminal ID (ID); Stored in the array 102 is composed of a first signal mapper message (Signaling Message Mapper) (104) for mapping the resource allocation message, in order of preference.
도 3 은 도 2 의 큐어레이내 서브-큐에 저장되는 무선 자원 요청 단말 아이디의 일실시예를 나타낸 도면이고, 도 4 는 본 발명에 따른 이동 통신시스템의 무선 자원 할당방법의 플로우 챠트이다.FIG. 3 is a diagram illustrating an embodiment of a radio resource requesting terminal ID stored in a sub-queue of FIG. 2, and FIG. 4 is a flowchart of a radio resource allocation method of a mobile communication system according to the present invention.
이와 같이 구성된 본 발명에 따른 이동 통신시스템의 무선 자원 할당방법에 대하여 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.The radio resource allocation method of the mobile communication system according to the present invention configured as described above will be described in detail with reference to the accompanying drawings.
먼저, 다수개의 단말이 소정 서비스에 상응하는 무선 자원 요청을 하였을 경우 큐 스케쥴러(101)는 상기 단말들의 무선 자원 요청 단말 아이디(RR_REQ_MS_IDro)와 그에 상응하는 재정렬 판단 정보(SDJ_INFON)를 입력받아 이들의 우선 순위(Priority)를 검색한다.First, when a plurality of terminals make a radio resource request corresponding to a predetermined service, the queue scheduler 101 receives radio resource request terminal IDs RR_REQ_MS_ID ro and corresponding rearrangement determination information SDJ_INFO N of the terminals. Retrieves the priority of the.
여기서 r은 서비스 번호이고, o는 서브-큐 번호이다.Where r is the service number and o is the sub-queue number.
상기 우선 순위(Priority)는 0~K를 나타낸다.The priority indicates 0 to K.
즉 큐 스케쥴러(101)는 상기 검색 결과 우선 순위에 따라 도 3 에 도시된 바와 같이 상기 단말들의 무선 자원 요청 단말 아이디(RR_REQ_MS_IDro)를 큐 어레이(102)내 소정 서비스 영역내 서브-큐(Sub-Queue)의 서비스 번호(Service Number;SN)에 저장한다.That is, the queue scheduler 101 transmits the radio resource request terminal IDs (RR_REQ_MS_ID ro ) of the terminals as shown in FIG. 3 according to the priority of the search results, in a sub-queue within a predetermined service area in the queue array 102. Store in the Service Number (SN) of the queue.
상기 서비스 번호(Service Number;SN)는 현재 혹은 이전에 요청한 서비스 번호에 따른 서브-큐 번호를 지칭하며, 1~N의 번호를 나타낸다.The service number (SN) refers to a sub-queue number according to a current or previously requested service number, and represents a number of 1 to N.
그러면 신호 메시지 맵퍼(104)는 사용가능한 채널이 발생하였을 경우 상기 큐 어레이(102)내 서브-큐에 저장된 우선 순위의 단말에 자원 할당 메시지를 매칭하여 채널을 할당한다.The signal message mapper 104 then allocates the channel by matching the resource allocation message to the terminal of the priority stored in the sub-queue in the queue array 102 when an available channel occurs.
그리고 큐 스케쥴러(101)는 상기 우선 순위가 낮은 다른 단말들은 대기 상태로 만들다.In addition, the queue scheduler 101 makes other terminals of the lower priority to be in a standby state.
아울러 큐 스케쥴러(101)는 상기 대기 상태의 단말들의 재정렬 판단 정보(SDJ_INFON)를 단말 이력 등록기(103)에 저장한다.In addition, the queue scheduler 101 stores the rearrangement determination information SDJ_INFO N of the terminals in the standby state in the terminal history register 103.
아울러 큐 스케쥴러(101)는 상기 대기 상태의 소정 서비스를 요청한 단말들의 대기 시간(Time To Live;TTL)을 체크하기 위하여 내부의 카운터를 구동한다.In addition, the queue scheduler 101 drives an internal counter to check a time to live (TTL) of terminals requesting a predetermined service in the standby state.
상기 대기 시간(Time To Live;TTL)는 현재 서브-큐내에 존재한 기간을 나타낸다.The Time To Live (TTL) represents a period present in the current sub-queue.
이후 다른 단말로부터 다른 소정 서비스에 상응하는 무선 자원 요청 단말 아이디(ID)와 그에 상응하는 재정렬 판단 정보가 입력되면 큐 스케쥴러(101)는 상기 큐 어레이(102)내 서브-큐에 저장된 우선 순위가 낮은 단말들의 무선 자원 요청 단말 아이디(RR_REQ_MS_IDro)를 인출한다.Subsequently, when a radio resource requesting terminal ID (ID) corresponding to another predetermined service and corresponding reordering determination information are input from another terminal, the queue scheduler 101 has a low priority stored in a sub-queue in the queue array 102. Retrieves the radio resource request terminal ID (RR_REQ_MS_ID ro ) of the terminals.
아울러 큐 스케쥴러(101)는 상기 단말 이력 등록기(103)에 저장된 상기 우선 순위가 낮은 단말들의 재정렬 판단 정보(SDJ_INFON)를 인출한다.In addition, the queue scheduler 101 retrieves rearrangement determination information SDJ_INFO N of the low priority terminals stored in the terminal history register 103.
그리고 큐 스케쥴러(101)는 상기 내부의 카운터의 카운트 시간과 기 설정된 시간을 비교하여 기 설정된 시간이 경과하지 않았다면 상기 단말 이력 등록기(103)로부터 인출한 재정렬 판단 정보와 상기 입력된 소정 서비스에 상응하는 재정렬 판단 정보를 비교하여 우선 순위에 따라 상기 큐 어레이(102)내 서브-큐에 상기 무선 자원 요청 단말 아이디(RR_REQ_MS_IDro)를 재정렬하여 저장한다.The queue scheduler 101 compares the count time of the internal counter with a preset time, and if the preset time has not elapsed, the queue scheduler 101 corresponds to the reordering determination information fetched from the terminal history register 103 and the input predetermined service. The rearrangement determination information is compared and the radio resource requesting terminal ID (RR_REQ_MS_ID ro ) is rearranged and stored in the sub-queue in the queue array 102 according to the priority.
아울러 큐 스케쥴러(101)는 상기 재정렬된 무선 자원 요청 단말 아이디(RR_REQ_MS_IDro)에 상응하는 재정렬 판단 정보를 상기 단말 이력 등록기(103)에 재저장한다.In addition, the queue scheduler 101 re-stores the rearrangement determination information corresponding to the rearranged radio resource request terminal ID (RR_REQ_MS_ID ro ) in the terminal history register 103.
이와 같은 상태에서 신호 메시지 맵퍼(104)는 사용가능한 채널이 발생하였을 경우 상기 큐 어레이(102)내 서브-큐에 저장된 우선 순위에 따라 자원 할당 메시지를 매핍하여 우선 순위의 단말에 채널을 할당한다.In this state, when a usable channel occurs, the signaling message mapper 104 allocates a channel to a terminal having a priority by mapping a resource allocation message according to the priority stored in the sub-queue in the queue array 102.
한편 상기 비교 결과 기 설정된 시간이 경과하였다면 큐 스케쥴러(101)는 상기 소정 서비스를 요청한 단말에 우선 순위를 부여하여 상기 큐 어레이(102)내 서브-큐에 저장하고 다른 단말들에 대해서는 상기와 같은 과정을 거쳐 상기 우선 순위를 부여한 단말의 무선 자원 요청 단말 아이디를 재정렬하여 저장한다.On the other hand, if the preset time has elapsed as a result of the comparison, the queue scheduler 101 gives priority to the terminal requesting the predetermined service and stores the priority in the sub-queue in the queue array 102. The radio resource request terminal IDs of the prioritized terminals are rearranged and stored.
아울러 큐 스케쥴러(101)는 상기 재정렬된 무선 자원 요청 단말 아이디(RR_REQ_MS_IDro)에 상응하는 재정렬 판단 정보를 상기 단말 이력 등록기(103)에 재저장한다.In addition, the queue scheduler 101 re-stores the rearrangement determination information corresponding to the rearranged radio resource request terminal ID (RR_REQ_MS_ID ro ) in the terminal history register 103.
이와 같은 상태에서 신호 메시지 맵퍼(104)는 사용가능한 채널이 발생하였을 경우 상기 큐 어레이(102)내 서브-큐에 저장된 우선 순위에 따라 자원 할당 메시지를 매핍하여 우선 순위의 단말에 채널을 할당한다.In this state, when a usable channel occurs, the signaling message mapper 104 allocates a channel to a terminal having a priority by mapping a resource allocation message according to the priority stored in the sub-queue in the queue array 102.
상기와 같은 과정을 예를 들어 설명하면 다음과 같다.For example, the above process will be described.
먼저, 네개의 단말이 서비스 4에 상응하는 무선 자원 요청을 하였을 경우 큐 스케쥴러(101)는 무선 자원 요청 단말 아이디(RR_REQ_MS_ID41~RR_REQ_MS_ID44)와 그에 상응하는 재정렬 판단 정보(SDJ_INFO1~SDJ_INFO4)를 입력받아 이들의 우선 순위를 검색한다.First, when four terminals make a radio resource request corresponding to service 4, the queue scheduler 101 transmits a radio resource request terminal ID (RR_REQ_MS_ID 41 to RR_REQ_MS_ID 44 ) and corresponding rearrangement determination information (SDJ_INFO 1 to SDJ_INFO 4 ). Take their input and retrieve their priorities.
상기 검색 결과 우선 순위가 RR_REQ_MS_ID41, RR_REQ_MS_ID42, RR_REQ_MS_ID43, RR_REQ_MS_ID44라면 큐 스케쥴러(101)는 상기 우선 순위에 따라 상기 단말들의 RR_REQ_MS_ID41, RR_REQ_MS_ID42, RR_REQ_MS_ID43, RR_REQ_MS_ID44를 도 3 에 도시된 바와 같이 큐 어레이(102)내 서비스 4 영역내 서브-큐 4의 큐 슬롯 번호(Queue slot number) 1, 2, 3, 4에 각각 저장한다.The search result priority RR_REQ_MS_ID 41, RR_REQ_MS_ID 42, RR_REQ_MS_ID 43 , RR_REQ_MS_ID 44 if the queue scheduler 101 RR_REQ_MS_ID 41 of the mobile station in accordance with said priority, RR_REQ_MS_ID 42, RR_REQ_MS_ID 43, shown in the RR_REQ_MS_ID 44 shown in Figure 3 Similarly, the information is stored in queue slot numbers 1, 2, 3, and 4 of the sub-queue 4 in the service 4 area of the queue array 102, respectively.
그러면 신호 메시지 맵퍼(104)는 사용가능한 채널이 발생하였을 경우 상기 큐 어레이(102)내 서브-큐 4에 저장된 RR_REQ_MS_ID41의 단말에 자원 할당 메시지를 매칭하여 채널을 할당한다.Then, when an available channel occurs, the signal message mapper 104 allocates a channel by matching a resource allocation message to a terminal of RR_REQ_MS_ID 41 stored in sub-queue 4 in the queue array 102.
그리고 큐 스케쥴러(101)는 상기 우선 순위가 낮은 RR_REQ_MS_ID42, RR_REQ_MS_ID43, RR_REQ_MS_ID44의 단말들은 대기 상태로 만들다.The queue scheduler 101 makes the terminals of the RR_REQ_MS_ID 42 , the RR_REQ_MS_ID 43 , and the RR_REQ_MS_ID 44 having the lower priority to the standby state.
아울러 큐 스케쥴러(101)는 상기 대기 상태의 단말들의 재정렬 판단 정보(SDJ_INFO2~SDJ_INFO4)를 단말 이력 등록기(103)에 저장한다.In addition, the queue scheduler 101 stores the rearrangement determination information SDJ_INFO 2 to SDJ_INFO 4 of the terminals in the standby state in the terminal history register 103.
아울러 큐 스케쥴러(101)는 상기 대기 상태의 소정 서비스를 요청한 RR_REQ_MS_ID42, RR_REQ_MS_ID43, RR_REQ_MS_ID44의 단말의 대기 시간을 체크하기 위하여 내부의 카운터를 구동한다.In addition, the queue scheduler 101 drives an internal counter to check waiting times of terminals of RR_REQ_MS_ID 42 , RR_REQ_MS_ID 43 , and RR_REQ_MS_ID 44 which have requested the predetermined service in the waiting state.
이후 다른 단말로부터 서비스 4에 상응하는 다른 무선 자원 요청 단말 아이디(RR_REQ_MS_ID45)와 그에 상응하는 재정렬 판단 정보(SDJ_INFO5)가 입력되면 큐 스케쥴러(101)는 상기 큐 어레이(102)내 서브-큐에 저장된 우선 순위가 낮은 단말들의 무선 자원 요청 단말 아이디(RR_REQ_MS_ID42, RR_REQ_MS_ID43, RR_REQ_MS_ID44)를 인출한다.Subsequently, when another radio resource requesting terminal ID RR_REQ_MS_ID 45 corresponding to service 4 and corresponding reordering determination information SDJ_INFO 5 are input from another terminal, the queue scheduler 101 may enter a sub-queue in the queue array 102. The radio resource request terminal IDs RR_REQ_MS_ID 42 , RR_REQ_MS_ID 43 , and RR_REQ_MS_ID 44 of the low priority terminals are stored.
아울러 큐 스케쥴러(101)는 상기 단말 이력 등록기(103)에 저장된 상기 우선 순위가 낮은 단말들의 재정렬 판단 정보(SDJ_INFO2~SDJ_INFO4)를 인출한다.In addition, the queue scheduler 101 retrieves rearrangement determination information SDJ_INFO 2 to SDJ_INFO 4 of the low priority terminals stored in the terminal history register 103.
그리고 큐 스케쥴러(101)는 상기 대기 상태의 우선 순위가 낮은 단말들의 무선 자원 요청 단말 아이디(RR_REQ_MS_ID42, RR_REQ_MS_ID43, RR_REQ_MS_ID44)의 대기 시간을 카운트한 내부의 카운터의 카운트 시간과 기 설정된 시간을 각각 비교하여 기 설정된 시간이 경과하지 않았다면 상기 단말 이력 등록기(103)로부터 인출한 재정렬 판단 정보와 상기 입력된 소정 서비스에 상응하는 재정렬 판단 정보(SDJ_INFO2, SDJ_INFO3, SDJ_INFO4, SDJ_INFO5)를 비교한다.The queue scheduler 101 counts the waiting time and the preset time of the internal counter that counts the waiting times of the radio resource request terminal IDs RR_REQ_MS_ID 42 , RR_REQ_MS_ID 43 , and RR_REQ_MS_ID 44 of the low priority terminals. By comparison, if the preset time has not elapsed, the reordering determination information drawn from the terminal history register 103 is compared with the reordering determination information (SDJ_INFO 2 , SDJ_INFO 3, SDJ_INFO 4 , SDJ_INFO 5 ) corresponding to the inputted service. .
상기 비교 결과 SDJ_INFO5, SDJ_INFO2, SDJ_INFO3, SDJ_INFO4의 우선 순위라면 큐 스케쥴러(101)는 상기 큐 어레이(102)내 서브-큐에 상기 RR_REQ_MS_ID45, RR_REQ_MS_ID42, RR_REQ_MS_ID43, RR_REQ_MS_ID44를 우선 순위로 재정렬하여 저장한다.If the comparison result is the priority of SDJ_INFO 5 , SDJ_INFO 2 , SDJ_INFO 3, SDJ_INFO 4, the queue scheduler 101 prioritizes the RR_REQ_MS_ID 45, RR_REQ_MS_ID 42 , RR_REQ_MS_ID 43 , RR_REQ_MS_ID 44 to sub-queues in the queue array 102. Reorder with and save.
아울러 큐 스케쥴러(101)는 상기 재정렬된 RR_REQ_MS_ID45, RR_REQ_MS_ID42, RR_REQ_MS_ID43, RR_REQ_MS_ID44에 상응하는 재정렬 판단 정보(SDJ_INFO5, SDJ_INFO2, SDJ_INFO3, SDJ_INFO4)를 상기 단말 이력 등록기(103)에 재저장한다.In addition, the queue scheduler 101 reorders the rearrangement determination information SDJ_INFO 5, SDJ_INFO 2 , SDJ_INFO 3, and SDJ_INFO 4 corresponding to the rearranged RR_REQ_MS_ID 45, RR_REQ_MS_ID 42 , RR_REQ_MS_ID 43 , RR_REQ_MS_ID 44 to the terminal history register 103. Save it.
이와 같은 상태에서 신호 메시지 맵퍼(104)는 사용가능한 채널이 발생하였을 경우 상기 큐 어레이(102)내 서브-큐에 저장된 우선 순위에 따라 RR_REQ_MS_ID45의 단말에 자원 할당 메시지를 매핑하여 채널을 할당한다.In this state, when a usable channel occurs, the signal message mapper 104 allocates a channel by mapping a resource allocation message to the terminal of RR_REQ_MS_ID 45 according to the priority stored in the sub-queue in the queue array 102.
한편 상기 비교 결과 RR_REQ_MS_ID42의 대기 시간이 기 설정된 시간이 경과하였다면 큐 스케쥴러(101)는 상기 서비스 4을 요청한 RR_REQ_MS_ID42의 단말에 우선 순위를 부여하여 다른 RR_REQ_MS_ID43, RR_REQ_MS_ID44, RR_REQ_MS_ID45의 SDJ_INFO3, SDJ_INFO4, SDJ_INFO5의 우선 순위를 비교한다.On the other hand, if the waiting time of the RR_REQ_MS_ID 42 has passed the preset time, the queue scheduler 101 gives priority to the UE of the RR_REQ_MS_ID 42 which has requested the service 4, and thus the SDJ_INFO of the other RR_REQ_MS_ID 43 , RR_REQ_MS_ID 44, RR_REQ_MS_ID 45 . Compare the priority of SDJ_INFO 4 and SDJ_INFO 5 .
상기 비교 결과 SDJ_INFO5, SDJ_INFO3, SDJ_INFO4의 우선 순위이라면 큐 스케쥴러(101)는 상기 큐 어레이(102)내 서브-큐 4에 RR_REQ_MS_ID42, RR_REQ_MS_ID45, RR_REQ_MS_ID43, RR_REQ_MS_ID44의 우선 순위로 재정렬하여 저장한다.If the comparison result is the priority of SDJ_INFO 5, SDJ_INFO 3, SDJ_INFO 4, the queue scheduler 101 reorders the sub-queue 4 in the queue array 102 with the priorities of RR_REQ_MS_ID 42 , RR_REQ_MS_ID 45, RR_REQ_MS_ID 43 , RR_REQ_MS_ID 44 . Save it.
아울러 큐 스케쥴러(101)는 상기 재정렬된 RR_REQ_MS_ID42, RR_REQ_MS_ID45, RR_REQ_MS_ID43, RR_REQ_MS_ID44에 에 상응하는 재정렬 판단 정보(SDJ_INFO2, SDJ_INFO5, SDJ_INFO3, SDJ_INFO4)를 상기 단말 이력 등록기(103)에 재저장한다.In addition, the queue scheduler 101 registers the rearrangement determination information SDJ_INFO 2 , SDJ_INFO 5, SDJ_INFO 3, and SDJ_INFO 4 corresponding to the rearranged RR_REQ_MS_ID 42 , RR_REQ_MS_ID 45, RR_REQ_MS_ID 43 , RR_REQ_MS_ID 44 to the terminal history register 103. Restore again.
이와 같은 상태에서 신호 메시지 맵퍼(104)는 사용가능한 채널이 발생하였을 경우 상기 큐 어레이(102)내 서브-큐에 저장된 RR_REQ_MS_ID42의 단말에 자원 할당 메시지를 매핍하여 우선 순위의 단말에 채널을 할당한다.In this state, when an available channel occurs, the signal message mapper 104 allocates a channel to a terminal having priority by mapping a resource allocation message to a terminal of RR_REQ_MS_ID 42 stored in a sub-queue in the queue array 102. .
또한, 본 발명은 다수개의 단말이 서로 다른 서비스에 상응하는 무선 자원 요청을 하였을 경우에도 동일하게 적용될 수 있다.In addition, the present invention may be equally applicable to a case where a plurality of terminals make radio resource requests corresponding to different services.
이상에서 설명한 바와 같이 본 발명에 따른 이동 통신시스템의 무선 자원 할당방법에서는 소정 서비스 요청시 낮은 순위 단말의 대기 시간이 기 설정된 시간을 경과하면 이를 최우선 순위로 하여 기지국내의 무선 자원을 할당하도록 함으로써 소정 서비스의 무선 자원 할당을 대기중인 낮은 순위의 단말도 소정 서비스를 제공받을 수 있는 효과가 있다.As described above, in the radio resource allocation method of the mobile communication system according to the present invention, if a waiting time of a low priority terminal passes a predetermined time when a predetermined service request is made, the radio resource in the base station is allocated by making it the highest priority. A low rank terminal waiting for radio resource allocation of a service can also receive a predetermined service.
도 1 은 종래 기술에 따른 이동 통신시스템의 무선 자원 할당처리장치의 MAC 계층 상태 천이도를 나타낸 도면1 is a diagram illustrating a state transition diagram of a MAC layer of a radio resource allocation processing apparatus of a mobile communication system according to the prior art;
도 2 는 본 발명이 적용되는 이동 통신시스템의 무선 자원 할당을 위한 시스템의 개략 구성도2 is a schematic structural diagram of a system for radio resource allocation in a mobile communication system to which the present invention is applied;
도 3 은 도 2 의 큐어레이내 서브-큐에 저장되는 무선 자원 요청 단말 아이디의 일실시예를 나타낸 도면FIG. 3 is a diagram illustrating an embodiment of a radio resource request terminal ID stored in a sub-queue in the queue of FIG. 2. FIG.
도 4 는 본 발명에 따른 이동 통신시스템의 무선 자원 할당방법의 플로우 챠트4 is a flow chart of a radio resource allocation method of a mobile communication system according to the present invention.
도면의 주요부분에 대한 부호의 설명Explanation of symbols for main parts of the drawings
101 : 큐 스케쥴러 102 : 큐 어레이101: queue scheduler 102: queue array
103 : 단말 이력 등록기 104 : 신호 메시지 맵퍼103: terminal history register 104: signal message mapper
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980015959A KR100546559B1 (en) | 1998-05-04 | 1998-05-04 | Method for allocating radio resources in mobile telecommunication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980015959A KR100546559B1 (en) | 1998-05-04 | 1998-05-04 | Method for allocating radio resources in mobile telecommunication system |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990084307A KR19990084307A (en) | 1999-12-06 |
KR100546559B1 true KR100546559B1 (en) | 2006-04-21 |
Family
ID=37180704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019980015959A KR100546559B1 (en) | 1998-05-04 | 1998-05-04 | Method for allocating radio resources in mobile telecommunication system |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100546559B1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3788902B2 (en) * | 2000-10-02 | 2006-06-21 | 株式会社エヌ・ティ・ティ・ドコモ | Radio resource allocation method and communication apparatus |
JP3816334B2 (en) * | 2000-12-22 | 2006-08-30 | 株式会社エヌ・ティ・ティ・ドコモ | Radio resource allocation method and base station |
KR100413181B1 (en) * | 2001-12-24 | 2003-12-31 | 한국전자통신연구원 | Method and Apparatus of Up-Link Multi Channel Control using Chip Offset Parameter |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06232878A (en) * | 1993-02-02 | 1994-08-19 | Nippon Telegr & Teleph Corp <Ntt> | Private network communication system |
JPH0851446A (en) * | 1994-08-05 | 1996-02-20 | Mitsubishi Electric Corp | Communication system |
KR19990047320A (en) * | 1997-12-03 | 1999-07-05 | 정선종 | Handover Channel Allocation Method using Priority Queue in Code Division Multiple Access Cellular System |
KR100364937B1 (en) * | 1994-02-25 | 2003-03-06 | 에이티 앤드 티 코포레이션 | Method of prioritizing handoff procedures in a cellular sysmtem |
-
1998
- 1998-05-04 KR KR1019980015959A patent/KR100546559B1/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06232878A (en) * | 1993-02-02 | 1994-08-19 | Nippon Telegr & Teleph Corp <Ntt> | Private network communication system |
KR100364937B1 (en) * | 1994-02-25 | 2003-03-06 | 에이티 앤드 티 코포레이션 | Method of prioritizing handoff procedures in a cellular sysmtem |
JPH0851446A (en) * | 1994-08-05 | 1996-02-20 | Mitsubishi Electric Corp | Communication system |
KR19990047320A (en) * | 1997-12-03 | 1999-07-05 | 정선종 | Handover Channel Allocation Method using Priority Queue in Code Division Multiple Access Cellular System |
Also Published As
Publication number | Publication date |
---|---|
KR19990084307A (en) | 1999-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7822421B2 (en) | Apparatus and method for use in allocating a channel resource in wireless multiple access communications systems | |
US6584089B1 (en) | Method for scheduling packet data transmission | |
US7961752B2 (en) | Transmission in a shared medium having different access modes | |
KR100487174B1 (en) | Random access channel congestion control for broadcasting teleservice message | |
US8139513B2 (en) | Wireless base station apparatus capable of effectively using wireless resources according to sorts of data | |
JP2002505065A (en) | Channel assignment for mixed multislot service | |
JP5410645B2 (en) | Method and apparatus for allocating wireless network packet resources to wireless terminals | |
EP1763183B1 (en) | Method of transmitting packet data in a communication system | |
CN1135045C (en) | Method of allocating access rights to telecommunications channel to subscriber stations of telecommunications network and subscriber station | |
US6055437A (en) | Dynamic allocation of communication resources | |
KR100546559B1 (en) | Method for allocating radio resources in mobile telecommunication system | |
KR100276380B1 (en) | Method for controlling queue assignment for correcting transmission delay of real time data in communication system | |
CN110876193B (en) | Information transmission method, communication equipment and network equipment | |
GB2343593A (en) | Radio channel allocation storing call information when channel unavailable | |
KR100250478B1 (en) | Call connection method for handoff and cell traffic assignment | |
KR100290462B1 (en) | Soft Handoff Method in Code Division Multiple Access Mobile Communication System | |
KR20040046846A (en) | Call configuration method using change of frequency assignment in mobile communication system | |
KR100483005B1 (en) | Method for managing traffic handling resource in radio network controller of wcdma system | |
KR20000031065A (en) | Method for processing call signal for mobile communication terminal based on member priority | |
CA2547913C (en) | Allocating a channel resource in a system | |
CN102045845B (en) | Method and device for configuring transmission bearer of uplink common control channel | |
Merakos et al. | Integrating data traffic in enhanced-TDMA digital cellular systems | |
CN114340027A (en) | Method, device, system and medium for improving resource utilization rate of network slice | |
JP2000152320A (en) | Method for assigning radio resource of incoming link in radio communication system | |
KR20000033356A (en) | Method for performing transmitting signal of mobile communication terminal using access channel selection range allocation by subscriber priority |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
N231 | Notification of change of applicant | ||
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: 20121227 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20131224 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20141224 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |