Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Improved Cluster Routing Algorithm Using Remaining Electric Energy Based on CBRP

CBRP 기반 잔여전력량을 이용한 개선된 클러스터 라우팅 기법

  • 박혜란 (경남대학교 첨단공학과) ;
  • 김우완 (경남대학교 컴퓨터공학과) ;
  • 장상동 (경남대학교 컴퓨터공학과)
  • Received : 2012.11.15
  • Accepted : 2012.12.08
  • Published : 2013.01.31
Download PDF
⟨ Previous Next ⟩

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 member nodes do 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 exist problems that the cluster header has short average lifetime, and a new cluster header should be elected again frequently. In this paper, we propose the improved protocol which prolongs the lifetime of the cluster header, decreases the problem of re-electing 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. Also, the node with the second highest energy is elected as the second header. If the elected cluster header is unable to perform the role of the cluster header any more because the remaining energy level goes low, it sends a beacon message to neighbor member nodes, then the second header will serve as the cluster header.

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

Keywords

References

  1. Kyung-In Kang, Gyong-Bae Park, "Traffic Management in Mobile Ad-hoc Network," Journal of the Korea society of computer and information, Sep. 2011.
  2. Charles E. Perkins, Bhagwat P, "Highly dynamic destination-sequenced distance-vector routing (DS- DV) for mobile computers," In proceedings of ACM Sigcomm, October, 1994.
  3. Charles E. Perkins, Elizabeth M. Belding Royer, and Samir R. Das, "Ad Hoc On-demand Distance Vector (AODV) Routing," IETF Internet Draft: draft-ietf- manet-aodv-12.txt, Nov. 2002.
  4. Johnson D, Maltz D, "Dynamic source routing in ad hoc wireless network," In Computer Communication Review, Proceedings of SIGCOMM, Aug. 1996.
  5. V. Park, S. Corson, "Temporally-Ordered Routing Algorithm(TORA) Version 1," Internet Draft draft- ietf-manet-tora-spec-04.txt, July, 2001.
  6. Zygmunt J. Haas, Marc R. Pearlman, Prince Samar, "The Zone Routing Protocol(ZRP) for Ad Hoc Net- works," Internet Draft draft-ietf-manet-zone- zrp-04.txt, July, 2002.
  7. M. Jiang, J. Li, Y. C. Tay, "Cluster Based Routing Protocol(CBRP)," Internet Draft draft-ietf-manet- cbrp-spec-01.txt, Aug. 1999.
  8. Cheong-Yeop Lee, Yong-Hyeon Shin, "An Energyaware Dynamic Source Routing Algorithm for Mobile Ad-hoc Networks," Journal of the Korea society of computer and information Vol. 16 No. 10, October, 2011.
  9. Jinman Jung, Bongjae Kim, Junhyuk Jang, Hong Min, Yookun Cho, Jiman Hong, Junyoung Heo, "Mobility- Based Energy Analysis of Routing Schemes for MANETs," The Korean Institute of Information Scientists and EngineersVol. 17 No. 5, May, 2011.
  10. Jin-Su Kim, Seung-Soo Shin, "An Energy Consumption Model using Hierarchical Unequal Clu- stering Method," Journal of the Korea Academia- Industrial comoperation Society Vol. 12 No. 6, June, 2011. https://doi.org/10.5762/KAIS.2011.12.6.2815
  11. Charles E. Perkins, "Ad Hoc Networking," Addison- Wesley, pp.75-138, Dec. 2000.
  12. Tae-sung Hur, "An efficient cluster-based routing protocol using secondary header in mobile Ad Hoc networks," Inha University, July, 2002.
  13. Hyeksu Kim, Junho Hwang, Myungsik Yoo, "A Stable Clustering Scheme Based on Node Mobility for Mobile Ad Hoc Networks," The Korean Institute of Communications and Information Sciences, Vol. 34 No. 5, May, 2009.