Title | ||
---|---|---|
Enhance & explore: an adaptive algorithm to maximize the utility of wireless networks |
Abstract | ||
---|---|---|
The goal of jointly providing efficiency and fairness in wireless networks can be seen as the problem of maximizing a given utility function. In contrast with wired networks, the capacity of wireless networks is typically time-varying and not known explicitly. Hence, as the capacity region is impossible to know or measure exactly, existing scheduling schemes either under-estimate it and are too conservative, or they over-estimate it and suffer from congestion collapse. We propose a new adaptive algorithm, called Enhance & Explore (E&E). It maximizes the utility of the network without requiring any explicit characterization of the capacity region. E&E works above the MAC layer and it does not demand any modification to the existing networking stack. We first evaluate our algorithm theoretically and we prove that it converges to a state of optimal utility. We then evaluate the performance of the algorithm in a WLAN setting, using both simulations and real measurements on a testbed composed of IEEE 802.11 wireless routers. Finally, we investigate a wireless mesh network setting and we find that, when coupled with an efficientmechanismfor congestioncontrol, the E&E algorithm greatly increases the utility achieved by multi-hop networks as well. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2030613.2030632 | MobiCom |
Keywords | Field | DocType |
utility function,optimal utility,wireless network,wlan setting,algorithm theoretically,new adaptive algorithm,wireless routers,wireless mesh network setting,capacity region,e algorithm,wireless mesh network,wireless networks,wlan,congestion control | Wireless network,Wireless,Scheduling (computing),Computer science,Computer network,Testbed,Utility maximization,Network congestion,Adaptive algorithm,Wireless mesh network,Distributed computing | Conference |
Citations | PageRank | References |
5 | 0.50 | 23 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Adel Aziz | 1 | 51 | 5.45 |
Julien Herzen | 2 | 72 | 6.44 |
Ruben Merz | 3 | 295 | 23.65 |
Seva Shneer | 4 | 13 | 5.60 |
Patrick Thiran | 5 | 2712 | 217.24 |