정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

E-ODMRP의 신뢰성 향상에 관한 연구

On Improving Reliability of E-ODMRP

  • 정영우 (홍익대학교 컴퓨터공학과) ;
  • 박준상 (홍익대학교 컴퓨터공학과)
  • 투고 : 2010.05.13
  • 심사 : 2010.06.21
  • 발행 : 2010.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 모바일 에드혹 네트워크의 멀티캐스트 라우팅 프로토콜인 E-ODMRP (Enhanced On-Demand Multicast Routing Protocol)의 신뢰성을 향상시키는 방안을 제안한다. E-ODMRP는 기존의 멀티캐스트 프로토콜들에서 나타나던 주기적으로 전체 경로를 재설정하여 경로 설정 비용이 큰 단점을 보완하여 새로운 노드가 나타나거나 순간적인 경로의 단절에 대해 지역 복구(local recovery) 기법을 사용하고, 이동성에 따라 경로 재설정 주기를 변경하여, 경로 설정에 드는 비용을 줄일 수 있었다. 그러나 E-ODMRP에서는 단순히 경로만을 복구하는 기법을 구현하여, 손실된 패킷을 복구를 하는 기능은 없다. 본 논문에서는 이런 한계를 극복하고자 각 노드들이 일정 크기의 패킷 저장소를 가지고 손실된 패킷을 탐색하고, 주위 노드들에게 손실된 패킷을 요청하여 수신 받을 수 있는 기능을 제안한다. 실험 결과, 본 논문에서 제안하는 신뢰성이 향상된 E-ODMRP는 기존 E-ODMRP와 비교하여 더 낮은 오버헤드와 높은 데이터 전송률을 보여준다.

In this paper we propose a method which can be used to enhance the reliability of E-ODMRP (Enhanced On-Demand Multicast Routing Protocol). E-ODMRP has low overhead compared to its predecessors since it performs periodic refresh at a rate dynamically adapted to the nodes' mobility and adopts the local recovery. Upon detecting a broken route, a node performs a local search to graft to the forwarding mesh proactively. However in E-ODMRP there is no packet recovery mechanism. A receiver may lose some packets when it is detached from the multicast tree. We propose a simple packet recovery mechanism that can be incorporated into E-ODMRP for enhanced reliability. We show via simulation that our mechanism effectively enhances the reliability of E-ODMRP.

키워드

참고문헌

  1. S. Oh, J. Park, M. Gerla. Enhanced ODMRP with motion adaptive refresh. J. Parallel Distrib. Comput. 68(8), 2008.
  2. S. Lee, W. Su, M. Gerla. On-Demand multicast routing protocol in multihop wireless mobile networks. ACM/Kluwer Mobile Networks and Applications, 7(6), (2000) 441-453. https://doi.org/10.1023/A:1020756600187
  3. Y. Kim, M. Lee. An Efficient Multicast Routing Protocol for Ad-Hoc Networks with High Mobility, 정보과학회논문지:정보통신 제28권 제 1호, 2001.
  4. M. Lee, Y. Kim, PatchODMRP: An ad hoc multicast routing protocol, in: Proc. The 15th International Conference on Information Networking, 2001, pp.537-543. https://doi.org/10.1109/ICOIN.2001.905505
  5. J.J. Garcia-Luna-Aceves, E. Madruga, The core assisted mesh protocol, IEEE Journal on Selected Areas in Communications, 17(8) (1999) 1380-1394. https://doi.org/10.1109/49.779921
  6. L. Ji, M. Corson, A lightweight adaptive multicast algorithm, in: Proc. 1998 IEEE GLOBECOM 1998, Sydney, Australia, 1998, pp.1036-1042. https://doi.org/10.1109/GLOCOM.1998.776885
  7. J. Jetcheva, D. Johnson, Adaptive demand-driven multicast routing in multihop wireless ad hoc networks, in: Proc. The 2nd ACM MobiHoc ’01, Long Beach, CA, USA, 2001, pp.33-44.
  8. S. Lee, W. Su, M. Gerla, On-Demand multicast routing protocol in multihop wireless mobile networks, ACM/Kluwer Mobile Networks and Applications 7 (6) (2000) 441-453. https://doi.org/10.1023/A:1020756600187
  9. S. Park, D. Park, Adaptive core multicast routing protocol, Wireless Networks 10 (1) (2004) 53-60. https://doi.org/10.1023/A:1026240813835
  10. E. Royer, C. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Proc. The 5th annual ACM/IEEE international conference on Mobile computing and networking, 1999, pp.207-218.
  11. P.M. Ruiz, A.F. Gomez-Skarmeta, Reducing data-overhead of mesh-based ad hoc multicast routing protocols by steiner tree meshes, in: Proc. 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, SECON ’04, Santa Clara, CA, USA, 2004 pp.54-62.
  12. P. Sinha, R. Sivakumar, V. Bharghavan, MCEDAR: Multicast core-extraction distributed ad hoc routing, in: Proc. IEEE Wireless Communications and Networking Conference, WCNC ’99, New Orleans, LA, USA, 1999, pp.1313-1317. https://doi.org/10.1109/WCNC.1999.796950
  13. B. So, H. Jeon, J. Lee, PEODMRP: Performance Enhanced On-Demand Multicast Routing Protocol, in: Proc. The 8th Joint Conference on Communications & Informations, JCCI '04, MooJoo Resort, Korea, 2004.
  14. C.-K. Toh, G. Guichala, S. Bunchua, ABAM: On-demand associativity-based multicast routing for ad hoc mobile networks, in: Proc. IEEE Vehicular Technology Conference, VTC 2000, Tokyo, Japan, 2000, pp.987-993. https://doi.org/10.1109/VETECF.2000.886259
  15. R. Vaishampayan, J.J. Garcia-Luna-Aceves, Efficient and robust multicast routing in mobile ad hoc networks, in: Proc. 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS, Fort Lauderdale, FL, USA, 2004, pp.304-313. https://doi.org/10.1109/MAHSS.2004.1392169
  16. R. Vaishampayan, J.J. Garcia-Luna-Aceves, Robust treebased multicasting in ad hoc networks, in: Proc 2004 IEEE International Conference on Performance, Computing, and Communications, IPCCC, Phoenix, AZ, USA, 2004, pp.647-652.
  17. K. Viswanath, K. Obraczka, G. Tsudik, Exploring mesh and tree-based multicast routing protocols for MANETs, IEEE Transaction on Mobile Computing 5 (2006) 28-42. https://doi.org/10.1109/TMC.2006.11
  18. 허준, 홍충선, 양육백, “모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조”, 정보처리학회논문지C, 제11-C권 제7호, pp.895-904, 2004. https://doi.org/10.3745/KIPSTC.2004.11C.7.895
  19. Network simulator ns-2. http://www.isi.edu/nsnam/ns/
  20. The monarch project, Monarch project: Mobile networking architectures. Available at: http://www.monarch.cs.rice.edu/
  21. T. Camp, J. Boleng, V. Davies, A survey of mobility models for ad hoc network research, in: Mobile Ad Hoc Networking, Wireless Communication and Mobile Computing 2 (5) (2002) 483-502 (special issue) https://doi.org/10.1002/wcm.72