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

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

An Efficient Multicast Routing Protocol for Ad-Hoc Networks with Mobility

이동성이 큰 에드-혹 네트워크를 위한 효율적인 멀티캐스트 라우팅 프로토콜

  • 김예경 (이화여자대학교 컴퓨터학과) ;
  • 이미정 (이화여자대학교 컴퓨터학과)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 에드-혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 네트워크 상에서 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여 이들이 해당 멀티캐스트그룹에 속하는 패킷을 모두 플러딩하도록 함으로써 멀티캐스트 그룹데이타 전송을 담당하는 메쉬를 구성하도록 하는 방안이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재 선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬분리가 발생하고 데이터가 손실될수 있다. 반면에 이 주기를 짧게 하면 오버헤드가 지나치게 커질수 있다. 특히 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데 이때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나 높은 데이터 손실율을 감수해야한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하는 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 PatchODMRP의 성능을 비교한 결과 PatchODMRP가 호스트의 이동성에 훨씬 강하며 ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전송률을 제공할 수 있음을 보여주었다.

Keywords

References

  1. E. Bommaiah, M.Liu, A- McAuley, and R. Talpade, 'AMRoute:Ad-hoc Multicast Routing Protocol,' Internet-Draft, draft-talpade-manet-amroutc-00.txt, Aug. 1998
  2. C.W. Wu, Y.C Tay, and C.-K. Ton, 'Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification,' Internet-Draft, draft-ietf-manet-amris-spec-00.txt, Nov. 1998
  3. Sung-Ju Lee, Mario Gerla, Ching-Chuan Chiang, 'On-Demand Multicast Routing Protocol,' In Proceeding of IEEE WCNC'99. New Orleans, LA, Sep. 1999
  4. Sung-Ju Lee, Willian Su, Mario Gerla, 'On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc Networks,' Internet Draft, draft-ietf-manet-odmrp-02.txt, July. 2000
  5. Sung-Ju Lee, Willian Su, Mario Gerla, 'Ad hoc Wireless Multicast with Mobility Prediction,' In Proceeding of IEEE ICCCN'99, New Orleans, LA, Sep. 1999 https://doi.org/10.1109/ICCCN.1999.805488
  6. J.J. Garcia-Luna-Aceves, E.L. Madruga, 'The Core-Assisted Mesh Protocol,' IEEE Journal on Selected Areas in Communications, vol. 17, no.8, Aug. 1999
  7. Sung-Ju Lee, William Su, Mario Gerla, and Rajive Bagrodia, 'A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,' In Proceeding of Inforcom'2000 https://doi.org/10.1109/INFCOM.2000.832230
  8. Ching-Chuan Chiang, Mario Gerla, L. Zhang, 'Forwarding Group Multicast Protocol(FGMP) for Multihop, Mobile Wireless Networks,' Baitzer Cluster Computing, vol.1, no.2, 1998 https://doi.org/10.1023/A:1019037500012
  9. IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, 1997
  10. UCLA Computer Science Department 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/ domains/glomosim.html
  11. M.S. Corson and J. Macker, 'Mobile ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,' Request For Comments 2501, Internet Engineering Task Force, Jan. 1999
  12. S.Corson, J. Macker, 'Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,' RFC2501, Jan. 1999
  13. J.Jubin and J. Tornow, 'The DARPA Packet Radio Network Protocols,' Proceeding of the IEEE, vol 75(l):21-32, 1987
  14. Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter, http://www.ietf.org/html.charters/manet-harter.html