• 제목/요약/키워드: Bandwidth assignment

검색결과 87건 처리시간 0.027초

셀룰러 위상구조 무선망에서의 주파수 할당 문제의 향상된 하한 값 분석 (Better Analysis of Lower Bounds of Frequency Assignment Problems in Wireless Networks with Cellular Topology)

  • 이상규;이주영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권11호
    • /
    • pp.830-835
    • /
    • 2006
  • 데이타 및 음성 등의 통신에서 무선 통신의 비중은 날로 증가하고 있다. 그러나 무선 통신에서는 유선통신에 비해 여러 가지 자원의 제약을 받는다. 컴퓨터, PDA, 이동통신기기 등 급격히 증가하는 무선 단말기의 증가에 따른 통신량 수요를 충족하기위해 제한된 자원을 보다 효율적으로 사용해야 한다. 무선 통신에 있어 효율성이 필요한 자원중의 하나가 주파수 이다. 효율적 주파수 사용을 위한 주파수 할당 문제에 관한 연구는 현재 활발히 진행되고 있다. 그러나 대부분의 주파수 할당 문제가 NP-Complete의 어려운 문제로 실험적 연구를 통한 접근과 함께 이에 대한 이론적 이해 또한 필요하다. 주파수 할당 문제의 이론적 연구 중 셀룰러 위상구조에서의 크로마틱 대역폭 문제의 하한 값이 $O(k^2)$로 알려져 있다. 본 논문에서는 셀룰러 위상구조에서의 크로마틱 대역폭 주파수 할당 문제의 하한 값으로 기존에 알려진 $O(k^2)$보다 향상된 하한 값 $O(k^3)$을 제시하여, 주파수 할당 문제의 보다 정확한 이론적 이해를 제시하였다.

OFDM 시스템에서 Adaptive Subcarrier Assignment 기법을 통한 간섭 경감에 관한 연구 (A study on the Adaptive Subcarrier Assignment techniques for interference suppression in OFDM System)

  • 조성구;박용완;최정희;이동학;정원석
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.889-897
    • /
    • 2004
  • 본 논문에서는 OFDM 방식의 무선통신 시스템에서 동존/이종 혹은 기타 재밍에 의한 통신 성능의 열화 시 간섭을 받은 부반송파를 추정하여, 간섭이 없는 부 반송파만 전송함으로써 어떠한 간섭 상황에서도 정상적인 통신이 가능토록 하는 기법을 제안한다. 제안된 Adaptive Sub-carrier Assignment(ASA) 기법은 수신 단에서 FFT를 거친 각 부 반송파의 수신 전력 값을 추정하여, AWGN환경에서 원 신호의 평균 전력치 값인 문턱값(threshold) 보다 큰 부 반송파는 강한 간섭을 받은 부분으로 송신 단에서 신호전송 시 제외하고, 간섭에 영향을 받지 않은 주파수대역에 대해서만 부반송파에 정보를 보내는 방식으로, 기존의 무선 통신시스템의 물리계층 구조의 변경이 없이 강한 간섭 신호 하에서도 통신을 할 수 있는 시스템 구조를 제공한다. 제안된 ASA방식을 사용하여 OFDM 시스템에서 시뮬레이션을 통해 간섭 신호의 주파수 대역 및 간섭 전력 값에 따른 부 반송파의 간섭 정보를 추정하고, 성능을 분석한다.

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

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

EPON 망에서 MPCP 프로토콜 기반의 RC-DBA 패킷 스케줄링 알고리즘의 FPGA 구현 및 임베디드 리눅스 기반의 검증 시스템 개발 (FPGA Implementation for packet scheduler through a RC-DBA algorithm and Development for verification system on Embedded Linux)

  • 강현진;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.127-130
    • /
    • 2006
  • EPON의 상향 전송 방식에서는 다수의 ONU가 OLT로부터 공유된 채널에 대한 권한을 할당받아 데이터를 전송하게 되므로 EPON에서는 각각의 ONU들에게 공유된 대역폭을 공평하고 효율적으로 할당하기 위한 DBA 알고리즘이 필수적이다. 우리는 본 논문에 앞서 기존의 DBA알고리즘들의 문제점을 보안하여 Request-Counter Dynamic Bandwidth Assignment 알고리즘을 새롭게 제안하여 성능평가 및 비교 분석을 하였다. 본 논문에서는 제안된 RC-DBA 알고리즘을 적용하여 OLT의 MAC 스케줄러를 설계하고 Corebell 사의 LDS2000 FPCA ver.1.0 보드에 구현하였다. 또한 이를 검증하기 위해서 임베디드 리눅스 기반의 검증 시스템을 개발하였다.

  • PDF

EPON의 상향 대역폭 파장 분할 방식을 이용한 파장 배정 방법 (Wavelength Assignment Method using Upstream Bandwidth Wavelength Division of EPON)

  • 서창진;장용석
    • 디지털융복합연구
    • /
    • 제10권4호
    • /
    • pp.251-256
    • /
    • 2012
  • 본 논문에서는 EPON의 상향 대역폭 부족현상을 개선하기 위해 기존에 EPON의 상향 트래픽을 파장 분할 방식으로 확장한 모델을 설계하고 이에 적합한 파장 배정 방법을 제안한다. 시뮬레이션 모델은 OPNET으로 구현하며, 구현된 파장 분할 EPON 모델에 대해서 실험을 통하여 적절한 가중치를 산정하여, 단대단 지연(End to end delay), 처리율(Through put), 사용율(Utilization), 큐 크기, 타임슬롯 크기, 상향 스트림 크기 그리고 파장 배정 방법에 대한 성능분석을 통해서 제안된 방식의 우수성을 검증한다.

WDM/TDM 네트워크에서 차별화된 서비스 제공을 위한 파장 및 시간 슬롯 할당방식 (QoS-based Routing, Wavelength and Time-slot Assignment schemes)

  • 임재복;이현태
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.171-176
    • /
    • 2003
  • 광 파장 경로 네트워크에서 시간슬롯을 도입한 RWTA(Routing, Wavelength and Time-slot Assignment)에서는 시간슬롯의 할당이 제공하는 연결의 대역폭을 결정한다. 본 논문에서는RWTA 방식에서 요구되는 트래픽에 따라 시간슬롯을 제공하고 자원을 효율적으로 사용 할 수 있는 GBTA(Guaranteed-bandwidth Time-slot allocation) 알고리즘을 제안한다. GBTA는 보장된 시간슬롯을 할당함으로서 세션이 블록킹 되지 않고 연결될 확률을 높여 세션의 연결성을 보장하여 QoS의 요구사항을 만족시킨다.

  • PDF

이더넷수동형 광 네트워크에서 지연 제약을 고려한 Dual-GPS 스케줄러 (Dual GPS Scheduler for Delay-Constraint Applications in E-PON)

  • 안응석;장린;윤찬현;여환근;양선희;김영선
    • 한국통신학회논문지
    • /
    • 제28권4B호
    • /
    • pp.270-281
    • /
    • 2003
  • E-PON 은 광대역 액세스 망에서 급증하는 인터넷 데이터 트래픽을 지원하고 대역폭의 동적 할당 기능을 효과적으로 지원한다. 본 논문에서는 E-PON에서 QoS를 고려한 트래픽과 최선형(Best-Effort) 트래픽의 두 가지 형식을 가진 트래픽이 유입될 때 QoS 서비스에 제약된 지연 시간과 지연 변이를 보장하고 최선형 서비스에는 대역폭을 최대학 보장해 주는 Dual-GPS 스케쥴러를 제안한다. 제안된 기법은 Ethernet 수동형 광 네트워크에서 상향 데이터 전송 시 새로운 슬롯할당 기법을 통하여 QoS 가 요구되는 전송 플로우에 대해 제약된 지연시간과 지연 변이를 제어하는 특성을 보인다. 시뮬레이션 결과 제안하는 기법이 기존의 대역할당 기법보다 지연 및 지연 변이 제어능력이 우수하다.

유전자 알고리즘을 이용한 다중계층 채널할당 셀룰러 네트워크 설계 (Hierarchical Cellular Network Design with Channel Allocation Using Genetic Algorithm)

  • 이상헌;박현수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.321-333
    • /
    • 2005
  • With the limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. However, finding a conflict free channel assignment with the minimum channel span is NP hard. As demand for services has expanded in the cellular segment, sever innovations have been made in order to increase the utilization of bandwidth. The innovations are cellular concept, dynamic channel assignment and hierarchical network design. Hierarchical network design holds the public eye because of increasing demand and quality of service to mobile users. We consider the frequency assignment problem and the base station placement simultaneously. Our model takes the candidate locations emanating from this process and the cost of assigning a frequency, operating and maintaining equipment as an input. In addition, we know the avenue and demand as an assumption. We propose the network about the profit maximization. This study can apply to GSM(Global System for Mobile Communication) which has 70% portion in the world. Hierarchical network design using GA(Genetic Algorithm) is the first three-tier (Macro, Micro, Pico) model, We increase the reality through applying to EMC (Electromagnetic Compatibility Constraints). Computational experiments on 72 problem instances which have 15${\sim}$40 candidate locations demonstrate the computational viability of our procedure. The result of experiments increases the reality and covers more than 90% of the demand.

  • PDF

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.

Systematic Current Control Strategy with Pole Assignment for Grid-Connected LCL-Filtered Inverters

  • Xu, Jinming;Xie, Shaojun;Tang, Ting
    • Journal of Power Electronics
    • /
    • 제13권3호
    • /
    • pp.447-457
    • /
    • 2013
  • For grid-connected LCL-filtered inverters, resonance yields instability and low bandwidth. As a result, careful designs are required. This paper presents a systematic current control structure, where pole assignment consisting of one or more feedbacks is the inner loop, and the outer loop is the direct grid current control. Several other issues are discussed, such as the inner-loop feedback choices, pole-assignment algorithms, robustness and harmonic rejection. Generally, this kind of strategy has three different types according to the inner-loop feedback choices. Among them, a novel pole-assignment algorithm has been proposed, where the inner control maintains four freely-assigned poles which are just two pairs of conjugated poles located at the fundamental and resonance frequencies separately. It has been found that with the different types, the steady-state and dynamic performances are quite different. Finally, simulations and experiments have been provided to verify the control and design of the proposed methods.