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

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

DOI QR Code

On Improving Reliability of E-ODMRP

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

  • 정영우 (홍익대학교 컴퓨터공학과) ;
  • 박준상 (홍익대학교 컴퓨터공학과)
  • Received : 2010.05.13
  • Accepted : 2010.06.21
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  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