Patent US6567375B2 successfully refreshed from Google Patents.
US6567375B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for packet size dependent link adaptation for wireless packet
Assignee: Nokia of America Corp
•
Filing: 2000-12-29
•
Granted: 2003-05-20
•
Expires: 2020-12-29
Abstract
Abstract Unlike earlier methods and systems in which Radio Link Control (RLC) performance was characterized in terms of the throughput, and the size of the higher layer Protocol Data Units (PDUs) or packets to be transferred was ignored, a method and apparatus is provided that is based on the delay of a higher layer PDU or packet. A method and apparatus so based have less delay than a method and apparatus based on employing adaptive coding and modulation to achieve the greatest mean throughput of a data block.
Inventors
- 👤 Krishna Balachandran
- 👤 Kirk K Chang
- 👤 Richard Paul Ejzak
- 👤 Wei Luo
- 👤 Sanjiv Nanda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:46
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/0001; H04L1/0009; H04L1/0002; H04L1/0003; H04L1/0006; H04L1/0007; H04L1/0015; H04L1/0017; H04L1/0018; H04L1/12; H04L1/16; H04L1/18; H04L1/1812
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
126 words
A method to reduce delay time of data delivery comprising the steps of: storing at least one data packet to be transmitted over a link; dividing the one data packet into a plurality of segments to be sequentially transmitted over the link; transmitting a first segment of the data packet at a first modulation and coding scheme level; and transmitting another segment of the data packet at a second modulation and coding scheme level which is different from the first modulation and coding scheme level, the selection of the second modulation and coding scheme level based on minimizing the total delay associated with the successful reception of all segments of the one data packet, the selection being based on parameters beyond data throughput over the link.
Claim 2
Independent Claim
126 words
A method to reduce delay time of data delivery comprising the steps of: storing at least one data packet to be transmitted over a link; dividing the one data packet into a plurality of segments to be sequentially transmitted over the link; transmitting a first segment of the data packet at a first modulation and coding scheme level; and transmitting another segment of the data packet at a second modulation and coding scheme level which is different from the first modulation and coding scheme level, the selection of the second modulation and coding scheme level based on minimizing the total delay associated with the successful reception of all segments of the one data packet, the selection being based on parameters beyond data throughput over the link.
Claim 3
Independent Claim
151 words
An apparatus to reduce delay time of data delivery, comprising: a buffer for storing at least one data packet to be transmitted over a link; a modulator and coder for modulating and coding a first segment of the data packet at a first modulation-and-coding level; the modulator and coder modulating and coding another segment of the data packet at a second modulation-and-coding level which differs from the first modulation-and-coding level; a link adaptor that selects the modulation and coding levels to be used for each segment of the one data packet to be transmitted, the link adaptor selecting the modulation and coding level to be used for transmission of a segment based on minimizing the total delay associated with the successful reception of all segments of the one data packet, the selection being based on parameters beyond data throughput over the link, and a transmitter transmitting the first and second segments.
Claim 4
Independent Claim
151 words
An apparatus to reduce delay time of data delivery, comprising: a buffer for storing at least one data packet to be transmitted over a link; a modulator and coder for modulating and coding a first segment of the data packet at a first modulation-and-coding level; the modulator and coder modulating and coding another segment of the data packet at a second modulation-and-coding level which differs from the first modulation-and-coding level; a link adaptor that selects the modulation and coding levels to be used for each segment of the one data packet to be transmitted, the link adaptor selecting the modulation and coding level to be used for transmission of a segment based on minimizing the total delay associated with the successful reception of all segments of the one data packet, the selection being based on parameters beyond data throughput over the link, and a transmitter transmitting the first and second segments.
Claim 5
Dependent Claim
76 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both the channel quality and minimizing the total delay associated with the receipt of all segments of a data packet.
Claim 6
Dependent Claim
76 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both the channel quality and minimizing the total delay associated with the receipt of all segments of a data packet.
Claim 7
Dependent Claim
23 words
The system of claim 3 , where each packet size is known, and the MCS is chosen for lower expected delay per packet.
Claim 8
Dependent Claim
110 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding schemes (MCS) for transmission of each data segment; means for selecting the modulation-coding-scheme for transmission of each packet based on both the channel quality and the packet delay performance objective, where each packet size is known, and the MCS is chosen for lower expected delay per packet and where the MCS is chosen for lower delay per packet for x% of the packets where x depends on a desired quality of service.
Claim 9
Dependent Claim
110 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding schemes (MCS) for transmission of each data segment; means for selecting the modulation-coding-scheme for transmission of each packet based on both the channel quality and the packet delay performance objective, where each packet size is known, and the MCS is chosen for lower expected delay per packet and where the MCS is chosen for lower delay per packet for x% of the packets where x depends on a desired quality of service.
Claim 10
Dependent Claim
43 words
The system of claim 4 , wherein the MCS is chosen for a lower value of μ+aσ where μ denotes the expected delay per packet, σ denotes the standard deviation of delay and a>0 is chosen depending on the desired quality of service.
Claim 11
Dependent Claim
82 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes (MCS) for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both the channel quality and the packet delay performance objective, wherein the MCS is also based on a round trip delay time of the channel.
Claim 12
Dependent Claim
82 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes (MCS) for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both the channel quality and the packet delay performance objective, wherein the MCS is also based on a round trip delay time of the channel.
Claim 13
Dependent Claim
84 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes (MCS) for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both the channel quality and the packet delay performance objective, wherein the MCS is also based on a typical packet size, rather than an actual packet size.
Claim 14
Dependent Claim
84 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes (MCS) for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both the channel quality and the packet delay performance objective, wherein the MCS is also based on a typical packet size, rather than an actual packet size.
Claim 15
Dependent Claim
18 words
The system of claim 8 , wherein the MCS is chosen for a lower expected delay per packet.
Claim 16
Dependent Claim
89 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes (MCS) for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both the channel quality and the packet delay performance objective., wherein the MCS is determined based on a buffer backlog of user data and a lower expected delay in transmitting remaining data.
Claim 17
Dependent Claim
89 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes (MCS) for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both the channel quality and the packet delay performance objective., wherein the MCS is determined based on a buffer backlog of user data and a lower expected delay in transmitting remaining data.
Claim 18
Dependent Claim
33 words
The system of claim 10 , wherein one MCS is chosen when a buffer backlog is greater than x, and wherein another MCS is chosen when a buffer backlog is less than y.
Claim 19
Dependent Claim
91 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes (MCS) for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both for channel quality and the packet delay performance objective, wherein the MCS is determined based on a buffer backlog of user data per packet and a lower expected delay in transmitting each packet.
Claim 20
Dependent Claim
91 words
A data communication system for sending user data packets of varying length over a communication channel, comprising: means for segmenting each data packet for transmission on the communication channel; means for using link adaptation to select different modulation-and-coding-schemes (MCS) for transmission of each data segment; means for selecting the modulation-and-coding-scheme for transmission of each packet based on both for channel quality and the packet delay performance objective, wherein the MCS is determined based on a buffer backlog of user data per packet and a lower expected delay in transmitting each packet.
Claim 21
Dependent Claim
33 words
The system of claim 12 , wherein one MCS is chosen when a buffer backlog is greater than x, and wherein another MCS is chosen when a buffer backlog is less than y.
Claim 22
Dependent Claim
10 words
The system of claim 13 , where x equals y.
Claim 23
Dependent Claim
28 words
The system of claim 13 , wherein x is determined such that the MCS that results in the lowest expected delay also results in the highest expected throughput.
Claim 24
Independent Claim
96 words
A method for data communication by data packets of varying length over a communication channel, comprising the steps of: segmenting each data packet for transmission on the communication channel; and determining a modulation-and-coding-scheme from a plurality of modulation and coding schemes for transmission of each data segment according to link adaptation that selects the modulation and coding levels to be used for each data segment based on minimize the total delay associated with the successful reception of all segments of the data packet, the selection being based on parameters beyond data throughput over the communication channel.
Claim 25
Independent Claim
96 words
A method for data communication by data packets of varying length over a communication channel, comprising the steps of: segmenting each data packet for transmission on the communication channel; and determining a modulation-and-coding-scheme from a plurality of modulation and coding schemes for transmission of each data segment according to link adaptation that selects the modulation and coding levels to be used for each data segment based on minimize the total delay associated with the successful reception of all segments of the data packet, the selection being based on parameters beyond data throughput over the communication channel.
Claim 26
Dependent Claim
28 words
The method of claim 16 , wherein said determination of the modulation-and-coding-scheme for transmission of each packet segment is based on both channel quality and packet delay performance.
Claim 27
Dependent Claim
23 words
The method of claim 16 , wherein said determination of the modulation-and-coding-scheme for transmission of each packet segment is based on channel quality.
Claim 28
Dependent Claim
28 words
The method of claim 16 , wherein said communication channel is a radio frequency channel in which transmission conditions are subject to continuing changes due to environmental changes.
Claim 29
Dependent Claim
27 words
The apparatus of claim 2 , wherein said link is a radio frequency channel in which transmission conditions are subject to continuing changes due to environmental changes.
References Cited (Backward Citations)
US5909469A
Cited
US6167031A
Cited
US6307867B1
Cited
US6308082B1
Cited
US20010056560A1
Cited
US6275488B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-19 | 2006-11-18 | 2007-05-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-19 | 2010-11-18 | 2011-05-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-19 | 2014-11-18 | 2015-05-20 | $7700.00 | Window Closed / Lapsed |