DOI QR코드

DOI QR Code

모바일 Ad-hoc 무선 네트워크에서 경로 안정성 기반 방향성 안내 라우팅 프로토콜

A Route Stability-based Direction Guided Routing Protocol in Mobile Ad-hoc Wireless Networks

  • 하수형 (홍익대학교 컴퓨터정보통신공학과) ;
  • 리데덩 (홍익대학교 컴퓨터정보통신공학과) ;
  • 안병구 (홍익대학교 컴퓨터정보통신공학과)
  • Ha, Suehyung (Dept. of Computer & Information Communications Engineering, Hongik University) ;
  • Le, The Dung (Dept. of Computer & Information Communications Engineering, Hongik University) ;
  • An, Beongku (Dept. of Computer & Information Communications Engineering, Hongik University)
  • 투고 : 2012.09.24
  • 심사 : 2012.12.14
  • 발행 : 2012.12.31

초록

본 논문에서는 링크 안정성 기반 방향성 안내 라우팅 프로토콜(RSDGR)을 제안한다. 본 논문에서 제안한 알고리즘의 주요한 특징 및 기여도는 다음과 같다. 첫째, 노드들의 이동성 정보를 이용하여 두 노드 간 링크 안정성과 멀티 홉 간의 루트 안정성을 정량적으로 계산하고, 소스노드와 목적지 노드 사이에서 가장 안정된 경로를 설정한다. 둘째, 소스노드와 목적지 노드 사이의 경로 안정성에 따라서 경로형성을 위한 방향성 안내 영역을 동적으로 설정하여 최적화한다. 셋째, 두 노드 간 링크 안정성과 멀티 홉 간의 경로 안정성을 정량적으로 계산하기 위한 이론적인 모델을 제시한다. 제안된 라우팅 프로토콜의 성능평가는 OPNET(Optimized Network Engineering Tool)을 이용한 시뮬레이션과 이론적인 분석을 통하여 이루어졌다. 성능평가 결과 경로 안정성에 따른 PDR은 시뮬레이션과 이론적인 분석에서 서로 비슷한 양상을 보였다. 또한 모바일 노드들의 이동속도가 빠를수록, 소스노드의 방향성 안내 영역의 크기는 작을수록 경로 안정성과 그에 따른 PDR은 감소하는 반면 Delay와 Control 오버헤드는 증가함을 확인할 수 있었다.

In this paper, we propose a Route Stability-based Direction Guided Routing protocol(RSDGR) in mobile ad-hoc wireless networks. The main features and contributions of the proposed routing protocol are as follows. First, it can calculate link stability between two nodes as well as route stability of multi hop quantitatively by using nodes' mobility. And this protocol can establish the most stable path between a source node and a destination node. Second, according to the route stability between a source node and a destination node, it can control and optimize the direction guided region dynamically for route setup. Third, we suggest theoretical model for quantitative calculation of link stability between two nodes and route stability of multi hop path. The performance evaluation of the proposed routing protocol is performed by simulation using OPNET(Optimized Network Engineering Tool) and theoretical analysis. The results of performance evaluation show that the patterns of PDR are similar in simulation and analysis according to route stability. The faster mobile nodes' velocity and the smaller source node's direct guided reigion, the lower route stability and PDR and the higher delay and control overhead related to this.

키워드

참고문헌

  1. Corson, Scott S., and Macker J., "Mobile Ad-hoc Networking (MANET) : Routing performance Issues and Evaluation Considerations," IETF RFC 2501, January. 1999.
  2. IETF Mobile Ad Hoc Networks (MANET) Working Group Charter; http://www.ietf.org/html.charters/manet-charter.html
  3. SungSoon Cho and John P. Hayes, "Impact of Mobility on Connection Stability in Ad Hoc Networks," Wireless Communications and Networking Conference, 2005 IEEE, 1650-1656 Vol. 3, March 2005.
  4. Xi Hu, Jinkuan Wang, Cuirong Wang, "Link Stability Prediction and its Application to Routing in Mobile Ad Hoc Networks," Power Electronics and Intelligent Transportation System (PEITS), 2009 2nd International Conference, December. 2009, pp. 141-144
  5. Le The Dung and Beongku An, "A Modeling Framework for Supporting and Evaluation Performance of Multi-hop Paths in Mobile Ad-hoc Wireless Networks," Computers and Mathematics with Applications, vol. 64, no. 5, pp. 1197-1205, Elsevier, September. 2012. https://doi.org/10.1016/j.camwa.2012.03.063
  6. Christian Bettstetter, "Stochastic Properties of the Random Waypoint Mobility Model," Accepted for ACM/Kluwer Wireless Networks, Special Issue on Modeling & Analysis of Mobile Networks, Author' preprint, March. 2003.
  7. Christian Maihofer, "A Survey of Geocast Routing Protocols," IEEE Communications Surveys & Tutorials, vol 6, no 2, pp 32-42, Second Quarter 2004.
  8. Rakesh Kumar Banka and Guoliang Xue, "Angle Routing Protocol: Location Aided Routing for Mobile Dynamic Angle Selection," MILCOM 2002. Proceedings, Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA, Vol. 1, pp. 501-506, October 2002.

피인용 문헌

  1. A study on improvement of ISO/IEC 29157 MAC protocol vol.13, pp.5, 2013, https://doi.org/10.7236/JIIBC.2013.13.5.17
  2. A study for object recognition based on location information vol.14, pp.4, 2013, https://doi.org/10.5762/KAIS.2013.14.4.1988