DOI QR코드

DOI QR Code

Load Balancing Schemes in the MANET with Multiple Internet Gateways

다중 인터넷 게이트웨이를 갖는 MANET의 부하 균등화 기법

  • 김영민 (서울시립대학교 컴퓨터통계학과) ;
  • 임유진 (수원대학교 정보미디어학과) ;
  • 유현 (서울시립대학교 컴퓨터통계학과) ;
  • 이재훈 (한국이더넷 포럼) ;
  • 안상현 (서울시립대학교 컴퓨터과학부)
  • Published : 2006.10.30

Abstract

A mobile ad hoc network (MANET) is an infrastructureless network that supports multi-hop communication. For the MANET nodes wishing to communicate with nodes in the wired Internet, the global Internet connectivity is required and this functionality can be achieved with the help of the Internet gateway. For the support of reliability and flexibility, multiple Internet gateways can be provisioned for a MANET. In this case, load-balancing becomes one of the important issues since the network performance such as the network throughput can be improved if the loads of the gateways are well-balanced. In this paper, we categorize the load-balancing mechanisms and propose a new metric for load-balancing. Simulation results show that our proposed mechanism using the hop distance and the number of routing table entries as a load-balancing metric enhances the overall network throughput.

이동 애드 혹 네트워크(Mobile Ad Hoc Network; MANET)는 유선 인프라 없이 구축된 무선 네트워크로 멀티 홉 통신을 수행할 수 있다. 인터넷 노드와 통신하고자 하는 MANET 노드에게 인터넷 연결을 가능하게 하는 방법이 요구되며 인터넷 연결은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해 지원된다. 신뢰성과 통신의 유연성을 지원하기 위해 다중 인터넷 게이트웨이들을 MANET에 배치하여 사용할 수 있다. 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하 균등화는 중요한 이슈이다. 본 연구에서는 부하 균등화 기법을 제어 메시지의 플러딩 방법과 인터넷 게이트웨이를 선택하는 주체에 따라 4가지로 분류하며, 부하 균등화 문제를 해결하기 위한 새로운 메트릭(metric)을 제안한다. 시뮬레이션을 통하여 흡 수와 라우팅 엔트리의 수를 메트릭으로 이용하는 새로운 기법의 성능이 기존 기법에 비하여 향상되었음을 보인다.

Keywords

References

  1. R. Wakikawa, J. T. Malinen, C. E. Perkins, A. Nilsson and A. J. Tuominen, 'Global Connectivity for IPv6 Mobile Ad Hoc Networks,' IETF Internet-draft, draft-wakikawa-manet-globalv6-04.txt, July, 2005
  2. P. Ratanchandani and R. Kravets, 'A Hybrid Approach to Internet Connectivity for Mobile Ad Hoc Networks,' WCNC 2003, Vol. 3, pp. 1522-1527, March, 2003 https://doi.org/10.1109/WCNC.2003.1200612
  3. T. Narten, E. Nordmark and W. Simpson, 'Neighbor Discovery for IP Version 6 (IPVv6),' RFC 2461, IETF, Dec., 1998
  4. C. Huang, H. Lee and Y. Tseng, 'A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and its Load-Balance Routing Problem,' pp. 2163-2167, IEEE VTC, Oct., 2003 https://doi.org/10.1109/VETECF.2003.1285912
  5. Y. Hsu, Y. Tseng, C. Tseng, C. Huang, J. Fan and H. Wu, 'Design and Implementation of Two-tier Ad Hoc Networks with Seamless Roaming and Load-balancing Routing Capability,' pp. 52-58, IEEE QSHINE, Oct., 2004 https://doi.org/10.1109/QSHINE.2004.18
  6. J. H. Zhao, X. Z. Yang and H. W. Liu, 'Load-balancing Strategy of Multi-gateway for Ad hoc Internet Connectivity,' pp.592-596, IEEE ITCC, 2005 https://doi.org/10.1109/ITCC.2005.184
  7. The Network Simulator, NS-2, http//www.isi.edu/nsnam/ns