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

Design of indoor communication infrastructure for ultra-high capacity next generation wireless services

The proliferation of data hungry wireless devices, such as smart phones and intelligent sensing networks, is pushing modern wireless networks to their limits. A significant shortfall in the ability of networks to meet demand for data is imminent. This thesis addresses this problem through examining the design of distributed antenna systems (DAS) to support next generation high speed wireless services that require high densities of access points and must support multiple-input multiple-output (MIMO) protocols. First, it is shown that fibre links in DAS can be replaced with low-cost, broadband free-space optical links, termed radio over free-space optics (RoFSO) links. RoFSO links enable the implementation of very high density DAS without the need for prohibitively expensive cabling infrastructure. A 16m RoFSO link requiring only manual alignment is experimentally demonstrated to provide a spurious-free dynamic range (SFDR) of > 100dB/Hz^2/3 over a frequency range from 300MHz- 3.1GHz. The link is measured to have an 802.11g EVM dynamic range of 36dB. This is the first such demonstration of a low-cost broadband RoFSO system. Following this, the linearity performance of RoFSO links is examined. Because of the high loss nature of RoFSO links, the directly-modulated semiconductor lasers they use are susceptible to high-order nonlinear behaviour, which abruptly limits performance at high powers. Existing measures of dynamic range, such as SFDR, assume only third-order nonlinearity and so become inaccurate in the presence of dominant high-order effects. An alternative measure of dynamic range called dynamic-distortion-free dynamic range (DDFDR) is then proposed. For two different wireless services it is observed experimentally that on average the DDFDR upper limit predicts the EVM knee point to within 1dB, while the third-order SFDR predicts it to within 6dB. This is the first detailed analysis of high-order distortion effects in lossy analogue optical links and DDFDR is the first metric able to usefully quantify such behaviour. Next, the combination of emerging MIMO wireless protocols with existing DAS is examined. It is demonstrated for the first time that for small numbers of MIMO streams (up to ~4), the capacity benefits of MIMO can be attained in existing DAS installations simply by sending the different MIMO spatial streams to spatially separated remote antenna units (RAU). This is in contrast to the prevailing paradigm of replicating each MIMO spatial stream at each RAU. Experimental results for two representative DAS layouts show that replicating spatial streams provides an increase of only ~1% in the median channel capacity over merely distributing them. This compares to a 3-4% increase of both strategies over traditional non-DAS MIMO. This result is shown to hold in the multiple user case with 20 users accessing 3 base stations. It is concluded that existing DAS installations offer negligible capacity penalty for MIMO services for small numbers of spatial streams, including in multi-user MIMO scenarios. Finally, the design of DAS to support emerging wireless protocols, such as 802.11ac, that have large numbers of MIMO streams (4-8) is considered. In such cases, capacity is best enhanced by sending multiple MIMO streams to single remote locations. This is achieved using a novel holographic mode division multiplexing (MDM) system, which sends each separate MIMO stream via a different propagation mode in a multimode fibre. Combined channel measurements over 2km of mode-multiplexed MMF and a typical indoor radio environment show in principle a 2x2 MIMO link providing capacities of 10bit/s/Hz over a bandwidth of 6GHz. Using a second experimental set-up it is shown that the system could feasibly support at least up to a 4x4 MIMO system over 2km of MMF with a condition number >15dB over a bandwidth of 3GHz, indicating a high degree of separability of the channels. Finally, it is shown experimentally that when a fibre contains sharp bends (radius between 20mm and 7.2mm) the first 6 mode-groups used for multiplexing exhibit no additional power loss or cross-coupling compared with unbent fibre, although mode-groups 7, 8 and 9 are more severely affected. This indicates that at least 6x6 multiplexing is possible in standard installations with tight fibre bends.For their financial support, I would like to thank the Rutherford Foundation of the Royal Society of New Zealand, the Cambridge Commonwealth Trust and the EPSRC

Enhancing spectrum utilization through cooperation and cognition in wireless systems

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 2013.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections."February 2013." Cataloged from student-submitted PDF version of thesis.Includes bibliographical references (p. 201-217).We have seen a proliferation of wireless technologies and devices in recent years. The resulting explosion of wireless demand has put immense pressure on available spectrum. Improving spectrum utilization is therefore necessary to enable wireless networks to keep up with burgeoning demand. This dissertation presents a cognitive and cooperative wireless architecture that significantly enhances spectrum utilization. Specifically, it introduces four new systems that embody a cross-layer design for cognition and cooperation. The first system, SWIFT, is a cognitive cross technology solution that enables wideband devices to exploit higher layer network semantics to adaptively sense which portions of the spectrum are occupied by unknown narrowband devices, and weave the remaining unoccupied spectrum bands into a single high-throughput wideband link. Second, FARA is a cooperative system that enables multi-channel wireless solutions like 802.11 to dynamically use all available channels for all devices in a performance-aware manner by using information from the physical layer and allocating to each link the frequency bands that show the highest performance for that link. SourceSync, the third system, enables wireless nodes in last-hop and wireless mesh networks to cooperatively transmit synchronously in order to exploit channel diversity and increase reliability. Finally, MegaMIMO enables wireless throughput to scale linearly with the number of transmitters by enabling multiple wireless transmitters to transmit simultaneously in the same frequency bands to multiple wireless receivers without interfering with each other. The systems in this dissertation demonstrate the practicality of cognitive and cooperative wireless systems to enable spectrum sharing. Further, as part of these systems, we design several novel primitives - adaptive spectrum sensing, time alignment, frequency synchronization, and distributed phase-coherent transmission, that can serve as fundamental building blocks for wireless cognition and cooperation. Finally, we have implemented all four systems described in this dissertation, and evaluated them in wireless testbeds, demonstrating large gains in practice.by Hariharan Shankar Rahul.Ph.D

Channel parameter tuning in a hybrid Wi-Fi-Dynamic Spectrum Access Wireless Mesh Network

This work addresses Channel Assignment in a multi-radio multi-channel (MRMC) Wireless Mesh Network (WMN) using both Wi-Fi and Dynamic Spectrum Access (DSA) spectrum bands and standards. This scenario poses new challenges because nodes are spread out geographically so may have differing allowed channels and experience different levels of external interference in different channels. A solution must meet two conflicting requirements simultaneously: 1) avoid or minimise interference within the network and from external interference sources, and 2) maintain connectivity within the network. These two requirements must be met while staying within the link constraints and the radio interface constraints, such as only assigning as many channels to a node as it has radios. This work's original contribution to the field is a unified framework for channel optimisation and assignment in a WMN that uses both DSA and traditional Wi-Fi channels for interconnectivity. This contribution is realised by providing and analysing the performance of near-optimal Channel Assignment (CA) solutions using metaheuristic algorithms for the MRMC WMNs using DSA bands. We have created a simulation framework for evaluating the algorithms. The performance of Simulated Annealing, Genetic Algorithm, Differential Evolution, and Particle Swarm Optimisation algorithms have been analysed and compared for the CA optimisation problem. We introduce a novel algorithm, used alongside the metaheuristic optimisation algorithms, to generate feasible candidate CA solutions. Unlike previous studies, this sensing and CA work takes into account the requirement to use a Geolocation Spectrum Database (GLSD) to get the allowed channels, in addition to using spectrum sensing to identify and estimate the cumulative severity of both internal and external interference sources. External interference may be caused by other secondary users (SUs) in the vicinity or by primary transmitters of the DSA band whose emissions leak into adjacent channels, next-toadjacent, or even into further channels. We use signal-to-interference-plus-noise ratio (SINR) as the optimisation objective. This incorporates any possible source or type of interference and makes our method agnostic to the protocol or technology of the interfering devices while ensuring that the received signal level is high enough for connectivity to be maintained on as many links as possible. To support our assertion that SINR is a reasonable criterion on which to base the optimisation, we have carried out extensive outdoor measurements in both line-of-sight and wooded conditions in the television white space (TVWS) DSA band and the 5 GHz Wi-Fi band. These measurements show that SINR is useful as a performance measure, especially when the interference experienced on a link is high. Our statistical analysis shows that SINR effectively differentiates the performance of different channels and that SINR is well correlated with throughput and is thus a good predictor of end-user experience, despite varying conditions. We also identify and analyse the idle times created by Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) contention-based Medium Access Control (MAC) operations and propose the use of these idle times for spectrum sensing to measure the SINR on possible channels. This means we can perform spectrum sensing with zero spectrum sensing delay experienced by the end user. Unlike previous work, this spectrum sensing is transparent and can be performed without causing any disruption to the normal data transmission of the network. We conduct Markov chain analysis to find the expected length of time of a sensing window. We also derive an efficient minimum variance unbiased estimator of the interference plus noise and show how the SINR can be found using this estimate. Our estimation is more granular, accurate, and appropriate to the problem of Secondary User (SU)-SU coexistence than the binary hypothesis testing methods that are most common in the literature. Furthermore, we construct confidence intervals based on the probability density function derived for the observations. This leads to finding and showing the relationships between the number of sampling windows and sampling time, the interference power, and the achievable confidence interval width. While our results coincide with (and thus are confirmed by) some key previous recommendations, ours are more precise, granular, and accurate and allow for application to a wider range of operating conditions. Finally, we present alterations to the IEEE 802.11k protocol to enable the reporting of spectrum sensing results to the fusion or gateway node and algorithms for distributing the Channel Assignment once computed. We analyse the convergence rate of the proposed procedures and find that high network availability can be maintained despite the temporary loss of connectivity caused by the channel switching procedure. This dissertation consolidates the different activities required to improve the channel parameter settings of a multi-radio multi-channel DSA-WMN. The work facilitates the extension of Internet connectivity to the unconnected or unreliably connected in rural or peri-urban areas in a more cost-effective way, enabling more meaningful and affordable access technologies. It also empowers smaller players to construct better community networks for sharing local content. This technology can have knock-on effects of improved socio-economic conditions for the communities that use it

Enhancing Usability, Security, and Performance in Mobile Computing

We have witnessed the prevalence of smart devices in every aspect of human life. However, the ever-growing smart devices present significant challenges in terms of usability, security, and performance. First, we need to design new interfaces to improve the device usability which has been neglected during the rapid shift from hand-held mobile devices to wearables. Second, we need to protect smart devices with abundant private data against unauthorized users. Last, new applications with compute-intensive tasks demand the integration of emerging mobile backend infrastructure. This dissertation focuses on addressing these challenges. First, we present GlassGesture, a system that improves the usability of Google Glass through a head gesture user interface with gesture recognition and authentication. We accelerate the recognition by employing a novel similarity search scheme, and improve the authentication performance by applying new features of head movements in an ensemble learning method. as a result, GlassGesture achieves 96% gesture recognition accuracy. Furthermore, GlassGesture accepts authorized users in nearly 92% of trials, and rejects attackers in nearly 99% of trials. Next, we investigate the authentication between a smartphone and a paired smartwatch. We design and implement WearLock, a system that utilizes one\u27s smartwatch to unlock one\u27s smartphone via acoustic tones. We build an acoustic modem with sub-channel selection and adaptive modulation, which generates modulated acoustic signals to maximize the unlocking success rate against ambient noise. We leverage the motion similarities of the devices to eliminate unnecessary unlocking. We also offload heavy computation tasks from the smartwatch to the smartphone to shorten response time and save energy. The acoustic modem achieves a low bit error rate (BER) of 8%. Compared to traditional manual personal identification numbers (PINs) entry, WearLock not only automates the unlocking but also speeds it up by at least 18%. Last, we consider low-latency video analytics on mobile devices, leveraging emerging mobile backend infrastructure. We design and implement LAVEA, a system which offloads computation from mobile clients to edge nodes, to accomplish tasks with intensive computation at places closer to users in a timely manner. We formulate an optimization problem for offloading task selection and prioritize offloading requests received at the edge node to minimize the response time. We design and compare various task placement schemes for inter-edge collaboration to further improve the overall response time. Our results show that the client-edge configuration has a speedup ranging from 1.3x to 4x against running solely by the client and 1.2x to 1.7x against the client-cloud configuration

IoT Networking: Path to Ubiquitous Connectivity

University of Minnesota Ph.D. dissertation. August 2019. Major: Computer Science. Advisor: Tian He. 1 computer file (PDF); xii, 105 pages.Internet of Things (IoT) is upon us with the number of IoT connected devices reach- ing 17.68 billion in the year 2016 and keeps an increasing rate of 17%. The popularity of IoT brings the prosperity and diversity of wireless technologies as one of its founda- tions. Existing wireless technologies, such as WiFi, Bluetooth, and LTE, are evolving and new technologies, such as SigFox and LoRa, are proposed to satisfy various needs under emerging application scenarios. For example, WiFi is evolving to provide higher throughput with the novel 802.11ac technology and the Bluetooth SIG has proposed the Bluetooth Low Energy (BLE) technology to support low-power applications. However, wireless technologies are victims of their own success. The vastly increasing wireless devices compete for the limited wireless spectrum and result in the performance degradation of each device. What makes it worse is that diverse wireless devices are using heterogeneous PHY and MAC layers designs which are not compliant with each other. As a result, sophisticated wireless coordination methods working well for each homogeneous technology are not applicable in the heterogeneous wireless scenario for the failure to communicate among heterogeneous devices. This dissertation aims at fundamentally solving the burden of communication in today’s heterogeneous wireless environment. Specifically, we try to build direct communication among heterogeneous wireless technologies, referred to as the cross-technology communication (CTC). It is counter-intuition and long believed impossible, but we find two opportunities in both the packet level and physical (PHY) layer to make the challenging mission possible. First, wireless devices are commonly able to do energy-sensing of wireless packets in the air. Energy sensing is capable to figure out packet-level information, such as the packet duration and timing. Based on the energy-sensing capability, we design DCTC, a CTC technology that piggybacks cross-technology messages within the timing of transmitted wireless packets. Specifically, we slightly perturb the timing of packets emitted from a wireless device to form detectable energy patterns to establish CTC. Testbed evaluation has shown that we can successfully transmit information at 760bps while keeping the delay of each packet no longer than 0.5ms under any traffic pattern. Second, in the PHY layer, high-end wireless technologies are flexible, i.e., a larger symbol set, in the modulation and demodulation. With careful choices of symbols, those wireless technologies are able to emulate and decode the PHY layer signal of a low-end one. We propose two systems BlueBee and XBee which aim at building direct com- munication between two heterogeneous IoT technologies, Bluetooth and ZigBee, with the idea of signal emulation and cross-decoding respectively. The former achieves signal emulation by carefully choosing the Bluetooth payload bits so that the output signal emulates a legitimate ZigBee packet which can be successfully demodulated by a com- modity ZigBee devices without any changes. The latter proposes a general method to support the bidirectional communication in the PHY-layer CTC by moving the complex- ity to the high-end receiver for the demodulation of signal from a low-end transmitter. Our testbed evaluation has shown that our technologies successfully boost the data rate of the state of the arts by over 10,000x times, which is approaching the ZigBee standard. This result makes CTC possible to play more roles in real-time applications, such as network coordination. In summary, this dissertation provides a new communication paradigm in a heteroge- neous wireless environment, which is to provide direct communication for heterogeneous wireless devices. Such communication is built upon two opportunities: (i) wireless de- vices are capable to sense energy in the air so that specifically designed energy patterns can transmit cross-technology information; (ii) a high-end wireless technology is more flexible and possible to emulate and demodulate the signal from a low-end technology for communication. The technologies developed in the dissertation will be the build- ing blocks for the future designs of efficient channel coordination and ubiquitous data exchange among heterogeneous wireless devices

Stable and Efficient Sparse Recovery for Machine Learning and Wireless Communication

Recent theoretical study shows that the sparsest solution to an underdetermined linear system is unique, provided the solution vector is sufficiently sparse, and the operator matrix has sufficiently incoherent column vectors. In addition, efficient algorithms have been discovered to find such solutions. This intriguing result opens a new door for many potential applications. In this thesis, we study the design of a class of greedy algorithms that are extremely efficient, e.g., Orthogonal Matching Pursuit (OMP). These greedy algorithms suffer from a stability issue that the greedy selection approach always make locally optimal decisions, thereby easily biasing and mistaking the solutions in particular under data noise. We propose a solution approach that in designing greedy algorithms, new constraints can be devised by leveraging application-specific insights and incorporated into the algorithms. Given that sparse recovery problems by definition are underdetermined, introducing additional constraints can significantly improve the stability of greedy algorithms, yet retain their efficiency.Engineering and Applied Science