DOI QR코드

DOI QR Code

무선 이동 애드 혹 네트워크에서 트래픽 부하를 고려한 리액티브 라우팅 기술

Traffic Load-aware Reactive Routing Scheme in Wireless Mobile Ad hoc Network

  • 고성원 (김포대학 인터넷정보과)
  • 발행 : 2007.07.31

초록

이동 애드 혹 네트워크(mobile ad hoc network)에서 적용되는 대부분의 라우팅 기술은 트래픽 부하를 고려하지 않아 네트워크 혼잡을 야기한다. 또한 이로 인해 트래픽 전송 성능을 저하시키고 네트워크 구성 노드들의 생존시간을 감소시킨다. 이를 해결하기 위해 본 논문에서는 모바일 애드 혹 네트워크에서 각 노드의 트래픽 상황을 고려한 리액티브(reactive) 경로 설정 기법을 제안한다. 제안하는 방안은 라우팅 경로 탐색 과정에서 노드의 트래픽 상황을 추정하여 과도한 트래픽이 집중될 경우 해당 노드를 중간 노드로 하는 라우팅 경로 생성을 억제한다. 특히 각 노드 단위로 신규 경로 설정 절차를 수행하기 때문에, 네트워크 전반에 걸친 트래픽 상황을 수집할 필요가 없다. 모의시험을 통해 제안하는 방안이 네트워크 전반에 트래픽을 잘 분산시키고 성능을 향상시키는 것을 보인다.

The lack of load-balancing functionality in most existing ad hoc routing protocols often causes congestion resulting in bad performance and short lifetime of participating nodes. We present an auxiliary scheme for reactive routing protocols to discover an unloaded route, thereby decreasing possibility of congestion. The scheme allows an intermediate node to determine whether to be a relaying node for a newly constructed route autonomously based on the occupancy of its queue. Thus the scheme does not require network-wide load information. Simulation results show that the proposed scheme distributes traffic load well.

키워드

참고문헌

  1. R. Pabst, B. H. Walke, D. C. Schultz, P. Herhold, S. Mukherjee, H. Viswanathan, M. Lott, W. Zirwas and D. D. Falconer, 'Relay-Based Deployment Concepts for Wireless and Mobile Broadband Radio,' IEEE Communications Magazine, pp. 80-89, 2004
  2. E. M. Royer, S. Barbara and C.K. Ten. A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks. IEEE Personal Communications, 1999
  3. C. E. Perkins, E. M. Royer and S. R. Das, 'Ad hoc On-demand Distance Vector(AODV) Routing,' IETF MANET Internet-draft, Feb. 2003
  4. I. Chakeres, E. Belding-Royer and C. Perkins. Dynamic MANET On-demand(DYMO) Routing. IETF Internet Draft,(Work in Progress) 2007
  5. T. Clausen, and P. Jacquet, Optimized Link State Routing Protocol(OLSR), IETF RFC 3626, 2003
  6. X. Hong, K. Xu and M. Gerla. Scalable Routing Protocols for Mobile Ad Hoc Networks. IEEE Network Magazine, Vol.16, 2002
  7. S. Floyd and V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Trans. Networking, pp. 397-413, 1993
  8. S. R. Das, C. E. Perkins, and E. M. Royer, 'Performance Comparison of Tw0 On-demand Routing Protocols for Ad hoc Networks,' in Proc. IEEE INFOCOM pp. 3-12, 2000
  9. S. Lee and M. Gerla, 'Dynamic Load-Aware Routing in Ad hoc Networks,' in Proc. IEEE ICC, pp. 3206-3210, 2001
  10. Y. Yoo and S. Ahn, 'A Simple Load-Balancing Approach in Cheat-Proof Ad Hoc Networks,' in Proc. IEEE Globecom, pp. 3573-3577, 2004
  11. H. Hassanein and A. Zhou, 'Routing with Load Balancing in Wireless Ad hoc Networks,' in Proc. ACM MSWiM, pp. 89-96, 2001
  12. QualNet Network Simulator, http://www.scalable-networks.com/