KR100932263B1 - 이동통신 시스템의 자원 할당 방법 및 장치 - Google Patents

이동통신 시스템의 자원 할당 방법 및 장치 Download PDF

Info

Publication number
KR100932263B1
KR100932263B1 KR1020070106077A KR20070106077A KR100932263B1 KR 100932263 B1 KR100932263 B1 KR 100932263B1 KR 1020070106077 A KR1020070106077 A KR 1020070106077A KR 20070106077 A KR20070106077 A KR 20070106077A KR 100932263 B1 KR100932263 B1 KR 100932263B1
Authority
KR
South Korea
Prior art keywords
terminal
service
resource allocation
list
active
Prior art date
Application number
KR1020070106077A
Other languages
English (en)
Other versions
KR20090040627A (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 KR1020070106077A priority Critical patent/KR100932263B1/ko
Publication of KR20090040627A publication Critical patent/KR20090040627A/ko
Application granted granted Critical
Publication of KR100932263B1 publication Critical patent/KR100932263B1/ko

Links

Images

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/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal

Landscapes

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

Abstract

본 발명은 이동통신 시스템의 자원 할당 방법으로서 서비스를 받고자 하는 단말기를 액티브로 상기 서비스를 받고자 하지 않는 단말기를 아이들로 구분하여 아이들로 구분된 단말기를 아이들 리스트에 삽입하고, 액티브로 구분된 단말기를 액티브 리스트에 삽입한다.
광대역 무선 접속 시스템, 자원할당

Description

이동통신 시스템의 자원 할당 방법 및 장치{METHDO AND APPARATUS FOR RESOURCE ALLOCATION IN WIRELESS COMMUNICATION SYSTEM}
본 발명은 이동통신 시스템의 자원 할당 방법 특히, IEEE 802.16 Wireless MAN 기반의 광대역 무선 접속 시스템에서 상향링크의 QoS(Quality of Service)를 보장하기 위한 서비스 딜레이를 바탕으로 한 자원 할당 방법이다.
IEEE 802.16 Wireless MAN 기반의 와이브로(Wireless Broadband, 이하 "WiBro"라 함) 시스템은 2.3GHz 주파수 대역에서 스펙트럼 사용 효율을 보장하는 무선 전송 기술을 사용하여 유선 인터넷에서 제공하는 다양한 형태의 IP(Internet Protocol) 기반 무선 데이터 서비스(스트리밍 비디오, FTP, 메일, 채팅)의 영상 및 고속 패킷 데이터 전송을 제공하는 3.5세대 이동 통신 시스템이다. WiBro 시스템은 이동단말(Mobile Station, 이하 "MS"라 함)의 무선 접속 및 네트워크 연결을 지원하는 기지국(Base Station 이하 "BS"라 함) 및 BS의 이동성 제어 및 패킷 라우팅 기능을 수행하는 패킷접속 라우터(Packet Access Router, 이하 "PAR"라 함)를 포함한다.
WiBro 시스템에서는 상향링크의 자원할당인 폴링을 통해 서비스가 이루어진 다. 상향링크는 5개의 데이터 서비스 유형으로 나뉜다. 서비스 유형에는 UGS(Unsolicited Grant Service), RT-VR(Real-Time Variable Rate), ERT-VR(Extended Real-Time Variable Rate), NRT-VR(Non Real-Time Variable Rate) 및 BE(Best Effort)가 있다.
UGS는 고정된 기간(fixed-interval) 동안 고정된 크기(fixed-size)의 데이터 전송을 지원하며, 응용(Application)으로는 묵음제거를 수반하지 않는 보이스 오버 아이피(Voice over IP without silence suppression)와 같은 실시간 데이터 스트림(real-time data stream)이 이에 해당된다. UGS의 스케줄링을 위해 필요한 QoS 서비스 플로우 파라메터(service flow parameter)는 최소 예약 트래픽율(Minimum Reserved Traffic Rate), 최대 대기시간(Maximum Latency), 서비스 데이터 단위 (Service Data Unit, SDU)의 크기, Tolerated Jitter, 요청/전송 방식(Request/Transmission Policy) 및 자발적인 수여 간격(Unsolicited Grant Interval)이다. 서비스 제공을 위해서는 주파수 대역폭 할당을 요청하고 고정된 크기의 대역폭을 받아오는 오버헤드를 최소화 해야 하는데, BS는 이를 위해 해당 플로우에 대해 버스트(burst) 주파수 대역폭을 주기적으로 할당해 준다.
RT-VR는 실시간 폴링 서비스(real-time Polling Service, 이하 "rtPS"라 함)를 통해서 지원 가능하다. rtPS는 고정된 기간 동안의 가변적인 크기(variable-size)의 데이터 전송을 지원하며, 응용으로는 MPEG 비디오가 있다. RT-VR의 스케불링을 위해 필요한 QoS 서비스 플로우 파라메터는 최소 예약 트래픽율, 최대 지속되는 트래픽율(Maximum Sustained Traffic Rate), 최대 대기시간(Maximum Latency), 요청/전송 방식(Request/Transmission Policy), 및 자발적인 폴링 간격(Unsolicited Polling Interval)이다. RT-VR 서비스 제공을 위해 요구되는 주파수 대역폭은 UGS와는 다르게 데이터 전송에 필요한 만큼의 가변적인 크기의 대역폭이다. 그리고 BS는 해당 서비스 플로우에 대해 유니캐스트 요청 기회를 제공함으로써 MS는 경쟁을 거치지 않고 요청 과정을 수행할 수 있도록 한다.
ERT-VR는 UGS 서비스처럼 보이스 오버 아이피를 위해 제안된 스케줄링 방식이나, RT-VR처럼 다양한 크기의 데이터를 지원하는 실시간 상향 링크 서비스 스케줄링이다. 대표적으로 묵음을 수반한 보이스 오버 아이피(Voice over IP with silence suppression)를 지원한다. ERT-VR의 서비스 스케줄링을 위해 필요한 QoS 서비스 플로우 파라메터는 최대 대기시간, 용인된 지터(Tolerated Jitter), 최소 예약 트래픽율, 최대 지속되는 트래픽율, 트래픽 우선순위(Traffic Priority), 요청/전송 방식, 및 자발적인 수여 간격이다.
NRT-VR은 비실시간 폴링 서비스(non real-time Polling Service, 이하 "nrtPS"라 함)를 통해서 지원이 가능한 서비스이다. nrtPS는 최소 데이터율이 요구되는 가변적인 크기의 데이터 전송을 지원하며 FTP같은 지연을 참을 수 있는 데이터 스트림(delay-tolerant data stream) 서비스를 제공한다. NRT-VR의 서비스 스케줄링을 위해 필수적인 QoS 서비스 파라메터는 최소 예약 트래픽율, 최대 지속되는 트래픽율, 트래픽 우선순위, 및 요청/전송 방식이다. 서비스 제공을 위해 BS는 적시의 유니캐스트 요청 기회(timely unicast request opportunities)를 제공하므로 MS가 요청을 하기 위해서는 경쟁을 거쳐야 한다.
BE는 최소 서비스 레벨이 요구되지 않는 트래픽을 지원한다. BE 서비스 스케줄링을 위해 필요한 QoS 서비스 플로우 파라메터는 최대 지속되는 트래픽율, 트래픽 우선순위, 및 요청/전송 방식이다.
종래 기술은 위에서 설명한 바와 같은 QoS 서비스 플로우 파라메터를 이용한 스케줄링에 대한 상세한 언급이 없고, 주로 라운드로빈 방식에 의하여 주기적인 할당(폴링)이 이루어 진다. 라운드로빈 방식은 먼저 요청된 서비스를 먼저 서비스하는 방식으로 폴링서비스를 받고자 하는 대상에게는 공정하게 자원을 할당 받을 수 있는 장점을 지니고 있으나, QoS의 보장은 어렵다는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 QoS 서비스 플로우 파라메터를 이용한 QoS를 보장할 수 있는 주기적인 자원 할당 방법을 제공하는 것이다.
상기 과제를 달성하기 위해, 본 발명의 하나의 특징에 따른 이동 통신 시스템의 자원 할당 방법은 서비스를 받고자 하는 단말기를 액티브로 상기 서비스를 받고자 하지 않는 단말기를 아이들로 구분하여 아이들로 구분된 단말기를 아이들 리스트에 삽입하고, 액티브로 구분된 단말기를 액티브 리스트에 삽입한다.
상기 과제를 달성하기 위해, 본 발명의 다른 특징에 따른 이동 통신 시스템의 자원 할당 방법은 서비스를 받고자 하지 않는 단말기를 아이들 리스트에 삽입하고, 서비스를 받고자 하는 단말기가 요청한 서비스를 액티브 리스트에 삽입한다.
상기 과제를 달성하기 위해, 본 발명의 다른 특징에 따른 이동 통신 시스템의 자원 할당 장치는 제1 서비스를 받고자 하는 단말기를 액티브로 상기 제1 서비스를 받고자 하지 않는 단말기를 아이들로 구분하는 액티브/아이들 구분부, 상기 아이들로 구분된 제1 단말기를 아이들 리스트에 삽입하는 아이들 리스트 삽입부 및 상기 액티브로 구분된 제2 단말기를 액티브 리스트에 삽입하는 액티브 리스트 삽입부를 포함한다.
이상과 같이 본 발명에 의하면, 자원 할당 주기 및 딜레이를 고려하여 자원 을 할당함으로써 QoS를 보장하면서 자원의 효율성을 향상시킨다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
이제 본 발명의 실시예에 따른 이동통신 시스템의 자원 할당 방법 및 장치에 대하여 도면을 참고로 하여 상세하게 설명한다.
먼저, 본 발명이 실시예에 따른 자원 할당 장치에 대해 도 1을 참고하여 상세하게 설명한다. 도 1은 본 발명의 실시예에 따른 자원 할당 장치의 구성도이다.
도 1에 도시된 바와 같이, 본 발명의 실시예에 따른 자원 할당 장치는 액티브(Active)/아이들(idle) 구분부(110), 액티브 리스트 삽입부(120), 액티브 리스트 삭제부(130), 아이들 리스트 삽입부(140), 아이들 리스트 삭제부(150)를 포함하고, IEEE 802.16 Wireless MAN 기반의 와이브로 시스템의 BS 내에 위치한다.
액티브/아이들 구분부(110)는 MS가 서비스를 받고자 하는지 여부를 파악하여 서비스를 받고자 하는 경우에는 MS를 액티브로, 서비스 받고자 하지 않는 경우에는 MS를 아이들로 구분한다.
액티브 리스트 삽입부(120)는 액티브/아이들 구분부(110)에서 액티브로 구분된 MS 또는 액티브로 구분된 MS가 받고자 하는 서비스를 액티브 리스트에 삽입하고, 액티브 리스트 삭제부(130)는 MS가 BS로부터 자원을 할당 받은 후 더 이상 자원을 할당 받을 필요가 없는 경우 즉, 더 이상 서비스를 받고자 하지 않는 경우 액티브 리스트에서 MS 또는 MS가 받고자 했던 서비스를 삭제한다.
아이들 리스트 삽입부(140)는 액티브/아이들 구분부(110)에서 아이들로 구분된 MS를 아이들 리스트로 삽입하고, 아이들 리스트 삭제부(150)는 아이들 리스트의 MS가 서비스를 받고자 하는 경우 즉, BS로부터 자원을 할당 받아야 하는 경우 해당 MS를 아이들 리스트에서 삭제한다.
다음으로 본 발명의 실시예에 따른 이동통신 시스템의 자원 할당 방법에 대해 도 2 내지 4를 참조하여 설명한다. 도 2는 본 발명의 실시예에 따른 이동통신 시스템의 자원 할당 방법을 나타낸 순서도이다. 도 3은 본 발명의 실시예에 따른 이동 통신 시스템의 자원 할당 방법에서 사용하는 액티브 리스트 및 아이들 리스트를 나타낸 도면이다. 도 4는 본 발명의 실시예에 따른 자원 할당 방법에서 MS가 추가적인 서비스를 필요로 하는 경우 추가적인 서비스를 액티브 리스트에 삭제하는 방법을 나타낸 도면이다.
도 2에 도시된 바와 같이, 기지국은 MS가 서비스 받고자 하는지 여부를 판단한다(S201). 판단한 결과, MS가 서비스를 받고자 하지 않으면 MS를 아이들 리스트에 삽입한다(S202). 기지국이 아이들 리스트에 있던 MS로부터 서비스 요청을 수신하면(S203), 해당 MS를 아이들 리스트에서 삭제하고(S204) 해당 MS 또는 해당 MS가 요청한 서비스를 액티브 리스트에 삽입한다.
도 3을 보면, MS 3은 아이들 리스트에 있다가 서비스 요청이 생기면, 아이들 리스트에서 삭제하고 MS 3또는 MS 3의 서비스가 액티브 리스트로 삽입되는 것을 나타내고 있다.
S201 단계의 판단 결과, MS가 서비스를 받고자 하면 기지국은 먼저 MS가 받고자 하는 서비스를 지원하기 위해 MS에게 자원을 할당할 주기를 수학식 1을 이용하여 계산한다(S205)
Figure 112007075295076-pat00001
여기서, T(Time to expire)는 자원을 할당 받아야 하는 시간 간격이고, FT는 한 프레임이 전송되는 시간이고, P는 주기로서 자원을 할당 받아야 하는 프레임 간격이다.
Figure 112007075295076-pat00002
는 A보다 크거나 같은 정수 중 가장 작은 정수를 의미한다.
예를 들어, MS가 멀티미디어 서비스를 받으려고 하고 멀티미디어 서비스를 받으려면 자원이 50ms 마다 한 번씩 할당되어야 한다면, T는 50ms이 되고, 프레임 전송 시간인 FT가 10ms이면 주기 P는 5이 된다. 그러면 멀티미디어 서비스를 지원받기 위해 MS는 5프레임에 한 번씩 자원을 할당 받는다.
기지국은 S205 단계에서 계산된 주기에 따라 액티브 리스트의 해당 위치에 MS 또는 MS가 받고자 하는 서비스를 삽입한다(S206). 이 때, 액티브 리스트에는 MS를 삽입할 수도 있고 MS가 받고자 하는 서비스를 삽입할 수도 있다. 하나의 MS가 여러 개의 서비스를 받아 서비스 별로 자원을 할당해야 하는 경우에는 액티브 리스트에 서비스를 삽입해야 한다.
MS의 서비스가 삽입되는 위치는 도 3를 참조하여 설명한다. 도 3에서 Qp는 p 프레임 단위 서비스 큐이다. 즉, Qp는 자원 할당 주기가 p인 서비스들 또는 MS들의 큐(queue)이다. Qp[k]는 Qp의 k번째에 대기중인 서비스 또는 MS를 의미한다.
도 3에 도시된 바와 같이, 본 발명의 실시예에 따른 자원 할당 방법은 아이들 리스트와 액티브 리스트를 관리하고, 액티브 리스트는 자원 할당 주기 별로 큐를 가지고 있다.
액티브 리스트에 삽입되는 위치는 수학식 1으로 계산한 주기가 p인 경우, 액티브 리스트 내에 p 프레임 단위 서비스 큐에 삽입된다. 위의 예에서 MS의 멀티미디어 서비스는 자원 할당 주기가 5이므로 Q5에 MS 또는 멀티미디어 서비스를 삽입된다.
기지국은 액티브 리스트의 서비스를 받고자 하는 MS에게 자원을 할당한 다(S207). 이때, p 프레임 단위 서비스 큐에 저장되어 있는 MS 또는 p 프레임 단위 서비스 큐에 저장되어 있는 서비스를 받고자 하는 MS에게는 해당 서비스를 지원하기 위해 p 프레임마다 자원을 할당한다. 위의 예에서 MS 또는 MS의 멀티미디어 서비스는 Q5에 삽입되어 있으므로 기지국은 MS에게 멀티미디어 서비스를 지원하기 위해 5 프레임마다 한 번씩 자원을 할당한다.
기지국은 MS에게 자원을 할당한 후, MS가 추가적인 서비스를 필요로 하는지 여부를 판단한다(S208). 추가적인 서비스가 필요하지 않은 경우에는 MS 또는 MS의 서비스를 액티브 리스트에서 삭제하고(S209), MS를 아이들 리스트에 삽입한다(S202). 도 3을 보면 MS 1의 Q1[0]서비스가 완료된 후, 추가적인 서비스가 필요 없는 경우, Q1[0] MS 또는 서비스는 액티브 리스트에서 삭제되고 MS 1은 아이들 리스트에 삽입되는 것을 보여주고 있다.
S208 단계의 판단 결과 추가적인 서비스가 필요한 경우에는 자원 할당 주기를 계산한다(S205). 이 때, 자원 할당 주기는 수학식 2를 이용하여 계산한다.
Figure 112007075295076-pat00003
여기서, Pt는 t번째 주기를 의미하고, D는 딜레이를 의미하고,
Figure 112007075295076-pat00004
는 A보다 작거나 같은 정수 중 가장 큰 정수를 의미한다.
수학식 2에서 알 수 있는 바와 같이, 추가적인 서비스를 위한 주기는 이전 주기(Pt -1)와 딜레이를 고려하여 결정한다.
즉, 도 4에 도시된 바와 같이, 이전 주기에서 지연이 많이 발생하여 이전 주기보다 짧은 주기로 서비스를 수행해야 하는 경우에는 짧은 주기의 큐에 MS 또는 서비스를 삽입하고(401), 반대로 여유롭게 서비스를 수행해도 되는 경우에는 이전 주기보다 긴 주기의 큐에 MS 또는 서비스를 삽입한다(402).
본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1은 본 발명의 실시예에 따른 자원 할당 장치의 구성도이다.
도 2는 본 발명의 실시예에 따른 이동통신 시스템의 자원 할당 방법을 나타낸 순서도이다.
도 3은 본 발명의 실시예에 따른 이동 통신 시스템의 자원 할당 방법에서 사용하는 액티브 리스트 및 아이들 리스트를 나타낸 도면이다.
도 4는 본 발명의 실시예에 따른 자원 할당 방법에서 MS가 추가적인 서비스를 필요로 하는 경우 추가적인 서비스를 액티브 리스트에 삭제하는 방법을 나타낸 도면이다.

Claims (16)

  1. 이동통신 시스템의 기지국에서의 자원 할당 방법에 있어서,
    서비스를 받고자 하는 단말기를 액티브로 상기 서비스를 받고자 하지 않는 단말기를 아이들로 구분하는 단계;
    상기 아이들로 구분된 제1 단말기를 아이들 리스트에 삽입하는 단계; 및
    상기 액티브로 구분된 제2 단말기를 액티브 리스트에 삽입하는 단계를 포함하고,
    상기 액티브 리스트에 삽입하는 단계는
    상기 제2 단말기가 받고자 하는 제1 서비스를 지원하기 위해 상기 제2 단말기에게 자원을 할당해야 하는 주기인 제1 자원 할당 주기를 계산하는 단계; 및
    상기 제2 단말기를 상기 제1 자원 할당 주기를 이용하여 결정한 상기 액티브 리스트 내의 위치에 삽입하는 단계
    를 포함하는 자원 할당 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 제1 자원 할당 주기는 상기 제1 서비스를 지원하기 위해 상기 제2 단말기가 자원을 할당 받아야 하는 시간 간격을 한 프레임이 전송되는 시간으로 나눈 값보다 크거나 같은 정수 중 가장 작은 정수인 자원 할당 방법.
  4. 제1항에 있어서,
    상기 액티브 리스트는 자원 할당 주기 별로 큐(queue)를 가지고 있고,
    상기 액티브 리스트 내의 위치에 삽입하는 단계는 상기 제1 자원 할당 주기에 해당하는 상기 큐(queue)에 상기 제2 단말기를 삽입하는 자원 할당 방법.
  5. 제1항에 있어서,
    상기 자원 할당 주기에 따라 상기 제2 단말기에게 자원을 할당하는 단계; 및
    상기 제2 단말기가 추가적으로 제2 서비스를 받고자 하는지 여부를 판단하는 단계를 더 포함하는 자원 할당 방법.
  6. 제5항에 있어서,
    상기 제2 단말기가 상기 제2 서비스를 받고자 하는 경우, 상기 제1 서비스를 받는 동안의 딜레이를 이용하여 제2 자원 할당 주기를 계산하는 단계; 및
    상기 제2 단말기를 상기 제2 자원 할당 주기를 이용하여 결정한 상기 액티브 리스트 내의 위치에 삽입하는 단계를 더 포함하고,
    상기 제2 자원 할당 주기는 상기 제2 단말기에게 상기 제2 서비스를 제공하기 위해 자원을 할당해야 하는 주기를 의미하는 자원 할당 방법.
  7. 제6항에 있어서,
    상기 제2 자원 할당 주기는 상기 딜레이를 상기 한 프레임이 전송되는 시간으로 나눈 값보다 작거나 같은 정수 중 가장 큰 정수와 상기 제1 자원 할당 주기의 합인 자원 할당 방법.
  8. 제5항에 있어서,
    상기 제2 단말기가 상기 제2 서비스를 받고자 하지 않는 경우, 상기 제2 단말기를 상기 액티브 리스트에서 삭제하고 상기 아이들 리스트에 삽입하는 단계를 더 포함하는 자원 할당 방법.
  9. 제1항, 제3항 내지 제8항 중 어느 한 항에 있어서,
    상기 제1 단말기로부터 서비스 요청을 받으면 상기 제1 단말기를 상기 아이들 리스트에서 삭제하는 단계를 포함하는 자원 할당 방법.
  10. 이동통신 시스템의 기지국에서의 자원 할당 방법에 있어서,
    서비스를 받고자 하지 않는 제1 단말기를 아이들 리스트에 삽입하는 단계; 및
    서비스를 받고자 하는 제2 단말기가 요청한 제1 서비스를 액티브 리스트에 삽입하는 단계를 포함하고,
    상기 액티브 리스트에 삽입하는 단계는
    상기 제1 서비스를 제1 자원 할당 주기를 이용하여 결정한 상기 액티브 리스트 내의 위치에 삽입하는 단계를 포함하고
    상기 제1 자원 할당 주기는 제1 서비스를 지원하기 위해 상기 제2 단말기에게 자원을 할당해야 하는 주기로서, 상기 제1 서비스를 지원하기 위해 상기 제2 단말기가 자원을 할당받아야 하는 시간 간격을 한 프레임이 전송되는 시간으로 나눈 값보다 크거나 같은 정수 중 가장 작은 정수인
    자원 할당 방법.
  11. 삭제
  12. 제10항에 있어서,
    상기 제2 단말기가 추가적으로 제2 서비스를 받고자 하는지 여부를 판단하는 단계;
    상기 제2 단말기가 상기 제2 서비스를 받고자 하는 경우, 상기 제1 서비스를 받는 동안의 딜레이를 이용하여 제2 자원 할당 주기를 계산하는 단계;
    상기 제2 서비스를 상기 제2 자원 할당 주기를 이용하여 결정한 상기 액티브 리스트 내의 위치에 삽입하는 단계를 더 포함하고,
    상기 제2 자원 할당 주기는 상기 제2 단말기에게 상기 제2 서비스를 제공하기 위해 자원을 할당해야 하는 주기를 의미하는 자원 할당 방법.
  13. 제12항에 있어서,
    상기 제2 단말기가 상기 제2 서비스를 받고자 하지 않는 경우, 상기 제1 서 비스를 상기 액티브 리스트에서 삭제하고, 상기 제2 단말기를 상기 아이들 리스트에 삽입하는 단계를 더 포함하는 자원 할당 방법.
  14. 이동통신 시스템의 기지국의 자원 할당 장치에 있어서,
    제1 서비스를 받고자 하는 단말기를 액티브로 상기 제1 서비스를 받고자 하지 않는 단말기를 아이들로 구분하는 액티브/아이들 구분부;
    상기 아이들로 구분된 제1 단말기를 아이들 리스트에 삽입하는 아이들 리스트 삽입부; 및
    상기 액티브로 구분된 제2 단말기를 액티브 리스트에 삽입하는 액티브 리스트 삽입부를 포함하고,
    상기 액티브 리스트 삽입부는 상기 제2 단말기를 자원 할당 주기를 이용하여 결정한 상기 액티브 리스트 내의 위치에 삽입하고,
    상기 자원 할당 주기는 상기 제2 단말기가 받고자 하는 서비스를 지원하기 위해 상기 제2 단말기에게 자원을 할당해야 하는 주기인
    자원 할당 장치.
  15. 삭제
  16. 제14항에 있어서,
    상기 액티브 리스트에 삽입되어 있는 제3 단말기가 상기 기지국으로부터 자원을 할당받은 후 더 이상 서비스를 받고자 하지 안는 경우 상기 액티브 리스트에서 상기 제3 단말기를 삭제하는 액티브 리스트 삭제부 및
    상기 아이들 리스트에 삽입되어 있는 제4 단말기가 서비스를 요청하는 경우 상기 아이들 리스트에서 상기 제4 단말기를 삭제하는 아이들 리스트 삭제부를 더 포함하는 자원 할당 장치.
KR1020070106077A 2007-10-22 2007-10-22 이동통신 시스템의 자원 할당 방법 및 장치 KR100932263B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070106077A KR100932263B1 (ko) 2007-10-22 2007-10-22 이동통신 시스템의 자원 할당 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070106077A KR100932263B1 (ko) 2007-10-22 2007-10-22 이동통신 시스템의 자원 할당 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090040627A KR20090040627A (ko) 2009-04-27
KR100932263B1 true KR100932263B1 (ko) 2009-12-16

Family

ID=40763944

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070106077A KR100932263B1 (ko) 2007-10-22 2007-10-22 이동통신 시스템의 자원 할당 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100932263B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050111461A1 (en) 2003-11-26 2005-05-26 Khan Asif Q. Processor with scheduler architecture supporting multiple distinct scheduling algorithms
KR20060010020A (ko) * 2004-07-27 2006-02-02 학교법인 울산공업학원 무선랜에서 이동국에 대한 폴링기법
KR20070024160A (ko) * 2005-08-26 2007-03-02 삼성전자주식회사 광대역 무선 접속 시스템에서 최선형 서비스의 품질 향상을위한 스케줄링 시스템 및 방법
KR100795565B1 (ko) 2006-12-01 2008-01-21 한국전자통신연구원 이동통신 시스템에서 폴링리스트 관리 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050111461A1 (en) 2003-11-26 2005-05-26 Khan Asif Q. Processor with scheduler architecture supporting multiple distinct scheduling algorithms
KR20060010020A (ko) * 2004-07-27 2006-02-02 학교법인 울산공업학원 무선랜에서 이동국에 대한 폴링기법
KR20070024160A (ko) * 2005-08-26 2007-03-02 삼성전자주식회사 광대역 무선 접속 시스템에서 최선형 서비스의 품질 향상을위한 스케줄링 시스템 및 방법
KR100795565B1 (ko) 2006-12-01 2008-01-21 한국전자통신연구원 이동통신 시스템에서 폴링리스트 관리 방법 및 장치

Also Published As

Publication number Publication date
KR20090040627A (ko) 2009-04-27

Similar Documents

Publication Publication Date Title
Alasti et al. Quality of service in WiMAX and LTE networks [Topics in Wireless Communications]
Cho et al. Performance analysis of the IEEE 802.16 wireless metropolitan area network
US8611217B2 (en) Subscriber/service differentiation in advanced wireless networks
Safa et al. New scheduling architecture for IEEE 802.16 wireless metropolitan area network
Şekercioğlu et al. A survey of MAC based QoS implementations for WiMAX networks
JP2007036805A (ja) ユーザ毎のサービス種別に応じた無線スケジューリング機能を有する基地局及び無線通信システム
Ruangchaijatupon et al. A study on the performance of scheduling schemes for broadband wireless access networks
US20090059889A1 (en) rtPS CLASS OF IEEE 802.16/WiBro SYSTEM
Algur et al. Novel user centric, game theory based bandwidth allocation mechanism in WiMAX
Chowdhury et al. A fair and efficient packet scheduling scheme for IEEE 802.16 broadband wireless access systems
De Rango et al. GCAD: A novel call admission control algorithm in IEEE 802.16 based Wireless Mesh Networks
KR100932263B1 (ko) 이동통신 시스템의 자원 할당 방법 및 장치
Gupta et al. An Efficient Bandwidth Management algorithm for WiMAX (IEEE 802.16) wireless network: EBM allocation algorithm
Maheshwari Implementation and Evaluation of a MAC Scheduling Architecture for IEEE 802.16 WirelessMANs
Raghu et al. Queue based scheduling for IEEE 802.16 wireless broadband
New et al. Wimax: Performance analysis and enhancement of real-time bandwidth request
Ali et al. Threshold based Cyclic Polling (TbCP): An Uplink Scheduling Algorithm for MobileWiMAX Systems
Kumar et al. DBAM: Novel User Based Bandwidth Allocation Mechanism in WiMAX
Kumar et al. User oriented Network aware bandwidth allocation in wimax
KR101284807B1 (ko) 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치
Park et al. QoS guaranteed IPTV service over Wireless Broadband network
Arthur et al. QoS requirements for bandwidth request and allocation in WiMAX Networks
Msadaa et al. An 802.16 model for NS2 simulator with an integrated QoS architecture
Lee et al. Pre-allocation of unused bandwidth algorithm: A QoS control protocol for 802.16 network
KR100795565B1 (ko) 이동통신 시스템에서 폴링리스트 관리 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121129

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141127

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151127

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161129

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171129

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20181129

Year of fee payment: 10