DOI QR코드

DOI QR Code

An Efficient Scheme for Electing Cluster Header Using Remaining Electric Energy in Ad Hoc Networks

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

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

Abstract

In the Cluster-Based Routing Protocol (CBRP) a cluster header in each cluster should be elected. 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 elects a cluster header without considering the remaining electric energy of each node. So, there exists problems that the cluster header has short average lifetime, and another cluster header should be elected again frequently. In this paper, we propose the improved 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 electric energies of all the nodes are compared with one another, and the node with the highest energy is elected as the cluster header.

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

Keywords

References

  1. Charles E. Perkins, Bhagwat P, "Highly dynamic destination-sequenced distance-vector routing(DSDV) for mobile computers," In proceedings of ACM Sigcomm, 1994.
  2. Charles E. Perkins, Elizabeth M. Belding- Royer, and Samir R. Das, "Ad Hoc On-demand Distance Vector (AODV) Routing," IETF Internet Draft: draft-ietfmanet- aodv-12.txt, Nov. 2002.
  3. Johnson D, Maltz D, "Dynamic source ro- uting in ad hoc wireless network," In Mobile Computing, Chapter 5, Imielinski T, Korth H (eds), Kluwer Academic:Hingham, MA, USA, 1996
  4. M. Jiang, J. Li, Y. C. Tay, "Cluster Based Routing Protocol(CBRP)," Internet Draft draft-ietf- manetcbrp- spec-01.txt, Aug. 1999.
  5. 김진수, 신승수, "계층적 불균형 클러스터링 기법을 이용한 에너지 소비 모델", 한국산학기술학회 논문지 제12권 제6호, 2011.
  6. Charles E. Perkins, "Ad Hoc Networking," Addison-Wesley, pp.75-138, 2000.
  7. V. Park, S. Corson, "Temporally-Ordered Routing Algorithm(TORA) Version 1," Internet D-raftdraft-ietf-manet-tora-spec-04.txt, July, 2001.
  8. Zygmunt J. Haas, Marc R. Pearlman, Prince Samar, "The Zone Routing Protocol(ZRP) for Ad Hoc Networks," Internet Draft draft-ietf-manet- zone-zrp-04.txt, July, 2002.
  9. 허태성, "무선 Ad Hoc 네트워크에서 보조헤드를 이용한 효율적 클러스터-기반 라우팅 프로토콜", 인하대학교, 2002.
  10. 김혁수, 황준호, 유명식, "모바일 애드 혹 네트워크 에서 이동성을 고려한 안정적인 클러스터링 기법", 한국통신학회논문지, Vol. 34 No. 5, 2009.

Cited by

  1. 군집 드론 네트워크에서 네트워크 결합을 위한 동적 슬롯 재할당 기법 vol.23, pp.2, 2012, https://doi.org/10.6109/jkiice.2019.23.2.156