Title
Online optimization of 802.11 mesh networks
Abstract
802.11 wireless mesh networks are ubiquitous, but suffer from severe performance degradations due to poor synergy between the 802.11 CSMA MAC protocol and higher layers. Several solutions have been proposed that either involve significant modifications to the 802.11 MAC or legacy higher layer protocols, or rely on 802. MAC models seeded with off-line measurements performed during network downtime. We introduce a technique for online optimization of 802.11 wireless mesh networks using rate control at the network layer. The technique is based on a lightweight model that characterizes the feasible rates region of an operational 802.11 wireless mesh network. Unlike existing 802.11 modeling approaches, the parameters of this model can be estimated online, incur minimal overhead and can be realized using standard probing mechanisms at the network layer. Using analysis and extensive measurements over a wireless mesh network testbed, we validate the assumptions on which the model is built, and explain the principles behind the choice and estimation of its parameters. The benefits of the model and its solution in terms of fairness, throughput and stability are demonstrated operationally for a range of multi-hop topologies and configurations.
Year
DOI
Venue
2009
10.1145/1658939.1658947
CoNEXT
Keywords
Field
DocType
network downtime,extensive measurement,lightweight model,network layer,csma mac protocol,higher layer,mac model,online optimization,wireless mesh network,legacy higher layer protocol,modeling,optimization,mesh network
Service set,Mesh networking,Hazy Sighted Link State Routing Protocol,Switched mesh,Computer science,IEEE 802.11s,Computer network,Order One Network Protocol,Wireless mesh network,Shared mesh,Distributed computing
Conference
Citations 
PageRank 
References 
12
0.61
32
Authors
4
Name
Order
Citations
PageRank
Theodoros Salonidis1124793.31
Georgios Sotiropoulos2120.61
R. Guerin32622392.27
ramesh govindan4154302144.86