4th International ICST Conference on Wireless Internet

Research Article

An Empirical Comparison of Throughput-Maximizing Wireless Mesh Routing Protocols

Download633 downloads
  • @INPROCEEDINGS{10.4108/ICST.WICON2008.4977,
        author={Rupa Krishnan and Ashish Raniwala and Tzi-cker Chiueh},
        title={An Empirical Comparison of Throughput-Maximizing Wireless Mesh Routing Protocols},
        proceedings={4th International ICST Conference on Wireless Internet},
        publisher={ICST},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={Wireless Mesh Networks Routing Protocols Wireless Testbed MiNT-m CARP},
        doi={10.4108/ICST.WICON2008.4977}
    }
    
  • Rupa Krishnan
    Ashish Raniwala
    Tzi-cker Chiueh
    Year: 2010
    An Empirical Comparison of Throughput-Maximizing Wireless Mesh Routing Protocols
    WICON
    ICST
    DOI: 10.4108/ICST.WICON2008.4977
Rupa Krishnan1,*, Ashish Raniwala1,*, Tzi-cker Chiueh1,*
  • 1: Stony Brook University
*Contact email: krishnan@cs.sunysb.edu, raniwala@cs.sunysb.edu, chiueh@cs.sunysb.edu

Abstract

Communication quality of wireless network links is heav- ily dependent on various external factors such as physical geometry of environmental objects and interference among radio signal sources. As a result, the radio channel quality of real-world wireless networks tends to exhibit both short- term and long-term temporal variations that are in general difficult to model analytically. There has been a large body of research on maximizing the overall throughput of wire- less mesh networks through dynamic load/capacity measure- ment and adaptive routing. However, so far there is no com- prehensive evaluation of different protocol mechanisms on a real wireless network testbed. In this paper we first iden- tify the major design dimensions of throughput-maximizing wireless mesh network routing protocols: wireless link ca- pacity estimation, routing path selection, and adaptation to temporal link quality fluctuation, and empirically quantify the performance comparison of various alternatives in each dimension using both software simulations and a miniatur- ized multi-hop wireless network testbed– MiNT-m.