• 한국통신학회논문지
• /
• 제33권2A호
• /
• pp.204-209
• /
• 2008

교통정보 시스템에 있어서 가장 중요한 것은 각 도로의 교통상황이나 유고정보 등 Event를 얼마나 빨리 전달하느냐에 달려있다. Event 정보를 TPEG 시스템에서 보다 효과적으로 운영하기 위해서는 효과적인 전달 시스템이 필요하기 때문에, 본 논문에서 개선된 전달 시스템을 제안하려고 한다. 개선된 전달 시스템은 교통정보 데이터를 TPEG 데이터로 변환한 후에 단순하게 FIFO 방식을 이용하여 전달하는 기존의 방식과는 달리 교통정보의 우선순위를 고려한다. 제안하는 우선순위 기반의 방식은 어떤 정보가 중요한 교통정보인가 판별한 후에 우선순위에 따라 스케줄링 하여, 중요한 정보는 보다 빨리 전달이 되도록 하고 또한 우선순위에 따라 전송 주기를 앞당긴다. 한편, 중요도가 낮은 교통정보는 늦게 전달이 이루어지며 우선순위가 낮으므로 전송주기도 늦어지게 된다. 컴퓨터 시뮬레이션을 통하여 제안하는 방식이 갑작스런 교통상황의 변화와 중요한 교통정보를 보다 빨리 전달할 수 있다는 것을 보여주고 있다.

• 한국정보통신학회논문지
• /
• 제20권1호
• /
• pp.52-57
• /
• 2016

다중 경로 약한 산란 (poor scattering) 전 이중 (full-duplex) 시스템에서 혼성 스케줄링을 소개한다. 제안하는 시스템은 다중 안테나를 갖는 하나의 전 이중 기지국과 수 많은 단일 안테나 반 이중 (half-duplex) 단말로 구성된다. 혼성 스케줄링은 송신기에서의 부분적 채널 정보만을 활용한다. 특별히, 상향링크 및 하향링크에서 모두 기회적 송신 기술을 사용하는 기존 스케줄링 방법과는 달리, 제안하는 기술은 하향링크에서의 랜덤 송신 빔형성 및 상향링크에서의 간섭 제거 빔형성을 결합하여 사용한다. 주요 결과로써, 컴퓨터 모의실험을 통해 제안한 기술이 기존 스케줄링 방법보다 특정 신호 대 잡음비 영역 이상에서 훨씬 더 우수한 합 용량 성능을 가짐을 보인다.

• 대한전자공학회논문지TC
• /
• 제46권5호
• /
• pp.8-18
• /
• 2009

광대역가입자망으로 DOCSIS 기반 HFC 망을 고도화하기 위해 채널 결합 기법을 핵심기술로 하는 DOCSIS 3.0 표준안이 제시되었다. 본 논문에서는 DOCSIS 망에서 채널 결합 기법을 효율적으로 구현하기 위해 결합그룹 스케줄링과 채널 스케줄링으로 구성된 상향스트림 스케줄러를 설계하였다. 채널 결합 기능을 제공하는 CM들의 요구 대역을 결합 채널에 할당하기 위해 균등요구대역 할당알고리즘, 현재 할당된 요구대역 기반 요구대역 할당알고리즘, 그리고 이전 대역 할당 기반 요구대역 할당알고리즘 등 세 가지 결합그룹 스케줄링 알고리즘을 설계하여 제안하였다. OPNET을 이용하여 DOCSIS 3.0 MAC 시뮬레이션 모델을 구현하고, 제안한 알고리즘들을 적용하여 성능평가를 수행하였다. 성능평가를 통해 채널 결합 기법이 정상적으로 수행됨을 검증하였고, 스케줄링 알고리즘에 대한 비교평가결과 균등요구대역 할당알고리즘이 전송 지연과 데이터 전송량에 있어서 우수한 성능을 나타내었다. 또한 DOCSIS MAC 프로토콜에 대한 성능평가를 수행하였으며, DOCSIS 3.0 프로토콜이 DOCSIS 3.0 이전 프로토콜보다 대용량 데이터를 전송할 수 있음을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제41권4호
• /
• pp.192-201
• /
• 2014

유저 스케줄링 기법은 802.11 Wi-Fi 시스템의 전송 용량을 증대시키는 최적의 유저 집합을 선택함으로써 멀티유저 MIMO의 이득을 크게 높인다. 하지만, 대부분의 기법들은 실제 시스템에서 채널정보 교환에 의한 오버헤드 때문에 이득을 얻는데 실패한다. 본 논문은 채널 정보 교환 오버헤드를 고려한 유저스케줄링 기법과 이를 위한 MAC 프로토콜 ACE를 제안한다. AP가 모든 유저의 채널정보를 얻은 후 스케줄링을 수행하는 기존의 기법들과는 달리, ACE는 채널 정보 교환과 스케줄링이 동시에 이루어진다. 즉, AP는 이미 스케줄된 유저들의 채널 정보를 알려주고, 남아있는 유저들은 그 채널정보를 기반으로 자신의 유효채널을 계산하여 그 값에 따라 AP에게 채널 정보를 전송한다. 트레이스 기반의 MATLAB 시뮬레이션을 통해 우리는 제안한 기법이 기존 프로토콜들에 비해 높은 처리량 이득을 얻을 수 있음을 확인 할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권2호
• /
• pp.650-669
• /
• 2017

Coordinated multiple points transmission and reception (CoMP) technology is used to mitigate the inter-cell interference, and increase cell average user normalized throughput and cell edge user normalized throughput. There are two kinds of radio resource schedule strategies in LTE-A/5G CoMP system, and they are called centralized scheduling strategy and distributed scheduling strategy. The regional centralized scheduling cannot solve interference of inter-region, and the distributed scheduling leads to worse efficiency in the utilize of resources. In this paper, a novel distributed scheduling scheme named 9-Cell alternate authorization (9-CAA) is proposed. In our scheme, time-domain resources are divided orthogonally by coloring theory for inter-region cooperation in 9-Cell scenario [6]. Then, we provide a formula based on 0-1 integer programming to get chromatic number in 9-CAA. Moreover, a feasible optimal chromatic number search algorithm named CNS-9CAA is proposed. In addition, this scheme is expanded to 3-Cell scenario, and name it 3-Cell alternate authorization (3-CAA). At last, simulation results indicate that 9/3-CAA scheme exceed All CU CoMP, 9/3C CU CoMP and DLC resource scheduling scheme in cell average user normalized throughput. Especially, compared with the non-CoMP scheme as a benchmark, the 9-CAA and 3-CAA have improved the edge user normalized throughput by 17.2% and 13.0% respectively.

• 한국컴퓨터정보학회논문지
• /
• 제29권1호
• /
• pp.1-9
• /
• 2024

본 논문에서는 LoRaEnergySim에 최적의 실시간 스케줄링 알고리즘으로 알려진 ED-H 스케줄링 알고리즘을 연동하여 LoRaWAN 클래스-A 단말기에 슈퍼 커패시터 기반의 에너지 하베스팅 시스템을 전원 공급 장치를 적용하였을 때 시간 제약성을 갖는 LoRaWAN 컨트롤러의 태스크와 응용 태스크의 실시간 스케줄링 알고리즘 간의 상호 시뮬레이션이 가능하도록 한다. 이를 위해 LoRaWAN의 상태와 상태 전환에 따른 시간과 에너지 특성을 로그 형태로 추출하고 타임 슬롯 기반의 ED-H 스케줄링 알고리즘에 적합하도록 태스크 모델을 수립하고 태스크가 CPU에 의해서 수행되는 특성에 따라 알고리즘이 시간 제약성을 만족하며 태스크를 수행할 수 있도록 확장하였다. 본 논문에서 제안한 기법의 평가를 위해 LoRaEnergySim 시뮬레이션 결과가 제시된 동일 환경에서 패킷 송수신이 수행되는 것과 동시에 10%에서 90%의 CPU 점유율을 갖는 다양한 시간과 에너지 특성을 갖는 태스크 집합에 대해 ED-H 스케줄링 알고리즘을 수행하였으며, 실험 결과로 스케줄링 알고리즘에 따라 시간 제약성의 만족을 위해 슈퍼 커패시터의 에너지가 고갈되지 않는 한 태스크의 시급성을 우선하여 사용하는 것을 확인하여 상호 시뮬레이션의 적용 가능성을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제39권12호
• /
• pp.539-546
• /
• 2002

본 논문에서의 패킷 스케줄러는 무선 채널 환경에서 실시간 비디오 트래픽과 비실시간 인터넷 트래픽을 동시에 서비스한다. 그리고 실시간 트래픽에 대한 지연을 감소 시기키 위하여 누적카운터와 SIR값을 동시에 고려하는 새로운 패킷 스케줄링 알고리즘을 제안한다. 본 알고리즘에서는 실시간 트래픽을 비실시간 트래픽에 비하여 우선적으로 처리한다. 시뮬레이션 결과를 고찰할 때, 실시간 비디오 트래픽과 같이 지연성능에 민감한 서비스의 경우에는 AC(Accumulation Counter) 방식이 기존의 M-LWDF방식보다 더 적합한 알고리즘으로 관찰되었다. 본 논문에서는 HSDPA 시스템과 유사한 구조를 채택하여 시간 축으로는 프레임 주기를 가지며 동시에 코드 축으로는 OVSF 코드를 사용할 수 있는 구조를 채택하여 모의 실험을 수행하였다.

• 한국컴퓨터정보학회논문지
• /
• 제25권1호
• /
• pp.21-27
• /
• 2020

본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

• 인터넷정보학회논문지
• /
• 제17권5호
• /
• pp.1-8
• /
• 2016

본 논문에서는 복잡계 네트워크 이론에 기반한 무선 네트워크 토폴로지를 구성하고, 실제 환경의 토폴로지 구성을 반영한 척도없는 네트워크의 노드 링크 분포 확률을 분석하여 실제 무선 네트워크를 위한 브로드캐스트 전송 스케줄링 알고리즘 기법을 제안한다. 본 논문에서는 기존의 브로드캐스트 스케줄링 알고리즘 기법들이 반영하지 못한 복잡계 네트워크의 특성을 분석하고 그 특성에 맞는 알고리즘 기법과 분석 기법에 대하여 제안한다. 실험 결과를 통해 제안하는 방식의 알고리즘법이 네트워크의 지연시간 감소와 전송효율에 있어서의 우수함을 밝히고, 복잡계 네트워크 기반 무선 네트워크의 전송효율과 전체지연시간에 대한 최적화 방식의 기법을 제안한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.215-217
• /
• 2004

In wireless sensor networks, fair allocation of bandwidth among different nodes is one of the critical problems that effects the serviceability of the entire system. Fair bandwidth allocation mechanisms, like fair queuing, usually need to maintain state, manage buffers, and perform packet scheduling on a per flow basis, and this complexity may prevent them from being cost-effectively implemented and widely deployed. It is a very important and difficult technical issue to provide packet scheduling architecture for fairness in wireless sensor networks. In this paper, we propose an packet scheduling architecture for sensor node, called FISN (Fairness Improvement Sensor Network), that significantly reduces this implementation complexity yet still achieves approximately fair bandwidth allocations. Sensor node for sensing estimate the incoming rate of each sensor device and insert a label into each transmission packet header based on this estimate. Sensor node for forwarding maintain no per flow state; they use FIFO packet scheduling augmented by a probabilistic dropping algorithm that uses the packet labels and an estimate of the aggregate traffic at the gathering node. We present the detailed design, implementation, and evaluation of FISN using simulation. We discuss the fairness improvement and practical engineering challenges of implementing FISN in an experimental sensor network test bed based on ns-2.