Capacity Maximization in Wireless MIMO Networks with Receiver-Side Interference Suppression

Multiple-input multiple-output (MIMO) technology provides a means of boosting network capacity without requiring additional spectrum. It has received widespread attention over the past decade from both industry and academic researchers,no w forming a key component of nearly all emerging wireless standards. Despite the huge promise and considerable attention,a rigorous algorithm-theoretic framework for maximizing network capacity in multihop wireless MIMO networks is missing in the state of the art. The existing algorithms and protocols for maximizing network capacity in multihop wireless MIMO networks are purely heuristic without any provable performance guarantees. In this paper we conduct a comprehensive algorithm study for maximizing network capacity in multihop wireless MIMO networks with receiver-side interference suppression,including the full characterization of NP-hardness and APX-hardness, the polynomial time approximation schemes,and the practical approximation algorithms with provable performance guarantees.