BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Ashutosh Sabharwal

Ashutosh Sabharwal appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITNetworking and Internet Architectureeess.SPcs.CYeess.SYSystems and ControlArtificial IntelligenceComputer VisionDistributed, Parallel, and Cluster Computingeess.ASHuman-Computer InteractionInformation Retrievalmath.OCSocial and Information NetworksSound

Catalog footprint

What is connected

42works
16topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

42 published item(s)

preprint2023arXiv

Conversational Turn-taking as a Stochastic Process on Networks

Understanding why certain individuals work well (or poorly) together as a team is a key research focus in the psychological and behavioral sciences and a fundamental problem for team-based organizations. Nevertheless, we have a limited ability to predict the social and work-related dynamics that will emerge from a given combination of team members. In this work, we model vocal turn-taking behavior within conversations as a parametric stochastic process on a network composed of the team members. More precisely, we model the dynamic of exchanging the `speaker token' among team members as a random walk in a graph that is driven by both individual level features and the conversation history. We fit our model to conversational turn-taking data extracted from audio recordings of multinational student teams during undergraduate engineering design internships. Through this real-world data we validate the explanatory power of our model and we unveil statistically significant differences in speaking behaviors between team members of different nationalities.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Consensus ADMM-Based Distributed Simultaneous Imaging & Communication

This paper takes the first steps toward enabling wireless networks to perform both imaging and communication in a distributed manner. We propose Distributed Simultaneous Imaging and Symbol Detection (DSISD), a provably convergent distributed simultaneous imaging and communication scheme based on the alternating direction method of multipliers. We show that DSISD achieves similar imaging and communication performance as centralized schemes, with order-wise reduction in computational complexity. We evaluate the performance of DSISD via 2.4 GHz Wi-Fi simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Detection by Sampling: Massive MIMO Detector based on Langevin Dynamics

Optimal symbol detection in multiple-input multiple-output (MIMO) systems is known to be an NP-hard problem. Hence, the objective of any detector of practical relevance is to get reasonably close to the optimal solution while keeping the computational complexity in check. In this work, we propose a MIMO detector based on an annealed version of Langevin (stochastic) dynamics. More precisely, we define a stochastic dynamical process whose stationary distribution coincides with the posterior distribution of the symbols given our observations. In essence, this allows us to approximate the maximum a posteriori estimator of the transmitted symbols by sampling from the proposed Langevin dynamic. Furthermore, we carefully craft this stochastic dynamic by gradually adding a sequence of noise with decreasing variance to the trajectories, which ensures that the estimated symbols belong to a pre-specified discrete constellation. Through numerical experiments, we show that our proposed detector yields state-of-the-art symbol error rate performance.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Distributed Generalized Wirtinger Flow for Interferometric Imaging on Networks

We study the problem of decentralized interferometric imaging over networks, where agents have access to a subset of local radar measurements and can compute pair-wise correlations with their neighbors. We propose a primal-dual distributed algorithm named Distributed Generalized Wirtinger Flow (DGWF). We use the theory of low rank matrix recovery to show when the interferometric imaging problem satisfies the Regularity Condition, which implies the Polyak-Lojasiewicz inequality. Moreover, we show that DGWF converges geometrically for smooth functions. Numerical simulations for single-scattering radar interferometric imaging demonstrate that DGWF can achieve the same mean-squared error image reconstruction quality as its centralized counterpart for various network connectivity and size.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Dyadic Interaction Assessment from Free-living Audio for Depression Severity Assessment

Psychomotor retardation in depression has been associated with speech timing changes from dyadic clinical interviews. In this work, we investigate speech timing features from free-living dyadic interactions. Apart from the possibility of continuous monitoring to complement clinical visits, a study in free-living conditions would also allow inferring sociability features such as dyadic interaction frequency implicated in depression. We adapted a speaker count estimator as a dyadic interaction detector with a specificity of 89.5% and a sensitivity of 86.1% in the DIHARD dataset. Using the detector, we obtained speech timing features from the detected dyadic interactions in multi-day audio recordings of 32 participants comprised of 13 healthy individuals, 11 individuals with depression, and 8 individuals with psychotic disorders. The dyadic interaction frequency increased with depression severity in participants with no or mild depression, indicating a potential diagnostic marker of depression onset. However, the dyadic interaction frequency decreased with increasing depression severity for participants with moderate or severe depression. In terms of speech timing features, the response time had a significant positive correlation with depression severity. Our work shows the potential of dyadic interaction analysis from audio recordings of free-living to obtain markers of depression severity.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Energy and Latency of Beamforming Architectures for Initial Access in mmWave Wireless Networks

Future millimeter-wave (mmWave) systems, 5G cellular or WiFi, must rely on highly directional links to overcome severe pathloss in these frequency bands. Establishing such links requires the mutual discovery of the transmitter and the receiver %in the angular domain potentially leading to a large latency and high energy consumption. In this work, we show that both the discovery latency and energy consumption can be significantly reduced by using fully digital front-ends. In fact, we establish that by reducing the resolution of the fully-digital front-ends we can achieve lower energy consumption compared to both analog and high-resolution digital beamformers. Since beamforming through analog front-ends allows sampling in only one direction at a time, the mobile device is ''on'' for a longer time compared to a digital beamformer which can get spatial samples from all directions in one shot. We show that the energy consumed by the analog front-end can be four to six times more than that of the digital front-ends, depending on the size of the employed antenna arrays. We recognize, however, that using fully digital beamforming post beam discovery, i.e., for data transmission, is not viable from a power consumption standpoint. To address this issue, we propose the use of digital beamformers with low-resolution analog to digital converters (4 bits). This reduction in resolution brings the power consumption to the same level as analog beamforming for data transmissions while benefiting from the spatial multiplexing capabilities of fully digital beamforming, thus reducing initial discovery latency and improving energy efficiency.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Understanding Reflection Needs for Personal Health Data in Diabetes

To empower users of wearable medical devices, it is important to enable methods that facilitate reflection on previous care to improve future outcomes. In this work, we conducted a two-phase user-study involving patients, caregivers, and clinicians to understand gaps in current approaches that support reflection and user needs for new solutions. Our results show that users desire to have specific summarization metrics, solutions that minimize cognitive effort, and solutions that enable data integration to support meaningful reflection on diabetes management. In addition, we developed and evaluated a visualization called PixelGrid that presents key metrics in a matrix-based plot. Majority of users (84%) found the matrix-based approach to be useful for identifying salient patterns related to certain times and days in blood glucose data. Through our evaluation we identified that users desire data visualization solutions with complementary textual descriptors, concise and flexible presentation, contextually-fitting content, and informative and actionable insights. Directions for future research on tools that automate pattern discovery, detect abnormalities, and provide recommendations to improve care were also identified.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Resilient Cyberphysical Systems and their Application Drivers: A Technology Roadmap

Cyberphysical systems (CPS) are ubiquitous in our personal and professional lives, and they promise to dramatically improve micro-communities (e.g., urban farms, hospitals), macro-communities (e.g., cities and metropolises), urban structures (e.g., smart homes and cars), and living structures (e.g., human bodies, synthetic genomes). The question that we address in this article pertains to designing these CPS systems to be resilient-from-the-ground-up, and through progressive learning, resilient-by-reaction. An optimally designed system is resilient to both unique attacks and recurrent attacks, the latter with a lower overhead. Overall, the notion of resilience can be thought of in the light of three main sources of lack of resilience, as follows: exogenous factors, such as natural variations and attack scenarios; mismatch between engineered designs and exogenous factors ranging from DDoS (distributed denial-of-service) attacks or other cybersecurity nightmares, so called "black swan" events, disabling critical services of the municipal electrical grids and other connected infrastructures, data breaches, and network failures; and the fragility of engineered designs themselves encompassing bugs, human-computer interactions (HCI), and the overall complexity of real-world systems. In the paper, our focus is on design and deployment innovations that are broadly applicable across a range of CPS application areas.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Degrees of Freedom of Spatial Self-Interference Suppression for In-Band Full-Duplex with Inter-node Interference

We study a three-node network with a full-duplex base-station communicating with one uplink and one downlink half-duplex node. In this network, both self-interference and inter-node interference are present. We use an antenna-theory-based channel model to study the spatial degrees of freedom of such network, and study if and how much does spatial isolation outperforms time-division (i.e. half-duplex) counterpart. Using degrees of freedom analysis, we show that spatial isolation outperforms time division, unless the angular spread of the objects that scatters to the intended users is overlapped by the spread of objects that back scatters to the receivers.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Large Antenna Analysis of Multi-Cell Full-Duplex Networks

We study a multi-cell multi-user MIMO full-duplex network, where each base station (BS) has multiple antennas with full-duplex capability supporting single-antenna users with either full-duplex or half-duplex radios. We characterize the up- and downlink ergodic achievable rates for the case of linear precoders and receivers. The rate analysis includes practical constraints such as imperfect self- interference cancellation, channel estimation error, training overhead and pilot contamination. We show that the 2X gain of full-duplex over half-duplex system remains in the asymptotic regime where the number of BS antennas grows infinitely large. We numerically evaluate the finite SNR and antenna performance, which reveals that full-duplex networks can use significantly fewer antennas to achieve spectral efficiency gain over the half-duplex counterparts. In addition, the overall full-duplex gains can be achieved under realistic 3GPP multi-cell network settings despite the increased interference introduced in the full-duplex networks.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Probabilistic Medium Access Control for Full-Duplex Networks with Half-Duplex Clients

The feasibility of practical in-band full-duplex radios has recently been demonstrated experimentally. One way to leverage full-duplex in a network setting is to enable three-node full-duplex, where a full- duplex access point (AP) transmits data to one node yet simultaneously receives data from another node. Such three-node full-duplex communication however introduces inter-client interference, directly impacting the full-duplex gain. It hence may not always be beneficial to enable three-node full-duplex transmissions. In this paper, we present a distributed full-duplex medium access control (MAC) protocol that allows an AP to adaptively switch between full-duplex and half-duplex modes. We formulate a model that determines the probabilities of full-duplex and half-duplex access so as to maximize the expected network throughput. A MAC protocol is further proposed to enable the AP and clients to contend for either full-duplex or half-duplex transmissions based on their assigned probabilities in a distributed way. Our evaluation shows that, by combining the advantages of centralized probabilistic scheduling and distributed random access, our design improves the overall throughput by 2.70x and 1.53x, on average, as compared to half-duplex 802.11 and greedy downlink-uplink client pairing.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Sum-Rate Analysis and Optimization of Self-Backhauling Based Full-Duplex Radio Access System

In this article, a radio access system with a self-backhauling full-duplex access node serving legacy half-duplex mobile devices is studied and analyzed. In particular, it is assumed that the access node is using the same center frequency for all the transmissions, meaning that also the backhauling is done using the same frequency resources as the uplink and downlink transmissions. It is further assumed that the access node has a massive array to facilitate efficient beamforming and self-interference nulling in its own receiver. As a starting point, the signal model for the considered access node is first derived, including all the transmitted and received signals within the cell. This is then used as a basis for obtaining the sum-rate expressions, which depict the overall rates experienced by the mobile users that are served by the access node. In addition, the data rate for the bi-directional backhaul link is also derived, since the access node must be able to backhaul itself wirelessly. The maximum achievable sum-rate is then determined by numerically solving an optimization problem constructed from the data rate expressions. The full-duplex scheme is also compared to two alternative transmission schemes, which perform all or some of the transmissions in half-duplex mode. The results show that the full-duplex capability of the access node is beneficial for maximizing the sum-rate, meaning that a simple half-duplex transmission scheme is typically not optimal. In particular, the highest sum-rate is usually provided by a relay type solution, where the access node acts as a full-duplex relay between the mobiles and the backhaul node.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

TabletGaze: Unconstrained Appearance-based Gaze Estimation in Mobile Tablets

We study gaze estimation on tablets, our key design goal is uncalibrated gaze estimation using the front-facing camera during natural use of tablets, where the posture and method of holding the tablet is not constrained. We collected the first large unconstrained gaze dataset of tablet users, labeled Rice TabletGaze dataset. The dataset consists of 51 subjects, each with 4 different postures and 35 gaze locations. Subjects vary in race, gender and in their need for prescription glasses, all of which might impact gaze estimation accuracy. Driven by our observations on the collected data, we present a TabletGaze algorithm for automatic gaze estimation using multi-level HoG feature and Random Forests regressor. The TabletGaze algorithm achieves a mean error of 3.17 cm. We perform extensive evaluation on the impact of various factors such as dataset size, race, wearing glasses and user posture on the gaze estimation accuracy and make important observations about the impact of these factors.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Leveraging One-hop Information in Massive MIMO Full-Duplex Wireless Systems

We consider a single-cell massive MIMO full-duplex wireless communication system, where the base-station (BS) is equipped with a large number of antennas. We consider the setup where the single-antenna mobile users operate in half- duplex, while each antenna at the BS is capable of full-duplex transmissions, i.e., it can transmit and receive simultaneously using the same frequency spectrum. The fundamental challenge in this system is intra-cell inter-node interference, generated by the transmissions of uplink users to the receptions at the downlink users. The key operational challenge is estimating and aggregating inter-mobile channel estimates, which can potentially overwhelm any gains from full-duplex operation. In this work, we propose a scalable and distributed scheme to optimally manage the inter-node interference by utilizing a "one- hop information architecture". In this architecture, the BS only needs to know the signal-to-interference-plus-noise ratio (SINR) from the downlink users. Each uplink user needs its own SINR, along with a weighted signal-plus-noise metric from its one-hop neighboring downlink users, which are the downlink users that it interferes with. The proposed one-hop information architecture does not require any network devices to comprehensively gather the vast inter-node interference channel knowledge, and hence significantly reduces the overhead. Based on the one-hop information architecture, we design a distributed power control algorithm and implement such architecture using overheard feedback information. We show that, in typical asymptotic regimes with many users and antennas, the proposed distributed power control scheme improves the overall network utility and reduces the transmission power of the uplink users.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Multiuser MIMO Beamforming with Full-duplex Open-loop Training

In this paper, full-duplex radios are used to continuously update the channel state information at the transmitter, which is required to compute the downlink precoding matrix in MIMO broadcast channels. The full-duplex operation allows leveraging channel reciprocity for open-loop uplink training to estimate the downlink channels. However, the uplink transmission of training creates interference at the downlink receiving mobile nodes. We characterize the optimal training resource allocation and its associated spectral efficiency, in the proposed open-loop training based full-duplex system. We also evaluate the performance of the half-duplex counterpart to derive the relative gains of full-duplex training. Despite the existence of inter-node interference due to full-duplex, significant spectral efficiency improvement is attained over half-duplex operation.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Spatial Self-Interference Isolation for In-Band Full-Duplex Wireless: A Degrees-of-Freedom Analysis

The challenge to in-band full-duplex wireless communication is managing self-interference. Many designs have employed spatial isolation mechanisms, such as shielding or multi-antenna beamforming, to isolate the self-interference wave from the receiver. Such spatial isolation methods are effective, but by confining the transmit and receive signals to a subset of the available space, the full spatial resources of the channel be under-utilized, expending a cost that may nullify the net benefit of operating in full-duplex mode. In this paper we leverage an antenna-theory-based channel model to analyze the spatial degrees of freedom available to a full-duplex capable base station, and observe that whether or not spatial isolation out-performs time-division (i.e. half-duplex) depends heavily on the geometric distribution of scatterers. Unless the angular spread of the objects that scatter to the intended users is overlapped by the spread of objects that backscatter to the base station, then spatial isolation outperforms time division, otherwise time division may be optimal.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Vector Bin-and-Cancel for MIMO Distributed Full-Duplex

In a multi-input multi-output (MIMO) full-duplex network, where an in-band full-duplex infrastruc- ture node communicates with two half-duplex mobiles supporting simultaneous up- and downlink flows, the inter-mobile interference between the up- and downlink mobiles limits the system performance. We study the impact of leveraging an out-of-band side-channel between mobiles in such network under different channel models. For time-invariant channels, we aim to characterize the generalized degrees- of-freedom (GDoF) of the side-channel assisted MIMO full-duplex network. For slow-fading channels, we focus on the diversity-multiplexing tradeoff (DMT) of the system with various assumptions as to the availability of channel state information at the transmitter (CSIT). The key to the optimal performance is a vector bin-and-cancel strategy leveraging Han-Kobayashi message splitting, which is shown to achieve the system capacity region to within a constant bit. We quantify how the side-channel improve the GDoF and DMT compared to a system without the extra orthogonal spectrum. The insights gained from our analysis reveal: i) the tradeoff between spatial resources from multiple antennas at different nodes and spectral resources of the side-channel, and ii) the interplay between the channel uncertainty at the transmitter and use of the side-channel.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A Signal-Space Analysis of Spatial Self-Interference Isolation for Full-Duplex Wireless

The challenge to in-band full-duplex wireless communication is managing self-interference. Many designs have employed spatial isolation mechanisms, such as shielding or multi-antenna beamforming, to isolate the self-interference wave from the receiver. Such spatial isolation methods are effective, but by confining the transmit and receive signals to a subset of the available space, the full spatial resources of the channel be under-utilized, expending a cost that may nullify the net benefit of operating in full-duplex mode. In this paper we leverage an antenna-theory-based channel model to analyze the spatial degrees of freedom available to a full-duplex capable base station, and observe that whether or not spatial isolation out-performs time-division (i.e. half-duplex) depends heavily on the geometric distribution of scatterers. Unless the angular spread of the objects that scatter to the intended users is overlapped by the spread of objects that backscatter to the base station, then spatial isolation outperforms time division, otherwise time division may be optimal.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Distributed Full-duplex via Wireless Side Channels: Bounds and Protocols

In this paper, we study a three-node full-duplex network, where a base station is engaged in simultaneous up- and downlink communication in the same frequency band with two half-duplex mobile nodes. To reduce the impact of inter- node interference between the two mobile nodes on the system capacity, we study how an orthogonal side-channel between the two mobile nodes can be leveraged to achieve full-duplex-like multiplexing gains. We propose and characterize the achievable rates of four distributed full-duplex schemes, labeled bin-and- cancel, compress-and-cancel, estimate-and-cancel and decode- and-cancel. Of the four, bin-and-cancel is shown to achieve within 1 bit/s/Hz of the capacity region for all values of channel parameters. In contrast, the other three schemes achieve the near-optimal performance only in certain regimes of channel values. Asymptotic multiplexing gains of all proposed schemes are derived to show that the side-channel is extremely effective in regimes where inter-node interference has the highest impact.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Rate Gain Region and Design Tradeoffs for Full-Duplex Wireless Communications

In this paper, we analytically study the regime in which practical full-duplex systems can achieve larger rates than an equivalent half-duplex systems. The key challenge in practical full-duplex systems is uncancelled self-interference signal, which is caused by a combination of hardware and implementation imperfections. Thus, we first present a signal model which captures the effect of significant impairments such as oscillator phase noise, low-noise amplifier noise figure, mixer noise, and analog-to-digital converter quantization noise. Using the detailed signal model, we study the rate gain region, which is defined as the region of received signal-of-interest strength where full-duplex systems outperform half-duplex systems in terms of achievable rate. The rate gain region is derived as a piece-wise linear approximation in log-domain, and numerical results show that the approximation closely matches the exact region. Our analysis shows that when phase noise dominates mixer and quantization noise, full-duplex systems can use either active analog cancellation or base-band digital cancellation to achieve near-identical rate gain regions. Finally, as a design example, we numerically investigate the full-duplex system performance and rate gain region in typical indoor environments for practical wireless applications.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

An Upper Bound on the Capacity of Vector Dirty Paper with Unknown Spin and Stretch

Dirty paper codes are a powerful tool for combating known interference. However, there is a significant difference between knowing the transmitted interference sequence and knowing the received interference sequence, especially when the channel modifying the interference is uncertain. We present an upper bound on the capacity of a compound vector dirty paper channel where although an additive Gaussian sequence is known to the transmitter, the channel matrix between the interferer and receiver is uncertain but known to lie within a bounded set. Our bound is tighter than previous bounds in the low-SIR regime for the scalar version of the compound dirty paper channel and employs a construction that focuses on the relationship between the dimension of the message-bearing signal and the dimension of the additive state sequence. Additionally, a bound on the high-SNR behavior of the system is established.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Capacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel

In this paper, we study the impact of different channel output feedback architectures on the capacity of the two-user interference channel. For a two-user interference channel, a feedback link can exist between receivers and transmitters in 9 canonical architectures (see Fig. 2), ranging from only one feedback link to four feedback links. We derive the exact capacity region for the symmetric deterministic interference channel and the constant-gap capacity region for the symmetric Gaussian interference channel for all of the 9 architectures. We show that for a linear deterministic symmetric interference channel, in the weak interference regime, all models of feedback, except the one, which has only one of the receivers feeding back to its own transmitter, have the identical capacity region. When only one of the receivers feeds back to its own transmitter, the capacity region is a strict subset of the capacity region of the rest of the feedback models in the weak interference regime. However, the sum-capacity of all feedback models is identical in the weak interference regime. Moreover, in the strong interference regime all models of feedback with at least one of the receivers feeding back to its own transmitter have the identical sum-capacity. For the Gaussian interference channel, the results of the linear deterministic model follow, where capacity is replaced with approximate capacity.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Passive Self-Interference Suppression for Full-Duplex Infrastructure Nodes

Recent research results have demonstrated the feasibility of full-duplex wireless communication for short-range links. Although the focus of the previous works has been active cancellation of the self-interference signal, a majority of the overall self-interference suppression is often due to passive suppression, i.e., isolation of the transmit and receive antennas. We present a measurement-based study of the capabilities and limitations of three key mechanisms for passive self-interference suppression: directional isolation, absorptive shielding, and cross-polarization. The study demonstrates that more than 70 dB of passive suppression can be achieved in certain environments, but also establishes two results on the limitations of passive suppression: (1) environmental reflections limit the amount of passive suppression that can be achieved, and (2) passive suppression, in general, increases the frequency selectivity of the residual self-interference signal. These results suggest two design implications: (1) deployments of full-duplex infrastructure nodes should minimize near-antenna reflectors, and (2) active cancellation in concatenation with passive suppression should employ higher-order filters or per-subcarrier cancellation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Self-Interference Cancellation with Nonlinear Distortion Suppression for Full-Duplex Systems

In full-duplex systems, due to the strong self-interference signal, system nonlinearities become a significant limiting factor that bounds the possible cancellable self-interference power. In this paper, a self-interference cancellation scheme for full-duplex orthogonal frequency division multiplexing systems is proposed. The proposed scheme increases the amount of cancellable self-interference power by suppressing the distortion caused by the transmitter and receiver nonlinearities. An iterative technique is used to jointly estimate the self-interference channel and the nonlinearity coefficients required to suppress the distortion signal. The performance is numerically investigated showing that the proposed scheme achieves a performance that is less than 0.5dB off the performance of a linear full-duplex system.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Self-Interference Cancellation with Phase Noise Induced ICI Suppression for Full-Duplex Systems

One of the main bottlenecks in practical full-duplex systems is the oscillator phase noise, which bounds the possible cancellable self-interference power. In this paper, a digitaldomain self-interference cancellation scheme for full-duplex orthogonal frequency division multiplexing systems is proposed. The proposed scheme increases the amount of cancellable selfinterference power by suppressing the effect of both transmitter and receiver oscillator phase noise. The proposed scheme consists of two main phases, an estimation phase and a cancellation phase. In the estimation phase, the minimum mean square error estimator is used to jointly estimate the transmitter and receiver phase noise associated with the incoming self-interference signal. In the cancellation phase, the estimated phase noise is used to suppress the intercarrier interference caused by the phase noise associated with the incoming self-interference signal. The performance of the proposed scheme is numerically investigated under different operating conditions. It is demonstrated that the proposed scheme could achieve up to 9dB more self-interference cancellation than the existing digital-domain cancellation schemes that ignore the intercarrier interference suppression.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Design and Characterization of a Full-duplex Multi-antenna System for WiFi networks

In this paper, we present an experimental and simulation based study to evaluate the use of full-duplex as a mode in practical IEEE 802.11 networks. To enable the study, we designed a 20 MHz multi-antenna OFDM full-duplex physical layer and a full-duplex capable MAC protocol which is backward compatible with current 802.11. Our extensive over-the-air experiments, simulations and analysis demonstrate the following two results. First, the use of multiple antennas at the physical layer leads to a higher ergodic throughput than its hardware-equivalent multi-antenna half-duplex counterparts, for SNRs above the median SNR encountered in practical WiFi deployments. Second, the proposed MAC translates the physical layer rate gain into near doubling of throughput for multi-node single-AP networks. The two combined results allow us to conclude that there are potentially significant benefits gained from including a full-duplex mode in future WiFi standards.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Experiment-driven Characterization of Full-Duplex Wireless Systems

We present an experiment-based characterization of passive suppression and active self-interference cancellation mechanisms in full-duplex wireless communication systems. In particular, we consider passive suppression due to antenna separation at the same node, and active cancellation in analog and/or digital domain. First, we show that the average amount of cancellation increases for active cancellation techniques as the received self-interference power increases. Our characterization of the average cancellation as a function of the self-interference power allows us to show that for a constant signal-to-interference ratio at the receiver antenna (before any active cancellation is applied), the rate of a full-duplex link increases as the self-interference power increases. Second, we show that applying digital cancellation after analog cancellation can sometimes increase the self-interference, and thus digital cancellation is more effective when applied selectively based on measured suppression values. Third, we complete our study of the impact of self-interference cancellation mechanisms by characterizing the probability distribution of the self-interference channel before and after cancellation.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On the Impact of Phase Noise on Active Cancellation in Wireless Full-Duplex

Recent experimental results have shown that full-duplex communication is possible for short-range communications. However, extending full-duplex to long-range communication remains a challenge, primarily due to residual self-interference even with a combination of passive suppression and active cancellation methods. In this paper, we investigate the root cause of performance bottlenecks in current full-duplex systems. We first classify all known full-duplex architectures based on how they compute their cancelling signal and where the cancelling signal is injected to cancel self-interference. Based on the classification, we analytically explain several published experimental results. The key bottleneck in current systems turns out to be the phase noise in the local oscillators in the transmit and receive chain of the full-duplex node. As a key by-product of our analysis, we propose signal models for wideband and MIMO full-duplex systems, capturing all the salient design parameters, and thus allowing future analytical development of advanced coding and signal design for full-duplex systems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Two-User Interference Channels with Local Views: On Capacity Regions of TDM-Dominating Policies

We study the capacity regions of two-user interference channels where transmitters base their transmission schemes on local views of the channel state. Under the local view model, each transmitter knows only a subset of the four channel gains, which may be mismatched from the other transmitter. We consider a set of seven local views, and find that for five out of the seven local views, TDM is sufficient to achieve the qualified notion of capacity region for the linear deterministic interference channel which approximates the Gaussian interference channel. For these five local views, the qualified capacity result implies that no policy can achieve a rate point outside the TDM region without inducing a corner case of sub-TDM performance in another channel state. The common trait shared by the two remaining local views - those with the potential to outperform TDM - is transmitter knowledge of the outgoing interference link accompanied by some common knowledge of state, emphasizing their importance in creating opportunities to coordinate usage of more advanced schemes. Our conclusions are extended to bounded gap characterizations of the capacity region for the Gaussian interference channel.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Design, Implementation and Characterization of a Cooperative Communications System

Cooperative communications is a class of techniques which seek to improve reliability and throughput in wireless systems by pooling the resources of distributed nodes. While cooperation can occur at different network layers and time scales, physical layer cooperation at symbol time scales offers the largest benefit in combating losses due to fading. However, symbol level cooperation poses significant implementation challenges, especially in synchronizing the behaviors and carrier frequencies of distributed nodes. We present the implementation and characterization of a complete, real-time cooperative physical layer transceiver built on the Rice Wireless Open-Access Research Platform (WARP). In our implementation autonomous nodes employ physical layer cooperation without a central synchronization source, and are capable of selecting between non-cooperative and cooperative communication per packet. Cooperative transmissions use a distributed Alamouti space-time block code and employ either amplify-and-forward or decode-and-forward relaying. We also present experimental results of our transceiver's real-time performance under a variety of topologies and propagation conditions. Our results clearly demonstrate significant performance gains (more than 40x improvement in PER in some topologies) provided by physical layer cooperation, even when subject to the constraints of a real-time implementation. We also present methodologies to isolate and understand the sources of performance bottlenecks in our design. As with all our work on WARP, our transceiver design and experimental framework are available via the open-source WARP repository for use by other wireless researchers.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Distributed Protocols for Interference Management in Cooperative Networks

In scenarios where devices are too small to support MIMO antenna arrays, symbol-level cooperation may be used to pool the resources of distributed single-antenna devices to create a virtual MIMO antenna array. We address design fundamentals for distributed cooperative protocols where relays have an incomplete view of network information. A key issue in distributed networks is potential loss in spatial reuse due to the increased radio footprint of flows with cooperative relays. Hence, local gains from cooperation have to balance against network level losses. By using a novel binary network model that simplifies the space over which cooperative protocols must be designed, we develop a mechanism for the systematic and computational development of cooperative protocols as functions of the amount of network state information available at relay nodes. Through extensive network analysis and simulations, we demonstrate the successful application of this method to a series of protocols that span a range of network information availability at cooperative relays.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Paranoid Secondary: Waterfilling in a Cognitive Interference Channel with Partial Information

We study a two-user cognitive channel, where the primary flow is sporadic, cannot be re-designed and operating below its link capacity. To study the impact of primary traffic uncertainty, we propose a block activity model that captures the random on-off periods of primary's transmissions. Each block in the model can be split into parallel Gaussian-mixture channels, such that each channel resembles a multiple user channel (MAC) from the point of view of the secondary user. The secondary senses the current state of the primary at the start of each block. We show that the optimal power transmitted depends on the sensed state and the optimal power profile is paranoid, i.e. either growing or decaying in power as a function of time. We show that such a scheme achieves capacity when there is no noise in the sensing. The optimal transmission for the secondary performs rate splitting and follows a layered water-filling power allocation for each parallel channel to achieve capacity. The secondary rate approaches a genie-aided scheme for large block-lengths. Additionally, if the fraction of time primary uses the channel tends to one, the paranoid scheme and the genie-aided upper bound get arbitrarily close to a no-sensing scheme.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Pushing the limits of Full-duplex: Design and Real-time Implementation

Recent work has shown the feasibility of single-channel full-duplex wireless physical layer, allowing nodes to send and receive in the same frequency band at the same time. In this report, we first design and implement a real-time 64-subcarrier 10 MHz full-duplex OFDM physical layer, FD-PHY. The proposed FD-PHY not only allows synchronous full-duplex transmissions but also selective asynchronous full-duplex modes. Further, we show that in over-the-air experiments using optimal antenna placement on actual devices, the self-interference can be suppressed upto 80dB, which is 10dB more than prior reported results. Then we propose a full-duplex MAC protocol, FD-MAC, which builds on IEEE 802.11 with three new mechanisms -- shared random backoff, header snooping and virtual backoffs. The new mechanisms allow FD-MAC to discover and exploit full-duplex opportunities in a distributed manner. Our over-the-air tests show over 70% throughput gains from using full-duplex over half-duplex in realistically used cases.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Beamsteering on Mobile Devices: Network Capacity and Client Efficiency

Current and emerging mobile devices are omni directional in wireless communication. Such omni directionality not only limits device energy efficiency but also poses a significant challenge toward the capacity of wireless networks through inter-link interference. In this work, we seek to make mobile clients directional with beamsteering. We first demonstrate that beamsteering is already feasible to mobile devices such as Netbooks and eBook readers in terms of form factor, power efficiency, and device mobility. We further reveal that beamsteering mobile clients face a unique challenge to balance client efficiency and network capacity. There is an optimal operating point for a beamsteering mobile client in terms of the number of antennas and transmit power that achieve the required capacity with lowest power. Finally, we provide a distributed algorithm called BeamAdapt that allows each client to closely approach its optimal point iteratively without central coordination. We also offer a cellular system realization of BeamAdapt. Using Qualnet-based simulation, we show that BeamAdapt with four antennas can reduce client power consumption by 55% while maintaining a required network throughput for a large-scale network, compared to the same network with omni directional mobile clients.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Distributed Consensus with Finite Message Passing

Inspired by distributed resource allocation problems in dynamic topology networks, we initiate the study of distributed consensus with finite messaging passing. We first find a sufficient condition on the network graph for which no distributed protocol can guarantee a conflict-free allocation after $R$ rounds of message passing. Secondly we fully characterize the conflict minimizing zero-round protocol for path graphs, namely random allocation, which partitions the graph into small conflict groups. Thirdly, we enumerate all one-round protocols for path graphs and show that the best one further partitions each of the smaller groups. Finally, we show that the number of conflicts decrease to zero as the number of available resources increase.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On Achieving Local View Capacity Via Maximal Independent Graph Scheduling

"If we know more, we can achieve more." This adage also applies to communication networks, where more information about the network state translates into higher sumrates. In this paper, we formalize this increase of sum-rate with increased knowledge of the network state. The knowledge of network state is measured in terms of the number of hops, h, of information available to each transmitter and is labeled as h-local view. To understand how much capacity is lost due to limited information, we propose to use the metric of normalized sum-capacity, which is the h-local view sum-capacity divided by global-view sum capacity. For the cases of one and two-local view, we characterize the normalized sum-capacity for many classes of deterministic and Gaussian interference networks. In many cases, a scheduling scheme called maximal independent graph scheduling is shown to achieve normalized sum-capacity. We also show that its generalization for 1-local view, labeled coded set scheduling, achieves normalized sum-capacity in some cases where its uncoded counterpart fails to do so.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge

In large wireless networks, acquiring full network state information is typically infeasible. Hence, nodes need to flow the information and manage the interference based on partial information about the network. In this paper, we consider multi-hop wireless networks and assume that each source only knows the channel gains that are on the routes from itself to other destinations in the network. We develop several distributed strategies to manage the interference among the users and prove their optimality in maximizing the achievable normalized sum-rate for some classes of networks.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Power-Controlled Feedback and Training for Two-way MIMO Channels

Most communication systems use some form of feedback, often related to channel state information. The common models used in analyses either assume perfect channel state information at the receiver and/or noiseless state feedback links. However, in practical systems, neither is the channel estimate known perfectly at the receiver and nor is the feedback link perfect. In this paper, we study the achievable diversity multiplexing tradeoff using i.i.d. Gaussian codebooks, considering the errors in training the receiver and the errors in the feedback link for FDD systems, where the forward and the feedback are independent MIMO channels. Our key result is that the maximum diversity order with one-bit of feedback information is identical to systems with more feedback bits. Thus, asymptotically in $\mathsf{SNR}$, more than one bit of feedback does not improve the system performance at constant rates. Furthermore, the one-bit diversity-multiplexing performance is identical to the system which has perfect channel state information at the receiver along with noiseless feedback link. This achievability uses novel concepts of power controlled feedback and training, which naturally surface when we consider imperfect channel estimation and noisy feedback links. In the process of evaluating the proposed training and feedback protocols, we find an asymptotic expression for the joint probability of the $\mathsf{SNR}$ exponents of eigenvalues of the actual channel and the estimated channel which may be of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Beamforming in MISO Systems: Empirical Results and EVM-based Analysis

We present an analytical, simulation, and experimental-based study of beamforming Multiple Input Single Output (MISO) systems. We analyze the performance of beamforming MISO systems taking into account implementation complexity and effects of imperfect channel estimate, delayed feedback, real Radio Frequency (RF) hardware, and imperfect timing synchronization. Our results show that efficient implementation of codebook-based beamforming MISO systems with good performance is feasible in the presence of channel and implementation-induced imperfections. As part of our study we develop a framework for Average Error Vector Magnitude Squared (AEVMS)-based analysis of beamforming MISO systems which facilitates comparison of analytical, simulation, and experimental results on the same scale. In addition, AEVMS allows fair comparison of experimental results obtained from different wireless testbeds. We derive novel expressions for the AEVMS of beamforming MISO systems and show how the AEVMS relates to important system characteristics like the diversity gain, coding gain, and error floor.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Bits About the Channel: Multi-round Protocols for Two-way Fading Channels

Most communication systems use some form of feedback, often related to channel state information. In this paper, we study diversity multiplexing tradeoff for both FDD and TDD systems, when both receiver and transmitter knowledge about the channel is noisy and potentially mismatched. For FDD systems, we first extend the achievable tradeoff region for 1.5 rounds of message passing to get higher diversity compared to the best known scheme, in the regime of higher multiplexing gains. We then break the mold of all current channel state based protocols by using multiple rounds of conferencing to extract more bits about the actual channel. This iterative refinement of the channel increases the diversity order with every round of communication. The protocols are on-demand in nature, using high powers for training and feedback only when the channel is in poor states. The key result is that the diversity multiplexing tradeoff with perfect training and K levels of perfect feedback can be achieved, even when there are errors in training the receiver and errors in the feedback link, with a multi-round protocol which has K rounds of training and K-1 rounds of binary feedback. The above result can be viewed as a generalization of Zheng and Tse, and Aggarwal and Sabharwal, where the result was shown to hold for K=1 and K=2 respectively. For TDD systems, we also develop new achievable strategies with multiple rounds of communication between the transmitter and the receiver, which use the reciprocity of the forward and the feedback channel. The multi-round TDD protocol achieves a diversity-multiplexing tradeoff which uniformly dominates its FDD counterparts, where no channel reciprocity is available.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Sum-capacity of Interference Channels with a Local View: Impact of Distributed Decisions

Due to the large size of wireless networks, it is often impractical for nodes to track changes in the complete network state. As a result, nodes have to make distributed decisions about their transmission and reception parameters based on their local view of the network. In this paper, we characterize the impact of distributed decisions on the global network performance in terms of achievable sum-rates. We first formalize the concept of local view by proposing a protocol abstraction using the concept of local message passing. In the proposed protocol, nodes forward information about the network state to other neighboring nodes, thereby allowing network state information to trickle to all the nodes. The protocol proceeds in rounds, where all transmitters send a message followed by a message by all receivers. The number of rounds then provides a natural metric to quantify the extent of local information at each node. We next study three network connectivities, Z-channel, a three-user double Z-channel and a reduced-parametrization $K$-user stacked Z-channel. In each case, we characterize achievable sum-rate with partial message passing leading to three main results. First, in many cases, nodes can make distributed decisions with only local information about the network and can still achieve the same sum-capacity as can be attained with global information irrespective of the actual channel gains. Second, for the case of three-user double Z-channel, we show that universal optimality is not achievable if the per node information is below a threshold. Third, using reduced parametrization $K$-user channel, we show that very few protocol rounds are needed for the case of very weak or very strong interference.

0 citations0 reviewsNo code linkedOpen access