KR20050019945A - System and method for controlling resource causing mobility of terminal in a mobile communication system - Google Patents

System and method for controlling resource causing mobility of terminal in a mobile communication system Download PDF

Info

Publication number
KR20050019945A
KR20050019945A KR1020030055894A KR20030055894A KR20050019945A KR 20050019945 A KR20050019945 A KR 20050019945A KR 1020030055894 A KR1020030055894 A KR 1020030055894A KR 20030055894 A KR20030055894 A KR 20030055894A KR 20050019945 A KR20050019945 A KR 20050019945A
Authority
KR
South Korea
Prior art keywords
traffic
mobility
resource
terminal
wireless terminal
Prior art date
Application number
KR1020030055894A
Other languages
Korean (ko)
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 KR1020030055894A priority Critical patent/KR20050019945A/en
Publication of KR20050019945A publication Critical patent/KR20050019945A/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/20Negotiating bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PURPOSE: A resource control system and a method in accordance with mobility of a terminal in a wireless communication system are provided to consider mobility of a wireless terminal, and to generate an admission-related cluster to admit or reject a call, thereby remarkably increasing a usage rate of wireless resources while reducing a handoff dropping probability. CONSTITUTION: An admission controller(220) receives mobility data(211), session information(212), and feature information(213) of requested traffic from a wireless terminal(210), receives bandwidth information for neighboring base stations, checks whether to admit a call by using remaining bandwidth information of a base station where the wireless terminal(210) is included, and checks whether to admit the requested traffic from resource information on the neighboring base stations to determine whether to assign the traffic. A radio resource assigning unit(240) assigns radio resources to the wireless terminal(210) according to the determined result.

Description

무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 시스템 및 방법{SYSTEM AND METHOD FOR CONTROLLING RESOURCE CAUSING MOBILITY OF TERMINAL IN A MOBILE COMMUNICATION SYSTEM}Resource control system and method according to mobility of terminal in wireless communication system {SYSTEM AND METHOD FOR CONTROLLING RESOURCE CAUSING MOBILITY OF TERMINAL IN A MOBILE COMMUNICATION SYSTEM}

본 발명은 무선 통신 시스템에서 자원 제어를 위한 시스템 및 방법에 관한 것으로, 특히 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어를 위한 시스템 및 방법에 관한 것이다.The present invention relates to a system and method for resource control in a wireless communication system, and more particularly, to a system and method for resource control according to mobility of a terminal in a wireless communication system.

통상적으로 무선 통신 시스템은 휴대용 단말기를 이용하여 음성 통신을 주로 제공하는 시스템에서 출발하였다. 이와 같은 음성 통신 위주의 무선 통신 시스템에서는 자원의 제어가 용이하게 이루어질 수 있다. 왜냐하면 음성 통신은 요구되는 서비스 품질(QoS : Quality of Service)이나 할당해야만 하는 무선 자원 등이 일정하기 때문이다. 그러나, 3세대 이동통신 시스템으로 발전하면서 음성통신 뿐 아니라 데이터 서비스 및 멀티 미디어 서비스를 제공할 수 있는 시스템들이 속속 개발되고 있고, 이러한 시스템들의 상용화 시점에 이르렀다.In general, a wireless communication system starts from a system mainly providing voice communication using a portable terminal. In such a voice communication-oriented wireless communication system, resources can be easily controlled. This is because voice communication requires constant Quality of Service (QoS) or radio resources that must be allocated. However, with the development of the third generation mobile communication system, systems that can provide not only voice communication but also data services and multimedia services are being developed one after another, and the commercialization of these systems has been reached.

상기한 제3세대 이동통신 시스템 뿐 아니라 향후 제시될 4세대 이동통신 시스템에서는 보다 많은 종류의 데이터 서비스 및 멀티 미디어 서비스가 제공될 것이다. 따라서 현재까지 단순한 부하나 로드 기반 등에 따라 자원을 할당 및 호의 승인(CAC : Call Admission Control)이 이루어진다면 상기한 바와 같은 다양한 서비스가 정상적으로 이루어지지 않을 수 있다. In addition to the third generation mobile communication system described above, more types of data services and multimedia services will be provided in the forthcoming fourth generation mobile communication system. Therefore, various resources as described above may not be normally performed if resource allocation and call admission control (CAC) are made according to a simple load or load basis.

도 1은 음성 전용 환경의 종래기술에 따른 승인 제어 흐름도이다. 그러면 도 1을 참조하여 음성 전용 환경의 종래기술에 따른 승인 제어 흐름의 과정을 살펴본다. 이동통신 시스템에 새로운 호가 발생하면, 100단계에서 사용되고 있는 채널의 수 또는 신호대간섭비(SIR)의 값을 계산한다. 그리고 110단계로 진행하여 채널의 수에 따른 제어를 수행하는 경우에는 사용되고 있는 채널의 수가 미리 결정된 수(N)보다 작은가를 검사하고, 신호대간섭비의 값을 사용하는 경우에는 측정된 신호대간섭비(SIRnow)가 미리 결정된 임계 값의 신호대간섭비(SIRTH)보다 작은가를 검사한다. 사용되고 있는 채널의 수가 미리 결정된 수보다 작은 경우 120단계로 진행하여 새로운 호를 승낙하고, 사용되고 있는 채널의 수가 미리 결정된 수보다 작지 않은 경우 130단계로 진행하여 새로운 호를 거절한다. 이는 신호대간섭비를 사용하는 경우에도 마찬가지로 현재 측정된 신호대간섭비가 미리 결정된 임계 값의 신호대간섭비보다 작은 경우 120단계로 진행하여 새로운 호를 승낙하고, 현재 측정된 신호대간섭비가 미리 결정된 임계 값의 신호대간섭비보다 작지않은 경우 130단계로 진행하여 새로운 호를 거절한다.1 is a flow chart of admission control in accordance with the prior art of a voice only environment. Next, the process of the admission control flow according to the prior art of the voice-only environment will be described with reference to FIG. 1. When a new call is generated in the mobile communication system, the number of channels or the signal-to-interference ratio (SIR) value used in step 100 is calculated. In case of performing control according to the number of channels in step 110, it is checked whether the number of channels being used is smaller than the predetermined number (N), and when the value of the signal to interference ratio is used, the measured signal to interference ratio ( It is checked whether SIR now is smaller than the signal-to-interference ratio SIR TH of the predetermined threshold value. If the number of channels being used is smaller than the predetermined number, the process proceeds to step 120 to accept the new call. If the number of channels being used is not smaller than the predetermined number, the process proceeds to step 130 and rejects the new call. Similarly, in case of using the signal-to-interference ratio, if the current measured signal-to-interference ratio is smaller than the signal-to-interference ratio of the predetermined threshold, the process proceeds to step 120 to accept a new call, and the currently measured signal-to-interference ratio is the signal of the predetermined threshold. If it is not less than the interference ratio, proceed to step 130 to reject the new call.

상기 도 1에서 110단계의 N은 하나의 셀에서 이용 가능한 채널의 최대 수가 된다. 이와 같이 채널의 수에 따른 제어는 매우 간단하고 구현하기 쉽다. 그러나 이러한 분석은 멀티미디어 트래픽(traffic)에는 적절하지 않다. 즉, 현재의 제3세대 이동통신 시스템에서 등장하기 시작한 멀티미디어 서비스는 향후 제4세대 이동통신 시스템에서는 주류의 서비스로 등장할 것이다. 따라서 이러한 방법은 데이터 트래픽과 음성 트래픽이 시스템에 동일한 영향을 미친다고 가정하는 것이므로, 명백히 불합리하다. 따라서 상기한 방법과 같이 채널의 수 또는 신호대간섭비를 기초로한 승인 제어 방법은 서로 다른 서비스 품질과 데이터 전송률들을 요구하는 멀티미디어 트래픽의 경우에는 사용이 불가능하다.In FIG. 1, N in step 110 becomes the maximum number of channels available in one cell. As such, the control according to the number of channels is very simple and easy to implement. However, this analysis is not appropriate for multimedia traffic. In other words, the multimedia service that has begun to emerge in the current third generation mobile communication system will appear as a mainstream service in the fourth generation mobile communication system in the future. Therefore, this method is obviously unreasonable since it assumes that data traffic and voice traffic have the same effect on the system. Therefore, the admission control method based on the number of channels or the signal-to-interference ratio, as described above, cannot be used in the case of multimedia traffic requiring different quality of service and data rates.

이러한 바에 따라서는 향후 제4세대 이동통신 시스템에서 주류로 등장할 멀티미디어 서비스에 대하여 정확하게 자원을 제어할 수 없을 뿐 아니라 잠재적인 부하를 정확히 판단할 수 없으므로 시스템을 효율적으로 사용할 수 없는 문제가 발생한다. 뿐만 아니라 무선 단말의 이동성을 정확히 고려하지 못함으로서 서비스 품질의 저하 또는 서비스가 불가능해질 수도 있다.As a result, not only can not accurately control resources for the multimedia service that will emerge as a mainstream in the fourth generation mobile communication system, but also can not accurately determine the potential load, the system can not be used efficiently. In addition, since the mobility of the wireless terminal is not accurately considered, the quality of service or the service may be impossible.

따라서 본 발명의 목적은 무선 통신 시스템에서 효율적인 자원의 제어를 수행할 수 있는 시스템 및 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide a system and method capable of performing efficient resource control in a wireless communication system.

본 발명의 다른 목적은 무선 통신 시스템에서 서비스 품질에 따른 자원 제어를 수행할 수 있는 시스템 및 방법을 제공함에 있다.Another object of the present invention is to provide a system and method capable of performing resource control according to a quality of service in a wireless communication system.

본 발명의 또 다른 목적은 무선 통신 시스템에서 전송되는 데이터의 양에 따른 자원 제어를 수행할 수 있는 시스템 및 방법을 제공함에 있다.Another object of the present invention is to provide a system and method capable of performing resource control according to the amount of data transmitted in a wireless communication system.

본 발명의 또 다른 목적은 무선 통신 시스템에서 단말의 이동성을 고려하여 자원을 제어할 수 있는 시스템 및 방법을 제공함에 있다.Another object of the present invention is to provide a system and method for controlling resources in consideration of mobility of a terminal in a wireless communication system.

상기한 목적들을 달성하기 위한 본 발명의 시스템은, 이동성을 가지는 무선 단말기와 멀티미디어 트래픽 서비스를 제공할 수 있는 기지국을 포함하는 무선 통신 시스템에서 상기 무선 단말기로부터 호의 요구 시 자원을 할당하기 위한 시스템에서, 상기 무선 단말기로부터 이동성 데이터와 세션 정보 및 요구되는 트래픽의 특징 정보를 수신하고, 상기 무선 단말이 포함된 기지국의 인접 기지국들에 대한 대역폭 정보를 수신하며, 상기 무선 단말기로부터 요구된 트래픽에 대하여 상기 기지국의 잔존 대역폭 정보를 이용하여 호의 수락 여부를 검사하고, 인접 기지국들의 자원 정보로부터 상기 요구된 트래픽에 대하여 수락 가능 여부를 검사하여 트래픽 할당 여부를 결정하는 승인 제어부와, 상기 승인 제어부 결정에 따라 상기 무선 단말로 라디오 자원을 할당하는 라디오 자원 할당부를 포함한다.A system of the present invention for achieving the above objects, in a system for allocating resources on demand of a call from a wireless terminal in a wireless communication system comprising a mobile terminal having mobility and a base station capable of providing a multimedia traffic service, Receive mobility data and session information and feature information of the required traffic from the wireless terminal, receive bandwidth information of neighbor base stations of the base station including the wireless terminal, and receive the base station for the requested traffic from the wireless terminal. An admission control unit for checking whether the call is accepted using the remaining bandwidth information of the base station; and determining whether to allocate the traffic by checking whether the requested traffic is acceptable from the resource information of neighboring base stations; Radio resources The assignment includes a radio resource allocation.

또한, 상기 승인 제어부에서 실시간 트래픽으로 결정된 경우 상기 요구된 트래픽에 대하여 스케줄링을 수행하고, 수행된 결과에 따라 자원을 할당하는 스케줄링 큐를 더 포함할 수 있으며, The method may further include a scheduling queue for performing scheduling on the requested traffic and allocating resources according to the performed result when the approval controller determines the real time traffic.

상기 승인 제어부는,The approval control unit,

상기 무선 단말기로부터 요구된 트래픽의 실시간성 또는 비 실시간성에 따른 트래픽을 구분하여 출력하는 트래픽 분류부와, 상기 비실시간 트래픽인 경우 상기 무선 단말기가 포함된 기지국의 잔존 대역폭과 인접한 기지국의 잔존 대역폭에 따라 예상 자원을 검사하여 트래픽의 승인 여부를 결정하는 예상 자원 추정부를 포함할 수 있다.A traffic classification unit for dividing and outputting traffic based on real-time or non-real-time traffic requested from the wireless terminal, and, in the case of the non-real-time traffic, according to the remaining bandwidth of the base station including the wireless terminal and the remaining bandwidth of the adjacent base station. The anticipated resource estimator may include an anticipated resource estimator that determines whether to approve the traffic.

또한, 상기 무선 단말기의 이동성 정보를 수신하고, 미리 결정된 1차원 이동 정보와, 2차원 이동 정보 및 3차원 이동 정보를 바탕으로 인접한 기지국들의 자원 상태를 고려하여 결정되며, In addition, the mobile station receives the mobility information, and is determined in consideration of resource conditions of neighboring base stations based on predetermined one-dimensional movement information, two-dimensional movement information, and three-dimensional movement information.

승인 제어부는,The approval control unit

상기 트래픽의 할당시 예측 자원의 추정과 동시에 생존 확률을 계산하여 트래픽의 할당에 대한 여부를 결정한다.When the traffic is allocated, the survival probability is calculated simultaneously with the estimation of the predicted resource to determine whether to allocate the traffic.

상기한 목적들을 달성하기 위한 본 발명의 방법은, 이동성을 가지는 무선 단말기와 멀티미디어 트래픽 서비스를 제공할 수 있는 기지국을 포함하는 무선 통신 시스템에서 상기 무선 단말기로부터 호의 요구 시 자원을 할당하기 위한 방법으로서, 상기 무선 단말기로부터 트래픽의 요구가 존재할 경우, 실시간성에 따라 트래픽을 분류하는 과정과, 상기 무선 단말기가 포함된 기지국의 현재 자원이 상기 요구된 트래픽을 수용할 수 있는 경우 인접 기지국들로의 진행 확률 및 인접 기지국들의 자원 상태를 고려한 승인 관련 클러스터를 계산하는 과정과, 상기 승인 관련 클러스터의 계산된 값을 이용한 전체 대역폭의 합이 잔존 대역폭보다 작거나 같은 경우 상기 요구된 트래픽을 승낙하는 과정을 포함한다.A method of the present invention for achieving the above objects is a method for allocating resources on demand of a call from a wireless terminal in a wireless communication system comprising a mobile terminal having mobility and a base station capable of providing a multimedia traffic service. When there is a request for traffic from the wireless terminal, classifying the traffic according to real time, and if a current resource of the base station including the wireless terminal can accommodate the requested traffic, the probability of progressing to neighboring base stations; Calculating a grant related cluster in consideration of resource status of neighboring base stations; and accepting the requested traffic when the sum of total bandwidths using the calculated value of the grant related cluster is less than or equal to the remaining bandwidth.

또한, 상기 승인 관련 클러스터의 계산된 값을 이용한 전체 대역폭의 합이 잔존 대역폭보다 큰 경우 상기 무선 단말기의 이동성 변화를 계산하고, 상기 이동성 변화에 따른 최대 값과 요구되는 서비스 품질을 계산한 후 상기 계산된 이동성의 값이 잔존 대역폭보다 작은 경우 상기 트래픽을 할당하는 과정을 더 포함할 수 있으며, 상기 계산된 이동성의 값이 잔존 대역폭보다 큰 경우 상기 요구된 트래픽을 거절하는 과정을 포함하도록 구성할 수 있다. In addition, when the sum of the total bandwidths using the calculated value of the approval-related cluster is larger than the remaining bandwidth, the mobility change of the wireless terminal is calculated, the maximum value and the required quality of service according to the mobility change are calculated, and then the calculation. The method may further include allocating the traffic when the calculated mobility is less than the remaining bandwidth, and rejecting the required traffic when the calculated mobility is greater than the remaining bandwidth. .

또한 상기 무선 단말기의 이동성 변화는,In addition, the mobility change of the wireless terminal,

미리 결정된 1차원 이동 정보와, 2차원 이동 정보 및 3차원 이동 정보를 바탕으로 인접한 기지국들의 자원 상태가 이동성의 변화를 수용할 수 있는가를 검사한다.Based on the predetermined one-dimensional movement information, the two-dimensional movement information and the three-dimensional movement information, it is checked whether the resource state of adjacent base stations can accommodate the change in mobility.

그리고, 요구된 트래픽에 대한 승낙 시, 예측 자원의 추정과 동시에 생존 확률을 계산하여 트래픽의 할당에 대한 여부를 결정하며,Upon acceptance of the required traffic, the survival probability is calculated simultaneously with the estimation of the predicted resource to determine whether to allocate the traffic.

상기 무선 단말기가 포함된 기지국의 현재 자원이 상기 요구된 트래픽을 수용할 수 없는 경우 요구된 트래픽에 대하여 거절하는 과정을 더 포함한다.And if the current resource of the base station including the wireless terminal is unable to accommodate the requested traffic, rejecting the requested traffic.

이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, in adding reference numerals to the components of each drawing, it should be noted that the same reference numerals have the same reference numerals as much as possible even if displayed on different drawings.

또한 하기 설명에서는 구체적인 메시지 또는 신호 등과 같은 많은 특정(特定) 사항들이 나타나고 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들 없이도 본 발명이 실시될 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 그리고 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.In addition, in the following description, there are many specific details such as specific messages or signals, which are provided to aid the overall understanding of the present invention, and it is understood that the present invention may be practiced without these specific details. It will be self-evident to those of ordinary knowledge. In the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

그러면 먼저 제4세대 무선 통신 시스템에서 해결되어야 할 부분들에 대하여 살펴본다. First, the parts to be solved in the fourth generation wireless communication system will be described.

(1) 실시간(Real Time) 및 비 실시간(Non-Real Time)의 멀티미디어 서비스 지원(1) Support for multimedia services in real time and non-real time

(2) 과중한 시스템 부하 및 높은 이동성으로 인한 빈번한 핸드오프(2) frequent handoffs due to heavy system load and high mobility

(3) 주파수 분할 다중접속(FDMA), 시분할 다중접속(TDMA), 코드분할 다중접속(CDMA) 등의 다양한 다중 접속 기술의 포함(3) Inclusion of various multiple access technologies such as frequency division multiple access (FDMA), time division multiple access (TDMA), and code division multiple access (CDMA)

(4) 계층 구조를 가지는 복소 셀룰러 시스템 구조의 제공(4) Providing a Complex Cellular System Structure With a Hierarchical Structure

상기에서 언급하고 있는 내용들 이외에도 많은 사항들이 고려되어야 하지만 여기에서는 상기한 내용들만을 언급하기로 한다. 제4세대 이동통신 시스템에서 제공되어야 하는 호의 승인 제어는 해결되어야 할 문제들 중 두 번째에서 언급된 사항이다. 따라서, 승인 제어 구조는 잠재적인 과다 부하를 처리하고, 부하 계수의 방법으로 정체를 방지하는 것이 필요하다. 동시에, 계층 구조를 가지는 셀룰러 시스템(HCS)에서 사용자의 이동성에 기초한 예측 자원 추정도 고려되어야 한다. 이러한 내용들이 본 발명의 주요 특징들로 이하에서 설명될 것이다.Many matters other than those mentioned above should be considered, but only those mentioned above will be mentioned here. Admission control of calls to be provided in the fourth generation mobile communication system is mentioned in the second of the problems to be solved. Therefore, the admission control structure needs to deal with potential overload and prevent congestion by way of load factor. At the same time, in a hierarchical cellular system (HCS), prediction resource estimation based on the mobility of the user should also be considered. These details will be described below as the main features of the present invention.

본 발명에서 설명될 승인 제어 구조는 크게 2부분으로 시스템에 부가될 승인 제어 구조와 승인 제어 알로리즘이다. 상기 승인 제어 구조는 무선 자원 관리의 다른 기능 엔티티 간의 관계를 설명할 것이며, 승인 제어 알고리즘은 승인 제어를 위한 제어 흐름에 따른 메커니즘이다.The admission control structure to be described in the present invention is largely an admission control structure and an admission control algorithm to be added to the system in two parts. The admission control structure will describe the relationship between different functional entities of radio resource management, and the admission control algorithm is a mechanism in accordance with the control flow for admission control.

그러면 먼저 본 발명에 따른 승인 제어 구조에 대하여 살펴본다. 도 2는 본 발명의 바람직한 실시 예에 따른 승인 제어를 위한 기능 블록들의 구성도이다.First, the admission control structure according to the present invention will be described. 2 is a block diagram of functional blocks for admission control according to a preferred embodiment of the present invention.

상기 도 2를 살펴보면, 크게 사용자 단말(210)로부터 수신되는 사용자 이동성(211) 정보와, 사용자 단말의 세션(212) 정보와, 사용자 단말의 트래픽 특성(213)으로 구성된다. 여기서 사용자 이동성 정보는 반드시 사용자 단말(210)로부터 수신되는 것은 아니며, 항법 시스템(GPS)을 사용하는 경우에 항법 시스템으로부터 수신할 수도 있다. 그리고 사용자 단말과 항법 시스템을 병행하여 사용할 수도 있다. 여기서는 어떠한 방법을 사용해도 무방하므로 그에 대하여는 언급하지 않기로 한다.Referring to FIG. 2, a user mobility 211 information received from the user terminal 210, a session 212 information of the user terminal, and a traffic characteristic 213 of the user terminal are included. In this case, the user mobility information is not necessarily received from the user terminal 210, and may be received from the navigation system when using the navigation system (GPS). The user terminal and the navigation system may be used in parallel. Since any method can be used here, it will not be mentioned.

상기 세션 정보는 승인 제어부(220)의 트래픽 분류부(211)로 입력되며, 실선의 화살표들은 세션 정보의 흐름을 도시한 것이다. 그리고 사용자 이동성(211) 정보와 트래픽 특징(213) 정보 등의 무선 자원에 따른 정보 등은 점선으로 표시하였다. 따라서 점선의 표시는 트래픽의 즉징을 알리는 것이된다. 상기 트래픽 분류부(211)는 세션(212) 정보를 수신하여 실시간 트래픽인 경우 예상 자원 추정부(212)로 제공하며, 비 실시간 트래픽인 경우 스케줄링 큐(230)로 제공한다. 상기 스케줄링 큐(230)는 승인 제어부의 제어에 필요한 데이터를 저장하기 위한 메모리로 구성이 가능하다. 상기 예상 자원 추정부(212)는 후술될 본 발명에 따른 예상 자원을 추정하고, 추정된 자원에 따라 자원 할당 여부를 결정한다. 또한 트래픽 및 사용자 이동성 등에 따라 계층은 예상 자원 추정부(212)의 내부에 구비된 계층 분석부(213)에서 분석되어 자원 할당 여부의 결정 시에 고려되도록 한다. 이러한 내용들은 후술되는 내용에 따라 자원의 할당 여부가 결정된다.The session information is input to the traffic classification unit 211 of the admission control unit 220, the solid arrows show the flow of the session information. In addition, information according to radio resources such as user mobility 211 information and traffic feature 213 information is indicated by a dotted line. Thus, the dotted line indicates the improvisation of the traffic. The traffic classifier 211 receives the session 212 information and provides the estimated resource estimator 212 in the case of real-time traffic, and provides the scheduling queue 230 in the case of non-real-time traffic. The scheduling queue 230 may be configured as a memory for storing data necessary for the control of the admission controller. The expected resource estimating unit 212 estimates an expected resource according to the present invention to be described later, and determines whether to allocate resources according to the estimated resources. In addition, according to traffic and user mobility, the layer may be analyzed by the layer analyzer 213 provided in the predicted resource estimator 212 to be considered when determining whether to allocate resources. These contents are determined whether or not to allocate resources according to the content to be described later.

상기 승인 제어부(220)에서 자원의 할당이 결정되면 라이도 자원 할당부(240)로 라디오 자원을 할당하도록 함으로써 이동단말로 자원의 할당이 이루어진다.When the allocation of resources is determined by the approval controller 220, the resources are allocated to the mobile terminal by allocating radio resources to the Lydo resource allocating unit 240.

또한 사용자의 이동성 및 통화 특징은 무선 환경에도 관련되어 있다. 따라서 전적으로 사용자의 요구에 의해서만 승인, 스케줄링 및 자원의 할당이 이루어질 수는 없다. 따라서 트래픽 분류기(211)로부터 실시간 및 비실시간 통화의 분류가 이루어지며, 요구되는 서비스 품질(QoS) 등은 트래픽 분류부(211)에서 이루어진 후 상기한 사항들도 예상 자원 추정부(212)에서 고려될 사항이다.The mobility and call characteristics of the user are also related to the wireless environment. Therefore, authorization, scheduling, and resource allocation cannot be made solely at the request of the user. Therefore, the real-time and non-real-time calls are classified from the traffic classifier 211, and the required quality of service (QoS) is made in the traffic classifier 211, and the above items are also considered by the expected resource estimator 212. It will be.

그러면 이하에서 본 발명에 따른 주요 원리에 대하여 살펴보기로 한다.Hereinafter, the main principle according to the present invention will be described.

1. 승인 관련 클러스터(Cluster)1. Approval related cluster

승인 관련 클러스터의 기본적인 개념은 모든 능동(active0) 이동 단말기가 현재 위치에서 이동 방향을 따라 위치한 셀들(및 현재 홈 셀)에 영향력을 발휘한다는 것이다. 여기서 영향력이란, 이동 단말기의 이동성에 따라 다른 셀들에서 보존되어야 할 자원에 대한 영향력을 의미한다. 따라서 능동 이동 단말기가 다른 셀로 이동함에 따라, 영향력이 미치는 지역은 계속적으로 변경되게 된다. 이와 같이 상기 능동 이동 단말기의 위치에 따라 현재 영향을 받고 있는 셀들은 승인 관련 클러스터(Admission Related Cluster : 이하 "ARC"라 함)를 형성한다.The basic concept of an admission-related cluster is that all active0 mobile terminals have an influence on the cells (and current home cells) located along the direction of travel from their current location. In this case, the influence means the influence on resources to be preserved in other cells according to the mobility of the mobile terminal. Thus, as the active mobile terminal moves to another cell, the area of influence is continuously changed. As such, the cells currently being affected by the location of the active mobile terminal form an admission related cluster (hereinafter referred to as "ARC").

ARC는 타원형 또는 다이아몬드 모양과 같이 다른 모양을 가지고, 시간이 지남에 따라 변경될 수 있다. 이는 이동 단말기와 기지국간의 거리, 현재 호의 보류 시간, 이동 단말기의 궤도 및 속도와 같은 사용자의 이동성 요소에 의존한다.ARCs may have other shapes, such as oval or diamond shape, and may change over time. This depends on the user's mobility factors such as the distance between the mobile terminal and the base station, the hold time of the current call, the trajectory and speed of the mobile terminal.

예를 들어, UMTS 시스템에서의 모델과 같은 사용자 이동성 모델을 가진다고하면, 이동 단말기는 직진 또는 좌/우 회전에 대한 확률을 가지게 된다. 이때, 직진 확률을 0.5로 가정하고, 좌회전 또는 우회전 확률들이 0.25씩으로 가정한다면, ARC는 도 3에 도시한 바와 같은 모양을 가지게 된다.For example, having a user mobility model such as a model in a UMTS system, the mobile terminal has a probability of going straight or left / right rotation. In this case, if the straight probability is assumed to be 0.5 and the left turn or right turn probability is set by 0.25, the ARC has a shape as shown in FIG. 3.

상기 도 3은 사용자 이동성 모델에 따라 이동 단말기의 인접 기지국들이 가지는 승인 관련 클러스터를 설명하기 위한 도면이다. 상기 도 3에서 내부에 색칠이 되지 않은 셀은 이동 단말기가 현재 위치하고 있는 홈 셀(Home Cell)이 된다. 그리고, 상기 홈 셀로부터 가장 근접한 셀들은 T1으로 표시하였으며, 그 다음으로 근접한 셀들은 T2로 표시하였고, 상기 T2의 셀들보다 원거리의 셀들은 T3로 표시하였다. 또한 상기한 바와 같은 확률들을 직진 방향에 0.5의 확률 값을 표시하였으며, 좌회전 및 우회전 방향의 확률 값을 0.25로 표시하였다.FIG. 3 is a diagram illustrating an admission related cluster of neighboring base stations of a mobile terminal according to a user mobility model. In FIG. 3, a cell not painted inside becomes a home cell in which a mobile terminal is currently located. The cells closest to the home cell are denoted by T1, the next closest cells are denoted by T2, and cells farther than the cells of T2 are denoted by T3. In addition, as described above, the probability value of 0.5 was displayed in the straight direction, and the probability values of the left and right rotation directions were 0.25.

이러한 사용자의 이동 단말기 패턴은 기지국에서 미리 이동성 패턴 프로파일(Mobility Pattern Profiles : MPP) 또는 시스템 정의 임계 값(system define threshold)으로 구성할 수 있다. 이러한 이동성 패턴 프로파일 또는 시스템 정의 임계 값을 이용하면, ARC의 수를 줄일 수 있다.The mobile terminal pattern of the user may be configured as a mobility pattern profile (MPP) or a system define threshold in advance in the base station. Using this mobility pattern profile or system defined threshold, the number of ARCs can be reduced.

(1) 예측 능동 확률(1) predictive active probabilities

먼저 시간을 동일한 간격(t = t1, t2, tm)으로 분할하여 사용하는 무선 네트워크를 고려해 보자. j는 n개의 이웃하는 셀을 가지는 네트워크 내의 기지국을 나타내며 여기서 j ∈ J이고, J는 무선 네트워크에서 모든 기지국의 집합이라고 가정한다. 그리고 x는 능동 무선 접속을 수행할 수 있는 이동 단말기를 나타내며, 여기서 x ∈ X이고, X는 현재 시간에서 모든 능동 이동 단말기의 집합이라고 가정한다. 또한 현재의 홈 기지국 외에, 능동 이동 단말기 x의 승인 관련 클러스터(ARC)를 형성하는 기지국들의 집합은 ARC(x)로 표현되며, 여기서 k ∈ ARC(x)가 되고, k는 승인 관련 클러스터를 형성하는 기지국 중 하나가 된다. 사용자의 이동성 특징 및 서로 다른 서비스에 대한 호의 길이의 확률 밀도 분포는 알려져 있으며, 이로부터 1단 방향 확률 및 거주(residence) 시간의 확률 밀도 분포를 얻을 수 있다고 가정한다. 이상에서 상정한 가정들을 하기와 같은 요인들로 인하여 타당함을 먼저 증명하도록 한다.First, consider a wireless network that uses time divided into equal intervals (t = t 1 , t 2 , t m ). j denotes a base station in a network having n neighboring cells, where j ∈ J, and J is assumed to be the set of all base stations in the wireless network. And x represents a mobile terminal capable of performing an active wireless connection, where x ∈ X and X is assumed to be the set of all active mobile terminals at the current time. Also, in addition to the current home base station, the set of base stations forming the admission related cluster (ARC) of the active mobile terminal x is represented by ARC (x), where k ∈ ARC (x), where k forms the admission related cluster. One of the base stations. The probability density distribution of the user's mobility characteristics and call lengths for different services is known, and it is assumed that a probability density distribution of one-way probability and residence time can be obtained from this. Assume the assumptions above are justified for the following factors.

a) 유저 이동성 패턴 프로파일은 네트워크 제어기에 기록될 수 있다.a) The user mobility pattern profile may be recorded in the network controller.

b) GPS와 같은 항법 시스템은 정확한 위치, 방향 및 속도를 제공할 수 있는 시스템에 사용된다.b) Navigation systems, such as GPS, are used in systems that can provide accurate position, direction and speed.

c) 서로 다른 서비스에 대한 호의 길이에 대한 확률 밀도 분포는 통계 값으로부터 얻을 수 있다.c) The probability density distribution of call lengths for different services can be obtained from statistical values.

그러므로 이상에서 설명한 각 가정들은 타당한 것이 된다.Therefore, each of the assumptions described above makes sense.

다음으로, hx,M(x)(t)는 클래스 디스크립터(descriptor) M(x)로 서비스를 사용할 때 이동 단말기 x에 대한 호의 길이에 대한 확률 분포 함수(PDF)를 나타낸다고 가정한다. 그리고, Hx,M(x)(t)는 hx,M(x)(t)에 대한 누적 분포 함수(CDF)이다. 이와 같은 가정 하에서 하기와 같은 정의가 가능하다.Next, it is assumed that h x, M (x) (t) represents the probability distribution function (PDF) for the length of the call for mobile terminal x when using the service with the class descriptor M (x). H x, M (x) (t) is the cumulative distribution function (CDF) for h x, M (x) (t). Under this assumption, the following definitions are possible.

특정한 셀 j에서 이동 단말기 x에 대한 거주 시간에 대한 확률 밀도 함수 (PDF) 행렬 Lx,j(t)을 정의하면 하기 <수학식 1>과 같이 정의할 수 있다.If the probability density function (PDF) matrix L x, j (t) for the residence time for the mobile terminal x in a specific cell j is defined, it may be defined as Equation 1 below.

여기서 이동 단말기가 측면 v 및 측면 w를 통해 각각 셀로 들어오고 나간다고 가정할 경우, 는 셀 j에서 이동 단말기 x의 거주 시간 PDF이고, v,w ∈ [0,n]이며, y = 0은 호의 요청이 셀 j에서 시작됨을 의미하고, w = 0은 호가 셀 j에서 끝남을 의미한다. 만약 셀 j가 자원 요청을 시작하면, 즉, v = 0 이면, 이다. 이동 단말기가 이동하기 때문에, 대개 으로 설정한다.Here, suppose a mobile terminal enters and exits a cell through side v and side w, respectively. Is the residence time PDF of mobile terminal x in cell j, v, w ∈ [0, n], y = 0 means the call request starts in cell j, w = 0 means the call ends in cell j do. If cell j initiates a resource request, that is, v = 0, to be. Because mobile terminals move, usually Set to.

또한 셀 j에서 이동 단말기 x에 대한 1단 방향 확률 행렬 Dx,j(t)를 정의하면 하기 <수학식 2>와 같다.In addition, when the one-way probability matrix D x, j (t) for the mobile terminal x is defined in cell j, Equation 2 is obtained.

상기 <수학식 2>에서 이동 단말기가 측면 v 및 측면 w를 통해 각각 셀로 들어오고 나간다고 가정할 경우, 는 셀 j에서 이동 단말기 x에 대한 1단 방향 확률이고, y = 0은 요청이 셀 j에서 시작됨을 의미하고 w = 0은 호가 셀 j에서 끝남을 의미한다. 만약 셀 j가 자원 요청을 시작하면, 즉, v = 0 이면, 이다.In Equation 2, it is assumed that a mobile terminal enters and exits a cell through side v and side w, respectively. Is a one-way probability for mobile terminal x in cell j, y = 0 means the request originates in cell j and w = 0 means the call ends in cell j. If cell j initiates a resource request, that is, v = 0, to be.

그러면 이동 단말기 x가 시간 t에서 셀 jk에 도착할 확률은 이동 단말기가 시간 t에서 셀 jk 및 jk-1 밖에 있을 확률의 차와 같다. 이동 단말기 x가 셀 j1 에서 자원 요청을 시작하기 때문에, 측면 w1을 경유하여 j1로부터 측면 ws를 경유하여 js까지는 r개의 루트가 있다고 가정하면, 일 경우 이동 단말기가 시간 t에서 루트 m을 따라 셀 js 밖에 있을 초과 확률 CDF 을 결정할 필요가 있다. 따라서 하기 <수학식 3>에 도시된 거주 시간 PDF 에 의해 초과 확률 PDF 을 계산할 수 있으며, 이 방정식은 CDF 을 얻는데 사용될 수 있다.The probability that the mobile terminal x arrives at cell j k at time t is then equal to the difference in the probability that the mobile terminal is outside cells j k and j k-1 at time t. Since mobile terminal x initiates a resource request in cell j 1 , assuming that there are r routes from j 1 via side w 1 to j s via side w s , If the mobile terminal is outside of cell j s along root m at time t, CDF It is necessary to decide. Therefore, the residence time PDF shown in Equation 3 below. Exceed probability PDF by Can be calculated and this equation is Can be used to obtain

그러면 셀 j1에서 시작된 이동 단말기 x가 시간 t에서 셀 jk에 있을 도착 확률 행렬 은 첫 번째 출구 측면 및 마지막 출입 측면이 각각 w1 및 wk라고 가정할 경우 하기 <수학식 4>와 같이 정리될 수 있다.The arrival probability matrix will then be in cell j k at time t, starting at cell j 1 Can be summarized as in Equation 4 below, assuming that the first exit side and the last entrance side are w 1 and w k , respectively.

상기 <수학식 4>에서 는 첫 번째 출구 측면 및 마지막 출입 측면이 각각 w1 및 wk라고 가정할 경우 셀 j1 에서 시작된 이동단말기 x가 시간 t에서 셀 jk에 있을 도착 확률을 나타낸다.In Equation 4 above Shows a first side and an outlet side end and out the arrival probability that a cell in a mobile terminal j k x a time t is started in a cell j 1 if it is assumed that each of w 1 and w k.

다단 방향 확률 은 셀 j1에서 시작된 이동단말기 x가 시간 t에서 셀 js에 있고, 이며 첫 번째 출구 측면 및 마지막 출입 측면이 각각 w1 및 wk라고 가정할 경우, 루트 m을 따른 1단 방향 확률들의 곱(product)과 같으므로, 이는 하기 <수학식 5>와 같이 표현된다.Multi-direction Probability Mobile terminal x starting at cell j 1 is in cell j s at time t, And assuming that the first exit side and the last exit side are w 1 and w k , respectively, it is equal to the product of the one-way probabilities along the root m, which is expressed by Equation 5 below.

첫 번째 출구 측면 및 마지막 출입 측면이 각각 w1 및 wk라고 가정할 경우, 셀 j1에서 시작된 이동단말기 x가 시간 t에서 셀 jk에 있을 다단 방향 확률 행렬 은 하기 <수학식 6>과 같이 표현될 수 있다.The first side and the outlet end and out if the side is assumed that each of w 1 and w k, a matrix multi-stage orientation probability in the cell j k in the cell the mobile terminal is started at time x j 1 t May be expressed as Equation 6 below.

이런 모든 적절한 고려를 통해 우리는 예측 능동 확률을 계산할 수 있다. 호의 길이 CDF Hx,M(x)(t)를 가지는 이동 단말기 x가 셀 j1에서 자원 요청을 시작한다고 가정할 경우, 시간 t에서 셀 jk에 대한 소수(fractional) 예측 능동 확률 행렬은 하기 <수학식 7>과 같은 방정식을 이용하여 결정될 수 있다.With all these appropriate considerations, we can calculate the predictive active probability. Assuming that mobile terminal x with call length CDF H x, M (x) (t) starts a resource request at cell j 1 , the fractional predictive active probability matrix for cell j k at time t is It may be determined using an equation such as <Equation 7>.

여기서 v 및 w는 각각 셀 j1의 출구 측면 및 셀 jk의 입구 측면을 나타내고, 는 셀 js에 대한 소수 예측 능동 확률이며, 은 각각 상기 <수학식 4>와 상기 <수학식 6>으로부터 얻을 수 있다.Where v and w each represent an outlet side of cell j 1 and an inlet side of cell j k , Is the prime predictive active probability for cell j s , And Are obtained from Equations 4 and 6, respectively.

그러면 시간 t에서 셀 jk에 대한 예측 능동 확률 행렬을 하기 <수학식 8>과 같이 얻을 수 있다.Then, a predictive active probability matrix for cell j k at time t can be obtained as shown in Equation 8 below.

여기서 v 및 w는 각각 셀 j1의 출구 측면 및 셀 jk의 입구 측면을 나타내고, 은 시간 t에서 셀 js에 대한 예측 능동 확률로서, 하기 <수학식 9>와 같이 표현된다.Where v and w each represent an outlet side of cell j 1 and an inlet side of cell j k , Is a predictive active probability for the cell j s at time t, which is expressed by Equation 9 below.

상기 <수학식 7>에서 으로 곱해질 때, 만약 마지막 호가 다르면, 즉 k가 의 요소에서 다르면 그 곱은 "0"의 값이 됨에 유의해야 한다.In Equation 7 above end When multiplying by, if the last arc is different, i.e. k And Note that if they differ in the element of, the product is a value of "0".

(2) ARC의 PAP에 대한 3-D 분석(2) 3-D analysis of PAP of ARC

<사례 1> 1-차원(1-D)의 경우, 고속 통신로 (highway) 모드Example 1 In the case of 1-D (1-D), high speed mode

설명을 간단히 하기 위하여, 도 4에 도시된 바와 같이 직사각 모양의 몇몇 셀들이 고속 통신로를 커버한다고 가정한다. 또한, 각 셀 내의 이동 단말기의 정확한 위치는 알려져 있지 않으며 사용자는 되돌아가거나 멈추지 않고, 즉, v, w ∈ [0,2]이고, 거주 시간 PDF 이며, 1단 방향 확률은 이라고 가정하자. 그러면 도착 확률 행렬 및 다단 방향 확률 행렬 의 1차원 식을 얻을 수 있다.For simplicity of explanation, assume that some cells of the rectangular shape cover the high-speed communication path as shown in FIG. In addition, the exact location of the mobile terminal in each cell is unknown and the user does not go back or stop, ie v, w ∈ [0,2], residence time PDF Where the one-step probability is Assume that Arrival probability matrix And multistage probability matrix One-dimensional expression of can be obtained.

(A) 만약 셀 j1에서 시작된 이동 단말기 x가 시간 t에서 셀 j1에 머물러 있다면, 즉, r=k=1 및 v=0이면, PAP는 하기 <수학식 10>과 같이 표현할 수 있다.(A) If the cell if staying in cell j 1 from the mobile terminal x, the time t is started in a j 1, that is, if r = k = 1 and v = 0, PAP may be expressed to as the <Equation 10>.

여기서, here,

이다. to be.

이러한 관계에 의해 상기 <수학식 10>은 하기 <수학식 11>과 같이 다른 형식으로 표현이 가능하다.Due to such a relationship, Equation 10 may be expressed in another form as shown in Equation 11 below.

(B) 만약 셀 j1에서 시작된 이동 단말기 x가 오른쪽으로 이동한다면, 출입 및 출구 측면은 각각 측면 1 및 측면 2가 되어야 한다, 즉, 에 따라 하기 <수학식 12>와 같은 관계식으로 표현 가능하게 된다.(B) If mobile terminal x originating in cell j 1 moves to the right, the entry and exit sides must be side 1 and side 2, ie In accordance with Equation (12) it can be expressed by the relationship.

상기 <수학식 12>에서 의 관계를 가진다. 그리고, K > 1이기 때문에 의 관계를 만족하며, 행렬에서 첫 번째 요소는 "0"이어야 한다. 즉, 이동 단말기는 오른쪽으로 이동할 수 밖에 없다. 또한 k > 1이기 때문에 의 관계를 만족하며, 상기 행렬에서 첫 번째 요소 또한 "0"의 값을 가져야 한다. 즉, 이동 단말기는 오른쪽으로 이동할 수 밖에 없다.In Equation 12 above Has a relationship with And since K> 1 Satisfies the relationship of, and the first element in the matrix must be "0". That is, the mobile terminal has no choice but to move to the right. Also because k> 1 Satisfies the relationship of, and the first element in the matrix must also have a value of "0". That is, the mobile terminal has no choice but to move to the right.

(C) 셀 j1에서 시작된 이동단말기 x가 왼쪽으로 이동한다면, 상기 <수학식 12>와 같은 유사항 방정식이 될 것이다.(C) If the mobile terminal x started in cell j 1 moves to the left, it will be a similar equation as shown in Equation 12 above.

<사례 2> 이차원 (2-D)의 경우, 다수-셀 모드Example 2 Multi-Cell Mode for Two-Dimensional (2-D)

설명을 간단히 하기 위해서, 원형의 몇몇 셀들이 도 5에 도시된 바와 같이 각 영역들을 커버하는데 사용된다고 가정한다. 사실 분석 결과는 셀룰러 형태와 관련이 없다. 또한, 각 셀 내의 이동 단말기들의 정확한 위치는 알려져 있지 않으며 n개의 이웃하는 셀들이 있다고 가정한다. 즉, v,w ∈ [0,n]이라고 가정한다. 그러면 도착 확률 행렬 및 다단 방향 확률 행렬 의 2차식을 얻을 수 있다.For simplicity of explanation, assume that several circular cells are used to cover the respective regions as shown in FIG. In fact, the results of the analysis are not related to cellular form. In addition, it is assumed that the exact location of the mobile terminals in each cell is unknown and there are n neighboring cells. In other words, it is assumed that v, w, [0, n]. Arrival probability matrix And multistage probability matrix You can get a quadratic of.

(A) 만약 셀 j1에서 시작된 이동 단말기 x가 시간 t에서 셀 j1에 머물러 있다면, 즉 r=k=1 및 v=0이면, PAP는 하기 <수학식 13>과 같이 표현된다.(A) if the cell remained in the cell j, if j 1 x a time t from a mobile terminal is started in the first, that is, if r = k = 1 and v = 0, PAP is represented as the <Equation 13>.

여기서 here

이다. to be.

상기한 관계식으로부터 상기 <수학식 13>은 하기 <수학식 14>와 같은 방정식을 얻을 수 있다.From Equation 13, Equation 13 can be obtained as shown in Equation 14 below.

(B) 만약 셀 j1에서 시작된 이동 단말기 x가 시간 t에서 셀 jk에 있다면, 즉, r>1, jk>j1이라면 FPAP는 하기 <수학식 15>와 같이 얻을 수 있다.(B) If the mobile terminal x starting at cell j 1 is in cell j k at time t, that is, r> 1 and j k > j 1, FPAP can be obtained as shown in Equation 15 below.

여기서 k>1이기 때문에 행렬에서 첫 번째 행은 항상 "0"이어야 한다. 따라서 이를 다시 정리하면 PAP는 하기 <수학식 16>과 같이 구해진다.Where k> 1, the first row in the matrix should always be "0". Therefore, if you rearrange it, PAP is obtained as in Equation 16 below.

사례 3 : 3-차원(3-D)의 경우, 계층 셀룰러 모드Case 3: hierarchical cellular mode for three-dimensional (3-D)

도 6에 도시된 바와 같이 원형 모양 및 두 개의 타이어가 계층 셀룰러 구조에 사용된다고 가정하자. 사실 분석 결과는 셀룰러 모양 및 타이어 수와 관련이 없다. 도 6에서, 왼쪽은 첫 번째 타이어에 하나의 셀 만 있는 경우를 나타내는 반면 오른쪽은 첫 번째 타이어에 하나 이상의 셀이 있는 경우를 나타낸다. 또한 오른쪽 타이어와 왼쪽 타이어의 셀들 중 굵은 선으로 표시된 셀은 현재 이동 단말기가 위치한 셀을 의미한다. 그리고 각 셀 내의 이동 단말기들의 정확한 위치는 알려져 있지 않으며 n 개의 이웃하는 셀들이 있다고 가정한다. 즉, v,w ∈ [0, n]라고 가정한다. 또한 계층적 셀은 n 개임을 유념해야 한다. 그러면 도착 확률 행렬 및 다단 방향 확률 행렬 의 3차원 식을 얻을 수 있다.Assume that a circular shape and two tires are used for the hierarchical cellular structure as shown in FIG. 6. In fact, the analysis results are not related to cellular shape and tire count. In FIG. 6, the left side shows a case where there is only one cell in the first tire while the right side shows a case where there is one or more cells in the first tire. In addition, a cell indicated by a thick line among the cells of the right tire and the left tire represents a cell where the mobile terminal is currently located. The exact location of mobile terminals in each cell is not known and it is assumed that there are n neighboring cells. In other words, it is assumed that v, w ∈ [0, n]. Also note that there are n hierarchical cells. Arrival probability matrix And multistage probability matrix You can get a three-dimensional expression of.

(A) 상기 도 6의 왼쪽과 같은 계층적 셀룰라 시스템 즉, 첫 번째 타이어의 셀에서 시작된 이동단말기 x는 확실히 두 번째 타이어에 있을 것이라고 가정한다.(n=1)(A) It is assumed that the hierarchical cellular system such as the left side of FIG. 6, i.e., the mobile terminal x started in the cell of the first tire, will certainly be in the second tire. (N = 1)

(A.1) 만약 셀 j1에서 시작된 이동단말기 x가 시간 t에서 셀 j1에 머물러 있다면, 즉 r=k=1 및 v=0이라면, PAP는 하기 <수학식 17>과 같이 도시할 수 있다.(A.1) if the mobile terminal remains in the cell j 1 x started from time t 1 to the cell j, i.e., if r = k = 1 and v = 0, PAP may be illustrated as shown below in <Equation 17> have.

여기서 here

이다. to be.

그러면 상기한 관계식으로부터 상기 <수학식 17>을 다른 형식 즉, 하기 <수학식 18>과 같은 형식을 얻을 수 있다.Then, from Equation 17, another form of Equation 17 may be obtained.

(A.2.1) 만약 셀 j1에서 시작된 이동 단말기 x가 시간 t에서 셀 j1에 있다면, 상기 <수학식 3> 내지 <수학식 7>로부터 하기 <수학식 19>를 얻을 수 있다.(A.2.1) can be obtained if the cell if the cell j 1 x a time t from the mobile terminal beginning from j 1, the <Equation 3> to <Equation 7> to from <Equation 19>.

k = 2인 경우,if k = 2,

K>2인 관계를 만족하는 경우 상기 <수학식 19>의 PAP는 상기 <수학식 16>과 동일한 형식을 가지게 된다.When the relationship of K> 2 is satisfied, the PAP of Equation 19 has the same format as Equation 16.

(A.2.2) 만약 셀 j1 밖에서 시작된 이동단말기 x가 시간 t에서 셀 j1에 있다면(다른 경우들은 2-D의 경우와 동일하기 때문에 이에 대해서는 중점을 두지 않겠다), 상기 <수학식 3> 내지 <수학식 7>을 따라 부가적으로 이웃하는 셀인 j1을 제외한 <수학식 16>과 동일한 PAP 형식을 얻을 수 있다.(A.2.2) if the mobile terminal is cell x j 1 at the time t is started outside the cell j 1 (cases other are I will not focus for this is the same as in the case of 2-D), the <Equation 3> According to Equation (7), it is possible to obtain the same PAP format as in Equation 16 except for j 1 , which is an additionally neighboring cell.

B. 계층적 셀룰라 시스템(HCS)은 상기 도 6의 오른쪽과 같고, PAP는 2-D의 경우와 동일한 형식을 가지며, 두 번째 타이어 또한 이웃하는 셀들 중 하나라고 가정한다.B. The hierarchical cellular system (HCS) is the same as the right side of FIG. 6, and the PAP has the same format as in the case of 2-D, and assumes that the second tire is also one of the neighboring cells.

승인 제어 알고리즘Admission Control Algorithm

대역폭은 시스템에서 가장 중요한 자원이며 각 기지국(BS)은 전체 C개의 대역폭 단위(BU)를 가지고, 이는 시간에 대해 일정하다고 가정한다. 그러면 도 7의 승인 제어 알고리즘에 대하여 살피도록 한다.Bandwidth is the most important resource in the system and each base station (BS) has a total of C bandwidth units (BU), which is assumed to be constant over time. The admission control algorithm of FIG. 7 is then examined.

도 7은 본 발명의 바람직한 실시 예에 따라 이동 단말기로 자원 할당을 위한 승인 제어 흐름도이다. 이하 도 7을 참조하여 본 발명에 따른 자원 할당을 위한 승인 제어 흐름에 대하여 상세히 설명한다.7 is a flow chart of admission control for resource allocation to a mobile terminal according to an embodiment of the present invention. Hereinafter, the admission control flow for resource allocation according to the present invention will be described in detail with reference to FIG. 7.

먼저 BUs의 전체 개수는 하기 <수학식 20>과 같으며, 여기서 Cu(t) 및 Cf(t)는 각각 대역폭 단위(BU)가 사용되고 있음과 사용되지 않고 있음을 나타낸다. 또한 BSj에 의해 사용될 BUs의 개수에 대한 추정치는 하기 <수학식 21>과 같이 표현한다.First, the total number of BUs is represented by Equation 20 below, where C u (t) and C f (t) indicate that a bandwidth unit (BU) is used and not used, respectively. In addition, an estimate of the number of BUs to be used by BSj is expressed as in Equation 21 below.

여기서 사용중인 BUs의 초기 개수인 Cuj(t0)는 공지된 양이며, 는 시간 t까지 통화를 끝내거나 다른 셀로 이동하는 능동 유저에 의해 자유롭게 될 BUs의 개수에 대한 추정치이고, 는 핸드오프로 인해 사용될 BUs의 개수에 대한 추정치이다.Here, the initial number of BUs in use C uj (t 0) is a known amount, Is an estimate of the number of BUs to be freed by an active user who ends the call up to time t or moves to another cell, Is an estimate of the number of BUs to be used due to handoff.

또한 c(x)는 능동 이동 단말기 x에 의해 사용될 BUs의 개수를 나타내고 Xj ∈ X는 셀 j 내에 있는 모든 능동 이동 단말기들의 집합이라고 하자. 상기한 값들은 각각 하기 <수학식 22>와 <수학식 23> 및 <수학식 24>와 같이 도시할 수 있다.Also, c (x) represents the number of BUs to be used by the active mobile terminal x and X j ∈ X is a set of all active mobile terminals in cell j. The above values may be shown as in Equation 22, Equation 23, and Equation 24, respectively.

본 발명에 따른 승인 제어 알고리즘은 다음 여섯 과정을 포함한다.The admission control algorithm according to the present invention includes the following six steps.

먼저 도 7을 참조하여 살피기에 앞서 본 발명에 따라 포함되는 여섯 과정들에 대하여 살피기로 한다.First, the six processes included in accordance with the present invention will be examined prior to the examination with reference to FIG. 7.

첫 번째 과정은 현재의 자원이 요청된 콜을 지원할 수 있는지 확인하는 과정이다. 이러한 과정은 하기 <수학식 25>에 의해 확인이 가능하다.The first step is to check if the current resource can support the requested call. This process can be confirmed by the following Equation 25.

만약 상기 <수학식 17>에 의해 셀 j1에서 시작된 이동단말기 x가 시간 t에서 셀 j1에 머물러 있는 경우의 PAP 조건을 만족하지 못하는 경우에는 후술될 다섯 번째 과정 및 여섯 번째 과정을 수행한다.If you can not meet the PAP conditions when staying in the <Equation 17> cell j 1 from the mobile terminal x, the time t is started in a cell j 1 by are to perform the fifth process and a sixth process will be described later.

두 번째 과정으로 상기 <수학식 8>로부터 계산된 예측 능동 확률 행렬 값을 필요한 셀들로 전송하는 과정을 포함한다.A second process includes transmitting the predictive active probability matrix value calculated from Equation 8 to necessary cells.

세 번째 과정으로 다른 셀로부터 상기 정보를 수신하여 미래의 시간 t=t1, t2, …에 대한 부하 계수 LFj(t)를 계산한다. 이러한 계산은 하기 <수학식 26>과 같이 계산될 수 있다.In a third process, the information is received from another cell, so that time t = t 1 , t 2 ,... Calculate the load factor LF j (t) for. This calculation may be calculated as in Equation 26.

또한 대역폭 단위(BU)는 가장 중요한 자원이므로, 하기와 같이 수정될 수 있다. In addition, since the bandwidth unit BU is the most important resource, it can be modified as follows.

네 번째 과정으로 이웃하는 셀들로부터 상기 <수학식 26>을 통해 계산된 값을 취합한 후 에 대한 생존확률 를 계산한다. 상기 는 하기 <수학식 27>과 같이 계산된다.In the fourth process, the values calculated by Equation 26 are collected from neighboring cells. Survival probability for Calculate remind Is calculated as shown in Equation 27.

상기 <수학식 27>에서 는 이동 단말기 x에 대한 공지된 평균 호의 기간이고, 높은 SE 값을 가지며, 이동 단말기는 낮은 값을 가지는 이동 단말기들보다 더 자주 호가 수락된다.In Equation 27, Is the known average call duration for mobile terminal x and has a high SE value, which is accepted more frequently than mobile terminals with low values.

다섯 번째 과정은, 드롭핑(dropping) 확률, QoS 변수를 포함하는 결정 함수를 수행하기 위해 검색 테입블을 사용한다. 높은 SE 값을 가지는 이동 단말기를 상기 <수학식 27>에 의해 수락하고, 상기 서비스 품질(QoS) 변수를 충족하도록 한다.The fifth process uses a search table to perform decision functions including dropping probability and QoS variables. A mobile terminal having a high SE value is accepted by Equation 27, and the quality of service (QoS) variable is satisfied.

여섯 번째 과정은 다른 승인 절차 기준도 동일한 SP 값을 가지는 이동 단말기들에 호를 수락하는데 사용될 수 있다.The sixth process may be used to accept calls to mobile terminals that have different approval procedure criteria having the same SP value.

그러면 도 7을 참조하여 본 발명에 따른 제어 흐름의 과정에 대하여 살펴보기로 한다.Next, a process of the control flow according to the present invention will be described with reference to FIG. 7.

사용자 단말로부터 트래픽이 수신되는 경우 트래픽 분류기(211)는 700단계에서 요구되는 트래픽이 실시간 트래픽인지 또는 비 실시간 트래픽인가에 따라 트래픽을 분류한다. 그리고, 상기 트래픽 분류부(211)는 예상 자원 추정부(212)로 이러한 정보를 전달한다. 그러면 예상 자원 추정부(212)는 702단계에서 이동 단말기로부터 요구된 호의 대역폭(c(x))이 남아 있는 대역폭(C_free)보다 작거나 같은가를 검사한다. 상기 702단계의 검사결과 요구된 호의 대역폭이 남아 있는 대역폭보다 작거나 같은 경우 704단계로 진행하고, 그렇지 않은 경우 722단계로 진행하여 요구된 호를 거절한다.When the traffic is received from the user terminal, the traffic classifier 211 classifies the traffic according to whether the traffic required in step 700 is real-time traffic or non-real-time traffic. The traffic classifier 211 transfers this information to the expected resource estimator 212. In operation 702, the expected resource estimator 212 checks whether the bandwidth c (x) of the call requested from the mobile terminal is smaller than or equal to the remaining bandwidth C_free. If the bandwidth of the requested call is less than or equal to the remaining bandwidth as a result of the check in step 702, the process proceeds to step 704; otherwise, the process proceeds to step 722 to reject the requested call.

상기 702단계에서 704단계로 진행하는 경우 시점 t에서 호의 승인을 요구한 이동 단말기에 대한 승인 관련 클러스터(ARC(x,t))와 로드 팩터(Load Factor)를 정의하고, 이를 읽어온다. 그리고, PAP(x,t)를 계산하고, PAP와 로드 팩터(Load Factor)를 승인 관련 클러스터에 갱신한다. 그런 후 승인 제어부(220)의 예상 자원 추정부(212)는 706단계로 진행하여, 현재 모든 단말기들에 대하여 대역폭의 합과 잔존 대역폭(C_Free)의 크기를 비교한다. 상기 706단계의 비교 결과 모든 단말기들에 대한 대역폭의 합이 잔존 대역폭의 크기보다 작거나 같은 경우 724단계로 진행하여 호를 승낙한다. 반면에 상기 706단계의 비교 결과 모든 단말기들에 대한 대역폭의 합이 잔존 대역폭의 크기보다 큰 경우 708단계로 진행하여 본 발명에 따른 루프를 수행한다.In step 702 to step 704, the approval related cluster (ARC (x, t)) and the load factor for the mobile terminal requesting the call approval at time t are defined and read. Then, PAP (x, t) is calculated, and the PAP and load factor are updated in the approval related cluster. Thereafter, the expected resource estimator 212 of the admission controller 220 proceeds to step 706 to compare the sum of the bandwidths and the remaining bandwidth C_Free for all terminals. As a result of the comparison of step 706, if the sum of bandwidths for all terminals is less than or equal to the size of the remaining bandwidth, the process proceeds to step 724 to accept the call. On the other hand, if the sum of the bandwidths for all the terminals is greater than the size of the remaining bandwidth as a result of the comparison of step 706, the process proceeds to step 708 to perform a loop according to the present invention.

이와 같이 본 발명에 따른 루프로 진행하는 경우 예상 자원 추정부(212)는 710단계로 진행하여 호를 요구한 이동 단말기의 이동성에 따른 변화 값(△(x))을 계한다. 또한 상기 이동 단말기로부터 요구된 QoS를 만족하면서 상기 이동 단말기의 이동성에 따른 최대 변화 값(△(x))을 계산한다. 이러한 이동성에 따른 변화 값은 이동 단말기의 이동 확률 또는 이동 패턴에 따른 값과 인접한 셀들로부터 호가 진입할 확률 등을 모두 수신하여 계산한 값이 된다. 이와 같은 계산을 수행한 후 예상 자원 추정부(212)는 712단계로 진행하여 상기 계산된 값을 이용하여 이동 단말로부터 요구한 대역폭의 값(c(x))이 잔존 대역폭(C_free)의 값보다 큰가를 검사한다. 상기 712단계의 검사결과 이동 단말로부터 요구된 대역폭이 잔존 대역폭의 값보다 큰 경우 722단계로 진행하여 호를 거절하며, 동시에 716단계로 진행한다.As described above, when proceeding to the loop according to the present invention, the expected resource estimating unit 212 proceeds to step 710 to calculate a change value Δ (x) according to the mobility of the mobile terminal that requested the call. Also, the maximum change value Δ (x) according to the mobility of the mobile terminal is calculated while satisfying the QoS requested from the mobile terminal. The change value according to the mobility is a value calculated by receiving both a probability of a mobile terminal or a value according to a movement pattern and a probability of entering a call from adjacent cells. After performing this calculation, the estimated resource estimator 212 proceeds to step 712 and the bandwidth value c (x) requested from the mobile terminal is greater than the remaining bandwidth C_free using the calculated value. Check for largeness. If the bandwidth requested from the mobile terminal is greater than the value of the remaining bandwidth in step 712, the process proceeds to step 722 to reject the call, and simultaneously proceeds to step 716.

반면에 712단계의 검사결과 이동 단말기로부터 요구된 대역폭이 잔존 대역폭의 값보다 크지 않은 경우 714단계로 진행하여 요구된 호를 승낙한 후 잔존 대역폭(C_free)의 값을 상기 이동 단말기에 할당한 대역폭(c(x))만큼 뺀 값으로 변경한다. 그리고 716단계로 진행하여 다음 사용자 즉, 호의 승낙을 요구한 다른 이동 단말기가 존재하는가를 검사한다. 상기 716단계의 검사결과 다른 사용자가 존재하면 710단계 내지 716단계의 과정을 반복 수행한다. 그러나 다른 사용자가 존재하지 않는 경우 718단계로 진행하여 본 발명에 따른 루프를 종료한다.On the other hand, if the requested bandwidth from the mobile terminal is not greater than the remaining bandwidth as a result of the check in step 712, the process proceeds to step 714 to accept the requested call and then allocates the bandwidth (C_free) to the mobile terminal. Change the value by subtracting c (x)). In step 716, the mobile station checks whether there is another mobile terminal requesting acceptance of the call. If another user exists as a result of the check in step 716, the processes of steps 710 to 716 are repeated. However, if no other user exists, the flow proceeds to step 718 to end the loop according to the present invention.

그리고 720단계로 진행하여 승인 제어부(220)는 로드 팩터 및 j 셀에서 대역폭 단위의 현재 상태(C_used, C_free)를 계산한다.In operation 720, the approval controller 220 calculates a current state (C_used, C_free) of bandwidth units in the load factor and j cell.

시뮬레이션 결과 또는 데이터Simulation result or data

그러면 이러한 본 발명에 따른 동작의 시뮬레이션 결과와 그에 따른 데이터들을 살펴본다. 몇 가지 실시간 서비스를 가지는 일-차원 및 이-차원의 경우를 고려해 보자.Then look at the simulation results of the operation according to the present invention and the data accordingly. Consider the one-dimensional and two-dimensional cases with some real-time services.

1-D의 도 4와 같은 경우, 10개의 셀이 하이웨이를 커버하며, 각 셀은 40BU의 용량을 가진다. 본 시뮬레이션 결과에서는 3가지 서비스에 대해 모의 실험을 하였다. 일정한 호의 도착 속도 6calls/min/cell를 가지는 음성 (1BU), 데이터 (5BU) 및 비디오 (10BU).In the case of FIG. 4 of 1-D, ten cells cover the highway, and each cell has a capacity of 40 BU. In this simulation, we simulated three services. Voice (1BU), data (5BU) and video (10BU) with a constant call arrival rate of 6 calls / min / cell.

이 가상 실험에서, 본 발명에 따른 방법을 적용하면, 새로운 이동 단말기는 그 생존 확률의 역수 가 거절 임계 값(rejection threshold value) 이상일 때에만 셀에 수락된다. 이는 도 8의 (b)에 도시한 경우가 된다. 이 경우, 최대 대역 폭의 이용은 대략 30 BU와 같고 거절 임계 값이 0일 때 발생한다. 이 값은 네트워크에서 비디오 사용자가 전혀 허용되지 않았을 때 더 클 수 있다. 비교를 해보면, 종래의 구조는 동일한 콜 드로핑 확률에서 대역 폭 이용률이 훨씬 더 낮다. 즉, 본 발명에서 제안된 구조는 무선 자원 이용률을 상당히 향상시키고 핸드오프 드로핑 확률을 감소시킴을 확인할 수 있다.In this hypothetical experiment, applying the method according to the invention, a new mobile terminal is only accepted into the cell when the inverse of its survival probability is above the rejection threshold value. This is the case shown in Fig. 8B. In this case, the use of the maximum bandwidth occurs when approximately equal to 30 BU and the rejection threshold is zero. This value may be larger when no video users are allowed on the network. In comparison, conventional structures have much lower bandwidth utilization at the same call dropping probability. That is, it can be seen that the proposed structure of the present invention significantly improves radio resource utilization and reduces handoff dropping probability.

도 5에 도시한 바와 같이 2차원의 2-D의 경우에는 도착 속도의 영향을 분석하고 이상적인 승인, 사용자 기반 승인 및 셀 기반 승인을 비교한다. 명백히, 사용자 기반 승인은 실행 가능하며 높은 자원 이용률을 가진다. 대부분의 동일한 자원 이용에서, 증가된 셀 도착 속도는 블로킹 확률을 증가시킨다. 실제로, 블로킹과 드로핑 확률간에 트레이드오프(tradeoff)를 할 필요가 있다.As shown in FIG. 5, in the case of 2-D 2-D, the influence of arrival speed is analyzed and the ideal approval, user based approval, and cell based approval are compared. Clearly, user based authorization is feasible and has high resource utilization. For most of the same resource utilization, increased cell arrival rate increases the blocking probability. In practice, there is a tradeoff between blocking and dropping probabilities.

이상에서 상술한 바와 같이 본 발명에 따른 예측 자원 추정 및 승인 제어 구조는 계층적 셀룰러 구조를 가지는 무선 통신 시스템에서 광 대역 접속을 탄력적이고 효과적으로 실현하기 위한 방법이다. 따라서 본 발명을 적용하는 경우 무선 자원 활용 비율을 상당히 증가시키고 낮은 블로킹(blocking) 확률로 핸드오프 드로핑(dropping) 확률을 줄일 수 있는 이점이 있다. 또한 무선 자원 관리의 다른 기능 엔티티(entities)와 협력하기가 매우 쉽다는 이점이 있다.As described above, the prediction resource estimation and admission control structure according to the present invention is a method for elastically and effectively realizing a wideband connection in a wireless communication system having a hierarchical cellular structure. Therefore, in the case of applying the present invention, there is an advantage of significantly increasing the radio resource utilization rate and reducing the probability of handoff dropping with a low blocking probability. It also has the advantage that it is very easy to cooperate with other functional entities of radio resource management.

그리고, 다음의 여러 요소들은 제안된 구조에 영향을 주지 않는다. 사용자 분포(distribution), 통화 분포 및 셀의 크기, 형태 및 타이어. 제안된 구조는 사용자 이동성 특징에 기초하고 있다. 생존 확률과 함께 예측 자원 추정에 의해 서로 다른 사용자에 대한 공정한 우선권(fair priorities)이 제공된다.And, the following several factors do not affect the proposed structure. User distribution, currency distribution, and cell size, shape, and tires. The proposed structure is based on user mobility features. Predictive resource estimation along with survival probabilities provide fair priorities for different users.

또한 서로 다른 무선 다중 접속 기술에 대한 다른 부하 계수(load factor) 정의 승인 관련 클러스터 (ARC) 의 개념은 계층적 셀룰라 시스템에서 승인 제어를 위해 사용될 수 있다.Also, the concept of different load factor definition admission related clusters (ARC) for different wireless multiple access technologies can be used for admission control in hierarchical cellular systems.

도 1은 종래기술 중 음성 전용 환경에 따른 승인 제어의 흐름도,1 is a flowchart of admission control according to a voice-only environment of the prior art;

도 2는 본 발명의 바람직한 실시 예에 따른 승인 제어를 위한 기능 블록들의 구성도,2 is a block diagram of functional blocks for admission control according to a preferred embodiment of the present invention;

도 3은 사용자 이동성 모델에 따라 이동 단말기의 인접 기지국들이 가지는 승인 관련 클러스터를 설명하기 위한 도면,FIG. 3 is a diagram illustrating an admission related cluster of neighboring base stations of a mobile terminal according to a user mobility model; FIG.

도 4는 본 발명에 따라 이동 단말의 이동성 모델 중 1차원의 경우인 고속 통신로(highway) 모드를 설명하기 위한 도면,4 is a view for explaining a high speed mode (highway) mode of the case of one-dimensional mobility model of a mobile terminal according to the present invention,

도 5는 본 발명에 따라 이동 단말의 이동성 모델 중 2차원의 경우인 다수-셀 모드를 설명하기 위한 도면,5 is a diagram for explaining a multi-cell mode in the case of two-dimensional mobility model of a mobile terminal according to the present invention;

도 6은 본 발명에 따라 이동 단말의 이동성 모델 중 3차원의 경우인 계층 셀룰러 모드를 설명하기 위한 도면,6 is a view for explaining a hierarchical cellular mode in the case of three-dimensional mobility model of a mobile terminal according to the present invention;

도 7은 본 발명의 바람직한 실시 예에 따라 이동 단말기로 자원 할당을 위한 승인 제어 흐름도,7 is a flow chart of admission control for resource allocation to a mobile terminal according to an embodiment of the present invention;

도 8은 본 발명에 따른 1차원 구조와 종래기술에 따른 1차원 구조에서의 핸드오프 드록핑 확률의 시뮬레이션 그래프,8 is a simulation graph of the handoff dropping probability in the one-dimensional structure and the conventional one-dimensional structure according to the present invention;

도 9는 본 발명의 2차원 구조와 종래기술에 따른 2차원 구조에서의 호의 블로킹 확률의 시뮬레이션 그래프.9 is a simulation graph of the blocking probability of an arc in a two-dimensional structure and a two-dimensional structure according to the prior art of the present invention.

Claims (11)

이동성을 가지는 무선 단말기와 멀티미디어 트래픽 서비스를 제공할 수 있는 기지국을 포함하는 무선 통신 시스템에서 상기 무선 단말기로부터 호의 요구 시 자원을 할당하기 위한 시스템에 있어서,A system for allocating resources upon request of a call from a wireless terminal in a wireless communication system including a mobile terminal having mobility and a base station capable of providing a multimedia traffic service, 상기 무선 단말기로부터 이동성 데이터와 세션 정보 및 요구되는 트래픽의 특징 정보를 수신하고, 상기 무선 단말이 포함된 기지국의 인접 기지국들에 대한 대역폭 정보를 수신하며, 상기 무선 단말기로부터 요구된 트래픽에 대하여 상기 기지국의 잔존 대역폭 정보를 이용하여 호의 수락 여부를 검사하고, 인접 기지국들의 자원 정보로부터 상기 요구된 트래픽에 대하여 수락 가능 여부를 검사하여 트래픽 할당 여부를 결정하는 승인 제어부와,Receive mobility data and session information and feature information of the required traffic from the wireless terminal, receive bandwidth information of neighbor base stations of the base station including the wireless terminal, and receive the base station for the requested traffic from the wireless terminal. An admission control unit which checks whether the call is accepted using the remaining bandwidth information of the mobile station and determines whether the traffic is allocated by checking whether the requested traffic is acceptable from the resource information of neighboring base stations; 상기 승인 제어부 결정에 따라 상기 무선 단말로 라디오 자원을 할당하는 라디오 자원 할당부를 포함함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 시스템.And a radio resource allocating unit for allocating a radio resource to the wireless terminal according to the decision of the approval controller. 제1항에 있어서,The method of claim 1, 상기 승인 제어부에서 실시간 트래픽으로 결정된 경우 상기 요구된 트래픽에 대하여 스케줄링을 수행하고, 수행된 결과에 따라 자원을 할당하는 스케줄링 큐를 더 포함함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 시스템.The control unit according to the mobility of the terminal in the wireless communication system characterized in that it further comprises a scheduling queue for performing the scheduling for the requested traffic, and the allocation of resources according to the result when the determination of the real-time traffic is determined by the admission control unit system. 제2항에 있어서, 상기 승인 제어부는,The method of claim 2, wherein the approval control unit, 상기 무선 단말기로부터 요구된 트래픽의 실시간성 또는 비 실시간성에 따른 트래픽을 구분하여 출력하는 트래픽 분류부와,A traffic classification unit for dividing and outputting traffic according to real-time or non-real-time of the traffic requested from the wireless terminal; 상기 비실시간 트래픽인 경우 상기 무선 단말기가 포함된 기지국의 잔존 대역폭과 인접한 기지국의 잔존 대역폭에 따라 예상 자원을 검사하여 트래픽의 승인 여부를 결정하는 예상 자원 추정부를 포함함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 시스템.In the case of the non-real-time traffic, the wireless communication system comprising an expected resource estimator for determining whether to approve the traffic by checking the expected resources according to the remaining bandwidth of the base station including the wireless terminal and the neighboring base station; Resource control system according to the mobility of the terminal. 제1항에 있어서,The method of claim 1, 상기 무선 단말기의 이동성 정보를 수신하고, 미리 결정된 1차원 이동 정보와, 2차원 이동 정보 및 3차원 이동 정보를 바탕으로 인접한 기지국들의 자원 상태를 고려함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 시스템.Receiving mobility information of the wireless terminal, and considering resource states of adjacent base stations based on predetermined one-dimensional movement information, two-dimensional movement information, and three-dimensional movement information. Resource control system. 제1항에 있어서, 승인 제어부는,The method of claim 1, wherein the approval control unit, 상기 트래픽의 할당시 예측 자원의 추정과 동시에 생존 확률을 계산하여 트래픽의 할당에 대한 여부를 결정함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 시스템.The resource control system according to the mobility of the terminal in the wireless communication system, characterized in that whether to allocate the traffic by calculating the probability of survival and at the same time to estimate the prediction resource allocation. 이동성을 가지는 무선 단말기와 멀티미디어 트래픽 서비스를 제공할 수 있는 기지국을 포함하는 무선 통신 시스템에서 상기 무선 단말기로부터 호의 요구 시 자원을 할당하기 위한 방법에 있어서,Claims [1] A method for allocating resources when a call is requested from a wireless terminal in a wireless communication system including a mobile terminal having mobility and a base station capable of providing a multimedia traffic service. 상기 무선 단말기로부터 트래픽의 요구가 존재할 경우, 실시간성에 따라 트래픽을 분류하는 과정과,Classifying the traffic according to real time when there is a request for traffic from the wireless terminal; 상기 무선 단말기가 포함된 기지국의 현재 자원이 상기 요구된 트래픽을 수용할 수 있는 경우 인접 기지국들로의 진행 확률 및 인접 기지국들의 자원 상태를 고려한 승인 관련 클러스터를 계산하는 과정과,Calculating a grant-related cluster in consideration of the probability of progressing to neighboring base stations and the resource status of neighboring base stations if the current resource of the base station including the wireless terminal can accommodate the requested traffic; 상기 승인 관련 클러스터의 계산된 값을 이용한 전체 대역폭의 합이 잔존 대역폭보다 작거나 같은 경우 상기 요구된 트래픽을 승낙하는 과정을 포함함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 방법.And accepting the requested traffic when the sum of the total bandwidths using the calculated value of the grant-related cluster is less than or equal to the remaining bandwidth. 제6항에 있어서,The method of claim 6, 상기 승인 관련 클러스터의 계산된 값을 이용한 전체 대역폭의 합이 잔존 대역폭보다 큰 경우 상기 무선 단말기의 이동성 변화를 계산하고, 상기 이동성 변화에 따른 최대 값과 요구되는 서비스 품질을 계산한 후 상기 계산된 이동성의 값이 잔존 대역폭보다 작은 경우 상기 트래픽을 할당하는 과정을 더 포함함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 방법.If the sum of the total bandwidths using the calculated value of the authorization-related cluster is greater than the remaining bandwidth, the mobility change of the wireless terminal is calculated, the maximum value according to the mobility change and the required quality of service are calculated, and then the calculated mobility If the value of less than the remaining bandwidth, the step of allocating the traffic further comprising the step of resource control according to the mobility of the terminal in a wireless communication system. 제7항에 있어서, The method of claim 7, wherein 상기 계산된 이동성의 값이 잔존 대역폭보다 큰 경우 상기 요구된 트래픽을 거절하는 과정을 더 포함함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 방법.And rejecting the requested traffic when the calculated mobility value is greater than the remaining bandwidth. 제7항에 있어서, 상기 무선 단말기의 이동성 변화는,The method of claim 7, wherein the mobility change of the wireless terminal, 미리 결정된 1차원 이동 정보와, 2차원 이동 정보 및 3차원 이동 정보를 바탕으로 인접한 기지국들의 자원 상태가 이동성의 변화를 수용할 수 있는가를 검사함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 방법.The resource according to the mobility of the terminal in the wireless communication system, characterized in that it is checked whether the resource state of the adjacent base stations can accommodate the change in mobility based on the predetermined one-dimensional movement information, two-dimensional movement information and three-dimensional movement information. Control method. 제6항에 있어서, 요구된 트래픽에 대한 승낙 시,The method of claim 6, wherein upon acceptance of the requested traffic, 예측 자원의 추정과 동시에 생존 확률을 계산하여 트래픽의 할당에 대한 여부를 결정함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 방법.The method of controlling resources according to mobility of a terminal in a wireless communication system, characterized in that it determines whether to allocate traffic by calculating a survival probability simultaneously with estimating a predictive resource. 제6항에 있어서,The method of claim 6, 상기 무선 단말기가 포함된 기지국의 현재 자원이 상기 요구된 트래픽을 수용할 수 없는 경우 요구된 트래픽에 대하여 거절하는 과정을 더 포함함을 특징으로 하는 무선 통신 시스템에서 단말의 이동성에 따른 자원 제어 방법.And rejecting the requested traffic when the current resource of the base station including the wireless terminal cannot accommodate the requested traffic.
KR1020030055894A 2003-08-12 2003-08-12 System and method for controlling resource causing mobility of terminal in a mobile communication system KR20050019945A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030055894A KR20050019945A (en) 2003-08-12 2003-08-12 System and method for controlling resource causing mobility of terminal in a mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030055894A KR20050019945A (en) 2003-08-12 2003-08-12 System and method for controlling resource causing mobility of terminal in a mobile communication system

Publications (1)

Publication Number Publication Date
KR20050019945A true KR20050019945A (en) 2005-03-04

Family

ID=37228928

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030055894A KR20050019945A (en) 2003-08-12 2003-08-12 System and method for controlling resource causing mobility of terminal in a mobile communication system

Country Status (1)

Country Link
KR (1) KR20050019945A (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100822750B1 (en) * 2007-02-06 2008-04-18 연세대학교 산학협력단 Method for call admission control in wireless systems
KR100845236B1 (en) * 2006-12-04 2008-07-09 한국전자통신연구원 Method for controlling handover of the mobile of cell-dwelling-time estimation
KR100892069B1 (en) * 2007-08-16 2009-04-07 한국전자통신연구원 The method, apparatus and system for network resource reservation considering terminal speed and mobile terminal
KR101007293B1 (en) * 2008-12-16 2011-01-13 강원대학교산학협력단 Method for coordinating inter cell interference between BTS
WO2011139050A2 (en) * 2010-05-04 2011-11-10 (주)팬택 Method and apparatus for allocating resources in a wireless communication system
KR101148479B1 (en) * 2006-11-01 2012-05-21 후지쯔 가부시끼가이샤 System for radio communication and mobile station
US8543150B2 (en) 2009-05-29 2013-09-24 Samsung Electronics Co., Ltd. Clustering method and communication device for coordinated multipoint transmission
US8971288B2 (en) 2006-03-22 2015-03-03 Lg Electronics Inc. Method of supporting handover in a wireless communication system
US9253801B2 (en) 2006-01-05 2016-02-02 Lg Electronics Inc. Maintaining communication between mobile terminal and network in mobile communication system
US9456455B2 (en) 2006-01-05 2016-09-27 Lg Electronics Inc. Method of transmitting feedback information in a wireless communication system

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9955507B2 (en) 2006-01-05 2018-04-24 Lg Electronics Inc. Maintaining communication between mobile terminal and network in mobile communication system
US9456455B2 (en) 2006-01-05 2016-09-27 Lg Electronics Inc. Method of transmitting feedback information in a wireless communication system
US9253801B2 (en) 2006-01-05 2016-02-02 Lg Electronics Inc. Maintaining communication between mobile terminal and network in mobile communication system
US8971288B2 (en) 2006-03-22 2015-03-03 Lg Electronics Inc. Method of supporting handover in a wireless communication system
KR101148479B1 (en) * 2006-11-01 2012-05-21 후지쯔 가부시끼가이샤 System for radio communication and mobile station
KR101148660B1 (en) * 2006-11-01 2012-05-22 후지쯔 가부시끼가이샤 Device and method for radio communication
KR100845236B1 (en) * 2006-12-04 2008-07-09 한국전자통신연구원 Method for controlling handover of the mobile of cell-dwelling-time estimation
KR100822750B1 (en) * 2007-02-06 2008-04-18 연세대학교 산학협력단 Method for call admission control in wireless systems
KR100892069B1 (en) * 2007-08-16 2009-04-07 한국전자통신연구원 The method, apparatus and system for network resource reservation considering terminal speed and mobile terminal
KR101007293B1 (en) * 2008-12-16 2011-01-13 강원대학교산학협력단 Method for coordinating inter cell interference between BTS
US8543150B2 (en) 2009-05-29 2013-09-24 Samsung Electronics Co., Ltd. Clustering method and communication device for coordinated multipoint transmission
WO2011139050A3 (en) * 2010-05-04 2012-03-01 (주)팬택 Method and apparatus for allocating resources in a wireless communication system
WO2011139050A2 (en) * 2010-05-04 2011-11-10 (주)팬택 Method and apparatus for allocating resources in a wireless communication system

Similar Documents

Publication Publication Date Title
CN109951821B (en) Task unloading scheme for minimizing vehicle energy consumption based on mobile edge calculation
Li et al. Resource management in fog-enhanced radio access network to support real-time vehicular services
Romanov et al. The method of redistributing traffic in mobile network
KR20050019945A (en) System and method for controlling resource causing mobility of terminal in a mobile communication system
Krishna et al. An efficient approach for distributed dynamic channel allocation with queues for real-time and non-real-time traffic in cellular networks
Gupta et al. Machine learning based network slicing and resource allocation for electric vehicles (EVs)
Rajagopal et al. Gps based predictive resource allocation in cellular networks
Wu et al. A novel call admission control policy using mobility prediction and throttle mechanism for supporting QoS in wireless cellular networks
El-Toukhey et al. Performance analysis of different opportunistic access based on secondary users priority using licensed channels in cognitive radio networks
Bartolini et al. Call admission control in wireless multimedia networks
Nasser et al. Adaptive call admission control for multimedia wireless networks with QoS provisioning
Nguyen et al. An algorithm for improved proportional-fair utility for vehicular users
Hu et al. Multimedia call admission control in mobile networks: a dynamical reservation-pool approach
KR101825850B1 (en) Method and Device for Allocating Channel in Cognitive Radio Communication
Sanabani et al. Adaptive call admission control for prioritized adaptive services in wireless/mobile multimedia cellular networks
Beigy et al. User based call admission control policies for cellular mobile systems: a survey
Dias et al. Predictive call admission control for all-ip wireless and mobile networks
Yavuz et al. A practical method for estimating performance metrics of call admission control schemes in wireless mobile networks
Martinez-Bauset et al. Robustness of optimal channel reservation using handover prediction in multiservice wireless networks
Han et al. Population-based call admission control in wireless cellular networks
KR20150100115A (en) Wireless communication apparatus for reducing interference with neighborhood cell and method for reducing interference thereof
Kırsal Analytical Modelling and Performance Analysis of Resource Utilization Using Proactive Contention System in Highly Mobile Environments
Seth et al. A dynamic QoS provisioning call admission control in cellular mobile using fuzzy logic
Yilmaz et al. Utilizing call admission control to derive optimal pricing of multiple service classes in wireless cellular networks
Reddy Multiprocessor Stochastic Model for Elastic Traffic with Different Service Capacity

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination