Weitere Artikel dieser Ausgabe durch Wischen aufrufen
We study the fundamental problem of optimal transmission scheduling in a code-division multiple-access wireless system in order to maximize the uplink system throughput, while satisfying the users quality-of-service (QoS) requirements and maintaining fairness among them. The corresponding problem is expressed as a weighted throughput maximization problem, under certain power and QoS constraints, where the weights are the control parameters reflecting the fairness constraints. With the introduction of the power index capacity, it is shown that this optimization problem can be converted into a binary knapsack problem, where all the corresponding constraints are replaced by the power index capacities at some certain system power index. A two-step approach is followed to obtain the optimal solution. First, a simple method is proposed to find the optimal set of users to receive service for a given fixed target system load, and then the optimal solution is obtained as a global search within a certain range. Furthermore, a stochastic approximation method is presented to effectively identify the required control parameters. The performance evaluation reveals the advantages of our proposed policy over other existing ones and confirms that it achieves very high throughput while maintains fairness among the users, under different channel conditions and requirements.
Adachi F, Sawahashi M, Suda H: Wideband DS-CDMA for next-generation mobile communications systems. IEEE Communications Magazine 1998, 36(9):56-69. 10.1109/35.714618 CrossRef
Wong KD, Varma VK: Supporting real-time IP multimedia services in UMTS. IEEE Communications Magazine 2003, 41(11):148-155. 10.1109/MCOM.2003.1244935 CrossRef
Berezdivin R, Breinig R, Topp R: Next generation wireless communications concepts and technologies. IEEE Communications Magazine 2002, 40(3):108-116. 10.1109/35.989768 CrossRef
Sollenberger NR, Seshadri N, Cox R: The evolution of IS-136 TDMA for third-generation wireless services. IEEE Personal Communications 1999, 6(3):8-18. 10.1109/98.772974 CrossRef
Ramis J, Carrasco L, Femenias G, Riera-Palou F: Scheduling algorithms for 4G wireless networks. IFIP International Federation for Information Processing 2007, 245: 264-276. CrossRef
Bender P, Black P, Grob M, Padovani R, Sindhushayana N, Viterbi A: CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Communications Magazine 2000, 38(7):70-77. 10.1109/35.852034 CrossRef
Berggren F, Kim S-L, Jäntti R, Zander J: Joint power control and intracell scheduling of DS-CDMA nonreal time data. IEEE Journal on Selected Areas in Communications 2001, 19(10):1860-1870. 10.1109/49.957302 CrossRef
Jalali A, Padovani R, Pankaj R: Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system. Proceedings of the 51st IEEE Vehicular Technology Conference (VTC '00), May 2000, Tokyo, Japan 3: 1854-1858.
M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P.Whiting, and R. Vijayakumar, “CDMA data QoS scheduling on the forward link with variable channel conditions,” Bell Labs Technical Memorandum 10009626-000404-05TM, Bell Labs, Paris, France, April 2000.
Andrews M, Kumaran K, Ramanan K, Stolyar A, Whiting P, Vijayakumar R: Providing quality of service over a shared wireless link. IEEE Communications Magazine 2001, 39(2):150-154. 10.1109/35.900644 CrossRef
Shakkottai S, Stolyar A: Scheduling for multiple flows sharing a time-varying channel: the exponential rule. Bell Labs, Paris, France; 2000.
Liu X, Chong EKP, Shroff NB: Transmission scheduling for efficient wireless utilization. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), April 2001, Anchorage, Alaska, USA 2: 776-785.
Liu Y, Knightly E: Opportunistic fair scheduling over multiple wireless channels. Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '03), March 2003, San Francisco, Calif, USA 2: 1106-1115.
Jafar SA, Goldsmith A: Adaptive multirate CDMA for uplink throughput maximization. IEEE Transactions on Wireless Communications 2003, 2(2):218-228. 10.1109/TWC.2003.808958 CrossRef
Xu L, Shen X, Mark JW: Dynamic bandwidth allocation with fair scheduling for WCDMA systems. IEEE Wireless Communications 2002, 9(2):26-32. 10.1109/MWC.2002.998522 CrossRef
Li C, Papavassiliou S: Fair channel-adaptive rate scheduling in wireless networks with multirate multimedia services. IEEE Journal on Selected Areas in Communications 2003, 21(10):1604-1614. 10.1109/JSAC.2003.815596 CrossRef
Cho J, Hong D: Tradeoff analysis of throughput and fairness on CDMA packet downlinks with location-dependent QoS. IEEE Transactions on Vehicular Technology 2005, 54(1):259-271. 10.1109/TVT.2004.836895 CrossRef
Kulkarni SS, Rosenberg C: Opportunistic scheduling policies for wireless systems with short term fairness constraints. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '03), December 2003, San Francisco, Calif, USA 1: 533-537. CrossRef
Li C, Papavassiliou S: Opportunistic scheduling with short term fairness in wireless communication systems. Proceedings of the Conference on Information Sciences and Systems (CISS '04), March 2004, Princeton, NJ, USA 167-172.
Ramakrishna S, Holtzman JM: A scheme for throughput maximization in a dual-class CDMA system. IEEE Journal on Selected Areas in Communications 1998, 16(6):830-844. 10.1109/49.709447 CrossRef
Ottosson T, Svensson A: On schemes for multirate support in DS-CDMA systems. Wireless Personal Communications 1998, 6(3):265-287. 10.1023/A:1008844314164 CrossRef
Borst S, Whiting P: Dynamic rate control algorithms for HDR throughput optimization. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), April 2001, Anchorage, Alaska, USA 2: 976-985.
Sampath A, Kumar PS, Holtzman JM: Power control and resource management for a multimedia CDMA wireless system. Proceedings of the 6th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '95), September 1995, Toronto, Canada 1: 21-25. CrossRef
Li C, Papavassiliou S: Joint throughput maximization and fair scheduling in uplink DS-CDMA systems. Proceedings of IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, April 2004, Princeton, NJ, USA 193-196.
Martello S, Toth P: Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, New York, NY, USA; 1990. MATH
Miller R: Optimization: Foundations and Applications.. John Wiley & Sons, New York, NY, USA; 2000. MATH
Wang H, Moayeri N: Finite-state Markov channel—a useful model for radio communication channels. IEEE Transactions on Vehicular Technology 1995, 44(1):163-171. 10.1109/25.350282 CrossRef
- Joint Throughput Maximization and Fair Uplink Transmission Scheduling in CDMA Systems
- Springer International Publishing
- EURASIP Journal on Wireless Communications and Networking
Elektronische ISSN: 1687-1499
Neuer Inhalt/© ITandMEDIA, Product Lifecycle Management/© Eisenhans | vege | Fotolia