Max-min Fairness in 802.11 Mesh Networks

In this paper we build upon the recent observation that the 802.11 rate region is log-convex and, for the first time, characterise max-min fair rate allocations for a large class of 802.11 wireless mesh networks. By exploiting features of the 802.11e/n MAC, in particular TXOP packet bursting, we are able to use this characterisation to establish a straightforward, practically implementable approach for achieving max-min throughput fairness. We demonstrate that this approach can be readily extended to encompass time-based fairness in multi-rate 802.11 mesh networks

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

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

Coding in 802.11 WLANs

Forward error correction (FEC) coding is widely used in communication systems to correct transmis- sion errors. In IEEE 802.11a/g transmitters, convolutional codes are used for FEC at the physical (PHY) layer. As is typical in wireless systems, only a limited choice of pre-speci¯ed coding rates is supported. These are implemented in hardware and thus di±cult to change, and the coding rates are selected with point to point operation in mind. This thesis is concerned with using FEC coding in 802.11 WLANs in more interesting ways that are better aligned with application requirements. For example, coding to support multicast tra±c rather than simple point to point tra±c; coding that is cognisant of the multiuser nature of the wireless channel; and coding which takes account of delay requirements as well as losses. We consider layering additional coding on top of the existing 802.11 PHY layer coding, and investigate the tradeo® between higher layer coding and PHY layer modulation and FEC coding as well as MAC layer scheduling. Firstly we consider the joint multicast performance of higher-layer fountain coding concatenated with 802.11a/g OFDM PHY modulation/coding. A study on the optimal choice of PHY rates with and without fountain coding is carried out for standard 802.11 WLANs. We ¯nd that, in contrast to studies in cellular networks, in 802.11a/g WLANs the PHY rate that optimizes uncoded multicast performance is also close to optimal for fountain-coded multicast tra±c. This indicates that in 802.11a/g WLANs cross-layer rate control for higher-layer fountain coding concatenated with physical layer modulation and FEC would bring few bene¯ts. Secondly, using experimental measurements taken in an outdoor environment, we model the chan- nel provided by outdoor 802.11 links as a hybrid binary symmetric/packet erasure channel. This hybrid channel o®ers capacity increases of more than 100% compared to a conventional packet erasure channel (PEC) over a wide range of RSSIs. Based upon the established channel model, we further consider the potential performance gains of adopting a binary symmetric channel (BSC) paradigm for multi-destination aggregations in 802.11 WLANs. We consider two BSC-based higher-layer coding approaches, i.e. superposition coding and a simpler time-sharing coding, for multi-destination aggre- gated packets. The performance results for both unicast and multicast tra±c, taking account of MAC layer overheads, demonstrate that increases in network throughput of more than 100% are possible over a wide range of channel conditions, and that the simpler time-sharing approach yields most of these gains and have minor loss of performance. Finally, we consider the proportional fair allocation of high-layer coding rates and airtimes in 802.11 WLANs, taking link losses and delay constraints into account. We ¯nd that a layered approach of separating MAC scheduling and higher-layer coding rate selection is optimal. The proportional fair coding rate and airtime allocation (i) assigns equal total airtime (i.e. airtime including both successful and failed transmissions) to every station in a WLAN, (ii) the station airtimes sum to unity (ensuring operation at the rate region boundary), and (iii) the optimal coding rate is selected to maximise goodput (treating packets decoded after the delay deadline as losses)

Hybridisation of genetic algorithm with simulated annealing for vertical-handover in heterogeneous wireless networks

To provide the seamless mobility in heterogeneous wireless networks two significant methods, simulated annealing (SA) and genetic algorithms (GAs) are hybrid. In this paradigm, vertical handovers (VHs) are necessary for seamless mobility. In this paper, the hybrid algorithm has the ability to find the optimal network to connect with a good quality of service (QoS) in accordance with the user's preferences. The intelligent algorithm was developed to provide solutions near to real time and to avoid slow and considerable computations according to the features of the mobile devices. Moreover, a cost function is used to sustain the chosen QoS during transition between networks, which is measured in terms of the bandwidth, BER, ABR, SNR and monetary cost. Simulation results presented that choosing the SA rules would minimise the cost function and the GA-SA algorithm could reduce the number of unnecessary handovers, and thereby avoid the 'Ping-Pong' effect

An openflow architecture for energy-aware traffic engineering in mobile networks

To cope with the growing traffic demand, future mobile networks will be denser and integrate heterogeneous technologies. However, if not properly engineered, such networks may incur huge energy waste when there is little traffic, and may suffer from an unbearable management burden caused by the variety of technologies integrated. In this article, we propose and implement a novel management architecture for mobile networks based on OpenFlow, which supports resource-on-demand provisioning in a centralized control plane, and hides the technology specifics from the controller through the use of abstractions. The feasibility of the approach is demonstrated by a real-life prototype based on commercial off-the-shelf devices.This work has been partly supported by the European Community through the iJOIN (FP7-ICT-317941) and CROWD (FP7-ICT-318115) projects. Apart from this, the European Commission has no responsibility for the content of this article.Publicad

Performance evaluation of wireless IEEE 802.11(b) used for ad-hoc networks in an e-learning classroom network

Evaluation of wireless networks for performance evaluation is a popular research area and a wealth of literature exists in this area. Wireless networks in infrastructure mode as well as Ad-hoc networks such as MANETs are considered extensively. Simulation results are provided for E-learning scenarios for cases where wireless networks in infrastructure mode are employed, however the possibilities of using ad- hoc networks and performance evaluation of e-learning scenarios with ad hoc networks are not considered. This paper presents an evaluation of the performances for wireless Ad-hoc networks employed in typical e-learning environment by using the OPNET modeller. Numerical simulation results, discussions and comparisons are provided. The results can be of great help for optimisation studies in typical e-learning environments. The performance issues are considered together with scalability concerns