Browse > Article

Durable Distance Vector Multicasting Protocol for Mobile Ad hoc Networks Based on Path-Durability  

Lee, Se-Young (서강대학교 컴퓨터학과)
Chang, Hyeong-Soo (서강대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Information Networking / v.33, no.6, 2006 , pp. 461-472 More about this Journal
Abstract
In this paper, we propose a novel on-demand multicasting algorithm, 'Durable Distance Vector Multicasting(DDVM),' for Mobile Ad hoc Network(MANET). DDVM has a more efficient routing-control complexity than Link State Routing(LSR) and with the smaller complexity, DDVM provides a high delivery ratio for MANET with high mobility by adapting to dynamic topological changes. This is achieved by adding 'combined path durability' statistic into the routing-control information of Distance Vector Routing(DVR). The routing-path duration statistic is computed in a fully distributed manlier at each node in the network based on only local information from neighbour nodes. We show by simulation studies the effectiveness of DDVM compared with On-demand Multicast Routing Protocol(ODMRP).
Keywords
MANET; Multicasting; Distance Vector Routing Algorithm; ODMRP; Path-durability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. J. Garcia-Luna-Aceves and E.L. Madruga, 'The core- assisted mesh protocol,' IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1380-1394, 1999   DOI   ScienceOn
2 C.W. Wu, Y. C. Tay, 'AMRIS: A multicast protocol for ad hoc wireless newtorks,' in Proceedings of IEEE MILCOM'99, vol. 1, pp 25-29, 1999
3 H. Moustafa, H. Labiod, 'Multicast routing in mobile ad hoc networks,' Telecommunication Systems, 2004
4 R. S. Gray, D. Kotz, C. Newport, et al. 'Outdoor experimental comparison of four ad hoc routing algorithms,' in Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, Session. Routing in ad hoc networks, pp. 220 - 229, 2004   DOI
5 J. Xie, R. R. Talpade, A. Mccauley and M. Liu, 'AMRoute : Ad hoc multicast routing protocol,' ACM Mobile Networks and Applications, vol. 7. pp. 429-439, 2002   DOI   ScienceOn
6 M. Gerla, X. Hong and G. Pei, 'Fisheye state routing protocol(FSR) for ad hoc networks,' draft-ieft-manet-fsr-03.txt, 2002
7 H. Takahashi and A. Matsuyama, 'An approximate solution for the steiner problem in graphs,' Mathmetica Japonica, pp. 573-77, 1980
8 K. Fall and K. Varadhan, editors, 'NS notes and documentation,' The VINT Project, UC Berkely, LBL, USC/lSI and Xerox PARC, 1997
9 T. Clausen, P. Jacquet, A. Laouiti, et al, 'Optimized link state routing protocol,' draft-ieft-manet-olsr-06.txt, 2002
10 C. Perkins and E. Royer, 'Ad hoc on-demand distance vector routing,' in Proceeding of IEEE 2nd Mobile Computing Systems and Applications, pp. 90-100, 1999
11 C. E. Perkins and P. Bhagwat. 'Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers,' in Proceeding of SIGCOMM'94, pp. 234-244, 1994   DOI
12 C. Gui and P. Mohapatra, 'Efficient overlay multicast for mobile ad hoc networks,' in Proceeding of IEEE WCNC'03, vol. 2, pp. 1118-1123, 2003
13 L. Ji and M. S. Corson. 'Explicit multicasting for mobile ad hoc networks,' ACM Mobile Networks and Applications, vol. 8, pp. 535-549, 2003   DOI   ScienceOn
14 S. Lee, W. Su, J. Hsu, M. Gerla and R. Bagrodia, 'A performance comparison study of ad hoc wireless multicast protocols,' in Proceeding of IEEE INFOCOM'00, vol. 2, pp. 565-574, 2000   DOI
15 N. Sadagopan, F. Bai, B. Krishnamachari and A. Helmy, 'PATHS: Analysis of PATH duration statistics and their impact on reactive MANET routing protocols,' in Proceeding of ACM MobiHoc, pp. 245-256, 2003   DOI
16 M. Steenstrup, 'Routing in communications net-works,' Prentice Hall, Inc, Englewood Cliffs, NJ, 1995
17 T. Camp, J. Boleng and V. Davies, 'A survey of mobility models for ad hoc network research,' Wireless Communication & Mobile Computing (WCMC), vol. 2, no. 5, pp. 483-502, 2002   DOI   ScienceOn
18 E. Royer and C. Perkins, 'Multicast operation of the ad-hoc on-demand distance vector routing protocol,' Mobile Computing and Networking, pp. 207-218, 1999   DOI
19 S. Lee, W. Su and M. Gerla, 'On-demand multicast routing protocol in multihop wireless mobile networks,' ACM Mobile Networks and Applications, vol. 6, pp. 441-453, 2002   DOI   ScienceOn
20 M. Abolhasan, T. Wysocki and E. Dutkiewicz, 'A review of routing protocols for mobile ad hoc networks,' Ad Hoc Networks 2, pp. 1-22, 2004   DOI   ScienceOn