• Title/Summary/Keyword: Broadcasting algorithm

검색결과 1,167건 처리시간 0.027초

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

A Novel Method for Inserting an MPEG-2 TS into Ensemble in a DMB Transmission System

  • Lee, Gwang-Soon;Bae, Byung-Jun;Hahm, Young-Kwon;Lee, Soo-In
    • ETRI Journal
    • /
    • 제26권6호
    • /
    • pp.653-656
    • /
    • 2004
  • This paper presents an effective algorithm for inserting an MPEG-2 transport stream (TS) into a Digital Audio Broadcasting (DAB) ensemble without any bandwidth waste in a Digital Multimedia Broadcasting (DMB) transmission system. The key technologies of this algorithm include packet rate control and program clock reference correction, which are important for TS processing. The proposed algorithms are applied to the various DMB transmission systems based on Eureka-147, and the performance of the proposed algorithm is confirmed through the experimental DMB broadcasting.

  • PDF

One-to-All Broadcasting in Petersen-Torus Networks for SLA and MLA Models

  • Seo, Jung-Hyun;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • 제31권3호
    • /
    • pp.327-329
    • /
    • 2009
  • In a network, broadcasting is the dissemination of a message from a source node holding a message to all the remaining nodes through a call. This letter proposes a one-to-all broadcasting algorithm in the Petersen-torus network PT(n, n) for the single-link-available and multiple-link-available models. A PT(n, n) is a regular network whose degree is 4 and number of nodes is $10n^2$, where the Petersen graph is set as a basic module, and the basic module is connected in the form of a torus. A broadcasting algorithm is developed using a divide-and-conquer technique, and the time complexity of the proposed algorithm approximates n+4, the diameter of PT(n, n), which is the lower bound of the time complexity of broadcasting.

  • PDF

이동체용 직접위성방송 수신 안테나의 궤환 제어기 설계 (Design of the Feedback Controller of Direct Satellite Broadcasting Antenna for Vehicle)

  • 김기열;박종국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.53-56
    • /
    • 2001
  • In this paper we discuss a direct satellite broadcasting system for vehicle. The proposed satellite-steering algorithm and controller based on it are designed for a communication and broadcasting system which uses the Mugungwha satellite. The Mugungwha satellite that the proposed system should steer is a geostationary orbit device. The satellite-steering algorithm computes azimuth and elevation with reference to a stationary point on earth. This is extended to a real satellite steering algorithm that considers position and attitude. Real moving position and attitude are represented by latitude, longitude, roll, pitch and yaw. To apply these five pieces of information to the reference satellite steering algorithm, we introduce Euler's degree coordinates that express independently the rotation of each axis relative to an axis. There are two ways a basic algorithm of the antenna of a vehicle can track and orient to satellite. One way is a feedback loop method for broadcasting gain, while the other is a feedback loop method for position and attitude of a vehicle. In the present paper, we design a controller of satellite broadcasting system for a vehicle using an algorithm that combines the two methods. We performed a simulation and experiment to prove effectiveness.

  • PDF

H.264|AVC 부호화에서의 Intra$16{\times}16$과 Intra$4{\times}4$간 효율적인 모드 선택 기법 (An Efficient Intra$16{\times}16$ & Intra$4{\times}4$ Mode Selection Scheme in H.264/AVC Encoder)

  • 김종호;김문철;함상진;조인준;박창섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.799-800
    • /
    • 2008
  • An efficient intra mode selection algorithm is proposed to reduce the computational complexity of inter frames for the H.264|AVC video encoding system. We propose an adaptive thresholding algorithm based on distribution characteristics of the sum of the absolute differences (SAD) of the best inter mode. Through comparative analysis, the proposed algorithm shows better speed up ratio with a negligible quality loss.

  • PDF

Task Scheduling Algorithm for the Communication, Ocean, and Meteorological Satellite

  • Lee, Soo-Jeon;Jung, Won-Chan;Kim, Jae-Hoon
    • ETRI Journal
    • /
    • 제30권1호
    • /
    • pp.1-12
    • /
    • 2008
  • In this paper, we propose an efficient single-resource task scheduling algorithm for the Communication, Ocean, and Meteorological Satellite. Among general satellite planning functions such as constraint check, priority check, and task scheduling, this paper focuses on the task scheduling algorithm, which resolves conflict among tasks which have an exclusion relation and the same priority. The goal of the proposed task scheduling algorithm is to maximize the number of tasks that can be scheduled. The rationale of the algorithm is that a discarded task can be scheduled instead of a previously selected one depending on the expected benefit acquired by doing so. The evaluation results show that the proposed algorithm enhances the number of tasks that can be scheduled considerably.

  • PDF

무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘 (A Tree-based Greedy Algorithm for Minimum Power Broadcast in Wireless Networks)

  • 이동호;장길웅
    • 한국정보통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.921-928
    • /
    • 2017
  • 유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드로 데이터를 한 번에 송신할 수 있다. 무선 네트워크에서 노드의 전방향 브로드캐스팅은 인접한 모든 노드에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드의 최대 전송 범위 내에서 메시지를 전송할 수 있는 노드의 집합인 이웃 노드 리스트를 이용하여 데이터를 수신한 송신 노드 중 이웃 노드를 가장 많이 가지고 있는 노드가 우선적으로 이웃 노드로 데이터를 전송한다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용하여 성능평가가 이루어졌으며, 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력과 브로드캐스팅 횟수의 관점에서 기존의 알고리즘과 비교하였다. 실험 결과에서 제안된 알고리즘은 기존의 알고리즘보다 성능이 우수함을 보인다.

방통 융합을 위한 요소 기술과 전문 기술 인력 양성 알고리즘 (An Elementary technology for broadcasting-communication convergence and incubation algorithm of professional technical engineer)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.243-249
    • /
    • 2008
  • 디지털 정보 처리 기술과 통신 기술 및 방송 기술의 진보로 방통 융합의 시대가 열리고 있으며 산업 분야의 신성장 모델이 되고 있다. 본 논문에서는 방통 융합의 시대에서 이를 성공적으로 전개할 수 있는 요소 기술들을 분석하였으며, 이를 기반으로 창조적이고 능력 있는 전문 인력의 배출을 목표로 하는 대학에서의 인력 양성 알고리즘을 다루었다. 인력 양성 알고리즘에서는 요소 기술을 지원할 수 있는 기본적인 교육 과정과 차세대 인력 양성을 수행하는 대학에서의 이를 이용한 교육 방향 및 흐름도를 다룬다.

  • PDF

USN의 방송트래픽을 감소하기 위한 신뢰기반 알고리즘 (A trust-based algorithm for reducing broadcast traffic in USN)

  • 최지영;김남훈;박호현
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.2019-2031
    • /
    • 2011
  • 최근 USN이 광범위하게 사용되고 있고 네트워크 구성에 대해 많은 연구가 이루어지고 있다. SOS 시스템 또한 USN의 응용프로그램중 하나이다. SOS 시스템의 방송기법은 본질적으로 응급상황일 경우에 사용이 된다. 그러나 단순한 방송기법은 Broadcasting Storm을 발생시킨다. 이 논문은 USN에 새로운 신뢰개념을 소개하고 Broadcasting Storm 문제를 해결하는 새로운 방송기법을 제안한다.

위성방송에 적용 가능한 속성기반 암호전송 알고리즘 (Attribute-based Broadcast Encryption Algorithm applicable to Satellite Broadcasting)

  • 이문식;김득수;강순부
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.9-17
    • /
    • 2019
  • 본 논문에서는 위성방송의 네트워크에 적용 가능한 속성기반 암호전송 알고리즘을 제안하고자 한다. 암호전송 알고리즘은 위성을 통해 사업자(송신자)가 다수의 정당한 사용자에게 콘텐츠를 효율적이며 안전하게 전송할 수 있는 기법이며, 속성기반 암호 알고리즘은 콘텐츠 또는 사용자가 지닌 속성에 따라 콘텐츠를 암호화하고, 그 속성의 일정 부분을 만족하면 복호화가 가능한 알고리즘으로 본 논문에서는 두 알고리즘의 효율적인 결합을 통해 위성방송 네트워크의 안전성과 운용성을 높인 알고리즘이다. 즉, 다수의 사용자에게 효율적으로 암호문을 전송할 수 있으며, 다양한 속성의 결합으로 복호화를 제어할 수 있는 장점을 가진 알고리즘이다. 제안 알고리즘은 효율성 측면에서 공개키, 개인키, 암호문의 크기를 크게 감소시켜 위성방송의 네트워크 부하를 줄일 수 있으며, 복호화 연산량을 절반으로 줄여 빠른 복호화를 가능하게 함으로서 사용자의 운용성을 높인 특징을 지닌다.