No abstract

Research has shown that multi-radio multi-channel mesh networks provide significant capacity gains over single-radio mesh networks [10, 20, 21]. Traditional single path routing can lead to poor utilization of the available channels in these networks. Opportunistic multipath routing can better exploit the available channel diversity in a multi-radio network. The goal of this paper is to select multiple paths that, when used concurrently, provide high end-to-end throughput. To this end, we present a metric for multipath selection in multiradio networks. We evaluate the metric through simulations in Qualnet and show that intelligent multipath routing significantly outperforms single path routing in multi-radio mesh networks.

No abstract

We present the design, implementation, and evaluation of a Time Division Multiplex (TDM) MAC protocol for multihop wireless mesh networks using a programmable wireless platform. Extensive research has been devoted to optimal scheduling algorithms for multi-hop wireless networks assuming a perfect TDM MAC protocol. However, the problem of designing and implementing such a protocol has not received due attention. We introduce a design framework that addresses the three main challenges that comprise this problem: (i) How to calibrate and optimize the TDM MAC protocol parameters given a wireless platform, (ii) how to achieve network-wide synchronization with high accuracy, minimal overhead, and most importantly, bounded delay, and (iii) how to integrate the synchronization algorithm with the TDM MAC protocol state machine using minimal hardware resources. We apply our design framework to our platform and evaluate the resulting TDM MAC protocol through controlled experiments in a wireless mesh testbed. The results demonstrate the protocol's ability to provide fairness and graceful performance degradation under packet losses and multi-hop traffic patterns that arise in mesh network deployments.

No abstract