WO2001022747A1 - Selection de canaux destinee a la retransmission de paquets de donnees - Google Patents

Selection de canaux destinee a la retransmission de paquets de donnees Download PDF

Info

Publication number
WO2001022747A1
WO2001022747A1 PCT/US2000/024021 US0024021W WO0122747A1 WO 2001022747 A1 WO2001022747 A1 WO 2001022747A1 US 0024021 W US0024021 W US 0024021W WO 0122747 A1 WO0122747 A1 WO 0122747A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
retransmission
channel
packet
channels
Prior art date
Application number
PCT/US2000/024021
Other languages
English (en)
Inventor
John M. Harris
Robert T. Love
Joseph M. Pettinger
Matthew F. Valentine
Original Assignee
Motorola 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
Application filed by Motorola Inc. filed Critical Motorola Inc.
Publication of WO2001022747A1 publication Critical patent/WO2001022747A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters

Definitions

  • the invention relates to the field of communications, and more particularly, to efficient channel utilization in communication systems.
  • Communication systems such as the commonly known code division multiple access (CDMA) 2000 which is the next generation of the commonly known system based on IS-95 CDMA standard, or wide-band CDMA ( -CDMA) which is the next generation of the commonly known system based on the Global System Mobile (GSM) standards, include down-link communication to a number of mobile stations via fundamental and supplemental channels. Other types of down link channels, such as paging channels or synchronization channels, may also be present.
  • a base station may use the fundamental and supplemental " channels to transmit data to a mobile station. " Each base station may have access to at least one of several supplemental channels and one fundamental channel, depending on the type of system and its requirements.
  • the informations communicated in each channel are coded according to an orthogonal code selected from, for example, the Walsh codes.
  • a fundamental channel is typically used for voice communications, however, it may also be used for low bit rate data communications. Supplemental channels, typically, are used for data communications.
  • a data transmit session between a mobile station and a base station may last as long as all the data in a block of data are transmitted to the mobile station.
  • a block of data may be partitioned into a series of packets of data where each packet would have a serial or sequence number identifying the location of the packet in the block of data.
  • Each packet may be transmitted over a burst to the mobile station. After each burst of data is received at a mobile station, the mobile station is required to measure quality of the received data. If the measured quality, such as number of errors in the burst, does not match a predetermined threshold, the mobile station after detecting reception failure transmits to the base station a negative acknowledgement (NAK) message indicating inadequate reception quality. The base station, in proper time, retransmits the burst of data.
  • NAK negative acknowledgement
  • the base station retransmits only the packet of data that has been identified in the NAK message.
  • the base station may select the time for transmission of the NAK packet of data.
  • the retransmitted packet of data has the same serial number even though it is retransmitted out of order along with other remaining packets of data.
  • a data block may be partitioned into 50 packets of data, numbered from 1 to 50 consecutively.
  • the base station begins transmitting the packets of data, starting with the first packet, on at least one of the supplemental channels or the fundamental channels if the fundamental channel is free.
  • a block of data 101 is partitioned into a number of data packets 110.
  • the first packet has the serial number 1, and the second packet the serial number 2, and so on.
  • the first packet is transmitted on a first supplemental (SI) channel 111
  • the second data packet on a second supplemental (S2) channel 112
  • the third packet is transmitted on a third supplemental (S3) channel 113.
  • the base station typically is not limited to a selection of the supplemental channels.
  • a base station has access to all supplemental and the fundamental channels for transmitting a block of data on a series of bursts of data. The scenario shown in FIG. 1, although shows only three supplemental channels in use, is for illustration purpose only.
  • the receiving unit 190 after comparing quality of received data packet 2, retransmission of data packet 2 (R2), data packet 8, data packet 20, and data packet R8 may transmit a number of NAK messages to the base station after detecting each reception failure.
  • the NAK messages in this example, have been associated with supplemental channels 111 and 112 while every data packets transmitted on supplemental channel 113 have been received without any problem.
  • data packet 2 has been retransmitted twice and data packet 8 once without adequate reception at the receiver 190.
  • FIG. 1 depicts a data packet flow for transmission of a data block according to the prior art.
  • FIG. 2 depicts a data packet flow for transmission of a data block according to various aspects of the invention by including a comparator before selecting which channel is to be used for retransmission of a failed packet of data.
  • a method in a communication system, includes receiving a negative acknowledgement message from a remote unit, such as a mobile station, indicating reception failure of a packet of data.
  • a remote unit such as a mobile station
  • a link quality of a plurality of channels available for transmission By comparing a link quality of a plurality of channels available for transmission, at least one of the plurality of channels is selected based on the comparison. The selected channel is then used for retransmission of the packet of data. Accordingly, the retransmission of the failed packet of data has a better " chance of being received at the remote unit since the selected channel may have a better link quality than the channel that was originally used for transmission. If there is any subsequent retransmission, the method is repeated.
  • the quality of a channel may be determined based on at least one of frame erasure ratio, channel noise, cyclic redundancy check information, average energy to interference ratio, signal to noise ratio, and power level of the plurality of channels. Other qualities of measurements are also possible.
  • the plurality of retransmission packets of data are sorted according to a sequence number associated with each of the plurality of retransmission packets of data. Each packet of retransmission data is assigned a priority for retransmission.
  • the available channels include a fundamental channel and at least a supplemental channel
  • the fundamental channel may be selected for retransmission of a retransmission packet of data that has a highest priority according to the selected priority.
  • FIG. 2 Similar to the flow " shown in FIG. 1, there are several packets of data that have failed to be received at the receiver 190. For example, the data packet 2 transmitted on supplemental channel 112 failed to be received at the receiver 190.
  • the base station at a comparator 201 compares link quality of all available channels 210 for retransmission of data packet 2. There may be a number of available channels for retransmission. Comparator 201 may be implemented via software or hardware. Such implementation is widely known by one ordinary skilled in the art. In this example, when the R2 is being sent, channel 113, i.e.
  • supplemental channel S3 appears to have the best quality. Retransmission of data block R2 on channel 113 has statistically a better chance of being received than being retransmitted on, for example, channel 112. In case of R8 , and R20, the channel 112 clearly, in this example, has poor quality, thus sending R2 and R8 on channels 111 or 112 would make an inefficient use of the available channels for retransmission.
  • multiple Walsh codes are used for each data call. For each High Speed Data (HSD) call the primary Walsh code is called the fundamental and the other " alsh codes are called the supplemental. The number of supplemental is generally between 0 and 7. Only the fundamental channel carries the power control information and the IS-95 system messaging.
  • RLP radio link protocol
  • Fundamental Channel essentially is used for voice, low bit rate data, and signaling at either 9.6Kbps or 14.4Kbps.
  • Supplemental Channel is mainly used for high bit rate data and multimedia applications.
  • Dedicated Control Channel is used for the control and signaling purpose.
  • RLP Radio Link Protocol
  • TCP/IP will 'time-out.' When TCP/IP times-out it takes approximates 2 to 3 seconds for the corrupted packets to be retransmitted. This is a significant delay and thus number of aborts should be minimized. However, as the FER increase, so does the probability of an RLP abort. Generally, system messaging and power control information needs to be transmitted through a radio link with a low FER (e.g. near 1%) .
  • the fundamental channel unlike the supplemental channels is punctured to allow for power control information. This results in the fundamental channel having a higher FER than the supplemental channels for a given set of power control parameters. Thus, it is necessary to use different power control parameters on the fundamental and the supplemental channels in IS-95 independent of the other issues.
  • the fundamental channel FER target should be similar to that used " for voice; between 1% and 3%. This will ensire that the messaging on the fundamental channel will pass through a sufficiently reliable link (when the cell is not overloaded.)
  • the supplemental channel FER target should be higher than what is used for voice; between 3% and 10%. This is because data call use RLP to correct errors on the radio link.
  • By using a higher FER target for the data supplemental one can drastically reduce the capacity impact of data calls. This is because a call with a higher FER requires less power and thus causes less interference. For example, cell capacity is 40% larger for a system where data calls have 5% FER targets and can tolerate a maximum of 10% FER than the capacity of a cell with voice calls with a 1% target which can tolerate a maximum of 2% FER.
  • the RLP retransmissions may be preferentially placed on the fundamental (or Dedicated Control Channel in CDMA 2000) when being transmitted.
  • the algorithm should send the retransmission.
  • This prioritization is implemented by using a sorting algorithm on the output of the RLP algorithm " .
  • the implementation of this sorting algorithm can use the fact that in RLP each frame contains a flag that identifies the frame as a retransmission frame or an original frame.
  • the best sorting algorithm choice would not only give the retransmissions higher priority than original transmissions on the fundamental (or Dedicated Control Channel in CDMA 2000), it would also give the oldest retransmissions the highest priority on the fundamental (or Dedicated Control Channel in CDMA 2000) .
  • the sorting algorithm may be according: Scan through each of the frames, find the frame with the smallest sequence number and place it on the fundamental (or Dedicated Control Channel in CDMA 2000) . As a result, each frame in RLP is given a sequence number. While a frame is being retransmitted, the current sequence number of the— successful frames continues to increase. When the- retransmission is attempted, its sequence number is much smaller that the current sequence number. Only 3 sets of attempts are made by RLP to send each frame. For the same reasoning, the retransmission with the smallest sequence number is the oldest, and thus has the smallest number of retransmission attempts left before RLP will 'give up' and abort it.
  • TCP/IP will 'time-out.' When TCP/IP times-out it takes approximates 2 to 3 seconds for the corrupted packets to be resent. This is a significant delay and thus number of aborts should be minimized. This algorithm does that by reducing the number of and probability of aborts by 99.4%. This corresponds to having an abort every 422 Minutes instead of every 1207 hours, instead of every 7 hours.
  • RLP sequence number based sorting algorithm for distinguishing which frames are sent on the fundamental has substantial benefit in retransmission efficiency. Moreover, utilizing the lower FER on fundamental to satisfy signaling and power control requirements while to significantly improving RLP performance, and utilizing higher FER on supplemental to obtain significant capacity benefits data traffic.

Abstract

Dans un système de communication, un procédé et un appareil consistent à recevoir un message de reconnaissance négatif à partir d'une unité à distance (190) indiquant une défaillance de réception d'un paquet de données. La comparaison au niveau d'un comparateur (201) d'une qualité de liaison de plusieurs canaux disponibles (210) à la transmission permet de sélectionner au moins un des canaux. Le canal sélectionné est alors utilisé pour la retransmission du paquet de données. En conséquence, la retransmission du paquet défaillant de données possède plus de chance d'être reçue au niveau de l'unité à distance, puisque le canal sélectionné peut présenter une meilleure qualité de liaison que le canal utilisé à l'origine pour la transmission. En cas de retransmission subséquente, le procédé est répété.
PCT/US2000/024021 1999-09-22 2000-08-31 Selection de canaux destinee a la retransmission de paquets de donnees WO2001022747A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US40074799A 1999-09-22 1999-09-22
US09/400,747 1999-09-22

Publications (1)

Publication Number Publication Date
WO2001022747A1 true WO2001022747A1 (fr) 2001-03-29

Family

ID=23584842

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/024021 WO2001022747A1 (fr) 1999-09-22 2000-08-31 Selection de canaux destinee a la retransmission de paquets de donnees

Country Status (1)

Country Link
WO (1) WO2001022747A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8935588B2 (en) 2004-09-15 2015-01-13 Cellular Communications Equipment Llc Decoding method
EP1540866B1 (fr) * 2002-08-16 2019-03-06 Google Technology Holdings LLC Procede et appareil permettant de transmettre des paquets d'informations de façon plus sure dans un reseau de communication sans fil

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6021124A (en) * 1997-08-19 2000-02-01 Telefonaktiebolaget Lm Ericsson Multi-channel automatic retransmission query (ARQ) method
US6088342A (en) * 1997-05-05 2000-07-11 Nokia Mobile Phones Limited Dynamic configuration of radio link protocol in a telecommunications system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6088342A (en) * 1997-05-05 2000-07-11 Nokia Mobile Phones Limited Dynamic configuration of radio link protocol in a telecommunications system
US6021124A (en) * 1997-08-19 2000-02-01 Telefonaktiebolaget Lm Ericsson Multi-channel automatic retransmission query (ARQ) method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1540866B1 (fr) * 2002-08-16 2019-03-06 Google Technology Holdings LLC Procede et appareil permettant de transmettre des paquets d'informations de façon plus sure dans un reseau de communication sans fil
US8935588B2 (en) 2004-09-15 2015-01-13 Cellular Communications Equipment Llc Decoding method
US9294233B2 (en) 2004-09-15 2016-03-22 Cellular Communications Equipment Llc Decoding method

Similar Documents

Publication Publication Date Title
US7619976B2 (en) Data transmission method and data transmission apparatus
EP1701465A2 (fr) Verfahren und Vorrichtung zur Fehlerrückgewinnung eines Steuerungskanals in einem drahtlosen Kommunikationssystem
US6678523B1 (en) Closed loop method for reverse link soft handoff hybrid automatic repeat request
US5636230A (en) Method for eliminating a receiving data unit as a source of excessive resend requests
US7885652B2 (en) Mobile station, mobile communication system, and mobile communication method
US8483223B2 (en) Packet transmission via multiple links in a wireless communication system
KR100282403B1 (ko) 이동통신 시스템에서 전파 회선 프로토콜의 프레임 전송 방법
EP2238704B1 (fr) Procédé et agencement dans un système de télécommunications dans lequel un message d'accusé de réception est renvoyé pour un groupe de trames
US20020064167A1 (en) Hybrid ARQ with parallel packet transmission
US9288713B2 (en) Method and apparatus for dynamically changing modes of a reliable transport protocol
MXPA02010152A (es) Un metodo y aparato para una retransmision rapida de senales en un sistema de comunicaciones.
CN101084654A (zh) 无线通信系统中的重发
EP1860813A1 (fr) Procédé et dispositif pour le traitement de données en paquets dans un système de communication sans fil
US20020075842A1 (en) Multi channel stop and wait ARQ communication method and apparatus
EP1700411B1 (fr) Procede, systeme et dispositif pour transmission de donnees arq
KR20020042437A (ko) 무선 통신 시스템에서의 서브-패킷 적응
EP1684455B1 (fr) Procede de communication, terminal et station de base
US20080212615A1 (en) Method and Apparatus for Communicating Data in a Communications System
US7564818B2 (en) Reverse link automatic repeat request
KR20020042436A (ko) 무선 통신 시스템에서의 속도 적응
KR20010041384A (ko) 통신 시스템에서 메시지의 재송신 필요성을 판단하는 방법
US5517507A (en) Notification by energy burst of messages with unacceptable quality
US7664141B2 (en) Method and device for decreasing a transmission delay in a multi-channel data transmission
JPH03104335A (ja) 信号伝送方式
US20030161280A1 (en) Method for transmitting data packets in a communication system and corresponding transmitter and receiver

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): BR JP KR

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP