Flow starvation mitigation for wireless mesh networks

  • Authors:
  • Keivan Ronasi;Sathish Gopalakrishnan;Vincent W. S. Wong

  • Affiliations:
  • Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, Canada;Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, Canada;Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, Canada

  • Venue:
  • WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Wireless mesh networks can provide scalable high-speed Internet access at a low cost. Fair channel access among different nodes in the wireless mesh network, however, is an important consideration that needs technological solutions before mesh networks can be widely deployed. Lack of fairness significantly decreases the throughput of nodes that are more than one hop away from mesh gateways. We propose an analytical model and use simulation studies to establish the existence of starvation in mesh networks even when we can ameliorate problems due to exposed terminals. Motivated by the inability of standard medium access control (MAC) protocols to limit starvation, we propose a modification to the MAC protocol to alleviate flow starvation. Our proposed algorithm improves the channel usage of short-term flows with nodes that are multiple hops from the gateway by a factor of 7 in some cases with a penalty of 20% reduction in total throughput across all nodes. Our proposed algorithm also has a better performance than two other schemes in terms of a higher fairness index.