• 제목/요약/키워드: 채널할당

검색결과 758건 처리시간 0.026초

다중 사용자 MIMO 시스템에서 전체 채널 용량을 최대화하기 위한 데이터 스트림 할당 기법 (Data Stream Allocation Algorithm for Maximizing Sum Capacity in Multiuser MIMO Systems)

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

불완전매체공유 시스템을 위한 집중방식 채널할당기법 (Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints)

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

셀룰러 네트워크에서의 최적의 채널 할당 알고리즘 (Optimal Channel Assignment Algorithm in Cellular Networks)

  • 허혜정;이주영;이상규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.703-705
    • /
    • 1999
  • 셀룰러 네트워크에서의 효율적인 채널 할당 문제는 통신자원의 사용을 최적화하려는 의도에서 여러 연구자들에 의해 최근 활발히 연구되고 있다. 셀룰러 네트워크는 셀을 나타내는 노드들로 이루어진 삼각형의 격자모양의 그래프로 모델 되어지며, 셀룰러 네트워크에서의 채널할당 문제는 그래프에서의 컬러링 문제로 바꿔질 수 있다. 본 논문에서는 셀룰러 네트워크에서의 최적의 채널 할당 알고리즘을 제안하며, 셀의 수가 N일 때 시간 복잡도가 O(N)인 알고리즘이다.

  • PDF

Always On/Dynamic ISDN에서 인터넷 트래픽과 응용에 적응적 채널할당 방식 (An Adaptive Channel Allocation Strategy for Internet Traffic and Applications on Always On/Dynamic ISDN)

  • 홍진표;이정;홍선미;김태일
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1525-1534
    • /
    • 2001
  • 국내 통신사업자들이 xDSL 등 초고속 인터넷 액세스 서비스를 왜곡된 요금구조로 경쟁적으로 보급함에 따라 급속히 확산되고 있으나, 엄밀히 원가를 감안한다면 여전히 AO/DI는 인터넷 트래픽 폭증으로 인한 전기통신망의 과부하를 통신사업자가 경제적이며 효과적으로 대처할 수 있는 현실적인 대안이라 할 수 있다. 본 논문은 AO/DI의 동적 채널 할당 및 해지에 있어서 VIA가 권고한 정책보다 효율적으로 대역폭을 할당, 해지할 수 있는 알고리즘을 제안한다. 관찰 시점까지의 누적된 트래픽의 양과 변화를 감안하여 평균 트래픽과 분산을 추정함으로써 트래픽의 변화에 적응하여 채널 할당, 해지 시점을 결정할 수 있으며 트래픽 특성에 따라 매개 변수의 조정을 통하여 D 채널, B 채널의 이용률을 제어할 수 있고 평균 대기시간 등의 성능을 최적화할 수 있음을 보인다. 또한, 이를 기초로 응용 프로토콜을 감지하여 응용이 갖는 고유의 트래픽 특성과 요구사항에 적합한 채널 할당/해지 방안도 제시한다.

  • PDF

이동통신망에서 재생산 단계를 적용한 채널할당 (Channel Allocation Using Mobile Station Network in Reproduction Stage)

  • 허서정;손동철;김창석
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.577-582
    • /
    • 2012
  • 이동통신망에서는 이동국에서 채널할당 요청이 있을 때 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 채널을 할당하는 방식에는 고정채널할당방식과 동적채널할당방식이 있으며 이를 조합한 하이브리드방식이 주류를 이룬다. 주파수를 잘 할당한다는 것은 그만큼 자원을 효율적으로 사용하고 고객에게 양질의 서비스를 제공하는 길이기도 하다. 본 논문에서는 채널을 할당할 때 채널간 간섭을 최소로 하고 채널을 할당하기까지의 시간과 횟수를 최소화하는 방안을 적용한 방식을 제안한다. 이를 구현하기 위해 유전 알고리즘의 프로세서 단계인 검증단계를 통하여 재생산 단계를 거치므로 제안 방식의 정확성과 효율성을 나타낸다. 또한 시뮬레이션을 통해 다른 방식과 비교 검토하여 제안 방식의 효율성을 검증한다.

시간 상관 채널에서 ARQ 시스템의 합 채널용량 향상을 위한 전력 할당 기법 (Power allocation for sum capacity enhancement of ARQ systems in time-correlated fading channels)

  • 박진현;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.243-246
    • /
    • 2011
  • 무선통신 환경에서 채널 용량이 증가하면 정해진 전송률에 대한 불능 확률(outage probability)이 감소하며, 따라서 통신의 신뢰도가 향상된다. 본 논문에서는 채널 페이딩에 대한 시간 상관성(time correlation)이 있는 환경에서 ARQ 시스템의 합 채널 용량을 향상시키는 전력 할당(power allocation) 기법에 대해 다룬다. 송신기에서 전송이 시작되기 전의 채널 정보를 수신기의 피드백을 통해 알고 있다고 가정하고, ARQ 의 재전송 시점의 채널의 확률분포를 다루었다. 이 분포를 통해 재전송 시점의 채널을 추정하고, ARQ 의 모든 재전송에 대한 합 채널 용량 최대화를 위한 전력 할당 문제를 공식화하였다. 이 문제에 대한 해를 분석적으로 도출하였으며, 모의실험 결과를 통해 제안된 전력 할당 기법으로 얻는 합 채널용량이 재전송 시 동일한 전송전력을 사용한 기존의 기법보다 증가함을 확인한다.

  • PDF

범용 적용이 가능한 무선채널할당알고리즘 (Universal and Can be Applied Wireless Channel Assignment Algorithm)

  • 허서정;손동철;김창석
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.375-381
    • /
    • 2012
  • 이동통신망에서는 한정된 채널을 효과적으로 할당하기 위한 여러 연구들이 진행되고 있다. 이동국에서 호를 요청하면 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 채널할당방식에는 크게 고정채널할당방식, 동적채널할당방식 그리고 이를 조합한 하이브리드방식이 있다. 본 논문에서는 채널을 할당 할 때 채널 간 간섭을 최소로 하고 채널을 할당하기까지의 시간과 횟수를 최소화하는 방안을 제안한다. 본 논문에서는 제안하고자 하는 알고리즘은 기지국, 제어국, 교환국 등 특정 장비당 채널수에 상관이 없이 범용으로 사용할 수 있는 시스템 모델을 기준으로 제안하였으며 기존의 통신사업자들이 통계를 근거로 채널을 할당하는 유사한 고정방식과 할당 시 기존의 방식과는 개선된 방식을 제시한다. 시뮬레이션을 통해 다른 방식과 비교 검토하여 제안 방식의 효율성을 검증한다.

상향링크 셀룰러 시스템에서 그룹 탐색 기반의 분산동적채널할당 방법 (A Group Search-based Distributed Dynamic Channel Allocation Algorithm in Uplink Cellular System)

  • 유도경;김동회
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.407-413
    • /
    • 2010
  • 주파수 재사용률 1을 사용하는 상향링크 셀룰러 시스템의 동적채널할당 (DCA : Dynamic Channel Allocation) 방법에서는 신규호가 채널 할당을 요구할 때 신규호의 SINR (Signal to Interference and Noise Ratio)이 요구된 SINR 보다 작거나 할당할 채널이 부족한 경우에 신규호 차단이 발생한다. 이러한 차단된 신규호에 대한 추가적인 채널할당을 위하여 인접한 셀에서 채널을 가져오게 된다. 이 경우에 동일 채널 간섭 (CCI: Co-Channel Interference)이 발생하게 되고 이로 인해 기존 호의 SINR이 저하되어 기존 호에 대한 채널 재할당을 해야 하는 경우가 생기게 된다. 따라서 신규호 블록율이 증가할수록 인접한 셀에서 채널을 가져오는 경우의 수를 증가시킴으로써 채널 재할당 과정은 복잡한 연산과정이 필요한 NP-hard 문제가 된다. 그 문제를 해결하기 위하여 본 논문에서는 차단된 신규호를 감소시킴으로써 추가적인 채널할당을 위하여 인접한 셀에서 채널을 가져오는 횟수를 감소시키고 그 결과로 채널 재할당 횟수가 감소되어 복잡한 연산과정을 피할 수 있는 Group Search-based DCA 방법을 제안한다. 제안한 방법은 신규호의 차단율을 감소시키기 위하여 신규호에 대한 채널할당시 단말이 속해 있는 셀뿐만 아니라 그 주변의 셀까지를 한 그룹으로 묶어서 채널 탐색 범위를 확장하는 방법을 사용한다. 시뮬레이션 결과에서 제안한 Group Search-based DCA가 탐색 범위를 단말이 속한 셀로 한정하는 Single Search-based DCA보다 신규호 차단률과 시스템 수율 성능을 향상시킴을 확인할 수 있었다.

IMT-2000 시스템의 채널 할당 운용전략에 관한 연구 :web 트래픽을 대상으로 (The Operation Strategy of Channel Allocation for the IMT-2000 System about the Web Traffic)

  • 이진혁;김재훈;차동완
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.687-690
    • /
    • 2000
  • 본 논문은 IMT-2000 시스템 MAC 계층에서의 채널할당 운용에 관한 것이다. 기존의 2 세대 무선이동통신인 셀룰라나 PCS 에서는 주로 음성이 주요한 트래픽이었기 때문에 채널 할당에 관한 운용전략이 간단했다. 그러나 무선구간 데이터 트래픽의 급속한 증가는 IMT-2000 시스템의 등장을 가져왔고 이 시스템은 음성과 함께 데이터를 전송하기 때문에 2 세대보다 채널할당이 복잡할 수 밖에 없다. 데이터 트래적 중 web 트래픽이 주요한 부분이 될 것은 자명하다. 그래서 본 논문에서는 대상이 되는 트래픽을 web 트래픽으로 한정하고, web 트래픽을 크게 2 개의 class로 구분했다 : streaming & non-streaming 그리고 다시 각각의 class를 2개, 3개의 subclass(type)로 나눴다. 이 구분과 함에 IMT-2000 시스템의 멀티미디어 트래픽 모델링을 사용하여 시뮬레이션을 행했다. 시뮬레이션은 전용채널, 공용채널의 수, type 별 확률을 변화시키면서 여러 가지 상황을 고려해봤다.

  • PDF

불완전한 채널 정보를 갖는 OFDMA 중계 네트워크를 위한 자원 할당 기법 (Resource Allocation for OFDMA Relay Networks with Imperfect CSI)

  • 이재호;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.247-249
    • /
    • 2011
  • 기존의 OFDMA 시스템에서의 자원할당 기술은 주로 완벽한 채널정보에 기반하여 송신 전력, 부반송파를 할당하였다. 하지만 실제 시스템에서는 사용자의 움직임이나 채널 피드백 지연에 의해 완전한 채널정보를 얻을 수 없다. 본 논문에서는 불완전한 채널 정보를 갖는 OFDMA 중계 네트워크를 위한 자원 할당 기법을 제안한다. 불완전한 채널 정보를 갖는 환경에서는 패킷 오류가 발생할 확률이 높기 때문에 이를 예측하여 적응적 데이터 전송률을 할당하는 기법이 필요하다. 제안된 알고리즘은 채널 정보를 예측하여 데이터 전송률, 그리고 부반송파 할당을 통해 유효처리율을 최대화시킨다. 모의 실험 결과 제안된 알고리즘은 채널정보를 예측하지 않는 단순한 알고리즘과 비교하여 더 높은 유효처리율을 갖음을 확인하였다.

  • PDF