CN100471098C - Chain-circuit self-adaption method and equipment for radio data blocking depends on data subgroup size - Google Patents

Chain-circuit self-adaption method and equipment for radio data blocking depends on data subgroup size Download PDF

Info

Publication number
CN100471098C
CN100471098C CNB011247029A CN01124702A CN100471098C CN 100471098 C CN100471098 C CN 100471098C CN B011247029 A CNB011247029 A CN B011247029A CN 01124702 A CN01124702 A CN 01124702A CN 100471098 C CN100471098 C CN 100471098C
Authority
CN
China
Prior art keywords
encoding scheme
modulation
packet
delay
grouping
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CNB011247029A
Other languages
Chinese (zh)
Other versions
CN1361640A (en
Inventor
克利什娜·巴拉昌德拉
常克
理查德·保罗·埃扎克
罗威
桑齐夫·南达
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/750,834 external-priority patent/US6567375B2/en
Application filed by Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CN1361640A publication Critical patent/CN1361640A/en
Application granted granted Critical
Publication of CN100471098C publication Critical patent/CN100471098C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H04L1/0007Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding

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.

Description

Chain circuit self-adaptive method and equipment based on data packet size
Technical field
The present invention relates to data system, more particularly, the present invention relates to revise the size and the coding of packet, so that reduce the total delay when passing through the Radio Link Data transmission by Radio Link communication.
Background technology
In the wireless packet data system such as enhanced general radio packet communication service (EGPRS), the automatic repetitive requests of selectivity (ARQ) is used to the error correction on the Radio Link.In analysis early, characterize radio link control (RLC) performance with throughput usually, and ignored the size of the grouping that higher layer protocol data units (PDU) maybe will transmit.
In wireless packet data system such as enhanced general radio packet communication service (EGPRS), the automatic repetitive requests of selectivity (ARQ) is used to the error correction on the Radio Link, for example referring to K.Balachandran, " the Efficienttransmission of ARQ feedback for EGPRS radio link control " of R.Ejzak and S.Nanda, IEEEVehicular Technology Conf., in May, 1999.At present, proposed 9 kinds of modulation and encoding scheme (MCS) for EGPRS, MCS-1 has the firmest coding, and MCS-9 has the poorest coding of robustness.
Each high level data grouping is divided into a plurality of RLC pieces.According to the MCS that selects for transmission, the size of RLC piece, and the number of the RLC piece that transmits in 20 milliseconds of block periods changes.For example, the RLC block size of MCS-1 and MCS-2 is respectively 22 eight bit bytes and 28 eight bit bytes.For MCS-1~MCS-6, at each time slot, RLC piece of transmission in 20 milliseconds of block periods.For MCS-7~MCS-9, at each time slot, two RLC pieces of transmission in 20 milliseconds of block periods.From A.Furuskar, S.Mazur, " the EDGE:enhanced data rates for GSM andTDMA/136evolution " of F.Muller and H.Olofsson, IEEE personal Communications, pp56-66, in June, 1999; ETSI GSM 03.60, " Digital cellular telecommunicationssystem (phase+2); General Packet Radio Service (GPRS); Servicedescription:stage 2 "; And K.Balachandran, K.Conner, " the A Proposal for EGPRS Radio Link Control Using LinkAdaption and Incremental Redundancy " of R.Ejzak and S.Nanda, Bell Labs TechnicalJournal, vol.4, no.3, pp19-36, the 7-9 months in 1999 can be understood the state of the art in this field.If mobile radio station is supported multi-slot, then a plurality of time slots (reaching 8 time slots in EGPRS most) also can be applied.
By using firmer coding, can significantly reduce RLC block error rate (BLER).Use result of firmer scheme such as MCS-1 reduced finish the transmission required repeating transmission return number.But stronger encoding scheme has reduced the number of the data bit that can transmit in a RLC piece.The scheme that robustness is lower such as MCS-9 the more binary digit of can in single RLC piece, packing into, but under typical channel condition, BLER is higher, and finish transmission and may need more to retransmit number of times.For selectivity RAQ, be limited to R (1-P on the throughput e), R is a transmission rate here, P eIt is block error rate.This is applied to the transmission (for example file transfer protocol (FTP) (ftp) is used) of mass data satisfactorily.But, for the application such as web page browsing and telecommunication, care be delay when transmitting the short data grouping, thereby for transmitting the short data grouping, long-term throughput is the quantification service quality not.Below, suppose the EGPRS framework, so that the viewpoint from postponing is determined for different grouping sizes trading off between forward error correction (FEC) and the ARQ.
About the delay performance of selectivity repetition (SR) ARQ, carried out some and determined." Performance analysis of theselective repeat ARQ protocol " at M.E.Anagnostou and E.N.Protonotarios, IEEE Trans.on Communications, vol.34, no.2, pp.127-135, drawn under the single time slot situation in 1986 2 months, about the Accurate Analysis and the approximate analysis of RLC piece delay." Queueinganalysis of the selective repeat automatic repeat request protocolwireless packet network " at R.Fantacci, IEEE transactions on Vehiculartechnologies, vol.45, no.2, pp.258-264, in 1996 5 months, the author has analyzed in Markov bifurcation channel, the performance of SR-ARQ.At " the End-to-end delay of an adaptive selective repeat ARQ protocol " of J.Chang and T.Yang, IEEE transactions on Communications, vol.42, no.11, pp.2926-2928 in 1994 11 months, can find another approximation method.In all above-cited works, only calculated the delay of a piece.
The measurement of weight is not the time (delay) of transmitting a data block.On the contrary, important measurement is the time (delay) of pass-along message.In order more to approach the delay of message, preferably measure the delay of the order transmission of high level data grouping, described high level data grouping contains a plurality of RLC pieces.In case obtained to contain the delay time measurement result that the order of the high level data grouping of a plurality of RLC pieces transmits, just can be implemented in the faulty wireless communication world, transmit the improvement of the method and apparatus aspect of a plurality of data blocks.Preferably under faulty transmission channel condition, by radio communication, the method and apparatus that transmits the message that is made of data block provides improvement.
Summary of the invention
According to the present invention, a kind of method that reduces the time of delay of data delivery is provided, described method comprises the steps:
Storage will be by at least one packet that transmits by link;
One of them described packet is divided into and will be passed through the multistage that described link transmits continuously;
Under first order modulation and encoding scheme, transmit described packet first section;
Under second level modulation and encoding scheme, transmit other sections of described packet, modulation of the described second level and encoding scheme are different from described first order modulation and encoding scheme, and select modulation of the described second level and encoding scheme, so that the total delay relevant with all sections that successfully receive described packet realizes minimizing.
According to the present invention, a kind of equipment that reduces the time of delay of data delivery also is provided, described equipment comprises:
Storage will be by the buffer of at least one packet that transmits by link;
Under first order modulation and encoding scheme, to first section modulating coder of modulating and encoding of described packet;
Wherein said modulating coder is modulated and is encoded other sections of described packet under second level modulation that is different from modulation of the described first order and encoding scheme and encoding scheme;
The link circuit self-adapting device, selection is used for the modulation and the encoding scheme of described each section with the packet that is transmitted, and described link circuit self-adapting device selects to be used to the modulation and the encoding scheme of span line, so that the total delay relevant with all sections that successfully receive described packet realizes minimizing; And
Transmit the reflector of described first segment data grouping and the grouping of other segment datas.
According to the present invention, also provide a kind of and sent the data communication system of the user data packets of variable-length by communication channel, comprising:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each packet section;
Realize minimizing according to channel quality and the feasible total delay relevant, select the modulation of each packet of transmission and the device of encoding scheme with all sections that successfully receive packet.
Preferably, each grouping big or small known, and select modulation and encoding scheme so that reduce the predicted delay of each grouping.
According to the present invention, also provide a kind of and sent the data communication system of the user data packets of variable-length by communication channel, comprising:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each data segment;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme;
Wherein each grouping is big or small known, and selects modulation and encoding scheme so that reduce the predicted delay of each grouping; Modulation and encoding scheme are selected in packet for x%, so that reduce the delay of each grouping, wherein x depends on required service quality.
Preferably, be that lower μ+a σ value selects modulation and encoding scheme, μ represents the predicted delay of each grouping, and σ represents the standard deviation that postpones, and selects a according to required service quality〉0.
According to the present invention, also provide a kind of and sent the data communication system of the user data packets of variable-length by communication channel, comprising:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each data segment;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme, wherein modulation and encoding scheme are also based on the round trip delay time of channel.
According to the present invention, also provide a kind of and sent the data communication system of the user data packets of variable-length by communication channel, comprising:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each data segment;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme, wherein modulation and encoding scheme are also big or small based on typical grouping, rather than based on the grouping size of reality.
The modulation and the encoding scheme of preferably, dividing the low predicted delay of group selection for each.
According to the present invention, also provide a kind of and sent the data communication system of the user data packets of variable-length by communication channel, comprising:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each packet section;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme, wherein determine modulation and encoding scheme according to the buffer backlog of user data and the predicted delay of transmission remaining data.
Preferably, when the buffer backlog is selected a modulation and encoding scheme during greater than x, and select another modulation and encoding scheme during less than y when the buffer backlog.
According to the present invention, also provide a kind of and sent the data communication system of the user data packets of variable-length by communication channel, comprising:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each packet section;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme, wherein determine to modulate and encoding scheme according to the buffer backlog of the user data of each grouping and the lower predicted delay of transmitting each grouping.
Preferably, when the buffer backlog is selected a modulation and encoding scheme during greater than x, and select another modulation and encoding scheme during less than y when the buffer backlog.
Preferably, x equals y.
Preferably, x is confirmed as producing the modulation and the encoding scheme of lower predicted delay, and produces the highest expection throughput.
According to the present invention, a kind of method of carrying out data communication on communication channel by the user data packets of variable-length also is provided,
Cut apart each packet, so that on described communication channel, transmit;
According to link circuit self-adapting, from a plurality of modulation and encoding scheme, be identified for transmitting the modulation and the encoding scheme of each packet section, described link circuit self-adapting selects to be used to the modulation and the encoding scheme of each data segment, so that the total delay relevant with all sections that successfully receive described packet realizes minimizing.
Preferably, based on channel quality and packetization delay performance, determine the modulation and the encoding scheme of each packet section of transmission.
Preferably, described communication channel is radio-frequency channel, in described radio-frequency channel, and the continuous variation that the transmission conditions experience causes owing to environmental change.
According to the present invention, it is radio-frequency channel that described communication channel also is provided, in described radio-frequency channel, and the continuous variation that the transmission conditions experience causes owing to environmental change.
Description of drawings
Fig. 1 is the block diagram of previously known wireless system.
Fig. 2 is a block diagram of realizing wireless system of the present invention.
Fig. 3 is various other results' of MCS level of expression a table.
Fig. 4-the 7th is about various other analog results of MCS level.
Embodiment
Referring now to Fig. 1,, system 10 has the base station 12 that links to each other with antenna 13.System 10 is EGPRS systems.Antenna 13 transmits and receives wireless packet by radio link.Antenna 13 is to the automobile 20 that is equipped with radio system by graphic representation, and portable wireless computer 30 and handheld apparatus 40 transmit packet, and from automobile 20, computer 30 and handheld apparatus 40 receive packet.
Base station 12 has the transceiver 14 with other device transmission and reception data.Transceiver 14 has buffer 16, and 14 each message stores that will transmit of transceiver are in buffer 16.Before correctly having received all message, message data is stored in the buffer 16, and the correct reception of message is defined in such as automobile 20, and the message purpose of computer 30 and handheld apparatus 40 and so on is located in, the repairable invariably mistake of the message of reception.If in initial transmission, lose or destroyed data block, then destination device request repeat.Realize this re-send request may by the data in the buffer 16 subsequently.In case entire message is transmitted, then before utilizing different valid data rewriting buffers, remove buffer 16, it is invalid perhaps simply it to be labeled as.Owing to there has been the link data unit of the transmission of buffer and control data piece in existing system, therefore major part of the present invention is faster, more reliable data communications method and system.
Fig. 2 has represented faster, more reliable data communications method and system.Base station 12 ' have helps to provide the secondary link self-reacting device 18 of improvement.Link circuit self-adapting device 18 has buffer current drainage (draining) monitor (not shown).Buffer current drainage monitor determine almost to have transmitted first buffer 16 ' in time of data.This time is the signal that buffer current drainage monitor signal notice link circuit self-adapting device 18 is changed into the MCS rank of transmission firmer one-level.Similarly, device 20 ', 30 ' and 40 ' all in their transmission request, point out their corresponding sizes of wanting message transfer.When arriving the latter end of message, link circuit self-adapting device 18 is taked similar action, change emitter 20 ', 30 ' or the 40 ' MCS rank used.
Link circuit self-adapting device 18 test transceivers 14 ' and mobile device 20 ', 30 ' and 40 ' between radio link, as the fundamental mode of radio link control (RLC).RLC selects a MCS rank or a plurality of MCS rank at least, is convenient to communicate under the situation that has noise on the radio link.As what below will illustrate, in the information receiving and transmitting process, other reasonable RCL of MCS level selects and can significantly save time, and promptly reduces to postpone.In addition, adopted the analysis of the delay performance of the selectivity ARQ that changes with grouping size and channel coding schemes.By simulation, confirmed this analysis, described simulation has proved advantage of the present invention.
The following operation of RLC ARQ program.At reflector, for example reflector 14 ', each grouping that high level provides is divided into K RLC piece, the designated serial number of each RLC piece in K RLC piece.Subsequently in transmitter buffer, for example buffer 16 ' in to the queuing of RLC piece, so that transmission according to schedule.Reflector keeps a window, and when RLC piece of transmission, window size is added 1, and when being received under the situation that device receives in proper order, when confirming a RLC piece, window size is subtracted 1.The full-size of supposing window is W piece, surpasses W piece, and window size can not increase again.In initial transmission or when retransmitting each RLC piece, start the timer (not shown) relevant with this piece.If after the timer expiration of a certain RLC piece, confirm not receive this RLC piece, then retransmit this RLC piece according to plan.In theory, this timer be set equal to transceiver 14 ' and install 20 ', 30 ' and 40 ' between (perhaps from install 20 ', 30 ' or 40 ' one of to transceiver 14 ') round-trip delay (described round-trip delay comprises Round Trip Time Measurement and processing delay) retransmit and handle and retransmit so that prevent to propagate.
For example, if every the P block period, reflector 14 ' about feedback poll receiver 20 ', 30 ' or 40 ', then receiver 20 ', 30 ' or 40 ' represent to answer with ARQ feedback bit figure, ARQ feedback bitmap provides in the window ACK/NACK accepting state of each RLC piece.The ARQ feedback message also comprises until the serial number that all RLC pieces have been received in order.
In addition, for analysis given below, make following hypothesis:
1. in 20 milliseconds of block periods, can transmit a large amount of RLC piece (B RLC piece).This number changes with the multislot capability of MCS and mobile radio station.
2. the error probability of each RLC piece is by P eExpression, and between piece and the piece, RLC piece mistake is irrelevant each other.
3. after the round-trip delay of T block period, timer expires.
4. window size W is greater than the size of grouping, and (be W〉K) delays thereby agreement will never take place.
5. polling cycle is P=1.Thereby every 20 milliseconds, receiver is given reflector with its accepting state loopback.
6. there is not any mistake in the acknowledge message.
7. there is not any undetected mistake.
By these hypothesis, packets available postpone (D) characterize base station 12 ' and any device 20 ', 30 ' or 40 ' between system 10 ' performance, described packetization delay is defined as dividing into groups to arrive rlc layer and receives about grouping containing time cycle between the affirmation message of each RLC piece of this packet.
Consider when each grouping arrives, the buffer of discovery sky (for example, buffer 16 '), and the operating condition that does not exist any arranged in groups to postpone.If only there is queueing delay, consider transmission and confirm the RLC piece that then packetization delay can be represented as:
D=A·T+τ (1)
Here A can be approximately:
A ( K ) ≈ 1 - ln K ln P e K ≤ BT - ln BT ln P e - P e 1 - P e + K BT ( 1 - P e ) K > BT - - - ( 2 )
This is the approximation of delay that is used for the remainder of this specification.
Intuitively be described as follows described above about A (K) approximate.Packetization delay is made up of two parts: " current drainage delay " and " afterbody postpones (tail delay) ".In each round-trip delay cycle,, then transmit BT piece if there are enough backlogs.On average, for each round-trip delay cycle, with constant speed, i.e. BT (1-P e) reduce the residue number of the piece wait until transmission.So, cost
Figure C01124702D00152
Individual round trip cycle current drainage size is the packet of k." thereby current drainage delay " is
Figure C01124702D00153
But,,, then reduce speed less than BT (1-P if perhaps block length K is less than BT when rest block number during less than BT e), because in each round trip cycle, there is not the piece that is enough to fill up transmission intercal." afterbody delay " depend on when error rate be P eThe time, successfully transmit the number of the round trip cycle that rest block spends.If the grouping size is less than BT, then total delay only is made up of " the afterbody delay " of depending on the grouping size.For bigger grouping, total delay is postponed by the current drainage about K-BT piece and forms about the afterbody delay of a last BT piece.For medium sized grouping, can not ignore the influence of " afterbody delay ", and when grouping is enough big, can ignore " afterbody delay ".This will be explained below.
According to the approximation of A (K), the available block cycle represents to postpone expression formula.When polling cycle was not equal to 1, delay can be approximately:
Figure C01124702D00161
Size for the delay of the grouping of (K) is:
D(K)=(A(K)+0.5)T
Owing to the analysis showed that in order to reduce the total time of transmission information, method and apparatus can the MCS rank from data block than the high throughput data transmission change into data block than low pass excess data transport-type, therefore, in some aspects, top analysis is not directly perceived.
For these results directly perceived that verify above-mentioned analysis and method and apparatus of the present invention,, simulate.Obtain the analog result of these simulations, and use it in guidance system 10 ' (the EGPRS system), modulation and the selection of encoding scheme MCS so that reduction base station 12 ' and mobile radio station 20 ', 30 ' and 40 ' between packetization delay.
In Fig. 3 and 4, simulation and analysis result have been represented about A.Fig. 4 has represented relatively MCS 5, and some parameters of using among MCS 6 and the MCS 7 comprise the delay of MCS-7, than the high throughput encoding scheme, have and equal 12dB respectively, condition type HT-100 (GSM undulating topography model, 100kmph translational speed) in the channel of the SNR of 18dB and 22dB.Round-trip delay is 80 milliseconds, i.e. T=4.(table 1) represented some parameters of MCS code among Fig. 3.As shown in the figure, analysis result and analog result meet finely.Simulate the advantage of be unequivocally established not direct-vision method of the present invention and equipment.
As mentioning in background technology the front, the also uncompleted needs of the present invention provide the delay that the user is perceived and drop to minimum a kind of suitable modulation and encoding scheme (MCS).In order to check this point, Fig. 5-7 has represented that the numeral of modulation and encoding scheme MCS 5~MCS 7 compares.
By Fig. 5-7, the modulation and encoding scheme MCS-5, MCS-6 and the MCS-7 that in EGPRS, use have been compared.Among Fig. 5, the signal to noise ratio of channel is 12dB.Under these conditions, can be observed MCS-5 and produce the delay be lower than MCS-7 (that is, preferential firmer MCS-5 coding).When channel signal to noise ratio improvement of terms when (as shown in FIG.), use the advantage of MCS-5 (firmer coding) to reduce.By Fig. 5-7,, become more obvious using firmer coding to eliminate channel loss and use frailish coding to increase compromise between the transmission rate for mobile radio telecommunications.For the signal to noise ratio of 18dB, when grouping size during greater than 10kbit, in these three kinds of encoding schemes, the MCS-6 performance is best.Under very good channel condition (for example, the signal to noise ratio of 22dB as shown in Figure 6), when the grouping size was higher than 42kbit, MCS-7 provided best delay performance.
In general, when dividing into groups size when very little (size is about BT), the firmest encoding scheme (among Fig. 5-7, MCS-5) provides best communication.Increase along with the grouping size is created in the crosspoint of changing between the different encoding schemes.The position in crosspoint depends on that afterbody postpones and current drainage postpones.When grouping size was enough big, current drainage postponed to become principal element, and the best that produces lowest latency is modulated and encoding scheme is to realize that modulation and the encoding scheme of high long-term throughput.Thereby, as before the current channel condition selected of method and system under, modulation and encoding scheme selection can not be fully based on the throughput upper limits.In fact, the selection of modulation and encoding scheme need be suitable for such as voice, FTP, and telecommunication, the base application that web page browsing and so on just is being used, and channel condition postpone so that reduce.
Crosspoint between the encoding scheme of system is applicable to that link is exclusively used in unique user, and purpose is to make packetization delay reduce to minimum situation.For purpose is to make the channel throughput reach maximum shared channel, and the crosspoint between the encoding scheme is with difference.Because transmitted in packets is by two stages: " current drainage stage " and " afterbody stage " formed.In stage, the grouping size reduces with constant Mean Speed in " current drainage ".In stage, the grouping size reduces with the speed that reduces at " afterbody ", because in each comes and goes, do not have the piece that is enough to fill transmission intercal.If exist statistics to share a plurality of users of a shared channel, a user's empty slot can be filled up by another user.When system load was higher, shared channel will never be idle.Then a plurality of users' system makes each user at his or her channel sharing in the phase, with the his or her packet of peak rate current drainage.In this case, modulation and encoding scheme should be selected as making " current drainage speed " to reach maximum, promptly have the modulation and the encoding scheme of bigger long-term throughput.Method and apparatus of the present invention will help to instruct lighter in system load, perhaps the user can not the situation of shared channel under, select suitable modulation and encoding scheme.
Thereby, should understand now to disclose a kind of the unknown here and, reduced the method and apparatus of system delay not intuitively by increasing the coding robustness of one piece of data grouping.Though specifically for example understand the present invention with reference to the preferred embodiments of the present invention, those skilled in the art understands can make form, the limited variation of details and application facet therein.Therefore, additional claim intention covers all this forms that do not break away from spirit and scope of the invention, the change of details and application facet.

Claims (19)

1, a kind of method that reduces the time of delay of data delivery, described method comprises the steps:
Storage will be by at least one packet that transmits by link;
One of them described packet is divided into and will be passed through the multistage that described link transmits continuously;
Under first order modulation and encoding scheme, transmit described packet first section;
Under second level modulation and encoding scheme, transmit other sections of described packet, modulation of the described second level and encoding scheme are different from described first order modulation and encoding scheme, and select modulation of the described second level and encoding scheme, so that the total delay relevant with all sections that successfully receive described packet realizes minimizing.
2, a kind of equipment that reduces the time of delay of data delivery, described equipment comprises:
Storage will be by the buffer of at least one packet that transmits by link;
Under first order modulation and encoding scheme, to first section modulating coder of modulating and encoding of described packet;
Wherein said modulating coder is modulated and is encoded other sections of described packet under second level modulation that is different from modulation of the described first order and encoding scheme and encoding scheme;
The link circuit self-adapting device, selection is used for the modulation and the encoding scheme of described each section with the packet that is transmitted, and described link circuit self-adapting device selects to be used to the modulation and the encoding scheme of span line, so that the total delay relevant with all sections that successfully receive described packet realizes minimizing; And
Transmit the reflector of described first segment data grouping and the grouping of other segment datas.
3, a kind ofly send the data communication system of the user data packets of variable-length, comprising by communication channel:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each packet section;
Realize minimizing according to channel quality and the feasible total delay relevant, select the modulation of each packet of transmission and the device of encoding scheme with all sections that successfully receive packet.
4, system according to claim 3, wherein each grouping is big or small known, and selects modulation and encoding scheme so that reduce the predicted delay of each grouping.
5, a kind ofly send the data communication system of the user data packets of variable-length, comprising by communication channel:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each data segment;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme;
Wherein each grouping is big or small known, and selects modulation and encoding scheme so that reduce the predicted delay of each grouping; Modulation and encoding scheme are selected in packet for x%, so that reduce the delay of each grouping, wherein x depends on required service quality.
6, system according to claim 4 wherein is that lower μ+a σ value is selected modulation and encoding scheme, and μ represents the predicted delay of each grouping, and σ represents the standard deviation that postpones, and selects a according to required service quality〉0.
7, a kind ofly send the data communication system of the user data packets of variable-length, comprising by communication channel:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each data segment;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme, wherein modulation and encoding scheme are also based on the round trip delay time of channel.
8, a kind ofly send the data communication system of the user data packets of variable-length, comprising by communication channel:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each data segment;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme, wherein modulation and encoding scheme are also big or small based on typical grouping, rather than based on the grouping size of reality.
9, system according to claim 8 wherein divides group selection for each and hangs down the modulation and the encoding scheme of predicted delay.
10, a kind ofly send the data communication system of the user data packets of variable-length, comprising by communication channel:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each packet section;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme, wherein determine modulation and encoding scheme according to the buffer backlog of user data and the predicted delay of transmission remaining data.
11, system according to claim 10 wherein selects a modulation and encoding scheme during greater than x when the buffer backlog, and selects another modulation and encoding scheme during less than y when the buffer backlog.
12, a kind ofly send the data communication system of the user data packets of variable-length, comprising by communication channel:
Cut apart each packet, so that the device that on described communication channel, transmits;
Use link circuit self-adapting to select to transmit the device of the different modulating and the encoding scheme of each packet section;
According to channel quality and packetization delay performance objective, select the modulation of each packet of transmission and the device of encoding scheme, wherein determine to modulate and encoding scheme according to the buffer backlog of the user data of each grouping and the lower predicted delay of transmitting each grouping.
13, system according to claim 12 wherein selects a modulation and encoding scheme during greater than x when the buffer backlog, and selects another modulation and encoding scheme during less than y when the buffer backlog.
14, system according to claim 13, wherein x equals y.
15, system according to claim 13, wherein x is confirmed as producing the modulation and the encoding scheme of lower predicted delay, and produces the highest expection throughput.
16, a kind of method of on communication channel, carrying out data communication by the user data packets of variable-length,
Cut apart each packet, so that on described communication channel, transmit;
According to link circuit self-adapting, from a plurality of modulation and encoding scheme, be identified for transmitting the modulation and the encoding scheme of each packet section, described link circuit self-adapting selects to be used to the modulation and the encoding scheme of each data segment, so that the total delay relevant with all sections that successfully receive described packet realizes minimizing.
17, method according to claim 16 wherein based on channel quality and packetization delay performance, is determined the modulation and the encoding scheme of each packet section of transmission.
18, method according to claim 16, wherein said communication channel is radio-frequency channel, in described radio-frequency channel, the continuous variation that the transmission conditions experience causes owing to environmental change.
19, equipment according to claim 2, wherein said communication channel is radio-frequency channel, in described radio-frequency channel, the continuous variation that the transmission conditions experience causes owing to environmental change.
CNB011247029A 2000-12-29 2001-07-25 Chain-circuit self-adaption method and equipment for radio data blocking depends on data subgroup size Expired - Lifetime CN100471098C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/750,834 US6567375B2 (en) 2000-03-13 2000-12-29 Method and apparatus for packet size dependent link adaptation for wireless packet
US09/750,834 2000-12-29

Publications (2)

Publication Number Publication Date
CN1361640A CN1361640A (en) 2002-07-31
CN100471098C true CN100471098C (en) 2009-03-18

Family

ID=25019348

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB011247029A Expired - Lifetime CN100471098C (en) 2000-12-29 2001-07-25 Chain-circuit self-adaption method and equipment for radio data blocking depends on data subgroup size

Country Status (5)

Country Link
JP (1) JP3802363B2 (en)
KR (1) KR100822513B1 (en)
CN (1) CN100471098C (en)
BR (1) BR0106148A (en)
CA (1) CA2341917C (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1756254B (en) * 2004-09-29 2011-01-12 上海贝尔阿尔卡特股份有限公司 Segmenting method for wireless link control layer
CN100384263C (en) * 2005-10-18 2008-04-23 华为技术有限公司 Method for improving message transmission time delay in connection course
KR100837696B1 (en) 2006-08-08 2008-06-13 한국전자통신연구원 The Effective Channel Management Method using Customer Premise Equipment Receiving Performance and Wireless Communication System using that
CN109981483A (en) * 2017-12-27 2019-07-05 中国移动通信集团山东有限公司 A kind of LTE dispatching method and device towards the perception of parcel real time business
CN112118192B (en) 2019-06-20 2022-11-18 华为技术有限公司 Data volume shaping method, network equipment and computer program product

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1277764A (en) * 1997-08-29 2000-12-20 艾利森电话股份有限公司 A method for selecting a combination of modulation and channel coding schemes in a digital communication system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5909469A (en) * 1997-08-29 1999-06-01 Telefonaktoebolaget Lm Ericsson Link adaptation method for links using modulation schemes that have different symbol rates

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1277764A (en) * 1997-08-29 2000-12-20 艾利森电话股份有限公司 A method for selecting a combination of modulation and channel coding schemes in a digital communication system

Also Published As

Publication number Publication date
KR100822513B1 (en) 2008-04-16
BR0106148A (en) 2002-09-24
KR20020056808A (en) 2002-07-10
CN1361640A (en) 2002-07-31
CA2341917C (en) 2005-01-11
CA2341917A1 (en) 2002-06-29
JP3802363B2 (en) 2006-07-26
JP2002218004A (en) 2002-08-02

Similar Documents

Publication Publication Date Title
TW538611B (en) Method and apparatus for packet size dependent link adaptation for wireless packet
JP5048751B2 (en) Time-varying signal quality report
CN100512087C (en) Use of idle frames for the control of negative frame acknowledgement
CA2391634C (en) Multi channel stop and wait arq communication method and apparatus
CN103580773A (en) Method and device for transmitting data frame
EP1058987A1 (en) Dynamic frame size setting for multichannel transmission
US20030086427A1 (en) Method and apparatus for retransmitting packet data between base station controller and base transceiver system in a mobile communication system
JP2005027306A (en) Method and apparatus for improving scheduler performance in wireless packet data system
KR20020043139A (en) Scheduling Method for high data rate service in Wireless communication System
JPH09121187A (en) Re-transmission control method for cdma mobile communication
CN101175244B (en) Polling method, system and equipment
CN1816974B (en) Method for providing state information of a mobile station in a mobile communication system
US20060114936A1 (en) Enhanced processing methods for wireless base stations
CN100471098C (en) Chain-circuit self-adaption method and equipment for radio data blocking depends on data subgroup size
KR100947530B1 (en) Method and apparatus for polling transmission status in a wireless communications system
US8391310B2 (en) Wireless base station and method of controlling wireless communications
KR100735692B1 (en) Code modulation method for using adaptive modulation and acknowledge
EP1405455B1 (en) Method and transceiving device for retransmitting erroneous information units in radio links
KR100606694B1 (en) Frame transmission method and apparatus of Radio Link Protocol
Luo et al. Packet size dependent link adaptation for wireless packet data
CN101242243A (en) Downlink transmission method, system, device and terminal for short position graph
Chen et al. Theoretical analysis of gprs throughput and delay
CN1984073B (en) Method for transmitting and receiving service
Meierhofer HYPERFLOW: an efficient error control protocol for wireless broadband access networks
CN102868501A (en) Polling method, system and equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20090318