• 한국정보통신학회논문지
• /
• 제23권12호
• /
• pp.1638-1643
• /
• 2019

본 논문에서는 MIMO (Multiple-Input Multiple Output, 다중입출력) 시스템을 위한 적응형 섭동을 이용한 기회적 프리코딩(Adaptive Perturbation-aided Opportunistic Precoding) 방식을 제안한다. 제안 프리코딩 방식에서는 MIMO 시스템을 위한 프리코딩 행렬을 생성할 때 랜덤한 섭동 뿐 아니라 사용자로부터 받은 전송률 정보에 의해 결정되는 적응적 변화값을 함께 이용한다. 이전 시간의 랜덤 섭동이 전송속도를 상승시켰을 경우 적응형 섭동을 이전 랜덤 섭동과 동일하게 하고, 그렇지 않을 경우 이전 랜덤한 섭동 값의 음의 값에 해당하는 값을 적용시킨다. 또한 전송 속도 최적화를 위해 스케줄링에서 현재 생성된 프리코딩 행렬 뿐 아니라 메모리에 저장된 최근 프리코딩 행렬 정보도 함께 이용한다. 모의실험 결과에서 기존 프리코딩 방식에 비해 제안한 섭동 기반 기회적 프리코딩 방식이 높은 전송속도를 얻으며, 특히 사용자의 수가 적은 환경에서 전송 속도 이득이 큰 것을 확인할 수 있다.

• 한국전자통신학회논문지
• /
• 제17권6호
• /
• pp.1187-1192
• /
• 2022

강원도는 대표적인 레저휴양 관광지이다. 그러나 관광정보 제공이 기존의 이미지와 텍스트 위주의 단순성을 벗어나지 못하고 있다. 따라서 관광지 활성화를 위한 콘텐츠 사업의 연계 전략이 필요하다. 본 논문에서는 첫째, 360도 회전 VR 콘텐츠 저작기능을 제공하며 둘째, VR 콘텐츠를 맵 상에 등록한 후 사용자가 손쉽게 투어스케줄링을 저작하는 기능을 포함한 동적 플랫폼을 제안한다. 최종적으로 제안 시스템은 예비 관광여행 고객들에게 온라인 선체험을 제공하여 만족도를 높일 수 있는 기회를 제공한다.

• 한국항행학회논문지
• /
• 제14권6호
• /
• pp.865-873
• /
• 2010

본 논문에서의 새로운 스케줄링은 모바일 간에 실시간으로 요구하는 모든 최소 가용 대역폭, 최대 지연 시간 그리고 다른 부수적인 조건들에 대해 QoS를 보장하는 핸드오버 요청들을 제공하기 위해 제안되었다. 입력으로는 모바일 스테이션이 서비스지역 이동간에서 발생하는 핸드오버 시간에 대한 예측이 필요하다. QoS와 핸드오버 시간을 알게 된 후, 목적지 기지국은 새로운 요청을 위한 핸드오버에 우선순위를 둔다. 그리고 이전의 리소스는 실제로 핸드오버 동안 사용할 수 있는 기회를 조금 더 가지게 된다.

• 정보과학회 논문지
• /
• 제44권2호
• /
• pp.213-222
• /
• 2017

최근 IoT 기술의 확산으로 인해 산업 무선 센서 네트워크 분야에서도 IoT 기술이 적용되고 있다. 특히 스마트 팩토리는 유연한 공정 변화 및 맞춤형 제조를 위해 제조 설비에 무선 통신 및 네트워크 기술을 적용하는 것으로 무선 노드의 이동과 빈번한 네트워크 변동에도 적응적으로 네트워킹을 지원하는 것이 중요하다. 대표적인 산업 무선 센서 네트워크 기술인 IEEE 802.15.4e는 TSCH와 DSME의 2가지 MAC 모드를 사용하고 있으며, 그 중 DSME는 네트워크 변동에 강한 저 지연 실시간 전송을 위한 기능을 제공하고 있다. 본 논문에서는 DSME에 기반한 분산 스케줄링 기법을 제안한 것으로 이동성이 높은 산업 무선 센서 네트워크에서 트래픽에 적응적으로 통신 슬롯을 할당하여 산업 무선 센서 네트워크의 시의성과 전송 신뢰성을 확보하고 있다. 제안 알고리즘은 Coordinator 노드의 Local queue의 길이와 Global queue의 길이를 비교하며, Slot stealing 기법에 기반한 Traffic-aware 분산 스케줄링을 수행한다. Slot stealing 기법을 통해 개별 통신 노드의 전송 기회를 효율적으로 보장하면서, Slot stealing을 통해 야기되는 충돌로 인한 성능 저하 및 재전송 문제를 극복하기 위해 GroupACK 기법 적용 및 CAP 구간에 재전송 예약 슬롯을 할당하였다. 이 논문에서는 제안 알고리즘을 TSCH, DSME, legacy IEEE 802.15.4 slotted CSMA/CA와 비교하였고, 다양한 이동성 실험에서 성능 우위를 확인하였다. 실험을 통해 30개 이상의 노드로 구성된 토폴로지에서는 전송 대역폭이 15% 이상 개선됨을 확인하였다. 또한, slotted CSMA/CA에 비해서는 약 40%, TSCH 및 DSME 표준기법에 비해서는 제안 알고리즘을 탑재한 DSME가 15%의 전력 소모 절감이 나타나는 것을 실험적으로 확인하였다.

• 한국정보통신학회논문지
• /
• 제17권6호
• /
• pp.1496-1501
• /
• 2013

IEEE 802.11은 무선 네트워크에서 주된 기술로 자리를 잡고있다. 하지만 공평성 문제가 에드 �N 네트워크 상에서 발생한다. 두 개의 독립적인 송신 노드들이 매체를 독점하여 사용함으로써 중간의 다른 노드가 패킷을 전송하는 것을 막는 현상까지 발생한다. 본 논문에서는 (m,k)-firm 기법을 사용하여 T-MAC에서 발생할 수 있는 불공정 대역폭 분배 문제를 해결하였다. 즉, k 번 시도 중에 연속적으로 m 번의 매체 접근 기회를 가지지 못한 노드에게 제일 높은 우선순위를 제공하여 주위의 다른 노드들 간의 전송 때문에 자신이 전송하지 못하는 경우를 줄였다. 시뮬레이션 결과 제안된 스케줄링 기법이 기존 기법보다 트래픽을 전송할 기회를 가질 확률이 증가되는 것을 볼 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.382-384
• /
• 2005

비례 공평성 스케줄러는 시간에 따라 변하는 무선 채널의 특성을 이용하는 기회주의적 패킷 스케줄링 방식으로서 시스템 수율을 크게 증가시키는 장점이 있으나 1) 로그 형태의 효용 함수만을 지원하고 2) 사용자 QoS를 고려하지 않으며 3) 단일 채널 시스템에만 적용 가능한 한계를 갖는다. 본 논문에서는 WiBro에서 채택하고 있는 다중 접속 방식인 OFDMA/TDD 환경에서 이러한 한계를 극복한 스케줄러를 제안하고 모의 실험에 의해 그 성능을 평가한다.

• 정보처리학회논문지B
• /
• 제17B권5호
• /
• pp.389-398
• /
• 2010

차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

• 대한전자공학회논문지TC
• /
• 제49권5호
• /
• pp.21-26
• /
• 2012

인트라세션 네트워크 코딩은 멀티 홉 무선 네트워크의 스케줄링을 간소화하고 패킷 전송의 효율성을 통하여 처리율을 향상시킬 수 있는 방법으로 제시되었다. 다중 레이트는 대부분의 무선 네트워크에서 사용되고 있으며 기존 연구에서 기회주의적 라우팅 방식과 결합하여 처리율의 증가를 보였다. 본 논문에서는 다중 레이트와 인트라세션 네트워크 코딩 방식을 사용하여 멀티 홉 네트워크 환경에서 처리율을 향상하기 위한 방법을 제안한다. 네트워크 모델을 인트라세션 네트워크 환경으로 모델링하고 제안한 레이트 선택 방법을 통하여 각 노드에서 최적인 전송 속도를 결정한다. 선형계획법을 사용하여 최대 처리율을 도출하고 MATLAB과 lp_solve IDE 프로그램을 이용하여 성능을 평가한다. 성능평가 결과를 통해 다중 레이트를 사용할 경우 단일 레이트 환경에 비하여 처리율이 향상되며 인트라세션 네트워크 코딩 방식은 기회주의적 라우팅 방식에 비하여 처리율이 향상됨을 보였다.

• 한국통신학회논문지
• /
• 제33권1A호
• /
• pp.50-58
• /
• 2008

다중사용자 무선 채널 환경에서 공간분할 다중접속 기법을 사용함으로서 전체 시스템의 전송률을 대폭 증가시킬 수 있다. 송신단에서 정확한 채널정보를 알고 있는 경우, 전송률을 적절하게 조절함으로서 시스템 성능을 보다 향상시킬 수 있다. 뿐만 아니라, 주파수 선택적 페이딩 특성을 갖는 광대역 무선 채널에서는 채널 부호화를 통해 채널 다이버시티를 활용하여 신뢰성이 높은 데이타 전송이 가능하도록 BIC-OFDM 기술을 사용한다. 본 논문에서는 제한된 궤환정보를 이용한 기회적 스케줄링 기법과 결합된 적응 변조 시스템을 제안하고자 한다. 제안된 기법은 주파수 다이버시티와 다중 사용자 다이버티시를 이용하여 링크 성능을 항샹시킬 수 있다. 또한, 적은양의 궤환정보를 위해 모든 부채널 대신 하나의 OFDM심볼을 기준으로 적응 변조 기법을 사용한다. 모의 실험에서는 본 논문에서 제안한 기법이 적절한 계산복잡도를 가지면서도 상당한 링크 성능 향상이 있음을 보여주고자 한다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1142-1150
• /
• 2009

본 논문은 DOCSIS (Data Over Cable Service Interface Specifications) 3.0 기반의 다중 상향 채널 케이블 네트워크에서 효과적인 채널 자원 운용을 위한 새로운 대역 할당 알고리즘을 제안한다. 제안된 알고리즘은 상향 데이터 프레임의 평균 접근 지연 시간(Access Delay)을 줄이기 위해 피기백 대역 요청 기회를 통계적으로 향상시킨다. 이는 DOCSIS 3.0 규격에서 새롭게 규정된 다중 채널로 전송되는 세그먼트 프레임들의 피기백 대역 요청 특성을 이용한다. DOCSIS 3.0 규격에서는 하나의 대역 요청에 대해 다수개의 상향 채널로 대역이 분산되어 할당될 수 있다. 각각의 채널로 분산되어 할당된 대역은 전송 시 하나의 세그먼트 프레임으로 다루어진다. 제안된 알고리즘은 다중 채널로 전송되는 세그먼트 프레임의 배치를 최적화하여 피기백 대역 요청 확률을 높이고 접근 지연 시간을 최소화한다. 제안된 알고리즘의 성능 평가는 Self-similar 트래픽 모델을 적용하여 이론적 분석 및 모의시험을 통해 이루어진다.