FIRM: Flow-based Interference-aware Route Management in Wireless Mesh Networks

In IEEE 802.11-based wireless mesh networks, routing is crucial in achieving high throughput in face of both interflow and intra-flow interference. Prior work focuses on finding the maximum available bandwidth path when a new flow enters the network. However, few has considered the effect of the new...

Full description

Saved in:
Bibliographic Details
Main Authors: Youngbin Im, Jeongkeun Lee, Jinyoung Han, Sung-Ju Lee, Ted Kwon
Format: Conference Proceeding
Language:English
Subjects:
Bandwidth
Computer network management
Degradation
Interference
Network topology
Routing
Telecommunication traffic
Testing
Throughput
Wireless mesh networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In IEEE 802.11-based wireless mesh networks, routing is crucial in achieving high throughput in face of both interflow and intra-flow interference. Prior work focuses on finding the maximum available bandwidth path when a new flow enters the network. However, few has considered the effect of the new flow on the throughput of the existing flows. We propose a routing framework that uses the topology map of a mesh network with the carrier sense and interference relations and estimates the available bandwidth of a candidate path. We propose two algorithms for finding a route for a new flow: (1) FIRM searches for the maximum bandwidth path for the new flow, and (2) FIRM + not only considers the available bandwidth of a path for the new flow, but also the amount of throughput degradation of existing flows. We implement and evaluate FIRM and FIRM + with the IRU routing algorithm on a 15 node indoor IEEE 802.11a testbed. Various experiments reveal that FIRM + achieves the highest total throughput of all flows.
ISSN:2155-5486
DOI:10.1109/SAHCNW.2009.5172936