Flexible Spectrum Assignment for Local Wireless Networks

In this dissertation, we consider the problem of assigning spectrum to wireless local-area networks (WLANs). In line with recent IEEE 802.11 amendments and newer hardware capabilities, we consider situations where wireless nodes have the ability to adapt not only their channel center-frequency but also their channel width. This capability brings an important additional degree of freedom, which adds more granularity and potentially enables more efficient spectrum assignments. However, it also comes with new challenges; when consuming a varying amount of spectrum, the nodes should not only seek to reduce interference, but they should also seek to efficiently fill the available spectrum. Furthermore, the performances obtained in practice are especially difficult to predict when nodes employ variable bandwidths. We first propose an algorithm that acts in a decentralized way, with no communication among the neighboring access points (APs). Despite being decentralized, this algorithm is self-organizing and solves an explicit tradeoff between interference mitigation and efficient spectrum usage. In order for the APs to continuously adapt their spectrum to neighboring conditions while using only one network interface, this algorithm relies on a new kind of measurement, during which the APs monitor their surrounding networks for short durations. We implement this algorithm on a testbed and observe drastic performance gains compared to default spectrum assignments, or compared to efficient assignments using a fixed channel width. Next, we propose a procedure to explicitly predict the performance achievable in practice, when nodes operate with arbitrary spectrum configurations, traffic intensities, transmit powers, etc. This problem is notoriously difficult, as it requires capturing several complex interactions that take place at the MAC and PHY layers. Rather than trying to find an explicit model acting at this level of generality, we explore a different point in the design space. Using a limited number of real-world measurements, we use supervised machine-learning techniques to learn implicit performance models. We observe that these models largely outperform other measurement-based models based on SINR, and that they perform well, even when they are used to predict performance in contexts very different from the context prevailing during the initial set of measurements used for learning. We then build a second algorithm that uses the above-mentioned learned models to assign the spectrum. This algorithm is distributed and collaborative, meaning that neighboring APs have to exchange a limited amount of control traffic. It is also utility-optimal -- a feature enabled both by the presence of a model for predicting performance and the ability of APs to collaboratively take decisions. We implement this algorithm on a testbed, and we design a simple scheme that enables neighboring APs to discover themselves and to implement collaboration using their wired backbone network. We observe that it is possible to effectively gear the performance obtained in practice towards different objectives (in terms of efficiency and/or fairness), depending on the utility functions optimized by the nodes. Finally, we study the problem of scheduling packets both in time and frequency domains. Such ways of scheduling packets have been made possible by recent progress in system design, which make it possible to dynamically tune and negotiate the spectrum band [...

Channel prediction in wireless communications

Knowledge of the channel over which signals are sent is of prime importance in modern wireless communications. Inaccurate or incomplete channel information leads to high error rates and wasted bandwidth and energy. Although active channel measurement is commonly used to gain channel knowledge, it can only accurately represent the channel at the time the measurement was taken, makes energy and bandwidth demands, and adds significant complexity to the radio system. Due to the highly time variant nature of wireless channels, active measurements become invalid almost as soon as they are taken, making alternative approaches to predicting future behaviour highly attractive. Such systems would allow maximum advantage to be taken of the limited bandwidth available and make significant power savings. This thesis investigates a number of complementary technologies, leading towards a channel prediction scheme suitable for mobile devices. As a first step towards channel prediction, anomaly detection is investigated within periodic wireless signals to establish when radical changes in the channel occur. In pre- vious experiments, long monotonic sequences had been observed to coincide with certain anomalies but not others when using Kullback-Leibler Divergence (KLD) analysis, possibly allowing the characterisation of anomaly types. An investigation is described to explain the origin of these features in a rigorous mathematical sense. A proof is given for the causes of the monotonic sequences, followed by a discussion of the types of signal anomaly which would underly such a feature and the value of this information. The second part describes a novel channel characterisation method which uses a class of Recurrent Neural Network (RNN) called an Echo State Network (ESN). Using this tool, a channel characterisation system can be constructed without an explicit statistical or mathematical model of the wireless environment, relying instead on observed data. This approach is much more convenient than existing models which require detailed information about the wireless system's parameters and also allows for new channel classifications to be added easily. It is able to achieve double the correct classification rate of a conventional statistical classifier, and is computationally simple to implement, making it ideal for inclusion on low-power mobile devices. Following their successful use in characterisation, ESNs are used in the final part in an investigation into channel prediction in a number of different scenarios. They were however found to be unable to produce useful predictions for all but the most trivial channel models. An alternative method is described for indoor environments using an approach inspired by ray tracing. It is simple and computationally lightweight to implement, again making it suitable for mobile devices. Simulation results show that it can outperform pilot-assisted methods by a significant margin, while not wasting bandwidth on channel measurement

Wearable Wireless Devices

No abstract available

Wearable Wireless Devices

No abstract available

Mobile Ad Hoc Networks

Guiding readers through the basics of these rapidly emerging networks to more advanced concepts and future expectations, Mobile Ad hoc Networks: Current Status and Future Trends identifies and examines the most pressing research issues in Mobile Ad hoc Networks (MANETs). Containing the contributions of leading researchers, industry professionals, and academics, this forward-looking reference provides an authoritative perspective of the state of the art in MANETs. The book includes surveys of recent publications that investigate key areas of interest such as limited resources and the mobility of mobile nodes. It considers routing, multicast, energy, security, channel assignment, and ensuring quality of service. Also suitable as a text for graduate students, the book is organized into three sections: Fundamentals of MANET Modeling and Simulation—Describes how MANETs operate and perform through simulations and models Communication Protocols of MANETs—Presents cutting-edge research on key issues, including MAC layer issues and routing in high mobility Future Networks Inspired By MANETs—Tackles open research issues and emerging trends Illustrating the role MANETs are likely to play in future networks, this book supplies the foundation and insight you will need to make your own contributions to the field. It includes coverage of routing protocols, modeling and simulations tools, intelligent optimization techniques to multicriteria routing, security issues in FHAMIPv6, connecting moving smart objects to the Internet, underwater sensor networks, wireless mesh network architecture and protocols, adaptive routing provision using Bayesian inference, and adaptive flow control in transport layer using genetic algorithms

Mobile Ad Hoc Networks

Guiding readers through the basics of these rapidly emerging networks to more advanced concepts and future expectations, Mobile Ad hoc Networks: Current Status and Future Trends identifies and examines the most pressing research issues in Mobile Ad hoc Networks (MANETs). Containing the contributions of leading researchers, industry professionals, and academics, this forward-looking reference provides an authoritative perspective of the state of the art in MANETs. The book includes surveys of recent publications that investigate key areas of interest such as limited resources and the mobility of mobile nodes. It considers routing, multicast, energy, security, channel assignment, and ensuring quality of service. Also suitable as a text for graduate students, the book is organized into three sections: Fundamentals of MANET Modeling and Simulation—Describes how MANETs operate and perform through simulations and models Communication Protocols of MANETs—Presents cutting-edge research on key issues, including MAC layer issues and routing in high mobility Future Networks Inspired By MANETs—Tackles open research issues and emerging trends Illustrating the role MANETs are likely to play in future networks, this book supplies the foundation and insight you will need to make your own contributions to the field. It includes coverage of routing protocols, modeling and simulations tools, intelligent optimization techniques to multicriteria routing, security issues in FHAMIPv6, connecting moving smart objects to the Internet, underwater sensor networks, wireless mesh network architecture and protocols, adaptive routing provision using Bayesian inference, and adaptive flow control in transport layer using genetic algorithms