• 제목/요약/키워드: Multicast communication

검색결과 334건 처리시간 0.032초

두 독립변수의 효율적 조합을 사용한 멀티캐스트 트리 생성 알고리즘 (On Multicast Tree Construction Algorithm with Efficiently Combining Two Independent Measures)

  • 김문성;방영철;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1497-1500
    • /
    • 2005
  • 멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.

  • PDF

Design of Geocasting in MANET using the Improved LBM

  • Lee, Cheol-Seung;Lee, Joon
    • 한국전자통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.99-105
    • /
    • 2007
  • MANET(Mobile Ad-hoc network) have recently attracted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on various of MANET in routing, we consider, in this paper, how to efficiently support applications such as variable geocasting basd on MANET. The goal of a geocasting protocol is deliver data packet to a group of nodes that are located within a specified geocasting region. Previous research that support geocast service in mobilie computing based on MANET have the non-optimization problem of data delivery path, overhead by frequent reconstruction of the geocast tree, and service disruption problem. In this paper, we propose the mobility pattern based geocast technique using variable service range according to the mobility of destination node and resource reservation to solve this problem. The experimental results show that our proposed mechanism has improved performance of Accessibility & Network Overhead than previous research.

  • PDF

Enhanced MPR Selection Strategy for Multicast OLSR

  • Matter, Safaa S.;Al Shaikhli, Imad F.;Hashim, Aisha H.A.;Ahmed, Abdelmoty M.;Khattab, Mahmoud M.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권10호
    • /
    • pp.137-144
    • /
    • 2022
  • Wireless community networks (WCNs) are considered another form of ownership of internet protocol (IP) networks, where community members manage and own every piece of equipment in a decentralized way, and routing for traffic is done in a cooperative manner. However, the current routing protocols for WCNs suffer from stability and scalability issues. In this paper, an enhanced routing protocol is proposed based on the optimized link state routing (OLSR) protocol to meet the standards of efficiency in terms of stability and scalability. The proposed routing protocol is enhanced through two phases: multicasting expansion and multipoint relay (MPR) selection based on an analytical hierarchical process (AHP). The experimental results demonstrate that the proposed routing protocol outperforms the OLSR protocol in terms of network control overhead and packet delivery ratio by 18% and 1% respectively.

멀티미디어 데이터를 위한 피어-투-피어 전송모델 (Peer-to-Peer Transfer Scheme for Multimedia Partial Stream using Client Initiated with Prefetching)

  • 신광식;윤완오;정진하;최상방
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.598-612
    • /
    • 2004
  • DSL 이나 케이블 모뎀 등과 같은 광 대역 접속기술이 보급됨에 따라 멀티미디어 기반 컨텐츠를 선호하는 사용자 수가 증가되었다. 반면 서버 네트워크 자원은 늘어나는 사용자의 요청 수에 맞춰 끊임없이 확충 할 수는 없다. 그러므로 서버 네트워크 자원을 얼마나 효율적으로 사용하는가는 서비스의 품질을 결정짓는 중요한 요인이 된다. 본 논문은 클라이언트 자원을 이용하여 서버자원이용을 줄여주는 CIWP (Client Initiated With Prefetching) 모델을 기본으로 부분 스트림에 대해서는 P2P 모델을 적용함으로써 멀티캐스트 채널 이외의 추가적인 서버자원소비를 줄이는 새로운 모델을 제시하였다. 특히 threshold based multicast 알고리즘을 적용하여 모든 사용자는 서버로부터 대부분의 데이터를 전송받고 일부 앞부분의 데이터에 대해서만 다른 사용자를 통하여 받게 된다. 또한 사용자간의 데이터 전송은 선행 사용자의 서비스 시간을 초과하지 않도록 한다. 사용자간의 Peer-to-Peer전송은 데이터전송 주체간의 네트워크 자원에 제한을 덜 받도록 ISP 단위로 그룹으로 나누어 그룹 내에서만 데이터 전송을 허용한다. 해석적 방법을 사용하여 추가로 요구되는 클라이언트 측 자원과 이를 통해 절감되는 서버 네트워크 자원을 분석하였다. 또한 시뮬레이션을 통해 지연시간과 전체 요청자중 지연 비율을 통해 성능 향상을 검증하였다. 결과적으로 제시된 모델은 서버 네트워크 자원이용을 비교할 때 35%의 대역폭 절감 효과를 얻을 수 있다.

How Network Coding Benefits Converge-Cast in Wireless Sensor Networks

  • Tang, Zhenzhou;Wang, Hongyu;Hu, Qian;Hai, Long
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권5호
    • /
    • pp.1180-1197
    • /
    • 2013
  • Network coding is one of the most promising techniques to increase the reliability and reduce the energy consumption for wireless sensor networks (WSNs). However, most of the previous works mainly focus on the network coding for multicast or unicast in WSNs, in spite of the fact that the converge-cast is the most common communication style in WSNs. In this paper, we investigate, for the first time as far as we know, the feasibility of acquiring network coding benefits in converge-cast, and we present that with the ubiquitous convergent structures self-organized during converge-casting in the network, the reliability benefits can be obtained by applying linear network coding. We theoretically derive the network coding benefits obtained in a general convergent structure, and simulations are conducted to validate our theoretical analysis. The results reveal that the network coding can improve the network reliability considerably, and hence reduce number of retransmissions and improve energy-efficiency.

무선 통신을 이용한 원격측정 자료처리 지상 점검 시스템 개발 (Development of Data Processing Ground Test System for Telemetry using Wireless Communication)

  • 노윤희;배휘종;김동영;윤성진;이남식
    • 한국항행학회논문지
    • /
    • 제26권1호
    • /
    • pp.1-8
    • /
    • 2022
  • 원격측정 시스템은 비행체의 상태 정보를 계측하여 지상으로 전송하는 시스템이다. 지상에서 수신한 데이터는 비행체의 상태를 모니터링하기 위한 정보로 점검 프로그램을 통해 실시간으로 점검 및 분석이 가능하다. 현재 운용중인 원격측정 자료처리 점검 시스템은 유선 통신을 이용하여 데이터를 전송하고 점검을 수행하도록 구축되어 있다. 계속되는 정보통신기술의 발전으로 스마트 기기가 대중화되면서 무선 통신 네트워크가 중요해지고 있으며, 성능 개선을 위한 기술 개발이 꾸준히 이루어지고 있다. 때문에 본 논문에서는 기존 방식을 탈피하고 미래지향적인 기술을 적용하기 위해 태블릿과 같은 스마트 기기를 통해 점검 가능한 무선 통신(Wi-Fi; Wireless fidelity) 기반의 원격측정 자료처리 지상 점검 시스템을 제안하고 구축하였다. 또한 점검 장비와 점검 프로그램을 연동하여 다양한 환경에서의 테스트를 통해 제안한 점검 시스템의 성능을 확인하였다.

이동에이전트간 통신을 지원하는 확장된 정보 저장소와 간접 미팅 기법 (Extended Information Pool and Indirect Meeting Mechanism for Inter-agent Communications)

  • 전병국;이근상;최영근
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.131-137
    • /
    • 2000
  • 인터넷에서 이동에이전트(mobile agent)들의 통신과 협력 작업은 정보 처리 능력과 효율을 높일 수 있다. 따라서, 본 논문은 이동에이전트들의 통신과 협력 작업을 수행하는데 효율적인 통신 기법을 제안한다. 이를 위해 이동에이전트 시스템은 확장된 정보 저장소 및 간접 미팅 기법을 제공하고, 이것으로 말미암아 이동에이전트의 통신망 대역폭을 줄인다. 또한, 제안된 통신 메소드(method)들은 메시지 멀티캐스트(multicast)를 지원하기 때문에 그룹에이전트(group agent) 모델에서도 효과적으로 적용된다. 끝으로, 제안된 기법은 자바(Java) 언어로 개발된 이동에이전트 시스템인 MAS에서 이를 구현 및 결과를 분석한다.

  • PDF

이동 무선망에서 무단절 통신을 위한 퍼지 멀티캐스트 방법의 설계 및 평가 (Design and Evaluation of a Fuzzy Multicast Method for Seamless Communication in Mobile Wireless Networks)

  • 김윤정;배인환
    • 정보처리학회논문지C
    • /
    • 제8C권4호
    • /
    • pp.451-458
    • /
    • 2001
  • 무단절 통신의 목표는 이동 사용자에게 단절 자유 서비스를 제공하는데 있으며, 이동 서비스의 단절은 활동적 핸드오프에 의해 발생된다. 이동 무선망에서 무단절 서비스에 대한 완전 보장을 요구하지 않으나 매우 빈번한 단절을 허용하지 않는 많은 사용자 응용들이 있다. 이 논문에서는 무단절 서비스에 대한 언어적 보장을 제공하는 퍼지 멀티캐스트 방법을 제안한다. 무단절 서비스에 대한 언어적 보장이 이동 사용자에 의해 명세되면, 제안하는 퍼지 멀티캐스트 방법은 이동 호스트의 이동 방향과 이동 속도를 예측하고, 퍼지 논리에 의해 그 이동 호스트를 위한 체이터 패텟은 모든 이웃 셀이 아닌 일부 이웃 셀에게 전송된다. 시뮬레이션 결과, 우리는 다음 사항들을 알 수 있었다. 첫째, 퍼지 멀티캐스트 방법은 정적 대역폭 사용을 상당히 감소시키고 또한 무단절 서비스에 대한 언어적 보장을 제공한다. 둘째, 무단절 서비스 확률은 이동 사용자의 언어적 QoS와 이동 호스트의 이동 방향에 의해 결정되고, 특히 이동 사용자의 언어적 QoS에 의해 많은 영향을 받는다. 그러므로 퍼지 멀티캐스트는 이동 사용자의 언어적 QoS 명세로 무단절 서비스에 대한 좋은 차등 서비스를 제공한다.

  • PDF

Ad-hoc 네트워크에서 최대 네트워크 수명과 링크 에러율을 고려한 지오캐스트 (Maximum Lifetime Geocast Considering Link Error Rates in Ad-Hoc Networks)

  • 이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.69-77
    • /
    • 2006
  • 여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

  • PDF

Mobile IPv4 지역 등록 기법을 기반으로 한 계층적 멀티캐스트 (A Hierarchical Multicast Based on Regional Registration approach with Mobile IPv4)

  • 김정애;김태수;이광휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.883-886
    • /
    • 2003
  • 호스트의 위치를 동적으로 관리해야 하는 이동 통신망 환경에서 멀티캐스트 서비스 지원을 위하여 기존 고정 통신망 환경에서 사용되는 멀티캐스트 프로토콜의 사용은 부적합하다. 이동 호스트의 이동성을 보장하기 위하여 IETF에서는 원격 가입(remote subscription)과 양방향 터널링(bidirectional tunneling)을 제안하였다. 하지만, 이 방법들 또한 경로 비최적화 문제, 멀티캐스트 트리의 빈번한 재구성 등의 문제점을 가지고 있다. 본 논문에서는 Mobile IPv4 지역 등록 기법을 이용함으로써 이동 호스트의 이동 후 등록 절차에서 나타나는 지연을 줄였다. 그리고, 멀티캐스트 트리의 빈번한 재구성을 줄이기 위해서 로컬 네트워크의 GFA(gateway foreign agent)가 실제 트리에 가입한다. 그러므로 로컬 네트워크 내의 움직임은 트리 재구성에 영향을 미치지 않도록 하였다. 또한 이동 호스트는 이전 DFA에게 멀티캐스트 데이터를 포워딩 받을 수도 있고, 현재의 GFA가 직접 멀티캐스트 트리에 가입하여 데이터를 받을 수 있다. 이러한 기법들을 사용하여 경로 비최적화 문제를 해결하고, 트리 재구성 빈도를 줄일 수 있는 방안을 제시하였다.

  • PDF