• Title/Summary/Keyword: Broadcasting algorithm

Search Result 1,161, Processing Time 0.052 seconds

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
    • /
    • v.25 no.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
    • /
    • v.26 no.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
    • /
    • v.31 no.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 (이동체용 직접위성방송 수신 안테나의 궤환 제어기 설계)

  • Kim, Ki-Yeoul;Park, Chong-Kug
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • 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

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

  • Kim, Jong-Ho;Kim, Mun-Churl;Hahm, Sang-Jin;Cho, In-joon;Park, Chang-Seob
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • 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
    • /
    • v.30 no.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 (무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘)

  • Lee, Dong-ho;Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.5
    • /
    • pp.921-928
    • /
    • 2017
  • Unlike wired networks, broadcasting in wireless networks can transmit data to several nodes at a time in a single transmission. The omnidirectional broadcasting of node in wireless networks simultaneously reaches all neighboring nodes. In this paper, we propose a greedy algorithm to solve the minimum power broadcasting problem that minimizes the total transmission power when broadcasting in wireless networks. The proposed algorithm uses a neighborhood list which is a set of nodes that can transmit messages within the maximum transmission range of each node, and among the transmitting nodes that have received the data, the node having the largest number of the neighboring nodes firstly transmits the data to neighboring node. The performance of the proposed algorithm was evaluated by computer simulation, and was compared with existing algorithms in terms of total transmission power and broadcasting frequency for broadcasting to all nodes. Experiment results show that the proposed algorithm outperforms the conventional algorithms.

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

  • Lim, Seung Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.5
    • /
    • pp.243-249
    • /
    • 2008
  • The time of broadcasting-communication convergence is opened by advance of digital information processing technology and communication and broadcasting technologies and becomes the growing model of new industrial fields. In this paper, we analyze the element technology that is opening to the successful broadcasting-communication convergence period, and deal with the manpower incubation algorithm in the university that is aimed to the graduation of creative and ability professional engineer in that field by basis of this. The manpower incubation algorithm deal with the basic education curriculum which is support for the element technology and the educational direction and flowchart in the university for the next generation.

  • PDF

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

  • Choi, Ji-Young;Kim, Nam-Hoon;Park, Ho-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.9
    • /
    • pp.2019-2031
    • /
    • 2011
  • Recently USN has been widely used and a lot of research issues have been focused on network configuration. The SOS system is one of the USN applications. The SOS system inherently uses broadcasting due to its emergency. However, a naive broadcasting may cause a significant problem called broadcasting storm. This paper introduces a new trust concept into USN and proposes a new broadcasting algorithm solving the broadcast storm problem.

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

  • Lee, Moon-Shik;Kim, Deuk-Su;Kang, Sun-Bu
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.2
    • /
    • pp.9-17
    • /
    • 2019
  • In this paper, we propose an attribute-based broadcast encryption algorithm that can be applied to satellite broadcasting network. The encryption algorithm is a cryptographic method by which a carrier(sender) can transmit contents efficiently and securely to a plurality of legitimate users through satellites. An attribute-based encryption algorithm encrypts contents according to property of contents or a user, In this paper, we combine effectively two algorithms to improve the safety and operability of satellite broadcasting network. That is, it can efficiently transmit ciphertexts to a large number of users, and has an advantage in that decoding can be controlled by combining various attributes. The proposed algorithm reduces the network load by greatly reducing the size of the public key, the private key and the cipher text in terms of efficiency, and the decryption operation amount is reduced by half to enable fast decryption, thereby enhancing the operability of the user.