[go: up one dir, main page]

WO2006024994A1 - Procede et systeme de differenciation d'erreur dans des reseaux sans fil - Google Patents

Procede et systeme de differenciation d'erreur dans des reseaux sans fil Download PDF

Info

Publication number
WO2006024994A1
WO2006024994A1 PCT/IB2005/052777 IB2005052777W WO2006024994A1 WO 2006024994 A1 WO2006024994 A1 WO 2006024994A1 IB 2005052777 W IB2005052777 W IB 2005052777W WO 2006024994 A1 WO2006024994 A1 WO 2006024994A1
Authority
WO
WIPO (PCT)
Prior art keywords
rss
mobile station
signal strength
received signal
received
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.)
Ceased
Application number
PCT/IB2005/052777
Other languages
English (en)
Inventor
Patrick Wienert
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Priority to EP05781239A priority Critical patent/EP1787431A1/fr
Priority to JP2007529093A priority patent/JP2008512025A/ja
Publication of WO2006024994A1 publication Critical patent/WO2006024994A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • the present invention relates to communication systems. More particularly, the present invention relates to a system and method of differentiating between errors due to channel conditions and those due to interference and collisions to more accurately adjust station characteristics in wireless networks, such as an IEEE 802.11 wireless local area network (WLAN).
  • WLAN wireless local area network
  • the IEEE 802.11 standard specifies the medium access control (MAC) and physical characteristics for a wireless local area network (WLAN) to support physical layer units.
  • MAC medium access control
  • WLAN wireless local area network
  • IEEE 802.11 standard is defined in International Standard ISO/IEC 8802-11, "Information Technology—Telecommunications and information exchange area networks,” 1999 Edition, which is hereby incorporated by reference in its entirety.
  • the IEEE 802.11 Physical Layers define a plurality of transmission rates based on different modulations and channel-coding schemes so that the transmitter of a frame can choose one of the multiple rates based on the wireless channel condition between the receiver and itself at a particular time. In general, the lower the transmission rate, the more reliable the transmission.
  • LA Link adaptation
  • a LA algorithm enables a transmitting station to adapt the transmission rate by using the Received Signal Strength (RSS), measured from the frames it received from the access point (AP) as an indicator for the link quality.
  • RSS Received Signal Strength
  • the behavior of interference due to other stations and other transmitting devices on the same channel like microwaves is almost pulsed and short-lived.
  • the LA algorithm should not adapt its rates for transmission errors caused by interference or collisions and in this case not change the RSS thresholds. Accordingly, there is a need to differentiate between errors due to low RSS (e.g. bad channel conditions) and errors due to interferences.
  • the present invention is directed to a system and method of differentiating between errors due to bad channel conditions, such as distance, shading and high path loss and errors due to interference and collisions for adjusting the station characteristics in a wireless network, such as a local area network (WLAN).
  • This information is then used to concluded the type of occurring errors and their different handling, for example, for applications such as power control or any other application that needs to determine the reason for a missed frame.
  • One aspect of the invention relates to a method of determining whether a transmission error is caused by channel conditions, which can then be used, for example, for use with determining the transmission rate of a mobile station among a plurality of transmission rates.
  • the method includes the following steps: detecting a transmission time out condition of a transmitted frame; and determining whether a transmission error associated with the time out condition was caused by the channel conditions using a Received Signal Strength (RSS) value from a plurality of incoming frames received by said mobile station.
  • RSS Received Signal Strength
  • a mobile station for error differentiation between two mobile stations of a wireless network, the station comprising a receiver circuit for demodulating an incoming frame; a power-measurement circuit for measuring a Received Signal Strength (RSS) of said incoming frame received therein; and a processor, coupled to said power-measurement circuit, for determining a transmission time out condition of a transmitted frame and determining whether a transmission error associated with the time out condition was caused by the channel conditions using a Received Signal Strength (RSS) value from a plurality of incoming frames received by said mobile station.
  • RSS Received Signal Strength
  • FIG. 1 is a simplified block diagram illustrating the architecture of a wireless communication system whereto embodiments of the present invention are applied;
  • FIG. 2 illustrates the simplified circuit diagram of an access point and each station within a particular basic service set (BSS) according to the embodiment of the present invention
  • FIG. 3 is a graphical illustration of the transmission reference used to adjust the transmission rate according to an embodiment of the present invention.
  • FIG. 4 is a flow chart illustrating the operation steps of differentiating between errors due to bad channel conditions and to interference and collisions for adjusting the transmission rate according to an embodiment of the present invention. While the present invention is described hereinafter with particular reference to the system-block diagram of FIG. 1, it is to be understood at the outset of the description which follows that the apparatus and methods in accordance with the present invention may be used with other infrastructures, in which a station is communicating with another station via the wireless medium.
  • FIG. 1 illustrates a representative network whereto the embodiments of the present invention are applied.
  • an access point (AP) 2 is coupled to a plurality of mobile stations (STA 1 ) 10, which, through a wireless link, are communicating with each other and with the AP.
  • STA 1 mobile stations
  • a key principle of the present invention is that irrespective of the receiver performance and channel behavior, the frame-error probability depends on the Signal to Noise Ratio (SNR) at the receiver, its transmission rate and its length.
  • SNR Signal to Noise Ratio
  • the transmitting STA can estimate the path loss and channel behavior relatively by keeping track of the RSS measured from the frames sent by a receiving STA.
  • the RSS is available to the Medium Access Control (MAC) protocol.
  • MAC Medium Access Control
  • the AP and each STA within the WLAN of FIG. 1 may include a system with an architecture that is illustrated in the block diagram of FIG. 2. Both the AP and STA may include a receiver 12, a demodulator 14, a power measurement circuit 16, a memory 18, a control processor 20, a timer 22, a modulator 24, and a transmitter 26.
  • the processor 20 may represent, i.e., a microprocessor, a central processing unit, a computer, a circuit card, an application-specific integrated circuit (ASICs).
  • the memory 18 may represent, i.e., disk-based optical or magnetic storage units, electronic memories, as well as portions or combinations of these and other memory devices. In other embodiments, however, hardware circuitry may be used in place of, or in combination with, software instructions to implement the invention.
  • the receiver 12 and the transmitter 26 are coupled to an antenna (not shown) to convert received signals and transmit desired data into corresponding digital data via the demodulator 14 and the modulator 24, respectively.
  • the power-measurement circuit 16 operates under the control of the processor 20 to detect the RSS of the frame received thereon.
  • the RSS with respect to other stations is estimated and stored in the memory 18, which is coupled to the processor 20 for subsequent retrieval.
  • the estimated RSS with respect to other stations within the same BSS is updated and later used to generate a reference table that is used to select the right transmission rate.
  • the timer 22 is used to eliminate the outdated RSS estimation, which is stored in the memory 18.
  • the RSS is updated as it tends to change due to the time-varying nature of the wireless channel as well as the potential mobility of WLAN STAs.
  • FIG. 3 represents a transmission-reference table to select an appropriate transmission rate.
  • the transmitting STA Each time a transmitting STA sends a frame having a particular length and receives a corresponding acknowledgement signal, the transmitting STA generates or updates the threshold boundary based on the measured RSS in the reference table to be used in the subsequent transmission of frames.
  • the RSS threshold boundary is established for each of the different frame intervals (i.e., 0-100 bytes, 100-1000 bytes, and 1000-2400 bytes)
  • the transmitting STA adapts the transmission rate depending on the RSS measured from the frames it receives from the receiving STA. Note that changes in the RSS indicate that the conditions in the wireless link between the transmitting STA and the receiving STA are changing. As shown in FIG.
  • the respective threshold boundaries indicate which is the minimum RSS values required for a particular transmission PHY rate. For example, if an STA, that is monitoring the RSS from frames sent by the receiving STA, detects that the RSS is becoming lower than one of the thresholds (i.e., due to an increasing distance between the receiving STA and the transmitting STA), the next transmission attempt may be at a lower rate to ensure the correct reception of the frame.
  • FIGS. 3-4 below is a list of variables used in FIGS. 3-4:
  • the RSS thresholds will be defined for each of the intervals.
  • the threshold "LA_th[i,j]" represents the minimum “RSS_avg or RSS threshold" value to transmit a frame within the length interval "j" at a data rate "i".
  • FIG. 4 illustrates the overall operation of differentiating between (1) errors due to bad channel conditions, such as distance, shading and high path loss and (2) errors due to interference and collisions for adjusting the transmission rate in a wireless network.
  • the mobile unit is configured to operate (step 100) in two modes: (1) the receiving mode; and, (2) the transmitting mode.
  • the STA transmits a request signal to transmit data, then selects a transmission rate based the values of RSS average (RSS_avg) thresholds, frame size, and number of retransmission attempts.
  • RSS_avg RSS average
  • the rate adaptation occurs when the average RSS measured from the received frame passes some thresholds in the reference table, which contains the minimum RSS values required for a particular transmission rate. Thereafter, the STA transmits the frame at the selected transmission rate.
  • the STA updates the corresponding "threshold" in the reference table.
  • the STA chooses a transmission rate depending on the RSS_avg, Frame length and retransmission attempts.
  • the block diagram is shown for an 802.11 STA operating in a Basic Service Set in FIG. 4, in which case all the frames are always transmitted/received to/from its AP. Hence the receiving STA here mentioned is always its AP.
  • a transmitting STA Each time a transmitting STA sends a frame having a particular length, it receives a corresponding acknowledgement signal (i.e., an acknowledgement (ACK) frame). When an acknowledgement signal is received it indicates that the transmission rate was appropriate. If the acknowledgement signal is not received in a predetermined time an acknowledgement signal timeout condition occurs (Step 102). In a timeout condition, it is determined whether the error was caused by the performance of the receiver e.g. RSS too low, in step 104. If false, the cause of the error is determined to be, for example, interference, collision, multipath, etc. For example, after a time out condition (step 102) occurs, in step 104 a determination is made' whether the Received Signal Strength (RSS) has changed more than a certain RSS threshold in a predetermined period of time.
  • RSS Received Signal Strength
  • the change in RSS over time can be calculated according to the following equation:
  • the probability that the error is caused because the RSS at the receiver is too low also increases. Moreover, it indicates that the errors occur due to the performance of the receiver (PER) and caused by low power at the receiver. Thus, the RSS threshold/ link adaptation rate threshold (LA_th[i][j]) is increased in step 108, and then the frame is retransmitted in step 106. If the determination in step 104 indicates a no or a small change (for example when compared to a predetermined threshold) in the RSS during a particular period of time, the probability is high that the error occurred due to a collision or interference at the receiver, and that the channel conditions are not degraded.
  • the frame is retransmitted in step 106, without a change in the link adaptation rate thresholds (LA_th[I][j]. It is noted that with every retransmission the probability of a collision is lower, thus, one skilled in the art can determine various retransmission threshold rates for various conditions.
  • the present invention is advantageous in that, unlike the prior art the RSS thresholds are increased only after channel related errors (e.g. no update after collision or interference).
  • the transmission rate are only adapted after relevant changes in the. RSS, or long interference (after a predetermined number of packets).
  • the invention enables selection of the appropriate transmission rate without making any change in the current IEEE 802.11 WLAN Medium Access Control specification.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

Procédé et système de détermination de la cause d'une erreur de transmission, à savoir par des conditions du canal utilisé dans la détermination de caractéristiques de transmission d'une station mobile dans un réseau local sans fil. Le procédé et le système consistent à détecter un délai d'attente de transmission d'une trame transmise et à déterminer si une erreur de transmission associée au délai d'attente a été causée par les conditions de canal utilisant une valeur de force du signal reçu (RRS) à partir d'une pluralité de trames entrantes reçues par la station mobile.
PCT/IB2005/052777 2004-08-30 2005-08-24 Procede et systeme de differenciation d'erreur dans des reseaux sans fil Ceased WO2006024994A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP05781239A EP1787431A1 (fr) 2004-08-30 2005-08-24 Procede et systeme de differenciation d'erreur dans des reseaux sans fil
JP2007529093A JP2008512025A (ja) 2004-08-30 2005-08-24 無線網におけるエラー識別のための方法及びシステム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US60562204P 2004-08-30 2004-08-30
US60/605,622 2004-08-30

Publications (1)

Publication Number Publication Date
WO2006024994A1 true WO2006024994A1 (fr) 2006-03-09

Family

ID=35431838

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2005/052777 Ceased WO2006024994A1 (fr) 2004-08-30 2005-08-24 Procede et systeme de differenciation d'erreur dans des reseaux sans fil

Country Status (5)

Country Link
EP (1) EP1787431A1 (fr)
JP (1) JP2008512025A (fr)
KR (1) KR20070047316A (fr)
CN (1) CN101010914A (fr)
WO (1) WO2006024994A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7764930B2 (en) 1997-06-19 2010-07-27 Mitsubishi Denki Kabushiki Kaisha Data transmission system, data transmitter and data receiver used in the data transmission system
JP2012235506A (ja) * 2006-07-27 2012-11-29 Panasonic Corp 無線通信装置
US8630197B2 (en) 2010-09-23 2014-01-14 Motorola Solutions, Inc. Method for determining data rate and packet length in mobile wireless networks
US8824318B2 (en) 2009-04-28 2014-09-02 Thomson Licensing Device and method for computation of channel loss rate and collision loss rate of communication link(s) in a random access network

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5890435B2 (ja) * 2011-02-14 2016-03-22 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ 異なる変調速度で送信されるパケットの往復時間を測定することによるＷｉ−Ｆｉコネクティビティのトラブルシューティング
US20140241168A1 (en) * 2013-02-25 2014-08-28 Qualcomm Incorporated Indicating whether data was subjected to interference

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001099384A2 (fr) * 2000-06-20 2001-12-27 Telefonaktiebolaget Lm Ericsson (Publ) Procede et dispositif de selection dynamique de paquets dans des systemes de radiocommunication non coordonnes
WO2002043328A2 (fr) * 2000-11-27 2002-05-30 Nokia Corporation Procede et systeme d'allocation de canal de transmission adaptative pour des bandes de frequence ism et sans licence
WO2004012396A2 (fr) * 2002-07-25 2004-02-05 Koninklijke Philips Electronics N.V. Procede et systeme visant a generer et reactualiser la vitesse de transmission en vue d'adapter la liaison dans un reseau local sans fil ieee 802.11
WO2004073337A1 (fr) * 2003-02-12 2004-08-26 Research In Motion Limited Appareil et procede associe, destines a faciliter le declenchement de l'attribution d'un canal pour communiquer des donnees dans un systeme de transmission radio

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001099384A2 (fr) * 2000-06-20 2001-12-27 Telefonaktiebolaget Lm Ericsson (Publ) Procede et dispositif de selection dynamique de paquets dans des systemes de radiocommunication non coordonnes
WO2002043328A2 (fr) * 2000-11-27 2002-05-30 Nokia Corporation Procede et systeme d'allocation de canal de transmission adaptative pour des bandes de frequence ism et sans licence
WO2004012396A2 (fr) * 2002-07-25 2004-02-05 Koninklijke Philips Electronics N.V. Procede et systeme visant a generer et reactualiser la vitesse de transmission en vue d'adapter la liaison dans un reseau local sans fil ieee 802.11
WO2004073337A1 (fr) * 2003-02-12 2004-08-26 Research In Motion Limited Appareil et procede associe, destines a faciliter le declenchement de l'attribution d'un canal pour communiquer des donnees dans un systeme de transmission radio

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IEEE 802.11: "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", ANSI/IEEE STD 802.11, 1999 EDITION (R2003), 12 June 2003 (2003-06-12), pages 72,73,77,83,84, XP002357903, Retrieved from the Internet <URL:http://grouper.ieee.org/groups/802/11/> [retrieved on 20051207] *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7764930B2 (en) 1997-06-19 2010-07-27 Mitsubishi Denki Kabushiki Kaisha Data transmission system, data transmitter and data receiver used in the data transmission system
JP2012235506A (ja) * 2006-07-27 2012-11-29 Panasonic Corp 無線通信装置
US8824318B2 (en) 2009-04-28 2014-09-02 Thomson Licensing Device and method for computation of channel loss rate and collision loss rate of communication link(s) in a random access network
US9210055B2 (en) 2009-04-28 2015-12-08 Thomson Licensing Device and method for computation of channel loss rate and collision loss rate of communication link(s) in a random access network
US8630197B2 (en) 2010-09-23 2014-01-14 Motorola Solutions, Inc. Method for determining data rate and packet length in mobile wireless networks

Also Published As

Publication number Publication date
EP1787431A1 (fr) 2007-05-23
JP2008512025A (ja) 2008-04-17
KR20070047316A (ko) 2007-05-04
CN101010914A (zh) 2007-08-01

Similar Documents

Publication Publication Date Title
US7336634B2 (en) Method and system for generating and updating transmission rate for link adaptation in IEEE 802.11 WLAN
US8102939B2 (en) Link adaptation
US6978151B2 (en) Updating path loss estimation for power control and link adaptation in IEEE 802.11h WLAN
EP1405461B1 (fr) Informations de marge signal sur bruit permettant de commander la puissance et d&#39;adapter le debit binaire en ieee 802.11h wlan
EP1104961A1 (fr) Ajournement des transmissions dans un réseau local sans fil
WO2010139843A1 (fr) Diffusion radio cognitive
US20060221847A1 (en) Method and apparatus for selecting transmission modulation rates in wireless devices for A/V streaming applications
EP1787418A1 (fr) Procede et systeme d&#39;adaptation de liaison dans des reseaux sans fil
US10952086B2 (en) Fast rate adaptation for WLAN devices
EP1787431A1 (fr) Procede et systeme de differenciation d&#39;erreur dans des reseaux sans fil
EP1107628A2 (fr) Ajournement des transmissions dans un réseau local sans fil

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005781239

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007529093

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 1020077004343

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 200580029301.6

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2005781239

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2005781239

Country of ref document: EP