Method and apparatus for forward link rate scheduling
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04B-007/216
H04B-007/204
H04J-003/22
출원번호
US-0905300
(2001-07-13)
발명자
/ 주소
Tiedemann, Jr.,Edward G.
Lin,Yu Chuan
Jou,Yu Cheun
Odenwalder,Joseph P.
출원인 / 주소
Qualcomm Incorporated
인용정보
피인용 횟수 :
53인용 특허 :
82
초록▼
In a communication system capable of variable rate transmission, scheduling of high speed data transmission improves utilization of the forward link and decreases the transmission delay in data communication. Each remote station is assigned one primary code channel for the duration of the communicat
In a communication system capable of variable rate transmission, scheduling of high speed data transmission improves utilization of the forward link and decreases the transmission delay in data communication. Each remote station is assigned one primary code channel for the duration of the communication with a cell. Secondary code channels of various types and transmission capabilities can be assigned by a channel scheduler for scheduled transmission of data traffic at high rates. Secondary code channels are assigned in accordance with a set of system goals, a list of parameters, and collected information on the status of the communication network. Secondary code channels can be grouped into sets of secondary code channels. Data is partitioned in data frames and transmitted over the primary and secondary code channels which have been assigned to the scheduled user.
대표청구항▼
The invention claimed is: 1. A method for scheduling data transmissions on a forward link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of: determining a forward link capacity available for each of said at least one cell; a
The invention claimed is: 1. A method for scheduling data transmissions on a forward link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of: determining a forward link capacity available for each of said at least one cell; assigning an assigned transmission rate to each of said at least one scheduled user for data transmission on the forward link form the at least one cell to the at least one scheduled user; sending said assigned transmission rate to said at least one scheduled user; and wherein said assigned transmission rate is based on said forward link capacity available for each of said at least one cell. 2. The method of claim 1 wherein said determining step, said assigning step, and said sending step are repeated every K frames, wherein K is an integer greater than or equal to one. 3. A method for scheduling data transmissions on a forward link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of: determining a forward link capacity available for each of said at least one cell; assigning an assigned transmission rate to each of said at least one scheduled user; sending said assigned transmission rate to said at least one scheduled user; and wherein said assigned transmission rate is based on said forward link capacity available for each of said at least one cell, wherein said assigning step further comprises the step of: determining an active member set for each of said at least one scheduled user, said active member set containing at least one cell in communication with said scheduled user; wherein said assigned transmission rare is further based on said forward link capacity available for one or more of said at least one cell in said active member set. 4. The method of claim 3 wherein said assigning step further comprises the step of: receiving a queue size for each of said least one scheduled user, said queue size determinative of an amount of data to be transmitted to each of said at least one scheduled user; and wherein said assigned transmission rate is further based on said queue size for each of said at least one scheduled user. 5. The method of claim 4 wherein said assigning step further comprises the step of: creating a priority list of scheduled users, said priority list containing each of said at least one scheduled user, wherein each of said least one scheduled user is assigned a priority; and wherein said assigned transmission rate is further based on said priority of each of said at least one scheduled user. 6. The method of claim 5 wherein said assigning step further comprises the steps of: selecting a selected scheduled user from said priority list of scheduled users, said selected scheduled user having a highest priority among said at least one scheduled user in said priority list; calculating a maximum supportable transmission rate for said selected scheduled user by one or more of said at least one cell in said active member set of said selected scheduled user; selecting a minimum transmission rate from said maximum supportable transmission rates, said minimum transmission rare being defined as a maximum transmission rate; and wherein said assigned transmission rate is at or below said maximum transmission rate. 7. The method of claim 6 wherein said assigning step further comprises the step of: recommending a preferred transmission rate, said preferred transmission rate being based on said queue size of said selected scheduled user; and wherein said assigned transmission rate is at or below said preferred transmission rate. 8. The method of claim 7 wherein said assigning step further comprises the steps of: updating said forward link capacity available for one or more of said at least one cell in said active member set of said selected scheduled user to reflect a capacity allocated to said selected scheduled user; and removing said selected scheduled user from said priority list. 9. The method of claim 2 further comprising the step of: reassigning said assigned transmission rate of zero or more of said at least one scheduled user to a temporary transmission rate, wherein said temporary transmission rate is dependent on said forward link capacity available for each of said at least one cell. 10. A method for scheduling data transmissions on a forward link in a communication network comprising at least one cell and at least one scheduled user, said method comprising the steps of: determining a forward link capacity available for each of said at least one cell; assigning an assigned transmission rate to each of said at least one scheduled user; sending said assigned transmission rate to said at least one scheduled user; and wherein said assigned transmission rate is based on said forward link capacity available for each of said at least one cell, wherein said determining step, said assigning step, and said sending step are repeated every K frames, wherein K is an integer greater than or equal to one, reassigning said assigned transmission rate of zero or more of said at least one scheduled user to to temporary transmission rate, wherein said temporary transmission rare is dependent on said forward link capacity available for each of said at least one cell, wherein said reassigning step further comprises the steps of: creating a temporary cell list of affected cells from said at least one cell in the communication network, said affected cells having inadequate transmit power to transmit data to said at least one scheduled user. 11. The method of claim 10 wherein said reassigning step further comprises the steps of: creating a temporary priority list of affected scheduled users, said affected scheduled users composing of said at least one scheduled user in the communication network. 12. The method of claim 11 wherein said reassigning step further comprises the steps of: selecting an affected scheduled user from said temporary priority list of affected scheduled users, said selected affected scheduled user having a highest priority among said at least one scheduled user in said temporary priority list; calculating a maximum temporary supportable transmission rate for said selected affected scheduled user by one or more of said at least one cell in said active member set of said selected affected scheduled user; selecting a minimum transmission rate from said maximum temporary supportable transmission rates, said minimum transmission rate being defined as a maximum temporary transmission rate; and wherein said temporary transmission rate is at or below said maximum temporary transmission rate and said assigned transmission rate. 13. The method of claim 12 wherein said reassigning step further comprises the steps of: updating said forward link capacity available for one or more of said at least one cell in said active member set of said selected affected scheduled user to reflect a capacity allocated to said selected affected scheduled user; and removing said selected affected scheduled user from said priority list. 14. A method for a communication system, comprising: transmitting data over a primary and secondary code channels over a forward link; assigning at least one primary code channel for a duration of a communication to transmit unscheduled transmissions of data and control messages without a delay; assigning at least one secondary code channel for transmission of data at high rates; assigning said secondary code channels at each scheduling period and reassigned during the scheduling period according to an available capacity of said forward link. 15. The method as recited in claim 14, further comprising: grouping said least one secondary code channel into sets of secondary code channels, with each set defined by a unique grouping of secondary code channels. 16. The method as recited in claim 14, further comprising: scheduling high speed data transmissions by allocating communication resources via selecting a set of secondary code channels. 17. The method as recited in claim 15, further comprising: wherein at least one of said unique grouping of secondary code channels corresponds to an assigned transmission rate. 18. The method as recited in claim 14, further comprising: partitioning transmitted data into data frames and each data frame partitioned into data portions for transmission on the primary and secondary code channels. 19. The method as recited in claim 18, further comprising: encoding and spreading said data portion into data frames of said primary and secondary code channels for transmission. 20. The method as recited in claim 14, further comprising: determining a demand far a transmit power level of the forward link, adding or dropping one or more secondary code channels to satisfy the demand for the transmit power level at each scheduling period. 21. The method as recited in claim 14, further comprising: receiving said primary and secondary code channels. 22. The method as recited in claim 14, further comprising: scheduling said primary and secondary code channels transmissions based on an amount of data to be transmitted. 23. The method as recited in claim 14, further comprising: scheduling transmission of small amounts of data on the primary code channel. 24. The method as recited in claim 14, further comprising: scheduling transmission of larger amounts of data on the secondary code channel. 25. The method as recited in claim 14, further comprising: scheduling high data rate transmission on the secondary code channel. 26. The method as recited in claim 14, further comprising: scheduling said primary and secondary code channels transmissions based on at least one a transmit energy-per-bit required by a user for a requisite level of performance, an amount of data to be transmitted, a type of data to be transmitted, a type of data service being provided to the user, an amount of delay already experienced by the user, and priority of the users. 27. An apparatus for a communication system, comprising: a transmitter for transmitting data over a primary and secondary code channels over a forward link; a controller for assigning at least one primary code channel for a duration of a communication to transmit unscheduled transmissions of data and control messages without a delay, for assigning at least one secondary code channel for transmission of data at high rates, and for assigning said secondary code channels at each scheduling period and reassigned during the scheduling period according to an available capacity of said forward link. 28. The apparatus as recited in claim 27, wherein said controller is for grouping said least one secondary code channel into sets of secondary code channels, with each set defined by a unique grouping of secondary code channels. 29. The apparatus as recited in claim 27, wherein said controller is for scheduling high speed data transmissions by allocating communication resources via selecting a set of secondary code channels. 30. The apparatus as recited in claim 28 wherein at least one of said unique grouping of secondary code channels corresponds to an assigned transmission rate. 31. The apparatus as recited in claim 27, wherein said controller is for partitioning transmitted data into data frames and each data frame partitioned into data portions for transmission on the primary and secondary code channels. 32. The apparatus as recited in claim 31, wherein said transmitter is for encoding and spreading said data portion into data frames of said primary and secondary code channels for transmission. 33. The apparatus as recited in claim 27, wherein said controller is for determining a demand for a transmit power level of the forward link, and adding dr dropping one or more secondary code channels to satisfy the demand for the transmit power level at each scheduling period. 34. The apparatus as recited in claim 27, further comprising: a receiver for receiving said primary and secondary code channels. 35. The apparatus as recited in claim 27, wherein said controller is for scheduling said primary and secondary code channels transmissions based on an amount of data to be transmitted. 36. The apparatus as recited in claim 27, wherein said controller is for scheduling transmission of small amounts of data on the primary code channel. 37. The apparatus as recited in claim 27, wherein said controller is for scheduling transmission of larger amounts of data on the secondary code channel. 38. The apparatus as recited in claim 27, wherein said controller is for scheduling high data rate transmission on the secondary code channel. 39. The apparatus as recited in claim 27, wherein said controller is for scheduling said primary and secondary code channels transmissions based on at least one a transmit energy-per-bit required by a user for a requisite level of performance, an amount of data to be transmitted, a type of data to be transmitted, a type of data service being provided to the user, an amount of delay already experienced by the user, and priority of the users.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (82)
Cimini ; Jr. Leonard J. (Howell NJ) Foschini Gerard J. (South Amboy NJ) I Chih-Lin (Freehold NJ), Access method for distributed dynamic channel allocation in microcells.
De La Bourdonnaye Philippe (Rocquencourt FRX), Arrangement for transmitting over a time-division multiplex line different channels having various bit rates.
Goode Burwell (Falls Church VA), Capacity reallocation method and apparatus for a TDMA satellite communication network with demand assignment of channels.
Goldman Stuart O. (Columbus OH) Lissakers Erik A. (Perrysville OH) Thomson Matthew W. S. (Worthington OH), Cellular mobile radio service telephone system.
De Vita, Joseph P.; Mulder, Thomas J.; O'Mohundro, Kenneth J.; Wellington, Leslie J.; Deeter, Wayne R.; Sternaman, Larry D., Communication control apparatus for digital devices.
Baugh Charles R. (Lincroft NJ) Smith Robert M. (Holmdel NJ), Communication line interface for controlling data information having differing transmission characteristics.
Sugiyama Takatoshi (Kanagawa JPX) Kubota Shuji (Kanagawa JPX) Morikura Masahiro (Kanagawa JPX) Enomoto Kiyoshi (Kanagawa JPX) Kato Shuzo (Kanagawa JPX), Digital communication system using superposed transmission of high speed and low speed digital signals.
Gray James P. (Chapel Hill NC) Hansen Peter J. (Ridgefield CT) Lerner Michael A. (Raleigh NC) Pozefsky Mark (Chapel Hill NC), End user data stream syntax.
Bahl Lalit R. (Amawalk NY) Cocke John (Bedford NY) Cullum ; Jr. Clifton D. (Putnam Valley NY) Hagenauer Joachim (Seefeld DEX), Error correction on burst channels by sequential decoding.
Gerhardt Ed (Palm Bay FL) Highsmith William R. (Indialantic FL) Kutchan Michael (Boca Raton FL), Link utilization control mechanism for demand assignment satellite communications network.
Bruckert Eugene J. (Arlington Heights IL) Falconer David D. (Nepean CAX), Method and apparatus for accommodating a variable number of communication channels in a spread spectrum communication sy.
Hester Phillip (Indian Harbour Beach FL) Highsmith William (Indialantic FL), Method and apparatus for channel allocation integrity in a communication network.
Esteban Daniel J. (Raleigh NC) Jones ; Jr. Gardner D. (Raleigh NC) Rogers Lee S. (Raleigh NC), Method and apparatus for efficient statistical multiplexing of voice and data signals.
Procter Lee M. (Elgin IL) Jayapalan Jay P. (Buffalo Grove IL), Method and apparatus for multiplexing control information into a user signal stream of a CDMA cellular system.
Futato Steven P. (4016 Poplar St. Fairfax VA 22030), Method and apparatus for transmitting digital data and real-time digitalized voice information over a communications cha.
Zehavi Ephraim (5365 Toscana Way San Diego CA 92122), Method and apparatus for variable rate signal transmission in a spread spectrum communication system using coset coding.
Gilhousen Klein S. (San Diego CA) Padovani Roberto (San Diego CA) Wheatley ; III Charles E. (Del Mar CA), Method and system for providing a soft handoff in communications in a CDMA cellular telephone system.
Chavey Christian (Boulogne Billancourt FRX) Lagoutte Pierre (Boulogne Billancourt FRX), Method for establishing DAMA radiotelephone conversations by single-span satellite transmission.
Alvarez ; III Joseph A. (Damascus MD) Brennen John F. (Gaithersburg MD) Krug Robert W. (Rockville MD), Priority threaded message burst mechanism for TDMA communication.
Tiedemann ; Jr. Edward G. ; Jou Yu-Cheun ; Odenwalder Joseph P., Spread spectrum communication system which defines channel groups comprising selected channels that are additional to a.
Gilhousen Klein S. (San Diego CA) Jacobs Irwin M. (La Jolla CA) Weaver ; Jr. Lindsay A. (San Diego CA), Spread spectrum multiple access communication system using satellite or terrestrial repeaters.
Paik Woo H. (Encinitas CA) Krause Edward A. (San Diego CA) Liu Vincent (San Gabriel CA) Shen Paul (San Diego CA) Derovanessian Henry (La Jolla CA), Statistical multiplexer for a multichannel image compression system.
Dambrackas William A. (Miami FL) Marshall Michael B. (Ft. Lauderdale FL) Greenstein Larry S. (Miami FL) Downie Alex (Cooper City FL), Statistical multiplexer with dynamic bandwidth allocation for asynchronous and synchronous channels.
Houdard Jean-Pierre (Colombes FRX) Julie Jean-Jacques (Colombes FRX) Leoni Bernard G. (Colombes FRX), Stochastic demodulator for phase jump-modulated signals, operating in time divided up over several channels.
Gilhousen Klein S. (San Diego CA) Jacobs Irwin M. (La Jolla CA) Padovani Roberto (San Diego CA) Weaver ; Jr. Lindsay A. (San Diego CA) Wheatley ; III Charles E. (Del Mar CA) Viterbi Andrew J. (La Jol, System and method for generating signal waveforms in a CDMA cellular telephone system.
Boisson Jean-Yves (Clamart FRX) Bastien Jean-Paul (Maisse FRX), System for transmitting sequences of digital samples encoded by variable-length binary words.
Lane M. Thao (Rennes FRX) Malorey M. Didler (Rennes FRX) Miller M. Karl (Rennes FRX), System of transmission by packets with data compression, corresponding method and apparatus.
Frank Amalie J. (Chatham Township ; Morris County NJ), Technique for dynamic scheduling of integrated circuit- and packet-switching in a multi-beam SS/TDMA system.
Jacobs Paul E. (San Diego CA) Gardner William R. (San Diego CA) Lee Chong U. (San Diego CA) Gilhousen Klein S. (San Diego CA) Lam S. Katherine (San Diego CA) Tsai Ming-Chang (San Diego CA), Variable rate vocoder.
English Michael J. (Aurora CO) Farwell Charles Y. (Denver CO) Hearn Michael L. (Broomfield CO) Heidebrecht Richard M. (Boulder CO) Kissel David M. (Boulder CO) Miller Paul E. (Northglenn CO) Miller R, Wireless access telephone-to-telephone network interface architecture.
Pasanen, Pirjo; Tirkkonnen, Olav; Stolpman, Victor; Ionescu, Mihai; Terry, John, Apparatus, and associated method, for allocating data for communication upon communication channels in a multiple input communication system.
Attar, Rashid A.; Black, Peter J.; Gurelli, Mehmet; Yavuz, Mehmet; Bhushan, Naga, Distributed forward link schedulers for multi-carrier communication systems.
Lee, Moon Il; Han, Seung Hee; Chung, Jae Hoon; Park, Kyu Jin, Downlink control information transmitting method and base station, and downlink control information receiving method and user device.
Foore, Lawrence R.; Proctor, Jr., James A.; Gorsuch, Thomas E.; Amalfitano, Carlo, Dynamic bandwidth allocation for multiple access communications using buffer urgency factor.
Proctor, Jr., James A.; Foore, Lawrence R.; Gorsuch, Thomas E.; Amalfitano, Carlo, Dynamic bandwidth allocation for multiple access communications using buffer urgency factor.
Gorsuch, Thomas E.; Amalfitiano, Carlo, Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link.
Gellens, Randall Coleman; Lundblade, Laurence, Efficient use of communication channel for periodic/occasional lower-priority and/or opportunistic data exchanges.
Guey,Jiann Ching; Krasny,Leonid, Methods, systems, and computer program products for allocating bandwidth in a radio packet data system based on data rate estimates determined for one or more idle transmitter/sector scenarios.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.