Downlink Joint Base-station Assignment and Packet Scheduling Algorithm for Cellular CDMA/TDMA Networks

In this paper using a utility-based approach, down-link packet transmission in a CDMA/TDMA cellular network is formulated as an optimization problem. A utility function corresponds to each packet served by a base-station that is an increasing function of the packet experienced delay and the channel gain, and a decreasing function of the base-station load. Unlike previous works, in this paper, the optimization objective is to maximize the total network utility instead of the base-station utility. We show that this optimization results in joint base-station assignment and packet scheduling. Therefore, in addition to multi-user diversity, the proposed method also exploits multi-access-point diversity and soft capacity. A polynomial time heuristic algorithm is then proposed to solve the optimization problem. Simulation results indicate a significant performance improvement in terms of packet-drop-ratio and achieved throughput.

[1]  N.B. Shroff,et al.  Joint resource allocation and base-station assignment for the downlink in CDMA networks , 2006, IEEE/ACM Transactions on Networking.

[2]  C. Makaya,et al.  Joint scheduling and base station assignment for CDMA packet data networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[3]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[4]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[5]  Halim Yanikomeroglu,et al.  Optimal downlink resource allocation for non-real time traffic in cellular CDMA/TDMA networks , 2006, IEEE Communications Letters.

[6]  Keivan Navaie.  Optimal downlink resource allocation for cellular CDMA networks , 2007 .

[7]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[8]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[9]  Keivan Navaie,et al.  Downlink resource allocation for data traffic in heterogenous cellular CDMA networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[10]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[11]  K. Navaie,et al.  Joint pilot power adjustment and base station assignment for data traffic in cellular CDMA networks , 2004, 2004 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communications.

[12]  Ness B. Shroff,et al.  Transmission scheduling for efficient wireless resource utilization with minimum-performance guarantees , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[13]  A.R. Sharafat,et al.  A framework for UMTS air interface analysis , 2003, Canadian Journal of Electrical and Computer Engineering.

[14]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[15]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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