• 제목/요약/키워드: Multimedia routing

검색결과 246건 처리시간 0.022초

차량 클라우드 환경에서 블룸 필터를 이용한 계층적 하이브리드 콘텐츠 전송 방법의 설계 및 평가 (Design and Evaluation of a Hierarchical Hybrid Content Delivery Scheme using Bloom Filter in Vehicular Cloud Environments)

  • 배인한
    • 한국멀티미디어학회논문지
    • /
    • 제19권8호
    • /
    • pp.1597-1608
    • /
    • 2016
  • Recently, a number of solutions were proposed to address the challenges and issues of vehicular networks. Vehicular Cloud Computing (VCC) is one of the solutions. The vehicular cloud computing is a new hybrid technology that has a remarkable impact on traffic management and road safety by instantly using vehicular resources. In this paper, we study an important vehicular cloud service, content-based delivery, that allows future vehicular cloud applications to store, share and search data totally within the cloud. We design a VCC-based system architecture for efficient sharing of vehicular contents, and propose a Hierarchical Hybrid Content Delivery scheme using Bloom Filter (H2CDBF) for efficient vehicular content delivery in Vehicular Ad-hoc Networks (VANETs). The performance of the proposed H2CDBF is evaluated through an analytical model, and is compared to the proactive content discovery scheme, Bloom-Filter Routing (BFR).

메시지 통합을 이용한 경향 센서 네트워크 라우팅 알고리즘 (The Light Routing Algorithm Using Integrated Message for Sensor Networks)

  • 전찬식;이민재;오승현;변정용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.635-636
    • /
    • 2010
  • 기반 망 없이 네트워크 구축이 이루어지는 애드 혹 네트워크 기술이 다양한 방면에서 활용되고 있다. 애드 혹 네트워크에서 널리 사용하는 AODV(Ad-hoc On Demand Distance Vector)라우팅 알고리즘을 사용한다. 하지만 빈번하게 경로가 변경될 수 있는 상황에서 이러한 라우팅 알고리즘을 사용하게 되면 경로를 생성 및 복구에 사용되는 제어 메시지의 과도한 사용으로 인해 메시지간의 충돌과 손실될 문제가 발생하게 된다. 이 논문에서는 기존의 AODV 라우팅 프로토콜의 경로 생성에 필요한 RREQ, RREP 메시지를 하나의 메시지로 통합하는 라우팅 알고리즘을 제안한다.

이동 Ad-hoc 네트워크에서의 멀티미디어 서비스 구현 (Implementation of Multimedia Services in a Mobile Ad-hoc Network)

  • 노광현;권혜연;신재욱;박애순
    • 융합신호처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.45-52
    • /
    • 2006
  • 이동 Ad-hoc 네트워크(Mobile Ad-hoc Network)는 자기 조직화, 기반망에 독립적인 네트워크의 특성상 많은 응용 분야를 가지고 있다. 본 논문에서는 mRelay(Multi-hop Relay) 시스템이라고 명명한 MANET을 위한 멀티미디어 응용 서비스 모델을 제안한다. mRelay 시스템은 무선 멀티미디어 통신 기능을 가진 무인 이동체를 mRelay 단말로 사용하여 멀티흡 통신 기반의 인터넷 연동이 가능한 멀티미디어 서비스를 제공한다. 멀티흡 라우팅 프로토콜인 AODV가 수정되어 mRelay 단말에 적용되었고, mRelay 시스템이 실내에서의 다양한 시나리오 상황에서 기반망 도움 없이 이동 Ad-hoc 네트워크를 구성하고 유지하며, 안정적인 멀티흡 멀티미디어 서비스가 가능함을 보였다. mRelay 시스템은 다양한 이동 Ad-hoc 네트워크의 응용 서비스에 활용될 수 있을 것이다.

  • PDF

이동 컴퓨팅 환경에서 RSVP가 적용된 MIP-DUDN을 이용한 멀티미디어 트래픽의 QoS 보장 (The QoS Guarantees of Multimedia Traffic using MIP-DUDN with RSVP in Mobile Computing Environments)

  • 한승진;이정현
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.667-676
    • /
    • 2001
  • 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽의 QoS를 보장하기 위해 유선 환경에서 사용되고 있는 RSVP를 이동 컴퓨팅 망에 적용 시 나타나는 문제점을 해결한다. RSVP를 Mobile IP에 적용 시 MN이 다른 지역으로 이동을 한다면 MN의 세션 ID가 변경되기 때문에 HA는 FA로 새로운 터널을 만든다. 그러나 본 논문에서는 기존의 Mobile IP에서 나타나는 삼각 라우팅 문제를 제거함으로써 MN이 다른 지역으로 이동을 하여도 새로운 터널을 만들지 않는 RMIP-DUDN(RSVP가 적용된 MIP-DUDN) 방법을 제안한다. 새로운 RMIP-DUDN의 프로토콜을 설계하고, 기존의 Mobile IP에 RSVP를 적용한 방법과 비교 평가한다.

  • PDF

Multicast Tree Generation using Meta Reinforcement Learning in SDN-based Smart Network Platforms

  • Chae, Jihun;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권9호
    • /
    • pp.3138-3150
    • /
    • 2021
  • Multimedia services on the Internet are continuously increasing. Accordingly, the demand for a technology for efficiently delivering multimedia traffic is also constantly increasing. The multicast technique, that delivers the same content to several destinations, is constantly being developed. This technique delivers a content from a source to all destinations through the multicast tree. The multicast tree with low cost increases the utilization of network resources. However, the finding of the optimal multicast tree that has the minimum link costs is very difficult and its calculation complexity is the same as the complexity of the Steiner tree calculation which is NP-complete. Therefore, we need an effective way to obtain a multicast tree with low cost and less calculation time on SDN-based smart network platforms. In this paper, we propose a new multicast tree generation algorithm which produces a multicast tree using an agent trained by model-based meta reinforcement learning. Experiments verified that the proposed algorithm generated multicast trees in less time compared with existing approximation algorithms. It produced multicast trees with low cost in a dynamic network environment compared with the previous DQN-based algorithm.

체인기반 프로토콜에서 노드의 거리에 따른 예비 헤드노드 선출 방법 (Pre-cluster HEAD Selection Scheme based on Node Distance in Chain-Based Protocol)

  • 김현덕;최원익
    • 한국멀티미디어학회논문지
    • /
    • 제12권9호
    • /
    • pp.1273-1287
    • /
    • 2009
  • Chain-based protocol방법 중의 하나인 PEGASIS는 모든 노드들의 공평한 에너지 소모를 유도 할 수 있지만 BS(Base station)로부터 멀리 떨어진 노드들 중에서 HEAD가 선택될 경우에는 데이터 전송 시에 심각한 에너지 소모와 불필요한 노드들 간의 데이터 이동이 발생하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해 PEGASIS의 greedy알고리즘을 응용하고, BS를 기준으로 주변 node들과의 거리를 비교하여 에너지 소모를 줄일 수 있는 프로토콜인 DERP(Distance-based Energy efficient routing protocol)을 제안한다. DERP의 기법은 예비헤드(P-HD)노드를 선택하여 보다 효율적인 클러스터 구조를 생성할 수 있는 방법이다. 아울러 더 큰 센서 필드에서의 확장을 위해서 PEGASIS와 제안방법에서 기본이 되는 single-hop 기반의 통신을 HEAD와 BS와의 거리에 따른 relay노드를 선택함으로서 multi-hop 기반의 통신으로 변환하여 에너지 소모를 줄일 수 있는 방법을 추가하였다. DERP의 시뮬레이션 결과 값으로 에너지 효율은 기존의 PEGASIS방법에 비해 최고 80%정도까지의 에너지 효율이 있는 것으로 나타났으며, 데이터 전송 지연 역시 감소하는 것으로 확인 되었다.

  • PDF

사설 망의 공정성을 향상시키기 위한 큐 관리 알고리즘 (A Queue Management Algorithm for Improving Fairness in a Private Network)

  • 강태형;구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권5호
    • /
    • pp.524-532
    • /
    • 2002
  • 인터넷이 급속하게 발달함에 따라 네트워크 사용자는 텍스트 기반의 서비스에서 멀티미디어 서비스 사용을 위한 고속의 네트워크를 요구하고 있다. 또한 네트워크 사용자는 인터넷 IP 주소 부족을 해결하기 위한 네트워크 변환 기술(NAT)이나 외부 망으로부터 내부 망을 보호하기 위한 방화벽(Firewall)과 같은 Layer 3에서의 라우팅 기술을 요구하고 있다. 그러나 현재 라우터 기반의 알고리즘에서는 멀티미디어 서비스를 지원하거나 사용자의 요구조건을 충족시키면서 혼잡상황 및 불공정성을 해결하기 위한 방법을 가지고 있지 않다. 본 논문에서는 Layer 3의 라우팅 기술인 네트워크 변환 기술을 이용하여 혼잡상황을 효과적으로 해결하는 MFRED(Multiple Fairness RED) 알고리즘을 제안하였다. MFRED 알고리즘은 비반응 플로우(unresponsive flow)와 TCP와 같은 플로우(TCP-like flow) 사이에 불공정성 문제를 해결하였다. 그리고, 이 알고리즘은 혼잡 상황에 덜 민감하고 혼잡 상황의 원인이 되는 플로우로부터 혼잡상황에 민감한 플로우를 공정하게 잘 보호하도록 동작한다.

모바일 Ad-hoc 무선 센서 네트워크에서 전력 절약 고속 멀티미디어 서비스를 지원하기 위한 Cross-Layer 전송구조 (A Cross-Layer Transmission Architecture to Support Power Saving High-Speed Multimedia Services in Mobile Ad-hoc Wireless Sensor Networks)

  • 안병구;최진규
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.15-24
    • /
    • 2008
  • 본 논문은 모바일 ad-hoc 무선 센서 네트워크에서 전력 절약 고속의 멀티미디어 서비스를 지원하는 Cross-Layer 전송 구조(CLTA)를 제안한다. 본 논문의 주요한 목적은 모바일 ad-hoc 무선 센서 네트워크에서 경로들의 생존시간(lifetime)을 증가시키기 위해서 노드들의 이동성 기반위에서 경로의 안정성을 결정하는 방법과 전송전력을 절약하는 방법을 제안하고 보여주는 것이다. 이러한 목적을 달성하기 위해서 본 연구에서는 네트워크 계층 기술과 물리계층 기술의 융합과 상호 유기적인 관계로 인해서 시너지 효과를 얻을 수 있는 Cross-Layer 구조 전략을 제안한다. 기존의 연구들은 주로 고정된 노드들로 구성된 센서 필드 환경에서 연구가 진행된 반면에, 본 논문은 센서 필드에서 고정된 노드들뿐만 아니라 이동 센서노드들도 함께 고려한 좀 더 실제적인 환경에서 연구가 진행된다. 제안된 구조(CLTA)의 성능평가는 시뮬레이션과 이론적인 분석을 통하여 이루어진다.

  • PDF

호스트의 이동 정보에 근거한 모바일 멀티캐스팅 기법 (A Mobile Multicasting Mechanism Based on Mobility Information of Mobile Hosts)

  • 백덕화;김재수
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.258-268
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 중인 호스트에게 멀티캐스트 서비스를 효율적으로 제공하는 것은 쉬운 일이 아니다. 양방향 터널링 기법은 캡슐화와 삼각 라우팅의 오버헤드를 야기하는 반면, 원격 가입 기법은 빈번한 트리 재구성을 필요로 하는데 이는 고속으로 이동하는 호스트에게는 비효율적이다. 본 논문에서는 호스트의 이동 정보에 근거하여 원격 가입 기법과 양방향 터널링 기법 사이의 장점을 찾고자 하는 이동 정보에 근거한 모바일 멀티캐스팅(MBMOM) 기법을 제안한다. 만약 호스트의 이동 속도가 고속이라고 판단되면 양방향 터널링 기법을 사용하여 홈 에이전트가 멀티 캐스트 패킷을 전달하게 된다. 만약 호스트의 이동 속도가 저속이라고 판단되면 원격 가입 기법이 적용되며 외래에이전트는 멀티 캐스트 그룹에 가입을 시도한다. 본 논문에서 제안하는 기법의 성능을 분석하기 위하여 분석 모델을 개발하였으며, MOM(Mobile Multicast)과 RBMOM (Range Based MOM), TBMOM(Timer Based MOM) 기법과 비교하여 시뮬레이션을 실시하였다. 시뮬레이션의 결과는 본 논문의 기법이 호스트의 이동 속도와 멀티캐스트 그룹의 크기 측면에서 위의 세 기법들보다 전달시간이 적게 걸리는 것을 보여주고 있다.

  • PDF

이동 컴퓨팅 환경에서 수정된 지역 위치등록을 이용한 고속 핸드오프 프로토콜 개선 (An Improvement of Fast Handoff Protocol using Modified Local Registration in Mobile Computing Environment)

  • 한승진;최성용;이정현
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.267-276
    • /
    • 2002
  • 무선 단말기를 이용하여 단순한 문자 및 음성 전송 뿐만아니라 멀티미디어 트래픽을 전송하고자 하는 사용자가 증가하고 있다. 본 논문에서는 이동 망에서 수정된 지역 위치등록을 이용하여 멀티미디어 트래픽의 실시간 전송에 적합한 고속 핸드오프 프로토콜을 제안한다. 제안한 프로토콜은 기존에 제시된 개방된 문제점 중 삼각 라우팅 문제를 CN의 프로토콜을 수정하지 않고 해결한다. 또한 MN이 핸드오프 중이라도 실시간으로 패킷을 수신할 수 있는 방법을 제안한다. 본 논문에서는 제안하는 고속 핸드오프 프로토콜을 기존의 방법과 위치등록 비용 및 패킷 전송 비용으로 나누어 성능 평가하여 본 논문에서 제안하는 방법이 우수하다는 것을 입증한다.