KR20050042718A - Method for assigning reverse-link channel in a mobile communication system - Google Patents

Method for assigning reverse-link channel in a mobile communication system Download PDF

Info

Publication number
KR20050042718A
KR20050042718A KR1020030077796A KR20030077796A KR20050042718A KR 20050042718 A KR20050042718 A KR 20050042718A KR 1020030077796 A KR1020030077796 A KR 1020030077796A KR 20030077796 A KR20030077796 A KR 20030077796A KR 20050042718 A KR20050042718 A KR 20050042718A
Authority
KR
South Korea
Prior art keywords
mobile
entitlement
base station
priority
mobile terminal
Prior art date
Application number
KR1020030077796A
Other languages
Korean (ko)
Other versions
KR100575943B1 (en
Inventor
박원형
윤상보
조성현
조동호
편기현
황경호
이기호
권태수
임애리
Original Assignee
삼성전자주식회사
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사, 한국과학기술원 filed Critical 삼성전자주식회사
Priority to KR1020030077796A priority Critical patent/KR100575943B1/en
Publication of KR20050042718A publication Critical patent/KR20050042718A/en
Application granted granted Critical
Publication of KR100575943B1 publication Critical patent/KR100575943B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/21Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment

Abstract

본 발명은 이동통신시스템에서 이동단말의 우선순위에 의해 차별적으로 무선 자원을 할당하는 방법을 제안하고 있다. 이를 위해 최고 우선순위를 갖지 못하는 이동단말들이 역방향 채널을 할당받고자 하는 경우 상기 이동단말들간의 경쟁을 통해 역방향 채널의 할당을 요청할 수 있는 자격을 부여받도록 하고, 자격을 부여받은 이동단말만이 최고 우선순위를 갖는 이동단말과의 경쟁을 통해 역방향 채널을 할당받을 수 있도록 한다. 따라서 우선순위에 따른 차별적인 서비스를 제공할 수 있다는 효과를 가진다.The present invention proposes a method for allocating radio resources differentially according to the priority of a mobile station in a mobile communication system. To this end, if the mobile stations that do not have the highest priority are to be assigned the reverse channel, they are entitled to request the assignment of the reverse channel through competition between the mobile stations, and only the qualified mobile terminals have the highest priority. The reverse channel can be allocated through competition with the mobile station having the rank. Therefore, it is possible to provide differentiated services according to priorities.

Description

이동통신시스템에서의 역방향 채널 할당방법{METHOD FOR ASSIGNING REVERSE-LINK CHANNEL IN A MOBILE COMMUNICATION SYSTEM} Reverse channel allocation method in mobile communication system {METHOD FOR ASSIGNING REVERSE-LINK CHANNEL IN A MOBILE COMMUNICATION SYSTEM}

본 발명은 이동통신시스템에서의 무선 자원을 할당하는 방법에 관한 것으로, 특히 이동단말의 우선순위에 의해 무선 자원을 할당하는 방법에 관한 것이다.The present invention relates to a method for allocating radio resources in a mobile communication system, and more particularly, to a method for allocating radio resources by priority of a mobile terminal.

오늘날 이동통신 기술의 발달로 인해 기존의 음성 서비스뿐만 아니라 다양한 이동통신시스템은 초기의 음성 위주의 서비스를 제공하던 것에서 벗어나 데이터 서비스 및 멀티미디어 서비스 등을 제공하는 고속, 고품질의 무선 데이터 패킷 통신시스템으로 발전하고 있다.Today, due to the development of mobile communication technology, various mobile communication systems as well as existing voice services have been developed into high-speed, high-quality wireless data packet communication systems that provide data services and multimedia services instead of providing initial voice-oriented services. Doing.

이러한 이동통신 환경에서는 한정된 무선 자원, 즉 무선 채널을 효율적으로 활용하는 방안이 지속적으로 요구되고 있었다. 그 대표적인 예로써, 이동통신시스템에서는 다양한 채널 환경과 다양한 트래픽 속성을 지닌 사용자들이 무선 자원을 공유하도록 하고 있다. 이를 위해서는, 공유 자원을 요청하기 위한 효율적인 방안이 필요하다.In such a mobile communication environment, there has been a continuous demand for efficient utilization of limited radio resources, that is, wireless channels. For example, in a mobile communication system, users having various channel environments and various traffic attributes share radio resources. To this end, there is a need for an efficient way to request shared resources.

예컨대 사용자별로 미리 할당된 무선 자원이 존재하지 않는 상황에서 역방향 무선 자원을 할당받기 위해서는 이동단말은 경쟁 방식에 의해 무선자원의 할당을 요청하는 신호를 기지국으로 송신하여야 한다. For example, in order to be allocated reverse radio resources in a situation where there is no radio resource pre-allocated for each user, the mobile station must transmit a signal for requesting radio resource allocation to the base station by a contention method.

2세대 이동통신시스템에서는 주로 회선 방식의 음성 서비스만을 고려하여 초기에 경쟁 방식으로 기지국에 자원을 요청한 후에 서비스가 종료하기 전까지는 데이터의 송/수신 유무에 상관없이 자원이 전용으로 할당된다. 따라서 초기 액세스 방식이 서비스의 품질에 큰 영향을 미치지 않음으로 초기에 모든 사용자들이 동등한 조건에서 무선 자원의 액세스를 시도하게 된다.In the second generation mobile communication system, the resource is allocated exclusively regardless of whether the data is transmitted or received until the service is terminated after initially requesting the resource to the base station in a competitive manner mainly considering only a circuit type voice service. Therefore, since the initial access method does not significantly affect the quality of service, all users initially attempt to access radio resources under equal conditions.

하지만, 3세대 이동통신시스템에서는 음성 서비스와 같은 실시간 서비스는 서비스의 품질을 보장해 주기 위해 주로 회선 방식을 활용하고, 데이터 서비스와 같은 비 실시간 서비스는 패킷 방식으로 지원해줌으로써 자원을 2세대 이동통신시스템보다 효율적으로 사용할 수 있다. 최근의 연구에서는 음성 서비스와 같은 실시간 서비스도 패킷 방식으로 서비스를 지원하려는 시도가 이루어지고 있다. 예를 들어 초기에는 경쟁방식으로 자원의 요청신호를 보내고, 이후 전용 제어 채널을 통한 자원 요청신호는 비경쟁 방식으로 송신하도록 한다. 이를 통하여 데이터 채널들을 할당받게 되면, 상기 데이터 채널을 사용한 후 즉시 반환함으로써 실시간과 비 실시간 서비스가 자원을 공유하고 있다.However, in the 3rd generation mobile communication system, real-time services such as voice service mainly use the circuit method to guarantee the quality of service, and non-real-time services such as data service support the packet method to support resources than the 2nd generation mobile communication system. It can be used efficiently. In recent research, an attempt has been made to support a real-time service such as a voice service in a packet manner. For example, a resource request signal is initially transmitted in a competitive manner, and then a resource request signal through a dedicated control channel is transmitted in a non-competitive manner. When data channels are allocated through this, real-time and non-real-time services share resources by returning immediately after using the data channel.

결국, 차세대 이동통신시스템에서는 모든 서비스들이 경쟁 방식을 통해 자원이 할당될 것이다. 이러한 경쟁 방식에 기반한 서비스에서 다양한 서비스의 품질을 보장해 주기 위해서는 요청 신호의 송신 절차에서 먼저 차별화가 이루어져야 한다. 한편, 패킷 기반의 서비스에서 셀간 핸드오프가 발생할 경우에, 이동단말이 경쟁방식을 통해 핸드오프를 초기화할 수 있다. 이러한 과정에서 새로운 호와 핸드오프 호간의 차별화를 위해서도 차별화된 액세스 방안을 활용할 수 있다. 즉, 차별화된 액세스 방안을 통해 한정된 공용 자원을 효율적으로 활용하기 위한 기반을 만들 수 있다. 그리고 서비스별 차별화, 사용자별 차별화, 새로운 호와 핸드오프 호간의 차별화 등을 효율적으로 지원해 줄 수 있다.As a result, in the next generation mobile communication system, all services will be allocated resources in a competitive manner. In order to guarantee the quality of various services in such a competitive service, differentiation must first be made in the procedure of transmitting a request signal. On the other hand, when an inter-cell handoff occurs in a packet-based service, the mobile station may initiate handoff through a contention scheme. In this process, a differentiated access scheme can be used to differentiate between a new call and a handoff call. In other words, differentiated access methods can create a foundation for efficiently utilizing limited common resources. And it can efficiently support differentiation by service, differentiation by user, and differentiation between new call and handoff call.

따라서 상기한 바와 같은 문제점을 해결하기 위한 본 발명의 목적은 이동단말의 우선순위에 의해 차별적으로 무선 자원을 할당받을 수 있도록 하는 방법을 제공함에 있다.Accordingly, an object of the present invention for solving the above problems is to provide a method for allowing radio resources to be differentially allocated according to the priority of a mobile terminal.

본 발명의 다른 목적은 최고의 우선순위를 가지는 이동단말에 대해서는 상대적으로 낮은 우선순위의 이동단말에 비해 간소화된 절차에 의해 무선 자원이 할당될 수 있도록 하는 방법을 제공함에 있다.Another object of the present invention is to provide a method for allowing radio resources to be allocated to a mobile station having a highest priority by a simplified procedure compared to a mobile terminal having a relatively low priority.

본 발명의 또 다른 목적은 상대적으로 낮은 우선순위를 가지는 이동단말들에 대해서는 자격 부여를 위한 경쟁을 통해 자격이 부여되어야만 무선 자원을 할당받기 위해 최고의 우선순위를 가지는 이동단말과 경쟁할 수 있도록 하는 방법을 제공함에 있다.It is still another object of the present invention to provide a method for allowing a mobile terminal having a relatively low priority to compete with a mobile terminal having the highest priority in order to be allocated radio resources only when it is qualified through competition for entitlement. In providing.

본 발명의 또 다른 목적은 기지국이 이동단말들의 우선순위에 의해 차별화된 자원 할당 절차를 수행하는 방법을 제공함에 있다.Another object of the present invention is to provide a method for a base station to perform a resource allocation procedure differentiated according to the priorities of mobile stations.

상기한 바와 같은 목적을 달성하기 위한 제1견지에 있어, 본 발명은 기지국과, 상기 기지국 내에 위치하는 복수의 이동단말들을 포함하는 이동통신시스템에서, 상기 이동단말이 역방향 채널을 할당받기 위한 방법에 있어서, 상기 기지국 내에서 역방향 채널을 할당받고자 하는 이동단말에 대해 부여될 수 있는 모든 우선순위들 중 최고 우선순위를 갖지 못하면, 상기 기지국으로부터 상기 역방향 채널에 대한 자원 할당을 요청할 수 있는 자격을 부여받는 과정과, 상기 자격이 부여되면 상기 기지국으로의 자원할당을 요청하여 상기 기지국 내에서 최고 우선순위를 가지는 타 이동단말 및 상기 자격이 부여된 다른 이동단말과 상기 역방향 채널을 할당받기 위한 경쟁을 통해 상기 역방향 채널에 대한 자원을 할당받는 과정을 포함함을 특징으로 한다.In a first aspect for achieving the above object, the present invention provides a method for a mobile terminal to be allocated a reverse channel in a mobile communication system comprising a base station and a plurality of mobile terminals located in the base station. If the base station does not have the highest priority among all priorities that can be given to the mobile station to which the reverse channel is allocated in the base station, the base station is entitled to request resource allocation for the reverse channel. And a process for requesting resource allocation to the base station when the qualification is granted, thereby competing for allocation of the reverse channel with another mobile terminal having the highest priority in the base station and the other mobile terminal with the qualification. And a process of allocating resources for the reverse channel.

상기한 바와 같은 목적을 달성하기 위한 제2견지에 있어, 본 발명은 기지국과, 상기 기지국 내에서 역방향 채널을 할당받고자 하는 복수의 이동단말들을 포함하는 이동통신시스템에서, 상기 기지국이 상기 이동단말에 대해 역방향 채널을 할당하는 방법에 있어서, 상기 이동단말로부터 자격부여 요청 메시지를 수신하면, 상기 이동단말에 대해 상기 역방향 채널을 위한 자원의 할당을 요청할 수 있는 자격을 부여하는 과정과, 상기 자격이 부여된 이동단말 및 상기 기지국 내에서 역방향 채널을 할당받고자 하는 이동단말에 대해 부여될 수 있는 모든 우선순위들 중 최고 우선순위를 가지는 이동단말로부터의 자원할당 요청에 의해 상기 역방향 채널에 대한 자원을 할당하는 과정을 포함함을 특징으로 한다.In a second aspect for achieving the above object, the present invention provides a mobile communication system comprising a base station and a plurality of mobile terminals to be allocated a reverse channel in the base station, the base station is connected to the mobile terminal; 1. A method of allocating a reverse channel for a reverse channel, when receiving an entitlement request message from the mobile station, granting the mobile station a qualification for requesting allocation of resources for the reverse channel; Allocating resources for the reverse channel by a resource allocation request from the mobile station having the highest priority among all priorities that can be given to the mobile station and the mobile station to which the reverse channel is allocated in the base station. Characterized by including the process.

상기한 바와 같은 목적을 달성하기 위한 제3견지에 있어, 본 발명은 기지국과, 상기 기지국 내에 위치하는 복수의 이동단말들을 포함하는 이동통신시스템에서, 상기 이동단말들에 대한 역방향 채널을 할당하는 방법에 있어서, 상기 기지국 내에서 역방향 채널을 할당받고자 하는 이동단말에 대해 부여될 수 있는 모든 우선순위들 중 최고 우선순위를 갖지 못하는 이동단말이 상기 역방향 채널에 대한 자원의 할당을 요청할 수 있는 자격을 부여해 줄 것을 요청하는 과정과, 상기 기지국이 상기 이동단말로부터의 자격부여 요청을 수신하면, 상기 이동단말에 대해 상기 역방향 채널을 위한 자원의 할당을 요청할 수 있는 자격을 부여하는 과정과, 상기 최고 우선순위를 갖는 이동단말과 상기 자격을 부여받은 이동단말이 상기 역방향 채널에 대한 자원 할당을 요청하는 과정과, 상기 기지국이 상기 최고 우선순위를 갖는 이동단말과 상기 자격을 부여받은 이동단말로부터의 자원 할당 요청을 수신하면, 상기 역방향 채널에 대한 자원을 할당하는 과정을 포함하며, 상기 역방향 채널에 대한 자원은 상기 최고 우선순위를 갖는 이동단말과 상기 자격을 부여받은 이동단말간의 경쟁에 의해 할당함을 특징으로 한다. In a third aspect for achieving the above object, the present invention provides a method for allocating a reverse channel for the mobile terminals in a mobile communication system including a base station and a plurality of mobile terminals located in the base station. In the base station, the mobile station that does not have the highest priority among all the priority that can be given to the mobile station to be allocated to the reverse channel in the base station is entitled to request the allocation of resources for the reverse channel Requesting to give, and when the base station receives an entitlement request from the mobile station, granting the mobile station a qualification to request resource allocation for the reverse channel, and the highest priority; Resource allocation for the reverse channel by the mobile terminal having the license and the qualified mobile terminal And requesting resource allocation requests from the mobile station having the highest priority and the qualified mobile station by the base station, and allocating resources for the reverse channel. The resource for the channel is allocated by the competition between the mobile terminal having the highest priority and the mobile terminal entitled.

이하 본 발명의 실시 예를 첨부된 도면을 참조하여 설명하면 다음과 같다. 후술될 상세한 설명에서는 상술한 기술적 과제를 이루기 위해 본 발명에 있어 한 개의 대표적인 실시 예를 제시할 것이다. 그리고 본 발명으로 제시될 수 있는 다른 실시 예들은 본 발명의 구성에서 설명으로 대체한다. Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings. DETAILED DESCRIPTION In the following detailed description, one representative embodiment of the present invention is set forth in order to achieve the above technical problem. And other embodiments that can be presented with the present invention are replaced by the description in the configuration of the present invention.

이동통신시스템에서 다양한 품질(Quality of Service)의 서비스를 효율적으로 제공해 주기 위해서는 서비스 등급, 사용자 등급, 핸드오프 호의 여부 등에 따라 차별화가 필요하다. 이를 지원하기 위해서는 자원의 요청 과정에서 먼저 차별화가 이루어져야 한다. 따라서 본 발명에서는 다양한 우선순위를 가지는 서비스를 효과적으로 제공할 수 있는 역방향 접근제어 방안을 제안하고, 이들 방안을 효율적으로 수행하기 위한 이동단말 및 기지국의 동작 방안과 그에 따른 메시지 구조를 새로이 정의할 것이다. In order to efficiently provide services of various quality (Quality of Service) in the mobile communication system, differentiation is required according to service grade, user grade, handoff call status, and the like. To support this, differentiation must first be made in the request for resources. Accordingly, the present invention proposes a reverse access control scheme that can effectively provide services having various priorities, and newly defines an operation scheme of the mobile station and a base station and a message structure according to the above for efficiently performing these schemes.

후술될 본 발명에서는 최고 우선순위를 갖지 못하는 이동단말들이 역방향 채널을 할당받고자 하는 경우 상기 이동단말들간의 경쟁을 통해 역방향 채널의 할당을 요청할 수 있는 자격을 부여받도록 하고, 자격을 부여받은 이동단말만이 최고 우선순위를 갖는 이동단말과의 경쟁을 통해 역방향 채널을 할당받을 수 있도록 한다.In the present invention to be described later, if the mobile stations that do not have the highest priority are to be assigned the reverse channel, the mobile terminal is entitled to request the allocation of the reverse channel through the competition between the mobile terminals, and only the mobile terminals that have been qualified This allows the reverse channel to be allocated through competition with the mobile station having the highest priority.

도 1은 본 발명의 실시 예를 직교 주파수 분할 이동통신시스템에 적용하기 위한 역방향 프레임 구조를 보이고 있는 도면이다. 상기 도 1에서 보이고 있듯이 하나의 프레임은 억세스 구간(Access Period)과 데이터/제어 신호 구간(Data/Control Signal Period)으로 나누어질 수 있다. 상기 액세스 구간을 통해서는 무선 자원의 할당을 위해 이동단말과 기지국간의 메시지들이 전송되도록 한다. 상기 액세스 구간을 통해 전송되는 메시지로는, 자원할당 요청 메시지와 자격부여 요청(RFR; Request For Request) 메시지 등이 있다. 상기 데이터/제어 신호 구간을 통해서는 특정 서비스에 대한 데이터 및 제어신호가 전송되도록 한다.1 is a diagram illustrating a reverse frame structure for applying an embodiment of the present invention to an orthogonal frequency division mobile communication system. As shown in FIG. 1, one frame may be divided into an access period and a data / control signal period. In the access period, messages are transmitted between the mobile station and the base station for the allocation of radio resources. The messages transmitted through the access period include a resource allocation request message and a request for request (RFR) message. Through the data / control signal interval, data and control signals for a specific service are transmitted.

도 2와 도 3은 본 발명의 실시 예에 따라 무선 자원의 할당을 위해 이동단말과 기지국간에 이루어지는 메시지 전송 예들을 보이고 있다. 상기 도 2에서는 최고 우선순위를 가지는 이동단말과 기지국간의 메시지 전송 예를 보이고 있으며, 상기 도 3에서는 상대적으로 낮은 우선순위를 가지는 이동단말과 기지국간의 메시지 전송 예를 보이고 있다. 본 발명에서 사용되는 우선순위는 서비스의 등급, 사용자의 등급, 핸드오버 여부 등을 고려하여 결정할 수 있으며, 상대적으로 낮은 우선순위라 함을 최고 우선순위를 제외한 나머지 우선순위를 통칭하는 의미로 사용될 수 있다.2 and 3 illustrate examples of message transmission between a mobile station and a base station for allocating radio resources according to an embodiment of the present invention. 2 illustrates an example of transmitting a message between a mobile station having a highest priority and a base station, and FIG. 3 illustrates an example of transmitting a message between a mobile station having a relatively low priority and a base station. The priority used in the present invention may be determined in consideration of a service grade, a user's grade, handover status, and the like, and may be used as a term referring to the other priorities except for the highest priority. have.

상기 도 2를 참조하면, 적어도 2가지의 서비스 품질(QoS)을 고려하여 최고 우선순위를 가지는 이동단말(MS; Mobile Station)은 역방향 공유 자원을 할당받기 위해 자원할당 요청 메시지(Request Message)를 기지국(BS; Base Station)으로 전송한다. 상기 자원할당 요청 메시지는 도 8a에서 보이고 있는 구조를 가진다. 상기 도 8a를 참조할 때, 상기 자원할당 요청 메시지는 동일 셀내에 존재하는 다른 이동단말들과의 구별을 위한 식별자(Unique ID in a cell)와, 액세스 매개 변수(Access Parameters)를 포함한다. 상기 액세스 매개 변수는 요청하고자 하는 자원의 양, 최대 지연시간(delay bound), 역방향 링크의 파일럿 신호 등이 될 수 있다. 상기 자원할당 요청 메시지를 수신한 기지국은 시스템의 부하량, 채널 환경 등을 고려하여 상기 이동단말에 대해 적절한 양의 자원을 할당한다. 상기 할당된 자원 정보는 자원할당 응답 메시지(Response Message)를 통해 상기 이동단말로 전송된다. 상기 이동단말은 상기 자원할당 응답 메시지를 통해 제공받은 자원 정보에 의해 원하는 서비스를 수행한다. 이하 상기 자원할당 요청 메시지와 자원할당 승인 메시지를 송/수신하는 절차를 "자원할당 절차"라 칭하기로 한다. 상기 원하는 서비스가 종료되면, 사용한 자원은 상기 기지국으로 반환한다. 하지만 상기 자원할당 응답 메시지를 수신하지 못하거나 자원을 할당할 수 없다는 응답 메시지를 수신하면, 백-오프 과정을 거친 후 전술한 절차를 다시 수행한다.Referring to FIG. 2, the mobile station (MS) having the highest priority in consideration of at least two quality of service (QoS) base stations transmits a resource allocation request message to receive a reverse shared resource. (BS; Base Station). The resource allocation request message has a structure shown in FIG. 8A. Referring to FIG. 8A, the resource allocation request message includes a unique ID in a cell and an access parameter for distinguishing it from other mobile terminals existing in the same cell. The access parameter may be an amount of resources to be requested, a maximum delay bound, a pilot signal of a reverse link, and the like. The base station receiving the resource allocation request message allocates an appropriate amount of resources to the mobile station in consideration of the system load, channel environment, and the like. The allocated resource information is transmitted to the mobile terminal through a resource allocation response message. The mobile station performs a desired service based on the resource information provided through the resource allocation response message. Hereinafter, a procedure for transmitting / receiving the resource allocation request message and the resource allocation approval message will be referred to as a "resource allocation procedure". When the desired service is terminated, the used resource is returned to the base station. However, if a response message indicating that the resource allocation response message is not received or resource allocation cannot be received, the above-described procedure is performed again after going back-off.

상기 도 3을 참조하면, 적어도 2가지의 서비스 품질을 고려하여 상대적으로 낮은 우선순위를 가지는 이동단말은 상기 도 2에서 살펴본 절차를 수행하기 전에 자원의 할당을 요청할 수 있는 자격을 획득하여야 한다. 상기 자격을 획득하기 위한 절차를 "자격 부여 절차(Qualification Phase)"라 지칭한다. 상기 이동단말은 역방향 공유 자원의 할당을 요청할 수 있는 자격을 부여받기 위해 RFR 메시지를 기지국으로 전송한다. 상기 RFR 메시지는 도 8b에서 보이고 있는 구조를 가진다. 상기 도 8b를 참조할 때, 상기 RFR 메시지는 다양한 우선순위를 지정하는 우선순위 정보(Priority)와, 지정된 우선순위 내에서 이동단말을 구별하기 위한 임시 식별자(Temporal ID)를 포함한다. 예를 들어 전체 5개 등급의 우선순위를 지원하는 이동통신시스템의 경우, 이동단말의 우선순위는 최고 우선순위를 제외한 네 개의 우선순위만이 지정될 수 있음에 따라 우선순위 정보는 2비트로써 표현될 수 있다. 상기 임시 식별자는 RFR 메시지를 동일한 프레임 내에서 충돌 없이 송신할 수 있는 다른 이동단말들과 반드시 유일하게 구별될 필요는 없기 때문에 수 비트 내로 전송 가능하다. 상기 RFR 메시지를 통해 전송되는 값을 "RFR value"라 지칭한다. 상기 RFR value는 기지국이 해당 이동단말에 대한 자격을 부여하기 위해 활용된다. 후술될 설명에서는 상기 RFR value가 작을수록 임시 우선순위가 높은 것으로 고려된다.Referring to FIG. 3, a mobile terminal having a relatively low priority in consideration of at least two quality of service must obtain a qualification for requesting resource allocation before performing the procedure illustrated in FIG. 2. The procedure for obtaining the qualification is referred to as a "qualification phase." The mobile station transmits an RFR message to the base station in order to be entitled to request allocation of reverse shared resources. The RFR message has the structure shown in FIG. 8B. Referring to FIG. 8B, the RFR message includes priority information for specifying various priorities and a temporary ID for distinguishing a mobile station within the designated priorities. For example, in the case of a mobile communication system that supports all five classes of priority, priority information is expressed as 2 bits because only four priorities can be specified except the highest priority. Can be. The temporary identifier may be transmitted within a few bits because it is not necessarily uniquely distinguished from other mobile terminals capable of transmitting an RFR message without collision in the same frame. The value transmitted through the RFR message is referred to as an "RFR value". The RFR value is used by the base station to qualify the mobile station. In the following description, it is considered that the smaller the RFR value, the higher the temporary priority.

상기 RFR 메시지를 수신한 상기 기지국은 해당 이동단말에 대한 자원 할당을 요청할 수 있는 자격을 부여할지 여부를 판단한다. 상기 기지국은 상기 판단에 의해 상기 RFR 메시지를 전송한 이동단말들로 자격부여 메시지(Qualification Message)를 전송한다. 상기 기지국이 상기 RFR 메시지를 전송한 이동단말에 대해 자격을 부여하는 방법은 다양한 방법에 의해 이루어질 수 있다. 이에 대해 본 발명에서 새로이 제안하는 두 가지의 방법들은 후술하도록 한다. 한편 본 발명에서의 자격부여는 최고 우선순위를 가지는 이동단말과 자원 할당을 위해 경쟁할 수 있는 자격을 가짐을 의미한다. 상기 이동단말은 상기 자격부여 메시지를 수신하면, 앞서 도 2를 참조하여 살펴본 자원할당 절차를 수행하게 된다. Upon receiving the RFR message, the base station determines whether to grant the right to request resource allocation for the mobile station. The base station transmits a qualification message to the mobile stations that have transmitted the RFR message by the determination. The method for qualifying the mobile station from which the base station transmits the RFR message may be performed by various methods. On the other hand, two methods newly proposed in the present invention will be described later. On the other hand, entitlement in the present invention means that the mobile terminal having the highest priority has the qualification to compete for resource allocation. When the mobile station receives the entitlement message, the mobile station performs the resource allocation procedure described with reference to FIG. 2.

한편, 전술한 도 3의 절차에 의하면 최고 우선순위를 가지는 이동단말과 경쟁하는 이동단말들이 자원할당 절차를 통해 자원을 할당받지 못함으로써 자격 부여 절차를 재 수행하여야 하는 문제를 가진다. 따라서 본 발명에서는 자격부여 메시지를 통해 제공받은 퍼시스턴스 값에 의한 퍼시스턴스 테스트를 수행하도록 한다. 그리고 상기 퍼시스턴스 테스트의 결과에 의해 자격 부여 절차를 재 수행할지 아니면 자원할당 절차만을 재 수행할 지를 결정하게 된다.Meanwhile, according to the above-described procedure of FIG. 3, mobile terminals competing with the mobile terminal having the highest priority have a problem in that the entitlement procedure needs to be performed again because the resources are not allocated through the resource allocation procedure. Therefore, in the present invention, the persistence test based on the persistence value provided through the entitlement message is performed. The result of the persistence test determines whether to perform the entitlement procedure again or only the resource allocation procedure.

본 발명에서 RFR 메시지를 전송한 이동단말에 대해 자격을 부여하기 위해 새로운 제안한 두 가지 방법들은 다음과 같다.In the present invention, two new proposed methods for qualifying a mobile station that transmits an RFR message are as follows.

첫 번째 방법으로는 RFR 메시지의 충돌 여부를 확인하고, 충돌이 발생하지 않은 이동단말들만이 자격 부여 값(Qualification value, 이하 "Q-value"라 칭함)에 의해 자격이 부여될 수 있도록 한다. 통상적으로 단말은 기지국으로 전송한 RFR 메시지에 충돌이 발생하였는지 여부는 확인할 수 있다. 예를 들어 기지국이 각 이동단말별로가 아닌 각 자원별로의 피드-백 정보에 "성공(Success)" 또는 "실패(Fail)"를 명시도록 한다. 이 경우 상기 이동단말은 자신이 송신한 자원에 대한 피드-백 정보를 확인하고, 성공(Success) 또는 실패(Fail)의 명시에 따라 자신이 전송한 RFR 메시지의 충돌 여부를 인지할 수 있다. 즉 기지국은 충돌이 발생하지 않은 RFR 메시지에 한해 성공적으로 수신할 수 있을 것이고, 이러한 자원에 대해 "Success"로 명기된 피드-백 정보를 제공한다. 한편 상기 충돌이 발생하지 않은 이동단말이 자격 부여 여부를 확인하기 위해 사용되는 Q-value는 기지국에 의해 매 프레임마다 방송된다. 상기 충돌이 발생하지 않은 이동단말은 상기 Q-value를 모니터링하고, 상기 Q-value에 비해 자신이 송신했던 RFR 값이 작으면 자원할당 절차를 수행한다. 따라서 상기 기지국은 상기 Q-value에 의해, 자격을 부여할 이동단말들을 조절할 수 있다. In the first method, the RFR message is checked for collision, and only mobile terminals which do not have a collision can be qualified by a qualification value (hereinafter referred to as "Q-value"). Typically, the UE can check whether a collision has occurred in the RFR message transmitted to the base station. For example, the base station specifies "success" or "fail" in the feed-back information for each resource and not for each mobile station. In this case, the mobile station may check the feed-back information on the resource transmitted by the mobile station and recognize whether or not the RFR message transmitted by the mobile station collides according to the specification of success or failure. That is, the base station will be able to successfully receive only RFR messages that do not have a collision, and provide feed-back information designated as "Success" for these resources. On the other hand, the Q-value used for checking whether the mobile terminal without collision has been qualified is broadcasted every frame by the base station. The mobile station which does not have the collision monitors the Q-value, and performs a resource allocation procedure when the RFR value transmitted by the mobile station is smaller than the Q-value. Accordingly, the base station may control mobile terminals to be qualified by the Q-value.

두 번째 방법으로는 피드-백 정보를 이용하여 특정 자원을 사용한 이동단말들에 대해 자격을 부여하고, 이때 자격을 부여 받지 못한 이동단말들이 Q-value에 의해 추가로 자격을 부여받을 수 있도록 한다. 이 경우 기지국은 피드-백 정보를 통해 전송하는 성공 또는 실패를 충돌 여부에 의해서만 결정하는 것이 아니라 자격을 부여하고자 하는 특정 자원을 감안하도록 한다. 즉 특정 자원에 대해 성공을 명기함으로써, 상기 특정 자원을 사용한 모든 이동단말들에 대해 자격이 부여되도록 한다. 그리고 기지국이 Q-value를 방송하도록 함으로써, 상기 피드-백 정보에 의해 자격을 부여받지 못하였다 하더라도 상기 Q-value에 의해 자격이 부여될 수 있도록 한다. 따라서 전술한 두 번째 방법을 적용하면, 실패로 명기된 피드-백 정보를 수신하고, 상기 Q-value보다 큰 RFR 값을 가지는 이동단말에 대해서만 자격이 부여되지 않게 된다.In the second method, the feed-back information is used to qualify mobile terminals using a specific resource. In this case, unqualified mobile terminals can be further qualified by Q-value. In this case, the base station not only determines success or failure transmitted through the feedback information, but also considers a specific resource to be qualified. That is, by specifying success for a specific resource, all mobile terminals using the specific resource are qualified. And by allowing the base station to broadcast the Q-value, even if it is not qualified by the feed-back information, it can be qualified by the Q-value. Therefore, if the above-described second method is applied, only the mobile terminal having the RF-value greater than the Q-value is received and the feed-back information specified as a failure is not qualified.

이하 본 발명의 실시 예에 따른 이동단말과 기지국의 동작을 첨부된 도면을 참조하여 구체적으로 살펴보도록 한다. 후술될 설명에서는 앞서 살펴본 두 가지 방법들을 제1실시 예와 제2실시 예로써 구분하여 살펴보도록 한다.Hereinafter, operations of a mobile station and a base station according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In the following description, the two methods described above will be described separately as the first embodiment and the second embodiment.

1. 제1실시 예1. First embodiment

이하 제1실시 예에서는 RFR 메시지의 충돌이 발생하지 않은 이동단말에 대해 Q-value만을 이용하여 자원의 할당을 요청할 수 있는 자격을 부여하는 동작에 대해 자세히 살펴보고자 한다. 후술될 설명에서는 첨부된 도면을 참조하여 이동단말과 기지국의 동작을 구분하여 설명하도록 한다.Hereinafter, a first embodiment of the present invention will be described in detail with respect to an operation of granting a qualification for requesting resource allocation using only a Q-value to a mobile terminal in which an RFR message collision does not occur. In the following description, the operation of the mobile station and the base station will be described with reference to the accompanying drawings.

이동단말에 대한 동작 설명Description of operation for mobile terminal

도 4 내지 도 6은 본 발명의 실시 예에 따른 이동단말의 동작을 설명하기 위한 도면이다.4 to 6 are views for explaining the operation of the mobile terminal according to an embodiment of the present invention.

상기 도 4 내지 도 6을 참조하면, 이동단말은 특정 서비스가 요구되면, 2가지 이상의 QoS 등급을 고려하여 자신의 우선순위를 결정한다. 이하 설명에서는 상기 특정 서비스를 패킷 서비스로 한정하여 설명할 것이다. 그렇지만 본 발명이 패킷 서비스에만 한정되는 것으로 해석되어서는 안 될 것이다. 상기 이동단말은 410단계에서 데이터 패킷을 전송하기 위해 결정된 우선순위가 제1우선순위(최고 우선순위)인지를 판단한다. 상기 과정에서 제1우선순위에 의한 데이터 패킷 전송이 요구된다고 판단되면, 420단계로 진행한다. 그렇지 않고 상대적으로 낮은 우선순위(제1우선순위를 제외한 나머지 우선순위, 이하 "제2우선순위"라 칭함)에 의한 데이터 패킷 전송이 요구된다고 판단되면, 430단계로 진행한다. 상기 이동단말은 상기 420단계에서 제1우선순위에 의한 데이터 패킷 전송을 위한 제1서브루틴을 수행하며, 상기 430단계에서는 제2우선순위에 의한 데이터 패킷 전송을 위한 제2서브루틴을 수행한다. 상기 제1서브루틴에 따른 구체적인 절차는 상기 도 5에서 보이고 있으며, 상기 제2서브루틴에 따른 구체적인 절차는 상기 도 6에서 보이고 있다.4 to 6, when a specific service is required, the mobile station determines its priority in consideration of two or more QoS classes. In the following description, the specific service will be limited to the packet service. However, the present invention should not be construed as being limited to packet services. In step 410, the mobile station determines whether a priority determined for transmitting a data packet is a first priority (highest priority). If it is determined that data packet transmission based on the first priority is required in the above process, the process proceeds to step 420. Otherwise, if it is determined that data packet transmission with a relatively low priority (remaining priority except the first priority, hereinafter referred to as "second priority") is required, the flow proceeds to step 430. The mobile station performs a first subroutine for data packet transmission according to the first priority in step 420, and performs a second subroutine for data packet transmission according to the second priority in step 430. A detailed procedure according to the first subroutine is shown in FIG. 5, and a specific procedure according to the second subroutine is shown in FIG. 6.

먼저 상기 도 5를 참조하면, 이동단말은 510단계에서 자원할당 요청 메시지를 생성한다. 이때 상기 자원할당 요청 메시지에는 셀 내에서 다른 이동단말들과 구별하기 위한 식별자와 억세스 매개변수를 포함되도록 한다. 상기 액세스 매개변수는 요청하고자 하는 자원의 양, 최대 지연시간(delay bound), 역방향 링크의 파일럿 신호 등을 고려하여 결정하도록 한다. 상기 이동단말은 상기 자원할당 요청 메시지를 512단계에서 기지국으로 전송한다. 그 후 상기 이동단말은 514단계로 진행하여 상기 자원할당 요청 메시지에 응답한 자원할당 승인 메시지가 수신되는지를 감시한다. 상기 514단계에서 상기 자원할당 승인 메시지를 수신하면, 상기 이동단말은 518단계로 진행하여 원하는 데이터 패킷을 전송한다. 이때 상기 데이터 패킷의 전송은 자신이 상기 자원할당 요청 메시지를 통해 요청한 액세스 매개변수에 따른 자원에 의해 이루어질 것이다. 즉 제1우선순위에 의한 데이터 패킷을 전송하기 위해 적절한 자원이 될 것이다. 하지만 상기 512단계에서 상기 자원할당 승인 메시지를 수신하지 못하거나 원하는 자원을 할당할 수 없다는 메시지를 수신하게 되면, 상기 이동단말은 516단계로 진행하여 백-오프(back-off) 과정을 수행한 후 상기 510단계로 리턴하여 전술한 과정을 반복하여 수행한다. 상기 백-오프 과정은 임의의 시간동안 대기 상태를 유지함을 의미한다.First, referring to FIG. 5, the mobile station generates a resource allocation request message in step 510. At this time, the resource allocation request message includes an identifier and an access parameter for distinguishing it from other mobile terminals in the cell. The access parameter may be determined in consideration of an amount of resources to be requested, a maximum delay bound, a pilot signal of a reverse link, and the like. The mobile station transmits the resource allocation request message to the base station in step 512. In step 514, the mobile station monitors whether a resource allocation approval message is received in response to the resource allocation request message. When the resource allocation approval message is received in step 514, the mobile station proceeds to step 518 to transmit a desired data packet. At this time, the transmission of the data packet will be made by the resource according to the access parameter requested by the resource allocation request message. That is, it will be an appropriate resource for transmitting the data packet according to the first priority. However, if a message indicating that the resource allocation approval message is not received or a desired resource cannot be allocated in step 512 is received, the mobile station proceeds to step 516 to perform a back-off process. Returning to step 510 to repeat the above process. The back-off process means maintaining the standby state for a certain time.

다음으로 상기 도 6을 참조하면, 이동단말은 610단계 내지 616단계를 통해 "자격 부여 절차"를 수행한다. 상기 이동단말은 610단계에서 자원할당을 요청할 수 있는 자격을 부여받기 위한 RFR 메시지를 생성한다. 상기 RFR 메시지는 다양한 우선순위를 지정하는 우선순위 정보(Priority)와, 지정된 우선순위 내에서 이동단말을 구별하기 위한 임시 식별자(Temporal ID)에 의해 생성될 수 있다. 이하 상기 우선순위 정보와 상기 임시 식별자로 이루어지는 값을 "RFR 값"이라 칭한다. 상기 이동단말은 612단계에서 상기 RFR 메시지를 기지국으로 전송한다. 그 후 상기 이동단말은 614단계로 진행하여 상기 RFR 메시지에 응답한 자격부여 메시지가 상기 기지국으로부터 수신되는지를 감시한다. 상기 이동단말은 상기 자격부여 메시지를 통해서 자격 부여 식별자(Qualified ID)와 퍼시스턴스 값(Persistence value)을 수신하게 된다. 상기 자격부여 메시지는 도 8c에서 보이고 있는 구조를 가진다. 상기 도 8c를 참조할 때, 상기 자격부여 메시지는 부여된 자격을 구별하기 위한 자격 부여 식별자(Qualified ID)와, 퍼시스턴스 테스트(Persistence Test)를 위한 퍼시스턴스 값(Persistence value)을 포함한다. 상기 Qualified ID는 상기 RFR 메시지의 충돌이 발생하지 않았을 경우 상기 이동단말이 수신하여야 하는 값으로, 자신에게 채널 할당을 요청할 수 있는 자격이 부여되었는지를 판단하는데 사용될 수 있다. 즉 상기 Qualified ID는 앞서 정의된 Q-value에 해당한다. 이러한 Q-value는 기지국이 각 이동단말로 송신하는 피드-백에 대한 식별자가 아니라 단순히 매 프레임마다 셀 내에서 방송되는 정보이다. 한편 상기 도 6에서는 게시되고 있지 않으나 상기 이동단말은 자신이 전송한 RFR 메시지에 충돌이 발생하였는지를 확인하기 위한 절차가 추가로 수행될 수 있다. 그 예로써 상기 기지국은 RFR을 위한 자원별로 성공 또는 실패를 명시하여 전송하고, 이동단말은 자신이 사용한 자원에 대응하여 명시된 성공 또는 실패에 의해 RFR 메시지의 충돌 여부를 확인할 수 있다. 상기 이동단말은 상기 614단계에서 자격부여 메시지를 통해 상기 Q-value를 수신하게 되면 자신에 의해 송신된 RFR 값이 상기 Q-value보다 작은지를 판단한다. 상기 RFR 값이 상기 Q-value보다 작다는 것은 제1우선순위를 가지는 이동단말과 자원 할당을 경쟁할 수 있는 상태에 놓였음을 의미한다. 따라서 상기 이동단말은 자원할당 절차를 수행하기 위해 618단계로 진행한다. 하지만 상기 자격부여 메시지를 수신하지 못하였거나 자신에 의해 송신된 RFR 값이 상기 Q-value보다 크면, 상기 이동단말은 616단계로 진행하여 백-오프 과정을 수행한 후 전술한 과정을 반복하여 수행한다.Next, referring to FIG. 6, the mobile terminal performs a "qualification procedure" through steps 610 to 616. In step 610, the mobile terminal generates an RFR message for receiving a qualification for requesting resource allocation. The RFR message may be generated by priority information specifying various priorities and a temporary ID for distinguishing a mobile station within the designated priority. Hereinafter, a value composed of the priority information and the temporary identifier is referred to as an "RFR value". In step 612, the mobile station transmits the RFR message to a base station. The mobile station then proceeds to step 614 to monitor whether an entitlement message in response to the RFR message is received from the base station. The mobile station receives a Qualified ID and a Persistence value through the entitlement message. The entitlement message has the structure shown in FIG. 8C. Referring to FIG. 8C, the entitlement message includes a Qualified ID for distinguishing the granted qualification and a Persistence value for the Persistence Test. The Qualified ID is a value that the mobile station should receive when there is no collision of the RFR message, and may be used to determine whether the mobile station is entitled to request channel allocation. That is, the Qualified ID corresponds to the Q-value defined above. This Q-value is not an identifier for a feed-back transmitted by the base station to each mobile station, but simply information broadcast in a cell every frame. Although not posted in FIG. 6, the MS may additionally perform a procedure for checking whether a collision has occurred in the RFR message transmitted by the MS. As an example, the base station specifies success or failure for each resource for RFR and transmits it, and the mobile station can check whether the RFR message is collided by the specified success or failure corresponding to the resource used by the base station. When the mobile station receives the Q-value through the entitlement message in step 614, the mobile station determines whether the RFR value transmitted by the mobile station is smaller than the Q-value. When the RFR value is smaller than the Q-value, it means that the mobile terminal having the first priority is in a state where it can compete with resource allocation. Therefore, the mobile station proceeds to step 618 to perform a resource allocation procedure. However, if the entitlement message is not received or the RFR value transmitted by the self is greater than the Q-value, the mobile station proceeds to step 616 to perform the back-off process and then repeats the above-described process. .

상기 이동단말은 상기 618단계로 진행하여 제1우선순위를 가지는 이동단말과 자원할당을 위한 경쟁을 위해 자원할당 요청 메시지를 생성한다. 이때 상기 자원할당 요청 메시지에는 셀 내에서 다른 이동단말들과 구별하기 위한 식별자와 액세스 매개변수를 포함되도록 한다. 상기 억세스 매개변수는 요청하고자 하는 자원의 양, 최대 지연시간(delay bound), 역방향 링크의 파일럿 신호 등을 고려하여 결정한다. 상기 이동단말은 상기 자원할당 요청 메시지를 620단계에서 기지국으로 전송한다. 그 후 상기 이동단말은 622단계로 진행하여 상기 자원할당 요청 메시지에 응답한 자원할당 승인 메시지가 수신되는지를 감시한다. 상기 622단계에서 상기 자원할당 승인 메시지를 수신하면, 상기 이동단말은 630단계로 진행하여 원하는 데이터 패킷을 전송한다. 이때 상기 데이터 패킷의 전송은 자신이 상기 자원할당 요청 메시지를 통해 요청한 억세스 매개변수에 따른 자원에 의해 이루어질 것이다. 즉 제2우선순위에 의한 데이터 패킷을 전송하기 위해 적절한 자원이 될 것이다. 하지만 상기 622단계에서 상기 자원할당 승인 메시지를 수신하지 못하거나 원하는 자원을 할당할 수 없다는 메시지를 수신하게 되면, 상기 이동단말은 624단계로 진행하여 퍼시스턴스 테스트를 수행한다. 상기 퍼시스턴스 테스트는 상기 자격부여 메시지를 통해 상기 기지국으로부터 제공된 퍼시스턴스 값에 의해 이루어진다. The mobile station proceeds to step 618 to generate a resource allocation request message for competition for resource allocation with the mobile station having the first priority. In this case, the resource allocation request message includes an identifier and an access parameter for distinguishing it from other mobile terminals in the cell. The access parameter is determined in consideration of the amount of resources to be requested, a maximum delay bound, a pilot signal of the reverse link, and the like. The mobile station transmits the resource allocation request message to the base station in step 620. In step 622, the mobile station monitors whether a resource allocation approval message is received in response to the resource allocation request message. When receiving the resource allocation approval message in step 622, the mobile station proceeds to step 630 and transmits a desired data packet. At this time, the transmission of the data packet will be made by the resource according to the access parameter which is requested through the resource allocation request message. That is, it will be an appropriate resource for transmitting the data packet according to the second priority. However, if a message indicating that the resource allocation approval message is not received or a desired resource cannot be allocated in step 622 is received, the mobile terminal proceeds to step 624 to perform a persistence test. The persistence test is made by the persistence value provided from the base station via the entitlement message.

상기 퍼시스턴스 테스트를 두고 있는 것은 자격을 부여받은 이동단말이 부하량이 작은 상황에서도 자원을 할당받지 못할 경우 다시 자격 부여 절차를 수행하여야 하는 문제를 해소하기 위함이다. 즉 부하량이 작은 상황에서는 퍼시스턴스 테스트를 거쳐 상기 자격을 부여받은 이동단말이 자원을 할당받지 못하였더라도 자원할당 절차에 남아 있을 수 있도록 한다. 상기 이동단말은 626단계에서 상기 퍼시스턴스 테스트의 성공 여부를 판단한다. 상기 퍼시스턴스 테스트에 성공하였다면, 상기 이동단말은 628단계로 진행하여 백-오프 과정을 수행한 후 전술한 자원할당 절차를 반복하여 수행하도록 한다. 하지만 상기 퍼시스턴스 테스트에 성공하지 못하면, 상기 이동단말은 상기 616단계에서의 백-오프 과정을 수행한 후 상기 자격부여 절차를 수행하도록 한다.The persistence test is to solve the problem of having to perform the entitlement procedure again when the qualified mobile terminal is not allocated resources even under a small load. In other words, in a situation where the load is small, the mobile terminal, which has undergone persistence tests, may remain in the resource allocation procedure even if the mobile terminal is not allocated resources. The mobile terminal determines whether the persistence test succeeds in step 626. If the persistence test is successful, the mobile terminal proceeds to step 628 to perform the back-off process and then repeats the aforementioned resource allocation procedure. However, if the persistence test is not successful, the mobile terminal performs the entitlement procedure after performing the back-off process in step 616.

전술한 바와 같이 본 발명의 실시 예에 따라 최고 우선순위를 가지는 이동단말은 자격부여 절차를 거치지 않고 자원할당 절차만을 통해 기지국으로부터 자원을 할당받을 수 있다. 그러나 상대적으로 낮은 우선순위를 가지는 이동단말은 자격부여 절차를 통해 자격을 부여받아야만 자원을 할당받기 위해 최고 우선순위를 가지는 이동단말과 경쟁할 수 있도록 하였다. As described above, according to the embodiment of the present invention, the mobile station having the highest priority may be allocated resources from the base station through only the resource allocation procedure without going through the qualification procedure. However, a mobile terminal with a relatively low priority can compete with the mobile terminal having the highest priority in order to allocate resources only if it is qualified through an entitlement procedure.

기지국에 대한 동작 설명Description of operation for the base station

도 7은 본 발명의 실시 예에 따른 기지국의 동작을 설명하기 위한 도면이다.7 is a view for explaining the operation of the base station according to an embodiment of the present invention.

상기 도 7을 참조하면, 기지국은 710단계에서 이동단말로부터의 RFR 메시지가 수신되는지를 감시한다. 712단계에서는 이동단말로부터의 자원할당 요청 메시지가 수신되는지를 감시한다. 상기 자원할당 요청 메시지는 최고 우선순위(제1우선순위)를 가지는 이동단말 또는 자격부여 절차에 의해 자격이 부여된 제2우선순위의 이동단말로부터 수신된다. 상기 RFR 메시지는 제2우선순위를 가지는 이동단말로부터 수신된다. 따라서 상기 기지국은 상기 자원할당 요청 메시지를 수신하게 되면, 718단계 및 720단계를 통해 자원을 할당하기 위한 절차를 수행한다. 그렇지 않고 상기 RFR 메시지를 수신하게 되면, 상기 기지국은 714단계 및 716단계를 통해 자격부여를 위한 절차를 수행한다.Referring to FIG. 7, the base station monitors whether an RFR message from the mobile station is received in step 710. In step 712, it is monitored whether a resource allocation request message is received from the mobile station. The resource allocation request message is received from the mobile terminal having the highest priority (first priority) or the mobile terminal of the second priority qualified by the entitlement procedure. The RFR message is received from a mobile terminal having a second priority. Accordingly, when the base station receives the resource allocation request message, the base station performs a procedure for allocating resources through steps 718 and 720. Otherwise, if the RFR message is received, the base station performs a procedure for entitlement through steps 714 and 716.

상기 기지국은 상기 RFR 메시지를 수신하면 714단계로 진행한다. 상기 기지국은 상기 714단계에서 자격부여 식별자(Qualified ID)와 퍼시스턴스 값을 결정한다. 상기 자격부여 식별자는 자원할당을 요청할 수 있는 이동단말의 수를 결정하고, 상기 결정한 수만큼의 자격이 부여된 이동단말들의 RFR의 값들 중 최소 값으로 결정한다. 상기 퍼시스턴스 값은 시스템의 부하량, 현재 시스템 용량 등을 고려하여 최고 우선순위를 갖지 못한 이동단말들에 있어 자격이 부여된 이동단말이 자원할당 절차에 남아 있을 확률 값에 의해 결정한다. 상기 이동단말의 RFR 메시지는 우선도가 높을수록 작은 RFR 값을 가지고 있다. 따라서 기지국이 자격을 부여해 주고자 하는 이동단말들의 RFR 값들 중 가장 낮은 RFR 값을 자격 부여 식별자(Qualified ID)로 지정하여 방송해 줌으로써 이보다 작은 RFR 값을 가지고 있던 이동단말들에게만 자격이 부여되도록 한다. 상기 기지국은 716단계에서 상기 자격부여 식별자와 상기 퍼시스턴스 값을 자격부여 메시지에 설정하고, 이를 해당 이동단말로 전송한다. 그리고 상기 기지국은 상기 710단계로 진행한다.The base station proceeds to step 714 when receiving the RFR message. The base station determines a qualified ID and a persistence value in step 714. The entitlement identifier determines the number of mobile terminals that can request resource allocation, and determines the minimum value among the RFR values of the mobile terminals entitled to the determined number. The persistence value is determined by a probability value that a mobile terminal to which a qualified mobile terminal remains in the resource allocation procedure for mobile terminals that do not have the highest priority in consideration of the system load, the current system capacity, and the like. The RFR message of the mobile station has a smaller RFR value with higher priority. Therefore, the base station assigns and broadcasts the lowest RFR value among the RFR values of mobile terminals to be qualified as a Qualified ID, so that the mobile station has a qualification only to mobile terminals having a smaller RFR value. In step 716, the base station sets the entitlement identifier and the persistence value in an entitlement message and transmits the entitlement message to the corresponding mobile terminal. The base station proceeds to step 710.

다음으로 상기 기지국은 자원할당 요청 메시지를 수신하면, 718단계로 진행한다. 상기 기지국은 상기 718단계에서 시스템의 부하량과 상기 자원할당 요청 메시지를 통해 제공받은 억세스 매개변수를 고려하여 해당 이동단말에 대한 적절한 자원을 할당한다. 그 후 상기 기지국은 720단계에서 상기 할당한 자원 정보를 자원할당 승인 메시지에 포함시켜 상기 이동단말로 전송한다.Next, when the base station receives the resource allocation request message, the base station proceeds to step 718. In step 718, the base station allocates an appropriate resource for the mobile station in consideration of the load of the system and the access parameter provided through the resource allocation request message. Thereafter, in step 720, the base station includes the allocated resource information in a resource allocation approval message and transmits the received resource information to the mobile station.

전술한 바와 같이 본 발명의 실시 예를 적용함으로써, 기지국은 최고 우선순위를 가지는 이동단말에 대해서는 자원할당 요청에 의해 자원을 할당할 수 있도록 하고, 그 외의 이동단말에 대해서는 자원할당을 위한 자격이 부여된 이동단말에 대해서만 자원할당을 요청할 수 있도록 한다. 이로 인해 한정된 자원을 보다 효율적으로 할당할 수 있도록 하였다.As described above, by applying the embodiment of the present invention, the base station can allocate resources to the mobile station having the highest priority by resource allocation request, and the other mobile terminals are entitled to resource allocation. Resource allocation can only be requested for mobile terminals. This makes it possible to allocate limited resources more efficiently.

2. 제2실시 예2. Second embodiment

전술한 제1실시 예의 경우에는 실제 시스템에서 자원 할당 요청 메시지를 송신할 수 있는 자원은 많지만, 자격 부여 절차에서 RFR 메시지의 충돌이 많이 발생하는 상황이 있을 수 있다. 이러한 상황에서는 기지국이 이동단말에 대해 줄 수 있는 Request용 자원은 많은데 자격을 부여해 줄 수 있는 후보자(candidate)가 없어 자격을 부여해주지 못하는 상황이 발생한다. 이러한 경우를 막고자 제2실시 예에서는 기지국에서 Q-value를 설정하여 방송하고, 이 값을 확인한 RFR 이동단말들(RFR 메시지를 송신했던 이동단말들)은 해당 자원에 대한 피드백 정보가 "Fail"이더라도 자격이 부여될 수 있도록 한다. 즉 RFR 메시지를 송신한 이동단말들이라면 피드 백 정보에 관계없이 자신의 RFR 값이 기지국으로부터의 Q-value보다 작으면 자격을 부여받았다고 판단하여 자원할당 절차를 수행한다. 후술될 제2실시 예에서도 퍼시스턴스 테스트를 이용하여 자격을 부여받은 이동단말들이 자원을 할당받지 못하였다고 하여 자격 부여 절차를 재 수행하는 것을 방지한다.In the case of the first embodiment described above, although there are many resources capable of transmitting a resource allocation request message in the actual system, there may be a situation where a lot of collisions of the RFR message occur in the qualification procedure. In such a situation, there is a situation that the base station has many resources for request that the base station can give to the mobile terminal, but cannot qualify because there is no candidate (candidate) to qualify. In order to prevent such a case, in the second embodiment, the base station sets and broadcasts a Q-value, and the RFR mobile terminals (mobile terminals that have transmitted the RFR message) confirming this value have feedback information on the corresponding resource "Fail". Even so, qualifications can be granted. That is, if the mobile station transmits the RFR message, the resource allocation procedure is performed by determining that the RFR value is less than the Q-value from the base station regardless of the feedback information. In the second embodiment to be described later, the mobile terminal, which is entitled to use the persistence test, is prevented from performing the entitlement procedure again because the mobile terminal has not been allocated resources.

이동단말에 대한 동작 설명Description of operation for mobile terminal

이하 본 발명의 제2실시 예에 따른 이동단말에서의 동작을 살펴보면 다음과 같다.Hereinafter, the operation of the mobile terminal according to the second embodiment of the present invention will be described.

이동단말은 기지국으로 송신하고자 하는 패킷이 발생하면, 서비스의 등급, 사용자의 등급, 핸드오프 여부 등에 따라 우선순위를 결정한다.When a packet to be transmitted to the base station occurs, the mobile station determines the priority according to the grade of service, the grade of the user, handoff or the like.

상기 이동단말은 최고 우선순위로 결정되면, 자원 할당 요청을 위한 자원을 이용하여 자원할당 요청 메시지를 상기 기지국에 송신한다. 상기 자원할당 요청 메시지는 앞서 살펴본 제1실시 예에서와 동일한 타입의 메시지를 사용할 수 있다. 따라서 상기 자원할당 메시지는 셀 내에서 다른 이동단말과 유일하게 구별될 수 있는 식별자와 액세스 매개변수를 포함한다. 상기 이동단말은 상기 자원할당 요청 메시지를 송신한 후, 상기 기지국으로부터의 응답을 받으면 다음 프레임에서 원하는 데이터의 송신을 개시한다. 하지만 상기 기지국으로 응답을 받지 못하거나, 자원을 할당할 수 없다는 응답을 받을 경우에는 백-오프 과정을 거친 후에 전술한 과정을 반복할 수 있다.When the mobile station determines the highest priority, the mobile station transmits a resource allocation request message to the base station by using the resource for the resource allocation request. The resource allocation request message may use the same type of message as in the above-described first embodiment. Thus, the resource allocation message includes an identifier and an access parameter that can be uniquely distinguished from other mobile terminals in the cell. After the mobile station transmits the resource allocation request message and receives a response from the base station, the mobile station starts to transmit desired data in the next frame. However, if the base station does not receive a response or receives a response indicating that the resource cannot be allocated, the above-described process may be repeated after the back-off process.

그렇지 않고, 최고 우선순위보다 낮은 우선순위로 결정된 이동단말은 소정의 자원을 이용하여 자격부여 요청 메시지를 상기 기지국에 송신한다. 상기 자격부여 요청 메시지는 앞서 살펴본 제1실시 예에서와 동일한 타입의 메시지를 사용할 수 있다. 따라서 상기 자격부여 요청 메시지는 상기 결정된 우선순위를 지정하는 부분과 지정된 우선순위 내에서 이동단말을 구분할 수 있는 임시 식별자를 포함한다. 상기 자격부여 할당 메시지에 의해 전송되는 값은 RFR value라 칭한다. 이러한 RFR value는 기지국이 해당 이동단말에 대한 자격을 부여하기 위해 활용된다. 이때 상기 RFR value가 작을수록 임시 우선순위가 높다고 고려된다. 상기 이동단말은 상기 자격부여 요청 메시지를 송신한 후, 상기 기지국으로부터 자격을 부여 받으면, 다음 프레임에서 자원할당 요청 메시지를 송신함으로써 최고 우선순위를 가지는 이동단말들과 경쟁한다.Otherwise, the mobile terminal determined to be lower than the highest priority transmits an entitlement request message to the base station using a predetermined resource. The entitlement request message may use the same type of message as in the above-described first embodiment. Accordingly, the entitlement request message includes a portion for specifying the determined priority and a temporary identifier for distinguishing the mobile station within the designated priority. The value transmitted by the entitlement assignment message is called an RFR value. This RFR value is used by the base station to qualify the mobile station. At this time, it is considered that the smaller the RFR value, the higher the temporary priority. After the mobile station transmits the entitlement request message and receives entitlement from the base station, the mobile station competes with the mobile stations having the highest priority by transmitting a resource allocation request message in the next frame.

상기 이동단말이 자격 부여 여부를 확인하기 위해서는 2가지 메시지들을 확인한다. 첫째, 이동단말은 자신이 사용한 RFR 패킷(자원할당 요청 메시지)을 위한 자원에 대한 피드 백 정보로부터 자신에 대해 자격이 부여되었는지를 확인한다. 상기 기지국은 특정 자원에 대한 피드 백 정보를 "Success"로 지정함으로써 해당 자원을 사용한 이동단말에게 자격을 부여해 준다. 둘째, 기지국은 상기 피드 백 정보에 의해 자격을 부여 받지 못한 이동단말들에게도 자격을 부여해 주기 위해Qualification value를 방송한다. 따라서 상기 RFR 패킷을 송신한 이동단말들 중 상기 Qualification value보다 낮은 RFR value를 가지는 이동단말에 대해 자격이 부여될 수 있도록 한다. 결과적으로 해당 자원에 대한 피드 백 정보가 "Fail"로 설정되고, Qualification value보다 더 큰 RFR value를 가지는 이동단말 만이 자격을 부여 받지 못한 것이 된다. 상기 자격을 부여 받지 못한 이동단말은 백 오프 과정을 거친 후에 전술한 과정들을 반복할 수 있다. 이에 반해 자격을 부여 받은 이동단말은 최고 우선순위를 가지는 이동단말 및 자격을 부여받은 다른 이동단말과의 경쟁을 통해 자원을 획득하는 자원할당 절차를 수행한다.The mobile terminal checks two messages to determine whether the mobile station has qualified. First, the mobile station checks whether it is qualified for itself from the feedback information on the resource for the RFR packet (resource allocation request message) used by the mobile station. The base station designates the feedback information on a specific resource as "Success", thereby granting a qualification to the mobile terminal using the resource. Secondly, the base station broadcasts a Qualification value to qualify mobile terminals that are not qualified by the feedback information. Accordingly, the mobile station having the RFR value lower than the Qualification value among mobile stations that transmit the RFR packet can be qualified. As a result, the feedback information on the resource is set to "Fail", and only a mobile terminal having an RFR value larger than the qualification value is not qualified. The non-qualified mobile terminal may repeat the above-described processes after the back-off process. On the other hand, the qualified mobile terminal performs a resource allocation procedure for acquiring resources through competition with the mobile terminal having the highest priority and other mobile terminals.

기지국에 대한 동작 설명Description of operation for the base station

이하 본 발명의 제2실시 예에 따른 기지국의 동작을 상세히 설명하면 다음과 같다.Hereinafter, the operation of the base station according to the second embodiment of the present invention will be described in detail.

기지국은 매 액세스 주기(Access period) 마다 최고 우선순위를 가진 이동단말이나 자격이 부여된 단말들로부터의 자원할당 요청 메시지 또는 최고 우선도가 아닌 이동단말들로부터의 자격부여 요청 메시지를 수신할 수 있다.The base station may receive a resource allocation request message from a mobile terminal having the highest priority or qualified terminals or an entitlement request message from mobile terminals having the highest priority at every access period. .

상기 자원할당 요청 메시지를 수신할 경우, 상기 기지국은 시스템 부하량과 자원할당 요청 메시지에 있는 액세스 매개변수 등을 고려하여 이동단말 별로 적절한 자원을 할당한다. 하지만 자격부여 요청 메시지를 수신할 경우, 상기 기지국은 시스템 부하량, 현재 시스템 용량 등을 고려하여 자원할당을 요청할 수 있는 단말의 최대 수()를 결정한다. 이것은 자원할당 요청을 위한 자원의 수를 , 번째 프레임에서의 예측되는 최고 우선순위를 가진 이동단말들의 부하량을 라 할 때 하기 <수학식 1>과 같이 결정된다.When receiving the resource allocation request message, the base station allocates an appropriate resource for each mobile station in consideration of system load and access parameters in the resource allocation request message. However, when receiving the entitlement request message, the base station determines the maximum number of terminals that can request resource allocation in consideration of system load and current system capacity. Is determined. This is the number of resources for the resource allocation request , Load of the mobile stations with the highest predicted priority in the first frame It is determined as shown in Equation 1 below.

이때, 는 최고 우선순위를 가진 이동단말들의 초기 접속 지연 시간을 얼마나 보장해 줄 수 있을지를 결정하는 구분 파라미터(differentiation parameter)이고, 가 작을수록 최고 우선순위를 가진 이동단말들의 접속 지연 시간을 더 줄일 수 있을 것이다. 일반적으로 는 1로 설정할 수 있다.At this time, Is a differentiation parameter that determines how long the initial access delay time of mobile stations with the highest priority can be guaranteed. The smaller the number, the more likely to reduce the connection delay time of the mobile station with the highest priority. Generally Can be set to 1.

이동단말이 성공적으로 송신한 자격부여 할당 메시지의 수(), , 각 RFR value의 순서에 기반하여 각 RFR 패킷를 위한 자원에 대한 피드 백 정보를 설정하고 결국 의 개수만큼 "Success"로 설정한다. 이러한 피드 백 정보만을 사용할 경우, 최고 우선순위의 부하량이 작고 낮은 우선도의 부하량이 비교적 클 때는 RFR 패킷을 위한 자원이 한정되어 있으므로 RFR 패킷들은 잦은 충돌을 겪게 된다. 따라서 가 작아져 더 많은 이동단말들에 대해 자격을 부여할 수 있더라도 해 줄 수 없는 경우가 발생된다. 이러한 점을 보완하기 위해 기지국은 적절한 예측 과정을 거쳐 Qualification value를 설정하고 낮은 우선순위의 이동단말들은 RFR value가 상기 Qualification value보다 더 작을 경우 자격이 부여될 수 있도록 한다.Number of entitlement assignment messages successfully sent by the mobile station ( ), Based on the order of each RFR value, we set up the feedback information about the resource for each RFR packet and eventually Set as "Success" as many as. When only this feedback information is used, the RFR packets are frequently collided because the resources for the RFR packets are limited when the highest priority load is small and the low priority load is relatively large. therefore Even if it becomes smaller and can qualify for more mobile terminals, it may not be possible. To compensate for this, the base station sets a qualification value through an appropriate prediction process, and low priority mobile terminals can be qualified when the RFR value is smaller than the qualification value.

주로 최고 우선순위를 가진 이동단말의 수가 작을 경우, 그 외의 우선순위를 가진 이동단말의 수도 대체로 비례할 것이라는 점에 착안하여, 결국 더 많은 이동단말에 대해 자격을 부여할 수 있더라도 해 줄 수 없는 경우는 주로 전체 시스템 부하량이 적을 경우가 될 것이다. 따라서 각 RFR value를 사용하는 이동단말은 대략 1명 정도라 가정하여 기지국이 설정하는 Qualification value()는 하기 <수학식 2>와 같이 설정된다.Given that the number of mobile terminals with the highest priority is small, the number of mobile terminals with other priorities will be generally proportional, so that even if it is possible to qualify for more mobile terminals in the end, This is usually the case when the overall system load is small. Therefore, the mobile station using each RFR value is assumed to be about 1 mobile station. ) Is set as in Equation 2 below.

이때, 는 전체 우선도의 종류의 수를, 는 가능한 임시 ID의 수를 의미한다. 결국 는 가능한 RFR value들의 개수를 의미한다. 구분 파라미터(Differentiation parameter)인 와 마찬가지로 를 이용하여 접속 지연 시간의 등급 차이를 조절해 줄 수 있다. 이 값이 작을수록 최고 우선순위를 가진 이동단말들의 접속 지연 시간을 더 짧게 조절해 줄 수 있다.At this time, The number of types of overall priority, Means the number of possible temporary IDs. finally Denotes the number of possible RFR values. Differentiation parameter Like You can adjust the class difference of access delay time by using. The smaller this value, the shorter the access delay time of the mobile station with the highest priority.

전술한 바와 같이 본 발명은 이동단말의 우선순위에 따라 차등적인 역방향 접속 제어를 수행함으로써, 최고 우선순위를 가지는 이동단말에 대해 데이터 패킷의 전송을 위한 역방향 접속 지연 시간을 보장할 뿐만 아니라 역방향 접속 시 충돌을 감소시킬 수 있는 효과를 가진다. 또한 기지국이 시스템의 상황에 적응적인 역방향 접속에 대한 중앙 집중 관리가 가능하다는 장점을 가진다.As described above, the present invention performs differential reverse access control according to the priority of the mobile station, thereby ensuring the reverse connection delay time for the transmission of data packets to the mobile station having the highest priority, It has the effect of reducing collision. In addition, the base station has the advantage that it is possible to centrally manage the reverse connection adaptive to the situation of the system.

도 1은 본 발명의 실시 예에 따른 직교 주파수 분할방식을 지원하는 역방향 프레임 구조를 보이고 있는 도면.1 is a view showing a reverse frame structure supporting an orthogonal frequency division scheme according to an embodiment of the present invention.

도 2는 본 발명의 실시 예에 의해 최고 우선순위를 가지는 이동단말에 대한 채널 할당 시의 메시지 전송 예를 보이고 있는 도면.2 is a diagram illustrating an example of transmitting a message when allocating a channel to a mobile station having the highest priority according to an embodiment of the present invention.

도 3은 본 발명의 실시 예에 의해 상대적으로 낮은 우선순위를 가지는 이동단말에 대한 채널 할당 시의 메시지 전송 예를 보이고 있는 도면.3 is a diagram illustrating an example of transmitting a message when allocating a channel to a mobile station having a relatively low priority according to an embodiment of the present invention.

도 4는 본 발명의 실시 예에 따라 이동단말이 수행하는 제어 흐름을 보이고 있는 도면.4 is a view showing a control flow performed by a mobile terminal according to an embodiment of the present invention.

도 5는 도 4에서의 최고 우선순위에 의해 데이터를 전송하기 위한 서브루틴에 따른 제어 흐름을 보이고 있는 도면.FIG. 5 shows a control flow according to a subroutine for transmitting data at the highest priority in FIG. 4. FIG.

도 6은 도 4에서의 상대적으로 낮은 우선순위에 의해 데이터를 전송하기 위한 서브루틴에 따른 제어 흐름을 보이고 있는 도면.FIG. 6 illustrates a control flow according to a subroutine for transmitting data at a relatively low priority in FIG. 4. FIG.

도 7은 본 발명의 실시 예에 따른 기지국에서 우선순위에 의해 자원 할당을 위한 제어 흐름을 보이고 있는 도면.7 is a diagram illustrating a control flow for resource allocation by priority in a base station according to an embodiment of the present invention.

도 8a 내지 도 8c는 본 발명의 실시 예를 위해 사용되는 메시지 구조를 보이고 있는 도면.8A to 8C illustrate a message structure used for an embodiment of the present invention.

Claims (22)

기지국과, 상기 기지국 내에 위치하는 복수의 이동단말들을 포함하는 이동통신시스템에서, 상기 이동단말이 역방향 채널을 할당받기 위한 방법에 있어서,In a mobile communication system comprising a base station and a plurality of mobile terminals located within the base station, the mobile terminal is assigned a reverse channel, 상기 기지국 내에서 역방향 채널을 할당받고자 하는 이동단말에 대해 부여될 수 있는 모든 우선순위들 중 최고 우선순위를 갖지 못하면, 상기 기지국으로부터 상기 역방향 채널에 대한 자원 할당을 요청할 수 있는 자격을 부여받는 과정과,If the base station does not have the highest priority among all the priorities that can be assigned to the mobile station to be allocated to the reverse channel, the process of being entitled to request the resource allocation for the reverse channel from the base station and , 상기 자격이 부여되면 상기 기지국으로의 자원할당을 요청하여 상기 기지국 내에서 최고 우선순위를 가지는 타 이동단말 및 상기 자격이 부여된 다른 이동단말과 상기 역방향 채널을 할당받기 위한 경쟁을 통해 상기 역방향 채널에 대한 자원을 할당받는 과정을 포함함을 특징으로 하는 상기 방법.When the entitlement is granted, the UE allocates a resource allocation to the base station to the reverse channel through a competition for allocating the reverse channel with another mobile terminal having the highest priority and the other mobile terminal with the entitlement. The method comprising the step of receiving a resource for the. 제1항에 있어서, 상기 자격을 부여받는 과정은,The method of claim 1, wherein the qualifying process comprises: 상기 기지국으로 자신의 우선순위 및 동일한 우선순위를 가지는 이동단말들을 구별할 수 있는 임시 식별자를 포함하는 자격부여 요청 메시지를 상기 기지국으로 전송하는 단계와,Sending an entitlement request message to the base station, the entitlement request message including a temporary identifier capable of distinguishing its own priority and mobile terminals having the same priority; 상기 자격부여 요청 메시지에 대응하여 상기 기지국으로부터의 자격 부여 정보에 의해 자격 부여 여부를 판단하는 단계를 포함함을 특징으로 하는 상기 방법.And determining whether to qualify by the entitlement information from the base station in response to the entitlement request message. 제2항에 있어서, 상기 자격 부여 정보는 자원별로 제공되는 피드 백 정보를 포함하며, 상기 이동단말은 상기 피드 백 정보가 성공 정보를 가질 시 자격이 부여되었다고 판단함을 특징으로 하는 상기 방법.The method as claimed in claim 2, wherein the entitlement information includes feedback information provided for each resource, and the mobile terminal determines that the entitlement is granted when the feedback information has success information. 제3항에 있어서, 상기 자격 부여 정보는 소정 값을 가지며, 상기 이동단말은 상기 피드 백 정보에 의해 자격을 부여받지 못하였더라도 상기 자격부여 요청 메시지를 통해 전송한 RFR 값이 상기 소정 값보다 작으면 자격이 부여되었다고 판단함을 특징으로 하는 상기 방법.The method according to claim 3, wherein the entitlement information has a predetermined value, and if the RFR value transmitted through the entitlement request message is smaller than the predetermined value even though the mobile terminal is not qualified by the feedback information. Said method of claiming to be entitled. 제2항에 있어서, 상기 자격 부여 정보는 소정 값을 가지며, 상기 이동단말은 상기 자격부여 요청 메시지의 충돌이 발생하지 않았을 경우 상기 자격부여 요청 메시지를 통해 전송한 RFR 값이 상기 소정 값보다 작으면 자격이 부여되었다고 판단함을 특징으로 하는 상기 방법.3. The method of claim 2, wherein the entitlement information has a predetermined value, and if the RFR value transmitted through the entitlement request message is smaller than the predetermined value when the collision of the entitlement request message has not occurred. Said method of claiming to be entitled. 제1항에 있어서, 상기 최고 우선순위를 가지면, 상기 기지국 내에서 최고 우선순위를 가지는 타 이동단말 및 자격부여를 받은 타 이동단말과의 경쟁을 통해 상기 역방향 채널에 대한 자원을 할당받는 과정을 더 포함함을 특징으로 하는 상기 방법.The method of claim 1, further comprising: allocating resources for the reverse channel through competition with another mobile terminal having the highest priority and another mobile terminal that has been qualified in the base station. Said method comprising: a. 기지국과, 상기 기지국 내에서 역방향 채널을 할당받고자 하는 복수의 이동단말들을 포함하는 이동통신시스템에서, 상기 기지국이 상기 이동단말에 대해 역방향 채널을 할당하는 방법에 있어서,In a mobile communication system comprising a base station and a plurality of mobile terminals to be assigned a reverse channel in the base station, the base station allocates a reverse channel to the mobile terminal, 상기 이동단말로부터 자격부여 요청 메시지를 수신하면, 상기 이동단말에 대해 상기 역방향 채널을 위한 자원의 할당을 요청할 수 있는 자격을 부여하는 과정과,Receiving an entitlement request message from the mobile station, granting the mobile station a qualification to request allocation of resources for the reverse channel; 상기 자격이 부여된 이동단말 및 상기 기지국 내에서 역방향 채널을 할당받고자 하는 이동단말에 대해 부여될 수 있는 모든 우선순위들 중 최고 우선순위를 가지는 이동단말로부터의 자원할당 요청에 의해 상기 역방향 채널에 대한 자원을 할당하는 과정을 포함함을 특징으로 하는 상기 방법.The resource allocation request from the mobile station having the highest priority among all the priorities that can be given to the mobile station to which the mobile station to be allocated the reverse channel in the base station and the base station is assigned. And allocating resources. 제7항에 있어서, 상기 자격부여 요청 메시지는, 해당 이동단말의 우선순위와, 상기 기지국 내에서 동일한 우선순위를 가지는 이동단말들을 구별할 수 있는 임시 식별자를 포함함을 특징으로 하는 상기 방법.8. The method as claimed in claim 7, wherein the entitlement request message includes a temporary identifier for distinguishing a priority of a corresponding mobile terminal from mobile terminals having the same priority in the base station. 제8항에 있어서, 상기 자격을 부여하는 과정은,The method of claim 8, wherein the qualifying process comprises: 시스템의 부하량 및 현재 시스템의 용량을 고려하여 상기 자격부여 요청 메시지가 수신된 이동단말들 중 자격을 부여할 이동단말을 결정하는 단계와,Determining a mobile terminal to be qualified from among mobile terminals which received the entitlement request message in consideration of the load of the system and the capacity of the current system; 상기 자격이 부여된 이동단말들로부터 수신된 자격부여 요청 메시지들의 우선순위 및 임시 식별자로 이루어진 RFR 값들 중 최대 값을 자격부여 식별자로 설정하는 단계와,Setting a maximum value of RFR values including priority and temporary identifiers of entitlement request messages received from the qualified mobile terminals as an entitlement identifier; 상기 자격이 부여된 이동단말들에 대해 상기 자격부여 식별자를 포함하는 자격부여 메시지를 전송하는 단계를 포함함을 특징으로 하는 상기 방법.And sending an entitlement message including the entitlement identifier to the entitled mobile terminals. 제9항에 있어서, 상기 자격부여 요청 메시지가 수신된 이동단말들이 사용한 자원별로 상기 자격부여 요청 메시지의 수신 여부를 알리는 피드 백 정보를 전송하는 단계를 더 포함함을 특징으로 하는 상기 방법.The method as claimed in claim 9, further comprising transmitting feedback information indicating whether the entitlement request message has been received for each resource used by the mobile terminal receiving the entitlement request message. 제7항에 있어서, 상기 자격을 부여할 이동단말들의 최대 수()는 하기 <수학식 3>에 의해 결정함을 특징으로 하는 상기 방법.8. The method of claim 7, wherein the maximum number of mobile terminals to which the qualification is to be made ( ) Is determined by Equation 3 below. 여기서, 는 자원할당 요청을 위한 자원의 수, 번째 프레임에서의 예측되는 최고 우선순위를 가진 이동단말들의 부하량, 는 최고 우선순위를 가진 이동단말들의 초기 접속 지연 시간을 얼마나 보장해 줄 수 있을지를 결정하는 구분 파라미터(differentiation parameter)임.here, Is the number of resources for the resource allocation request, Is Load of mobile stations with the highest predicted priority in the first frame, Is a differentiation parameter that determines how much the initial access delay time of mobile stations with the highest priority can be guaranteed. 제11항에 있어서, 하기 <수학식 4>에 의해 결정된 수만큼의 이동단말들에 대한 성공 정보를 피드 백 정보로 설정하여 전송함을 특징으로 하는 상기 방법.12. The method as claimed in claim 11, wherein success information about as many mobile terminals as determined by Equation (4) is set as feedback information and transmitted. 여기서, 는 이동단말이 성공적으로 송신한 자격부여 할당 메시지의 수임.here, Wow Is the number of entitlement assignment messages successfully sent by the mobile station. 제12항에 있어서, 상기 피드 백 정보에 의해 자격을 부여받지 못한 이동단말들에 대해 자격을 부여하기 위한 기준 값()을 하기 <수학식 5>에 의해 결정하여 전송함을 특징으로 하는 상기 방법.The method of claim 12, further comprising: a reference value for qualifying mobile terminals that are not qualified by the feedback information. ) Is determined by Equation 5 and transmitted. 여기서, 는 전체 우선도의 종류의 수, 는 가능한 임시 식별자들의 수, 는 가능한 RFR value들의 개수, 는 접속 지연 시간의 등급 차이를 조절하기 위한 구분 파라미터임.here, Is the number of kinds of overall priority, Is the number of possible temporary identifiers, Is the number of possible RFR values, Is a division parameter to adjust the class difference of access delay time. 제7항에 있어서, 상기 역방향 채널에 대한 자원은, 시스템의 부하량과 상기 이동단말로부터 제공된 매개변수를 고려하여 할당함을 특징으로 하는 상기 방법.8. The method as claimed in claim 7, wherein the resource for the reverse channel is allocated in consideration of a load of a system and parameters provided from the mobile terminal. 기지국과, 상기 기지국 내에 위치하는 복수의 이동단말들을 포함하는 이동통신시스템에서, 상기 이동단말들에 대한 역방향 채널을 할당하는 방법에 있어서,In a mobile communication system comprising a base station and a plurality of mobile terminals located in the base station, a method for allocating a reverse channel for the mobile terminals, 상기 기지국 내에서 역방향 채널을 할당받고자 하는 이동단말에 대해 부여될 수 있는 모든 우선순위들 중 최고 우선순위를 갖지 못하는 이동단말이 상기 역방향 채널에 대한 자원의 할당을 요청할 수 있는 자격을 부여해 줄 것을 요청하는 과정과,Requesting that a mobile station having the highest priority among all priorities that can be given to a mobile station to which a reverse channel is allocated in the base station is entitled to request resource allocation for the reverse channel Process, 상기 기지국이 상기 이동단말로부터의 자격부여 요청을 수신하면, 상기 이동단말에 대해 상기 역방향 채널을 위한 자원의 할당을 요청할 수 있는 자격을 부여하는 과정과,When the base station receives an entitlement request from the mobile station, granting the mobile station a qualification to request allocation of resources for the reverse channel; 상기 최고 우선순위를 갖는 이동단말과 상기 자격을 부여받은 이동단말이 상기 역방향 채널에 대한 자원 할당을 요청하는 과정과,Requesting resource allocation for the reverse channel by the mobile station having the highest priority and the qualified mobile station; 상기 기지국이 상기 최고 우선순위를 갖는 이동단말과 상기 자격을 부여받은 이동단말로부터의 자원 할당 요청을 수신하면, 상기 역방향 채널에 대한 자원을 할당하는 과정을 포함하며,When the base station receives a resource allocation request from the mobile station having the highest priority and the qualified mobile terminal, allocating a resource for the reverse channel; 여기서, 상기 역방향 채널에 대한 자원은 상기 최고 우선순위를 갖는 이동단말과 상기 자격을 부여받은 이동단말간의 경쟁에 의해 할당함을 특징으로 하는 상기 방법.Wherein the resource for the reverse channel is allocated by contention between the mobile terminal having the highest priority and the qualified mobile terminal. 제15항에 있어서, 상기 최고 우선순위를 갖지 못하는 이동단말은, 자신의 우선순위 및 동일한 우선순위를 가지는 이동단말들을 구별하는 임시 식별자를 포함하는 자격부여 요청 메시지를 상기 기지국으로 전송함으로써, 상기 역방향 채널에 대한 자원의 할당을 요청할 수 있는 자격을 부여해 줄 것을 요청함을 특징으로 하는 상기 방법.16. The mobile station of claim 15, wherein the mobile station having the highest priority transmits an entitlement request message to the base station, the entitlement request message including a temporary identifier identifying the priority and the mobile station having the same priority. And requesting to grant the right to request the allocation of resources to the channel. 제15항에 있어서, 상기 자격을 부여하는 과정은,The method of claim 15, wherein the qualifying process comprises: 시스템의 부하량 및 현재 시스템의 용량을 고려하여 상기 자격부여 요청 메시지가 수신된 이동단말들 중 자격을 부여할 이동단말을 결정하는 단계와,Determining a mobile terminal to be qualified from among mobile terminals which received the entitlement request message in consideration of the load of the system and the capacity of the current system; 상기 자격이 부여된 이동단말들로부터 수신된 자격부여 요청 메시지들의 우선순위 및 임시 식별자로 이루어진 RFR 값들 중 최대 값을 자격부여 식별자로 설정하는 단계와,Setting a maximum value of RFR values including priority and temporary identifiers of entitlement request messages received from the qualified mobile terminals as an entitlement identifier; 상기 자격이 부여된 이동단말들에 대해 상기 자격부여 식별자를 포함하는 자격부여 메시지를 전송하는 단계를 포함함을 특징으로 하는 상기 방법.And sending an entitlement message including the entitlement identifier to the entitled mobile terminals. 제17항에 있어서, 상기 자격부여 요청 메시지가 수신된 이동단말들이 사용한 자원별로 상기 자격부여 요청 메시지의 수신 여부를 알리는 피드 백 정보를 전송하는 단계를 더 포함함을 특징으로 하는 상기 방법.18. The method as claimed in claim 17, further comprising transmitting feedback information indicating whether the entitlement request message has been received for each resource used by the mobile terminal receiving the entitlement request message. 제15항에 있어서, 상기 자격을 부여할 이동단말들의 최대 수()는 하기 <수학식 6>에 의해 결정함을 특징으로 하는 상기 방법.16. The method of claim 15, wherein the maximum number of mobile terminals to which the qualification is to be made ( ) Is determined by Equation 6 below. 여기서, 는 자원할당 요청을 위한 자원의 수, 번째 프레임에서의 예측되는 최고 우선순위를 가진 이동단말들의 부하량, 는 최고 우선순위를 가진 이동단말들의 초기 접속 지연 시간을 얼마나 보장해 줄 수 있을지를 결정하는 구분 파라미터(differentiation parameter)임.here, Is the number of resources for the resource allocation request, Is Load of mobile stations with the highest predicted priority in the first frame, Is a differentiation parameter that determines how much the initial access delay time of mobile stations with the highest priority can be guaranteed. 제19항에 있어서, 하기 <수학식 7>에 의해 결정된 수만큼의 이동단말들에 대한 성공 정보를 피드 백 정보로 설정하여 전송함을 특징으로 하는 상기 방법.20. The method as claimed in claim 19, wherein success information about the number of mobile terminals determined by Equation (7) is set as feedback information and transmitted. 여기서, 는 이동단말이 성공적으로 송신한 자격부여 할당 메시지의 수임.here, Wow Is the number of entitlement assignment messages successfully sent by the mobile station. 제20항에 있어서, 상기 피드 백 정보에 의해 자격을 부여받지 못한 이동단말들에 대해 자격을 부여하기 위한 기준 값()을 하기 <수학식 8>에 의해 결정하여 전송함을 특징으로 하는 상기 방법.21. The method of claim 20, further comprising: a reference value for qualifying mobile terminals that are not qualified by the feedback information. ) Is determined by Equation (8) and transmitted. 여기서, 는 전체 우선도의 종류의 수, 는 가능한 임시 식별자들의 수, 는 가능한 RFR value들의 개수, 는 접속 지연 시간의 등급 차이를 조절하기 위한 구분 파라미터임.here, Is the number of kinds of overall priority, Is the number of possible temporary identifiers, Is the number of possible RFR values, Is a division parameter to adjust the class difference of access delay time. 제15항에 있어서, 상기 역방향 채널에 대한 자원은, 시스템의 부하량과 상기 이동단말로부터 제공된 매개변수를 고려하여 할당함을 특징으로 하는 상기 방법.The method as claimed in claim 15, wherein the resource for the reverse channel is allocated in consideration of a load of a system and parameters provided from the mobile terminal.
KR1020030077796A 2003-11-04 2003-11-04 Method for assigning reverse-link channel in a mobile communication system KR100575943B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030077796A KR100575943B1 (en) 2003-11-04 2003-11-04 Method for assigning reverse-link channel in a mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030077796A KR100575943B1 (en) 2003-11-04 2003-11-04 Method for assigning reverse-link channel in a mobile communication system

Publications (2)

Publication Number Publication Date
KR20050042718A true KR20050042718A (en) 2005-05-10
KR100575943B1 KR100575943B1 (en) 2006-05-02

Family

ID=37243647

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030077796A KR100575943B1 (en) 2003-11-04 2003-11-04 Method for assigning reverse-link channel in a mobile communication system

Country Status (1)

Country Link
KR (1) KR100575943B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100407802C (en) * 2005-08-28 2008-07-30 华为技术有限公司 Multi-carrier EV-DO reverse link management method and access terminal
KR100851461B1 (en) * 2006-12-13 2008-08-08 현대자동차주식회사 Method for allocating resource in interactive Digital Multimedia Broadcasting
KR20110074872A (en) * 2008-10-23 2011-07-04 톰슨 라이센싱 Selection of transmission lots of the relaxed deterministic back-off method in the medium access control

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100407802C (en) * 2005-08-28 2008-07-30 华为技术有限公司 Multi-carrier EV-DO reverse link management method and access terminal
US8379579B2 (en) 2005-08-28 2013-02-19 Huawei Technologies Co., Ltd. Management method and an apparatus for reverse link in a multicarrier wireless communication system
KR100851461B1 (en) * 2006-12-13 2008-08-08 현대자동차주식회사 Method for allocating resource in interactive Digital Multimedia Broadcasting
KR20110074872A (en) * 2008-10-23 2011-07-04 톰슨 라이센싱 Selection of transmission lots of the relaxed deterministic back-off method in the medium access control

Also Published As

Publication number Publication date
KR100575943B1 (en) 2006-05-02

Similar Documents

Publication Publication Date Title
KR100457156B1 (en) Method, base station and mobile station for timeslot selection and timeslot assignment
US9913257B2 (en) Communications systems
US7840214B2 (en) Method of providing access information to an access terminal
RU2448439C2 (en) Method of accessing mobile terminal transmission and random access channel based apparatus
JP5015254B2 (en) Handoff access method and device based on random access channel
US7218619B2 (en) Call admission method in CDMA mobile communication system
US20050063330A1 (en) Method for uplink bandwidth request and allocation based on a quality of service class in a broadband wireless access communication system
US20050047429A1 (en) Apparatus and method for controlling operational states of medium access control layer in a broadband wireless access communication system
US20030078046A1 (en) Method of allocating radio resource
KR19990087617A (en) Method and system for transmitting background noise data
CN117042056A (en) Quality of service negotiation technique
US20090290560A1 (en) Method and base station for uplink resource allocation in time-sharing channel mode
EP0720310B1 (en) Random access system for mobile communication
JP2000078653A (en) Resource assignment method for radio communication system
US6452940B1 (en) Mobile station migration from D-AMPS packet system to edge/GPRS packet system in an integrated wireless network
CN108282905B (en) Random access method and network element thereof
KR100575943B1 (en) Method for assigning reverse-link channel in a mobile communication system
CN112567858B (en) Shared resource configuration for bandwidth portions
KR102385985B1 (en) Resource control device and resource control method
EP1359780A1 (en) System and method for simulating the management of quality of service in a network for mobile radio equipment
KR100937422B1 (en) Sequence Set For Used In Random Access, Method For Defining The Same, And Method and Apparatus For Transmitting Signal Using This Sequence Set
CN112312564A (en) Communication service scheduling method and device and storage medium
EP2629460A1 (en) Method, system and relevant device for data scheduling
KR100630179B1 (en) Method for assigning supplemental channel of reverse link in cdma communication system
KR100198927B1 (en) Method for assigning active reservation channel

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
FPAY Annual fee payment
FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee