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

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

DOI QR Code

A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks

모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조

  • 허준 (경희대학교 대학원 컴퓨터공학과) ;
  • 홍충선 (경희대학교 전자정보학부) ;
  • 양육백 (경희대학교 대학원 전자정보학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the frequent and unpredictable topology changes, multicast still remains as challenge and no one-size-fits-all protocol could serve all kinds of needs in mobile ad hoc network. In this paper, we propose a novel scheme of Hierarchical Eulerian Ring Oriented Multicast Architecture (HEROMA) over mobile ad hoc network. It has features that concentrate on efficiency and robustness simultaneously. It is also an application-driven proposal for hazard detection. Architectures including Eulerian ring, hierarchy and multicast agent are investigated in detail Simulation results different level of improvements on control traffic, end-to-end delay and packet delivery ratio by comparing with tree-based and mesh-based multicast protocols.

예상치 못한 에드혹 망의 접속형태의 변경이 동반되는 멀티캐스트 라우팅 프로토콜에 대한 연구에 많은 과제를 남겨놓고 있으며, 다양한 이동 에드혹 망에 적합한 프로토콜에 대한 연구의 필요성이 제기되고 있다. 본 논문에서는 계층적 Eulerian 링 멀티캐스트 구조를 갖는 새로운 프로토콜을 제안한다. 제안한 구조는 Eulerian 링, 계층구조, 멀티캐스트 에이전트를 갖으며 기존의 방법보다 효율적이며 안전한 특성을 갖는다. 제안한 구조는 트리기반 및 메시기만 멀티캐스트 프로토콜과 비교하여 제어트래픽의 양, 점대점 지연, 패킷전송률 등에 있어 우수함은 시뮬레이션을 통해 입증한다.

Keywords

References

  1. Carlos de Morais Cordeiro, H. Gossain and D. P. Agrawal, 'Multicast over Wireless Mobile Ad Hoc Networks : Present and Future Directions,' IEEE Network, Vol.17, No.1, Jan., 2003 https://doi.org/10.1109/MNET.2003.1174178
  2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, 'A survey on Sensor Networks,' IEEE Communications Magazine, 0163-6804, August, 2002 https://doi.org/10.1109/MCOM.2002.1024422
  3. C. W. Wu, Y. C. Tay, 'Ad hoc Multicast Routing Protocol Utilizing Increasing id-numbers (AMRIS),' In proceedings of IEEE MILCOM'99, Atlantic City, NJ, Nov., 1999
  4. S. Sajama and Z. J. Haas, 'Independent-Tree Ad hoc MulticAst Routing (ITAMAR),' Mobile Networksand Applications, Vol.8, pp.551-566, October, 2003 https://doi.org/10.1023/A:1025141912243
  5. E. L. Madruga and J. J. Garcia-Luna- Aceves, 'Scalable Multicasting: The Core Assisted Mesh Protocol,' ACM/Baltzer Mobile Networks and Applications Journal, Special Issue on Management of Mobility in Distributed Systems, 2001
  6. Guangyu Pei, M. Gerla and T. W. Chen, 'Fisheye State Routing in Mobile Ad hoc Network,' Proceedings of the IEEE International Conference on Communications, New Orleans LA, pp.70-74, June, 2000
  7. R. J. Wilson and J. J. Watkins, Graphs: an introductory approach, John Wiley & Sons, Inc, pp.122-127
  8. Ying chun, liu yang, shi meilin, 'A hybrid protocol in Ad hoc network,' 2001 journal of software, China, 2001
  9. M. Maleki, K. Dantu and M. Pedram, 'Power-aware Source Routing Protocol for Mobile Ad hoc Network,' International Symposium on Low Power Electronics and Design, 2002 IEEE, 2002 https://doi.org/10.1145/566408.566429
  10. Behrouz A. Forouzam, Sophia Chung Fegan, TCP/IP Protocol Suite, McGraw-Hill Companies, Inc, chapter 10
  11. Duke Lee, Anuj Puri, Pravin Varaiya, Roberto Attias, 'A Wireless Token Ring Protocol for Ad-hoc Networks,' IEEE Aerospace Conference Proceedings, Montana, USA, 2002 https://doi.org/10.1109/AERO.2002.1035254

Cited by

  1. On Improving Reliability of E-ODMRP vol.17C, pp.6, 2010, https://doi.org/10.3745/KIPSTC.2010.17C.6.465