A Multipath Establishing Scheme using Pre-search in Ad Hoc Networks

애드혹 망에서 사전탐색을 통한 다중경로 설정

  • 이길흥 (서울과학기술대학교 컴퓨터공학과)
  • Received : 2010.06.07
  • Accepted : 2010.12.01
  • Published : 2010.12.31

Abstract

This paper suggests a multipath establishing scheme for ad hoc networks. Data paths are established by on-demand manner. Multipath are made as a sequence of route control message exchange at route setup process. Multipath can be used as a backup path or load balancing for data exchange. Proposed scheme uses a one-hop pre-search scheme for establishing multipath between source and destination. When a node selects a next node for route reply, the node finds optimal route by exchanging route information with neighbor nodes. Simulation results show that the proposed multipath scheme has better split characteristics among multipath and higher route survivability at the environment where nodes are moving.

본 논문은 애드 혹 네트워크에서 다중 경로 설정을 위한 탐색 기법을 제안한다. 데이터 경로 설정은 요구기반 방식으로 동작하며, 소스와 목적지 노드 간의 다중 경로는 초기 경로 설정 과정에서 함께 구해진다. 이러한 다중 경로는 데이터 경로의 백업이나 부하 분산에 사용될 수 있다. 제안 방식에서는 소스와 목적지 노드 간 다중 경로를 찾기 위해, 사전 질의 방법을 사용한다. 이 방안은 중간 노드에서 응답 메시지를 처리할 때, 주변 노드와의 정보 교환을 통해 최적의 다음노드를 선택하는 방안이다. 시뮬레이션 결과를 통해, 제안된 다중 경로 체계가 경로간의 만나는 횟수를 감소시켜 다중경로의 더 좋은 분리도를 주고, 노드들이 이동하는 환경에서 더 높은 경로 생존 확률을 달성함을 알 수 있었다.

Keywords

References

  1. N. S. Kulkarni, B. Raman and I. Gupta, "On demand protocols for mobile ad hoc networks: a review," Proceedings of IEEE IACC 2009, Patiala, India, pp.586-591, March 2009.
  2. D. Johnson, Y. Hu and D. Maltz, The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, IETF RFC 4728, July 2003.
  3. C. E. Perkins and E. M. Royer, "Ad Hoc On-demand distance vector (AODV) routing," Proceedings of IEEE WMCSA'99, New Oleans, LA, pp.90-100, Feb. 1999.
  4. S. J. Lee and M. Gerla, "SMR: split multipath routing with maximally disjoint paths in ad hoc networks," Proceedings of IEEE ICC 2001, vol. 10, pp.3201-3205, June 2001.
  5. A. Valera, W. Seah and S. Rao, "Cooperative packet cashing and shortest multipath routing in mobile ad hoc networks," Proceedings of IEEE INFOCOM 2003, San Francisco, pp.260-269, March 2003.
  6. L. Reddy and S. Raghavan, "SMORT: scalable multipath on-demand routing for mobile ad hoc networks," Ad Hoc Networks 5(2007), ELSEVIER, vol. 5, no. 2, pp.162-188, March 2007. https://doi.org/10.1016/j.adhoc.2005.10.002
  7. Z. Ye, V. Srikanth and K.Tripathi, "A Framework for Reliable Routing in Mobile Ad hoc Networks," Proceedings of IEEE INFOCOM 2003, San Francisco, pp.270-280, March 2003.
  8. M. K. Marina and S. R. Das, "On-demand multipath distance vector routing for ad hoc networks," Proceedings of the International Conference for Network Protocols(ICNP), California, pp.14-23, 2001.