Xiaoqi Qin

On Throughput Maximization for a Multi-hop MIMO Network

There has been a growing interest to employ the so-called degree-of-freedom (DoF) based models to study multihop MIMO networks. Existing DoF-based models differ in their interference cancelation (IC) behavior and suffer from either loss of solution space or possible infeasible solutions. Recently, a DoF model based on a novel node-ordering concept was proposed to overcome the limitations of the exiting DoF models. In this paper, we apply this new DoF model to study a throughput maximization problem in a multi-hop network. The problem formulation jointly considers half duplex, node ordering, DoF consumption constraints and flow routing and is in the form of a mixed integer linear program (MILP). Our main contribution is the development of an efficient polynomial time algorithm that offers a competitive solution to the MILP through a series of linear programs (LPs). The key idea in the algorithm is to explore (i) the impact of node ordering on DoF consumption for IC at a node, and (ii) route diversity in the network while ensuring DoF constraints are satisfied at each node throughout the iterations. Simulation results show that our solutions by the proposed algorithm are competitive and feasible.

Impact of Full Duplex Scheduling on End-to-End Throughput in Multi-Hop Wireless Networks

There have been some rapid advances on the design of full duplex (FD) transceivers in recent years. Although the benefits of FD have been studied for single-hop wireless communications, its potential on throughput performance in a multi-hop wireless network remains unclear. As for multi-hop networks, a fundamental problem is to compute the achievable end-to-end throughput for one or multiple communication sessions. The goal of this paper is to offer some fundamental understanding on end-to-end throughput performance limits of FD in a multi-hop wireless network. We show that through a rigorous mathematical formulation, we can cast the multi-hop throughput performance problem into a formal optimization problem. Through numerical results, we show that in many cases, the end-to-end session throughput in a FD network can exceed 2x of that in a half duplex (HD) network. Our finding can be explained by the much larger design space for scheduling that is offered by removing HD constraints in throughput maximization problem. The results in this paper offer some new understandings on the potential benefits of FD for end-to-end session throughput in a multi-hop wireless network.

Cross-Layer Optimization for Multi-Hop Wireless Networks With Successive Interference Cancellation

The classical approach to interference management in wireless medium access is based on avoidance. Recently, there is a growing interest in exploiting interference (rather than avoiding it) to increase network throughput. This was made possible by a number of advances at the physical layer. In particular, the so-called successive interference cancellation (SIC) scheme appears very promising, due to its ability to enable concurrent receptions from multiple transmitters as well as interference rejection. Although SIC has been extensively studied as a physical layer technology, its research and advances in the context of multi-hop wireless network remain limited. In this paper, we aim to close this gap by offering a systematic study of SIC in a multi-hop wireless network. After gaining a fundamental understanding of SICs capability and limitation, we propose a cross-layer optimization framework for SIC that incorporates variables at physical, link, and network layers. We use numerical results to affirm the validity of our optimization framework and give insights on how SIC behaves in a multi-hop wireless network.

Joint Flow Routing and DoF Allocation in Multihop MIMO Networks

Recently, degree-of-freedom (DoF)-based models have been widely used to study MIMO network performance. Existing DoF-based models differ in their interference cancellation (IC) behavior and many of them suffer from either loss of solution space or possible infeasible solutions. To overcome these limitations, a new DoF-based model, which employs an IC scheme based on node-ordering was proposed. In this paper, we apply this new DoF IC model to study a throughput maximization problem in a multihop MIMO network. The problem formulation involves joint consideration of flow routing and DoF allocation and falls in the form of a mixed-integer linear program (MILP). Our main contribution is an efficient polynomial time algorithm that offers a competitive solution to the MILP through a series of linear programs (LPs). The algorithm employs a sequential fixing framework to obtain an initial feasible solution and then improves the solution by exploiting: 1) the impact of node ordering on DoF consumption for IC at a node and 2) route diversity in the network. Simulation results show that the solutions obtained by our proposed algorithm are competitive and feasible.

On AP Assignment and Transmission Scheduling for Multi-AP 60 GHz WLAN

Millimeter-wave communication in 60 GHz band is considered a promising technology to meet the explosive growth of data demand in Wi-Fi based WLAN. To address potential blockage for 60 GHz signals, multiple APs are proposed for such WLAN. This paper addresses the important problem of AP assignment and transmission scheduling for a multi-AP 60 GHz WLAN. We propose two AP assignment schemes with different complexity and study how to maximize user throughput with joint consideration of AP assignment and transmission scheduling. We advocate to use one-shot AP assignment-based scheduling due to its simplicity for implementation. To address real-time online traffic and human blockage, we propose an online algorithm to implement the one-shot AP assignment scheme without altering the AP assignment for other existing users. Through performance evaluation, we show that the proposed online algorithm is competitive when compared to the offline algorithm.

Beyond Overlay: Reaping Mutual Benefits for Primary and Secondary Networks Through Node-Level Cooperation

Existing spectrum sharing paradigms have set clear boundaries between the primary and secondary networks. There is either no or very limited node-level cooperation between the primary and secondary networks. In this paper, we develop a new and bold spectrum-sharing paradigm beyond the state of the art for future wireless networks. We explore network cooperation as a new dimension for spectrum sharing between the primary and secondary users. Such network cooperation can be defined as a set of policies under which different degrees of cooperation are to be achieved. The benefits of this paradigm are numerous, as they allow integrating resources from two networks. There are many possible node-level cooperation policies that one can employ under this paradigm. For the purpose of performance study, we consider a specific policy called United cooperation of Primary and Secondary (UPS) networks. UPS allows a complete cooperation between the primary and secondary networks at the node level to relay each others traffic. As a case study, we consider a problem with the goal of supporting the rate requirement of the primary network traffic while maximizing the throughput of the secondary sessions. For this problem, we develop an optimization model and formulate a combinatorial optimization problem. We also develop an approximation solution based on a piece-wise linearization technique. Simulation results show that UPS offers significantly better throughput performance than that under the interweave paradigm.

Coexistence Between Wi-Fi and LTE on Unlicensed Spectrum: A Human-Centric Approach

In recent years, there has been great interest from the cellular service providers to use the unlicensed spectrum for their service offerings. On the other hand, existing unlicensed users in these bands (e.g., Wi-Fi in the 5-GHz band) have serious concern that such coexistence will jeopardize their service quality. Although there are some proposals on how to achieve coexistence, they are driven by the service providers and as such there remain many issues and skepticism. In this paper, we take a novel human-centric approach to understand coexistence between Wi-Fi and LTE by focusing on human satisfaction. Through mathematical modeling, problem formulation, and extensive simulations studies, we show that in terms of maximizing total human satisfaction function, there does not appear to be any advantage with the coexistence of unlicensed spectrum for Wi-Fi and LTE under static partitioning of unlicensed spectrum. This finding serves as a powerful counter argument to some LTE service providers’ proposal to share the unlicensed spectrum with Wi-Fi through static partitioning. On the other hand, we find that there is a significant improvement in human satisfaction in coexistence between Wi-Fi and LTE under adaptive spectrum partitioning. Since adaptive spectrum partitioning may require a user to change its service provider whenever there is a change among the users, we propose a practical (semi-adaptive) algorithm for implementation without affecting existing users’ service providers. Through performance evaluation, we show that the proposed semi-adaptive algorithm is highly competitive.

Nullification in the air: Interference neutralization in multi-hop wireless networks

Interference neutralization (IN) is an interference management technique that allows simultaneous transmission of multiple links by nullifying their mutual interference in the air via cooperation among the transmitters. Although IN has been studied from information theoretic perspective, its potential for a general multi-hop wireless network has not been explored. The goal of this paper is to understand IN in a multi-hop wireless network from networking perspective. We first establish an IN reference model. Based on this reference model, we develop a set of feasibility constraints for a subset of links to be active simultaneously. By identifying each eligible neutralization node (called neut), we study IN in a general multi-hop network and develop a set of necessary constraints to characterize neut selection, IN, and scheduling. These constraints allow us to study the performance of multi-hop networks without the need of getting involved into onerous signal design issues at the physical layer. Finally, we apply our IN model and constraints to study a throughput maximization problem and show that the use of IN can generally increase network throughput. In particular, throughput gain is most significant when the node density increases.

A Distributed Algorithm to Achieve Transparent Coexistence for a Secondary Multi-Hop MIMO Network

The transparent coexistence (TC) paradigm allows simultaneous activation of the secondary users with the primary users as long as their interference to the primary users can be properly canceled. This paradigm has the potential to offer much more efficient spectrum sharing than the traditional interweave paradigm. In this paper, we design a distributed algorithm to achieve this paradigm for a secondary multi-hop network. For interference cancelation (IC), we employ MIMO at secondary nodes. We present a distributed iterative algorithm to maximize each secondary sessions throughput while meeting all IC requirements under TC. By maintaining two local sets for each node, we can keep track of the nodes IC responsibility. Although no explicit node ordering is maintained in our distributed algorithm, we prove that our distributed data structure at each node (with the use of two local sets) can be mapped to an explicit global node ordering for IC among all nodes in the network. This guarantees that each active nodes degree-of-freedoms allocated for IC is feasible at the physical layer. Our algorithm is iterative in nature and all steps can be accomplished based on local information exchange among the neighboring nodes. We present the simulation results to show that the performance of our distributed algorithm is highly competitive when compared with an upper bound solution from the corresponding centralized problem.

An Online Admission Control Algorithm for Dynamic Traffic in Underlay Coexistence Paradigm

Underlay is an aggressive spectrum sharing paradigm that allows secondary nodes to be active simultaneously with the primary nodes through interference cancelation (IC). In this paper, we design an online admission control algorithm to handle dynamic session arrival and departure in the underlay coexistence paradigm for multi-hop primary and secondary networks. For IC, we employ multiple antennas at each secondary node. Through distributed computation and degree-of-freedom (DoF) allocation at each secondary node, our algorithm ensures that all interference to/from the multi-hop primary network and interference within the multi-hop secondary network are canceled properly so that data transport is free of interference in both multi-hop primary and secondary networks. Further, we show that the DoF allocation by our algorithm is feasible (implementable) at the physical layer at all time. Through extensive performance evaluation, we find that our online admission control algorithm can offer competitive performance when compared to an offline centralized algorithm.