KR20010064267A - A scheduling method to enhance system capacity and guarantee quality of service in Multicode-CDMA environment with multi-cell - Google Patents
A scheduling method to enhance system capacity and guarantee quality of service in Multicode-CDMA environment with multi-cell Download PDFInfo
- Publication number
- KR20010064267A KR20010064267A KR1019990062417A KR19990062417A KR20010064267A KR 20010064267 A KR20010064267 A KR 20010064267A KR 1019990062417 A KR1019990062417 A KR 1019990062417A KR 19990062417 A KR19990062417 A KR 19990062417A KR 20010064267 A KR20010064267 A KR 20010064267A
- Authority
- KR
- South Korea
- Prior art keywords
- packets
- cell
- terminal
- slot
- scheduling method
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/27—Control channels or signalling for resource management between access points
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
Abstract
Description
본 발명은 멀티 셀의 구조를 가지는 다중 코드 분할 방식 셀룰러 환경에서 전송 품질 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법에 관한 것이며, 특히, 차세대 이동 통신 시스템에서 단일 셀만을 고려한 WISPER 프로토콜을 바탕으로 각각의 멀티미디어 트래픽의 QoS(Quality of Service, 서비스 품질) 특성을 지원하면서 단말국의 위치 정보를 이용하여 무선 구간의 용량을 증대시키고, 성능을 개선하여 멀티 셀 환경인 셀룰러 시스템에 적합하도록 설계된 스케쥴링 방법에 관한 것이다.The present invention relates to a scheduling method for guaranteeing transmission quality and increasing system capacity in a multi-code divisional cellular environment having a multi-cell structure. Particularly, the present invention relates to a WISPER protocol considering only a single cell in a next-generation mobile communication system. A scheduling method designed to be suitable for a cellular system in a multi-cell environment by increasing the capacity of a wireless section and improving its performance by using the location information of a terminal station while supporting the QoS (Quality of Service) quality of multimedia traffic will be.
이동 통신 기술은 제 1 세대 아날로그 이동 통신, 제 2 세대 디지털 이동 통신 기술로 발전하였고, 최근에는 언제 어디서나 누구와도 양질의 통화 서비스를 제공하는 IMT-2000(International Mobile Telecommunication - 2000) 서비스에 관한 연구가 3GPP(3rd Generation Partnership Project) 및 3GPP2를 중심으로 진행되고 있다. 이러한 IMT-2000 시스템에서는 고속의 사용자를 수용하고 양질의 서비스를 제공하기 위하여 시분할 방식(TDD mode : Time Division Duplex mode)을 지원하고 있다.Mobile communication technology has developed into first generation analog mobile communication and second generation digital mobile communication technology, and recently, IMT-2000 (International Mobile Telecommunication-2000) service providing high quality call service with anyone, anywhere, anytime The 3GPP (3rd Generation Partnership Project) and the 3GPP2 is in progress. The IMT-2000 system supports a time division duplex mode (TDD mode) to accommodate high speed users and provide high quality services.
또한, 고속의 사용자와 멀티미디어 사용자를 지원하기 위하여 채널 효율을 높이는 방안으로 무선 ATM(비동기 전송 모드, Asynchronous Transfer Mode)에 대한 많은 연구가 진행중이다. 무선 ATM 기술은 기존 유선 ATM 망에서 정의된 서비스 품질을 만족하면서, 비트 발생률이 가변적인 서비스 트래픽을 효율적으로 수용하기 위한 접속 방식으로 동적 예약 기반의 MAC(Media Access Control) 프로토콜을 고려한다. 이때, 다양한 QoS(Quality of Service) 및 전송율을 요구하는 트래픽들에대해서 ATM이 추구하는 BoD(Bandwidth-on-Demand)를 실현하기 위해서는 무선 구간에서 통계적 다중화를 구현할 수 있어야 한다.In addition, many researches on wireless ATM (Asynchronous Transfer Mode) have been conducted to improve channel efficiency in order to support high speed users and multimedia users. The wireless ATM technology considers a dynamic reservation based MAC (Media Access Control) protocol as an access method for efficiently accommodating service traffic having a variable bit rate while satisfying a service quality defined in a wired ATM network. At this time, in order to realize bandwidth-on-demand (BOD) that ATM pursues for traffic requiring various quality of service (QoS) and transmission rate, statistical multiplexing should be implemented in a wireless section.
유선 ATM 망에서는 통계적 다중화 자체가 BoD를 실현하는 수단이 되지만, 무선 망의 경우에는 분산된 이동국으로부터 트래픽 발생 상황을 직접적으로 파악할 수 없기 때문에 직접적인 통계적인 다중화가 이루어질 수 없다. 따라서, 목표로 하는 무선 구간에서의 통계적 다중화를 실현하기 위해서는 중앙의 기지국에 의해 동적 슬롯 할당을 수행할 수 있는 스케쥴링 기능이 제공되어야 한다. 즉, 기지국의 스케쥴러는 각 이동국의 트래픽 특성에 따른 대역 요구 사항을 신속 정확하게 파악하여, 각 이동국의 요구 품질을 보장해야 한다. 이를 위해서 사용 가능한 슬롯들을 요구에 따라 전체 이동국간에 효율적으로 배분하는 동적 슬롯 할당을 수행해야 한다.In the wired ATM network, statistical multiplexing itself is a means of realizing BoD, but in the wireless network, direct statistical multiplexing cannot be performed because the traffic occurrence situation can not be directly recognized from distributed mobile stations. Therefore, in order to realize statistical multiplexing in a target wireless section, a scheduling function capable of performing dynamic slot allocation by a central base station should be provided. That is, the scheduler of the base station must quickly and accurately grasp the bandwidth requirements according to the traffic characteristics of each mobile station, and ensure the quality of the requirements of each mobile station. To this end, dynamic slot allocation must be performed to efficiently allocate available slots among the entire mobile stations as required.
무선 ATM 방식에서의 슬롯 할당 방식은 DSA/DSA++(Dynamic Slot Assignment), BoD-FSRR (Bandwidth-on-Demand Fair-Sharing Round-Robin), EP-SA(예측 기반 동적 대역 할당, Estimation-Prorated Slot Assignment), EC-DRSA(등가 대역 기반 동적 해제 슬롯 할당, Equivalent Capacity-based Dynamic Release Slot Assignment), 비선매 우선권(Nonpreemptive Priority) 폴링, 비주기 완전 차단 및 제한적 폴링(Non-uniform Fully Gated-Limited Polling : N-FGL Polling) 및 동적 우선권 기반 자원 경매 할당(Dynamic Priorities Fair Resource Auction Multiple Access : D-RAMA) 등이 있다.Slot assignment in the wireless ATM method includes DSA / DSA ++ (Dynamic Slot Assignment), Bandwidth-on-Demand Fair-Sharing Round-Robin (BoD-FSRR), and EP-SA (Estimate-based Dynamic Band Assignment). ), Equivalent Capacity-based Dynamic Release Slot Assignment (EC-DRSA), Nonpreemptive Priority Polling, Non-Uniform Fully Gated-Limited Polling: N-FGL Polling) and Dynamic Priorities Fair Resource Auction Multiple Access (D-RAMA).
한편, MC-CDMA(MultiCode - Code Division Multiple Access, 다중 코드 분할방식) 환경에서 스케쥴링하는 방법으로는 WISPER라는 프로토콜이 제안되었다. WISPER에서는 동일 서비스 클래스는 같은 BER(Bit Error Rate) 값을 요구하며, 같은 최대 전송률을 갖는다고 가정하고, 따라서, QoS 요구 사항에는 서비스 클래스만으로 충분하게 된다. WISPER 프로토콜의 스케쥴링 방식은 지연 시간과 BER을 보장하는 방식을 사용하였고, 또한, 단말국이 동시에 여러 패킷을 전송하는 상황을 고려하여 채널 효율을 높이면서 같은 클래스의 패킷을 동일 패킷에 모아 놓음으로써, 간섭에 의한 패킷 오류와 손실을 최소화하는 식으로 설계되었다. 이러한 방식은 하나의 기지국에 대한 채널만을 고려하면, 채널 효율이 커질 수도 있지만 셀룰러 환경의 경우 그렇지 않을 가능성이 있다.On the other hand, a protocol called WISPER has been proposed as a method for scheduling in an MC-CDMA (MultiCode-Code Division Multiple Access) environment. In WISPER, the same service class requires the same bit error rate (BER) value, and assumes the same maximum data rate. Therefore, the service class is sufficient for QoS requirements. The scheduling method of the WISPER protocol uses a method of guaranteeing delay time and BER. Also, by collecting packets of the same class in the same packet while improving channel efficiency in consideration of the situation in which the terminal station transmits several packets at the same time, It is designed to minimize packet errors and losses caused by interference. This approach may increase channel efficiency if only considering a channel for one base station, but may not be so for a cellular environment.
도 1은 본 발명에 적용되는 셀룰러 환경에서의 단말국의 위치를 나타낸 도면으로서, 거리 r1에 있는 단말국 A와 r2에 있는 단말국 B의 상황에서(r1 < r2) 두 단말국에 모두 동일하게 m 개의 코드를 할당하였다고 가정한다. 현재 서비스하고 있는 셀 내에서는 어느 단말국에 코드 m 개를 할당하든지 아무런 상관이 없다. 하지만, 주변 셀에 미치는 영향을 고려해 볼 때, 단말국 A에게 코드를 할당한 경우에 비해서, 셀 경계 가까이에 있는 단말국 B에 많은 코드를 할당해서 동시에 전송하도록 스케쥴링하는 것은 그 주변에 있는 기지국에 대한 간섭 전력이 상당히 커서 전체적으로 보면 시스템 용량은 감소할 가능성이 존재한다. 특히, 간섭 전력이 시스템 성능 및 용량에 지대한 영향을 끼치는 CDMA방식에서는 이러한 단점이 더욱 부각될 것이다.1 is a diagram illustrating the position of a terminal station in a cellular environment according to the present invention, in which both terminal stations A at a distance r1 and a terminal station B at r2 (r1 <r2) are equally applicable to both terminal stations. Assume that m codes have been allocated. It does not matter which terminal station is assigned m codes in the cell currently serving. However, in consideration of the effect on the neighboring cells, the scheduling of transmitting the same number of codes to the terminal station B near the cell boundary and transmitting them simultaneously is more likely than the case of assigning the code to the terminal station A. The interference power is so large that the overall system capacity is likely to decrease. In particular, this disadvantage will be more prominent in the CDMA scheme where interference power has a great influence on system performance and capacity.
본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위하여 안출된 것으로서, 차세대 이동 통신 시스템에서 단일 셀만을 고려한 WISPER 프로토콜을 바탕으로 각각의 멀티미디어 트래픽의 QoS(Quality of Service, 서비스 품질) 특성을 지원하면서 단말국의 위치 정보를 이용하여 무선 구간의 용량을 증대시키고, 성능을 개선하여 멀티 셀 환경인 셀룰러 시스템에 적합하도록 설계된 스케쥴링 방법을 제공하는데 그 목적이 있다.The present invention has been made to solve the problems of the prior art, while supporting the QoS (Quality of Service, Quality of Service) characteristics of each multimedia traffic based on the WISPER protocol considering only a single cell in the next-generation mobile communication system It is an object of the present invention to provide a scheduling method designed to be suitable for a cellular system which is a multi-cell environment by increasing the capacity of a radio section by using the location information of a terminal station and improving performance.
도 1은 본 발명에 적용되는 셀룰러 환경에서의 단말국의 위치를 나타낸 도면이고,1 is a diagram showing the position of a terminal station in a cellular environment according to the present invention,
도 2는 본 발명의 일 실시예에 따른 셀의 영역 분할 및 단말의 위치를 나타낸 도면이고,2 is a diagram illustrating a region division of a cell and a position of a terminal according to an embodiment of the present invention;
도 3은 도 2에 도시된 6 등분한 셀에서 간섭도 계산시 중요하게 영향을 미치는 부분을 나타낸 도면이고,FIG. 3 is a view showing a part which significantly influences the interference calculation in the six equal cells shown in FIG.
도 4는 본 발명의 일 실시예에 따른 QoS 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법을 나타낸 흐름도이다.4 is a flowchart illustrating a scheduling method for increasing QoS guarantee and system capacity according to an embodiment of the present invention.
앞서 설명한 바와 같은 목적을 달성하기 위한 본 발명에 따르면, 멀티 셀의 구조를 가지는 다중 코드 분할 방식(MC-CDMA, Multicode Code Division Multiple Access) 셀룰러 환경에서 전송 품질 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법에 있어서, 우선도 순으로 패킷을 할당할 때, 할당하려는 슬롯에 동일 영역의 다른 단말국들의 전송 패킷이 얼마나 할당되었는지를 확인하는 제 1 단계; 및 상기 동일 영역 안의 단말국들에 의한 총간섭량이 기설정된 경계값을 넘지 않도록 전송 가능한 패킷수를 결정하는 제 2 단계를 포함하여 이루어진 것을 특징으로 하는 전송 품질 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법이 제공된다.According to the present invention for achieving the above object, a scheduling method for ensuring transmission quality and increasing system capacity in a multi-code division multiple access (MC-CDMA) cellular environment having a multi-cell structure The method comprising: a first step of confirming, when allocating packets in order of priority, how many transmission packets of other terminal stations in the same area are allocated to a slot to be allocated; And a second step of determining the number of packets that can be transmitted so that the total amount of interference by the terminal stations in the same area does not exceed a predetermined boundary value. This is provided.
또한, 멀티 셀의 구조를 가지는 다중 코드 분할 방식 셀룰러 환경에서 전송 품질 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법에 있어서, 우선도 순으로 패킷을 할당할 때, 할당하려는 슬롯에 인접 영역의 다른 단말국들의 전송 패킷이 얼마나 할당되었는지를 확인하는 제 1 단계; 및 상기 인접 영역 안의 단말국들의 바로 인접한 셀의 간섭 허용값을 넘지 않도록 전송 가능한 패킷수를 결정하는 제 2 단계를 포함하여 이루어진 것을 특징으로 하는 전송 품질 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법이 제공된다.In addition, in a scheduling method for guaranteeing transmission quality and increasing system capacity in a multi-code divisional cellular environment having a structure of a multi-cell, when a packet is allocated in priority order, another terminal station in an adjacent area is allocated to a slot to be allocated. A first step of confirming how much of the transport packets are allocated; And a second step of determining the number of packets that can be transmitted so as not to exceed the interference tolerance of the immediate neighboring cells of the terminal stations in the neighboring area. 2. A scheduling method for guaranteeing transmission quality and increasing system capacity is provided. do.
아래에서, 본 발명에 따른 양호한 일 실시예를 첨부한 도면을 참조로 하여 상세히 설명하겠다.In the following, with reference to the accompanying drawings, a preferred embodiment according to the present invention will be described in detail.
실제 셀룰러 환경에서 멀티 코드를 할당함에 있어서 BER을 이용하여 스케줄링을 할 때, 단말의 위치 정보를 이용하여 셀간의 간섭을 줄이는 스케쥴링 방법을 제안한다. 이는 각 기지국들이 셀 내의 단말의 위치를 알 수 있다는 것을 이용하는 것이다.In a real cellular environment, when scheduling using BER in allocating multiple codes, a scheduling method for reducing interference between cells using location information of a terminal is proposed. This uses that each base station can know the location of the terminal in the cell.
기지국이 단말의 위치를 영역별로 안다고 할 때, 먼저 각 셀을 6개의 영역으로 나누고 기존의 WISPER 프로토콜에 기반하여 동일 클래스의 단말을 같은 슬롯에 보내면서, 같은 섹터에 있는 단말들에게 동시에 많은 코드를 할당하는 것을 막는다. 따라서, 셀룰러 환경에서 인접한 셀에 미치는 간섭을 인접셀의 부하에 따라 일정 수준 이하로 유지하면서 채널의 효율을 높일 수 있다.When the base station knows the location of the terminal by area, it first divides each cell into 6 areas and sends a lot of codes to the terminals in the same sector simultaneously by sending terminals of the same class to the same slots based on the existing WISPER protocol. Prevent allocation Accordingly, the efficiency of the channel can be increased while maintaining the interference on the adjacent cells in a cellular environment at a predetermined level or less according to the load of the adjacent cells.
인접셀의 부하를 아는 방법은 인접 기지국끼리 유선으로 연결되어 있으므로, 각각의 셀 내의 부하가 어느 정도인지를 서로 알려 줄 수 있다. RNS에 속한 기지국끼리는 일정한 상태에 이른 경우에만 유선으로 정보를 전송하고, 서로 다른 RNS에 속한 경우에는 초기 설계시 요구 간섭량을 고정시켜서 설계할 수 있다. 부하가 큰 경우, 혹은 간섭량을 변경할 필요가 있는 경우에만 제어 정보를 전송하여 인접 셀의 허용 가능한 간섭도를 계산할 수 있다.In the method of knowing the load of the neighboring cells, since neighboring base stations are connected by wire, each of the loads in each cell may be notified to each other. Base stations belonging to the RNS can transmit the information only when they reach a certain state, and when the base stations belong to different RNSs, the required interference can be fixed at the initial design. Only when the load is large or when the amount of interference needs to be changed, control information may be transmitted to calculate an allowable interference degree of a neighboring cell.
도 2는 본 발명의 일 실시예에 따른 셀의 영역 분할 및 단말의 위치를 나타낸 도면이고, 도 3은 도 2에 도시된 6 등분한 셀에서 간섭도 계산시 중요하게 영향을 미치는 부분을 나타낸 도면으로서, 본 발명에 따르면, 도 2 및 도 3에 도시되어 있듯이, 육각형 모양으로 육등분되어 있고, 각각의 셀의 중심점에서 꼭지점까지의 거리를 R로 놓았다.FIG. 2 is a diagram illustrating a region division of a cell and a position of a terminal according to an embodiment of the present invention, and FIG. 3 is a diagram showing a part which significantly influences the interference calculation in the six equal cells shown in FIG. According to the present invention, as shown in Figs. 2 and 3, the hexagonal shape is divided into six parts, and the distance from the center point of each cell to the vertex is set to R.
각각의 셀의 기지국은 셀 내의 단말국과 전력 제어를 수행하여 항상 일정한 전력을 받게 된다. 이때 전력의 총합을 1이라고 하고, 한 슬롯에 들어갈 수 있는 (클래스별 BER에 의해 제한되는) 패킷수가 S라 할 때, 셀 내의 기지국이 하나의 패킷을 받음으로써, 1/S의 전력을 수신한다.The base station of each cell performs power control with the terminal station in the cell to always receive constant power. In this case, when the sum of power is 1 and the number of packets (limited by BER for each class) that can fit in one slot is S, the base station in the cell receives one packet, thereby receiving 1 / S of power. .
단말국이 자기 셀 내의 기지국으로부터 받은 파일롯 세기와 파일롯 송신 전력 정보를 이용하여 얻은 전력 감쇄 정도가 η1, 인접셀 기지국으로부터 받은 파이롯을 이용한 얻은 전력 감쇄 정도가 η2라고 하자.Assume that the power attenuation obtained by the terminal station using the pilot strength and the pilot transmission power information received from the base station in its cell is η 1 , and the power attenuation obtained using the pilot received from the neighbor cell base station is η 2 .
셀내의 기지국이 1/S의 전력을 수신하기 위하여 단말은 거리에 의한 감쇄를 감안하여 (1/η1)*(1/S)의 전력으로 패킷을 전송하게 된다. 이때, 단말이 사용한 전력은 인접셀 기지국에 (1/S)*η2만큼 감쇄되어 간섭을 일으키게 된다. 이렇게 각각의 단말국이 사용하는 전력을 기지국에서 제어한 전력량에 의하여 구할 수 있게되고, 인접셀에 미치는 간섭 정도를 단말국의 위치에 의하여 알 수 있게 된다.In order for the base station in the cell to receive 1 / S of power, the terminal transmits a packet at a power of (1 / η 1 ) * (1 / S) in consideration of attenuation by distance. At this time, the power used by the terminal is attenuated by (1 / S) * η 2 in the neighbor cell base station to cause interference. Thus, the power used by each terminal station can be obtained by the amount of power controlled by the base station, and the degree of interference on the adjacent cell can be known by the position of the terminal station.
이때, 인접셀의 기지국이 받는 간섭량은 그 기지국과 단말국 사이의 거리의 4승 또는 6승에 역비례하므로, 셀 영역 중 거리가 2R 이상이 되면, 값이 거의 0에 가깝게 된다. 그러므로, 가장 인접한 3 개의 영역만이 인접셀 간섭량에 큰 영향을 미친다고 할 수 있다.At this time, since the amount of interference received by the base station of the neighboring cell is inversely proportional to the 4th or 6th power of the distance between the base station and the terminal station, when the distance in the cell area is 2R or more, the value is almost zero. Therefore, it can be said that only the three closest regions have a great influence on the amount of adjacent cell interference.
예를 들어, 도 2에 도시되어 있는 바와 같이, 영역 B 옆의 셀의 기지국(b)이 받는 간섭량은 A, B 및 C 영역 안의 단말기들이 보내는 전력에 의해 주된 영향을 받게 된다. 또한, 보내고자 하는 단말이 간섭 영향을 미치는 것은 위와 같은 논리에 의하여 인접한 셀 3 개만이 주가 된다.For example, as shown in Figure 2, the amount of interference received by the base station (b) of the cell next to the area B is mainly affected by the power sent by the terminals in the areas A, B and C. In addition, only three adjacent cells are mainly affected by the above-described logic.
슬롯에 들어있는 3 개의 인접 영역에 해당하는 단말의 예약 패킷의 전력의 합은 아래의 [수학식 1]에 의하여 구할 수 있다.The sum of powers of reservation packets of UEs corresponding to three adjacent regions included in slots may be obtained by Equation 1 below.
여기서, Sl은 클래스 l의 한 슬롯에 보낼 수 있는 최대 패킷 수를 나타내고, η1은 셀 내의 기지국까지 가는 동안의 감쇄비를 나타내며, η2k는 인접셀 k 기지국까지 가는 동안의 감쇄비를 나타내고, αk는 인접셀 k 기지국이 허용 가능한 간섭량을 나타낸다.Here, S l represents the maximum number of packets that can be sent in one slot of class l, η 1 represents the attenuation ratio while going to the base station in the cell, and η 2k represents the attenuation ratio while going to the neighbor cell k base station. , α k represents the amount of interference that the neighbor cell k base station can tolerate.
또한, 상기 [수학식 1]을 이용하여 슬롯에 들어 갈 수 있는 단말 i의 패킷 수 Xi를 아래의 [수학식 2]에 의하여 구할 수 있다.In addition, by using Equation 1, the number of packets X i of the terminal i that can enter the slot can be obtained by Equation 2 below.
여기서, Xi는 슬롯에 들어갈 수 있는 단말 i의 패킷 수를 나타내고, Pjslot은 기지국이 받는 총 전력을 1이라 할 때, 슬롯에 들어있는 j 영역 단말의 전송 예약된 패킷들의 총 전력합을 나타낸다.Here, X i represents the number of packets of the terminal i can enter the slot, P j slot is the total power of the reserved packets for transmission of the j area terminal in the slot when the total power received by the base station is 1, Indicates.
도 2에서와 같이 패킷을 전송하고자 하는 단말이 인접셀의 기지국들(a, b, c)의 간섭량을 증가시키고, 한 단말이 한 슬롯에 보낼 수 있는 슬롯 수 Xi는 이 단말이 있는 영역의 인접 영역(B, D)내의 단말에 의하여, c 기지국이 받는 간섭과 A, B 및 C 안의 단말에 의하여 b 기지국이 받는 간섭, C, D 및 E 안의 단말에 의하여 d 기지국이 받는 간섭이 최대 간섭도 αk를 넘지 못하도록 제한한다. 이때, 인접한 셀 3 가지에 대하여 모두 다른 αk값에 대하여 패킷 수 Xi중 최소값이 단말이 예약 가능한 최대 전송 패킷 수가 된다.As shown in FIG. 2, the terminal to which the packet is to be transmitted increases the amount of interference of the base stations (a, b, c) of the neighbor cell, and the number of slots X i that one terminal can send in one slot is determined in the region where the terminal is located. The interference received by the base station c by the terminal in the adjacent area (B, D), the interference received by the base station b by the terminal in A, B and C, and the interference received by the base station d by the terminal in the C, D and E It restricts not to exceed (alpha) k . At this time, the minimum value of the number of packets X i for the different values of α k for all three adjacent cells becomes the maximum number of transport packets that can be reserved by the terminal.
우선도는 남은 처리 시간(프레임)이 적을수록, 한 단말이 남은 패킷이 많을수록 높아진다. 우선도는 남은 프레임동안 한 프레임마다 보내야 하는 슬롯수를 뜻하게 된다. 다음 프레임에 보낼 패킷수는 우선도에 비례하고, 그 수는 남은 패킷수를 넘을 수 없다. 이 우선도에 단말이 보낼 수 있는 패킷수를 곱함으로써, 다음 프레임에 보낼 패킷수를 구할 수 있다.The priority is higher as the remaining processing time (frame) is smaller and the more packets are left by one terminal. Priority means the number of slots to be sent every frame for the remaining frames. The number of packets to send in the next frame is proportional to the priority, and the number cannot exceed the number of remaining packets. By multiplying this priority by the number of packets the terminal can send, the number of packets to be sent in the next frame can be obtained.
도 4는 본 발명의 일 실시예에 따른 QoS 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법을 나타낸 흐름도로서, 이를 상세히 설명하면 다음과 같다.4 is a flowchart illustrating a scheduling method for increasing QoS guarantee and system capacity according to an embodiment of the present invention.
1) 우선도가 높은 것부터 스케쥴링을 시작한다.1) Start scheduling with the highest priority.
2) 우선도가 같은 것은 위치나 간섭도에 상관없이 임의로 선정한다.2) The same priority is chosen arbitrarily regardless of position or interference.
3) 1번 슬롯부터 슬롯이 비어 있거나 같은 클래스의 패킷이 전송되도록 되어 있는지 확인한다.(S401 ~ S408)3) From slot 1, check whether the slot is empty or the packet of the same class is to be transmitted. (S401 ~ S408)
4) 상기 2) 조건의 슬롯이 있으면, 인접한 셀에 일정량 이상의 간섭을 미치지 않도록 단말의 위치(섹터)정보를 이용하여 같은 섹터에 있는 것들이 한꺼번에 한 슬롯에 모이지 않도록 패킷을 분배한다.(S422, S423)4) If there is a slot under the condition 2) above, the packet is distributed so that things in the same sector do not gather in one slot at a time by using the position (sector) information of the terminal so as not to interfere with a predetermined amount or more in an adjacent cell. (S422, S423 )
5) 15개의 슬롯을 앞에서부터 보면서 빈 슬롯이 없거나 같은 슬롯이 없으면, 자신의 BER 요구량보다 큰 클래스의 패킷이 들어 있는 슬롯에 인접한 셀에 일정량 이상의 간섭을 미치지 않도록 단말의 위치(영역) 정보를 이용하여 같은 영역에 있는 것들이 한꺼번에 한 슬롯에 모여 있지 않도록 패킷을 분배한다.(S409 ~ S413, S420)5) If 15 slots are seen from the front and there are no empty slots or the same slots, the location (area) information of the terminal is used so as not to cause a certain amount of interference to a cell adjacent to a slot containing a packet of a class larger than its BER requirement. To distribute packets so that they are not in one slot at a time (S409 to S413, S420).
6) 상기 5)의 슬롯도 없으면, BER 요구량이 적은 패킷이 든 슬롯을 찾아서 넣는다. 이때 이 슬롯의 BER 요구량은 새로 들어온 BER 요구량을 따른다. 인접한셀에 일정량 이상의 간섭을 미치지 않도록 단말의 위치(영역) 정보를 이용하여 같은 영역에 있는 것들이 한꺼번에 한 슬롯에 모여 있지 않도록 패킷을 분배한다.(S414 ~ S419)6) If there is no slot of 5), a slot containing a packet having a small BER requirement is found and inserted. At this time, the BER requirement of this slot follows the new BER requirement. Packets are distributed so that things in the same area are not gathered in one slot at a time by using the location (area) information of the terminal so as not to interfere with the neighboring cell by a certain amount or more. (S414 to S419)
상기와 같은 본 발명은 컴퓨터로 읽을 수 있는 기록 매체로 기록되고, 컴퓨터에 의해 처리될 수 있다.The present invention as described above is recorded on a computer-readable recording medium, and can be processed by a computer.
앞서 상세히 설명한 바와 같이 본 발명은 MC-CDMA 멀티미디어 환경에서 단말국의 위치 정보를 이용하여 단말의 최대 전송 패킷 수를 조절하고, 인접셀의 부하에 따라 전송 가능한 패킷을 조절함으로써, 바쁜 시간대(Busy Hour)나 밀집 지역(Hot Spot Area)에서도 인접셀에 미치는 간섭도를 줄이고, 전체적 시스템의 용량 효율을 높일 수 있다는 효과가 있다.As described in detail above, the present invention adjusts the maximum number of transmission packets of a terminal by using the location information of the terminal in the MC-CDMA multimedia environment, and adjusts the packets that can be transmitted according to the load of an adjacent cell, thereby busy time. ) Or even in a hot spot area, it is possible to reduce interference to adjacent cells and increase capacity efficiency of the entire system.
이상에서 본 발명에 대한 기술 사상을 첨부 도면과 함께 서술하였지만 이는 본 발명의 가장 양호한 일 실시예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한, 이 기술 분야의 통상의 지식을 가진 자이면 누구나 본 발명의 기술 사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.The technical spirit of the present invention has been described above with reference to the accompanying drawings, but this is by way of example only and not by way of limitation to the present invention. In addition, it is obvious that any person skilled in the art may make various modifications and imitations without departing from the scope of the technical idea of the present invention.
Claims (2)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019990062417A KR100573280B1 (en) | 1999-12-27 | 1999-12-27 | A scheduling method to enhance system capacity and guarantee quality of service in Multicode-CDMA environment with multi-cell |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019990062417A KR100573280B1 (en) | 1999-12-27 | 1999-12-27 | A scheduling method to enhance system capacity and guarantee quality of service in Multicode-CDMA environment with multi-cell |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20010064267A true KR20010064267A (en) | 2001-07-09 |
| KR100573280B1 KR100573280B1 (en) | 2006-04-24 |
Family
ID=19629963
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019990062417A KR100573280B1 (en) | 1999-12-27 | 1999-12-27 | A scheduling method to enhance system capacity and guarantee quality of service in Multicode-CDMA environment with multi-cell |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100573280B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100350236B1 (en) * | 2000-10-17 | 2002-08-27 | 한국과학기술원 | Flexible Admission Control Method for Real Time and Non Real Time Services in Wideband CDMA Cellular Systems |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5751709A (en) | 1995-12-28 | 1998-05-12 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method for end-points in an ATM network |
| US6408005B1 (en) * | 1997-09-05 | 2002-06-18 | Nec Usa, Inc. | Dynamic rate control scheduler for ATM networks |
| KR100243343B1 (en) * | 1997-10-23 | 2000-02-01 | 정선종 | Cell capacity maximization method of multimedia cdma system |
| KR100318340B1 (en) * | 1997-12-31 | 2002-02-19 | 박종섭 | Traffic Control Method to Provide Expected Service |
-
1999
- 1999-12-27 KR KR1019990062417A patent/KR100573280B1/en not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100350236B1 (en) * | 2000-10-17 | 2002-08-27 | 한국과학기술원 | Flexible Admission Control Method for Real Time and Non Real Time Services in Wideband CDMA Cellular Systems |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100573280B1 (en) | 2006-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8804580B2 (en) | Apparatus and method for communicating signaling information | |
| JP4295206B2 (en) | Radio resource management for high-speed shared channels | |
| KR100911304B1 (en) | Method for transmitting data of radio bearer having priority in wirelss communication system | |
| EP2294747B1 (en) | Scheduling of data transmissions in multi-carrier data transmission networks | |
| EP1847142B1 (en) | Apparatus and method for dynamically assigning orthogonal codes in a radio communication system | |
| US7729307B2 (en) | Scheduling data across a shared communication link in a cellular communication system | |
| US20090028103A1 (en) | Multi-Carrier Hsdpa Channel Establishing Method and the Multi-Carrier Downlink Packet Data Transmitting Method | |
| JP2013158030A (en) | Communicating uplink signalling information | |
| Huang et al. | Optimal resource management in packet-switching TDD CDMA systems | |
| Huang et al. | QoS-oriented access control for 4G mobile multimedia CDMA communications | |
| CN1171496C (en) | Method for dynamic allocation of resources in digital radio communication system | |
| US20080318587A1 (en) | Cellular Communication System, a Base Station and a Method of Resource Allocation | |
| JP2004247950A (en) | Wireless packet transmission method and wireless base station | |
| WO2007031116A1 (en) | Scheduling data across a shared communication link in a cellular communication system | |
| US20040071163A1 (en) | Scheduling method for supplemental channel resource | |
| KR100573280B1 (en) | A scheduling method to enhance system capacity and guarantee quality of service in Multicode-CDMA environment with multi-cell | |
| KR20060081261A (en) | Method for performing layer 1 combining of e-rgch in soft handover region in mobile telecommunication system | |
| KR100606898B1 (en) | The method to manage radio resources for packet scheduling, and system using the same | |
| RU2320086C2 (en) | Methods and device for transmitting user data using an information channel | |
| KR20020081528A (en) | The traffic control method of wireless mobile communications | |
| KR100347732B1 (en) | Method for controlling traffic of wireless mobile communications | |
| Abd El-atty et al. | Radio resource management for handoff provisioning in WCDMA systems | |
| Packet-Switching | Optimal Resource Management in Packet-Switching TDD CDMA Systems | |
| KR20060016024A (en) | Method and apparatus for uplink data rate control in mobile telecommunication system for enhanced uplink dedicated channel |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20100401 Year of fee payment: 5 |
|
| LAPS | Lapse due to unpaid annual fee |