• 제목/요약/키워드: 브로드캐스팅

검색결과 177건 처리시간 0.052초

이동 컴퓨팅 환경에서 데이타 크기를 고려하는 적응적 브로드캐스팅 기법 (An Adaptive Method based on Data Size for Broadcast in Mobile Computing Environments)

  • 유영호;이종환;김경석
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.155-166
    • /
    • 2003
  • 이동 컴퓨팅은 최근 이동 통신 장비의 발전과 이동 통신 환경의 인터넷 연동으로 인해 컴퓨팅 연구 분야의 새로운 이슈로 등장했다. 이동 통신 환경은 잦은 접속 단절, 한정된 대역폭, 이동 클라이언트의 에너지 용량 제한 등 많은 제약이 있다. 이러한 제약으로 인해 많은 응용에서 사용자에게 데이타를 효율적으로 전달하기 위해 일반적으로 브로드캐스팅을 사용한다. 본 논문에서는 인기도와 데이타 크기를 고려하여 브로드캐스트하는 주기적 브로드캐스팅 채널과 이동 클라이언트의 요구에 따라 브로드캐스트하는 주문형 브로드캐스팅 채널로 브로드캐스팅 채널을 논리적으로 분할하고, 각 채널의 대역폭을 동적으로 할당하는 적응적 브로드캐스팅 기법을 제안한다. 제안하는 브로드캐스팅 기법은 브로드캐스트될 데이터를 선택할 패, 이동 클라이언트의 이동성을 고려하며, 본 논문에서 고안된 크기 요소SF(Size Factor)를 사용하여 대상 데이타의 크기를 고려한다. 본 논문에서는 또한 실험을 통해 이동 클라이언트의 전력 소모량을 측정하여 제안하는 브로드캐스팅 기법의 성능을 평가한다.

VBR 비디오 전송을 위한 수정 Skyscraper Broadcasting 기법 (A Modified Skyscraper Broadcasting Scheme for VBR Video transmission)

  • 강태우;진성근;이재동
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.75-79
    • /
    • 2001
  • near VOU 시스템의 주기적 브로드캐스팅 방식(periodic broadcasting system)으로 여러 가지방법이 제시되었다. 그러나, 대부분 CBR 비디오를 전송하기 위한 방법이다. 요즘의 비디오들은 주고 VHR방식으로 압축되어 있어 VBR 비디오의 브로드캐스팅 기법이 필요하다. 하지만, 이에 대한 연구가 미미한 상태이다. 본 논문에서는 CBR 비디오의 브로드캐스팅 방식의 하나인 SB(Skyscraper Broadcasting)을 수정하여 VBR 비디오를 브로드캐스팅 하는 방법을 제시하였다. 관 논문에서 제시한 방식의 성능 평과 결과, 짧은 초기지연시간과 적은 버퍼가 필요함을 보였다.

  • PDF

도로 네트워크 환경에서 센서 네트워크를 이용한 분산 브로드캐스트 색인 기법 (Distributed Broadcast Index Method using Sensor Networks in Road Network Environments)

  • 장용진;박준호;이진주;성동욱;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • pp.55-57
    • /
    • 2010
  • 수많은 이동 노드가 존재하는 유비쿼터스 환경에서 위치 기반 서비스가 중요한 응용 분야로 부상하고 있다. 효율적인 위치 기반 서비스를 제공하기 위해 브로드캐스팅을 이용한 다양한 기법들이 연구 되었지만, 대부분 효율적인 인덱스 구축에 대한 연구이고, 브로드캐스팅 데이터의 크기를 줄이기 위한 기법은 고려되지 않았다. 이에 본 논문에서는 최근 많은 연구가 이루어지고 있는 센서 네트워크와 브로드캐스팅 기법을 활용하여, 객체의 이동 패턴을 고려한 데이터 분산 브로드캐스팅 기법을 제안한다. 제안하는 기법을 수행하기 위한 기반 인프라를 구축하기 위해 도로 네트워크 기반의 센서 클러스터링 기법을 제안하고, 센서 노드에 의해 측정 된 객체의 이동 정보를 기반으로 한 최적의 데이터 분산 브로드캐스팅 기법을 적용한다.

  • PDF

VBR 리디오의 주기적 브로드캐스팅을 위한 수정 Skyscraper 브로드캐스팅 기법 (Modified Skyscraper Broadcasting Schemes for Periodic Broadcasting with VBR Video)

  • 이재동
    • 한국멀티미디어학회논문지
    • /
    • 제5권5호
    • /
    • pp.571-581
    • /
    • 2002
  • Near VoD (Video on Demand) 시스템을 위하여 많은 주기적 브로드캐스팅 방식(Periodic Broadcasting Scheme)들이 제시되었다. 이들 중 non-uniform 세그멘테이션 기법들이 uniform 세그멘테이션 기법보다 초기지연시간이 짧고 버퍼의 양을 적게 사용하므로 널리 사용된다. 그러나, 이들 방법들은 CBR 방식으로 인코딩 된 비디오의 전송을 위하여 제시되었다. CBR 비디오들은 VBR로 인코딩된 비디오 보다 용량이 크다. 따라서 VBR 비디오를 사용하므로써 성능의 향상을 꾀할 수 있다. VBR 비디오를 브로드캐스팅하는 기존의 연구가 있으나 이들은 화질의 손실을 가져온다. 본 논문에서는 기존의 CBR 비디오를 브로드캐스팅 하기 위한 대표적인 non-uniform 세그멘테이션 기법인 Skyscraper 브로드캐스팅 방식을 수정 하여 VBR 비디오를 브로드캐스팅 할 수 있도록 하였다. VBR 비디오는 선반입(prefetch)를 이용하면 CBR 방식으로 전송할 수 있다. 이를 이용한 수정 Skyscraper 브로드캐스팅 방식을 제안하고 성능평가를 하였다 성능평가 결과, 제시한 방식이 짧은 초기지연시간과 적은 버퍼를 필요로 함을 보였다

  • PDF

무선 애드 혹 네트워크 환경에서 정삼각형을 이용한 효율적인 브로드캐스팅 프로토콜 (Equilateral Triangle Based Broadcasting Protocol in Wireless Ad Hoc Networks)

  • 허인;리트롱덕;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1159-1162
    • /
    • 2009
  • 브로드캐스팅 프로토콜은 무선 애드 혹 네트워크에서 컨트롤 메시지를 전체 노드에 전송하기 위한 목적으로 널리 사용된다. 전통적인 브로드캐스팅 프로토콜은 모든 노드가 처음 받은 메시지를 재전송 하기 때문에 극심한 중복전송과 충돌문제가 발생한다. 이러한 문제를 해결하기 위해 최근에 효율적으로 재전송노드를 줄이기 위한 브로드캐스팅 기법들이 제안되었지만 여전히 다수의 불필요한 재전송이 발생한다. 제안 기법은 1-홉 이웃노드의 위치정보를 이용하여 전파반경에 내접하는 정삼각형의 꼭짓점을 구하고 각 꼭짓점에 가장 가까운 이웃노드를 재전송노드로 선택한다. 우리는 먼저 재전송 노드를 최소화하기 위한 이상적인 모델을 제시하고 이상적인 모델에 근접하기 위한 방법을 설명한다. 시뮬레이션 결과를 통해 제안 기법이 기존의 효율적인 브로드캐스팅 프로토콜보다 성능이 우수하며 재전송 노드수가 lower bound에 근접하는 것을 보여준다.

주기적인 브로드캐스팅과 멀티캐스팅 기법을 이용한 멀티미디어 스트림의 제공 방법 (The Policy of Providing Multimedia Streams via Periodic Broadcasting and Multicasting)

  • 최한기;김진혁;박승규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.136-138
    • /
    • 2003
  • 인기있는 비디오 스트림을 서비스하는 VOD시스템에서 다수의 사용자가 하나의 스트림을 공유할 수 있는 방법 중 하나로 주기적 브로드캐스팅 기법이 있다. 이 방법은 비디오 스트림을 주기적으로 브로드캐스팅해줌으로서 다수의 사용자에 대한 서버의 로드가 일정하게 유지되는 효과로 확장성(Scalability)을 갖지만 별도의 채널을 두지 않는 한 VCR 기능을 제공할 수 없고 서비스 응답 시간이 길게 된다. 본 논문에서는 기존의 방법에 On Demand 기능을 만족시키기 위해 프락시 기반 프리픽스 기술을 도입하고 VCR의 일부 기능을 구현할 수 있는 방법을 제안하였다.

  • PDF

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

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

이동 컴퓨팅 환경에서 위치 의존 질의에 적합한 선형 클러스터링을 이용한 브로드캐스팅 기법 (Using Linear Clustering for Broadcasting to support Location Dependent Query in Mobile Computing Environment)

  • 정일동;유영호;이중화;신지현;김경석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.241-243
    • /
    • 2001
  • 이동 컴퓨팅 환경에서 이동 호스트의 위치가 변함에 따라 그 의미가 달라지는 위치 의존 질의를 효과적으로 처리하기 위해서는 이동 호스트의 캐시 기법이 중요하지만, 위치 의존 질의를 효과적으로 지원할 수 있는 지구국의 브로드캐스팅 기법도 중요하다. 본 논문에서는 지구국이 담당하는 영역을 격자로 나누어 인덱싱한 데이터를 위치 의존 질의에 적합하도록 공간-채움 곡선을 이용해서 선형 클러스터링하여 구성 시간을 줄이는 브로드캐스팅 기법을 제안하고, 구성 시간을 포함시킨 이동 호스트의 활동 시간을 측정하여 그 성능을 비교한다.

  • PDF

IEEE 802.11p MAC 기반 차량 네트워크에서의 분산된 브로드캐스팅 모델링 (Modeling of the Distributed Broadcasting in IEEE 802.11p MAC Based Vehicular Networks)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제38B권11호
    • /
    • pp.924-933
    • /
    • 2013
  • 본 논문은 차량 네트워크에 적용되는 IEEE 802.11p MAC 프로토콜에서의 브로드캐스팅 동작을 모델링하였다. 도로상의 안전 서비스 구현에 필요한 beacon 메시지는 브로드캐스팅 방식으로 교환되는데 최적의 안전 서비스 구축을 위해 브로드캐스팅 동작의 해석적 모델링이 필요하다. 모델링에 반영된 IEEE 802.11p 고유의 특성은, CCH(Control Channel)와 SCH(Service Channel) 간의 채널 스위칭 동작과 이로 인해 beacon 메시지를 교환하는 CCH 구간이 시간적 제한을 갖는다는 점, 그리고 재전송이 없다는 점이다. 이러한 고유 특성이 반영된 모델링 설계에서 본 논문은 beacon 메시지의 발생 패턴에 대한 제한을 두지 않았다. 즉, CCH 구간 내 분산된 발생 및 브로드캐스팅을 모델링하였다. 시뮬레이션 결과와의 비교를 통해 본 논문에서 제안한 모델링의 정확성을 확인하였다. 또한, beacon 메시지 발생 및 브로드캐스팅을 분산시킴으로써 전달률, 전송 지연 및 지연의 변동성 등 모든 성능지표가 개선되는 것을 확인하였다.

MANET에서 이격 비율과 노드 밀집도에 기반한 동적 확률을 적용한 브로드캐스팅 기법 (Dynamically Adjusted Probabilistic Broadcasting Mechanism based on Distance Ratio and Node Density for MANETs)

  • 김재수
    • 한국멀티미디어학회논문지
    • /
    • 제16권9호
    • /
    • pp.1077-1088
    • /
    • 2013
  • 브로드캐스팅은 한 노드가 모든 노드들에게 패킷을 전달하는 과정으로, 모바일 애드 혹 네트워크(MANET)에서 경로 탐색과 제어 정보 메시지 전송과 같은 서비스를 위하여 많이 사용되는 기본 작업이다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율과 노드 밀집도에 따라 동적으로 재전송 확률 값을 구하는 브로드캐스팅 기법을 제안한다. 이격 비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리에 대한 비율을 계산하며, 노드 밀집도는 1-홉 단위의 이웃 노드의 수를 계산한다. 패킷을 수신한 노드는 송신노드로부터의 이격 비율과 자신의 노드 밀집도을 고려하여 재전송 확률을 결정하는데, 송신자에 가까운 노드와 노드 밀집도가 높은 노드는 낮은 재전송 확률 값을 부여하여 패킷의 조기 소멸을 통해 재전송 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률 값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다.