• 제목/요약/키워드: Efficient Frequency Assignment

검색결과 29건 처리시간 0.019초

디지털 TV로의 효율적 전환을 위한 주파수할당 근사해법 연구 (A Frequency Assignment Heuristic for the Efficient Deployments of Digital TV Systems)

  • 백천현
    • 산업공학
    • /
    • 제13권4호
    • /
    • pp.694-702
    • /
    • 2000
  • For the graceful transition from the analog to digital TV systems, a systematic frequency assignment scheme must be incorporated into the transition planning procedure. In this study, we have studied the frequency assignment methodology for the efficient management of the limited spectrum resources. By applying the graph-theoretic approach, this study developed a new solution method for additional frequency assignment problem whose objective is to assign available frequencies for newly generated requirements (digital TV stations) with minimum reassignment of the preassigned frequencies to LPTV stations while meeting the interference-related constraints. The proposed algorithm can be effectively applied not only to the current digital TV introduction phase but also to the development phase with some further development. This study can be utilized as the basis for the future study on frequency assignments that aims at graceful transition from analog TV to digital TV.

  • PDF

Improving Efficiency of Timeslot Assignment for Non-realtime Data in a DVB-RCS Return Link: Modeling and Algorithm

  • Lee, Ki-Dong;Cho, Yong-Hoon;Lee, Ho-Jin;Oh, Deock-Gil
    • ETRI Journal
    • /
    • 제25권4호
    • /
    • pp.211-218
    • /
    • 2003
  • This paper presents a dynamic resource allocation algorithm with multi-frequency time-division multiple access for the return link of interactive satellite multimedia networks such as digital video broadcasting return channel via satellite systems. The proposed timeslot assignment algorithm, called the very efficient dynamic timeslot assignment (VEDTA) algorithm, gives an optimal assignment plan within a very short period. The optimality and computational efficiency of this algorithm demonstrate that it will be useful in field applications.

  • PDF

셀룰러 위상구조 무선망에서의 주파수 할당 문제의 향상된 하한 값 분석 (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)$을 제시하여, 주파수 할당 문제의 보다 정확한 이론적 이해를 제시하였다.

Study on Efficient Frequency Guard Band Decision Rule for Interference Avoidance

  • Park, Woo-Chul;Kim, Eun-Cheol;Kim, Jin-Young;Kim, Jae-Hyun
    • Journal of electromagnetic engineering and science
    • /
    • 제9권4호
    • /
    • pp.182-187
    • /
    • 2009
  • When we assign frequency resources to a new radio service, the existing services need not to be interfered with by the new service. Therefore, when we make a frequency assignment, a guard band is necessary to separate adjacent frequency bands so that both can transmit simultaneously without interfering with each other. In this paper, we propose an efficient frequency guard band decision rule for avoiding interference between radio services. The guard band is established based on the probability of interference in the previously arranged scenario. The interference probability is calculated using the spectrum engineering advanced Monte Carlo(MC) analysis tool(SEAMCAT). After applying the proposed algorithm to set up the frequency guard band, we can decide on the guard band appropriately because the result satisfies the predefined criterion.

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 기법과 결합되어 기존 기법에 비해 더욱 높은 아웃티지 성능 이득을 나타낸다.

공간 다이버시티 및 인터리빙 주파수 다이버시티 기반 BLAST-OFDM 시스템 (An Enhanced BLAST-OFDM System With Spatial Diversity and interleaved Frequency Diversity)

  • 황현정;김낙명
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1040-1046
    • /
    • 2004
  • BLAST-OFDM 시스템은 미래 이동통신 시스템에서 고속의 멀티미디어 데이터 서비스를 위한 효율적인 전송기술이다. 본 논문에서는 BLAST-OFDM 시스템에 적용 가능한 선형 사전부호화 기법 및 전송 다이버시티를 극대화하기 위한 안테나-부채널 할당 알고리듬을 제안하였다. 제안된 알고리듬은 임의의 송수신 안테나 셋에 대하여, 최대한의 공간 다이버시티 이득과, 인터리빙 주파수 다이버시티 이득을 얻을 수 있다. 특히, 제안된 사전부호화 방식은 정보 심볼 서브셋을 과잉 없는 선형 성상 구조를 통하여 분산하고 있으므로 기존의 다른 부호화 기법과는 달리 데이터 전송률의 손실을 가져오지 않는다. 제안된 알고리듬을 적용할 경우 기존의 BLAST-OFDM 대비 4-5㏈ 이상의 성능 개선이 있음을 증명하였다.

협동 전송 방식을 이용한 OFDMA 시스템에서의 자원 관리에 관한 연구 (Resource Allocation in OFDMA System with User Cooperation)

  • Han, Young-Goo;Kim, Se-Hun
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.674-677
    • /
    • 2006
  • Orthogonal frequency division multiple access (OFDMA) has emerged as one of the core multiple access schemes in 4G to mitigate the problems of frequency selectivity and inter-symbol interferences. In OFDMA, cooperative transmission can be adopted in transmission between each user and base station. Cooperative transmission can provide better channel environments and additional transmitter diversity. In this paper, we formulate a user and subcarrier assignment problem in OFDMA system with user cooperation and propose an efficient scheme to solve it.

  • PDF

밀집리더환경에서 RFID 리더를 위한 채널 할당 (Channel Assignment for RFID Readers in Dense Reader Environments)

  • 손석원
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.69-76
    • /
    • 2013
  • RFID 시스템에서 리더간 간섭은 일정한 서비스 영역에서 제한된 주파수를 사용하기 때문에 발생하며 수동형 태그의 가독율을 떨어뜨리는 주요 원인이 된다. 그러므로 제한된 주파수 자원 환경에서 가독율을 최대화하려면 리더간 주파수 간섭을 최소화시켜야 한다. 본 논문에서는 RFID 리더간 주파수 간섭 최소화 문제를 FDM/TDM 혼합방식의 제약만족문제로 모델링하고 기존의 백트래킹 탐색 알고리즘을 적용하여 각각의 리더에게 최적의 채널을 할당한다. 제약 만족 문제의 해를 구하기 위해서 백트래킹을 이용한 깊이우선탐색을 실행하는데 이 때 탐색되는 노드의 순서를 효과적으로 배열하는 변수 순서화 방법이 중요하다. 본 논문의 실험에서 적용된 변수 순서화 알고리즘들은 그래프 채색에 효과적인 것으로 알려져 있다. 제안한 제약만족문제 모델의 성능을 입증하기 위하여 수동형 UHF RFID 시스템 환경에서 시뮬레이션하여 간섭조건을 만족하면서 각각의 리더에게 최적의 채널을 할당한다.

A game theory approach for efficient power control and interference management in two-tier femtocell networks based on local gain

  • Al-Gumaei, Y. A.;Noordin, K. A.;Reza, A. W.;Dimyati, K.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2530-2547
    • /
    • 2015
  • In the recent years, femtocell technology has received a considerable attention due to the ability to provide an efficient indoor wireless coverage as well as enhanced capacity. However, under the spectrum sharing between femtocell user equipment (FUEs) and the owner of spectrum macrocell user equipment (MUEs), both may experience higher uplink interference to each other. This paper proposes a novel distributed power control algorithm for the interference management in two-tier femtocell networks. Due to the assignment of licensed radio frequency to the outdoor macrocell users, the access priority of MUEs should be higher than FUEs. In addition, the quality of service (QoS) of MUEs that is expressed in the target signal-to-interference-plus-noise ratio (SINR) must always be achieved. On the other hand, we consider an efficient QoS provisioning cost function for the low-tier FUEs. The proposed algorithm requires only local information and converges even in cases where the frontiers of available power serve the target SINRs impossible. The advantage of the algorithm is the ability to implement in a distributed manner. Simulation results show that the proposed algorithm based on our cost function provides effective resource allocation and substantial power saving as compared to the traditional algorithms.

NC-OFDM 기반 통신 시스템에서 효율적인 Comb Type Pilot 배치 방식과 PAPR 저감 기법 (Effective Comb Type Pilot Assignment and PAPR Reduction in NC-OFDM-Based Communication System)

  • 안동건;유흥균;이승준;고동국
    • 한국전자파학회논문지
    • /
    • 제21권9호
    • /
    • pp.965-970
    • /
    • 2010
  • NC-OFDM(Non-Contiguous Orthogonal Frequency Division Multiplexing) 기반의 무선 통신 시스템은 많은 부반송파의 수로 인해 높은 PAPR(Peak-to-Average Power Ratio)을 갖는다. Comb type pilot은 시변 채널 추정에 있어서 block type pilot보다 낮은 계산 복잡도를 가지며 더 효율적이다. 그러나 CAZAC(Constant Amplitude Zero Auto-Correlation) 행렬 변환이 뛰어난 PAPR 저감 효과를 보임에도 불구하고, comb type pilot이 데이터 심볼에 삽입되게 되면 PAPR이 다시 증가하는 문제가 있다. 따라서, 본 논문에서는 이러한 comb type pilot 배치로 인해 증가된 PAPR을 개선하기 위해 추가적으로 새로운 방식의 SLM(Selective Mapping)을 적용하였다. 또한, 본 논문에서 사용된 새로운 방식의 SLM 기법은 일반적인 SLM 기법과 달리, SLM의 선택 정보를 전송하기 위한 추가적인 대역폭을 사용하지 않음으로써 대역 효율을 높인다. 따라서, 본 논문에서 제안된 시스템은 제한된 주파수 대역을 이용하여 고효율의 데이터 전송을 얻을 수 있다.