Experimenting with commodity 802.11 hardware: overview and future directions

The huge adoption of 802.11 technologies has triggered a vast amount of experimentally-driven research works. These works range from performance analysis to protocol enhancements, including the proposal of novel applications and services. Due to the affordability of the technology, this experimental research is typically based on commercial off-the-shelf (COTS) devices, and, given the rate at which 802.11 releases new standards (which are adopted into new, affordable devices), the field is likely to continue to produce results. In this paper, we review and categorise the most prevalent works carried out with 802.11 COTS devices over the past 15 years, to present a timely snapshot of the areas that have attracted the most attention so far, through a taxonomy that distinguishes between performance studies, enhancements, services, and methodology. In this way, we provide a quick overview of the results achieved by the research community that enables prospective authors to identify potential areas of new research, some of which are discussed after the presentation of the survey.This work has been partly supported by the European Community through the CROWD project (FP7-ICT-318115) and by the Madrid Regional Government through the TIGRE5-CM program (S2013/ICE-2919).Publicad

MAC/PHY Co-Design of CSMA Wireless Networks Using Software Radios.

In the past decade, CSMA-based protocols have spawned numerous network standards (e.g., the WiFi family), and played a key role in improving the ubiquity of wireless networks. However, the rapid evolution of CSMA brings unprecedented challenges, especially the coexistence of different network architectures and communications devices. Meanwhile, many intrinsic limitations of CSMA have been the main obstacle to the performance of its derivatives, such as ZigBee, WiFi, and mesh networks. Most of these problems are observed to root in the abstract interface of the CSMA MAC and PHY layers --- the MAC simply abstracts the advancement of PHY technologies as a change of data rate. Hence, the benefits of new PHY technologies are either not fully exploited, or they even may harm the performance of existing network protocols due to poor interoperability. In this dissertation, we show that a joint design of the MAC/PHY layers can achieve a substantially higher level of capacity, interoperability and energy efficiency than the weakly coupled MAC/PHY design in the current CSMA wireless networks. In the proposed MAC/PHY co-design, the PHY layer exposes more states and capabilities to the MAC, and the MAC performs intelligent adaptation to and control over the PHY layer. We leverage the reconfigurability of software radios to design smart signal processing algorithms that meet the challenge of making PHY capabilities usable by the MAC layer. With the approach of MAC/PHY co-design, we have revisited the primitive operations of CSMA (collision avoidance, carrier signaling, carrier sensing, spectrum access and transmitter cooperation), and overcome its limitations in relay and broadcast applications, coexistence of heterogeneous networks, energy efficiency, coexistence of different spectrum widths, and scalability for MIMO networks. We have validated the feasibility and performance of our design using extensive analysis, simulation and testbed implementation.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/95944/1/xyzhang_1.pd

Contention techniques for opportunistic communication in wireless mesh networks

Auf dem Gebiet der drahtlosen Kommunikation und insbesondere auf den tieferen Netzwerkschichten sind gewaltige Fortschritte zu verzeichnen. Innovative Konzepte und Technologien auf der physikalischen Schicht (PHY) gehen dabei zeitnah in zelluläre Netze ein. Drahtlose Maschennetzwerke (WMNs) können mit diesem Innovationstempo nicht mithalten. Die Mehrnutzer-Kommunikation ist ein Grundpfeiler vieler angewandter PHY Technologien, die sich in WMNs nur ungenügend auf die etablierte Schichtenarchitektur abbilden lässt. Insbesondere ist das Problem des Scheduling in WMNs inhärent komplex. Erstaunlicherweise ist der Mehrfachzugriff mit Trägerprüfung (CSMA) in WMNs asymptotisch optimal obwohl das Verfahren eine geringe Durchführungskomplexität aufweist. Daher stellt sich die Frage, in welcher Weise das dem CSMA zugrunde liegende Konzept des konkurrierenden Wettbewerbs (engl. Contention) für die Integration innovativer PHY Technologien verwendet werden kann. Opportunistische Kommunikation ist eine Technik, die die inhärenten Besonderheiten des drahtlosen Kanals ausnutzt. In der vorliegenden Dissertation werden CSMA-basierte Protokolle für die opportunistische Kommunikation in WMNs entwickelt und evaluiert. Es werden dabei opportunistisches Routing (OR) im zustandslosen Kanal und opportunistisches Scheduling (OS) im zustandsbehafteten Kanal betrachtet. Ziel ist es, den Durchsatz von elastischen Paketflüssen gerecht zu maximieren. Es werden Modelle für Überlastkontrolle, Routing und konkurrenzbasierte opportunistische Kommunikation vorgestellt. Am Beispiel von IEEE 802.11 wird illustriert, wie der schichtübergreifende Entwurf in einem Netzwerksimulator prototypisch implementiert werden kann. Auf Grundlage der Evaluationsresultate kann der Schluss gezogen werden, dass die opportunistische Kommunikation konkurrenzbasiert realisierbar ist. Darüber hinaus steigern die vorgestellten Protokolle den Durchsatz im Vergleich zu etablierten Lösungen wie etwa DCF, DSR, ExOR, RBAR und ETT.In the field of wireless communication, a tremendous progress can be observed especially at the lower layers. Innovative physical layer (PHY) concepts and technologies can be rapidly assimilated in cellular networks. Wireless mesh networks (WMNs), on the other hand, cannot keep up with the speed of innovation at the PHY due to their flat and decentralized architecture. Many innovative PHY technologies rely on multi-user communication, so that the established abstraction of the network stack does not work well for WMNs. The scheduling problem in WMNs is inherent complex. Surprisingly, carrier sense multiple access (CSMA) in WMNs is asymptotically utility-optimal even though it has a low computational complexity and does not involve message exchange. Hence, the question arises whether CSMA and the underlying concept of contention allows for the assimilation of advanced PHY technologies into WMNs. In this thesis, we design and evaluate contention protocols based on CSMA for opportunistic communication in WMNs. Opportunistic communication is a technique that relies on multi-user diversity in order to exploit the inherent characteristics of the wireless channel. In particular, we consider opportunistic routing (OR) and opportunistic scheduling (OS) in memoryless and slow fading channels, respectively. We present models for congestion control, routing and contention-based opportunistic communication in WMNs in order to maximize both throughput and fairness of elastic unicast traffic flows. At the instance of IEEE 802.11, we illustrate how the cross-layer algorithms can be implemented within a network simulator prototype. Our evaluation results lead to the conclusion that contention-based opportunistic communication is feasible. Furthermore, the proposed protocols increase both throughput and fairness in comparison to state-of-the-art approaches like DCF, DSR, ExOR, RBAR and ETT

Multiantenna Interference Mitigation Schemes and Resource Allocation for Cognitive Radio

Maximum and efficient utilization of available resources has been a central theme of research on various areas of science and engineering. Wireless communication is not an exception to this. With the rapid growth of wireless communication applications, radio frequency spectrum has become a valuable commodity. Supporting very high demands for data rate and throughput has become a challenging problem which requires innovative solutions. Dynamic spectrum sharing (DSS) based cognitive radio (CR) is envisioned as a promising technology for future wireless communication systems, such as fifth generation (5G) further development and sixth generation (6G). Extensive research has been done in the areas of CRs and it is considered to mitigate the spectral crowding problem by introducing the notion of opportunistic spectrum usage. Spectrum sensing, which enables CRs to identify spectral holes, is a critical component in CR technology. Furthermore, improving the efficiency of the radio spectrum use through spectrum sensing and dynamic spectrum access (DSA) is one of the emerging trends. In the first part of this thesis, we focus on enhancing the spectrum usage of CR’s using interference cancellation methods that provides considerable performance gains with realistic computational complexity, especially, in the context of the widely used multicarrier waveforms. The primary focus is on interference rejection combining (IRC) methods, applied to the black-space cognitive radio (BS-CR). Earlier studies on the BS-CR in the literature were focused on using CRs as repeaters for the primary transmitter to guarantee that the CR is not causing significant interference to nearby primary users’ receivers. This kind of approaches are transmitter-centric in nature. In this thesis, receiver-centric approaches such as multi-antenna diversity combining, especially enhanced IRC methods, are considered and evaluated. IRC methods have been widely studied and adopted in several practical wireless communication systems. We focus on developing such BS-CR schemes under strong interference conditions, which has not been studied in the CR literature so far. Spatial covariance matrix estimation under mobility and high carrier frequencies is found to be the most critical part of such scheme. Algorithms and methods to mitigate these effects are developed in this thesis and they are evaluated under realistic BS-CR receiver operating conditions. We use sample covariance estimation approach with silent gaps in the CR transmisison. Covariance interpolation between silent gaps improves greatly the robustness with time-varying channels. Good link performance can be reached with low mobility at carrier frequency considered for the TV white-spaced case. The proposed BS-CR scheme could be feasible at below 6 GHz frequencies with pedestrian mobilities. The second part of this thesis investigates the effect of radio frequency (RF) impairments on the performance of the cognitive wireless communication. There are various unavoidable imperfections, mainly due to the limitations of analog high-frequency transmitter and receiver circuits. These imperfections include power amplifier (PA) non-linearities, receiver nonlinearities, and carrier frequency offset (CFO), which are considered in this study. These effects lead to significant signal distortion and, as a result of this, the wireless link quality may deteriorate. In multicarrier communications such signal distortions may lead to additional interference, and it is important to evaluate their effects on spectrum sensing quality and on the performance of the proposed BS-CR scheme. This part of the thesis provides critical analysis and insights into such issues caused by RF imperfections and demonstrates the need for designing proper compensation techniques required to avoid/reduce such degradations. It is found that the transmitter’s PA nonlinearities affect in the same way as in basic OFDM systems and BS-CR receiver’s linearity requirements are similar to those for advanced DSP-intensive software defined radios. The CR receiver’s CFO with respect to the PU has the most critical effect. However, synchronizing the CR with the needed high accuracy is considered achievable due to the PU signal’s high-power level. The final part of the thesis briefly looks at alternate waveforms and techniques that can be used in CRs. The filter bank multicarrier (FBMC) waveforms are considered as an alternative to the widely used OFDM schemes. Here the core idea is interference avoidance, targeting to reduce the interference leakage between CRs and the primary systems, by means of using a waveform with good spectrum localization properties. FBMC system’s performance is compared with OFDM based system in the context of CRs. The performance is compared from a combined spectrum sensing and resource allocation point of view through simulations. It is found that well-localized CR waveforms improve the CR link capacity, but with poorly localized primary signals, these possibilities are rather limited

Design and optimisation of a low cost Cognitive Mesh Network

Wireless Mesh Networks (WMNs) have been touted as the most promising wireless technology in providing high-bandwidth Internet access to rural, remote and under-served areas, with relatively lower investment cost as compared to traditional access networks. WMNs structurally comprise of mesh routers and mesh clients. Furthermore, WMNs have an envisaged ability to provide a heterogeneous network system that integrates wireless technologies such as IEEE 802.22 WRAN, IEEE 802.16 WiMAX, IEEE 802.11 Wi-Fi, Blue-tooth etc. The recent proliferation of new devices on the market such as smart phones and, tablets, and the growing number of resource hungry applications has placed a serious strain on spectrum availability which gives rise to the spectrum scarcity problem. The spectrum scarcity problem essentially results in increased spectrum prices that hamper the growth and efficient performance of WMNs as well as subsequent transformation of WMN into the envisaged next generation networks. Recent developments in TV white space communications technology and the emergence of Cognitive radio devices that facilitate Dynamic Spectrum Access (DSA) have provided an opportunity to mitigate the spectrum scarcity problem. To solve the scarcity problem, this thesis reconsiders the classical Network Engineering (NE) and Traffic Engineering (TE) problems to objectively design a low cost Cognitive Mesh network that promotes efficient resources utilization and thereby achieve better Quality of Service (QoS) levels

Stochastic models for cognitive radio networks

During the last decade we have seen an explosive development of wireless technologies. Consequently the demand for electromagnetic spectrum has been growing dramatically resulting in the spectrum scarcity problem. In spite of this, spectrum utilization measurements have shown that licensed bands are vastly underutilized while unlicensed bands are too crowded. In this context, Cognitive Radio emerges as an auspicious paradigm in order to solve those problems. Even more, this concept is envisaged as one of the main components of future wireless technologies, such as the fifth-generation of mobile networks. In this regard, this thesis is founded on cognitive radio networks. We start considering a paid spectrum sharing approach where secondary users (SUs) pay to primary ones for the spectrum utilization. In particular, the first part of the thesis bears on the design and analysis of an optimal SU admission control policy, i.e. that maximizes the long-run profit of the primary service provider. We model the optimal revenue problem as a Markov Decision Process and we use dynamic programming (and other techniques such as sample-path analysis) to characterize properties of the optimal admission control policy. We introduce different changes to one of the best known dynamic programming algorithms incorporating the knowledge of the characterization. In particular, those proposals accelerate the rate of convergence of the algorithm when is applied in the considered context. We complement the analysis of the paid spectrum sharing approach using fluid approximations. That is to say, we obtain a description of the asymptotic behavior of the Markov process as the solution of an ordinary differential equation system. By means of the fluid approximation of the problem, we propose a methodology to estimate the optimal admission control boundary of the maximization profit problem mentioned before. In addition, we use the deterministic model in order to propose some tools and criteria that can be used to improve the mean spectrum utilization with the commitment of providing to secondary users certain quality of service levels. In wireless networks, a cognitive user can take advantage of either the time, the frequency, or the space. In the first part of the thesis we have been concentrated on timefrequency holes, in the second part we address the complete problem incorporating the space variable. In particular, we first introduce a probabilistic model based on a stochastic geometry approach. We focus our study in two of the main performance metrics: medium access probability and coverage probability. Finally, in the last part of the thesis we propose a novel methodology based on configuration models for random graphs. With our proposal, we show that it is possible to calculate an analytic approximation of the medium access probability (both for PUs and, most importantly, SUs) in an arbitrary large heterogeneous random network. This performance metric gives an idea of the possibilities offered by cognitive radio to improve the spectrum utilization. The introduced robust method, as well as all the results of the thesis, are evaluated by several simulations for different network topologies, including real scenarios of primary network deployments. Keywords: Markov decision process, fluid limit, stochastic geometry, random graphs,dynamic spectrum assignment, cognitive radi