• 제목/요약/키워드: Routing protocols

검색결과 608건 처리시간 0.023초

고속 광통신망에서 충돌 회피를 위한 파장 분할 다중 액세스 프로토콜 (WDMA protocol with collision avidance for high speed optical networks)

  • 이호숙;최형원;박성우;김영천
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.664-674
    • /
    • 1996
  • 본 논문에서는 고속 광통신망에서 충돌 회피를 위한 효율적인 WDMA 프로토콜을 제안하였다. 제안된 프로토콜에서는 각 노드에 채널 예약을 위한 송신측 큐와 정보 관리를 위한 루팅 정보 테이블을 두어, 데이타 패킷의 전송이 이루어질 채널을 사전에 예약할 수 있도록 한다. 이 때 망내에서 발생 가능한 송/수신측 충돌 회피 알고리즘과 채널의 효율적 공유를 위한 스케줄링 기법을 적용하여 채널의 이용률을 높이고, 평균 전송 지연 시간 측면에서 이득을 얻을 수 있도록 하였다. 제안된 프로토콜은 충돌 발생으로 인한 재전송이 일어나지 않으므로 전파 지연 시간이 데이타 패킷 전송 시간에 비해 비교적 긴 고속망에서 효율적으로 적용될 수 있다. 또한 불균형한 트래픽 특성을 갖는 망에서도 기존의 프로토콜에 비해 좋은 성능을 기대할 수 있다. 본 논문에서 제안한 프로토콜의 성능 평가를 위하여 다양한 시뮬레이션을 실시하여 기존 프로토콜들의 성능과 비교분석하므로써 본 프로토콜의 타당성을 검증하였다.

  • PDF

이동 애드혹 네트워크에서 효율적인 네임 서비스 제공을 위한 도메인 네임 시스템 (Domain name system for the efficient name service in mobile ad hoc networks)

  • 안상현;임유진;김성림
    • 전자공학회논문지 IE
    • /
    • 제44권1호
    • /
    • pp.20-26
    • /
    • 2007
  • 지금까지의 이동 네트워크 환경에서의 연구는 주로 경로 설정 방법에 대해 이루어겼으나, 실제 사용자에게 서비스를 제공하기 위해서는 DNS(Domain Name System)가 우선적으로 지원되어야 한다 이동 애드혹 네트워크의 고유한 특성으로 인하여 유선 네트워크에서 사용되고 있는 DNS를 그대로 도입하는 것은 문제가 발생한다. 분산 방식 DNS를 사용하는 경우에는 노드의 이동에 대해 효율적으로 대처할 수 있다는 장점을 가지나, 도메인 네임 충돌 문제를 해결하기 위한 오버헤드가 발생하게 되며, 중앙 방식 DNS를 사용하는 경우에는 네임 정보 획득을 위한 통신이 유니캐스트 기반으로 동작하고 네임의 할당 및 관리에 따른 오버헤드 문제를 해결할 수는 있으나 DNS서버의 이동에 따른 DNS네임 서비스의 연속성 있는 지원 문제가 해결되어야 한다. 따라서 본 논문에서는 이동 애드혹 네트워크 환경에서 중앙 방식 DNS를 기반으로 연속성 있는 서비스를 지원하면서도 네임 할당 및 관리에 있어서 효율적으로 동작하는 Manet DNS를 제안하며 서버의 이동성으로 인해 발생할 수 있는 네트워크 병합 및 분할 문제에 대한 해결책을 제시한다.

F-PMIPv6 네트워크에서 지능적인 계층적 이동성 지원 기법 (Intelligent Hierarchical Mobility Support Scheme in F-PMIPv6 Networks)

  • 한성희;정종필
    • 한국통신학회논문지
    • /
    • 제38A권4호
    • /
    • pp.337-349
    • /
    • 2013
  • 본 논문에서는 i-FP(intelligent Fast PMIPv6)로 명명한 새로운 이동성관리 네트워크 기법을 제안한다. i-FP는 지역 이동성관리 문제를 해결하기 위해 고안했다. 하나의 도메인 내에서 MN(Mobile Node)을 다른 네트워크로 이동이 가능하게 하기 위해 i-FP에서는 PMIPv6(Proxy Mobile IPv6)의 세가지 네트워크 엔티티인 LMA(Local Mobility Anchor), MAG(Mobile Access Gateway), MN의 개념을 확장하여 기능을 추가했다. 세가지 네트워크 엔티티로 i-FP에서는 MN의 핸드오버 지연 시간을 감소시키고 IP 헤더 스와핑 메카니즘을 사용하여 트래픽 오버헤드를 회피하여 네트워크 처리량을 증가 시킨다. i-FP의 성능을 평가하기 위해, 새롭게 제안하는 i-FP와 같은 로컬 이동성 관리 프로토콜인 HMIPv6(Hierarchical Mobile IPv6), PMIPv6까지 이상 총 세가지 기법으로 다양한 기준을 사용하여 네트워크 기법의 성능을 측정 / 평가하였다. 성능평가 결과를 종합해서 i-FP가 트래픽 오버헤드가 없어지고 다른 비교 기법 대비 평균 라우팅 홉수 10.2%, 트래픽 시그널링 비용 58.5%, 핸드오버 지연은 16.3% 감소의 성능향상이 일어남을 보여준다.

무선 센서 네트워크에서 효율적인 에너지 관리를 위한 분산형 클러스터링 알고리즘 설계 (Design of Dispersed Clustering Algorithm for Efficient Energy Management in Wireless Sensor Network)

  • 전민호;강철규;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.839-842
    • /
    • 2011
  • 최근 무선 센서노드의 에너지 제약을 해결하기 위해 에너지 하비스팅 기반 무선 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 에너지 하비스팅 기반 무선 센서 네트워크는 태양열, 풍력, 지력 에너지 등의 환경 에너지를 센서 노드의 전력으로 사용하여 노드의 생존 시간을 향상시키는 기술이다. 이러한 에너지 하비스팅 환경에서 기존의 에너지가 제약된 환경을 배경으로 개발된 라우팅 프로토콜을 사용할 경우, 하비스팅 장치로부터 축적되는 에너지가 경로 설정 시 반영되지 않는 문제점이 발생한다. 또한 분산되지 않은 경로들은 네트워크의 수명을 단축하게 된다. 따라서 본 논문에서는 각 노드간의 경로를 분산시키는 알고리즘을 제안한다. 시뮬레이터를 통해 제안하는 알고리즘을 사용했을 경우 노드의 경로가 다양하게 반영되는 것을 보여주었다.

  • PDF

이동 IP 망에서 효율적인 경로설정과 신뢰성 있는 전송방법을 갖는 멀티캐스트 프로토콜 (Reliable and Efficient Multicast Protocol for Mobile IP)

  • 조형상;신석재;유상조
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.349-359
    • /
    • 2004
  • 그 동안 Mobile-IP환경에서 멀티캐스팅을 지원하기 위한 많은 프로토콜들이 제시되었으나, 기존의 프로토콜들은 비최적 경로로의 데이터 전송, 호스트의 이동 시 데이터의 손실 문제로 인해 멀티캐스트 데이터 전송에 신뢰성이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 기존 방법의 문제점들을 고찰해 보고, Mobile IP 네트워크에서 이러한 문제점들을 보완하는 신뢰성 있고 효율적인 새로운 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 호스트의 이동 및 여러 요인으로 발생하는 데이터 손실 문제를 이전 에이전트를 이용한 다양한 방법을 통해 보상받게 되므로 신뢰성 있는 데이터 전송을 할 수 있게 한다. 또한 멀티캐스트 그룹의 환경변화에 따라 본 논문에서 제안된 조건에 부합하는 경우 멀티캐스트 트리에 바로 연결시키는 기능을 수행하여 전송 경로를 최적에 가깝게 설정함으로써 좀더 효율적인 멀티캐스트 서비스가 가능하도록 한다. 이러한 점들은 다양한 환경에서의 시뮬레이션 결과를 통해 확인한 수 있다.

IP 멀티캐스팅을 위한 센트로이드 기반의 백본코아트리 생성 알고리즘 ((A Centroid-based Backbone Core Tree Generation Algorithm for IP Multicasting))

  • 서현곤;김기형
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.424-436
    • /
    • 2003
  • 본 논문에서는 공유 트리에 기반에서 IP 멀티캐스팅을 위한 센트로이드 기반 백본코아트리 (Centroid-based Backbone Core Tree: CBCT) 생성 알고리즘을 제안한다 코아기반트리(Core Based Tree: CBT)는 공유 트리를 이용하여 멀티캐스트 자료를 전달하는 것으로 소스 기반 트리에 비하여 각 라우터가 유지해야 하는 상태 정보의 양이 적고, 적용하기 간단한 장점을 가지고 있지만, 코아 라우터(Core router) 선택이 어렵고, 멀티캐스트 트래픽이 코아로 집중되는 문제점을 가지고 있다. 백본코아트리(Backbone Core Tree: BCT)는 CBT의 단점을 보완하기 위해 제안되었다. BCT는 각 멀티캐스트 그룹마다 특정한 코아 라우터를 선정하지 않는 대신 코아라우터 후보들을 백본코아트리(BCT)로 연결하고, 이 트리를 통하여 코아라우터 후보들이 서로 협동하므로써 위의 두 가지 문제점을 해결한다. 이때 BCT를 어떻게 구성하는가에 따라 멀티캐스트 성능이 크게 변하게 된다. 본 논문에서는 백본코아라우터 후보들 및 이들을 연결하는 BCT를 생성하기 위해 네트워크의 최소 신장 트리와 센트로이드를 이용하는 효율적인 알고리즘 CBCT를 제시한다. 제안된 알고리즘의 성능평가를 위해서 CBT와 CBCT 프로토콜의 성능비교 결과를 보인다.

센서 네트워크에서 연속적인 개체 추적을 위한 동적 직사각형 영역 기반 협동 메커니즘 (Dynamic Rectangle Zone-based Collaboration Mechanism for Continuous Object Tracking in Wireless Sensor Networks)

  • 박보미;이의신;김태희;박호성;이정철;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권8호
    • /
    • pp.591-595
    • /
    • 2009
  • 센서 네트워크에서 개체 검출과 추적에 관한 기존 라우팅 프로토콜들은 사람, 동물, 차량 등과 같은 하나 또는 그 이상의 단일(individual) 개체들에 대한 검출과 추적을 하기 위한 방법에만 관심을 가질 뿐, 독가스, 생화학물질 등과 같은 연속적인 개체들을 검출하고 추적하는 프로토콜들은 많지 않다. 이러한 연속적인 개체들은 어느 지역에 계속적으로 분산되어 있고, 광범위한 지역을 차지한다는 점에서 단일 개체들과 차이가 있다. 따라서 많은 센서 노드들에 의해 검출되고 센싱되는 데이터들은 중복적이고 서로 깊이 관련되어 있다. 그러므로 지역적으로 센싱 데이터를 수집하고 통합하여 데이터를 보고하기 위한 효율적인 방안이 필요하다. 본 논문에서 우리는 연속적인 개체들을 검출, 추적하고 모니터링(monitoring)하기 위한 동적인 직사각형 영역에 기반한 연속적인 개체 추적 방안을 제안한다. 제안된 방안은 하나의 연속된 개체가 차지한 지역이 포함된 동적인 직사각형 영역을 구성하고, 영역에서 하나의 대표 노드가 연속된 개체를 검출하는 센서 노드들로부터 센싱 데이터를 수집하고 통합한다.

지그비 네트워크에서 효율적인 에너지 관리를 위한 가상 백본 설계 (Design of the Energy Efficient Virtual Backbone Construction in the Zigbee Network)

  • 김보남;이진영
    • 한국정보통신학회논문지
    • /
    • 제11권12호
    • /
    • pp.2413-2418
    • /
    • 2007
  • 무선 센서 네트워크에서 효율적인 에너지 사용을 위하여 분산적(distributed)이며 지역적인(localized) 방법으로 가상 백본을 구성하는 것은 매우 중요한 연구 대상이다. 라우팅이나 메시지 broadcast와 같은 목적으로 센서 네트워크에서 가상 백본을 구성하기 위하여 연결 Dominating set이 주로 사용되고 있다. 네트워크의 전체 성능을 향상시키기 위하여 연결 Dominating set은 최대로 작은 수의 노드로 가상 백본을 구성는 동시에 각 노드들의 에너지 상태를 고려해야만 한다. 이 페이퍼에서는 현재 센서 네트워크를 구성하는데 가장 많이 논의되고 있는 IEEE 802.15.4를 기반으로 한 Zigbee 네트워크에서 differ time을 사용하여 효과적으로 에너지를 관리하며 가상 백본을 구성하는 프로토콜을 제안한다. 제안된 가상 백본 프로토콜의 효율성은 시뮬레이션 결과를 통해 증명한다.

모바일 Ad hoc 네트워크를 위한 신용 평가 보상 프로토콜 (A Reputation Compensation Protocol For Mobile Ad Hoc Networks)

  • 축뢰;강전일;양대헌
    • 정보보호학회논문지
    • /
    • 제16권1호
    • /
    • pp.35-44
    • /
    • 2006
  • 최근 몇 년간, ad hoc 네트워크 영역에 대한 연구자들의 관심이 높아지고 있다. 또한, ad hoc 네트워크에서 동작하는 많은 라우팅 프로토콜이 제안되었다. 이기적 노드란 자신의 전력을 보존하기 위해, 일반 노드가 해야만 하는 특정한 동작의 절차를 따르지 않는 노드를 의미한다. 이 논문에서는 이러한 이기적 노드가 유발하는 유해한 행동을 경감시키는 기법을 제시한다. 또한, 노드의 행동에 영향을 미칠지도 모르는 새로운 환경을 가정한다. 노드들이 네트워크에서 정상적으로 통신하도록 하기 위하여, 이러한 문제를 해결하는 방법에 대해서 제시한다. 또한 이에 따른 모의실험 결과를 논문에 포함하였으며, 이러한 결과를 가지고 우리는 약간의 트래픽을 희생하여 이러한 문제를 해결할 수 있었음을 보였다.

DTN에서 노드 간 연결 가능성과 마스킹 연산을 이용한 중계노드 선정 기법 (Relay Node Selection Method using Node-to-node Connectivity and Masking Operation in Delay Tolerant Networks)

  • 정래진;전일규;우병훈;구남경;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1020-1030
    • /
    • 2016
  • 본 논문에서는 이동 속성 정보를 활용하여 이동 노드간의 연결 가능성을 분석하고 마스킹 기법을 이용하여 이웃한 이동노드 중 목적 노드와 연결 가능성이 가장 높은 이동노드를 중계노드로 선정하는 EPCM(Enhanced Prediction-based Context-awareness Matrix)을 제안한다. 기존 Delay Tolerant Network (DTN)의 전송방식은 노드의 단순 이동성에 의존하여 목적노드로 메시지를 전송하게 된다. 이러한 경우 목적노드와의 연결성이 낮은 이동노드를 중계노드로 선정하게 되면 이동노드의 메시지 저장 및 처리 능력 제한으로 인하여 전송 지연 또는 패킷 손실의 원인이 된다. 본 논문의 제안된 알고리즘에서는 이동노드의 속도와 방향 속성 정보를 고려하여 목적노드와의 연결성을 계산하고 마스킹 연산을 활용하여 가장 높은 연결 가능성을 가지고 있는 중계노드를 선정하여 목적 노드까지 메시지를 전달하게 된다. 모의실험에서 Epidemic 및 PROPHET 알고리즘과 제안하는 알고리즘의 패킷 전송률을 비교한 결과 제안하는 알고리즘이 노드의 이동 속성을 고려한 연결성으로 보다 높은 패킷 전송률을 보여주었다.