Base station assignment and power control algorithms for data users in a wireless multiaccess fyamework

This paper considers the problem of assigning mobile data users to base stations and modulating their transmit powers according to their respective channel gains in order to maximize the total system throughput. We consider two scenarios of time-invariant and time-varying channel behaviors. We show that the Base Station Assignment problem is NP complete and propose sub-optimal polynomial time algorithms and bound their performance. When the channel gains are time-varying, we present an iterative algorithm to compute the assignment and power control functions according to the probability distribution of the channel gains. This algorithm is shown to converge to the optimal allocation in the special cases of a single user or a single base station. Simulation results demonstrate the performance of our algorithms, which are especially significant under asymmetric loading of the network.

[1]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[2]  G. Nemhauser,et al.  Integer Programming , 2020 .

[3]  Narayan B. Mandayam,et al.  Joint network-centric and user-centric radio resource management in a multicell system , 2005, IEEE Transactions on Communications.

[4]  Roy D. Yates,et al.  Integrated power control and base station assignment , 1995 .

[5]  Cem U. Saraydar,et al.  Power control in a multicell CDMA data system using pricing , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[6]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[7]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[8]  L. Tassiulas,et al.  Downlink and uplink capacity enhancement in power controlled cellular systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[9]  Ness B. Shroff,et al.  Joint power allocation and base-station assignment based on pricing for the downlink in multi-class CDMA networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[10]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[11]  Edmund M. Yeh,et al.  Achieving the multiple access capacity region via projective time sharing , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[12]  Elvino S. Sousa,et al.  Joint power control, base station assignment and sectorization for CDMA cellular systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[13]  S. Papavassiliou,et al.  Joint optimal channel base station and power assignment for wireless access , 1996, TNET.

[14]  Leandros Tassiulas,et al.  Downlink power control and base station assignment , 1997, IEEE Communications Letters.

[15]  Philip A. Whiting,et al.  Rate-splitting multiple access for discrete memoryless channels , 2001, IEEE Trans. Inf. Theory.

[16]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.