한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

이동 애드혹 네트워크를 위한 경로 지속성을 고려한 거리벡터 멀티케스트 프로토콜

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

  • 발행 : 2006.12.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

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).

키워드

참고문헌

  1. 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 https://doi.org/10.1016/S1570-8705(03)00043-X
  2. 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 https://doi.org/10.1145/778415.778444
  3. 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 https://doi.org/10.1145/313451.313538
  4. 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 https://doi.org/10.1023/A:1020756600187
  5. 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
  6. L. Ji and M. S. Corson. 'Explicit multicasting for mobile ad hoc networks,' ACM Mobile Networks and Applications, vol. 8, pp. 535-549, 2003 https://doi.org/10.1023/A:1025189828172
  7. 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 https://doi.org/10.1109/INFCOM.2000.832230
  8. M. Steenstrup, 'Routing in communications net-works,' Prentice Hall, Inc, Englewood Cliffs, NJ, 1995
  9. 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 https://doi.org/10.1002/wcm.72
  10. T. Clausen, P. Jacquet, A. Laouiti, et al, 'Optimized link state routing protocol,' draft-ieft-manet-olsr-06.txt, 2002
  11. M. Gerla, X. Hong and G. Pei, 'Fisheye state routing protocol(FSR) for ad hoc networks,' draft-ieft-manet-fsr-03.txt, 2002
  12. 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
  13. 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 https://doi.org/10.1145/190314.190336
  14. 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 https://doi.org/10.1023/A:1020748431138
  15. H. Takahashi and A. Matsuyama, 'An approximate solution for the steiner problem in graphs,' Mathmetica Japonica, pp. 573-77, 1980
  16. K. Fall and K. Varadhan, editors, 'NS notes and documentation,' The VINT Project, UC Berkely, LBL, USC/lSI and Xerox PARC, 1997
  17. 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 https://doi.org/10.1109/49.779921
  18. 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
  19. H. Moustafa, H. Labiod, 'Multicast routing in mobile ad hoc networks,' Telecommunication Systems, 2004
  20. 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 https://doi.org/10.1145/1023663.1023703