In 802.11 WLANs, adapting the contention parameters to network conditions results in substantial performance improvements. Even though the ability to change these parameters has been available in standard devices for years, so far no adaptive mechanism using this functionality has been validated in a realistic deployment. In this paper we report our experiences with implementing and evaluating two adaptive algorithms based on control theory, one centralized and one distributed, in a large-scale testbed consisting of 18 commercial off-the-shelf devices. We conduct extensive measurements, considering different network conditions in terms of number of active nodes, link qualities, and data traffic. We show that both algorithms significantly outperform the standard configuration in terms of total throughput. We also identify the limitations inherent in distributed schemes, and demonstrate that the centralized approach substantially improves performance under a large variety of scenarios, which confirms its suitability for real deployments.
Implementation experiences. Very few schemes to optimize WLAN performance have been developed in practice @cite_29 @cite_6 @cite_28 . While the idea behind Idle Sense @cite_19 is fairly simple, its implementation @cite_28 entails a significant level of complexity, introducing tight timing constraints that require programming at the firmware level. Nonetheless, the microcode that achieves the desired functionality is proprietary and thus subject to portability constraints. Similar limitations hold for the approach of @cite_6 , which introduces changes to the MAC protocol that require redesigning the whole NIC implementation. Further, this involves complex DSP and FPGA programming and demands non-negligible computational resources. Finally, the work of @cite_29 does not propose or evaluate any adaptive algorithm to adapt the @math but just evaluates the performance of static configurations. Additionally, all of these works rely on testbeds substantially smaller than ours.
@cite_28 @cite_19 @cite_29 @cite_6
2165682314 2104935654 2111854969 1992067851
An overwhelming part of research work on wireless networks validates new concepts or protocols with simulation or analytical modeling. Unlike this approach, we present our experience with implementing the Idle Sense access method on programmable off-the-shelf hardware---the Intel IPW2915 abg chipset. We also present measurements and performance comparisons of Idle Sense with respect to the Intel implementation of the 802.11 DCF (Distributed Coordination Function) standard. Implementing a modified MAC protocol on constrained devices presents several challenges: difficulty of programming without support for multiplication, division, and floating point arithmetic, absence of support for debugging and high precision measurement. To achieve our objectives, we had to overcome the limitations of the hardware platform and solve several issues. In particular, we have implemented the adaptation algorithm with approximate values of control parameters without the division operation and taken advantage of some fields in data frames to trace the execution and test the implemented access method. Finally, we have measured its performance to confirm good properties of Idle Sense: it obtains slightly better throughput, much better fairness, and significantly lower collision rate compared to the Intel implementation of the 802.11 DCF standard. We consider wireless LANs such as IEEE 802.11 operating in the unlicensed radio spectrum. While their nominal bit rates have increased considerably, the MAC layer remains practically unchanged despite much research effort spent on improving its performance. We observe that most proposals for tuning the access method focus on a single aspect and disregard others. Our objective is to define an access method optimized for throughput and fairness, able to dynamically adapt to physical channel conditions, to operate near optimum for a wide range of error rates, and to provide equal time shares when hosts use different bit rates.We propose a novel access method derived from 802.11 DCF [2] (Distributed Coordination Function) in which all hosts use similar values of the contention window CW to benefit from good short-term access fairness. We call our method Idle Sense, because each host observes the mean number of idle slots between transmission attempts to dynamically control its contention window. Unlike other proposals, Idle Sense enables each host to estimate its frame error rate, which can be used for switching to the right bit rate. We present simulations showing how the method leads to high throughput, low collision overhead, and low delay. The method also features fast reactivity and time-fair channel allocation. The MAC layer of the 802.11 standard, based on the CSMA CA mechanism, specifies a set of parameters to control the aggressiveness of stations when trying to access the channel. However, these parameters are statically set independently of the conditions of the WLAN (e.g. the number of contending stations), leading to poor performance for most scenarios. To overcome this limitation previous work proposes to adapt the value of one of those parameters, namely the CW, based on an estimation of the conditions of the WLAN. However, these approaches suffer from two major drawbacks: i) they require extending the capabilities of standard devices or ii) are based on heuristics. In this paper we propose a control theoretic approach to adapt the CW to the conditions of the WLAN, based on an analytical model of its operation, that is fully compliant with the 802.11e standard. We use a Proportional Integrator controller in order to drive the WLAN to its optimal point of operation and perform a theoretic analysis to determine its configuration. We show by means of an exhaustive performance evaluation that our algorithm maximizes the total throughput of the WLAN and substantially outperforms previous standard-compliant proposals. We focus on energy saving in 802.11-based WLANs. Previous work has shown that, on the one hand, 802.11 wireless interfaces consume a significant amount of energy, on the other hand the use of current power management schemes can severely degrade the QoS performance of several Internet-based applications. Furthermore, the energy spent by wireless devices may even increase when the standard 802.11 power-saving mode (PSM) is implemented. These facts suggest that other solutions to energy saving are highly needed.In this paper, we consider the 802.11 distributed access scheme and we propose a novel approach that enables a station to enter a low-power operational state during channel contention. More specifically, our technique exploits the virtual carrier sense mechanism and the backoff function specified in the IEEE 802.11 DCF, so that a station can dramatically reduce its energy consumption without significant degradation of the QoS performance. To efficiently implement our mechanism, a low-power state with negligible transition time into the active state must be identified. This can be any of the non-standard, low-power states defined by proprietary solutions in the current or next-generation products [7,15,22]. By using the network simulator ns2, we evaluate the performance improvement that is obtained when the proposed mechanism is implemented, against the results attained through the standard DCF. The results show that we can achieve a reduction in energy consumption as large as 80 and 28 under, respectively, UDP and TCP traffic.