• 제목/요약/키워드: Channel Assignment Algorithm

검색결과 98건 처리시간 0.029초

분리된 예약채널에 의한 요구할당 다중접근방법에 관한 연구 (A Study on Demand Assignment Multiple Access Algorithm based on Seperated Reservation Channel)

  • 한정항;송주석
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.696-708
    • /
    • 1992
  • 본 연구에서는 전송프레임에 대한 예약과 데이터 전송이 순차적으로 반복되는 기존의 다중접근방식에서의 채널효율의 저하와 지연특성의 불안정성을 개선하기 위해 위상채널 구조에서 예약 채널과 데이터전송 채널을 논리적으로 분리하여 서로 독립적으로 운영되도록 구성하고, 그 위에서 요구할당 다중접근 알고리즘을 설계했다. 이것은 예약과 데이터 전송을 각각 서로에 대해 독립적으로 수행하게 하고, 데이터전송 채널에서의 프레임 구조를 제거하여 예약을 슬롯단위로 수행함으로써 일정한 수준의 \ulcorner즉 예약 채널 용량-고정적인 대역폭 낭비를 감수하면서 데이터 전송 채널의 효율을 극대화 시키고, 각 지구국에서의 트래픽 변동을 보다 효과적으로 수용하며, 안정된 전송지연 특성과 공평성을 획득함으로써 시스템의 전체적인 성능을 향상시키는데 목적이 있다.

  • PDF

무선 메쉬 네트워크를 위한 홉 기반 분산형 다중 채널 할당 방안 (Distributed Multi-channel Assignment Scheme Based on Hops in Wireless Mesh Networks)

  • 금동원;최재인;이성협;조유제
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.1-6
    • /
    • 2007
  • 무선 메쉬 네트워크(WMN: Wireless Mesh Network)는 다중 홉 환경에서 동일한 플로우 내의 홉간의 간섭뿐만 아니라 서로 다른 플로우의 홉간의 간섭으로 인하여 거쳐가는 흡수가 증가할수록 플로우의 종단간 수율이 크게 저하되는 문제점을 가진다. 본 논문은 이동성이 없는 매쉬 라우터로 구성된 WMW의 성능 향상을 위한 홉 기반 분산형 다중 채널 할당 방안 (DMASH: Distributed Multi-channel Assignment Scheme based on Hops)을 제안한다. 제안한 DMASH는 IEEE 802.11 기반의 다중 인터페이스 환경에서 전송 시 무선 채널간의 간섭을 줄임으로써 종단간 수율을 향상시킬 수 있는 새로운 홉 기반의 분산형 다중 채널 할당 방안이다. DMASH는 채널 설정 단계에서 게이트웨이로부터의 흡수를 기반으로 인접 홉간에 서로 간섭을 갖지 않는 채널 그룹을 각 홉에 할당하고, 통일 홉 안에서의 각 노드들은 할당된 채널 그룹 내에서 임의의 채널을 하나 선택한다. DMASH는 WMN에서 각 노드들이 자신의 채널을 자율적으로 선택할 수 있는 분산형 채널 할당 방안으로 중앙 제어형에 비해 오버헤드가 적을 뿐 아니라 구현이 간단한 장점을 가진다 NS-2 시뮬레이션을 통해 DMASH는 다중 홉 환경에서 임의 채널 할당 방식보다 망 전체 수율을 크게 향상할 수 있음을 보였다.

이동국과 기지국간의 거리에 따라 송신전력을 제어하는 채널할당 알고리즘 (A Channel Assigmnent Algorithm by Controlling the Transmitted Power Level which is based on the Distance between the Cell Site and the Mobile Unit)

  • 박덕규
    • 한국정보통신학회논문지
    • /
    • 제1권1호
    • /
    • pp.47-54
    • /
    • 1997
  • 본 논문에서는 셀룰러 이동 통신에서 사용되는 채널할당에 관한 알고리즘을 제안한다. 제안된 알고리즘은 기지국과 이동국사이의 거리에 따라 채널을 할당하고, 할당된 채널은 거리를 기준으로 하여 전력제어를 실시하는 알고리즘을 제안한다. 이 방법은 희망파와 간섭파의 전력비(carrier to interference ratio : CIR)가 일정한. 레벌을 만족한다면 어떤 채널도 사용할 수 있다. 제안된 알고리즘은 동일 채널에 대한 주파수 재사용거리를 감소시킬 수 있기 때문에 주파수 효율을 증대시킬 수 있고, 기존의 고정할당법과 비교할 때 2배 이상의 주파수효율을 얻을 수 있었다.

  • PDF

Ad-hoc 망에서 채널의 부분정보를 이용한 스케줄링 기법 (A Scheduling Scheme using Partial Channel Information for Ad-hoc Networks)

  • 신수영;장영민
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.1031-1037
    • /
    • 2003
  • 본 논문에서는 Ad-hoc 망인 블루투스 시스템의 각 채널의 질 정보를 이용하여 대역폭을 효율적으로 사용하는 새로운 스케줄링 기법을 제시하였다. 특히 제시한 기법은 채널의 불균형한 환경과 여러 가지 특성의 데이터가 혼합되어 전송되는 경우, 특정한 채널에 데이터가 집중되는 경우에 효과적인 것으로 나타났다. 각 채널의 부분 정보를 이용하여 가중치를 계산하고 그 값을 GPS 알고리즘을 수정한 새로운 스케줄링 기법에 적용하였으며 NS-2와 블루학 시뮬레이션을 통해 제시한 기법의 효율성을 검증하였다.

상향링크 Massive MIMO 시스템에서 파일럿 할당 알고리즘 (Pilot Assignment Algorithm for Uplink Massive MIMO Systems)

  • 장석주;공한배;이인규
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1485-1491
    • /
    • 2015
  • 본 논문에서는 상향링크 Massive multiple-input multiple-output 시스템 상황에서의 파일럿 할당 알고리즘을 소개한다. 기존에 제안된 파일럿 할당 알고리즘은 최적 알고리즘에 비해 성능 열화가 크기 때문에, 본 논문에서는 Pre-determined Interference 기법과 Pre-determined Desired-term 기법을 이용한 알고리즘을 제안한다. 제안하는 기법은 최적 알고리즘에 비해 복잡도가 낮음과 동시에 성능 열화가 작다. 실험 결과를 통해 제안하는 기법의 성능을 확인한다.

A Decomposition Approach for Fixed Channel Assignment Problems in Large-Scale Cellular Networks

  • Jin, Ming-Hui;Wu, Eric Hsiao-Kuang;Horng, Jorng-Tzong
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.43-54
    • /
    • 2003
  • Due to insufficient available bandwidth resources and the continuously growing demand for cellular communication services, the channel assignment problem has become increasingly important. To trace the optimal assignment, several heuristic strategies have been proposed. So far, most of them focus on the small-scale systems containing no more than 25 cells and they use an anachronistic cost model, which does not satisfy the requirements ity. Solving the small-scale channel assignment problems could not be applied into existing large scale cellular networks' practice. This article proposes a decomposition approach to solve the fixed channel assignment problem (FCAP) for large-scale cellular networks through partitioning the whole cellular network into several smaller sub-networks and then designing a sequential branch-and-bound algorithm that is made to solve the FCAP for them sequentially. The key issue of partition is to minimize the dependences of the sub-networks so that the proposed heuristics for solving smaller problems will suffer fewer constraints in searching for better assignments. The proposed algorithms perform well based on experimental results and they were applied to the Taiwan Cellular Cooperation (TCC) in ChungLi city to find better assignments for its network.

OFDMA 시스템을 위한 저 복잡도 부반송파 할당기법 (Low Complexity Subcarrier Allocation Scheme for OFDMA Systems)

  • 우중재;왕한호
    • 융합신호처리학회논문지
    • /
    • 제13권2호
    • /
    • pp.99-105
    • /
    • 2012
  • 본 논문은 직교주파수 분할 다중접속 시스템 (Orthogonal Frequency-division Multiple Access: OFDMA)에서 계산 효율적인 동적 부반송파 할당 (Dynamic subcarrier allocation :DSA) 기법을 제안하였다. 제안된 DSA 기법은 계산량을 크게 줄일 수 있을 뿐 아니라 전체 Channel quality information (CQI)를 전송하는 Amplitude Craving Greedy (ACG) 기법에 비해 CQI 정보량도 줄일 수 있다. 하지만 제안된 기법의 성능은 ACG 기법과 거의 유사하게 나타난다. 또한, 신호 대 잡음비에 기반한 대역폭 할당기법 (Bandwidth assignment based on the signal-to-noise ratio: BABS) 개선한 대역폭 할당기법을 제안하였다. 개선된 BABS 기법은 제안된 DSA 기법과 결합되어 기존 기법에 비해 더욱 높은 아웃티지 성능 이득을 나타낸다.

전연결 멀티미디어 서비스를 지원하는 위성통신 시스템의 성능분석 (Performance Analysis of Satellite Communication System for Multimedia Services with Full Connectivity)

  • 탱유;김덕년
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1035-1046
    • /
    • 2005
  • 본 논문은 On Board Processing(OBP) 위성종신 중계기시스템에 대한 채널할당방식과 그 성능에 대하여 분석하였으며 채널할당의 효율을 개선하기 위한 CRA와 DRA에 대한 개선방식을 제시하였다. 수학적 분석과 시뮬레이션을 통해서 시스템의 성능을 평가한다. 실시간과 비실시간 서비스를 구분하였으며 음성, 화상과 같은 실시간 서비스는 지연민감성을 고려하여 우선순위를 높게 고려하였다. 탑재교환기는 CRA와 DRA의 두가지 할당방식을 역동적으로 활용한 알고리즘을 사용하여 채널 효율을 높이는 우수한 기법을 소개한다.

잡음이 존재하는 채널에서 이용되는 분류 벡터 양자화 코드북의 인덱스할당기법 (Optimization of CVQ codebook index for noisy channels)

  • 한종기;김진욱
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.315-326
    • /
    • 2003
  • 본 논문은 분류 벡터 양자화(CVQ)기법을 이용한 통신 시스템에서 채널 오류를 감소시키기 위한 인덱스벡터할당 방식을 다루고 있다. 제안된 시스템은 크게 내부 인덱스 할당방식(IIA inner index assignment)과 교차인덱스 할당방식(CIA : cross index assignment)으로 구성된다. IIA는 부(Sub)코드북 내에서 유사한 코드벡터들에 Hamming거리가 가까운 인덱스들을 할당함으로써 채널에러에 의해 발생된 화질저하를 감소시킨다. CIA는 인덱스 벡터의 클래스 정보를 나타내는 클래스 비트에 발생하는 채널 오류의 영향을 최소화할 수 있는 방법으로서 IIA에 의해 할당된 인덱스 벡터들을 수정한다. 본 논문에서 실시된 컴퓨터 모의실험은 제안된 시스템이 채널 부호화기법을 사용하지 않고도 채널 잡음을 극복할 수 있음을 보여준다.

다중반송파 시스템의 정합추구 기반 희소 다중경로 채널 추정 (Matching Pursuit Based Sparse Multipath Channel Estimation for Multicarrier Systems)

  • 김시현
    • 전기전자학회논문지
    • /
    • 제16권3호
    • /
    • pp.258-264
    • /
    • 2012
  • 주파수 선택적 페이딩 채널을 위한 선형 채널 추정 방식의 성능은 파일럿의 개수에 비례하므로 채널 추정의 정확도를 높이기 위해서 많은 파일럿을 쓰지 않을 수 없으며 필연적으로 전송 효율성이 낮아지는 단점이 있다. 또한 다중경로 채널의 희소(sparse)한 특성을 활용하지 않고 있다. 본 논문에서는 압축센싱 기법을 이용하여 아주 적은 수의 파일럿으로 희소한 채널을 추정하는 정합추구 기반 알고리듬과 간섭도(coherence)를 최소화하기 위한 파일럿 배치 방법을 제안한다. 또한 모의 실험을 통해 LS (least square) 채널 추정 방식보다 적은 수의 파일럿으로 우수한 채널 추정 성능을 보임을 확인한다.