Data Mining Practical Machine Learning Tools and Techniques

Millimeter wave (mmWave) signals experience orders-of-magnitude more pathloss than the microwave signals currently used in most wireless applications and all cellular systems. MmWave systems must therefore leverage large antenna arrays, made possible by the decrease in wavelength, to combat pathloss with beamforming gain. Beamforming with multiple data streams, known as precoding, can be used to further improve mmWave spectral efficiency. Both beamforming and precoding are done digitally at baseband in traditional multi-antenna systems. The high cost and power consumption of mixed-signal devices in mmWave systems, however, make analog processing in the RF domain more attractive. This hardware limitation restricts the feasible set of precoders and combiners that can be applied by practical mmWave transceivers. In this paper, we consider transmit precoding and receiver combining in mmWave systems with large antenna arrays. We exploit the spatial structure of mmWave channels to formulate the precoding/combining problem as a sparse reconstruction problem. Using the principle of basis pursuit, we develop algorithms that accurately approximate optimal unconstrained precoders and combiners such that they can be implemented in low-cost RF hardware. We present numerical results on the performance of the proposed algorithms and show that they allow mmWave systems to approach their unconstrained performance limits, even when transceiver hardware constraints are considered.

Spatially Sparse Precoding in Millimeter Wave MIMO Systems

It is shown that, particularly for terrestrial cellular telephony, the interference-suppression feature of CDMA (code division multiple access) can result in a many-fold increase in capacity over analog and even over competing digital techniques. A single-cell system, such as a hubbed satellite network, is addressed, and the basic expression for capacity is developed. The corresponding expressions for a multiple-cell system are derived. and the distribution on the number of users supportable per cell is determined. It is concluded that properly augmented and power-controlled multiple-cell CDMA promises a quantum increase in current cellular capacity. >

On the capacity of a cellular CDMA system

In-band full-duplex (IBFD) operation has emerged as an attractive solution for increasing the throughput of wireless communication systems and networks. With IBFD, a wireless terminal is allowed to transmit and receive simultaneously in the same frequency band. This tutorial paper reviews the main concepts of IBFD wireless. One of the biggest practical impediments to IBFD operation is the presence of self-interference, i.e., the interference that the modem's transmitter causes to its own receiver. This tutorial surveys a wide range of IBFD self-interference mitigation techniques. Also discussed are numerous other research challenges and opportunities in the design and analysis of IBFD wireless systems.

/pdf/in-band-full-duplex-wireless-challenges-and-opportunities-djlyhtrciu.pdf

In-Band Full-Duplex Wireless: Challenges and Opportunities

In-band full-duplex (IBFD) operation has emerged as an attractive solution for increasing the throughput of wireless communication systems and networks. With IBFD, a wireless terminal is allowed to transmit and receive simultaneously in the same frequency band. This tutorial paper reviews the main concepts of IBFD wireless. Because one the biggest practical impediments to IBFD operation is the presence of self-interference, i.e., the interference caused by an IBFD node's own transmissions to its desired receptions, this tutorial surveys a wide range of IBFD self-interference mitigation techniques. Also discussed are numerous other research challenges and opportunities in the design and analysis of IBFD wireless systems.

Due to high directionality and small wavelengths, 60 GHz links are highly vulnerable to human blockage. To overcome blockage, 60 GHz radios can use a phased-array antenna to search for and switch to unblocked beam directions. However, these techniques are reactive, and only trigger after the blockage has occurred, and hence, they take time to recover the link. In this paper, we propose BeamSpy, that can instantaneously predict the quality of 60 GHz beams, even under blockage, without the costly beam searching. BeamSpy captures unique spatial and blockage-invariant correlation among beams through a novel prediction model, exploiting which we can immediately select the best alternative beam direction whenever the current beam's quality degrades. We apply BeamSpy to a run-time fast beam adaptation protocol, and a blockage-risk assessment scheme that can guide blockage-resilient link deployment. Our experiments on a reconfigurable 60 GHz platform demonstrate the effectiveness of BeamSpy's prediction framework, and its usefulness in enabling robust 60 GHz links.

/pdf/beamspy-enabling-robust-60-ghz-links-under-blockage-59whaehphx.pdf

BeamSpy: enabling robust 60 GHz links under blockage

Recent works have considered the feasibility of full duplex (FD) wireless communications in practice. While the first FD system by Choi et.al. relied on a specific antenna cancellation technique to achieve a significant portion of self-interference cancellation, the various limitations of this technique prompted latter works to move away from antenna cancellation and rely on analog cancellation achieved through channel estimation. However, the latter systems in turn require the use of variable attenuator and delay elements that need to be automatically tuned to compensate for the self-interference channel. This not only adds complexity to the overall system but also makes the performance sensitive to wide-band channels. More importantly, none of the existing FD schemes can be readily scaled to MIMO systems.In this context, we revisit the role of antenna cancellation in FD communications and show that it has more potential in its applicability to FD than previously thought. We advocate a design that overcomes the limitations that have been pointed out in the literature. We then extend this to a two-stage design that allows both transmit and receive versions of antenna cancellation to be jointly leveraged. Finally, we illustrate an extension of our design to MIMO systems, where a combination of both MIMO and FD can be realized in tandem.

/pdf/the-case-for-antenna-cancellation-for-scalable-full-duplex-46bhwnnqu8.pdf

The case for antenna cancellation for scalable full-duplex wireless communications

3D orientation tracking is an essential ingredient for many Internet-of-Things applications. Yet existing orientation tracking systems commonly require motion sensors that are only available on battery-powered devices. In this paper, we propose Tagyro, which attaches an array of passive RFID tags as orientation sensors on everyday objects. Tagyro uses a closed-form model to transform the run-time phase offsets between tags into orientation angle. To enable orientation tracking in 3D space, we found the key challenge lies in the imperfect radiation pattern of practical tags, caused by the antenna polarity, non-isotropic emission and electromagnetic coupling, which substantially distort phase measurement. We address these challenges by designing a set of phase sampling and recovery algorithms, which together enable reliable orientation sensing with 3 degrees of freedom. We have implemented a real-time version of Tagyro on a commodity RFID system. Our experiments show that Tagyro can track the 3D orientation of passive objects with a small error of 4°, at a processing rate of 37.7 samples per second.

https://dl.acm.org/doi/pdf/10.1145/2973750.2973761

Gyro in the air: tracking 3D orientation of batteryless internet-of-things

Owing to dense deployment of light fixtures and multipath-free propagation, visible light localization technology holds potential to overcome the reliability issue of radio localization. However, existing visible light localization systems require customized light hardware, which increases deployment cost and hinders near term adoption. In this paper, we propose LiTell, a simple and robust localization scheme that employs unmodified fluorescent lights (FLs) as location landmarks and commodity smartphones as light sensors. LiTell builds on the key observation that each FL has an inherent characteristic frequency which can serve as a discriminative feature. It incorporates a set of sampling, signal amplification and camera optimization mechanisms, that enable a smartphone to capture the extremely weak and high frequency ( > 80 kHz) features. We have implemented LiTell as a real-time localization and navigation system on Android. Our experiments demonstrate LiTell's high reliability in discriminating different FLs, and its potential to achieve sub-meter location granularity. Our user study in a multi-storey office building, parking lot and grocery store further validates LiTell as an accurate, robust and ready-to-use indoor localization system.

https://dl.acm.org/doi/pdf/10.1145/2973750.2973767

LiTell: robust indoor localization using unmodified light fixtures

A well-known bottleneck of contemporary mobile devices is the inefficient and error-prone touchscreen keyboard. In this paper, we propose UbiK, an alternative portable text-entry method that allows user to make keystrokes on conventional surfaces, e.g., wood desktop. UbiK enables text-input experience similar to that on a physical keyboard, but it only requires a keyboard outline printed on the surface or a piece of paper atop. The core idea is to leverage the microphone on a mobile device to accurately localize the keystrokes. To achieve fine-grained, centimeter scale granularity, UbiK extracts and optimizes the location-dependent multipath fading features from the audio signals, and takes advantage of the dual-microphone interface to improve signal diversity. We implement UbiK as an Android application. Our experiments demonstrate that UbiK is able to achieve above 95% of localization accuracy. Field trial involving first-time users shows that UbiK can significantly improve text-entry speed over current on-screen keyboards.

/pdf/ubiquitous-keyboard-for-small-mobile-devices-harnessing-3dd2sxxk1e.pdf

Xinyu Zhang

Papers

BeamSpy: enabling robust 60 GHz links under blockage

The case for antenna cancellation for scalable full-duplex wireless communications

Gyro in the air: tracking 3D orientation of batteryless internet-of-things

LiTell: robust indoor localization using unmodified light fixtures

Ubiquitous keyboard for small mobile devices: harnessing multipath fading for fine-grained keystroke localization