Capacity Estimation for Error Correction Code-based Embedding in Adaptive Rate Wireless Communication Systems

In this paper, we explore the performance of error correction code-based embedding in adaptive rate wireless communication systems. We first develop a model to illustrate the relationship between the selected modulation and coding scheme index, the current channel state, and the embedding capacity. Extensive simulations facilitate the development of expressions to describe the estimated embedding capacity for the proposed scheme when implemented within the single carrier physical layer of the IEEE 802.11ad, directional multi-Gigabit standard. We further identify and characterize various types of distortion and describe additional constraints that may serve to reduce the available embedding margin and overall embedding capacity

Energy efficiency and traffic offloading in wireless mesh networks with delay bounds

In this paper, we study a wireless access network based on the Institute of Electrical and Electronics Engineers 802.11 standard and enriched with features such as caching and mesh networking. This system is analysed in terms of energy efficiency and traffic offloading, two objectives that are somewhat in contrast but both relevant to network and service providers as they directly impact the operational cost. In addition, QoS is also accounted for in the form of guaranteed bandwidth and bounded delay. To this aim, we developed a mathematical model of the system and solved it to optimality by means of integer linear programming. We can thus show how much can be saved both in terms of energy and traffic, also considering various tradeoff points among the two contrasting objectives. As a last step, we provide an investigation on the benefits of adding traffic aggregation features to the mathematical model

Optimal Rate Sampling in 802.11 Systems

In 802.11 systems, Rate Adaptation (RA) is a fundamental mechanism allowing transmitters to adapt the coding and modulation scheme as well as the MIMO transmission mode to the radio channel conditions, and in turn, to learn and track the (mode, rate) pair providing the highest throughput. So far, the design of RA mechanisms has been mainly driven by heuristics. In contrast, in this paper, we rigorously formulate such design as an online stochastic optimisation problem. We solve this problem and present ORS (Optimal Rate Sampling), a family of (mode, rate) pair adaptation algorithms that provably learn as fast as it is possible the best pair for transmission. We study the performance of ORS algorithms in both stationary radio environments where the successful packet transmission probabilities at the various (mode, rate) pairs do not vary over time, and in non-stationary environments where these probabilities evolve. We show that under ORS algorithms, the throughput loss due to the need to explore sub-optimal (mode, rate) pairs does not depend on the number of available pairs, which is a crucial advantage as evolving 802.11 standards offer an increasingly large number of (mode, rate) pairs. We illustrate the efficiency of ORS algorithms (compared to the state-of-the-art algorithms) using simulations and traces extracted from 802.11 test-beds.Comment: 52 page

Effective-SNR estimation for wireless sensor network using Kalman filter

In many Wireless Sensor Network (WSN) applications, the availability of a simple yet accurate estimation of the RF channel quality is vital. However, due to measurement noise and fading effects, it is usually estimated through probe or learning based methods, which result in high energy consumption or high overheads. We propose to make use of information redundancy among indicators provided by the IEEE 802.15.4 system to improve the estimation of the link quality. A Kalman filter based solution is used due to its ability to give an accurate estimate of the un-measurable states of a dynamic system subject to observation noise. In this paper we present an empirical study showing that an improved indicator, termed Effective-SNR, can be produced by combining Signal to Noise Ratio (SNR) and Link Quality Indicator (LQI) with minimal additional overhead. The estimation accuracy is further improved through the use of Kalman filtering techniques. Finally, experimental results demonstrate that the proposed algorithm can be implemented on resource constraints devices typical in WSNs

The impact of the access point power model on the energy-efficient management of infrastructured wireless LANs

The reduction of the energy footprint of large and mid-sized IEEE 802.11 access networks is gaining momentum. When operating at the network management level, the availability of an accurate power model of the APs becomes of paramount importance, because different detail levels have a non-negligible impact on the performance of the optimisation algorithms. The literature is plentiful of AP power models, and choosing the right one is not an easy task. In this paper we report the outcome of a thorough study on the impact that various inflections of the AP power model have when minimising the energy consumption of the infrastructure side of an enterprise wireless LAN. Our study, performed on several network scenarios and for various device energy profiles, reveals that simple one- and two-component models can provide excellent results in practically all cases. Conversely, employing accurate and detailed power models rarely offers substantial advantages in terms of power reduction, but, on the other hand, makes the solving algorithms much slower to execute

Cross-layer wireless bit rate adaptation

This paper presents SoftRate, a wireless bit rate adaptation protocol that is responsive to rapidly varying channel conditions. Unlike previous work that uses either frame receptions or signal-to-noise ratio (SNR) estimates to select bit rates, SoftRate uses confidence information calculated by the physical layer and exported to higher layers via the SoftPHY interface to estimate the prevailing channel bit error rate (BER). Senders use this BER estimate, calculated over each received packet (even when the packet has no bit errors), to pick good bit rates. SoftRate's novel BER computation works across different wireless environments and hardware without requiring any retraining. SoftRate also uses abrupt changes in the BER estimate to identify interference, enabling it to reduce the bit rate only in response to channel errors caused by attenuation or fading. Our experiments conducted using a software radio prototype show that SoftRate achieves 2X higher throughput than popular frame-level protocols such as SampleRate and RRAA. It also achieves 20% more throughput than an SNR-based protocol trained on the operating environment, and up to 4X higher throughput than an untrained SNR-based protocol. The throughput gains using SoftRate stem from its ability to react to channel variations within a single packet-time and its robustness to collision losses.National Science Foundation (U.S.) (Grant CNS-0721702)National Science Foundation (U.S.) (Grant CNS-0520032)Foxconn International Holdings Ltd

Optimal Access Point Power Management for Green IEEE 802.11 Networks

In this paper, we present an approach and an algorithm aimed at minimising the energy consumption of enterprise Wireless Local Area Networks (WLANs) during periods of low user activity. We act on two network management aspects: powering off some Access Points (APs), and choosing the level of transmission power of each AP. An efficient technique to allocate the user terminals to the various APs is the key to achieving this goal. The approach has been formulated as an integer programming problem with nonlinear constraints, which comes from a general but accurate characterisation of the WLAN. This general problem formulation has two implications: the formulation is widely applicable, but the nonlinearity makes it NP-hard. To solve this problem to optimality, we devised an exact algorithm based on a customised version of Benders’ decomposition method. The computational results proved the ability to obtain remarkable power savings. In addition, the good performance of our algorithm in terms of solving times paves the way for its future deployment in real WLANs.publishedVersio