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

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

DOI QR Code

Rerouting Method for MANET Using Local Path Modification

MANET에서 부분 경로 변경을 이용한 재라우팅 기법

  • Suh, Hyo-Joong (Catholic University Department of Computer Science and Information Engineering) ;
  • Hwang, Hoyoung (Hansung University Department of Multimedia Engineering)
  • Received : 2014.08.18
  • Accepted : 2014.09.15
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Various on-demand manner routing protocols have been proposed for efficient energy consumption in mobile ad-hoc networks. Some of the protocols tried to extend the network lifetime by periodically rerouting paths according to the energy consumption rate of nodes. However, those protocols suffer from frequent flooding and high overhead. This paper proposed a new routing protocol called ALPMR (Adaptive Local Path Modification Routing) that extends the network lifetime by using local path rerouting. The proposed ALPMR protocol performs local rerouting around nodes with little remaining energy as well as data congestion, thus reduces flooding and routing overhead and can extend the network lifetime. The performance of ALPMR protocol is observed using ns-2 simulator.

모바일 애드 혹 네트워크(MANET)에서는 무선 노드들의 제한된 에너지를 효율적으로 활용하기 위한 라우팅 기법들이 많이 제안되었다. 이 중 에너지를 고려한 On-demand 방식의 라우팅 기법들은 노드들의 고른 에너지 소모를 위해 경로를 주기적으로 변경해 줌으로써 네트워크의 수명을 늘리고자 하였으나, 잦은 플러딩으로 인해 라우팅 오버헤드 및 에너지 소모가 증가하는 문제점이 있다. 따라서 이를 해결하기 위해 최소신장트리(MST)나 인터럽트 방식을 이용해 플러딩 메시지를 줄이는 기법이나, 다중경로 또는 보조경로를 사용해 라우팅 오버헤드를 줄이는 기법 등이 연구되어 왔다. 본 논문에서는 잔여 에너지와 함께 노드 간 데이터 전송량의 정도를 반영하여 부분적인 경로 수정을 해 줌으로써 노드의 에너지 소모를 평준화시키고 네트워크 수명을 증가시키는 Adaptive Local Path Modification Routing (ALPMR) 프로토콜을 제안하고, ns-2 시뮬레이터를 이용해 그 성능을 검증한다.

Keywords

References

  1. E. M. Royer and T. Chaikeo, "A review of current routing protocols for ad-hoc mobile wireless networks, " IEEE Pers. Commun., vol. 6, no. 2, pp. 46-55, Apr. 1999. https://doi.org/10.1109/98.760423
  2. D. B. Johnson and D. A. Maltz, Mobile Computing, Kluwer Academic Publishers, 1999.
  3. C. Perkins and E. Royer, "Ad-Hoc on-demand distance vector routing, " in Proc. IEEE Workshop on Mobile Comput. Syst. Appl., pp. 90-100, Feb. 1999.
  4. M. Malekei, K. Dantu, and M. Pedram, "Power-aware source routing protocol for mobile ad-hoc network, " in Proc. IEEE Int. Symp. Modeling and Optimization in Mobile Ad Hoc and Wirel. Netw., pp. 305-310, Apr. 2005.
  5. J.-Y. Lee and J.-H. Lee, "Secure routing scheme in CCN-based mobile ad-hoc networking environment, " J. KICS, vol. 39B, no. 5, pp. 304-308, May 2014. https://doi.org/10.7840/kics.2014.39B.5.304
  6. M. park and S.-H. Rhee, "Efficient flooding in link-state routing protocols, " J. KICS, vol. 39B, no. 5, pp. 326-328, May 2014. https://doi.org/10.7840/kics.2014.39B.5.326
  7. Y. Lee and J. Kim, "Performance enhancement of AODV routing protocol using interrupt message in MANET, " J. KICS, vol. 38B, no. 10, pp. 785-800, Oct. 2013. https://doi.org/10.7840/kics.2013.38B.10.785
  8. S.-W. Jung and C.-W. Lee, "Energy-aware routing algorithm using backup route for ad-hoc networks, " in Proc. ICCSA 2006, vol. 3981, pp. 837-846, 2006.
  9. H. Hwang and H. Suh, "The multi-path power-aware source routing for the maximum network lifetime in ad-hoc networks, " IWIT J., vol. 10, no. 5, pp. 21-29, Oct. 2010.
  10. J. Kim and H. Suh, "Design of routing protocol for using local path modify in ad-hoc network, " in Proc. Korea Comput. Congress 2008, pp. 426-431, Jun. 2008.
  11. M. Spohn, J. J. Garsia, and L. Aceves. "Neighborhood aware source routing, " in Proc. ACM Symp. Mobile Ad Hoc Netw. Comput., pp. 11-21, Oct. 2001.