DOI QR코드

DOI QR Code

Routing Metric to Recognize Traffic Interference In Wireless Mesh Networks

무선 메쉬 네트워크에서 트래픽 간섭 인지 라우팅 메트릭 기법

  • 이성훈 (광운대학교 컴퓨터공학과) ;
  • 이형근 (광운대학교 컴퓨터공학과)
  • Published : 2009.08.31

Abstract

This paper is intended to study how well the routing protocol supplied in wireless mesh networks can evade interference path along the applied routing metric. Wireless mesh networks, unlike existing network techniques, has the characteristics that node movement is less and energy effect is limited. Therefore. this type of network requires path configuring technique to reflect such network characteristics and new routing metric to determine proper path. Routing metric proposed recently is designed to produce link quality accurately, but it configures path not considering the traffic situation of adjacent nodes. Thus. this technique has the problems of reduced transfer rate and delay between terminals occurring due to frequent traffic chaos by the interference of adjacent nodes. Therefore, this paper proposes metric that configures routing path by finding like metric that can transfer data effectively by considering the traffic situation of adjacent nodes. We confirmed through simulation that the proposed routing metric reduces the delay between terminals via the path that evades the traffic interference of adjacent node.

본 논문에서는 무선 매쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 메트릭(metric)에 따라 간섭 경로를 얼마나 잘 회피하는가에 관한 논문이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 최근에 제시된 라우팅 메트릭은 링크 품질(Link Quality)를 정확히 나타내도록 설계되어 있지만, 주변에 인접한 노드들의 트래픽 상황을 고려하지 않고 경로를 설정한다. 이웃 노드의 간섭으로 인하여 트래픽 혼잡이 빈번히 발생하게 되어 전송율과 종단간의 지연이 발생하는 문제점이 있다. 따라서 이웃 노드의 트래픽 상황을 고려하여 효율적으로 데이터를 전송할 수 있는 링크 메트릭을 찾아 라우팅 경로를 설정하는 메트릭을 제안한다. 시뮬레이션을 통해서 제안하는 라우팅 메트릭에서 주변 노드의 트래픽 간섭을 회피 경로가 설정되어 종단간의 지연을 감소시키는 것을 확인하였다.

Keywords

References

  1. I. F. Akyidiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," ELSEVIER Computer Networks, vol. 47, pp. 445-487, March 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  2. R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," IEEE Communication Magazine, vol. 43, no. 3, pp, 123-131, March 2005.
  3. Jinyag Li, Charles Blake, Douglas S.J. De Couto, Hu Imm Lee, and Robert Morris, "Capacity of ad hoc wireless networks," In Proceedings of International Conference on Mobile Computing and Networking (ACM Mobicom), Rome, Italy, Jul 2001.
  4. Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, and Lili Qiu, "Impact of interference multi-hop wireless network performance." In proceeding of International Conference on Mobile Computing and Networking (ACM Mobicom), SanDiego, CA, Sep 2003.
  5. Douglas S, J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris, A high-throughput path metric for multi-hop wireless routing, In MobiCom '03: pages 134-146, New York, NY, USA, 2003.
  6. R. Draves, J. Padhye, and B. Zill, Comparison of routing metrics for static multi-hop wireless networks. In Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM), August 2004.
  7. J.Wang Y.Yang and R.Kravets, "Designing Routing Metrics for Mesh Networks." in IEEE Workshop on Wireless Mesh Networks, Wimesh, 2005
  8. J,Wang Y.Yang and R.Kravets, "Interference-aware Load Balancing for multihop Wireless Networks," In Tech Rep. UIUCDCS-R-2005-2526, 2005.
  9. NS, The Network Simulatior, 1989, http://WWW.isi.edu/nsnam/ns/.