A Scheduling Algorithm for MIMO DoF Allocation in Multi-Hop Networks

Abstract

Recently, a new MIMO degree-of-freedom (DoF) model was proposed to allocate DoF resources for spatial multiplexing (SM) and interference cancellation (IC) in a multi-hop network. Although this DoF model promises many benefits, it hinges upon a global node ordering to keep track of IC responsibilities among all the nodes. An open question about this model is whether its global ordering property can be achieved among the nodes in the network through distributed operations. In this paper, we explore this question by studying DoF scheduling in a multi-hop MIMO network, with the objective of maximizing the minimum throughput among a set of sessions. We propose an efficient DoF scheduling algorithm to solve it and show that our algorithm only requires local operations. We prove that the resulting DoF scheduling solution is globally feasible and show that there exists a corresponding feasible global node ordering for IC, albeit such global ordering is implicit. Simulation results show that the solution values obtained by our algorithm are relatively close to the upper bound values computed by CPLEX solver, thereby indicating that our algorithm is highly competitive.

Optimal thresholds for discrete power levels using adaptive modulation in presence of imperfect channel state information

“…In this contribution, adaptive approach has been adopted to enhance throughput performance, undoubtedly these ideas cannot be limited to the below mentioned items:  This paper can be extended to MIMO systems as in [15,16] and [20].…”

On Minimizing Data Forwarding Schedule in Multi Transmit/Receive Wireless Mesh Networks

“…Let I v be the set of neighbors of a transmitter v that are receiving at least one packet from their neighbor(s) except node v. Then node v must cancel any interference it causes to nodes in I v . This paper adopts the interference cancellation rule proposed in [19]. Specifically, for each node u ∈ I v , node v needs to use − u antennas to cancel interference it causes to node u.…”