Browse > Article
http://dx.doi.org/10.3745/KTCCS.2014.3.5.155

An Efficient Cluster Routing Protocol Based on 2-level Tree for Wireless Ad Hoc Networks  

Lee, Young Joon (서강대학교 컴퓨터공학과)
Kim, Sung Chun (서강대학교 컴퓨터학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.3, no.5, 2014 , pp. 155-162 More about this Journal
Abstract
We proposed a 2 level tree based cluster based routing protocol for mobile ad hoc networks. it is our crucial goal to establish improved clustering's structure in order to extend average node life-time and elevate the average packet delivery ratio. Because of insufficient wireless resources and energy, the method to form and manage clusters is useful for increasing network stability. but cluster-head fulfills roles as a host and a router in clustering protocol of Ad hoc networks environment. Therefore energy exhaustion of cluster-head causes communication interruption phenomenon. Effective management of cluster-head is key-point which determines the entire network performance. The scheme focuses on improving the performance the life time of the network and throughput through the management of cluster-heads and its neighbor nodes. In simulation, we demonstrated that it would obtain averagely better 17% performance than LS2RP.
Keywords
Ad Hoc Networks; Routing Protocol; 2-Level Tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Changlin Ma, Nian Liu, and Yuan Ruan, "An Energy-efficient Clustering Algorithm in Mobile Sensor Networks", in Proc. of Signal Processing, Communication and Computing (ICSPCC), pp.1-4, Aug., 2013.
2 Z. Junna, Y. Peiyan and L. Ping, "Research and Simulations of Cluster Routing Protocols in Ad Hoc Networks," in Proc. of World Congress on Software Engineering, pp.509-512, 2009.
3 Huda Al Amri, Mehran A. and Tadeusz W., "Scalability of MANET routing protocols for heterogeneous and homogenous networks," in Trans. on Computers and Electrical Engineering, pp.1-14, 2009.
4 D. J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm", IEEE Transactions on Communications COM- 29(11), pp.1694-1701, 1981.
5 PK Jaggi, and AK SinghSingh, "Staggered Checkpointing and Recovery in Cluster Based Mobile Ad Hoc Networks- Advances in Parallel Distributed Computing, Vol.203, pp.122-134, 2011.   DOI
6 Charles E. Perkins, AD HOC NETWORKING, Addison-Wesley, 2001.
7 JANE Y. YU and PETER H. J. CHONG, "SURVEY OF CLUSTERING SCHEMES FOR MOBILE AD HOC NETWORKS," in IEEE COMMUNICATIONS SURVEYS, Vol.7, No.1, pp.32-48, 2005.   DOI   ScienceOn
8 Abolfazle A, Ali K. and Naser L, "Clustering Alghorithms in Mobile Ad Hoc Networks," in Proc. of Fourth International Conference on Computer Sciences and Convergence Information Technology, pp.1509-1513, 2009.
9 Nabil TABBANE, "LS2RP: Link-State RAID Routing Protocol," in Proc. of Eight International Conference on Networks, pp.99-105, 2009
10 M. Jiang, J. Li and Y. C. Tay, "Cluster Based Routing Protocol(CBRP) Function Specification," in Internet Draft draft-ietf-manet-cbrp-spec, August, 1998.
11 E. Gafni and D. Bertsekas, "Distributed Algorithms for Generating Loop-Free Routes in Networks with frequently changing topology," in IEEE Trans. Communications, January, 1981.
12 Mainak C. and Sajal K. DAS, "WCA: A Weighted Clustering Algorithm for mobile Ad Hoc Networks," Cluster Computing, Vol.5, No.2, pp.193-204, Apr., 2002.   DOI   ScienceOn
13 M. Chatterjee and et al., "An On-Demand Weighted Clustering Algorithm for Ad hoc networks," in proc. of IEEE Globecom, pp.1697-1701, Dec., 2000.
14 Wonchang C. and Miae W.,"A Distributed weighted Clustering Algorithm for mobile Ad Hoc Networks," AICT, In proc. of IEEE Computer Society, Feb., 2006.