Analysis of Route Stability in Mobile Ad Hoc Networks

모바일 애드 혹 네트워크 환경에서 경로 신뢰성 분석

  • 이도현 (남서울대학교 IT융합기술사업단)
  • Received : 2011.10.11
  • Accepted : 2011.10.20
  • Published : 2011.10.31

Abstract

Mobile nodes in MANETs have the nature of unrestricted mobility so that they will join and leave the network frequently. Therefore, it important consideration to determine the optimal distance progress between relaying nodes along the route in order to maintain the established route for an arbitrary length of time (i.e., route duration). In this paper, we derived the link maintenance probability by considering the initial distance between two relaying nodes and node mobility. Based on the link maintenance probability, we further analyzed the route stability by considering the impact of distance progress between relaying nodes along the route.

모바일 애드 혹 네트워크를 형성하는 노드들은 불규칙한 이동성을 갖기 때문에 소스 노드와 목적지 노드 간의 초기 경로 설정 시 임의의 시간동안 경로 유지가 가능한 최적의 중계 노드들을 선택하는 것이 중요하다. 이의 분석을 위해, 본 논문에서는 중계 노드들 간의 초기 거리 및 이동 속도를 고려한 링크 유지 확률을 유도하고 임의의 시간 동안 두 중 계노드 간 링크 유지가 가능한 최적의 거리를 제시하며, 이를 기반으로 임의의 두 노드 간에 설정되는 경로의 신뢰성을 분석한다.

Keywords

References

  1. Christian, B., "On the Connectivity of Ad Hoc Networks", Computer Journal, Vol.47(4), 2004, pp. 432-447. https://doi.org/10.1093/comjnl/47.4.432
  2. Swades, D., "On Hop Count and Euclidean Distance in Greedy Forwarding in Wireless Ad Hoc Networks", IEEE Communication Letters, Vol.9(11), 2005, pp. 1000-1002. https://doi.org/10.1109/LCOMM.2005.11019
  3. Nityananda, S., and Sukumar, N., "Route Stability Based QoS Routing in Mobile Ad Hoc Networks", Wireless Personal Communications, Vol.54(1), 20101
  4. Marco, C., "Multihop Ad Hoc Networking: The Theory", IEEE Communication Magazine, Vol.45(4), 2007, pp. 78-86.
  5. Narayanan, S., Fan, B., Bhaskar, K., and Ahmed, H., "PATHS: analysis of PATH duration Statistics and their impact on reactive MANET routing protocols", Proc. of MobiHoc, Annapolis, Maryland, USA, 2003.
  6. Muhammad, S., Israr, U., Syed, A. K., and Muddassar, F., "On the reliability of ad hoc routing protocols for loss-and-delay sensitive applications", Ad Hoc Networks, 2010.