An Efficient Cluster header Election Scheme Using Remain Energy in Ad hoc network

Ad hoc 네트워크에서 잔여전력량을 이용한 효율적인 클러스터 헤드 선출 기법

  • 박혜란 (경남대학교 첨단공학과) ;
  • 김우완 (경남대학교 컴퓨터공학과) ;
  • 장상동 (경남대학교 컴퓨터공학과)
  • Published : 2012.05.26

Abstract

In the Cluster-Based Routing Protocol (CBRP), a cluster header in each cluster is selected. The cluster headers consume energy much more than other nodes because they manage and operate all of mobile nodes in their cluster. The traditional CBRP selects a cluster header without considering the remaining energy of each node. So, there exists problems that the cluster header has short average lifetime, and another cluster header should be selected frequently. In this paper, we propose the advanced protocol which prolongs the lifetime of the cluster header and enhances the stability of the path. In order to achieve this, when a cluster header is elected in a cluster, the remaining energies of all of nodes are compared with one another, and the node with the highest energy is selected as the cluster header.

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

Keywords