한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

MANET에서 Interrupt message를 이용한 AODV 라우팅 프로토콜의 성능 개선

Performance Enhancement of AODV Routing Protocol Using Interrupt Message in MANET

  • 이윤경 (숙명여자대학교 컴퓨터과학과 운영체제 연구실) ;
  • 김주균 (숙명여자대학교 컴퓨터과학과 운영체제 연구실)
  • 투고 : 2013.07.08
  • 심사 : 2013.10.04
  • 발행 : 2013.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

MANET 환경에서 AODV는 요구기반 방식으로써의 장점을 갖지만 다른 라우팅 프로토콜들에 비해 제어 패킷 오버헤드가 크다는 단점도 가지고 있다. 본 논문은 로컬 연결의 탐지와 이웃 목록을 유지하기 위해 주기적으로 브로드캐스트하는 Hello message로 인한 문제점을 개선한다. 주기적인 Hello message는 패킷 전달률과 제한된 대역폭의 효율성을 감소시키고, 제어 패킷 오버헤드를 증가시켜 잔존 에너지량과 네트워크 수명을 감소시킨다. 또한 AODV에서의 주기적인 Hello message는 "Reactive"하지 않은 방식이기 때문에 많은 논쟁의 근원이었다. 이러한 문제점을 개선하기 위해 본 연구에서는 인터럽트 방식을 이용하여 주기적인 Hello message를 제거함으로써 제어 패킷 오버헤드를 줄여 성능을 개선하였다. 기존의 AODV와 제안된 mod_AODV의 성능은 QualNet 5.0을 이용하여 실험 분석하였고, 실험 결과는 시뮬레이션 파라메터들의 변화에 대한 모든 성능 매트릭들에서 mod_AODV가 전반적으로 우수한 성능을 보였다.

In MANET, AODV(Ad hoc On-demand Distance Vector) has its advantages as on-demand approach but it also has a disadvantage that the control packet overhead is high compared to other routing protocols. This paper improves the problem caused by Hello messages that are broadcasted periodically to detect the local connectivity and maintain neighbor list. Periodic hello messages reduce the Packet delivery ratio and the efficiency in the limited bandwidth. And its increased Control packet overhead leads to decrease the Residual battery capacity and the Network lifetime. Further, non-reactive nature of periodic hello messages in AODV has also been the source of numerous controversies. In order to solve these problems, this paper improves the performance by using the interrupt driven approach which removes periodic hello messages and decreases the Control packet overhead. Performance comparisons between the traditional AODV and proposed mod_AODV done with network simulator QualNet 5.0 show that the mod_AODV performs better in most performance metrics under scenarios with various values of simulation parameters.

키워드

참고문헌

  1. J.-C. Kim and Y.-Y. Kim, "The research trend in Ad Hoc network protocol," Telecommun. Review, vol. 12. no. 3, pp. 298-311, June 2002.
  2. C. W. Kim, Technical Trends on Ad Hoc Networks(2004. 9), Retrieved May, 24, 2013, from http://www.eic.re.kr.
  3. H. Y. Kwon, J. W. Shin, J. H. Choi, and S. W. Nam, "Technical trends on mobile Ad Hoc networks," Electron. Telecommun. Trends, vol. 18, no. 2, pp. 11-24, Apr. 2003.
  4. S. Ahn, Standardization Trends for IETF MANET working group(2004.10), Retrieved May, 24, 2013, from http://www.tta.or.kr/data/weekly_view.jsp?news_id=867.
  5. X. Zhang, Y. Wang, J.-G. Ki, and K.-T. Lee, "Analysis of MANET protocols using OPNET," J. Inst. Webcasting, Internet Television, Telecommun., vol. 9, no. 4, pp. 87-97, Aug. 2009.
  6. H.-Y. Ahn, "Impact of mobility on the Ad Hoc network performance," J. Inst. Webcasting, Internet, Telecommun., vol. 10, no. 5, pp. 201-208, Oct. 2010.
  7. P. Kuppusamy, K. Thirunavukkarasu, and B. Kalaavathi, "A study and comparison of OLSR, AODV and TORA routing protocols in ad hoc networks," in Proc. 3rd Int. Conf. Electron. Computer Technol. (ICECT 2011), vol. 5, pp. 143-147, Kanyakumari, India, Apr. 2011.
  8. A. Shrestha and F. Tekiner, "On MANET routing protocols for mobility and scalability," in Proc. Int. Conf. Parallel Distributed Comput., Applicat., Technol., pp. 451-456, Higashi Hiroshima, Japan, Dec. 2009.
  9. J. Nakasuwan and P. Rakluea, "Performance comparison of AODV and OLSR for MANET," in Proc. Int. Conf. Control Automation Syst. (ICCAS 2010). pp. 1974-1977, Gyeonggi-do, Korea, Oct. 2010.
  10. M. Barati, K. Atefi, F. Khosravi, and Y. A. Daftari, "Performance evaluation of energy consumption for AODV and DSR routing protocols in MANET," in Proc. Int. Conf. Computer, Inform. Sci. (ICCIS 2012), pp. 636-642, Kuala Lumpeu, Malaysia, June 2012.
  11. B. K. Panda, M. Das, B. Sahu, and R. Das, "Impact of mobility and terrain size on performance of AODV and DSR in Mobile Ad hoc network," in Proc. Int. Conf. Wireless Optical Commun. Networks (WOCN 2012), pp.1-5, Indore, India, Sep. 2012.
  12. S. Mittal and P. Kaur, "Performance comparison of AODV, DSR and ZRP routing protocols in MANET'S," in Proc. Int. Conf. Advances Comput., Control, Telecommun. Technol. (ACT '09), pp. 165-168, Trivandrum, India, Dec. 2009.
  13. B. K. Panda, B. Dash, R. Das, and A. Sarangi, "Mobility and its impact on performance of AODV and DSR in mobile ad hoc network," in Proc. 3rd Asian Himalayas Int. Conf. Internet (AH-ICI 2012), pp. 1-5, Kathmandu, Nepal, Nov. 2012.
  14. D.-W. Kum, J.-S. Park, Y.-Z. Cho, and B.-Y. Cheon, "Performance evaluation of AODV and DYMO routing protocols in MANET," in Proc. 7th IEEE Consumer Commun. Networking Conf. (CCNC), pp. 1-2, Las Vegas, U.S.A., Jan. 2010.
  15. I. D. Chakeres and E. M. Belding-Royer, "The utility of hello messages for determining link connectivity," in Proc. Int. Symp. Wireless Personal Multimedia Commun. (WPMC 2002). vol. 2, pp. 504-508, Honolulu, U.S.A., Oct. 2002.
  16. H. Jeon, T. Kim, and J. Choi, "An approach for robust routing algorithms in Ad hoc network," in Proc. 4th Int. Conf. Networked Comput., Advanced Inform. Manage. (NCM 2008), pp. 167-170, Gyeongju, Korea, Sep. 2008.