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

검색결과 196건 처리시간 0.03초

확률적 클러스터 헤드 선출 방법을 이용한 WSN 에너지 개선 (Energy Improvement of WSN Using The Stochastic Cluster Head Selection)

  • 이종용
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.125-129
    • /
    • 2015
  • 무선센서네트워크의 효율적인 에너지 사용과 개별 노드의 수명 증가는 센서 네트워크의 효율적인 운영을 위해 매우 중요한 요소이며 많은 라우팅 프로토콜들이 네트워크 수명을 최대화하기 위해 개발되고 있다. 특히 Wendi Heinzelman에 의해 제시된 LEACH프로토콜은 간단하고 효율적인 클러스터링 기반의 라우팅 프로토콜로 잘 알려져 있다. 그러나 LEACH프로토콜은 총 데이터 전송 량이 불규칙한 네트워크에서 효율이 떨어지게 되므로 클러스터의 안정도가 낮아지게 된다. 그러므로 본 논문에서는 클러스터링 기반의 라우팅 프로토콜에서 개선된 확률적 클러스터 헤드선출 방법을 제안한다. LEACH프로토콜과 HEED프로토콜에 대해 조사해보고 LEACH프로토콜에 새로운 확률적 클러스터 헤드 선출방법을 적용하고 비교하여 개선된 점을 보여준다.

시뮬레이티디 어닐링 알고리즘을 이용한 클러스터 기반의 멀티캐스트 라우팅 문제 해법 (Solving Cluster Based Multicast Routing Problems Using A Simulated Annealing Algorithm)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.189-194
    • /
    • 2004
  • 본 논문에서는 클러스터 기반의 멀티캐스트 라우팅 문제 해법을 위한 Simulated Annealing(SA) 알고리즘을 제안한다. 멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있다. 본 논문에서는 SA알고리즘을 최소비용 스타이너 트리에 적용하였다. 특히, SA 알고리즘에서는 냉각 스케줄을 어떻게 설정하느냐에 따라 알고리즘의 성능에 영향을 준다. 따라서 본 논문에서는 멀티캐스트 라우팅 문제를 위한 SA 알고리즘의 냉각 스케줄을 제안하고, 그 결과를 분석한다.

  • PDF

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

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

분산 센서 네트워크에서 Multi-hop Pairwise Key를 이용한 Cluster Routing 기법 (Cluster Routing Scheme using Multi-hop Pairwise Key for Distributed Sensor Networks)

  • 박소영;김형찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.484-486
    • /
    • 2005
  • 본 논문에서는 센서네트워크를 위한 기존의 클러스터 라우팅 기법에 multi-hop pairwise key를 적용시킴으로써 multi-hop pairwise key를 기반으로 하는 클러스터를 구성하고 이를 통한 클러스터 간의 통신을 제안한다. 이는 암호화된 클러스터 통신을 위한 키 분배에 있어서 메모리 효율성을 높이고, 클러스터 라우팅의 난제였던 클러스터 헤드 선택과 관리를 효과적으로 할 수 있게 한다.

  • PDF

변형된 셋업 단계를 이용한 클러스터 헤드 선출 프로토콜 (Cluster Head Selection Protocol Using Modified Setup Phase)

  • 김진수;최성용;한승진;최준혁;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.167-176
    • /
    • 2009
  • 기존의 클러스터 라우팅 방식은 클러스터 헤드를 선출하여 클러스터 내의 멤버 노드들로부터 정보를 수집하고 압축하여 기지국에 전송함으로써 에너지 효율을 높일 수 있는 대표적인 방식이다. 그러나 클러스터 형성 단계 중 매 라운드마다 셋업 단계에서 선출된 클러스터 헤드와 클러스터 내의 멤버 노드들 간의 빈번한 정보 교환으로 인해 발생하는 불필요한 에너지 소모는 클러스터 라우팅 방식이 해결해야 하는 과제이다. 본 논문에서는 셋업 단계에서의 선출된 클러스터 헤드와 기존의 클러스터 헤드 사이에 변경되지 않는 중첩된 영역에 속한 멤버 노드들을 계산함으로써, 중첩된 멤버 노드들의 셋업 단계에서의 불필요한 송수신 횟수를 줄여 정보 교환을 최소화하였다. 따라서 셋업 단계에서의 소모되는 에너지를 절약하여 안정 단계에서 효율적으로 사용함으로써, 에너지의 효율적인 사용과 전체적인 네트워크의 생존시간을 증가시키고자 하며, 전체 네트워크내의 멤버들에게 클러스터 헤드가 될 수 있는 균등한 기회를 주고자 하는클러스터 헤드 선출 프로토콜을 제안한다.

클러스터 기반 라우팅 프로토콜을 위한 결함허용기법 (A Fault-tolerant Scheme for Clustering Routing Protocols)

  • 민홍;김봉재;정진만;김석현;윤진혁;조유근;허준영;이상호;홍지만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.668-672
    • /
    • 2010
  • 무선 센서 네트워크에서의 결함 허용은 센서 노드의 취약성 보완과 신뢰성 높은 정보 제공을 위해 필요하다. 센서 노드들의 자원 제약적인 특성 때문에 오류에 노출되기 쉬우며, 기존의 체크포인팅 기법 들은 센서 네트워크의 특성을 고려하지 않고 설계되었기 때문에 이를 적용하기 어렵다. 본 논문에서는 클러스터 기반의 라우팅 프로토콜에 체크포인팅 기법을 적용하여 헤드 노드의 결함 시 발생할 수 있는 정보 손실과 높은 복구 비용 문제를 해결하는 방법을 제안한다.

클러스터 기반의 멀티캐스트 라우팅 문제 해법을 위한 유전자 알고리즘 (A Genetic Algorithm for Cluster Based Multicast Routing Problem)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.150-155
    • /
    • 2003
  • 멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 본 논문에서는 클러스터링 방법을 사용하여 멀티캐스트 라우팅 비용을 줄이는 알고리즘을 제안한다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있기 때문에 최소비용 스타이너 트리 문제를 해결하는 것이 중요하다. 따라서, 본 논문에서는 멀티캐스트 라우팅 문제의 해법으로 클러스터링 방법을 이용한 유전자 알고리즘을 제안한다.

  • PDF

MANET에서 CBRP을 이용한 은닉 라우팅 프로토콜의 설계 (Design of Hidden Routing Protocol using CBRP in MANET)

  • 이재식;민소연;전문석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 추계학술발표논문집
    • /
    • pp.212-215
    • /
    • 2006
  • 본 논문에서는 MANET 환경에서 악의적인 노드들로부터 데이터를 보호하고 안전하게 전달하는 방법으로 클러스터 기반의 라우팅 알고리즘인 CBRP를 이용하여 클러스터 헤더간의 데이터 교환처럼 데이터를 캡슐화 하여 데이터의 은닉효과를 주었다. 또한 Diffie-Hellman 키 교환 알고리즘을 이용하여 노드간에 전송되는 데이터를 암호화함으로써 악의적인 노드는 데이터를 습득하더라도 키를 가지고 있지 않기 때문에 어떤 내용인지 알기 어려운 특성을 지니고 있다.

  • PDF

WSN에서 퍼지이론기반 에너지 효율적인 백업 클러스터 헤드 선출방법 (An Energy Efficient Election Method of Backup Cluster Heads Using Fuzzy Logic in Wireless Sensor Networks)

  • 김태완;전성민;이성호;박희만;이연우;정민아;이성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1030-1032
    • /
    • 2012
  • 클러스터 기반 라우팅 방법에서 클러스터 헤드에 고장이 발생하면, 전달되지 못하는 센서 데이터가 존재한다. 이를 해결하기 위해 각 클러스터마다 백업 클러스터 헤드를 지정함으로써 원래의 클러스터 헤드에 고장이 발생했을 때 백업 클러스터 헤드가 그 역할을 대신하도록 하는 방법이 연구되고 있다. 백업 클러스터 헤드를 이용한 방법에서는 어떤 노드를 백업 클러스터 헤드로 선출하느냐에 따라 무선센서네트워크의 성능이 좌우된다. 따라서, 본 논문에서는 무선센서네트워크의 에너지 효율성을 높이기 위해 퍼지를 이용하여 각 클러스터의 백업 클러스터 헤드를 선출하는 방법을 제안한다.

그룹 이동성을 가지는 모바일 사용자들 간의 효율적인 데이터 공유를 위한 클러스터 기반 그룹 라우팅 기법 메커니즘 (Cluster-Based Routing Mechanism for Efficient Data Delivery to Group Mobile Users in Wireless Ad-Hoc Networks)

  • 유진희;한경아;정다희;이형준
    • 한국통신학회논문지
    • /
    • 제38C권11호
    • /
    • pp.1060-1073
    • /
    • 2013
  • 본 논문에서는 무선 애드혹 네트워크상에서 그룹 이동성이 있는 모바일 사용자들을 beacon 메시지 수신 상태 정보만을 이용하여 분산적인 방법으로 온라인 클러스터링 하는 기법과 그룹 내로 데이터를 효과적으로 전달하기 위한 클러스터 헤드 노드를 선정하는 기법을 제시하고, 선정한 클러스터 헤드 노드를 통해 그룹 내부로 데이터를 전달할 수 있는 효율적인 그룹 라우팅 기법을 제안한다. ns-2를 이용하여 518개의 정적 노드와 20개의 동적 노드로 구성된 네트워크에 대해 성능 평가한 결과, 평균적으로 96 %의 높은 클러스터링 정확도를 보임을 확인할 수 있었다. 또한 그룹의 개념 없이 개별적으로 모바일 노드들로 일대일 라우팅을 한 경우에 비해 제안한 클러스터 기반 라우팅 기법을 사용했을 경우, 총 라우팅 비용이 1/20 정도로 감소하였으며, 그룹의 개념은 존재하지만 임의의 모바일 노드를 통해 intra-cluster 라우팅 했을 경우에 비해, 제안한 클러스터 헤드 노드를 통해 라우팅 했을 경우, 라우팅 비용이 평균적으로 1/2 정도로 감소함을 확인할 수 있었다.