• Title/Summary/Keyword: 자원할당 알고리즘

Search Result 275, Processing Time 0.027 seconds

A Study On The Wireless ATM MAC Protocol Using Mini-slot With Dynamic Bandwidth Allocation Algorithm (동적 대역 할당 알고리즘을 이용한 미니슬롯 기반의 무선 ATM 매체 접속 제어 프로토콜에 관한 연구)

  • Jeong, Geon-Jin;Lee, Seong-Chang
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.2
    • /
    • pp.17-23
    • /
    • 2000
  • Wireless link has high bit error rate compared with wired link and many users share this limited bandwidth. So it needs more powerful error control code and efficient media access control(MAC) to provide multimedia service reliably. In this paper we proposed efficient MAC frame format based on TDMA using mini-slot for request access. The number of mini-slots is variable based on the result of collision in the previous frame. This dynamic allocation of request mini-slots helps resolve the contention situation quickly and avoids the waste of bandwidth that may occur when there are several unneeded request mini-slots. The simulation results are also presented in terms of channel utilization, call blocking probability and cell transmission delay for mixed traffic environment.

  • PDF

Performance Analysis of a Combined scheme for Inter-cell Interference Avoidance and Power Control in LTE-Advanced Systems (LTE-Advanced 시스템에서 셀간 간섭 회피 및 전력 제어 결합 성능 분석)

  • Kim, Sang-Goo;Lim, Sung-Ho;Yoon, Dong-Weon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.12
    • /
    • pp.39-44
    • /
    • 2010
  • In LTE-Advanced systems, every sector uses the entire range of the frequency resource, and when the UEs are located at a cell edge, user throughputs degrade due to the interferences from the adjacent cells. In this paper, we propose a combined scheme for inter-cell interference avoidance and power control. In the proposed algorithm, the sectors consist of the right edge, the left edge and the center for resource allocation and we control the transmission power to improve the user throughputs at the edge of each cell. Using a system level simulation, we analyze low 5th percentile and average user throughputs of the UEs who are located the cell, center and edge when the inter-cell interference avoidance and the power control are combined.

Bandwidth allocation on VBR source traffic in high capacity ATM link (고용량 ATM 링크에서 VBR 소스트래픽을 위한 대역할당 알고리즘)

  • 김영선;최진규;노승환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.1899-1906
    • /
    • 1998
  • In ATM switching system link bandwidth is one of the improtant resources. Thus ATM switching system must allocate the bandwidth to the users efficiently and guarantee the QoS. Especially to guarantee the QoS of the VBR traffic source such as video, users must declare the traffic characteristics and QoS expectations using UPC parameters. The CAC can use two multiplexig models in variation to link capacity and connection number. One is loseless multiplexing model; the second is a statistical multiplexing model. The loseless multiplexing model performs best when the number of mutiplexed sources is small, but as the number of multiplexed sources is increase the CAC must use the statistical multiplexing model. In this paper, the statistical multiplexing models are studied, which are suitable for high capacity ATM link on VBR traffic sources. The satistical multiplexing model and the loseless multiplexing model are combined. In statistical model we map the UPC parameters provided by new VBR connection to appropriate source traffic model. In the high capacity ATM link, as the connection number increases, the statical multiplexing gain increases.

  • PDF

An Efficient Data Transmission Strategy using Adaptive-Tier Low Transmission Power Schedule in a Steady-state of BMA (적응형 저전력 전송 기법을 사용한 효율적인 BMA 데이터 전송 기술)

  • Kim, Sang-Chul
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.103-111
    • /
    • 2010
  • This paper proposes an efficient data transmission strategy using adaptive-tier low transmission power schedule in a TDMA-based ad hoc MAC protocol. Since the network resource of ad hoc networks has the characteristic of reassignment due to the multiple interferences and the contention-based limited wireless channel, the efficient time slot assignment and low power transmission scheme are the main research topics in developing ad hoc algorithms. Based on the proposed scheme of interference avoidance when neighbor clusters transmit packets, this paper can minimize the total energy dissipation and maximize the utilization of time slot in each ad hoc node. Simulation demonstrates that the proposed algorithm yields 15.8 % lower energy dissipation and 4.66% higher time slot utilization compared to the ones of two-tier conventional energy dissipation model.

A Channel Management Technique using Neural Networks in Wireless Networks (신경망를 이용한 무선망에서의 채널 관리 기법)

  • Ro Cheul-Woo;Kim Kyung-Min;Lee Kwang-Eui;Kim Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.115-119
    • /
    • 2006
  • The channel is one of the precious and limited resources in wireless networks. There are many researches on the channel management. Recently, the optimization problem of guard channels has been an important issue. In this paper, we propose an intelligent channel management technique based on the neural networks. An SRN channel alteration model is developed to generate the learning data for the neural networks and the performance analysis of system. In the proposed technique, the neural network is trained to generate optimal guard channel number g, using backpropagation supervised learning algorithm. The optimal g is computed using the neural network and compared to the g computed by the SRN model. The numerical results show that the difference between the value of g by backpropagation and that value by SRN model is ignorable.

  • PDF

Reduced Complexity QRD-M Algorithm for Spatial Multiplexing MIMO-OFDM Systems (공간 다중화 MIMO-OFDM 시스템을 위한 복잡도 감소 QRD-M 알고리즘)

  • Mohaisen, Manar;An, Hong-Sun;Chang, Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4C
    • /
    • pp.460-468
    • /
    • 2009
  • Multiple-input multiple-output (MIMO) technology applied with orthogonal frequency division multiplexing (OFDM) is considered as the ultimate solution to increase channel capacity without any additional spectral resources. At the receiver side, the challenge resides in designing low complexity detection algorithms capable of separating independent streams sent simultaneously from different antennas. In this paper, we introduce an upper-lower bounded-complexity QRD-M algorithm (ULBC QRD-M). In the proposed algorithm we solve the problem of high extreme complexity of the conventional sphere decoding by fixing the upper bound complexity to that of the conventional QRD-M. On the other hand, ULBC QRD-M intelligently cancels all unnecessary hypotheses to achieve very low computational requirements. Analyses and simulation results show that the proposed algorithm achieves the performance of conventional QRD-M with only 26% of the required computations.

Performance Evaluation by Frame Discard Methods in Adaptive Bandwidth Allocation Technique for Transmission Plan of Game Moving Picture (게임 동영상 전송을 위한 적응형 대역폭 방법에서 프레임 폐기 방법에 의한 성능 평가)

  • Lee, Myoun-Jae;Kim, Tae-Eun
    • Journal of Digital Contents Society
    • /
    • v.9 no.3
    • /
    • pp.433-439
    • /
    • 2008
  • A moving picture in online game is one of major ways to advertise online games, which gives a lot of help in playing game. In this case, a moving picture is compressed to variable bit rate for efficient storage use and network resource efficiency. Adaptable bandwidth allocation technique builds a transmission plan of a game moving picture. And, then some frames are discarded when transmission rate by the transmission plan is larger than available transmission rate, until transmission rate satisfies available transmission rate. Thus, performance evaluation factors in adaptable bandwidth allocation technique may be dependent on discarding order of a frame which transmission rate is much influenced. In this paper, in order to show the performance, a CBA algorithm, an MCBA algorithm, an MVBA algorithm, [6] and [7] algorithm were applied to a transmission plan in the adaptable band width allocation technique using various frame discard methods and performance evaluation factors were compared in among smoothing algorithms.

  • PDF

Cross-layer Optimization for Multichannel Multiradio Multisession Wireless Networks with Network Coding (멀티채널 멀티라디오 멀티세션 무선 네트워크를 위한 네트워크 코딩 기반 계층간 최적화 기법)

  • Park, Museong;Yoon, Wonsik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.18-24
    • /
    • 2013
  • Network coding has been extensively studied to increase the network throughput by exploiting the broadcast and overhearing capabilities. In this paper, we formulate a network utility maximization problem to improve the network utility in multichannel, multiradio and multisession wireless multihop network with intrasession network coding. To find the solution of this problem, we propose a congestion control, distributed rate control, and heuristic resource allocation algorithm. We find the network utility and evaluate the performance in multichannel, multiradio and multisession environment by using MATLAB. Finally, the results show that the proposed schemes can achieve throughput improvement by performing the network utility optimization in wireless multihop network.

Adaptive Distributed Call Admission Control for Multimedia Serviced in Multi-Cell Environment (멀티 셀 환경에서 멀티미디어 서비스 지원을 위한 적응적인 분산 호 수락 제어 기법)

  • 원정재;김대익;이형우;조충호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.237-239
    • /
    • 1998
  • ATM 망에서 이루어지는 다양한 멀티미디어 서비스를 무선 ATM망에서 지우너하기 위해서는, 단말의 이동에 위해 핸드오프가 일어날 때, 주위 셀의 상태와 다양한 클래스의 트래픽 특성을 고려한 무선 호 수락 제어 문제가 해결되어야 한다. 본 논문에서는 셀수준(cell-level)에서 인접 셀의 상태 정보를 이용한 분산 호 수락제어기법(DCA)과 현재 무선 셀에서 발생하는 클래스별 호들에 대한 할당을 위한 자원공유 알고리즘인 Ra방식을 조합하여 멀티 셀 환경에서 멀티 클래스 서비스별 QoS를 고려한 적응적인 무선화 수락제어 기법인 RA-DCA기법을 제안한다. 또한 제안된 호 수락 제어 기법의 성능분석을 위한 모델과 시뮬레이션 결과를 분석하였다.

  • PDF

Performance Analysis of Wireless ATM-MAC Protocol for Multi-class Traffic (멀티 클래스 트레픽을 위한 무선 ATM-MAC 프로토콜 성능 분석)

  • Jeong, Il-Gu;Lee, Sang-Cheon;Im, Deok-Bin;Lee, Hyeong-U;Jo, Chung-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.3
    • /
    • pp.363-370
    • /
    • 1999
  • 본 연구는 멀티미디어 서비스를 무선 ATM 환경에서 지원하기 위한 WATM MAC프로토콜을 제안하였다. 무선 환경에서는 값비싼 무선 자원을 효율적으로 사용하여 ATM 서비스가 요구하는 QoS를 만족시키는 것이 중요하다. 특히 대역폭의 사용이 가변적인 비디오 트레픽의 경우는 유연한 대역폭 할당 기능이 있어야 한다. 이를 위하여 본 연구에서는 VBR과 CBR을 구분하여 제어하는 셀 스케쥴링 방식을 제안하였다. 이때 VBR 트레픽은 GCRA 알고리즘을 사용하여 가변적인 트레픽 요구를 만족시키도록 하였따. 제안된 제어 기법의 성능을 알아보기 위해 모의 실험을 통하여 성능을 평가하였다.