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

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

멀티 채널 멀티 라디오 무선 메쉬 네트워크를 위한 요구 기반 채널 할당 및 라우팅 프로토콜 (An On-demand Channel Assignment and Routing Protocol for Multi-Channel Multi-Radio Wireless Mesh Networks)

  • 나형원;김석형;서영주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.365-368
    • /
    • 2011
  • 무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 인터넷 사용자에게 멀티홉 무선 백본 네트워크로 인터넷 접속을 제공하기 위한 기술로 각광받고 있다. IEEE 802.11에서는 3개 또는 12개의 겹치지 않는 (non-overlapping) 채널을 지원하지만, WMN 환경에서 멀티 채널을 활용하는 디자인은 중요한 이슈이다. 본 논문에서는 멀티 채널 WMN에서의 트래픽 요구에 맞추어 채널 할당과 라우팅을 분산적인 (Distributed) 방식으로 수행하는 OnCAR (On-demand Channel Assignment and Routing) 프로토콜을 제안한다. OnCAR는 트래픽의 요구에 따른 채널 할당이 가능하고, 채널 다양성 (diversity)를 고려한 라우팅 기법을 제공한다. NS-2를 사용한 시뮬레이션을 통해 OnCAR가 기존 멀티 채널 프로토콜에 비해 향상된 네트워크 성능을 보임을 확인하였다.

가상큐를 이용한 동적다중술롯할당 알고리즘의 성능 개선에 관한 연구 (A Study on the Performance Evaluation of the Dynamic Multi-Slot Assignment Algorithm using Virtual Queue)

  • 강경훈;이윤주;김수중
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.8-17
    • /
    • 1999
  • 무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.

  • PDF

Cognitive Relay 네트워크에서 일차 사용자의 Outage 제약 조건 하에서의 이차 사용자의 파워 할당 기법 및 성능 분석 (Power Allocation and Performance Analysis for the Secondary User under Primary Outage Constraint in Cognitive Relay Network)

  • 김형종;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제49권8호
    • /
    • pp.46-51
    • /
    • 2012
  • 본 논문에서는 무선 인지 중계 네트워크에서의 파워 할당 기법에 대해서 연구한다. 무선 인지 중계 네트워크는 주파수 공유를 통해서 주파수 효율성을 높일 뿐만 아니라 중계기의 사용으로 시스템의 커버리지를 확장시킬 수 있는 장점을 가진다. 그러나 기존의 연구들에서는 주파수 공유를 위해서 이차 사용자가 일차 사용자 사이와의 채널 정보를 완벽하게 알아야 한다고 가정한다. 그러나 이 채널 정보는 시변 특성 또는 피드백 지연 등의 이유로 이차 사용자가 불완전한 채널 정보를 얻게 된다. 이러한 불완전한 채널 정보로 인하여 결국 이차 사용자는 간섭 제약을 위반하게 되고 주파수를 공유할 수 없게 된다. 따라서 이 문제를 극복하기 위해서 본 논문에서는 일차 사용자의 허용 가능한 outage확률 간섭 제약을 만족하는 이차 사용자의 파워 할당 기법을 제안한다. 제안된 파워 할당 기법은 순시적인 채널 정보를 사용하지 않기 때문에, 이차 사용자의 피드백 부담을 덜어줄 뿐만 아니라 지연된(outdated) 채널 환경에 관계없이 간섭 제약을 만족시키는 장점을 가진다.

다중 방송 채널 환경을 위한 유사 최적화 데이터 할당 기법 (A Near Optimal Data Allocation Scheme for Multiple Broadcast-Channel Environments)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.17-27
    • /
    • 2012
  • 방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널에 적절하게 데이터를 할당하기 위한 주제를 연구하여 NODA(near optimal data allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 우선 각 방송 채널이 방송해야 하는 데이터들을 결정하기 위하여 평균 예상지연시간의 이론적 하한 값에 기초하여 전체 데이터들을 K개의 그룹으로 분할한다. 그리고 나서 NODA는 동일 방송 채널에 할당된 데이터들을 다른 빈도로 방송하기 위하여, 각 그룹의 데이터들을 확장된 동적 프로그래밍 알고리즘을 사용하여 B개의 그룹으로 분할한다. 제안된 기법은 동일 채널에 할당된 데이터들을 그들의 인기도를 반영하여 방송할 수 있기 때문에 평균 예상지연시간을 최소화할 수 있다.

DOCSIS 망에서 채널 결합 기반 스케줄링 알고리즘 (A Study on Channel-Bonding Based Scheduling Algorithm for DOCSIS Networks)

  • 노선식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.77-80
    • /
    • 2008
  • 본 논문에서는 채널 결합 기법을 고려하여 DOCSIS 3.0 망에서 상향스트림 스케줄러를 설계하고 스케줄링 알고리즘을 제안하였다. 본 논문에서 제안하는 스케줄러는 Bonding Process Module, QoS Service Classifier, Upstream Scheduler, Framing Module 등으로 구성된다. 결합 채널에 대한 대역을 할당하기 위해 균등요구대역 할당알고리즘, 현재 요구대역할당을 고려한 요구대역 할당알고리즘, 이전 MAP의 대역 할당 정보를 고려한 요구대역 할당알고리즘을 제안하였다. 제안한 스케줄러 및 스케줄링 알고리즘의 성능을 비교평가하기 위해 OPNET 기반의 DOCSIS 3.0 시뮬레이션 모델을 개발하고, 시뮬레이션을 수행하였다. 성능평가 결과 CM에서 큐잉 지연과 CMTS에서 데이터 수신량 관점에서 균등요구할당 알고리즘이 우수한 성능을 나타냄을 확인할 수 있었다.

  • PDF

Ethernet PON에서 서비스 클래스별 우선 순위를 고려한 상향 채널 대역 할당 기법 (A Design of Bandwidth Allocation Scheme with Priority Consideration for Upstream Channel of Ethernet PON)

  • 이호숙;유태환;문지현;이형호
    • 한국통신학회논문지
    • /
    • 제28권11A호
    • /
    • pp.859-866
    • /
    • 2003
  • 본 논문에서는 Ethernet PON에서 서비스 우선 순위를 고려한 상향 채널 대역 할당 기법을 설계하였다. 제안된 대역 할당 기법의 목적은 광 라인 장치인 OLT(Optical Line Termination) 또는 광 단말 장치인 ONU(Optical Network Unit)에서 전송 제어시 서비스의 우선 순위를 고려하도록 하여 차별화 된 전송 품질을 제공하는데 있다. 이를 위하여 OLT 측에 이중 스케줄링 기법을 적용하여 전송 지연에 민감한 서비스에 대해서는 고정 대역 할당기법을, 전송 지연에 덜 민감한 best-effort 서비스에 대해서는 동적 대역 할당 기법을 동시에 제공할 수 있도록 하고, 동적 대역 할당에 의해 허락된 전송 지속 시간 동안 ONU에서 트래픽 특성별로 계층화된 우선 순위를 적용하여 전송을 제어하도록 하였다. 따라서 제안된 전송 제어 알고리즘에 의해 T$_1$, E$_1$등의 고정 대역 서비스와 전용선 서비스, best-effort 서비스 내에서 실시간과 비 실시간 서비스 등을 서비스 특성에 따라 차별화 된 전송 품질로 제공할 수 있다. 본 논문에서는 OPNET을 이용한 모델링과 시뮬레이션 결과를 통해 기존 대역 할당 기법과 제안된 대역 할당 기법의 성능을 비교하였다.

TLDP: 다중 방송 채널 환경을 위한 새로운 방송 스케쥴링 기법 (TLDP: A New Broadcast Scheduling Scheme for Multiple Broadcast-Channel Environments)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.63-72
    • /
    • 2011
  • 방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널을 통하여 데이터를 방송하는 문제를 연구한다. 기존의 기법들은 각 채널의 평형 방송을 가정하고 데이터들을 액세스 확률에 근거하여 분할하고 다중 채널에 할당한다. 만일 동일 채널에 할당된 데이터들도 그들의 액세스 확률에 근거하여 방송빈도를 다르게 한다면 성능은 더 향상될 것이다. 이와 같은 관점에서 본 논문은 동일 채널에 할당된 데이터들의 액세스 확률의 차이를 방송 스케줄에 반영할 수 있는 두 단계 동적프로그래밍 기법으로 명명된 새로운 방송 스케줄링 기법을 제안한다.

고속무선통신에서 트래픽 특성에 따른 공평성 증대를 위한 패킷 스케줄링 알고리즘 (Packet scheduling algorithm of increasing of fairness according to traffic characteristics in HSDPA)

  • 이승환;이명섭
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1667-1676
    • /
    • 2010
  • 본 논문에서는 고속무선통신시스템에서 트래픽 특성과 CPICH(common pilot channel)에서의 수신 신호대 간섭 전력비를 기반으로 유동적으로 채널을 할당하는 스케줄링 기법을 제안한다. 제안 알고리즘에서 사용자에게 할당되는 채널수는 CPICH에서 측정된 신호대간섭 전력비 값에 매겨진 등급에 따라 다른 수의 채널이 사용자에게 할당되며, 이때 남는 가용 채널을 두 번째 등급을 가지는 사용자에게 할당하는 방식이다. 따라서 기존 알고리즘과 유사하게 시스템의 전송 수율을 유지하면서 보다 많은 사용자에게 서비스를 제공하여 공평성을 향상시키는 기법이다. 실험에서 MAX C/I 알고리즘에 비해 전송률은 조금 낮지만 채널의 효율적 분배인 공평성에서는 높은 성능을 보였으며, 비례공정 알고리즘에 비해 높은 전송 수율을 보였다.

지능형 채널 할당 기법의 유비쿼터스 네트워크 및 무선 임베디드 시스템 (Ubiquitous Network and Wireless Embedded System with Intelligent Channel Scheduling Method)

  • 박형근
    • 한국산학기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.1336-1340
    • /
    • 2011
  • 서로 다른 응용을 위한 중복된 유비쿼터스 네트워크는 결국 어느 지점에서는 중복된 채널이 만들어 지며, 채널 혼선으로 인하여 전체 네트워크의 불안정뿐만 아니라, 보안 문제 그리고 기기 오작동 등의 심각한 문제를 야기 시킬 수 있다. 따라서 본 논문에서는 같은 지역내 다른 목적의 중복된 유비쿼터스용 ZigBee 네트워크간의 혼선 문제를 근본적으로 회피하기 위한 지능형 채널 할당 기법을 제안하고, 이러한 제안기법을 응용하여 무선 임베디드 시스템을 개발하였다.

하향링크 비직교 다중 접속 시스템에서 적은 피드백 오버헤드를 이용하는 자원 할당 기법 (Resource Allocation Scheme Using Small Feedback Overhead in Downlink Non-Orthogonal Multiple Access Systems)

  • 이인호
    • 한국정보통신학회논문지
    • /
    • 제26권7호
    • /
    • pp.1040-1046
    • /
    • 2022
  • 본 논문에서는 셀내 대규모 단말이 존재하는 시스템을 고려하고, 기지국과 단말간 무선 채널은 경로 손실과 레일레이 페이딩 채널을 가정한다. 또한, 전체 시스템 대역폭은 다수의 균일한 주파수 부채널들로 구성된다고 가정한다. 이와 같은 가정하에 대규모 단말들로부터 발생하는 채널 상태 정보의 피드백 오버헤드를 줄이고 자원 할당의 복잡도를 감소시키기 위한 채널 상태 정보의 피드백 기법과 비직교 다중 접속 전송을 위한 자원 할당 기법을 제안한다. 특히, 제안하는 기법에 대하여 셀내 대규모 단말들이 달성할 수 있는 총 데이터 전송률 성능과 셀내 단말들이 목표 데이터 전송률을 충족하지 못하는 아웃티지 확률 성능을 분석한다. 시뮬레이션 결과를 통해 제안 기법은 평균 총 데이터 전송률 성능을 저하시키지만, 우수한 아웃티지 성능을 제공할 수 있음을 보여준다.