An Efficient DoF Scheduling Algorithm for.pdf

An Ef?cient DoF Scheduling Algorithm for Multi-hop works Huacheng Zeng Yi Shi Y. Thomas Hou Wenjing Lou Virginia Polytechnic Institute and State University, USA Abstract—Degree-of-Freedom (DoF)-based model is a simple yet powerful tool to analyze MIMO’s spatial multiplexing (SM) and interference cancellation (IC) capabilities in a multi-work. Recently, a new DoF model was proposed and was shown to achieve the same rate region as the matrix-based model (under SM and IC). The essence of this new DoF model is a novel node ordering concept, which eliminates potential duplication of DoF allocation for IC. In this paper, we investigate DoF scheduling for a multi-hop work based on this new DoF model. Speci?cally, we study how to perform DoF allocation among the nodes for SM and IC so as to maximize the minimum rate among a set of sessions. We formulate this problem as a mixed integer linear programming (MILP) and develop an ef?cient DoF scheduling algorithm to solve it. We show that our algorithm is amenable to local implementation and has polynomial plexity. More importantly, it guarantees the feasibility of ?nal solution (upon algorithm termination), despite that node ordering establishment and adjustment are performed locally. Simulation results show that our algorithm can offer a result that is close to an upper bound found by CPLEX solver, thus showing that the result found by ou