• 제목/요약/키워드: Optimal Broadcast

검색결과 170건 처리시간 0.025초

소규모 애드혹 네트워크에서의 유니캐스트와 브로드캐스트 라우팅 프로토콜의 성능비교 (The Performance Comparison of the Unicast Routing Protocol and the Broadcast Routing Protocol in the Small-sized Ad hoc Network)

  • 김동희;박준희;문경덕;임경식
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.685-690
    • /
    • 2006
  • 본 논문은 소규모 애드혹 네트워크에서 데이터를 전달함에 있어 유니캐스트 라우팅 프로토콜과 브로드캐스트 라우팅 프로토콜의 성능을 비교 분석한다. 기존의 애드혹 네트워크를 위한 라우팅 프로토콜은 범용의 대규모 네트워크를 위한 프로토콜이며, 홈네트워크와 같은 소규모 네트워크를 위하여 최적화되어 설계되지 않았다. 본 논문은 소규모 애드혹 네트워크 환경에서 기존의 유니캐스트 라우팅 프로토콜과 브로드캐스트 라우팅 프로토콜의 성능을 비교 분석하여 그 결과를 기술한다. 시뮬레이션 결과에 따르면 소규모의 애드혹 네트워크에는 기존의 애드혹 네트워크를 위한 유니캐스트 라우팅 프로토콜보다 브로드캐스트 라우팅 프로토콜이 더 좋은 성능을 보인다. 특히 브로드캐스트 라우팅 프로토콜은 기존의 유니캐스트 라우팅 프로토콜보다 높은 전송률과 낮은 패킷 전송을 위한 지연시간을 보여준다.

Artificial Bee Colony 알고리즘을 적용한 Broadcast Scheduling 최적 설계 (Optimal Broadcast Scheduling Using Artificial Bee Colony)

  • 김성수;변지환
    • 경영과학
    • /
    • 제28권1호
    • /
    • pp.43-52
    • /
    • 2011
  • The basic objective of broadcast scheduling is to get the smallest length TDMA frame, where many nodes are allowed to transmit simultaneously in a single time slot in a conflict-free manner. The secondary objective is to maximize the number of such transmissions for maximum use of the channel. An Artificial Bee Colony (ABC) with ranking strategy is proposed in this paper for the broadcast scheduling problem. Our proposed method is very efficient for generating initial and neighbor feasible solutions. We can get the best number of time slots and transmission utilization comparing to previous researches.

상호 간섭 Broadcast 채널을 위한 MIMO 간섭 정렬을 이용한 복잡도를 줄인 스케쥴링 (Reduced Complexity Scheduling Method with MIMO Interference Alignment for Mutually Interfering Broadcast Channels)

  • 박해욱;박석환;성학제;이인규
    • 한국통신학회논문지
    • /
    • 제37권8A호
    • /
    • pp.601-611
    • /
    • 2012
  • 본 논문에서는, 다중 안테나 다중 사용자가 존재하는 3-cell 간섭 Broadcast 채널 (IFBC: interference broadcast channel) 에서 얻을 수 있는 공간 다중화 이득 (spatial multiplexing gain)에 대해서 소개한다. 이러한 공간 다중화 이득을 최대화하면서 총 수율을 높이기 위하여, 우리는 간섭 정렬 기법 (IA: interference alignment)에 스케쥴링 기법을 더한 방법을 제안하며, 이는 IFBC 환경에서 TDMA 기법보다 높은 수율 성능을 보인다. 최적의 스케쥴링 방법은 다중 사용자 이득을 이용하여 총 수율을 최대화하는 전수 조사 알고리즘을 이용한다. 또한, 전수 조사의 계산 복잡도가 매우 높기 때문에, 이를 효과적으로 줄이는 coordinated ascent 방법을 이용한 부최적 스케쥴링 방법도 제안 한다.

An Optimal ODAM-Based Broadcast Algorithm for Vehicular Ad-Hoc Networks

  • Sun, Weifeng;Xia, Feng;Ma, Jianhua;Fu, Tong;Sun, Yu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3257-3274
    • /
    • 2012
  • Broadcast routing has become an important research field for vehicular ad-hoc networks (VANETs) recently. However, the packet delivery rate is generally low in existing VANET broadcast routing protocols. Therefore, the design of an appropriate broadcast protocol based on the features of VANET has become a crucial part of the development of VANET. This paper analyzes the disadvantage of existing broadcast routing protocols in VANETs, and proposes an improved algorithm (namely ODAM-C) based on the ODAM (Optimized Dissemination of Alarm Messages) protocol. The ODAM-C algorithm improves the packet delivery rate by two mechanisms based on the forwarding features of ODAM. The first distance-based mechanism reduces the possibility of packet loss by considering the angles between source nodes, forwarding nodes and receiving nodes. The second mechanism increases the redundancy of forwarding nodes to guarantee the packet success delivery ratio. We show by analysis and simulations that the proposed algorithm can improve packet delivery rate for vehicular networks compared against two widely-used existing protocols.

Popularity-Based Adaptive Content Delivery Scheme with In-Network Caching

  • Kim, Jeong Yun;Lee, Gyu Myoung;Choi, Jun Kyun
    • ETRI Journal
    • /
    • 제36권5호
    • /
    • pp.819-828
    • /
    • 2014
  • To solve the increasing popularity of video streaming services over the Internet, recent research activities have addressed the locality of content delivery from a network edge by introducing a storage module into a router. To employ in-network caching and persistent request routing, this paper introduces a hybrid content delivery network (CDN) system combining novel content routers in an underlay together with a traditional CDN server in an overlay. This system first selects the most suitable delivery scheme (that is, multicast or broadcast) for the content in question and then allocates an appropriate number of channels based on a consideration of the content's popularity. The proposed scheme aims to minimize traffic volume and achieve optimal delivery cost, since the most popular content is delivered through broadcast channels and the least popular through multicast channels. The performance of the adaptive scheme is clearly evaluated and compared against both the multicast and broadcast schemes in terms of the optimal in-network caching size and number of unicast channels in a content router to observe the significant impact of our proposed scheme.

최적의 FEC 부호율 결정을 위한 정확한 채널손실 한계집합 추정기법 (An Accurate Estimation of Channel Loss Threshold Set for Optimal FEC Code Rate Decision)

  • 정태준;정요원;서광덕
    • 방송공학회논문지
    • /
    • 제19권2호
    • /
    • pp.268-271
    • /
    • 2014
  • 소스 부호 왜곡 모델 및 채널 유도 왜곡 모델 기반의 기존의 FEC 부호율 결정 기법들은 일반적으로 높은 계산 복잡도와 구현 비용을 요구하는 모델 파라메터 트레이닝 과정을 요구한다. 본 논문에서는 복잡한 모델링 과정을 피하기 위해서 최적의 FEC 부호율 결정을 위한 채널 손실 한계집합을 추정하기 위한 정확한 소스-채널 결합 왜곡 모델을 제안한다.

Relay Selection Based on Rank-One Decomposition of MSE Matrix in Multi-Relay Networks

  • 배영택;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.9-11
    • /
    • 2010
  • Multiple-input multiple-output (MIMO) systems assisted by multi-relays with single antenna are considered. Signal transmission consists of two hops. In the first hop, the source node broadcasts the vector symbols to all relays, then all relays forward the received signals multiplied by each power gain to the destination simultaneously. Unlike the case of full cooperation between relays such as single relay with multiple antennas, in our case there is no closed form solution for optimal relay power gain with respect to minimum mean square error (MMSE). Thus we propose an alternative approach in which we use an approximation of the cost function based on rank-one matrix decomposition. As a cost function, we choose the trace of MSE matrix. We give several simulation results to validate that our proposed method obtains a negligible performance loss compared to optimal solution obtained by exhaustive search.

  • PDF

An Optimal Selective Protection Scheme for Scalable Video Coding

  • 헨드리;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.294-295
    • /
    • 2011
  • The fundamental problem of selective protection scheme for encoded bitstreams is to find an efficient algorithm to select the set of frames required to be encrypted that can maximize protection effect with the minimum amount of protected data is required. In this paper, we propose an optimal selective protection scheme for SVC bitstreams by protecting the best combination of frames for selective protection in the sense that the amount of data required for protection is minimized and the resulting visual quality degradation is maximized. The selection of the frames to be encrypted is done by first expressing R-Q (protection rate - visual quality) relationship with Lagragian cost model. The experimental results show that, compared to protecting SVC bitstreams layer by layer, the proposed scheme gives superior performance in terms of protection effectiveness due to its better selection of frames for protection given protection bit budgets.

  • PDF

IMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000

  • Quan, Do;Ho, Yo-Sung
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.7-12
    • /
    • 2009
  • In JPEG2000, the Cohen-Daubechies-Feauveau (CDF) 9/7-tap wavelet filter adopted in lossy compression is implemented by the lifting scheme or by the convolution scheme while the LeGall 5/3-tap wavelet filter adopted in lossless compression is implemented just by the lifting scheme. However, these filters are not optimal in terms of Peak Signal-to-Noise Ratio (PSNR) values, and irrational coefficients of wavelet filters are complicated. In this paper, we proposed a method to optimize image quality based on wavelet filter design and on wavelet decomposition. First, we propose a design of wavelet filters by selecting the most appropriate rational coefficients of wavelet filters. These filters are shown to have better performance than previous wavelet ones. Then, we choose the most appropriate wavelet decomposition to get the optimal PSNR values of images.

  • PDF

Joint Energy Efficiency Optimization with Nonlinear Precoding in Multi-cell Broadcast Systems

  • Gui, Xin;Lee, Kyoung-Jae;Jung, Jaehoon;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.873-883
    • /
    • 2016
  • In this paper, we focus on maximizing weighted sum energy efficiency (EE) for a multi-cell multi-user channel. In order to solve this non-convex problem, we first decompose the original problem into a sequence of parallel subproblems which can optimized separately. For each subproblem, a base station employs dirty paper coding to maximize the EE for users within a cell while regulating interference induced to other cells. Since each subproblem can be transformed to a convex multiple-access channel problem, the proposed method provides a closed-form solution for power allocation. Then, based on the derived optimal covariance matrix for each subproblem, a local optimal solution is obtained to maximize the sum EE. Finally, simulation results show that our algorithm based on non-linear precoding achieves about 20 percent performance gains over the conventional linear precoding method.