• 제목/요약/키워드: CBRP

검색결과 25건 처리시간 0.025초

Ad hoc 네트워크에서 잔여전력량을 이용한 효율적인 클러스터 헤드 선출 기법 (An Efficient Cluster header Election Scheme Using Remain Energy in Ad hoc network)

  • 박혜란;김우완;장상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.224-227
    • /
    • 2012
  • 클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 헤드를 선출하고 클러스터 헤드는 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 기존의 CBRP는 각 노드의 잔여전력량을 고려하지 않고 헤드를 임의로 선출하기 때문에 클러스터 헤드의 평균 수명이 짧아지고 빈번하게 다른 헤드를 선출해야 하는 문제점을 가지고 있다. 따라서, 본 논문에서는 클러스터 헤드를 선출할 때 클러스터 내 각 노드의 잔여전력량을 비교하여 잔여전력량이 가장 높은 노드를 클러스터 헤드로 선출하여 클러스터의 수명과 네트워크 전체의 수명을 연장시키면서 경로의 안정성을 높이는 개선된 프로토콜을 제안한다.

  • PDF

Ad Hoc 네트워크에서 잔여전력량을 이용한 효율적인 클러스터 헤더 선출 기법 (An Efficient Scheme for Electing Cluster Header Using Remaining Electric Energy in Ad Hoc Networks)

  • 박혜란;김우완;장상동
    • 한국정보통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1173-1178
    • /
    • 2012
  • 클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 클러스터 헤더를 선출하고, 그 클러스터 헤더는 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 기존의 CBRP는 각 노드의 잔여전력량을 고려하지 않고 헤더를 임의로 선출하기 때문에 클러스터 헤더의 평균 수명이 짧아지고 이로인해 빈번하게 다른 헤더를 선출해야 하는 문제점을 가지고 있다. 따라서, 본 논문에서는 클러스터 헤더를 선출할 때 클러스터 내 각 노드의 잔여전력량을 비교하여 잔여전력량이 가장 많은 노드를 클러스터 헤더로 선출하여 클러스터의 수명과 네트워크 전체의 수명을 연장시키면서 경로의 안정성을 높이는 개선된 프로토콜을 제안한다.

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

Ad-Hoc 네트워크에서 보조헤더를 이용한 개선된 클러스터 기반의 라우팅 프로토콜 (An Improved CBRP using Secondary Header in Ad-Hoc network)

  • 허태성
    • 융합신호처리학회논문지
    • /
    • 제9권1호
    • /
    • pp.31-38
    • /
    • 2008
  • Ad-Hoc 네트워크는 군사적인 목적으로 시작되었으며, 네트워크 인프라 구조가 없거나, 네트워크 인프라의 설치가 용이하지 않거나, 전쟁 및 분쟁지역, 재해나 재난에 의해 통신 시설을 설치하기 어려운 지역에서 비상 통신 수단으로 사용되고 있다. 그러나 Ad-Hoc 네트워크는 기존의 유선망과 비교하여 대역폭이 좁고 신호간의 간섭이 상대적으로 심하여 망 형상이 수시로 변경될 수 있다. 따라서 기존의 라우팅 알고리즘을 적용할 수 없으며, 새로운 라우팅 알고리즘 연구가 활발히 이루어지고 있다. 본 연구는 기존에 제안된 라우팅 알고리즘 중 클러스터에 헤더(주헤더)를 두어 관리하는 클러스터 기반의 라우팅 프로토콜(CBRP)에서 클러스터 내의 주헤더 노드를 제외한 모든 노드가 주헤더 통신을 의존함으로써 발생하는 주헤더 이상시의 문제점을 최소화하기 위해 클러스터 내에 보조헤더를 두어 클러스터 및 클러스터내의 모든 노드를 관리하는 방안(ACBRP)을 제안한다. 보조헤더 역할은 주헤더가 비정상적으로 되어 노드들 간의 송수신에 더 이상 참가할 수 없을 경우, 별도의 주헤더 재선출 과정 없이 보조헤더가 즉시 주헤더로 교체되어 기존의 주헤더 역할을 담당한다. 이는 CBRP에서 클러스터 주헤더 노드가 클러스터 밖으로 이동하거나, 비정상적인 상태가 되어 다른 주헤더 노드를 선출해야 하는 부담을 효과적으로 줄이고, 이 때 통신 중인 모든 노드는 통신의 중단 없이 계속적으로 라우팅을 유지할 수 있다. 따라서 본 연구가 기존의 CBRP에 비해 효율적인 통신을 할 수 있으며, 모의실험을 통해 ACBRP의 성능 평가를 위한 주헤더 재선출을 위한 비용 계산을 위해 필요한 데이터 값들을 측정하고, 기존의 CBRP와 비교 평가하여, 타당성을 확인하였다.(12.7%), 폐렴 4례 (7.2%), 기관지확장증 4례 (7.2%), 무기폐 4례 (7.2%)의 순으로 많았다.경우보다 높은 2.0 unit/mL의 농도에서 알파-갈 항원결정인자가 제거되는 양상을 보였다. 걸론: 돼지의 대동맥 판막 조직과 심낭 조직의 알파-갈 항원결정인자는 eriffonia simplicifolia의 동종렉틴 B4를 사용한 면역조직형광염색에서 잘 염색되었으며 이를 알파-갈락토시다아제를 사용하여 제거하였을 때 각각 1.0 unit/mL, 2.0 unit/mL 농도의 녹색콩 알파-갈락토시다아제를 $4^{\circ}C$, pH 6.5의 조건에서 24시간 반응시켰을 때 효과적으로 상당량 제거할 수 있었다. 향후 돼지의 판막조직 및 심낭조직으로 만드는 조직판막의 내구성 증대에 대표적인 동물 면역항원인 알파-갈 항원결정인자의 제거가 유용한 도구가 될 수 있을 것이며 앞으로 알파-갈락토시다아제로 처리한 돼지의 조직판막에 대한 인간혈장의 항-갈 항체 및 항-갈 단클론항체를 이용한 직접적인 면역학적 연구가 필요하다.광학거울 (Fine-grade optical mirror)을 이 부위에 넣고 반사시야에서 수술적 처치를 시행할 것을 주장했으나, 수술시의 출혈등에 의한 명료시야의 확보에 문제점이 있어 널리 시행되지 않았다. Saito(1971)등은 Sinus tympani의 접근방법으로서 종래의 중이강내에서 접근방식 (Tympani approach) 보다 유양동을 통한 접근(mastoid approach)이 보다 편리하고 확실한 방법일 것이라는 생각으로 42개의 측두골에 대한 미세해부학적 계측을 실시하였다. 그러나 연구결과에서 그는 Sinus tympani의 상부는 안면신경과 지나치게 가까운 거리에 있어

  • PDF

CBRP 기반 잔여전력량을 이용한 개선된 클러스터 라우팅 기법 (Improved Cluster Routing Algorithm Using Remaining Electric Energy Based on CBRP)

  • 박혜란;김우완;장상동
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권1호
    • /
    • pp.63-71
    • /
    • 2013
  • 클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 헤더를 선출하고 클러스터 헤더가 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 각 노드의 잔여 전력량을 고려하지 않고 헤더를 임의로 선출하기 때문에 클러스터 헤더의 평균 수명이 짧아지고 빈번하게 다른 헤더를 선출해야 하는 문제점을 가지고 있다. 본 논문에서는 잔여전력량을 고려하여 헤더 재선출로 인한 라우팅 지연을 줄이고, 클러스터뿐만 아니라 전체 네트워크의 수명을 연장시키는 새로운 헤더 선출기법을 제안한다. 제안 기법에서는 잔여전력량을 고려하여 헤더와 보조 헤더를 선출한다. 선출된 클러스터 헤더의 잔여전력량이 낮아져 헤더 역할을 수행할 수 없게 되면 미리 선출해둔 보조 헤더가 클러스터 헤더 역할을 수행하도록 함으로써 빈번한 헤더 재선출로 인한 문제점을 줄인다. 또한 잔여전력량이 높은 노드가 헤더로 선출되기 때문에 각 클러스터의 모든 노드는 전력이 균등하게 소비되어 네트워크 전체의 수명을 연장시킨다.

DQM 기반 라우팅 프로토콜에 대한 연구 (A Study on DQM(Distributed QoS Monitoring) based Routing Protocol)

  • 이광제;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1245-1248
    • /
    • 2003
  • Ad-hoc 네트워크는 유선 인프라의 구성이나 도움 없이 이동 단말기들로만 손쉽게 통신망을 구성하여 긴급구조나 전쟁터 등에서 무선 데이터 서비스를 제공할 수 있는 무선 네트워크를 말한다. 지금까지는 이러한 무선망에서는 품질보다는 연결 자체에 큰 의미를 두어왔으나, 최근에는 Ad-hoc 릴레이 시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓혀지고 있어 품질에 대한 요구 수준이 증대되고 있다. 기존 Ad-hoc 라우팅 프로토콜들은 고품질의 안정된 멀티미디어 정보 전달과 같은 사용자들의 요구를 충족시킬 수 없으므로, Ad-hoc 네트워크에서도 유선망에서와 같은 QoS 보장을 위한 기술이 부가되어야만 하며, 본 논문에서는 이상과 같은 추세에 맞춰 보다 안정적이고 품질이 보장될 수 있도록 분산형 QoS모니터링 기법이 도입된 DQM-CBRP를 제안한다. 그리고 이 DQM 기반 CBRP 라우팅 프로토콜의 적정한 운용을 위해 시뮬레이션을 수행하고 적정 운용 노드 수나 운용 범위 등을 분석한다.

  • PDF

분산 PKI 메커니즘을 고려한 안전한 클러스터 기반 라우팅 프로토콜에 관한 연구 (A Study on Secure Cluster Based Routing Protocol considering Distributed PKI Mechanisms)

  • 한진백;양대헌;김신규;서성훈;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1299-1302
    • /
    • 2004
  • 본 연구에서는 MANET(Mobile Ad Hoc Network)에서 분산 PKI(Public Key Infrastructure) 메커니즘을 라우팅 프로토콜에 적용하기 위한 방법을 제안한다. 이를 위해 MANET이 사용하는 라우팅 프로토콜로 CBRP(Cluster Based Routing Protocol)를 고려한다. 제안하는 프로토콜은 CBRP의 기능과 분산 PKI 메커니즘을 활용하여 효율적으로 인증서 체인을 찾을 수 있고, 이를 통해 통신노드 상호간의 세션키 설정과 송수신하고자 하는 데이터에 대한 암호화를 지원한다. 또한, 라우팅 프로토콜의 안전한 동작을 위해 제안하는 프로토콜은 전자서명된 HELLO 메시지를 교환하여 악의적인 공격자들에 대해 신뢰성을 제공하고, 안전한 라우팅을 가능하게 한다.

  • PDF

Ad Hoc 네트워크에서 잔여전력량을 이용한 효율적인 클러스터 헤더 및 보조 헤더 선출 기법 (An Efficient Scheme for Electing Cluster Header and Second Header Using Remaining Electric Energy in Ad Hoc Networks)

  • 박혜란;김우완;장상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.27-30
    • /
    • 2012
  • 클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 헤더를 선출하고 클러스터 헤더는 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 기존의 CBRP는 각 노드의 잔여전력량을 고려하지 않고 헤더를 임의로 선출하기 때문에 클러스터 헤더의 평균 수명이 짧아지고 빈번하게 다른 헤더를 선출해야 하는 문제점을 가지고 있다. 본 논문에서는 클러스터 헤더를 선출할 때 클러스터 내 각 노드의 잔여전력량을 비교하여 잔여전력량이 가장 높은 노드를 클러스터 헤더로 선출하고 잔여전력량이 두 번째로 높은 노드를 보조 헤더로 선출한다. 선출된 클러스터 헤더의 잔여전력량이 낮아져 헤더 역할을 수행할 수 없게 되면 이웃 멤버 노드들에게 알림 메시지를 전송하여 미리 선출해둔 보조 헤더가 클러스터 헤더 역할을 하게 한다. 클러스터의 수명과 네트워크 전체의 수명을 연장시키면서 헤더 재선출로 인한 문제점을 줄이고 경로의 안정성을 높이는 개선된 프로토콜을 제안한다.

  • PDF

An Efficient Overlay for Unstructured P2P File Sharing over MANET using Underlying Cluster-based Routing

  • Shah, Nadir;Qian, Depei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.799-818
    • /
    • 2010
  • In traditional unstructured P2P file sharing network, each peer establishes connections with a certain number of randomly chosen other peers. This would lead to redundant traffic and P2P network partition in mobile ad hoc network (MANET). We propose an approach to construct an efficient unstructured P2P overlay over MANET using underlying cluster-based routing (CBRP). One of the peers in the P2P network is used as a root-peer to connect all peers. Each peer maintains connection with physically closer peers such that it can reach the root-peer. The peer constructs a minimum-spanning tree consisting of itself, its directly connected neighbor peers and 2-hop away neighbor peers to remove far away redundant links and to build an overlay closer to the physical network. Due to on-demand nature of inter-cluster routing of CBRP, the positioning algorithm for MANET is used to retrieve the file by a peer from the source peer via shorter path in the physical network. We can show by simulation that our approach performs better in comparison with the existing approach.

불균형 분포 네트워크에서 집중되는 트래픽을 고려한 효율적인 클러스터 기반 라우팅 프로토콜 (An Efficient CBRP Based on Traffic Aware in Unbalanced Network)

  • 함용길;김용석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.672-673
    • /
    • 2010
  • 애드 혹 네트워크는 모바일 노드의 이동성에 따라 특정 위치에 노드들이 집중 분포되는 형태를 보임으로써 부하가 집중되는 현상이 발생할 수 있다. 본 논문에서는 집중 분포되는 모바일 노드의 부하에 따라 능동적으로 대처함으로써 손실되는 패킷을 줄이고 종단 간 전송 속도를 향상 시키는 라우팅 알고리즘을 제안한다.