• 한국컴퓨터정보학회논문지
• /
• 제18권6호
• /
• pp.37-45
• /
• 2013

통신채널 최적 할당 문제는 아직까지 결정론적 규칙이 알려지지 않고 있어 비결정론적 방법인 휴리스틱 알고리즘으로 대부분 해를 구하고 있다. 본 논문은 통신채널 최적 할당 문제에 대해 결정론적 방법으로 채널 배정을 할 수 있음을 보인다. 채널 배정 규칙을 적용하여 필라델피아의 9개 사례에 대해 적용한 결과 최적해를 구하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.651-654
• /
• 2011

Wi-Fi 는 스마트 네트워크 환경 구현을 위한 기반 분야로 다양한 분야 및 서비스에 활용되고 있다. Wi-Fi 는 AP (Access Point)를 통해 보다 넓은 범위의 네트워크를 가능하게 하며, 여러 무선 단말기와 통신을 한다. 또한 Wi-Fi 는 DCF(Distributed Coordinate Function) 프로토콜을 이용하여 AP 를 포함한 모든 무선 단말기에게 공평하게 채널을 할당한다. 그러나 AP 는 채널을 요청하는 하위 단말기에 대해 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케줄링을 사용하여 데이터를 처리함으로써 데이터 전송 신뢰도를 저하시키고, 전송 지연이 발생하여 응급 데이터 전송에 적합하지 않다. 이에 본 논문에서는 응급 데이터 전송을 위한 우선순위 기반 AP 채널 할당 기법을 제안한다. 제안하는 기법은 전송하려는 데이터에 우선순위를 부여하여 응급 데이터의 채널 요청 처리율을 높이고 채널 할당 지연시간을 감소시켜 응급 데이터 전송 신뢰도를 향상시킨다.

• 대한전자공학회논문지TC
• /
• 제44권11호
• /
• pp.19-24
• /
• 2007

본 논문은 직교 분할 다중 반송파 다중 접속 방식(OFDMA, Orthogonal Frequency Division Multiple Access)에서 그리디 방법(GA, Greedy Approach)을 사용한 동적 채널 할당 알고리즘의 성능분석에 관한 것이다. GA를 기반으로 한 동적 채널 할당의 경우 사용자간의 다이버시티 효과를 통하여 성능 이득을 얻을 수 있다. 본 논문에서는 동적 채널 할당 알고리즘에서 다중 사용자 다이버시티 계수인 할당 가능한 사용자 수(NAU, Number of Allocable Users)를 모델링하고, 이를 통하여 GA를 기반으로 한 동적 채널 할당 알고리즘의 성능(실패 확률 및 데이터 전송량)을 분석한다. 분석된 결과를 기반으로 GA를 기반으로 한 동적 채널 할당 알고리즘의 성능을 최대화 할 수 있는 조건을 제시할 수 있다.

• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.477-486
• /
• 2009

본 논문은 EPON(Ether Passive Optical Network)에서 채널 사용률을 개선하기 위한 방안으로 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당(DBA-AMTW: Dynamic Bandwidth Allocation with Adaptive Maximum Transmission Window) 알고리즘을 제안한다. EPON에서의 폴링 기법은 채널 사용률을 결정하고 DBA 및 스케줄링 기법의 사용에 영향을 미친다. IPS(Interleaved Polling with Stop)에 기반을 둔 DBA 방식은 합리적인 전송 윈도우 할당이 가능한 장점을 갖지만, 채널 비사용 구간이 발생하여 채널 사용률이 저하되는 단점을 가진다. 제안하는 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당 알고리즘은 채널 비사용 구간을 효율적으로 감소시키는 동시에 모든 ONU의 REPORT 메시지를 고려한 합리적인 채널할당이 가능한 특징을 가진다. 각 ONU는 개별적인 최대 전송 윈도우의 크기를 가지고 이러한 최대 전송 윈도우의 크기는 이전 사이클에서 결정된다. 시뮬레이션을 통해 제안하는 동적 대역폭 할당 방식이 기존 방식에 비해 처리율과 평균 지연 시간에 대한 성능을 향상시킴을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제9권7호
• /
• pp.95-101
• /
• 2009

인지 라디오(Cognitive Radio: CR) 기술은 우선 사용자와 CR 사용자가 무선 자원을 공유하여 무선 자원의 효율을 증가시킬 수 있는 기술이다. 본 논문에서는 셀에서의 채널사용에 대한 부분정보만이 CR 사용자에게 알려져 있음을 가정하고 채널 할당 모델을 설계한다. 모델은 우선 사용자가 CR 사용자에 의하여 간섭받지 않도록 설계하였으며, CR사용자의 채널 재획득과정을 포함한다. 설계된 인지 라디오에서의 채널 할당 모델을 분석하기 위하여 이에 대한 페트리 네트 모델을 개발하였으며 성능분석을 수행 한다. 성능지표로는 우선사용자 채널 점유율 변화에 따른 CR 사용자의 호 분설률과 처리율을 계산한다.

• 한국통신학회논문지
• /
• 제18권3호
• /
• pp.339-347
• /
• 1993

이동통신에 있어서 채널 할당 문제는 조합적 최적화 문제로 문제의 범위가 증가함에 따라 계산량이 지수함수적으로 증가하는 NP-완성형 문제이다. 본 논문에서는 Hopfield 모델을 이용하여 동일 채널 간섭, 인접 기지국 간섭, 동일 기지국 간섭등의 제약조건을 만족하여 각 기지국의 채널 요구량에 따라 채널을 할당하는 방법을 고려하였다. 본 논문에서 고려한 Hopfield 모델은 현재의 하드웨어 구현기술의 제약 요건등을 고려하여 가장 기본적인 모델을 가정하였으며, 고정 채널할당 방법에서 균일, 불균일 트래픽 요구량을 고려하였고, 동적 채널 할당 방법의 적용 가능성을 타진해 보았다.

• 한국통신학회논문지
• /
• 제32권4A호
• /
• pp.330-335
• /
• 2007

본 논문에서는 멀티 홉 셀룰라 망에서 안정적인 멀티채널 랜덤 액세스 수율 보장을 위한 기지국 및 릴레이 노드 간의 랜덤 액세스 채널 할당 방안을 제안한다. 제안하는 방안에서는 채널 부하에 따라 기지국 및 릴레이 노드 간 랜덤 액세스 채널 할당 비율을 동적으로 조절할 수 있는 수학적 기준을 제시한다. 또한 랜덤 액세스 채널 할당 비율 조절만으로는 안정적 수율을 보장할 수 없는 높은 부하 상황에서는 랜덤 액세스 패킷 재전송 확률 조절 방식을 통해 안정적인 랜덤 액세스 수율을 보장하고자 한다. 시뮬레이션 결과는 제안하는 방안이 랜덤 액세스 패킷 생성률이 0.1 이상이 되는 고 부하 상황에서도 안정적인 채널 효율 및 패킷 전송 지연을 보장함을 보인다.

• 대한전자공학회논문지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 이전 프로토콜보다 대용량 데이터를 전송할 수 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제14권6호
• /
• pp.1397-1402
• /
• 2010

MOST는 동기식 데이터, 비동기식 데이터, 제어 데이터를 동시에 전송할 수 있는 차량용 멀티미디어 네트워크이며, 동영상이나 오디오를 버퍼링없이 전송할 수 있는 고 대역폭의 동기식 데이터 영역을 제공한다. 이러한 동기식영역을 통해 실시간 데이터를 전송하기 위해서는 소스 노드와 싱크 노드와의 커넥션 및 해당하는 채널의 할당이 요구된다. 본 논문에서는 이러한 동기식 데이터 영역을 사용하기 위한 채널 할당 모듈을 설계 및 구현한 후 실제 MOST 네트워크를 구축하여 노드 간 동기식 데이터 전송을 위한 절차와 채널 할당 방안을 제시하였다.

• 한국통신학회논문지
• /
• 제33권7A호
• /
• pp.693-701
• /
• 2008

주파수 재 사용률이 1인 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서는 인접한 셀에서 동일채널을 사용하는 것은 셀 간 간섭(Inter-cell-Interference)이 발생하므로 셀 간 간섭을 최소로 하는 채널할당이 이루어져야 한다. 본 논문에서는 OFDMA환경에서 새로운 최대 CNIR(Carrier to Noise and Interference Ratio) 기반의 분산형 Inter-cell DCA (Dynamic Channel Allocation) 알고리즘을 제안한다. 제안된 Inter-cell DCA 알고리즘은 자신의 셀에서 채널할당 요구 시 자신의 셀 내에서 채널이 포화상태이거나 할당 가능한 채널이 남아 있지만 주변 셀 간섭으로 인해 기준 CNIR 문턱치 값을 만족하지 못할 경우에도 인접한 셀의 할당 가능한 채널들의 CNIR을 검색하여 최대 값을 갖는 채널을 할당하는 방법이다. 제안된 방법은 채널 할당 확률을 높여 신규호 블록율과 신규호 생성에 의한 기존채널의 강제 종료율을 동시에 감소시켜 시스템 수율을 향상시킬 수 있음을 시뮬레이션을 통해 확인하였다.