Browse > Article
http://dx.doi.org/10.9717/kmms.2013.16.1.056

Improved Cluster-Based Routing Protocol Using Paired-header of Cluster in The Mobile Ad-Hoc Network  

Kim, ChangJin (경남대학교 첨단공학과)
Kim, Wu Woan (경남대학교 컴퓨터공학과)
Jang, Sangdong (경남대학교 컴퓨터공학과)
Publication Information
Journal of Korea Multimedia Society / v.16, no.1, 2013 , pp. 56-66 More about this Journal
Abstract
In MANET, the frequent movement of nodes causes the dynamic network topology changes. Therefore, it is required that the routing protocol should be very stable to effectively respond the changes of the network changes. Moreover, the existing cluster-based routing protocol, that is the hybrid approach, has routing delay due to the re-electing of the cluster header. In addition, the routing table of CBRP has all only one hop distant neighbor nodes. PCBRP, proposed in this paper, ties two clusters in one paired cluster to make longer radius. Then the headers of the paired cluster manage and operate corresponding member nodes. In the current CBRP, when the cluster header leaves out the cluster, the delay, due to the re-electing a header, should be occurred. However, in PCBRP, another cluster header of the paired cluster plays the role instead of the left cluster header. This method reduces the routing delay. Concurrently, PCBRP reduces the delay when they route nodes in the paired cluster internally.
Keywords
MANET; Paired cluster routing; Cluster based routing protocol; Node mobility;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C.E. Perkins, E.M. Royer, and S. DAS., Ad Hoc On-Demand Distance Vector (AODV) Routing, RFC3651[S], 2003.
2 D.B. Johnson, D.A. Maltz, Yih-Chun Hu, and J.G. Jetcheva, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), Internet Draft, IETF MANET Working Group, 2002.
3 V. Park and S. Corson, Temporally-Ordered Routing Algorithm(TORA) Version 1, 2001.
4 M. Jiang, J. Li, and Y.C Tay, Cluster Based Routing Protocol(CBRP), 1999.
5 Perkins C.E. and Bhagwat P., "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers," Proc. of ACM Sigcomm, pp. 234-244, 1994.
6 T. Clausen and P. Jacquet, Optimized Link State Routing Protocol(OLSR) , Project Hipercom, INRIA, IETF RFC 3626, 2003.
7 Zygmunt J. Haas, Marc R. Pearlman, and Prince Samar, The Zone Routing Protocol(ZRP) for Ad Hoc Networks, 2002.
8 K. Tutschku and P. Tran-Gia, "Spatial Traffic Estimation and Characterization for Mobile Communication Network Design," IEEE Journal of Selected Areas Communications, Vol. 15, No. 5, pp. 804-811, 1998.
9 D. Wei and H.A. Chan, "A Survey on Cluster Schemes in Ad Hoc Wireless Networks," Proc. of IEEE Mobility Conference, pp. 1-8, 2005.
10 Radia Perlman, Interconnections: Bridges, Routers, Switches and Internetworking Protocols (2nd Ed.), Addison-Wesley, Cambridge, MA., 1999.
11 M. Chatterjee, S.K. Sas, and D. Turqut, "An on-demand weighted clustering algorithm (WCA) for Ad Hoc Networks," Proc. of IEEE GLOBECOM, pp. 1697-1701, 2000.
12 최동민, 심검, 모상만, 정일용, "센서 네트워크 클러스트링 기법의 데이터 예측 전략", 멀티미디어학회논문지, 제14권, 제9호, pp. 1138-1151, 2011.   과학기술학회마을