Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Carleton University

$30,000.00

Wireless mesh network performance: throughput and fairness

EF 2009-10

Résumé
Wireless mesh networks are a new, disruptive technology to provide high-speed last-mile access to rural and urban users. Toronto Hydro, for example, announced that they will build Canada's largest WiFi mesh to provide low-cost Internet access to Toronto residents. While the core building blocks of such networks (radio transmitters and basic networking protocols) exist, many problems remain. In the past few years, my group has worked on a range of multi-hop wireless network topics. In conjunction with a small Ottawa startup company, we built one of the few wireless mesh testbeds in Canada. In the proposed research, we will build on this basis to address one of the core challenges: providing end-users with fair and high-bandwidth (i.e., high throughput) access to the wireless mesh and through it to the Internet. 1) Throughput: wireless links are typically bandwidth-constrained and subject to interference. Most MAC and routing protocols fail to completely utilize the network resources, resulting in lower than possible aggregate end-to-end throughput. A few analytical models exist to determine the maximally achievable throughput rates, but cannot be applied directly due to their centralized nature and high computational complexity. We will develop approximations to such models and use them to derive distributed protocols that implement the key ideas to maximize end-to-end throughput. 2) Fairness: users should achieve their "fair" share of network resources when accessing the mesh. Yet using current protocols, bandwidth sharing is very uneven and location-dependent, with users closer to the fixed infrastructure and with connections with lower RTT getting better service from the network. The two topics are intrinsically linked: ensuring fairness will come at an aggregate throughput penalty. We will explore these topics using analytical model, simulation studies, and through implementation in our testbed. The goal is to develop better network protocols from the MAC to the transport layer and to evaluate them through simulation and in our testbed.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
204758-2007
Name nom
Kunz, Thomas
Department département
Systems and Computer Engineering
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2007
Award amount
30000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2721
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Multimedia systems and networks
Research subject fr
Systèmes et réseaux multimédias
Partie
3
Nb partie
5
Application title
Wireless mesh network performance: throughput and fairness
Keyword
NA
Application summary
Wireless mesh networks are a new, disruptive technology to provide high-speed last-mile access to rural and urban users. Toronto Hydro, for example, announced that they will build Canada's largest WiFi mesh to provide low-cost Internet access to Toronto residents. While the core building blocks of such networks (radio transmitters and basic networking protocols) exist, many problems remain. In the past few years, my group has worked on a range of multi-hop wireless network topics. In conjunction with a small Ottawa startup company, we built one of the few wireless mesh testbeds in Canada. In the proposed research, we will build on this basis to address one of the core challenges: providing end-users with fair and high-bandwidth (i.e., high throughput) access to the wireless mesh and through it to the Internet. 1) Throughput: wireless links are typically bandwidth-constrained and subject to interference. Most MAC and routing protocols fail to completely utilize the network resources, resulting in lower than possible aggregate end-to-end throughput. A few analytical models exist to determine the maximally achievable throughput rates, but cannot be applied directly due to their centralized nature and high computational complexity. We will develop approximations to such models and use them to derive distributed protocols that implement the key ideas to maximize end-to-end throughput. 2) Fairness: users should achieve their "fair" share of network resources when accessing the mesh. Yet using current protocols, bandwidth sharing is very uneven and location-dependent, with users closer to the fixed infrastructure and with connections with lower RTT getting better service from the network. The two topics are intrinsically linked: ensuring fairness will come at an aggregate throughput penalty. We will explore these topics using analytical model, simulation studies, and through implementation in our testbed. The goal is to develop better network protocols from the MAC to the transport layer and to evaluate them through simulation and in our testbed.