The Infeasible SIR Region Is Not a Convex Set

The infeasible signal-to-interference ratio (SIR) region is a set of SIRs that are not supportable in a power-controlled wireless network. It was conjectured that this set is convex in networks constrained on total power. We disprove the conjecture and discuss how this result may impact optimal medium-access control policies

[1]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

[3]  David Tse,et al.  Power control and capacity of spread spectrum wireless networks , 1999, Autom..

[4]  Slawomir Stanczak,et al.  Information theoretic approach to the Perron root of nonnegative irreducible matrices , 2004, Information Theory Workshop.

[5]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[6]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[7]  Slawomir Stanczak,et al.  Convexity of some feasible QoS regions and asymptotic behavior of the minimum total power in CDMA systems , 2004, IEEE Transactions on Communications.

[8]  Slawomir Stanczak,et al.  Log-convexity of the minimum total power in CDMA systems with certain quality-of-service guaranteed , 2005, IEEE Transactions on Information Theory.

[9]  Chi Wan Sung.  Log-convexity property of the feasible SIR region in power-controlled cellular systems , 2002, IEEE Commun. Lett..

[10]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[11]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[12]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[13]  Slawomir Stanczak,et al.  Towards better understanding of medium access control for multiuser beamforming systems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[14]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..