A Way to Evaluate Path Stability for Multipath Routing in Wireless Ad Hoc Networks

무선 애드혹 네트워크에서 다중경로 라우팅을 위한 경로 안정성 측정 방법

  • Zhang, Fu-Quan (Dept. of Electronics and Communications, Hanyang University) ;
  • Park, Yong-Jin (Dept. of Electronics and Communications, Hanyang University)
  • 장복전 (한양대학교 전자컴퓨터통신공학부) ;
  • 박용진 (한양대학교 전자컴퓨터통신공학부)
  • Received : 2009.12.22
  • Accepted : 2010.04.13
  • Published : 2010.04.25

Abstract

The mobility of nodes are different in wireless ad hoc networks. Routes have to be refreshed frequently due to the mobility of the nodes acting as routers. Path consists of a few highly mobile nodes should be avoided to forward packets, because even only one highly mobile node may result in the break of path. We develop a mobility aware method to evaluate path stability for multipath routing in wireless Ad Hoc networks. Specifically, we extend it to a well-studied multipath routing protocol known as ad hoc on-demand multipath distance vector (AOMDV). The resulting protocol is referred to as path stability evaluation (PSE). Performance comparison of AOMDV with PSE are studied through ns-2. Simulation shows that PSE has optimistic results in performance metrics such as packet delivery, end-to-end delay, routing overhead and throughput.

무선 애드혹 네트워크에서 노드들의 이동성은 각각 다르다. 각 경로를 구성하는 노드는 라우터로서 동작하고 있고, 따라서 이러한 노드들이 이동하게 되면 빈번하게 새로운 경로를 탐색해야 한다. 경로를 구성하고 있는 노드 중 일 노드가 높은 이동성을 갖을 경우, 이러한 노드는 경로의 단절을 수시로 야기시키므로 경로 선택에서 최대한 회피해야만 한다. 본 논문에서는 무선 애드혹 네트워크에서 다중경로 라우팅을 위한 경로 안정성 평가를 위해 기존에 알려져 있는 다중경로 라우팅 프로토콜인 Ad hoc on-demand multipath distance vector (AOMDV)를 확장한 한 이동성 인식 방법으로, path stability evaluation (PSE) 프로토콜을 제안한다. AOMDV와 PSE 프로토콜을 ns-2를 통해 비교하였으며, 시뮬레이션 결과에서는 PSE가 패킷 전달, 종단간 딜레이(end-to-end delay), 라우팅 오버헤드(routing overhead) 및 처리율 측면에서 보다 optimistic한 성능을 보여주고 있음을 증명한다.

Keywords

References

  1. Piyush Gupta and P. R. Kumar "A system and traffic dependent adaptive routing algorithm for ad hoc networks ", Proceedings of the 36th IEEE Conference on Decision and Control, pp. 2375-2380,San Diego, Dec. 1997.
  2. E.M. Belding-Royer, "Routing approaches in mobile ad hoc networks" in: Mobile Ad Hoc Networking(S. Basagni, M. Conti, S. Giordano, I. Stojmenovic, eds.),IEEE/Wiley,2004,pp.275-300.
  3. C.E. Perkins and P. Bhagwat, "Highly dynamic destination sequenced distance vector routing (DSDV) for Mobile Computers." in: Proc. ACM SIGCOMM'94, London, UK, Sept. 1994.
  4. D. G. S. Mueller, "Multipath routing in mobile ad hoc networks: issues and challenges" Performance Tools and Application to Networked Systems, ser. Lecture Notes in Computer Science, M. C. Calzarossa and E. Gelenbe, Eds., vol. 2965, pp.209-234, Apr 2004.
  5. C.E. Perkins, E.M. Royer, S. DAS. "Ad hoc on-demand distance vector (AODV) routing" RFC3561[S], July 2003.
  6. C. Perkins "Ad hoc On-Demand Distance Vector (AODV) Routing" RFC July2003
  7. Brown, T.X, Doshi, S., Zhang, Q., "Optimal power aware routing in a wireless ad hoc network," IEEE LANMAN 2001 Workshop Proceedings, pp. 102-105.
  8. M. Marina, S. Das. "On-demand multipath distance vector routing in ad hoc networks". Proceedings of the International Conference on Network Protocols (ICNP), Riverside, CA, November, 2001.
  9. M. Marina, S. Das. "Ad hoc on-demand multipath distance vector routing" Wireless Communication and mobile computing. 2006 Published online in Wiley InterScience
  10. Philipp Hurni , Torsten Braun "Energy-Efficient Multi-path Routing in Wireless Sensor Networks" LNCS, Volume 5198/2008, Feb, 2008.
  11. Yumei Liu, Lili Guo, "Energy Efficient on - demand Multipath Routing Protocol for Multi-hop Ad Hoc "Networks2008 IEEE
  12. Chen Ni, Hyeoncheol Zin, "Dynamic Packet Balancing Agent in MANETs based on AOMDV" 2009 First Asian Conference on Intelligent Information and Database Systems, IEEE
  13. Tracy Camp , Jeff Boleng, Vanessa Davies, "A Survey of Mobility Models for Ad Hoc Network Research" NSF; Grant Number: ANI-9996156 and ANI-0073699.
  14. Atulya Mahajan, Niranjan Potnis, Kartik Gopalan, and An-I A. Wang, "Evaluation of Mobility Models For Vehicular Ad-Hoc Network Simulations", Dept. of Computer Science, Florida State University.
  15. F. Bai, A. Helmy, "A Survey of Mobility Modeling and Analysis in Wireles Ad-hoc Networks", Chapter in the book "Wireless Ad Hoc and Sensor Networks", Kluwer Academic Publishers, June 2004.
  16. William Su, Sung-Ju Lee, Mario Gerla, "Mobility prediction and routing in ad hoc wireless networks", International Journal of Network Management 11(1): 3-30, 2001. https://doi.org/10.1002/nem.386
  17. "The Network Simulator," http://www.isi.edu/nsnam/ns/
  18. Richard Draves,"Comparison of Routing Metrics for Static Multi-Hop Wireless Networks", Microsoft Research