公开(公告)号：KR100582902B1

公开(公告)日：2006-05-24

申请号：KR1020030096299

申请日：2003-12-24

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  유병한

IPC: H04B7/26

Abstract: 이동통신 시스템의 전력 할당 장치 및 전력 할당 방법에 관한 것이다. 본 발명에 따르면, 먼저 특정 시간에 전송할 수 있는 다수의 사용자를 선택하는 기준으로 최소의 전력으로 각각의 트래픽별로 요구되는 QoS을 만족하도록 각각의 사용자를 선택한다. 그리고 나서 선택된 사용자들에게 할당된 총전력과 허용 가능한 총 전력을 비교하여, 전력을 재할당한다.
이와 같은 본 발명에 따르면 2단계에 걸친 전력 최적화를 통하여 전체 시스템 성능을 향상시킬 수 있다.
패킷 스케줄링, QoS, 최소 전력 할당, AMC 옵션

公开(公告)号：KR100523996B1

公开(公告)日：2005-10-26

申请号：KR1020030075114

申请日：2003-10-27

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  유병한

IPC: H04B7/26

CPC classification number: H04L47/24 ,  H04L47/14 ,  H04L47/50 ,  H04L47/52 ,  H04L47/6255 ,  H04L47/626

Abstract: 본 발명은 비실시간 트래픽 데이터를 서비스하기 위한 이동통신 시스템의 스케줄링 시스템 및 방법에 관한 것이다.
본 발명의 스케줄링 알고리즘에 따르면, 먼저 입력된 비실시간 패킷 데이터의 비트길이와 패킷의 대기시간을 기초로, 각각의 사용자에 대한 서브채널당 비트율을 계산한다. 그리고나서, 계산된 서브채널당 비트율이 낮을수록 높은 우선순위르 부여하고, 부여된 우선 순위에 따라 패킷 스케줄링을 수행한다.
이와 같은 스케줄링 알고리즘에 의하면, 최소 비트율을 만족함과 동시에 시스템 용량을 증가시킬 수 있다.

公开(公告)号：KR100505969B1

公开(公告)日：2005-08-30

申请号：KR1020030074828

申请日：2003-10-24

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  유병한

IPC: H04W72/12 ,  H04L12/863 ,  H04L12/851

CPC classification number: H04L47/2433 ,  H04L47/14 ,  H04L47/50 ,  H04L47/522 ,  H04L47/54 ,  H04W72/1242

Abstract: 본 발명은 이동통신 시스템의 스케줄링 시스템 및 방법에 관한 것이다.
본 발명의 스케줄링 시스템 및 방법에 적용된 알고리즘에 따르면, 입력된 실시간 트래픽 패킷에 대한 패킷 손실 확률을 계산하고, 계산된 패킷 손실 확률이 최대 패킷 손실 요구 확률을 초과하는지 여부에 따라 가중치를 달리하여 우선순위를 결정한다. 이때, 가중치는 계산된 패킷 손실 확률이 최대 패킷 손실에 근접할수록 높게 설정된다. 그리고 나서, 결정된 우선순위에 따라 패킷 스케줄링을 수행한다.
이와 같은 스케줄링 알고리즘은 실시간 트래픽에서의 최대 패킷 손실률을 보장하면서도 시스템 용량을 증가시킬 수 있다.

公开(公告)号：KR1020050040012A

公开(公告)日：2005-05-03

申请号：KR1020030075114

申请日：2003-10-27

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  유병한

IPC: H04B7/26

CPC classification number: H04L47/24 ,  H04L47/14 ,  H04L47/50 ,  H04L47/52 ,  H04L47/6255 ,  H04L47/626

Abstract: 본 발명은 비실시간 트래픽 데이터를 서비스하기 위한 이동통신 시스템의 스케줄링 시스템 및 방법에 관한 것이다.
본 발명의 스케줄링 알고리즘에 따르면, 먼저 입력된 비실시간 패킷 데이터의 비트길이와 패킷의 대기시간을 기초로, 각각의 사용자에 대한 서브채널당 비트율을 계산한다. 그리고나서, 계산된 서브채널당 비트율이 낮을수록 높은 우선순위르 부여하고, 부여된 우선 순위에 따라 패킷 스케줄링을 수행한다.
이와 같은 스케줄링 알고리즘에 의하면, 최소 비트율을 만족함과 동시에 시스템 용량을 증가시킬 수 있다.

公开(公告)号：KR100461546B1

公开(公告)日：2004-12-17

申请号：KR1020020074039

申请日：2002-11-26

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  유병한 ,  구자용

IPC: H04W72/12 ,  H04L12/875

Abstract: PURPOSE: A packet scheduling method on the basis of start time of a buffering window in a mobile communication system is provided to preferentially provide service to a user having the largest difference between time at a scheduling update point and buffering window start time of each user. CONSTITUTION: The number of OVSF codes is initialized(601) and it is checked whether a buffer is empty(602). A value is calculated on the basis of a difference between scheduling update time of every packet of users in a buffering window and start time of the buffering window of each user to which the scheduling update time belongs(603). A buffering window for every packet in the buffering window is calculated, and if a packet exceeds a certain delay, packets from the corresponding packet to every following inputted packet in the buffering window are discarded through a packet scheduling(604-609).

Abstract translation: 目的：提供一种基于移动通信系统中的缓冲窗口的开始时间的分组调度方法，以优先为在每个用户的调度更新点和缓冲窗口开始时间之间具有最大时间差的用户提供服务。 构成：OVSF代码的数量被初始化（601），并检查缓冲器是否为空（602）。 基于缓冲窗口中的每个用户的分组的调度更新时间与调度更新时间所属的每个用户的缓冲窗口的开始时间之间的差来计算值（603）。 计算缓冲窗口中的每个分组的缓冲窗口，并且如果分组超过一定延迟，则通过分组调度（604-609）丢弃从对应分组到缓冲窗口中的每个后续输入分组的分组。

公开(公告)号：KR1020060073471A

公开(公告)日：2006-06-28

申请号：KR1020050127125

申请日：2005-12-21

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  송평중

IPC: H04W72/12 ,  H04L12/853

Abstract: 본 발명은 셀룰러 시스템에서 복수의 사용자로부터 전송된 복수의 데이터 패킷에 대하여 데이터 패킷 트래픽별로 차별화된 서비스 품질을 제공하는 자원 할당 장치 및 그 방법에 관한 것이다. 본 발명에 따른 자원 할당 장치는 수신된 복수의 데이터 패킷을 실시간 서비스 트래픽과 비실시간 서비스 트래픽으로 분류하고, 실시간 서비스 트래픽으로 분류된 패킷을 전송한 복수의 사용자에 대한 스케줄링을 수행한다. 그리고 실시간 서비스 트래픽에 해당하는 패킷에 대한 스케줄링이 완료된 후 이용 가능한 채널 자원이 존재하는 경우, 비실시간 서비스 트래픽으로 분류된 패킷을 전송한 복수의 사용자에 대한 스케줄링을 수행하여 개별적인 QoS를 만족하면서 서비스 사용자의 용량을 극대화시킬 수 있다.
QoS, 통합 트래픽, 우선순위, 패킷 손실률, 최소 비트율, 패킷 스케줄링

公开(公告)号：KR1020060032741A

公开(公告)日：2006-04-18

申请号：KR1020040081686

申请日：2004-10-13

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  송평중 ,  전경구

IPC: H04B7/26

CPC classification number: H04W28/0268 ,  H04W28/24

Abstract: 본 발명은 이동통신 시스템에 있어서, 서비스품질(QoS) 요구사항을 만족하면서 가능한 최소 자원을 사용하여 자원 활용도를 증가시키도록 유효 대역폭을 능동적으로 할당 또는 재할당하는 시스템 및 그 방법에 관한 것이다. 본 발명에 따른 트래픽별 서비스품질 요구사항에 따른 유효 대역폭 할당 시스템은, 이동통신 시스템에서 트래픽별 QoS 요구사항에 따른 유효 대역폭 할당 시스템에 있어서, 트래픽 클래스별 입력 패킷이 입력되는 적용 시스템; 적용 시스템의 동작 결과로 발생하는 트래픽별 QoS 파라미터들을 측정하는 측정 수단; 측정된 트래픽별 QoS 파라미터와 요구된 목표 트래픽별 QoS 파라미터들을 각각 비교하는 비교기; 비교된 파라미터에 대응하는 트래픽 클래스별 유효 대역폭을 토큰 발생률로 대기시키는 토큰 버킷; 및 토큰 버킷에서의 트래픽 클래스별 유효 대역폭에 따라 상기 입력된 패킷을 처리하는 패킷 조절기를 포함한다. 본 발명에 따르면, 기존의 능동 유효 대역폭 방식보다도 구현이 용이하면서도 성능이 우수한 토큰 버킷 모델을 이용하여, 유효 대역폭을 할당 또는 재할당함으로써, 이종 트래픽에 대한 품질을 만족시키면서도 가능한 최소 자원을 사용하여 시스템을 최적화시킬 수 있다.
품질 요구사항, 능동 유효 대역폭, 토큰 버킷, 자원 활용도

公开(公告)号：KR100462321B1

公开(公告)日：2004-12-17

申请号：KR1020020080314

申请日：2002-12-16

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  유병한

IPC: H04W72/12 ,  H04W28/14 ,  H04L12/875 ,  H04L12/851

CPC classification number: H04W72/1226 ,  H04L12/6418 ,  H04L47/10 ,  H04L47/14 ,  H04L47/2416 ,  H04L47/283 ,  H04L47/32 ,  H04L47/50 ,  H04L47/56 ,  H04L47/6215 ,  H04L47/6255 ,  H04L47/626 ,  H04L2012/6483 ,  H04W28/10 ,  H04W72/1273

Abstract: 본 발명은 각 사용자의 해당 채널 상태와 누적 카운터를 고려하여 전송할 패킷 데이터들을 스케줄링하는 이동통신에서의 하향 링크 패킷 스케줄링 시스템 및 그 방법에 관한 것으로서, 이를 위하여 본 발명은 실시간 비디오 트래픽의 경우에 누적 카운터와 신호대간섭비를 고려하여 스케줄링을 수행하고 일정 버퍼링 윈도우 지연을 넘는 패킷들은 폐기시켜 버퍼링 윈도우 지연 QoS 요구사항과 공정성을 만족시키고, 또한 비실시간 인터넷 트래픽의 경우에 신호대간섭비를 고려하여 스케줄링을 하여 사용자들간의 공정성을 만족시키고, 실시간 비디오 트래픽에 패킷 폐기 방식을 적용함으로써 비실시간 처리량을 증가시키고, 사용자들에 대한 패킷들의 지연을 계산하기 위해 타임 스탬프와 누적카운터만을 필요로하므로 구현이 용이하다.

Abstract translation: 一种用于移动通信系统中的下行链路分组调度的系统和方法，包括：将包括在多媒体业务中的实时视频业务和非实时因特网业务输入到位于基站中的分组调度器中; 在输入实时视频业务中提供服务优先级，并且使用信干比和累加计数器执行实时视频业务的分组调度; 丢弃具有超过预定参考值的缓冲窗延迟的分组，在实时视频业务的分组调度期间丢弃分组; 以及在不存在要被服务的实时视频业务的情况下，使用信号干扰比对非实时因特网业务进行分组调度。

公开(公告)号：KR1020040053859A

公开(公告)日：2004-06-25

申请号：KR1020020080314

申请日：2002-12-16

Applicant: 한국전자통신연구원

Inventor： 김동회 ,  유병한

IPC: H04W72/12 ,  H04W28/14 ,  H04L12/875 ,  H04L12/851

CPC classification number: H04W72/1226 ,  H04L12/6418 ,  H04L47/10 ,  H04L47/14 ,  H04L47/2416 ,  H04L47/283 ,  H04L47/32 ,  H04L47/50 ,  H04L47/56 ,  H04L47/6215 ,  H04L47/6255 ,  H04L47/626 ,  H04L2012/6483 ,  H04W28/10 ,  H04W72/1273

Abstract: PURPOSE: A downlink packet scheduling system, a method thereof through mobile communication and a recording medium storing corresponding program therein are provided to perform a packet service by putting different priorities while securing fairness between users, thereby reducing a buffering delay of real-time video traffic and increasing a throughput of non real-time Internet traffic. CONSTITUTION: A system sets the number of OVSF(Orthogonal Variable Spreading Factor) codes to '0'(S1). If real-time video traffic is stored in a real-time data buffer(S2), a packet scheduler calculates a mathematical formula for HOL(Head Of Line) packets of a user and performs a service from the biggest packet(S3). If the number of the OVSF codes is smaller than 12, the packet scheduler increases a value of the number of the OVSF codes by 1(S4,S5,S6,S7). The packet scheduler calculates a mathematical formula for HOL packets stored in a non real-time data buffer(S10,S11), and completes a scheduling process if the number of the OVSF codes is bigger than 12(S12). If the number of the OVSF codes is smaller than 12, the packet scheduler increases the value of the number of the OVSF codes by 1(S12,S13,S14,S15).

Abstract translation: 目的：提供一种下行链路分组调度系统，其通过移动通信的方法及其中存储相应程序的记录介质，以在确保用户之间的公平性的同时施加不同的优先级来执行分组服务，从而减少实时视频业务的缓冲延迟 并增加非实时互联网流量的吞吐量。 构成：系统将OVSF（正交可变扩频因子）代码设置为0（S1）。 如果实时视频流量存储在实时数据缓冲器（S2）中，则分组调度器计算用户的HOL（线头）分组的数学公式，并从最大分组执行服务（S3）。 如果OVSF码的数目小于12，则分组调度器将OVSF码的数值增加1（S4，S5，S6，S7）。 分组调度器计算存储在非实时数据缓冲器中的HOL分组的数学公式（S10，S11），并且如果OVSF代码的数目大于12，则完成调度处理（S12）。 如果OVSF码的数目小于12，则分组调度器将OVSF码的数量增加1（S12，S13，S14，S15）。

公开(公告)号：KR100422800B1

公开(公告)日：2004-03-12

申请号：KR1020010086463

申请日：2001-12-28

Applicant: 한국전자통신연구원 ,  주식회사 케이티프리텔

Inventor： 김동회 ,  송평중

IPC: H04W8/08

Abstract: PURPOSE: A method for an adaptive location service in a wireless communication system is provided to movably assign resources by considering resources of a terminal in a network providing the current location tracing service based on the requested QoS and the accuracy. CONSTITUTION: A core network requests a location service to an LSCF(LCS Server Control Function)(301). The LSCF selects the most appropriate location tracing method(303). The LSCF requests information necessary for the selected location tracing method and receives the requested information from an LSOF(LCS System Operation Function)(305-307). The LSCF transmits a measurement control message(311). A mobile station transmits a measurement request message to entities corresponding to support information(313-315). A GPS transmits a GPS(Global Positioning System) measurement response message(317). A PSMF transmits an OTDOA(Observed Time Difference of Arrival) measurement request message to an RRC(Radio Resources Control)(319). The LSCF receives th result of the measurement request through a measurement report message from the corresponding entity(320). If an RTT(Round Trip Time) is needed, the LSCF requests RTT information to the PSMF(321). An NBAP(Node-B Application Part) transmits an OTDOA and cell ID measurement request message to the PSMF(323). The PSMF transmits an OTDOA and cell ID measurement response message to the PSMF(325). The PSMF transmits RTT information through a dedicated measurement report to the LSCF(327). The RRC transmits an LCS(Location Service) calculation request message to the LSCF(329). The LSCF transmits a calculation message to a PCF(Position Calculation Function)(331). The PCF transmits the calculated measurement information to the LSCF through a location estimation message(333-337).

Abstract translation: 目的：提供一种用于无线通信系统中的自适应定位服务的方法，用于通过基于所请求的QoS和准确度考虑提供当前位置跟踪服务的网络中的终端的资源来可移动地分配资源。 构成：核心网络向LSCF（LCS服务器控制功能）请求位置服务（301）。 LSCF选择最合适的位置跟踪方法（303）。 LSCF请求所选位置跟踪方法所需的信息，并从LSOF（LCS系统操作功能）（305-307）接收所请求的信息。 LSCF发送测量控制消息（311）。 移动台将测量请求消息发送给对应于支持信息的实体（313-315）。 GPS发送GPS（全球定位系统）测量响应消息（317）。 PSMF向RRC（无线电资源控制）传送OTDOA（到达时间差）测量请求消息（319）。 LSCF通过来自相应实体的测量报告消息接收测量请求的结果（320）。 如果需要RTT（往返时间），则LSCF向PSMF请求RTT信息（321）。 NBAP（节点B应用部分）向PSMF发送OTDOA和小区ID测量请求消息（323）。 PSMF将OTDOA和小区ID测量响应消息发送到PSMF（325）。 PSMF通过专用测量报告向LSCF发送RTT信息（327）。 RRC向LSCF发送LCS（位置服务）计算请求消息（329）。 LSCF将计算消息发送给PCF（位置计算功能）（331）。 PCF通过位置估计消息（333-337）将计算出的测量信息发送给LSCF。