• 제목/요약/키워드: Dynamic channel allocation

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

분산 모바일 멀티미디어 통신망에서 파산이론을 적용한 대역폭 할당기법 (A Bandwidth a Allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network)

  • 정성순
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.246-251
    • /
    • 2013
  • 본 논문에서는 분산 모바일 멀티미디어 통신망에서 유한한 대역폭을 공정하고 효율적으로 사용하기 위해 파산이론을 적용한 파산 대역폭할당 기법을 제안하였다. 제안된 파산 대역폭할당 기법은 협력게임이론에서 파산이론을 활용하여 파산상황에서 각 서비스의 최소 대역폭보장을 통해 각 서비스의 최소 QoS를 제공한다. 성능평가 결과로 제안한 파산 대역폭 할당기법(BBA)은 CEA, CEL, Reverse Talmud에 비해 공정성지수(FI:Fairness Index)를 통해 공정성 있고, Erlang blocking formular를 통해 서비스 차단율에 대해서도 높은 성능을 보임을 나타냈다. 제안된 파산 대역폭할당 기법은 분산 모바일 멀티미디어 통신망에서, 다양한 상황에서 서비스별 우선순위를 통한 대역폭 할당기법이나 동적인 대역폭 할당기법에 최소 대역폭 할당기준으로도 적용할 수 있다.

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

Large-Scale Joint Rate and Power Allocation Algorithm Combined with Admission Control in Cognitive Radio Networks

  • Shin, Woo-Jin;Park, Kyoung-Youp;Kim, Dong-In;Kwon, Jang-Woo
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.157-165
    • /
    • 2009
  • In this paper, we investigate a dynamic spectrum sharing problem for the centralized uplink cognitive radio networks using orthogonal frequency division multiple access. We formulate a large-scale joint rate and power allocation as an optimization problem under quality of service constraint for secondary users and interference constraint for primary users. We also suggest admission control to nd a feasible solution to the optimization problem. To implement the resource allocation on a large-scale, we introduce a notion of using the conservative factors $\alpha$ and $\beta$ depending on the outage and violation probabilities. Since estimating instantaneous channel gains is costly and requires high complexity, the proposed algorithm pursues a practical and implementation-friendly resource allocation. Simulation results demonstrate that the large-scale joint rate and power allocation incurs a slight loss in system throughput over the instantaneous one, but it achieves lower complexity with less sensitivity to variations in shadowing statistics.

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

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

Distributed Coordination Protocol for Ad Hoc Cognitive Radio Networks

  • Kim, Mi-Ryeong;Yoo, Sang-Jo
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.51-62
    • /
    • 2012
  • The exponential growth in wireless services has resulted in an overly crowded spectrum. The current state of spectrum allocation indicates that most usable frequencies have already been occupied. This makes one pessimistic about the feasibility of integrating emerging wireless services such as large-scale sensor networks into the existing communication infrastructure. Cognitive radio is an emerging dynamic spectrum access technology that can be used for flexibly and efficiently achieving open spectrum sharing. Cognitive radio is an intelligent wireless communication system that is aware of its radio environment and that is capable of adapting its operation to statistical variations of the radio frequency. In ad hoc cognitive radio networks, a common control channel (CCC) is usually used for supporting transmission coordination and spectrum-related information exchange. Determining a CCC in distributed networks is a challenging research issue because the spectrum availability at each ad hoc node is quite different and dynamic due to the interference between and coexistence of primary users. In this paper, we propose a novel CCC selection protocol that is implemented in a distributed way according to the appearance patterns of primary systems and connectivity among nodes. The proposed protocol minimizes the possibility of CCC disruption by primary user activities and maximizes node connectivity when the control channel is set up. It also facilitates adaptive recovery of the control channel when the primary user is detected on that channel.

통계적 채널 Quality 정보를 이용한 직교 주파수분할 다중접속(OFDMA) Part-II: 성능분석 (Orthogonal Frequency Division Multiple Access with Statistical Channel Quality Measurements Part-II: Performance Analysis)

  • 윤석현
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.110-118
    • /
    • 2006
  • 본 논문의 part-I에서는 연속 및 분산의 두 가지 부채널 구조에 대해 부채널 상에서의 SNR분포를 라이스 분포로 모델링하고 이의 통계적 속성을 살펴보았다. 이번 Part에서는 직교 주파수분할 다중접속 시스템의 하향링크 전송을 위해 두 라이스 파라미터를 CQI정보로 이용하는 일반화된 2단계 자원할당 알고리즘을 제시하고 각 부채널 구조에 대해 시스템의 평균 주파수 효율 성능을 분석한다. 연속 부채널 구조의 경우 부채널 대역폭은 시스템 설계의 핵심적인 파라마터로서 이에 따른 주파수 효율 성능의 변화에 초점을 두고 분석을 수행하였다. 수치적인 분석결과에 의하면 연속 부채널 구조에서 부채널 대역폭이 채널 coherence 대역폭보다 작은 경우 정상적인 다중 사용자 이득(multiuser diversity gain)을 얻을 수 있으나 부채널의 대역폭이 채널 coherence 대역폭보다 커지면서 이득은 점차 줄어든다.

A Dynamic Channel Allocation Algorithm Based on Time Constraints in Cellular Mobile Networks

  • Lee, Seong-Hoon;Lee, Sang-Gu
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권1호
    • /
    • pp.18-22
    • /
    • 2003
  • The new realtime applications like multimedia and realtime services in a wireless network will be dramatically increased. However, many realtime services of mobile hosts in a cell cannot be continued because of insufficiency of useful channels. Conventional channel assignment approaches didn't properly consider the problem to serve realtime applications in a cell. This paper proposes a new realtime channel assignment algorithm based on time constraint analysis of channel requests. The proposed algorithm dynamically borrows available channels from neighboring cells. It also supports a smooth handoff which continuously serves realtime applications of the mobile hosts.

A Novel Resource Allocation Algorithm in Multi-media Heterogeneous Cognitive OFDM System

  • Sun, Dawei;Zheng, Baoyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.691-708
    • /
    • 2010
  • An important issue of supporting multi-users with diverse quality-of-service (QoS) requirements over wireless networks is how to optimize the systematic scheduling by intelligently utilizing the available network resource while, at the same time, to meet each communication service QoS requirement. In this work, we study the problem of a variety of communication services over multi-media heterogeneous cognitive OFDM system. We first divide the communication services into two parts. Multimedia applications such as broadband voice transmission and real-time video streaming are very delay-sensitive (DS) and need guaranteed throughput. On the other side, services like file transmission and email service are relatively delay tolerant (DT) so varying-rate transmission is acceptable. Then, we formulate the scheduling as a convex optimization problem, and propose low complexity distributed solutions by jointly considering channel assignment, bit allocation, and power allocation. Unlike prior works that do not care computational complexity. Furthermore, we propose the FAASA (Fairness Assured Adaptive Sub-carrier Allocation) algorithm for both DS and DT users, which is a dynamic sub-carrier allocation algorithm in order to maximize throughput while taking into account fairness. We provide extensive simulation results which demonstrate the effectiveness of our proposed schemes.

무선 ATM망에서 QoS 향상을 위한 동적 자원 할당 방식 (Dynamic Resource Allocation Method to improve QoS in the Wireless ATM Networks)

  • 김승환;이선숙;이재홍;장동혁
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2940-2947
    • /
    • 2000
  • 무선 ATM 환경에서 다양한 멀티미디어 트래픽을 지원하기 위해서는 매체 접RMS 제어(MAC) 프로토콜이 필요하다. MAC 프로토콜은 다양한 트래픽 클래스에 대한 QoS를 보장하면서 제한된 무선 대역폭을 효율적으로 활용할 수 있도록 설계되어야 한다. 본 논문에서는 서로 다른 종류의 트래픽이 혼재된 무선 ATM 환경에서 각 서비스 클래스의 QoS를 만족할 수 있는 동적 자원 할당 방식 기반의 MAC 프로토콜을 제안하였다. CBR이나 VBR에 비해 낮은 우선 순위를 가지는 ABR 트래픽에 대해서는 최소 대역폭을 확보함으로써 지연을 크게 개선하였으며, 실시간 VBR 트래픽의 경우에는 대역폭이 초기에 경쟁을 통해 할당되고 이후로는 경쟁 없이 대역폭을 할달함으로써 처리율을 증가시켰다.

  • PDF

OFDMA 하향링크에서 적응적 변조와 여러 개의 재사용 지수를 동시에 사용하고 채널 상태를 고려한 동적 셀 코디네이션 (Channel State-Aware Joint Dynamic Cell Coordination Scheme using Adaptive Modulation and Variable Reuse Factor in OFDMA)

  • 변대욱;기영민;김동구
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.24-33
    • /
    • 2007
  • 본 논문에서는 OFMDA 다중 셀 하향링크에서 채널 상태를 알고 있을 때, 주파수 비 선택적 페이딩과 선택적 페이딩의 경우에 대해 효율적인 부반송파 할당을 위해 적응적 변조와 여러 개의 주파수 재사용 지수를 동시에 고려한 두 개의 서로 다른 동적 셀 코디네이션 기법을 제안한다. 기존의 OFDMA 시스템이 다른 셀들에 의한 간섭으로 인해 시스템 수율이 떨어지는 것에 비해, 제안된 시스템은 시스템 수율을 높이고 각 사용자의 QoS(Quality of Service)를 보장하기 위해서 RNC(Radio Network Controller)가 각 부채널에 여러 종류의 재사용 지수를 동적으로 적용하고 각 사용자의 채널 상태와 간섭 정도를 고려해 스케줄링 한다. 비선택적 페이딩 환경에서는 제안된 방법이 기존에 제안된 동적 셀 코디네이션$^{[8]}$에 비해 평균적으로 3배 높은 시스템 수율을 보인다. 선택적 페이딩 환경에서는 모든 부채널의 주파수 재사용 지수를 1로 하는 경우에 비해 최대 2.6배 높은 시스템 수율을 보인다.