Browse > Article

Cluster-Based DSDV Routing Protocol in Mobile Ad Hoc Networts  

Oh, Hoon (울산대학교 컴퓨터정보통신공학부 UbiCom 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.6A, 2007 , pp. 617-623 More about this Journal
Abstract
A novel c-DSDV routing protocol is proposed in clustered mobile ad hoc networks. Clusterheads that manage members in their own cluster construct a higher layer backbone to which the DSDV concept is applied. Each clusterhead maintains its own global routing table by exchanging Update Request (UREQ) messages with its neighboring clusterheads. A number of entries in the table is as small as a number of clusterheads unlike a number of nodes in DSDV Since a UREQ message travels from one clusterhead to all its neighboring clusterheads that are at most 3 hops away, the topology convergence range by each UREQ message is at least 9 times as wide as that of DSDV and CGSR, greatly improving accuracy of routing information. However, overhead in c-DSDV is similar to that of DSDV because only clusterheads initiate UREQ messages. Delivery ratio increases by about 32$\sim$50%.
Keywords
Ad hoc network; Proactive; Routing protocol; Cluster; Clusterhead;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. R. Lin and M. Gerla, 'Adaptive clustering for mobile wireless networks,' IEEE Journal of Selected Areas in Communications, vol. 15, no. 7, pp. 1265-1275, 1997   DOI   ScienceOn
2 C. E. Perkins and P. Bhagwat, 'Highly dynamic destination-sequenced distance- vector routing (DSDV) for mobile computers,' ACM SIGCOMM: Computer Communications Review, vol. 24, no. 4, pp.234-244, Oct. 1994   DOI
3 UCLA Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory. GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network Systems, http://pcl.cs.ucla.edu/projects/glomosim
4 H. Oh and H. S. Park, 'Communication architecture and protocols for broadcast-type mobile multimedia Ad Hoc networks,' 2002 Military Communications Conference, Sponsored by IEEE, pp. 1-6, Oct. 2002
5 C.-C. Chiang, H.-K. Wu, W. Liu, and M. Gerla, 'Routing in clustered multihop, mobile wireless networks with fading channel,' The IEEE Singapore International Conference on Networks, pp. 197-211, IEEE, 1996
6 V. D. Park and M. S. Corson, 'A Highly adaptive distributed routing algorithm for mobile wireless networks,' IEEE INFOCOM '97, Kobe,Japan,1997
7 D. B. John and D. A. Maltz, 'Dynamic source routing in ad hoc wireless networks,' in mobile computing, edited by T. Imielinski and H. Korth, chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996   DOI
8 D. Bertsekas and R. Gallager, Data Networks, Second Edition, Prentice Hall, Inc., 1992
9 C. E. Perkins and E. M. Royer, 'Ad-hoc on-demand distance vector routing,' Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999