Browse > Article
http://dx.doi.org/10.9708/jksci.2013.18.1.063

Improved Cluster Routing Algorithm Using Remaining Electric Energy Based on CBRP  

Park, Hyeran (Dept. of Advanced Engineering, Kyungnam Univ.)
Kim, Wuwoan (Dept. of Computer Engineering, Kyungnam Univ.)
Jang, Sangdong (Dept. of Computer Engineering, Kyungnam Univ.)
Publication Information
Journal of the Korea Society of Computer and Information / v.18, no.1, 2013 , pp. 63-71 More about this Journal
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.
Keywords
Cluster-Based Routing Protocol; Ad-Hoc Network; Scheme of Electing Cluster Header;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
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.   과학기술학회마을   DOI   ScienceOn
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.   과학기술학회마을