• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.27-30
• /
• 2012

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

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.831-834
• /
• 2011

WSN 분야의 대표적인 알고리즘의 하나인 LEACH는 시스템 수명동안 모든 노드들이 균일한 횟수로 클러스터 헤더가 되는 것을 보장한다. 하지만 각 라운드별로 일정한 클러스터 헤더 수를 보장하지 못하여 클러스터 헤더가 선출되지 못하는 경우가 발생하거나 적은 수로 선출되는 경우가 발생한다. 클러스터 헤더가 적게 선출될 경우 클러스터 헤더에 높은 부하가 걸린다. 또한 선출된 클러스터 헤더의 위치에 따라 센서 노드가 소속되지 않은 클러스터가 발생할 경우도 있다. 이에 본 논문에서는 관심 영역을 일정한 섹터로 나누어 각 섹터마다 클러스터 헤더를 무작위로 하나씩 선출하는 알고리즘을 제안한다. 클러스터 구성 시 각 센서 노드는 가장 가까운 클러스터 헤더에 소속되어 클러스터 구성은 섹터와는 무관하게 진행된다. 이 알고리즘은 매 라운드마다 일정한 수의 클러스터 헤더를 보장하며 소속된 센서 노드가 없는 헤더가 발생하지 않도록 한다.

• 한국컴퓨터정보학회논문지
• /
• 제18권1호
• /
• pp.63-71
• /
• 2013

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

• 한국정보통신학회논문지
• /
• 제16권6호
• /
• pp.1173-1178
• /
• 2012

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

• International journal of advanced smart convergence
• /
• 제7권2호
• /
• pp.22-32
• /
• 2018

In VANET, frequent movement of nodes causes dynamic changes of the network topology. Therefore the routing protocol, which is stable to effectively respond the changes of the network topology, is required. Moreover, the existing cluster-based routing protocol, that is the hybrid approach, has routing delay due to the frequent re-electing of the cluster header. In addition, the routing table of CBRP has only one hop distant neighbor nodes. PCBRP (Paired CBRP), proposed in this paper, ties two clusters in one pair of clusters to make longer radius. Then the pair of the cluster headers manages and operates corresponding member nodes. In the current CBRP, when the cluster header leaves the cluster the delay, due to the re-electing a header, should be occurred. However, in PCBRP, another cluster header of the paired cluster takes the role instead of the left cluster header. This means that this method reduces the routing delay. Concurrently, PCBRP reduces the delay when routing nodes in the paired cluster internally. Therefore PCBRP shows improved total delay of the network and improved performance due to the reduced routing overhead.

• 센서학회지
• /
• 제19권5호
• /
• pp.369-374
• /
• 2010

It is important to efficiently elect the cluster header in Hierarchical Sensor Network, because it largely affects on the lifetime of the network. Therefore, recent research is focused on the lifetime extension of the whole network for efficient cluster header election. In this paper, we propose the new Cluster Header Election Scheme in which the cluster is divided into Group considering Distance from Upper Node, and a cluster header will be elected by node density of the Group. Also, we evaluate the performance of this scheme, and show that this proposed scheme improves network lifetime in Zigbee environment.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.224-227
• /
• 2012

클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 헤드를 선출하고 클러스터 헤드는 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 기존의 CBRP는 각 노드의 잔여전력량을 고려하지 않고 헤드를 임의로 선출하기 때문에 클러스터 헤드의 평균 수명이 짧아지고 빈번하게 다른 헤드를 선출해야 하는 문제점을 가지고 있다. 따라서, 본 논문에서는 클러스터 헤드를 선출할 때 클러스터 내 각 노드의 잔여전력량을 비교하여 잔여전력량이 가장 높은 노드를 클러스터 헤드로 선출하여 클러스터의 수명과 네트워크 전체의 수명을 연장시키면서 경로의 안정성을 높이는 개선된 프로토콜을 제안한다.

• 정보처리학회논문지C
• /
• 제17C권5호
• /
• pp.427-432
• /
• 2010

계층적인 센서네트워크에서는 클러스터 헤더의 선출이 네트워크의 수명에 중요한 영향을 미치기 때문에 효율적인 클러스터 헤더 선출이 중요하다. 따라서 최근 연구에서는 전체 네트워크의 수명을 늘리기 위해 효율적인 클러스터 헤더 선출 기법에 대해 다양한 연구 활동이 진행되고 있다. 본 논문에서는 Sink와의 거리를 고려하여 클러스터를 Group으로 분할하고 노드 밀도에 의해서 클러스터 헤더를 선출하는 방식을 제안한다. 또한 제안하는 기법의 성능을 평가하여 Zigbee 환경에서 네트워크 수명이 향상됨을 보이고자 한다.

• 한국멀티미디어학회논문지
• /
• 제16권1호
• /
• pp.56-66
• /
• 2013

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

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.241-244
• /
• 2012

모바일 애드혹 네트워크에서 노드들은 한정된 에너지 자원을 가지고 있기 때문에 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 절약하는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 클러스터 헤드가 통신의 대부분에 참여하게 된다. 따라서 클러스터 헤드의 수명이 줄어들고 효율적인 경로를 가지지 못하게 된다. 본 논문에서 제안하는 새로운 클러스터 기반 라우팅 프로토콜은 클러스터 헤드가 멤버 노드들에게 경로를 알려주는 제어 패킷을 전송한다. 따라서 클러스터 헤드의 통신 참여가 줄어들고, 멤버 노드들은 반드시 클러스터 헤드를 거쳐 통신하는 과정을 생략하게 되므로 클러스터 헤드의 수명이 연장되고 효율적인 경로를 가지게 된다. 본 논문에서 제안한 프로토콜은 기존 클러스터 기반 라우팅 프로토콜과 비교하여 클러스터의 수명, 라우팅의 효율성, 경로의 안정성이 향상 되었다.