A bottleneck aware routing metric for wireless mesh networks

  • Authors:
  • Bing Qi;Shaoen Wu

  • Affiliations:
  • Talladega College;University of Southern Mississippi

  • Venue:
  • Proceedings of the 44th Annual Simulation Symposium
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Routing metrics are critical for selecting a path with maximum throughput in wireless multi-radio multi-hop mesh networks. Due to the unique characteristics of wireless mesh networks, such as various wireless losses, data transmission rates and transmission channels, the traditional minimum hop count metric does not perform well. To address this diversity, we propose a new routing metric called Bottleneck Aware Transmission Delay (BATD). For EACH channel on a path, the BATD metric accumulates the total transmission time on the links within the same carrier sense range, and assigns a weight to the path based on the transmission delay of the channel that yields the maximal sum. The path with the least weight is preferred. As a consequence, BATD not only takes into account the diverse channel distribution when there are multiple non-overlapping channels within one path, but also considers that links on different channels can transmit data packets simultaneously. This study extensively evaluates the effectiveness of the BATD routing metric along with other popular metrics via ns-2 simulations. The experiments are performed on a controlled chain topology as well as on a randomly generated topology. The results show that the novel BATD metric outperforms other routing metrics, especially for scenarios when more than two radios are configured within each node. It achieves up to 35% throughput improvement over the current known metrics.