• 제목/요약/키워드: 페어 클러스터 라우팅

검색결과 3건 처리시간 0.021초

모바일 애드혹 네트워크에서 클러스터의 페어 헤드 노드를 이용한 향상된 CBRP (Improved Cluster-Based Routing Protocol Using Paired-header of Cluster in The Mobile Ad-Hoc Network)

  • 김창진;김우완;장상동
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.56-66
    • /
    • 2013
  • 모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤드 노드의 재선출로 인한 라우팅 지연 오버헤드가 발생한다. 또한 라우팅에 필요한 라우팅 테이블의 정보가 한 홉 반경으로만 국한되는 문제가 있다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤드 노드가 멤버 노드를 관리하고 운용 한다. 기존의 CBRP에서는 클러스터 헤드 노드가 더 이상 헤드 노드의 역할을 수행하지 못할 경우 헤드 노드의 재선출로 인한 지연이 생기는데, PCBRP에서는 헤드 노드의 역할을 수행하지 못하는 헤드 노드의 역할을 페어 클러스터의 다른 헤드 노드가 대신하여 멤버 노드의 라우팅을 수행함으로써 라우팅 지연을 감소시킨다. 또한 PCBRP는 한쌍의 클러스터에 속한 멤버 노드에 대한 라우팅 테이블 정보가 페어 클러스터 범위로 확장되어 경로요청으로 인한 지연을 감소시킨다.

PCBRP : 모바일 애드혹 네트워크에서 클러스터 쌍을 이용한 효율적인 Cluster-Based Routing Protocol (PCBRP : Improved Paired Cluster-Based Routing Protocol in The Mobile Ad-Hoc Network)

  • 김창진;김우완;장상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.31-34
    • /
    • 2012
  • 모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 더구나 하이브리드 방식인 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤더의 재설정으로 인한 라우팅의 지연을 가지며, 또한 한 홉의 반경만으로 이루어지는 라우팅 테이블을 가진다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤더가 멤버 노드를 관리하고 운용하게 한다. PCBRP는 페어 클러스터의 내부를 라우팅 할때 경로요청으로 인한 지연을 감소시킨다. 따라서 네트워크의 전체 지연, 패킷 전달률의 측면에서 개선된 성능을 보여준다.

  • PDF

SRC 프로토콜의 성능 개선을 위한 메커니즘 (Mechanism for improvement of SRC Protocol)

  • 송태일;홍충선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.241-242
    • /
    • 2011
  • SRC 프로토콜은 BCDCP 클러스터 라우팅 기법과 페어와이즈 키와 디지털서명을 이용한 키 분배 프로토콜을 결합한 클러스터링 기반 보안 프로토콜이며, 초기 키 생성 및 분배, 주기적인 키 재 생성, 센서 추가 및 센서 단계로 구성되어 있다. 본 논문에서는 SRC 프로토콜의 한계점인 페어와이즈 키의 선분배를 이용한 보안방법의 개선과 에너지 사용량을 개선하기 위한 초기 키 생성 및 분배단계를 분리하여 초기 키 생성 단계와 분배단계를 제시한다.