An Optimal Path Routing in Wireless Mesh Network

무선 메쉬 네트워크에서 최적화된 경로선정을 위한 라우팅

  • 이애영 (을지대학교 의료전산학전공) ;
  • 노일순 (을지대학교 의료전산학전공)
  • Received : 2009.10.14
  • Published : 2009.12.30

Abstract

Wireless mesh networks, unlike Ad-hoc network, has low mobility and multi-path communication between terminals and other networks because it has the backbone structures. Most studies are advanced on finding the optimal routing path in multi-hop wireless mesh network environment. Various routing metric, minimum number of hops(Hop_count) and ETX, ETT metric, are proposed to wireless mesh networks. However, most metrics cannot identify the high throughput routing paths because this metric uses a different measurement parameters in each direction. So actual delivery rate does not provide to this metric. This paper describes the metric and implementation of IETC as a metric. This paper shows the improvement in performance.

무선 메쉬 네트워크(Wireless mesh networks, WMNs)는 Ad-hoc 네트워크와는 달리 백본망 구조를 가지고 있기 때문에 이동성이 적고, 단말들이나 다른 망들과 다중경로로 통신이 가능하다. 무선 메쉬 네트워크에서는 기존의 ad-hoc 네트워크의 알고리즘을 보완한 ETX, ETT, MIC 등과 같은 라우팅 경로선정 메트릭이 제안되고 있다. 제안된 다양한 라우팅 메트릭에는 최소의 흡수를 고려하는 Hop_count, 링크 품질을 고려하는 ETX(Expected Transmission Count)나 ETT(Expected Transmission Time)와 같은 metric이 존재한다. 하지만 ETX의 경우 전송률을 구할 때 각 방향에서 측정패킷의 조건이 달라 실질적인 전송률을 제공해주지 못한다는 단점이 있다. 본 논문에서는 ETX를 개선하여 hop_count를 반영하고, 실질 전송률을 고려하는 IETC(Improved Expected Transmission with hop count)를 제안하였다. 실험을 통해 제안된 메트릭이 전송율과 경로 선정에 있어서 기존 메트릭보다 나은 결과를 보였다.

Keywords

References

  1. D. S. J. De Couto, D. Auayo, J. Bicket, and R. Moms, "A High-Throughput Path Metric for Multi-Hop Wireless Networks," in Proc. ACM MobiCom, San Diego, CA, USA, Sep. 2003.
  2. 김성관, 이옥환, 이성주, 최성현, "다중 홉 무선 메쉬 네트워크에서 최적 경로에 관한 연구", 한국통신학회논문지, 2009
  3. Pedro Miguel Esposito, Miguel Elias M. Campista, "Implementing the Expected Transmission Time Metric for OLSR Wireless Mesh Networks"
  4. Richard Draves Jitendra Padhye Brian Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks", MobiCom'04, Sept. 26-Oct. 1, 2004
  5. Ian F. Akyildiz, Xudong Wang, Weilin Wang, "Wireless mesh networks: a survey", elsevier, 2005
  6. Yaling Yang, Jun Wang, Robin Kravets, "Designing Routing Metrics for Mesh Networks"
  7. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," In Proc. ACM MobiCom, Philadelphia, P A, USA, Sep. 2004
  8. R. Draves, J. Padhye, and B. Zill, "Comparison of routing metrics for static multi-hop wireless networks", ACM SIGCOMM, 2004.
  9. Stormy Attaway, "MATLAB 프로그래밍활용", Elsevier, 2009
  10. Duance Hanselman, Bruce Litllefield, "Mastering MATLAB 7", PEARSON Prentice Hall, 2005