대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

MANET에서 이동성과 연결성을 고려한 다중 모드 라우팅 프로토콜 적용 기법

Multi-Protocol Based Routing Selection Scheme for MANET Using Mobility and Connectivity

  • 허웅 (전북대학교, 영상정보신기술연구센터) ;
  • 만신 (전북대학교, 영상정보신기술연구센터) ;
  • 조일 (전북대학교, 영상정보신기술연구센터) ;
  • 유강수 (전북대학교, 영상정보신기술연구센터) ;
  • 최재호 (전북대학교, 영상정보신기술연구센터)
  • 투고 : 2009.09.08
  • 발행 : 2010.05.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이동 애드 혹 네트워크는 인스턴트하고 자가 발견적인 특성과 함께 임시적이며 변화가 심한 연결성을 가진다. 토폴로지와 루트 변화가 빈번한 까닭에 일반 네트워크 용 라우팅 기법으로는 좋은 성능을 기대하기 어렵다. 노드의 증가에 따라, 또는 노드의 빠른 이동성에 따라 라우팅 프로토콜의 성능 저하가 발생한다. 본 논문에서는 MANET의 실시간 환경 변화에 적응적인 라우팅 프로토콜을 살펴본다. 먼저, 여러 다른 환경에서 두 가지 대표적 라우팅 프로토콜의 성능을 확인한다. 이어서, 성능 테스트로 얻어진 데이터를 분석하여 다중 모든 라우팅 프로토콜 선택 레퍼런스를 구축한다. 이 레퍼런스는 모든 노드에서 주기적으로 라우팅 환경을 체크할 때 사용된다. 다중 모드 라우팅 프로토콜 적용 방법을 사용함으로써 노드는 주기적으로 네트워크 환경을 체크하고 레퍼런스와 비교하여 성능저하를 최소화 할 수 있는 대체 라우팅 프로토콜을 결정하고 네트워크 전반에 걸쳐 적용한다. 제안한 기법은 OPNET 네트워크 모델링 시뮬레이션으로 그 성능을 확인하고 평가한다. 실험결과, 적응적으로 변화하는 다중 모드 라우팅 프로토콜 적용 기법이 네트워크 환경변화에 매우 효과적으로 사용될 수 있음을 확인하였으며 네트워크의 대역 이용비 측면에서도 우수한 것으로 나타났다.

A mobile ad hoc network is instant and heuristic, and it is also vulnerable and volatile. Since topology and route changes are frequent, no single routing protocol designed for a conventional network performs well. Some protocols suffer from significant performance degradation when the number of nodes increases, or when nodes become highly mobile. In this paper we investigate a way to adaptively select a routing protocol that fits to the real-time network conditions. The first phase of our study is to analyze the performances of two classes of routing protocols under various network scenarios. The second phase consists of constructing a routing protocol selection reference. All nodes continue to monitor the status of neighbor nodes and control packets exchanged. Then, the aggregated information is periodically compared against the protocol selection reference. The selected routing protocol is maintained throughout the network until the network property changes substantially. The performance of the proposed algorithm is verified by a set of computer simulations using the OPNET modeler. The experimental results show that selectively changing routing protocol adaptive to the network conditions greatly improves the efficacy of bandwidth utilization.

키워드

참고문헌

  1. C. Santivanez and I. Stavrakasis, "A framework for a multi-mode routing protocol for (MANET) networks," Proc. of WCNC 1999, New Orleans, pp. 515-519, Sept. 1999.
  2. C. Flores-Carets, G. Blair, and P. Grace, "A multi-protocol framework for ad hoc service discovery," Proc. of ACM-MPAC 2006, Melbourne, Australia, Nov. 2006.
  3. A. Malarias, G. Palou, S. Gounares, and S. Sivavakeesar, "Self-configuring and optimizing mobile ad hoc networks," Proc. of ICAC 2005, pp. 372-373, Seattle, June 2005.
  4. R. Badonnel, R. state and O. Festor, "Monitoring end-to-end connectivity in mobile ad hoc networks," Proc. of ICS 2005, LNCS, Vol. 3421, pp. 83-90, 2005.
  5. C. Santivanez and I. Stavrakasis, "Towards adaptable ad hoc networks: The routing experience," LNCS, Vol. 3457, pp. 229-244, 2005.
  6. J. P. Hubaux, T. Gross, J. Boudec, and M. Vetterli, "Towards self-organized mobile ad hoc networks: The Terminode project," IEEEComm. Mag., pp. 118-124, Jan. 2001.
  7. P. C. Gurumohan, T. Taylor, and V. Syrotiuk, "Topology control for MANETs," Proc. of WCNC 2004, pp. 599-603, 2004.
  8. V. B. Vieu and N.Mikou,"Distributed mobility prediction-based weighted clustering algorithm for MANETs," LNCS, Vol. 3391, pp. 717-724, 2005.
  9. E. Royer and C. Toh, "A review and current routing protocols for ad hoc mobile wireless networks," IEEE Personal Comm., pp. 46-55, April 1999.
  10. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Trans. on Mobile Computing, Vol. 2, No. 3, pp. 257-269, 2003. https://doi.org/10.1109/TMC.2003.1233531
  11. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," Proc. of ACM - MobiCom 1998, Dallas, USA, Oct. 1998.
  12. H. Takagi and L. Kleinrock, "Optimal transmission range for randomly distributed packet radio terminals," IEEE Trans. on Comm., Vol. 2, No. 3, pp. 246-57, 1984.
  13. Deepak G.C., U. Heo, K. You, and Jaeho Choi, "Analysis of mobility and connectivity for adaptive routing protocol technique in ad hoc network," Proc. of ICITA 2008, Queensland, Australia, pp. 194-199, 2008.
  14. Deepak G.C., Ung Heo, and Jaeho Choi, "Adaptive multi-routing protocol for a high mobility MANET," IEEK Jr. Vol. 45, No. TC-2, pp. 103-110, Feb. 2008.
  15. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector routing," Internet Engineering Task Force draft, Nov. 2002. Available at http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-12.txt.
  16. T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, and L. Viennot, "Optimized link state routing protocol," Internet Engineering Task Force draft, March, 2002. Available at http://www.ietf.org/internet-drafts/draftietf-manet-olsr-06.txt.
  17. C. Bettstetter, "On the connectivity of ad hoc networks," Computer Journal, British Computer Society, Vol. 47, No. 2, pp. 432-447, 2004.