Performance study of wireless mesh networks routing metrics

  • Authors:
  • S. Waharte;B. Ishibashi;R. Boutaba;D. Meddour

  • Affiliations:
  • David R. Cheriton School of Computer Science, University of Waterloo, Ontario, N2L 3G1 Canada;David R. Cheriton School of Computer Science, University of Waterloo, Ontario, N2L 3G1 Canada;David R. Cheriton School of Computer Science, University of Waterloo, Ontario, N2L 3G1 Canada;France Telecom Research, FT/RD/CORE/M21 Lab 2, avenue Pierre Marzin 22307 Lannion Cedex - France

  • Venue:
  • AICCSA '08 Proceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multihop wireless mesh networks are an attractive solution for providing last-mile connectivity. However, the shared nature of the transmission medium makes it challenging to fully exploit these networks. In an attempt to improve the radio resource utilization, several routing metrics have been specifically designed for wireless mesh networks. However, although some evaluations have been conducted to assess the performance of these metrics in some contrived scenarios, no overall comparison has been performed. We therefore studied the performance of the most popular routing metrics currently used in wireless mesh networks: Hop Count, Blocking Metric, Expected Tranmission Count (ETX), Expected Transmission Time (ETT), Modified ETX (mETX), Network Allocation Vector Count (NAVC) and Metric of Interference and Channel-Switching (MIC). We showed under various simulation scenarios that although all the metrics except NAVC offer the same end-to-end delay and packet loss ratio, differences can be distinguished in terms of traffic load repartition. In particular the congestion-avoidance strategies of ETX, mETX, and MIC prevent the starvation of flows following longer paths and consequently provide a more uniform traffic repartition.