Anypath Routing for Reducing Latency in Multi-Channel Wireless Mesh Networks

Abstract: Increasing capacity in wireless mesh networks can be achieved by using multiple channels and radios. By using different channels, two nodes can send packets at the same time without interfering with each other. To utilize diversity of available frequency, a channel assignment scheme is required. Hybrid channel assignment is an interesting approach where at least one radio is tuned to a fixed channel for receiving and the remaining interfaces switch their channels dynamically in order to match the receiving channel at the receiving node.This provides full connectivity, but at the expense of introduced switching costs. Due to hardware limitations it is too costly to switch channels on a per packet basis.Instead, this thesis proposes an anypath routing and forwarding mechanism in order to allow each node along the route to select the best next hop neighbor on a per packet basis. The routing algorithm finds for each destination a set of next hop candidates and the forwarding algorithm considers the state of the channel switch operation when selecting a next hop candidate. Also, in order to allow latency-sensitive packets to be transmitted before other packets, latency-awareness has been introduced to distinguish e.g. VoIP flows from FTP traffic.The ideas have been implemented and tested using real-world experiments, and the results show a significant reduction in latency.