KR100279738B1 - Packet Scheduling Method of Multicode CDM System - Google Patents
Packet Scheduling Method of Multicode CDM System Download PDFInfo
- Publication number
- KR100279738B1 KR100279738B1 KR1019980045832A KR19980045832A KR100279738B1 KR 100279738 B1 KR100279738 B1 KR 100279738B1 KR 1019980045832 A KR1019980045832 A KR 1019980045832A KR 19980045832 A KR19980045832 A KR 19980045832A KR 100279738 B1 KR100279738 B1 KR 100279738B1
- Authority
- KR
- South Korea
- Prior art keywords
- user
- packet
- packets
- buffer
- base station
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/02—Channels characterised by the type of signal
- H04L5/023—Multiplexing of multicarrier modulation signals
- H04L5/026—Multiplexing of multicarrier modulation signals using code division
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 멀티 코드-코드 분할 다중 접속(MC-CDMA : Multi Code - Code Division Multiple Access)시스템에서 셀 내의 여러 이동국이 가변 전송율을 가지는 트래픽을 전송하는 경우에, 패킷에 대한 스케쥴링을 수행함으로써 한 슬롯에 되도록 많은 부코드가 사용되도록하여 데이터간의 간섭을 감소시키도록 하는 MC-CDMA 시스템의 패킷 스케쥴링 방법에 관한 것으로서, 기지국은 VBR 트래픽 사용자의 버퍼에 축적된 패킷이 그 사용자가 사용한 부코드의 수(m)와 동일한 수가 될 때까지 대기하다가 상기 축적된 패킷의 수가 부코드의 수(m)와 같아지면 상기 사용자에게 패킷의 전송을 허용함으로써 시스템의 수율을 향상시킨다는 특징이 있다.According to the present invention, when multiple mobile stations in a cell transmit traffic having a variable transmission rate in a multi code-code division multiple access (MC-CDMA) system, one slot is performed by scheduling a packet. The present invention relates to a packet scheduling method of an MC-CDMA system in which as many subcodes as possible are used to reduce interference between data. Waiting until the number is equal to m), and when the accumulated number of packets is equal to the number of sub-codes (m), the system can be improved by allowing the user to transmit packets.
Description
본 발명은 멀티코드 씨디엠에이 시스템의 패킷 스케쥴링 방법에 관한 것으로서, 특히, 멀티 코드-코드 분할 다중 접속(MC-CDMA : Multi Code - Code Division Multiple Access)시스템에서 셀 내의 여러 이동국이 가변 전송율을 가지는 트래픽을 전송하는 경우에, 패킷에 대한 스케쥴링을 수행함으로써 한 슬롯에 되도록 많은 부코드가 사용되도록하여 데이터간의 간섭을 감소시키도록 하는 MC-CDMA 시스템의 패킷 스케쥴링 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a packet scheduling method of a multi-code CDM system. In particular, in a multi-code division multiple access (MC-CDMA) system, various mobile stations in a cell have variable rates. In the case of transmitting traffic, the present invention relates to a packet scheduling method of an MC-CDMA system in which a number of subcodes are used in one slot to reduce interference between data by performing scheduling on a packet.
미래의 무선통신 시스템은 음성 뿐 아니라 동영상과 같은 가변 비트율(VBR: Variable Bit Rate) 트래픽을 전송할 수 있어야 하며, 일반적으로 무선 통신 환경에서 주파수는 대단히 제한된 자원이므로, 이러한 제한된 주파수에 의해 더 많은 사용자가 통신할 수 있도록 하는 것, 즉 수율(throughput)을 높이는 것은 매우 중요한 기술이다.Future wireless systems must be able to transmit variable bit rate (VBR) traffic such as video as well as voice, and in general, in a wireless communication environment, frequency is a very limited resource. Being able to communicate, that is, increasing throughput, is a very important technique.
이와 같이 제한된 주파수에 의해 더 많은 사용자가 통신할 수 있도록 개발된 시스템이 멀티코드 코드 분할 다중 접속(MC-CDMA : Multicode-Code Division Multiple Access) 시스템으로서, 상기 MC-CDMA는 가변 데이터 전송을 위하여 한 사용자에게 여러 개의 부 코드(sub-code)를 할당하는데, 이 부 코드들은 서로 직교하므로 이것들 간에는 간섭이 존재하지 않는다. 따라서, 한 사용자가 패킷 전송시 부 코드를 사용하면, 여러 사용자들이 PN코드를 사용하여 패킷을 전송하는 경우보다 그 시스템의 사용 용량(capacity)을 감소시킬 수 있다.A system developed to allow more users to communicate by such a limited frequency is a multicode-code division multiple access (MC-CDMA) system. We assign several sub-codes to the user, and since these sub-codes are orthogonal to each other, there is no interference between them. Thus, if one user uses a subcode in packet transmission, the capacity of the system can be reduced compared to the case where several users transmit the packet using the PN code.
이러한 종래의 MC-CDMA의 동작을 도면을 참조하여 설명하면 다음과 같다.The operation of the conventional MC-CDMA will be described with reference to the accompanying drawings.
도 1은 일반적인 MC-CDMA 시스템의 상향 링크 변조기에 대한 기능 블록도이고, 도 2는 일반 CDMA 시스템과 MC-CDMA 시스템의 패킷시 사용되는 용량에 대한 예시도이고, 도 3은 MC-CDMA 시스템에 적용되는 상향 및 하향 링크 슬롯에 대한 구조도이다.1 is a functional block diagram of an uplink modulator of a typical MC-CDMA system, FIG. 2 is an exemplary diagram of capacity used in packets of a general CDMA system and an MC-CDMA system, and FIG. 3 is a diagram of an MC-CDMA system. It is a structural diagram for the uplink and downlink slots applied.
현재 이동통신에서 사용되는 CDMA 시스템은 한 사용자에게 하나의 코드만을 할당하지만, 도 1을 참조하면, 1995년 ICC(International Communication Conference)의 'Multi-code CDMA wireless communications networks' 논문에 기재된 종래의 MC-CDMA(mult-code CDMA) 시스템의 상향 링크 변조기는 외부에서 고속의 직렬 데이터를 받아 몇 개의 저속의 병렬 데이터로 변환하는 직/병렬 변환기(SPC:Serial Parellel Converter)(11)와 상기 저속의 병렬 데이터를 부호화하는 길쌈 부호기(Convolutional Coder)(12)와, 연집 에러를 분산시키는 인터리버(Interleaver) (13)와, 상기 인터리버(13)의 신호를 변조하는 월시 변조기(Walsh Modulator)(14)와, 상기 변조된 각 신호에 각각의 부코드(C1, C2, …, CM)를 할당하는 코드 할당 장치(15)와, 상기 코드 할당 장치(15)에 의해 부코드가 할당된 각 신호들을 가산하는 가산기(16)를 포함하여 구성된다.The CDMA system currently used in mobile communication assigns only one code to a user. However, referring to FIG. 1, the conventional MC- described in the 1995 paper 'Multi-code CDMA wireless communications networks' of the International Communication Conference (ICC). The uplink modulator of a mulit-code CDMA (CDMA) system receives an external serial high speed serial data and converts the serial parellel converter (SPC) 11 into several low speed parallel data and the low speed parallel data. A convolutional coder (12) for encoding a signal, an interleaver (13) for distributing a concatenation error, a Walsh modulator (14) for modulating a signal of the interleaver (13), and A code assignment device 15 for assigning each subcode C 1 , C 2 ,..., C M to each modulated signal, and each of the signals assigned the subcode by the code assignment device 15 are added. Including adder 16 It is open configuration.
상기와 같은 구성을 갖는 기존의 MC-CDMA 시스템의 상향 변조기는 음성뿐 아니라 데이터와 영상 등 다양한 종류의 트래픽을 전송하기 위해 높은 전송 속도 및 가변 전송 속도를 지원하며, 한 사용자에게 하나의 코드 (PN 코드)가 아닌 여러 개의 부 코드 (sub-code)를 할당하는데, 우선 상기 S/P 변환기(11)에 의해 고속의 직렬 데이터가 몇 개의 저속의 병렬 데이터로 변환되면, 그 변환된 병렬 데이터는 상기 부호화기(12), 인터리버(13) 및 상기 변조기(14)를 거치면서 각각 변조되며, 상기 코드 할당 장치(15)를 통해 변조된 각 신호별로 코드가 할당된다.The uplink modulator of the conventional MC-CDMA system having the above configuration supports a high transmission rate and a variable transmission rate to transmit various kinds of traffic such as data and video as well as voice, and provides one code (PN) to one user. A number of sub-codes, but first the high speed serial data is converted into some low speed parallel data by the S / P converter 11, and the converted parallel data is Codes are modulated through the encoder 12, the interleaver 13, and the modulator 14, and coded for each signal modulated by the code assignment device 15.
이 때, 각 부 채널의 구조는 기존의 CDMA시스템과 동일하며, 서로 다른 부 코드를 사용하여 구분되는데, 각 사용자는 높은 전송 속도가 요구되는 경우에는 여러개의 부 코드를 동시에 사용하여 변조함으로써 한 슬롯에 여러 개의 패킷을 전송하도록 하고, 낮은 전송 속도가 요구되는 경우에는 적은 개수의 부 코드를 사용하여 변조함으로써 해당 수의 패킷을 전송하도록 한다.At this time, the structure of each subchannel is the same as that of the existing CDMA system, and is divided by using different subcodes. When a high transmission rate is required, each user modulates by using several subcodes simultaneously. Multiple packets are sent to the network, and if a low transmission rate is required, a small number of sub-codes are used to modulate the number of packets.
상기 Ci는 각 부 채널 i에 해당하는 부 코드를 나타내데, 상기 부 코드들은 식 1과 같이 각 사용자에게 주어진 하나의 PN 코드와 직교 코드를 사용하여 만들어 진다.C i represents a sub code corresponding to each sub channel i. The sub codes are generated by using one PN code and an orthogonal code given to each user as shown in Equation 1.
이 때, 상기 CPN은 각 사용자에게 부여된 PN 코드이고, di는 직교 코드이다.At this time, the C PN is a PN code assigned to each user, d i is an orthogonal code.
상기 식 1 과 같이하여 생성된 부 코드들은 직교 코드가 되며, 한명의 사용자에서 사용된 여러 부 코드들은 동일한 경로를 거쳐서 기지국에 도달하게 되므로, 주파수 확산과 페이딩의 효과가 모두 같아서 수신단에서도 코드들 간의 직교성이 유지된다.The sub codes generated as in Equation 1 become orthogonal codes, and various sub codes used by one user reach the base station through the same path, so that the effects of frequency spreading and fading are the same, so that the receivers have orthogonality between codes. Is maintained.
한편, 도 2를 참조하면, 상기 MC-CDMA 시스템과 일반 CDMA 시스템의 패킷 전송시 소요되는 시스템의 사용 용량을 알 수 있는데, 도 2a는 종래의 일반 CDMA 시스템에서 3명의 사용자가 3개의 PN코드를 사용하여 한 슬롯에 3개의 패킷을 전송하는 경우이고, 도 2b는 종래의 MC-CDMA 시스템에서 2명의 사용자가 두 개의 부 코드를 사용하여 3개의 패킷을 전송하는 경우로서, 사용자 #1의 경우 두 개의 부코드에 의해 두 개의 패킷을 동시에 전송하며, 나머지 한 사용자는 PN코드를 사용하여 한 개의 패킷을 전송하는 경우이다.On the other hand, referring to Figure 2, it can be seen that the capacity of the system used for the packet transmission of the MC-CDMA system and the general CDMA system, Figure 2a shows that three users in the conventional CDMA system three PN code In the conventional MC-CDMA system, two users transmit three packets using two sub-codes. In the case of user # 1, two packets are transmitted. Two subcodes are transmitted at the same time, and one user transmits one packet using a PN code.
이 때, 두 경우 모두 한 슬롯에 3개의 패킷이 전송되는 경우이지만, 도 2a의 PN코드를 사용하는 경우보다는 도 2b의 부 코드를 사용하는 경우에 더 적은 시스템 용량이 사용됨을 알 수 있다.In this case, although both packets are transmitted in one slot in both cases, it can be seen that less system capacity is used when the sub code of FIG. 2B is used than when the PN code of FIG. 2A is used.
한편, 한 사용자가 m개의 부 코드를 사용하여 패킷을 전송하는 경우, 용량이 절약되는 정도(βm)를 식 2에 나타내었다.On the other hand, when a user transmits a packet using m sub-codes, the degree of capacity saving (β m ) is shown in Equation 2.
여기서, γ0는 기지국의 수신기 출력단에서 요구되는 신호대 잡음비(SNR: Signal to Noise Ratio)이고, G는 처리이득(processing gain)이다.Here, γ 0 is a signal-to-noise ratio (SNR) required at the receiver output of the base station, and G is a processing gain.
상기 식 2를 참조하면, 용량이 절약되는 정도(βm)는 항상 1보다 작은 값이며, m 이 커질수록, 즉, 한 사용자가 더 많은 부 코드를 사용할수록 용량이 더욱 절약되는 것을 알 수 있다.Referring to Equation 2, the degree of capacity saving (β m ) is always smaller than 1, and as m becomes larger, that is, the more the user uses more sub-codes, the more the capacity is saved. .
도 3을 참조하면, 가변 비트율(VBR), 고정 비트율(CBR), 미설정 비트율(UBR)등 여러 종류의 트래픽을 전송하는 MC-CDMA 시스템에 적용되는 상향 링크 슬롯은 데이터 전송부(data transmission part)(31)와, VBR 예약부(VBR reserved part)(32)와, 임의 접근부(Random access part)(33)로 구성되며, 하향 링크 슬롯은 데이터 전송부(data transmission part)(34)와, VBR 예약 인지부(VBR reserved acknowledgement part)(35)와, 임의 접근 인지부(random access acknowledgement part)(36)로 구성된다.Referring to FIG. 3, an uplink slot applied to an MC-CDMA system that transmits various types of traffic such as a variable bit rate (VBR), a fixed bit rate (CBR), and an unconfigured bit rate (UBR) may include a data transmission part. (31), a VBR reserved part (32), and a random access part (33), the downlink slot is a data transmission part (34) and It consists of a VBR reserved acknowledgment part 35 and a random access acknowledgment part 36.
상기 데이터 전송부(31, 34)는 패킷이 전송되는 부분으로, 이부분을 통하여 상향 링크 또는 하향 링크로 데이터가 전송되며, 일반적으로 동영상 트래픽과 같은 VBR 트래픽의 경우는 높은 전송속도를 요구하므로 보통 한 개 이상의 부 코드를 사용하여 한 슬롯에서 여러 패킷이 전송되는데, 상기 여러 종류의 트래픽 사용자들에게 패킷 전송을 위한 시스템 용량(슬롯:Slot) 할당 방식은 다음과 같다.The data transmitters 31 and 34 are packets in which data is transmitted on the uplink or the downlink through this portion, and in general, VBR traffic such as video traffic requires a high transmission rate. Several packets are transmitted in one slot using one or more sub-codes. The system capacity (slot) allocation scheme for packet transmission to the various types of traffic users is as follows.
① CBR 트래픽 사용자① CBR traffic user
: 주기적으로 슬롯을 할당함.: Allocates slots periodically.
② UBR 트래픽 사용자② UBR traffic user
: 사용자가 상향 링크의 임의 접근부(33)를 통하여 기지국에 슬롯을 요구하면, 기지국은 임의 접근(random access)에 성공한 사용자들을 하향 링크의 임의 접근 인지부(36)를 통하여 셀 내의 모든 사용자들에게 알려주며, 상기 임의 접근에 성공한 UBR 트래픽 사용자는 상향 링크의 데이터 전송부(31)를 통해 패킷을 전송함.When a user requests a slot to a base station through the random access unit 33 of the uplink, the base station transmits the users who have succeeded in random access to all the users in the cell through the random access recognizer 36 of the downlink. The UBR traffic user who has succeeded in the random access transmits the packet to the data transmission unit 31 of the uplink.
③ VBR 트래픽 사용자③ VBR traffic user
: 임의 접근(random access) 없이 패킷의 전송을 요구할 수 있도록 하는데, 상기 VBR 예약부(32)를 통해 각 VBR 트래픽 사용자가 매 슬롯마다 자신의 버퍼에 몇 개의 패킷이 도착하는지를 기지국에 알려주면, 기지국은 VBR 예약 인지부(35)를 통해 각 VBR 트래픽 사용자의 버퍼에 도착하는 패킷 개수 만큼의 용량을 각 사용자에게 할당하여, 패킷을 전송할 수 있도록 함.: It is possible to request the transmission of packets without random access. When the VBR reservation unit 32 informs the base station how many packets arrive in its buffer in each slot through the VBR reservation unit 32, the base station Through the VBR reservation recognition unit 35, the capacity of the number of packets arriving in the buffer of each VBR traffic user is allocated to each user so that the packets can be transmitted.
이 때, 상기 VBR 사용자의 경우 모든 VBR 트래픽 패킷은 지연(delay) 없이 기지국으로 전송될 수 있다. 그러나, 이와 같이 패킷을 지연 없이 전송하는 것만이 가장 바람직한 것은 아니다. 만약, 각 패킷의 최대 허용 지연 (maximum allowed delay) 시간을 초과하지 않는 범위 내에서 적절한 스케쥴링을 함으로써, 더 많은 패킷을 전송할 수 있다면, 즉, 수율을 향상 시킬 수 있다면 이것이 더욱 바람직할 것이다.At this time, in the case of the VBR user, all VBR traffic packets can be transmitted to the base station without delay. However, this is not the only desirable way of transmitting packets without delay. It would be even more desirable if more packets could be sent, i.e., if yield could be improved, by proper scheduling within the maximum allowed delay time of each packet.
따라서, 본 발명에서는 멀티 코드-코드 분할 다중 접속(MC-CDMA:Multi Code-Code Division Multiple Access)시스템에서 셀 내의 여러 이동국이 가변 비트율(VBR) 트래픽을 전송하고자 하는 경우, 한 사용자가 사용하는 부코드들은 서로 직교하므로 전송시 서로 간섭으로 작용하지 않는다는 성질을 이용하여 패킷에 대한 스케쥴링을 수행함으로써 수율을 향상시키도록 하는 MC-CDMA 시스템의 패킷 스케쥴링 방법을 제공하고자 한다.Accordingly, in the present invention, when multiple mobile stations in a cell want to transmit variable bit rate (VBR) traffic in a multi code-code division multiple access (MC-CDMA) system, one user uses a sub-unit. Codes are orthogonal to each other, and thus, a packet scheduling method of an MC-CDMA system which improves yield by performing packet scheduling using a property that does not interfere with each other in transmission is provided.
상기와 같은 목적을 달성하기 위해 본 발명에서 제공하는 패킷 스케쥴링 방법은 MC-CDMA 시스템에서 셀 내의 여러 이동국이 가변 비트율(VBR) 트래픽을 전송하고자 하는 경우, 기지국은 상기 VBR 사용자의 버퍼에 일정 개수의 패킷이 축적될 때까지 대기하다가 일정 개수의 패킷이 축적되면 그 사용자에게 슬롯을 할당하여 패킷의 전송을 허용하도록 하는 방법으로서, 이러한 패킷 스케쥴링을 위해 본 발명에서는 기존에 시분할 다중 접속(TDMA:Time Division Multiple Access)방식에서 제안된 매체 접근 제어 방식(MAP:Medium Access Protocol)인 분산 큐잉 요구 매체 접근 제어(DQRUMA:Distributed Queueing Request Update Multiple Acces) 방식과 MC-CDMA를 결합한 MC-CDMA/ DQRUMA 프로토콜을 기반으로하여 개발되어 MC-CDMA 시스템의 수율을 향상시킨다는 특징이 있다.In order to achieve the above object, in the packet scheduling method provided by the present invention, when several mobile stations in a cell want to transmit variable bit rate (VBR) traffic in a MC-CDMA system, the base station may have a predetermined number of buffers in the VBR user's buffer. A method of allowing a packet to be transmitted by allocating a slot to a user when a certain number of packets are accumulated while waiting for the packet to accumulate. In the present invention, the time division multiple access (TDMA) for packet scheduling is performed. Based on the MC-CDMA / DQRUMA protocol that combines the Distributed Access Queuing Request Update Multiple Acces (DQRUMA) method, which is the Medium Access Protocol (MAP) proposed by the Multiple Access (MAP) method, and MC-CDMA. It is developed to improve the yield of the MC-CDMA system.
도 1은 일반적인 MC-CDMA 시스템의 상향 링크 변조기에 대한 기능 블록도,1 is a functional block diagram of an uplink modulator of a typical MC-CDMA system;
도 2는 일반 CDMA 시스템과 MC-CDMA 시스템의 패킷시 사용되는 용량에 대한 예시도,2 is an exemplary diagram of capacity used in a packet of a general CDMA system and an MC-CDMA system;
도 3은 MC-CDMA 시스템에 적용되는 상향 및 하향 링크 슬롯에 대한 구조도,3 is a structural diagram of uplink and downlink slots applied to an MC-CDMA system;
도 4는 본 발명의 일 실시예에 따른 MC-CDMA 시스템의 패킷 스케쥴링 방법에 대한 처리 흐름도,4 is a flowchart illustrating a packet scheduling method of an MC-CDMA system according to an embodiment of the present invention;
도 5는 한명의 사용자에 대한 종래와 본 발명의 패킷 전송 패턴 및 용량을 나타내는 그래프,5 is a graph showing the packet transmission pattern and capacity of the prior art and the present invention for one user;
도 6은 세명의 사용자에 대한 종래와 본 발명의 패킷 전송 패턴 및 용량을 나타내는 그래프,6 is a graph showing the packet transmission pattern and capacity of the prior art and the present invention for three users;
도 7은 표 1로 정의되는 시스템에서 종래와 본 발명의 패킷 전송 방식에 의한 수율을 나타내는 그래프.7 is a graph showing the yield by the packet transmission scheme of the prior art and the present invention in the system defined in Table 1. FIG.
이하, 첨부된 도면을 참조하여 본 발명의 방법을 좀 더 상세히 설명하면 다음과 같다.Hereinafter, the method of the present invention will be described in more detail with reference to the accompanying drawings.
도 4는 본 발명의 일 실시예에 따른 MC-CDMA 시스템의 패킷 스케쥴링 방법에 대한 처리 흐름도이고, 도 5는 한명의 사용자에 대한 종래와 본 발명의 패킷 전송 패턴 및 용량을 나타내는 그래프이고, 도 6은 세명의 사용자에 대한 종래와 본 발명의 패킷 전송 패턴 및 용량을 나타내는 그래프이고, 도 7은 종래와 본 발명의 패킷 전송 방식에 의한 수율을 비교한 그래프이다.4 is a flowchart illustrating a packet scheduling method of an MC-CDMA system according to an embodiment of the present invention. FIG. 5 is a graph illustrating packet transmission patterns and capacities of the prior art and the present invention for one user, and FIG. It is a graph showing the packet transmission pattern and capacity of the conventional and the present invention for three users, Figure 7 is a graph comparing the yield by the packet transmission method of the conventional and the present invention.
상기 도 4 및 도 3에 나타난 슬롯 구조를 참조하여 본 발명에 의한 MC- CDMA 시스템의 패킷 스케쥴링 방법을 설명하면 다음과 같다.The packet scheduling method of the MC-CDMA system according to the present invention will be described with reference to the slot structure shown in FIGS. 4 and 3 as follows.
먼저, 각 VBR 트래픽 사용자는 자신의 버퍼에 패킷이 도착(s401)하면, 상기 VBR 사용자는 매 슬롯마다 도착된 패킷의 개수를 상향 링크의 VBR 예약부(VBR reserved part)(32)를 통하여 자신의 버퍼에 저장되고 있는 패킷의 개수를 기지국에 알려준다(s402).First, when each VBR traffic user arrives at his buffer (s401), the VBR user uses the uplink VBR reserved part 32 to determine the number of packets arriving in each slot. The number of packets stored in the buffer is informed to the base station (S402).
도 3a는 3명의 VBR 트래픽 사용자 (α),(β),(γ)가 VBR 예약부(VBR reserved part)(32)를 통하여 기지국에 자신의 버퍼에 도착한 패킷의 개수를 알려주는 상황을 나타내고 있는데, 종래의 방식에서는 패킷 전송 지연이 생기지 않도록 하기 위하여 이와 같이 사용자로부터 패킷의 도착에 대한 정보를 전달받은 기지국은 각 사용자에게 현재 도착한 패킷을 바로 전송하도록 명령을 내리지만, 본 발명에서는 패킷이 각 사용자의 버퍼에 도착하는 즉시 전송하도록 명령을 내리는 것이 아니라 매 슬롯마다 각 사용자의 버퍼에 축적된 패킷의 개수를 계산하고 있다가, 이것이 m개가 될 때까지는 패킷의 전송을 허용하지 않고 축적된 패킷의 개수가 m개가 되면 전송을 허용한다.3A shows a situation in which three VBR traffic users α, β, and γ inform the base station of the number of packets arriving in their buffer through the VBR reserved part 32. In the conventional scheme, the base station receiving the information about the arrival of the packet from the user instructs the user to immediately transmit the currently arrived packet so that the packet transmission delay does not occur. Rather than telling the buffer to send as soon as it arrives, the number of packets accumulated in each user's buffer is calculated for each slot, and the number of accumulated packets is not allowed until the number is m. If m is allowed, transmission is allowed.
즉, 상기와 같이 사용자가 기지국으로 자신의 버퍼에 도착한 패킷의 개수를 전달하면, 그를 수신한 기지국은 각 사용자의 버퍼에 축적된 패킷이 일정개수(m)가 되었는지를 확인(s403)하여 사용자의 버퍼에 축적된 패킷이 m개 이상인 경우 사용자에게 패킷의 전송을 지시(s404)하며, 상기 확인(s403)결과 사용자의 버퍼에 저장된 패킷이 일정 개수가 되지 않았더라도, 각 패킷의 최대 허용 지연 시간이 초과될 우려가 있다고 판단되는 경우, 즉, 각 사용자의 버퍼에 축적된 패킷 중 최대 지연 시간 만큼 지연되고 있는 패킷이 있는 경우(s406)는 상기 축적된 패킷의 개수에 무관하게 사용자에게 패킷 전송 명령을 전달(s404)한다.That is, when the user delivers the number of packets arriving in his buffer to the base station as described above, the base station receiving the user checks whether the number of packets accumulated in the buffer of each user has reached a certain number (m) (s403). If the number of packets stored in the buffer is m or more, the user is instructed to transmit the packet (s404), and as a result of the check (s403), even if the number of packets stored in the user's buffer is not a certain number, the maximum allowable delay time of each packet is When it is determined that there is a risk of exceeding, that is, when there is a packet delayed by the maximum delay time among the packets accumulated in the buffer of each user (s406), a packet transmission command is issued to the user regardless of the number of the accumulated packets. Forward (s404).
이와 같이하여 패킷 전송 명령을 받은 사용자는 상향 링크의 데이터 전송부를 통해 자신의 버퍼에 있는 모든 패킷을 전송(s405)한다.In this way, the user who has received the packet transmission command transmits all packets in his buffer through the uplink data transmitter (s405).
한편, 상기 최대 지연 시간 만큼 지연된 패킷의 여부를 확인(s406)한 결과, 해당 패킷이 없으면 기지국은 하향 링크의 VBR 예약 인지부를 통하여 사용자에게 패킷의 전송을 불허(s407)한다.On the other hand, as a result of checking whether the packet is delayed by the maximum delay time (s406), if there is no corresponding packet, the base station disallows transmission of the packet to the user through the downlink VBR reservation recognition unit (s407).
일반적으로 음성 패킷의 최대허용 지연 시간은 종단대 종단(end-to-end)에서 약 30 msec이며, 중계 접근 계층(MAC:Medium Access Layer)에서 약 10msec 정도이다. 그러므로, 기지국은 지연되고 있는 패킷 중에서 10 msec 이상 지연될 우려가 있는 패킷을 버퍼에 가지고 있는 사용자에게는 m개의 패킷이 축적되기 이전이라고 패킷 전송을 허용할 수 있다.In general, the maximum allowable delay time of a voice packet is about 30 msec at the end-to-end and about 10 msec at the Medium Access Layer (MAC). Therefore, the base station can allow the packet transmission to the user having a packet in the buffer that is likely to be delayed by 10 msec or more among delayed packets before m packets are accumulated.
한편, 상기 기지국이 각 사용자에게 패킷의 전송을 불허하거나 허용하기 위하여 보내는 패킷 전송 명령은 하향 링크의 VBR 예약 인지부(VBR reserved acknowledgement part)(35)를 통하여 사용자에게 전달되며, 도 3b에 기지국이 하향 링크의 VBR 예약 인지부(35)를 통하여 사용자 (α),(β),(γ)에게 패킷의 전송을 허용하거나 불허하는 제어신호를 전송하는 상황을 나타내고 있다.On the other hand, the packet transmission command sent by the base station to disallow or allow the transmission of the packet to each user is transmitted to the user through the downlink VBR reserved acknowledgment part 35, the base station is shown in Figure 3b The situation in which a control signal allowing or disallowing packet transmission is transmitted to the users α, β, and γ through the downlink VBR reservation recognition unit 35.
이 때, 기지국의 패킷 전송 허용 여부를 결정하는 패킷의 개수(m)은 VBR 트래픽 사용자가 사용한 부코드의 개수로서, 상기 기지국은 상향 링크의 VBR 예약부를 통하여 각 VBR 트래픽 사용자의 버퍼에 도착하는 VBR 트래픽 패킷의 개수를 알 수 있다.In this case, the number of packets (m) for determining whether to allow packet transmission by the base station is the number of subcodes used by the VBR traffic user, and the base station arrives at the buffer of each VBR traffic user through the VBR reservation unit of the uplink. The number of traffic packets can be known.
도 5는 한명의 VBR 트래픽 사용자의 버퍼에서 패킷이 기지국으로 전송되는 과정을 나타내는 도면으로서, 도 5a는 기존의 패킷 전송 방식을 나타내며, 도 5b는 본 발명에서 제안하는 수율 향상 스케쥴링 방식에 의한 패킷 전송 방식을 나타내는데, 도 5를 참조하면, 기존의 패킷 전송 방식은 버퍼에 패킷이 도착하는 즉시, 그 패킷을 상향 링크로 전송되지만, 본 발명의 패킷 전송 방식은 버퍼에 m개의 패킷이 축적된 후에 그 m개의 패킷이 동시에 전송된다.5 is a diagram illustrating a process of transmitting a packet to a base station in a buffer of one VBR traffic user, FIG. 5A illustrates a conventional packet transmission scheme, and FIG. 5B illustrates a packet transmission scheme based on a yield improvement scheduling scheme proposed by the present invention. Referring to FIG. 5, the conventional packet transmission method transmits the packet on the uplink as soon as the packet arrives in the buffer. However, the packet transmission method of the present invention uses the m packet after accumulating m packets in the buffer. Packets are transmitted simultaneously.
도 6은 셀 내에 3 명의 VBR 트래픽 사용자가 패킷을 기지국으로 전송하는 과정을 나타내는 도면으로서, 도 6a는 기존의 패킷 전송 방식을 나타내고, 도 6b는 본 발명의 패킷 전송 방식을 나타내며, 각 사용자는 3슬롯에 걸쳐서 3개의 패킷은 전송하기 위해 최대 3개까지의 부 코드 (m=3) 를 사용할 수 있다.6 is a diagram illustrating a process in which three VBR traffic users transmit packets to a base station in a cell. FIG. 6A shows a conventional packet transmission scheme, and FIG. 6B shows a packet transmission scheme according to the present invention. Three packets across a slot can use up to three minor codes (m = 3) to transmit.
상기 도 6을 참조하면, 두 경우 모두 3슬롯에 걸쳐서 각 사용자가 3개의 패킷을 전송하지만, 기존의 패킷 전송 방식을 사용하는 경우보다 본 발명에서 제안하는 수율 향상 스케쥴링 방식을 사용하면 더 적은 용량을 사용하여 패킷을 전송할 수 있다.Referring to FIG. 6, in each case, each user transmits three packets over three slots. However, when the throughput improvement scheduling method proposed by the present invention is used, the capacity is smaller than that of the conventional packet transmission method. To send packets.
한편, 시스템의 여러 가지 파라미터를 표 1에 나타내었으며, 표 1에 나타난 파라미터에 의해 구현된 시스템의 본 발명의 패킷 전송 방식에 의한 수율을 비교한 그래프가 도 7에 나타나 있다.Meanwhile, various parameters of the system are shown in Table 1, and a graph comparing the yield by the packet transmission scheme of the present invention of the system implemented by the parameters shown in Table 1 is shown in FIG.
또한, 도 7을 참조하면, 종래의 방식으로 패킷을 전송하는 경우의 수율(62)보다 본 발명의 방식으로 패킷을 전송하는 경우의 수율(61)이 더 높음을 알 수 있다. 이 때, 각 VBR 트래픽 사용자가 사용하는 부 코드의 개수가 많을수록 수율 향상 폭이 더욱 커지는데, 예를 들면, 부코드가 4개인 경우 종래 방식에 의한 수율은 약 19.6이고, 본 발명의 방식에 의한 수율은 약 21.6이므로 약 10.2%가 증가하지만, 부코드가 10개인 경우 종래 방식에 의한 수율은 약 21.4이고, 본 발명의 방식에 의한 수율은 약 26.4이므로 약 23.4%가 증가한다.Also, referring to FIG. 7, it can be seen that the yield 61 is higher when the packet is transmitted in the method of the present invention than the yield 62 when the packet is transmitted in the conventional method. In this case, the larger the number of subcodes used by each VBR traffic user, the greater the improvement in yield. For example, when the number of subcodes is 4, the yield according to the conventional method is about 19.6. The yield is about 21.6, so about 10.2% is increased. However, in case of 10 subcodes, the yield by the conventional method is about 21.4, and the yield by the method of the present invention is about 26.4, which is about 23.4%.
상기와 같은 본 발명의 방법은 하드웨어의 복잡도를 증가시키지 않고 순수하게 소프트웨어적으로만 구현함으로써, 그 구현 방법이 간단하며, 전송 데이터 간에 간섭이 감소함으로써, 수율을 증가시킨다는 장점이 있다.The method of the present invention as described above is implemented purely in software without increasing the complexity of the hardware, the implementation method is simple, there is an advantage that the yield is increased by reducing the interference between the transmission data.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980045832A KR100279738B1 (en) | 1998-10-29 | 1998-10-29 | Packet Scheduling Method of Multicode CDM System |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980045832A KR100279738B1 (en) | 1998-10-29 | 1998-10-29 | Packet Scheduling Method of Multicode CDM System |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20000027804A KR20000027804A (en) | 2000-05-15 |
| KR100279738B1 true KR100279738B1 (en) | 2001-02-01 |
Family
ID=19556142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019980045832A KR100279738B1 (en) | 1998-10-29 | 1998-10-29 | Packet Scheduling Method of Multicode CDM System |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100279738B1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100434465B1 (en) * | 2001-05-14 | 2004-06-05 | 삼성전자주식회사 | Packet data transmission control method and apparatus between base station controller and base station |
| KR100461539B1 (en) * | 2002-11-26 | 2004-12-17 | 한국전자통신연구원 | Packet scheduler method for considering accumulation counter in wireless communication system |
-
1998
- 1998-10-29 KR KR1019980045832A patent/KR100279738B1/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR20000027804A (en) | 2000-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1042884B1 (en) | Channel assigning device and method in cdma communication system | |
| CA2135950C (en) | Method of multiple access | |
| JP4616996B2 (en) | Data transmission method in spread spectrum communication system | |
| KR100343487B1 (en) | Access to Communication systems | |
| KR100579762B1 (en) | Method for assigning optimal packet lengths in a variable rate communication system | |
| US6236646B1 (en) | Packet data communications scheduling in a spread spectrum communications system | |
| KR101035938B1 (en) | Physical channel configuration signaling procedures | |
| KR19990087617A (en) | Method and system for transmitting background noise data | |
| KR20030057092A (en) | Scheduling apparatus and method for forward link speed compensating | |
| US6831909B1 (en) | Channel assigning device and method in CDMA communication system | |
| CN1602595A (en) | UTRA TDD time slots allocation | |
| JP2006513677A (en) | Method for assigning downlink control channel in mobile communication system | |
| KR101145552B1 (en) | Apparatus and method for dynamically assigning orthogonal codes in a radio communication system | |
| US6958989B1 (en) | Uplink scrambling code assignment for a random access channel | |
| KR101498414B1 (en) | Allocating traffic channels in a communications system | |
| KR100997909B1 (en) | Overhead reduction in a communication system | |
| KR100279738B1 (en) | Packet Scheduling Method of Multicode CDM System | |
| JP2899583B1 (en) | Channel assignment device for wireless networks | |
| JP3312718B2 (en) | Code division multiple access method | |
| US6842434B1 (en) | Method and system for sharing CDMA data traffic channel among multiple users | |
| KR100968866B1 (en) | Apparatus and method for processing traffic in mobile communication systems | |
| JP4808894B2 (en) | Signaling transmission method | |
| KR100858327B1 (en) | Dynamic slot allocation scheme for real time variable bit rate services in the wireless ATM networks | |
| Theodorou | Analysis of prioritized handover MAC protocol for speech traffic on ATM infrared wireless LANs |
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: 20071024 Year of fee payment: 8 |
|
| LAPS | Lapse due to unpaid annual fee |