애드 혹 무선 네트워크에서의 링크 안정성 기반 라우팅 알고리즘

Routing Algorithm based on Link Stability for Ad Hoc Wireless Networks

  • 임세영 (숭실대학교 정보통신전자공학부) ;
  • 김훈 (숭실대학교 정보통신전자공학부) ;
  • 유명식 (숭실대학교 정보통신전자공학부)
  • 발행 : 2006.07.01

초록

애드 혹 네트워크에서 라우팅 알고리즘은 매우 중요한 연구 분야중의 하나이다. 기존의 라우팅 알고리즘은 현재의 네트워크 토폴로지 상황만을 고려하여 라우팅 경로를 설정하기 때문에 안정적인 라우팅 경로를 설정하는데 많은 어려움이 있다. 이와 같은 문제점을 해결하기 위해 수신 신호 세기를 이용하여 라우팅을 수행하는 알고리즘들이 제안되었지만, 이들은 평균 수신 신호 세기만을 고려하였기 때문에 라우팅 프로토콜의 성능 향상에는 한계가 있다. 따라서 본 논문에서는 평균 수신 신호 세기와 수신 신호 세기의 변화를 고려한 링크 안정성 기반의 라우팅 알고리즘을 제안하였다. 제안된 알고리즘의 성능을 분석하기 위해 다양한 환경에서의 모의실험을 수행하였으며, 그 결과 기존의 알고리즘보다 우수한 성능을 보임을 확인하였다.

The routing algorithm is one of the key research areas in ad hoc networks. The most of existing routing algorithms depends on current availability of wireless link when finding the feasible path. Dependence on current information may mislead to a fragile communication path. Some routing approaches that take statistical average on received signal power enhance the possibility to find the most stable path, but have limitation on considering only the average power level. In this paper, we propose routing algorithm based on link stability for ad hoc network. The proposed algorithm not only takes statistical average, but also traces the degree of variations in received signal power. The simulation result support that the proposed algorithm is more likely to find the most stable path under the severe communication environment.

키워드

참고문헌

  1. C. Murthy and B. Manoj, 'Ad Hoc Wireless Networks : Architectures and Protocols,' Prentice Hall, 2004
  2. C. E. Perkins and E. M. Royer, 'Ad Hoc On-Demand Distance Vector (AODV) Routing,' Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999
  3. I. Chakeres and C. Perkins, 'Dynamic MANET On-demand (DYMO) Routing : draft-ietf-manetdymo-04,' IETF MANET Working Group, Mar. 2006
  4. T. H. Clausen, G. Hansen, L. Christensen and G. Behrmann, 'The Optimized Link State Routing (OLSR) Protocol, Evaluation Through Experiments and Simulation,' Proceedings of IEEE Symposium on Wireless Personal Mobile Communications, Sep. 2001
  5. C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination Sequenced Distance-Vector (DSDV) Routing for Mobile Computers,' Proceedings of ACM SIGCOMM, pp. 234-244, Aug. 1994
  6. C. K. Toh, 'Associativity-Based Routing (ABR) for Ad Hoc Mobile Networks,' Wireless Personal Communications, Vol. 4, No.2, pp. 1-36, Mar. 1997 https://doi.org/10.1023/A:1008868415793
  7. R. Dube, C. D. Rais, K. Y. Wang and S. K. Tripathi, 'Signal Stability-Based Adaptive (SSA) Routing for Ad Hoc Mobile Networks,' IEEE Personal Communications Magazine, pp. 36-45, Feb. 1997
  8. W. Su and M. Gerla, 'IPv6 Flow Handoff in Ad Hoc Wireless Networks Using Mobility Prediction,' Proceedings of IEEE GLOBECOM, pp. 271-275, Dec. 1999
  9. S. Agarwal, A. Ahuja, J. P. Singh and R. Shorey, 'Route-Life Time Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks,' Proceedings of IEEE International Conference on Communications, Vol. 3, pp. 1697-1701, Jun. 2000