• 제목/요약/키워드: 소스 노드

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

모바일 Ad-hoc 네트워크를 위한 클러스터 기반 멀티캐스트 라우팅 (A Cluster-Based Multicast Routing for Mobile Ad-hoc Networks)

  • 안병구;김도현
    • 대한전자공학회논문지TC
    • /
    • 제42권9호
    • /
    • pp.29-40
    • /
    • 2005
  • 본 논문에서 우리는 모바일 ad-hoc 네트워크를 위한 이동성을 사용하는 클러스터 기반의 멀티캐스트 라우팅(CMR: Cluster-based Multicast Routing) 방법을 제안한다. CMR의 주요한 특징은 다음처럼 요약 된다. a) 이동성 기반 클러스터링과 효과적으로 안정성과 확장성을 지원하기 위한 그룹 기반의 계층적 구조, b) 토폴로지의 견고함과 전송의 효율성을 동시에 지원하기 위한 그룹 기반의 메쉬 구조와 전송 트리 개념, c) 사전 결정적 기술들의 낮은 경로 수행 지연과 요구기반 방법의 낮은 오버헤드를 제공하는 개념의 조합. CM의 성능평가는 모델렇과 시뮬레이션을 통하여 이루어진다. 멀티캐스트 라우팅 프로토콜의 효율성 측정은 노드의 이동성, 멀티캐스트 그룹 사이즈, 송신자 노드 수 등의 함수로써 패킷 전송률, 확장성, 제어 오버헤드, 소스와 목적지 노드 사이의 시간 지연 등의 파라미터들을 사용한다.

Cross-Layer 부호기법을 이용한 Hybrid-ARQ 기반의 협력통신 시스템 연구 (A Cooperative Communication System using Cross-Layer Coding Method base on Hybrid-ARQ)

  • 박태두;김민혁;김철승;정지원
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.889-895
    • /
    • 2010
  • 통신시스템에서 다수의 안테나를 이용하는 MIMO 기술이 활발히 연구 중에 있다. 그러나 많은 무선 통신기기들은 사이즈, 비용, 하드웨어의 복잡성으로 인하여 적용 가능한 안테나의 수에 제약을 가진다. 따라서 본 논문에서는 MIMO 기술의 장점을 가지면서 새로운 기술로 각광받고 있는 협력통신 시스템을 이용하여 cross-layer 부호기법을 이용한 H-ARQ 기반의 협력통신 시스템을 제안하였다. 본 논문에서 제안하는 협력통신 시스템은 수신 신호의 복호가 완벽할 시에는 ACK 신호를 소스 노드와 릴레이 노드로 전송하여 다음 신호를 요청한다. 만약 복호 후 오류가 있을 시에는 NACK 신호를 전송하여 릴레이 노드에서 생성되어진 새로운 패킷을 요청하여 복호를 하게된다. 제안하는 협력통신 시스템은 일반적인 1:1 통신 시스템보다 신뢰도와 전송효율이 더 좋음을 시뮬레이션을 통하여 확인하였다.

무선 애드-혹 네트워크를 위한 효율적인 서비스 검색 기법 (Service Discovery Scheme for Wireless Ad-hoc Networks)

  • 김문정;이동훈
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.245-250
    • /
    • 2008
  • 효율적인 서비스 검색 기법은 무선 애드-혹 네트워크의 유용성을 위해 중요한 특성이다. 무선 애드-혹 네트워크는 어떤 기존의 네트워크 하부구조 또는 중앙 관리 체계의 도움 없이 무선 이동 노드들만으로 구성되는 임시 네트워크이다. 본 논문에서는 무선 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 라우팅 프로토콜을 사용하는 효율적인 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이서 서비스 검색의 장점 역시 갖는다. 시뮬레이션을 통해서 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 유지 오버헤드를 줄인다는 것을 보인다.

P2P 환경에서 실시간 미디어스트리밍의 전송에 관한 연구 (A study of real-time media streaming delivery over P2P networks)

  • 유욱동;조인준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.538-541
    • /
    • 2006
  • 실시간 멀티미디어 전송을 위한 P2P환경에서 미디어스트리밍에 관련연구가 진행 중이다. 그러나 P2P망에서 구현한 노드의 이질성, 불안정성 및 미디어스트리밍 데이터의 실시간성 등 특징을 존재하는 것은 미디어 데이터의 품질에 대해 영향이 크다. 따라서 어떤 구조한 P2P 네트워크는 미디어스트리밍 시스템에 대해 더 좋은 것이 중요한 문제를 되었다. 본 논문에서는 P2P 미디어스트리밍 모델인 PCSA(Peers Capability Self-Adaptive)를 제안하였다. 이 모델에서는 노드의 성능에 의한 반 구조화(Half-Structure)의 P2P 오버레이 프로토콜을 구성하여 능동적인 콘텐츠를 확산한 기법을 포함한다. 노드는 자신 성능에 의하여 정보를 수집할 수 있는 기법에 의하여 검색 메시지의 수량은 감소될 수 있으나 고효율의 콘텐츠 검색을 실현하였다. 미디어스트리밍의 서비스 품질을 대한 멀티 소스에 의한 데이터 스케줄(Scheduling) 기법은 미디어 데이터 품질을 향상시킬 수 있다.

  • PDF

AODV 기반 모바일 Ad-hoc 네트워크의 노드 Disjoint 다중경로 라우팅 프로토콜 (A Node-Disjoint Multi-Path Routing Protocol in AODV-based Mobile Ad-hoc Networks)

  • 김태훈;정상화;강수영;유영환
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1371-1379
    • /
    • 2009
  • 본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터 전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 주경로가 단절되었을 때 62.5%정도 보조경로가 존재하여 보조경로를 통한 지연 없는 데이터 전송을 하며, AODV, AODV-Local Repair에 비해 패킷 전송률이 2~3%향상되고, 종단 간 지연시간이 10%정도 줄어든다.

MP-AODV : AODV 기반 모바일 Ad-Hoc 네트워크에서의 다중경로 라우팅 프로토콜 (MP-AODV : A New Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks)

  • 이윤성;정상화
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.131-142
    • /
    • 2011
  • 본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. 또한 노드 비 겹침, 링크 비 겹침 방식을 혼합한 하이브리드 방식을 제안하여 네트워크의 상황에 따라 적합한 방식으로 경로를 탐색하도록 한다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 AODV, AOMDV에 비해 높은 패킷 전송률을 보이고 종단간 지연시간도 줄어든다.

모바일 애드혹 네트워크에서의 AODV 기반 치대 비중첩 다중경로 라우팅 프로토콜 (A Maximally Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks)

  • 김중태;모상만;정일용
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.429-436
    • /
    • 2005
  • 모바일 애드혹 네트워크(MANET)는 어떤 고정 기반구조나 중앙 집중형 관리 구조를 갖지 않는 모바일 노드의 집합으로 구성된다. AODV (Ad hoc On-demand Distance Vector routing)는 MANET용 온디맨드(on-demand) 라우팅 프로토콜로서, IETF (Internet Engineering Task Force)의 MANET 워킹 그룹에 제출된 기고문(Internet Draft)이다. 본 논문에서는 최대의 노드 비중첩 및 링크 비중첩을 제공하고, AODV 프로토콜은 물론 기존의 AODV 기반 다중경로 프로토콜보다 성능이 우수한 새로운 최대 비중첩 다중경로 AODV (MDAODV) 프로토콜을 제안한다. 본 연구의 핵심 아이디어는 경로 요청(RREQ:Route REQuest) 메시지에 소스 라우팅(source routing) 주소 정보를 추가시켜 확장하는 것과 수신 노드가 일정 시간 동안 도착한 다수의 RREQ를 조사하여 2개의 경로를 선택하는 것이다. 제안한 MDAODV 프로토콜은 기존 다중경로 라우팅 프로토콜에 비해 높은 신뢰성과 우수한 견고성을 갖는 경로를 제공할 뿐만 아니라, 수신 노드에서 경로를 결정하므로 중간 노드에서의 오버헤드를 감소시킨다. 성능평가 결과에 의하면, 제안한 MDAODV 프로토콜은 기존의 AODV 기반 다중경로 프로토콜보다 패킷 전달율과 평균 지연시간의 측면에서 성능이 우수한 반면 라우팅 오버헤드는 오히려 감소하는 경향을 나타낸다.

저전력 손실 네트워크에서 노드 연결성 향상을 위한 EC-RPL (EC-RPL to Enhance Node Connectivity in Low-Power and Lossy Networks)

  • 정재담;홍석원;김영수;유성은
    • 한국산업정보학회논문지
    • /
    • 제27권6호
    • /
    • pp.41-49
    • /
    • 2022
  • IETF(Internet Engineering Task Force)는 저전력 손실 네트워크 환경인 LLNs(Low power and Lossy Networks)의 라우팅 프로토콜로 RPL(IPv6 Routing Protocol for Low-power Lossy Network)을 표준화하였다. RPL은 LLNs에서 요구하는 서비스에 적합한 OF(Objective Function)를 통해 경로를 생성하고 DODAG(Destination Oriented Directed Acyclic Graph)를 구축한다. 기존 연구들은 각 노드의 잔여 에너지를 확인하여 잔여 에너지가 높은 부모를 선택하여 DODAG를 구축하지만 실제 부모 노드가 에너지를 전부 소모하기 전에 DODAG를 떠나고 새로운 DODAG를 구축하는 방식은 없었다. 따라서 본 논문에서는 DODAG에 가입된 노드의 에너지 잔량이 지정된 에너지 한계점 이하로 떨어지면 그 노드가 DODAG를 미리 떠나는 EC-RPL(Enhanced Connectivity-RPL)을 제안한다. 제안된 프로토콜을 오픈소스 사물인터넷 운영체제인 Contiki에서 제공하는 Cooja 시뮬레이터를 사용하여 그 성능을 평가하고 Foren6를 활용하여 제어 메시지 수를 비교한다. 실험 결과 EC-RPL이 기존 RPL 보다 6.9% 낮은 지연시간과 5.8% 낮은 제어 메시지를 사용하며, 패킷 전달 비율은 1.7% 높은 것을 확인할 수 있다.

가입자망에서의 서비스 품질 기반ATM 스케줄링 알고리즘 (QoS-based Scheduling Algorithm for ATM in the Broadband Access Networks)

  • 정연서;오창석
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.67-73
    • /
    • 2001
  • 본 논문에서는 광대역 가입자 엑세스망의 인프라 기술인 ATM 노드에서의 셀 스케줄링 알고리즘을 제안한다. 기존의 트레인 스케줄링 알고리즘(Train scheduling algorithm)이나 챠오 스케쥬링 알고리즘(Chao scheduling algorithm), 동적 스케줄링 알고리즘(Dynamic scheduling algorithm) 등의 ATM 스케줄링 알고리즘들은 셀 손실률이 높고 전송 채널의 낭비가 많은 단점이 있다. 본 연구에서는 다양한 멀티미디어 서비스 제공을 위해 입력 소스 트래픽의 QoS 등급에 기초를 둔 제어 방식을 제안한다. 먼저 다양한 서비스 품질을 만족시키기 위한 스케줄링 알고리즘과 기능적 구조를 설계하고. 모의실험을 통해 패킷 손실율과 평균지연 측면에서 알고리즘의 성능을 고찰한다.

  • PDF

분산 실시간 객체 TMO를 위한 분산 공유 객체 모델의 설계 및 구현 (Design and Implementation of A Distributed Shared Object Model for the Distributed Real-time Object, TMO)

  • 최영환;김정국;한승연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.502-505
    • /
    • 2011
  • RT-eCos3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 실행을 제공하기 위하여 공개소스 eCos3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. RT-eCos3.0에서는 분산 컴퓨팅 지원을 위하여 네트워크에 투명한 채널 기반 publisher/subscriber 모델의 멀티캐스트 분산 IPC를 지원하고 있다. 본 논문에서는 이와 같은 기존의 분산 IPC를 이용하여 보다 더 직관적인 분산 동기화 read/write 인터페이스를 제공하는 객체 기반의 분산 공유 메모리 시스템을 설계/구현하였다. 구현된 분산 공유 메모리는 각 로컬 노드의 캐시 객체의 사용으로 가능한 한 최소한의 네트워크 통신으로 동기화가 가능하도록 설계 구현되었다.