• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.172-174
• /
• 1998

이동 컴퓨터들은 다른 컴퓨터들과 통신하기 위하여 무선채널을 사용한다. 효율적인채널 할당은 이동 컴퓨터 시스템 설계의 핵심부분이다. 유한개의 채널들은 처리력을 최대로 하고 채널 간섭을 피하기 위하여 효율적으로 할당되어져야 한다. 채널 할당 알고리즘들은 크게 집중형 채널 할당 알로리즘과 분산형 채널 할당 알고리즘으로 나누어지며, 그것들은 상반관계에 있다. 본 논문에는 고정 채널 할당 정책에 기반한 분산 채널 할당 알고리즘에 집중형 채널 할당 알고리즘을 혼합한 하이브리드 채널 할당 알고리즘을 제안하고, 그것의 성능을 평가한다.

• 한국정보통신학회논문지
• /
• 제15권9호
• /
• pp.1889-1894
• /
• 2011

채널할당은 멀티채널 전송에 있어서 중요한 기술적 이슈중의 하나이다. 인지라디오 네트워크에서는 채널 할당 방식은 기존 사용자에 대한 간섭을 야기하지 않으면서 채널의 효율을 놓일 수 있도록 설계되어야한다. 본 논문에서는 채널 홀 예측에 기반한 채널할당방식을 제안한다. 제안된 할당방식은 최소 채널 성공률에 의해 채널 홀을 예측하고 부 사용자의 데이터전송을 제한함으로서 주 사용자에 대한 간섭을 제어할 수 있다. 제안된 채널할당방식에 대한 시뮬레이션을 수행하고 그 결과를 비교분석하였다.

• 한국통신학회논문지
• /
• 제19권2호
• /
• pp.284-292
• /
• 1994

특정 셀의 트래틱 증가와 같은 환경변화 요인으로 인해 셀이 신설되거나 기존 셀에서 추가로 채널을 필요로 할 경우, 새로이 채널을 할당해야 한다. 이때 기존에 할당된 채널들은 변경하지 않는 범위에서 추가로 채널을 할당하는 문제를 적응적인 채널할당문제라 정의한다. 본 논문에서는 흡필드 신경회로망을 적응적인 채널할당문제에 적용한다. 특히 기존 할당상황에 대한 정보를 이용하여 신경회로망에서 뉴런초기값을 결정하였다. 위의 모델을 예제에 적용시켜 본 결과 제약조건을 만족하는 채널할당을 찾을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.706-708
• /
• 1999

급격히 증가하는 무선 통신 통화처리를 위한 방안으로 셀룰러 네트워크에서의 효율적인 채널 할당 문제가 통신자원의 사용을 최적화하려는 목적 하에 활발히 연구되어지고 있다. 이러한 채널 할당 문제는 그래프에서의 컬러링 문제로 바꾸어 생각해 볼수 있는데 그 중 하나인 크로마틱 대역폭 문제의 하한값이 (O(k$^2$)로 알려져 왔었다. 본 논문에서는 크로마틱 대역폭 채널 할당 문제의 하한 값이 O(k$^3$)임을 보였고 이는 기존에 알려진 하한 값보다 정확한 하한 값을 제시함으로 해서 채널 할당 문제의 새로운 방향을 제시했다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.964-972
• /
• 2009

무선 메쉬 네트워크(Wireless Mesh Network, WMN)는 다중 인터페이스와 다중 채널을 지원함으로써 기존의 무선 네트워크에서 발생되는 여러 문제점을 해결할 수 있는 핵심적인 미래기술로 대두되고 있다. WMN에서 다중 채널의 사용은 무선 네트워크 노드들이 사용하는 대역폭을 본질적으로 증가시켜준다. 그러나 이러한 대역폭을 충분히 사용하기 위해서는 다중 채널 환경에서 발생할 수 있는 채널 간 간섭을 최소화하는 채널 할당 기법이 요구된다. 본 논문에서는 WMN의 성능 향상을 위하여 클러스터링 기반의 최소 간섭 채널 할당(Minimum Interference Channel Assignment, MI-CA) 알고리즘을 제안한다. MI-CA 알고리즘은 클러스터 간의 Inter-Cluster 채널 할당과 클러스터 내부의 Intra-Cluster 채널 할당으로 구성된다. Inter-Cluster 채널 할당에서는 전체 WMN을 위한 베어본 채널을 MST(Minimum Spanning Tree) 기반으로 클러스터 헤더와 보더 노드에 할당하고, Intra-Cluster 채널 할당에서는 클러스터 멤버들 간에 직교채널을 재 할당함으로써 간섭을 최소화 한다. 시뮬레이션 결과 본 논문에서 제안한 MI-CA 알고리즘이 채널 간섭을 최소화함으로써 WMNs의 성능을 향상시킬 수 있음을 입증하였다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.439-448
• /
• 1999

본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 최적화 알고리즘을 제안하였다. 채널할당 과정을 채널할당 문제에 내포된 제한사항들을 나타내는 에너지함수의 최소화 과정으로 규정하였다. 채널간, 인접채널, 사이트간의 세 가지 제한사항이 고려되었다. 최적의 채널할당을 위하여 신경회로망을 이용한 방식에서는 강제적인 채널 할당 및 셀 순서 변화 등의 기법이 개발되었고 유전자 알고리즘 방식에서는 자료구조와 적절한 유전연산자를 개발하였다. 실험결과로서, 두 최적화 방법의 채널할당률을 나타내었고 그 결과들을 비교하였다.

• 한국위성정보통신학회논문지
• /
• 제6권1호
• /
• pp.19-27
• /
• 2011

본 논문에서는 블록 대각화 프리코딩 기법을 사용하는 다중 사용자 MIMO 하향링크 시스템에서 전체 채널 용량을 최대화하기 위한 데이터 스트림 할당 기법을 제안한다. 기존의 블록 대각화 프리코딩 기법은 모든 사용자에게 동일한 수의 데이터 스트림을 할당하고 water-filling에 의한 전력제어 만으로 전체 채널 용량을 최대화함으로써 데이터 스트림의 수의 차이에 의한 채널 용량의 이득을 스스로 제한했다. 제안하는 블록 대각화 프리코딩의 데이터 스트림 할당 기법은 시스템의 전체 채널 용량을 최대화하기 위하여 평균 채널이득, 순시 채널 이득의 크기를 비교하여 채널 이득이 좋은 사용자에게 많은 수의 데이터 스트림을 할당하고 water-filling을 통한 전력 제어를 하는 방법으로 채널 이득에 대한 채널 용량을 최대화 시킨다. 본 논문에서 제안된 데이터 스트림 할당 기법을 이용하여 시스템의 성능을 향상시킬 수 있음을 모의실험을 통해 증명했다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.131-134
• /
• 2009

차량용 인포테인먼트 네트워크인 MOST에서 멀티미디어 서비스를 원활히 제공하기 위해 효율적인 채널할당이 요구된다. MOST 네트워크의 채널할당에 관한 연구로서 스트리밍데이터 전송을 효율적으로 하기 위한 네트워크의 부하에 따른 채널 할당에 관한 연구는 있으나 전송하고자 하는 데이터의 대역폭에 따라 채널의 할당을 결정하는 연구 사례는 없다. 따라서, 본 논문에서는 전송하고자 하는 멀티미디어 데이터를 분석한 후 최적의 요구채널을 산출하여 할당할 채널의 수를 결정하는 방안을 제안한다. 제안하는 방안을 토대로 MOST 네트워크의 데이터 영역에 채널을 할당 시 최적의 채널을 할당함으로써 채널의 낭비를 줄이고 Boundary Descriptor의 변경으로 인한 네트워크 초기화를 예방할 수 있다.

• 대한전자공학회논문지
• /
• 제26권3호
• /
• pp.1-7
• /
• 1989

본 논문에서는 대용량 셀룰러 이동통신 시스템에 있어 새로운 채널할당 알고리듬을 제안하였다. 새로 제안된 채널할당 알고리듬은, 고정배치된 채널이 모두 사용중인 Cell에 요구된 Call의 서비스를, Idle한 채널이 있는 인접 Cell에서 대행하도록 하였으며, 채널의 순서적인 할당, 채널의 재할당 및 지향성 안테나의 사용등의 기법을 이용하였다. 49개의 Cell로 구성된 시스템에 본 알고리듬을 Simulation 한 결과 고정채널 할당방식에 비해 18~38%의 높은 채널이용율을 나타내었다.

• 한국통신학회논문지
• /
• 제31권3B호
• /
• pp.183-198
• /
• 2006

매체공유기반 통신 시스템은 매체접근제어 과정에서 단말기의 채별 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다 본 논문은 불완전매체공유 시스템의 매체접근제어기법의 개발을 위해 채널할당기법을 다루었다. 최적 채널할당기법은 채널할당 문제를 다중항목흐름(multi-commodity flow) 최대화 문제로 간주하고 선형 프로그래밍 문제를 유도하여 전역 최적해를 구한다. 또한 연산 복잡도를 낮추기 위한 대안으로 준최적 채널할당기법을 제안한다. 이 방식은 2단 iSLIP 채널할당기법과 순차적(sequential) 채널할당기법으로 구분하여 제안한다. 모의실험 결과 순차적 채널할당기법이 2단 iSLIP 채널할당기법 비해 상대적으로 낮은 연산 복잡도와 우월한 성능을 나타냄을 확인할 수 있었다.