WO2004039007A1 - Reducing packet drop in ieee 802.11 handoff by packet forwarding using imaged driver queue - Google Patents
Reducing packet drop in ieee 802.11 handoff by packet forwarding using imaged driver queue Download PDFInfo
- Publication number
- WO2004039007A1 WO2004039007A1 PCT/IB2003/004621 IB0304621W WO2004039007A1 WO 2004039007 A1 WO2004039007 A1 WO 2004039007A1 IB 0304621 W IB0304621 W IB 0304621W WO 2004039007 A1 WO2004039007 A1 WO 2004039007A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet
- queue
- wireless interface
- mobile station
- packets
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/02—Buffering or recovering information during reselection ; Modification of the traffic flow during hand-off
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
-
- 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 communications systems. More particularly, the present invention relates to a system and method for reducing data packet loss during handoff in an IEEE 802.11 wireless local area network (WLAN). Most particularly, the present invention relates to reducing data packet loss during handoff in a WLAN by one of modifying card firmware to send the contents of the card's queue back to a higher layer upon request, or mirroring the queue in the card in the WLAN interface driver so that an old Access Point (AP) can forward unsent data packets to a new AP during handoff.
- WLAN wireless local area network
- the mobile station connect to the network via the Access Point (AP).
- AP Access Point
- Each AP covers a certain area and serves the mobile stations within that area.
- the mobile station need to first associate with the AP.
- the link between the mobile station and the AP becomes bad, it may become necessary for the mobile station to re-associate with a new AP with a better link quality to handle the two-way communication.
- the bad link may occur due to the distance moved or because of some other interference with communication.
- the process by which the mobile station terminates the communication with the old AP and re-associates with a new AP is termed "handoff.
- Handoff requires a finite amount of time for the mobile station and a new AP to accomplish the operations necessary for locating and authenticating the new AP before the new AP can begin serving the mobile station.
- packets addressed to the mobile station may keep arriving at the old AP which can no longer reach the mobile station, since the mobile station has terminated communication with the old AP.
- this handoff period there is no way for the old AP to forward any packets that have arrived at the old AP to the mobile station.
- UDP User Datagram Protocol
- TCP Transmission Control Protocol
- One approach to reducing packet loss captures packets arriving at the old AP in a buffer during handoff. Then, once the mobile station re-associates with a new AP, the new AP fetches the buffered packets from the old AP and forwards them to the mobile station.
- a buffer 13 is located between the network layer 10 and the wireless interface driver 11 to hold the packets which arrive at the old AP during handoff.
- the state-of-the-art system of FIG. 1 helps reduce the number of dropped packets during handoff by buffering packets that cannot be accepted by the wireless interface driver 11.
- the underlying assumption on which this approach is founded is that every packet accepted by the wireless interface driver 11 is delivered to the mobile station.
- FIG. 2 illustrates a wireless interface card 12 having a queue 14 containing packets that could not be delivered by the wireless interface card 12 during handoff and which cannot be recovered for subsequent delivery to the mobile station.
- the present invention is a novel method and system for reducing data packet loss during handoff in a wireless communication system and any impact of retransmission of network throughput.
- the method and system of the present invention accomplishes this by recovering the packets already in the wireless interface card queue that have not yet been delivered to the mobile station.
- the card firmware is modified so that the packets held in the card queue can be fetched by a higher protocol layer in the old AP for forwarding to the new AP.
- the card queue is mirrored in an image queue by the wireless interface driver and the wireless interface card reports delivery of each packet to the wireless interface driver so that the driver can delete the packet from its image queue.
- FIG. 1 illustrates prior art buffering of packets above the wireless interface driver during handoff.
- FIG. 2 illustrates prior art queuing of packets by a wireless interface card.
- FIG. 3 illustrates a mirror image queue maintained by the wireless interface driver of the wireless interface card queue.
- the present invention is a method and system for reducing and potentially eliminating the number of packets dropped during handoff by an old AP to a new AP in a WLAN and thereby reducing the impact of retransmission on network throughput.
- the new AP can fetch those packets which arrived at the old AP during handoff, are currently in the wireless interface card queue, and forward them to the mobile station.
- the method and system of the present invention thus reduces both total packet drop and retransmission impact on network throughput by enabling direct recovery of packets received during handoff from the old AP.
- a change is made to the firmware of the wireless interface card 12 so that packets held in the card's queue of packets 14 can be sent back to a higher protocol layer upon request.
- a higher protocol layer in the old AP is able to fetch packets in the wireless interface card queue 15 and forward them to the new AP 14 during handoff. Note that this embodiment requires changing the firmware in the wireless interface card, which must be done by the card vendor.
- a mirror image queue 16 is added to the wireless interface driver 11 to mirror the queue 15 in the wireless interface card 12.
- the driver 11 keeps a copy in a mirror image queuel ⁇ .
- the card 12 reports, i.e., acknowledges delivery, to the driver 11 and the driver deletes the packet from its mirror image queue 16. That is, the minor image queue contains packets which have not been acknowledged as delivered by the mobile station either because they have not yet been sent to the station or because the station has not reported their receipt, i.e., acknowledged their delivery.
- the wireless interface driver 11 is able to independently maintain the status of the queue 15 in the wireless interface card 12 by retaining copies of the packets sent to the wireless interface card and not reported as delivered in a minor image queue 16, i.e., a mirror image queue 16 of packets currently in the wireless interface card queue 15 awaiting delivery to the mobile station.
- a minor image queue 16 i.e., a mirror image queue 16 of packets currently in the wireless interface card queue 15 awaiting delivery to the mobile station.
- the wireless interface card 12 does not signal the driver 11 that a delivery of the first packet has taken place. As a result, the wireless interface driver 11 keeps the first packet at the head of the image queue 16. After the mobile station re-associates with the new AP, the packet is forwarded to the new AP, which forwards it to the mobile station.
- ACK acknowledgement
- the first packet is discarded from the image queue 16 of the wireless interface driver 11 when forwarding packets to the new AP.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03751151A EP1559243B1 (en) | 2002-10-28 | 2003-10-20 | Optimisation of paquets transfer between two access points in a handover |
AU2003269370A AU2003269370A1 (en) | 2002-10-28 | 2003-10-20 | Reducing packet drop in ieee 802.11 handoff by packet forwarding using imaged driver queue |
DE60310602T DE60310602T2 (en) | 2002-10-28 | 2003-10-20 | Optimization of a packet transfer between two access points in a handover |
JP2004546277A JP2006504319A (en) | 2002-10-28 | 2003-10-20 | Packet drop reduction in IEEE 802.11 handoff by packet transfer using image driver queue |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/281,847 | 2002-10-28 | ||
US10/281,847 US20040081119A1 (en) | 2002-10-28 | 2002-10-28 | Reducing packet drop in IEEE 802.11 handoff by packet forwarding using driver image queue |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2004039007A1 true WO2004039007A1 (en) | 2004-05-06 |
Family
ID=32107255
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2003/004621 WO2004039007A1 (en) | 2002-10-28 | 2003-10-20 | Reducing packet drop in ieee 802.11 handoff by packet forwarding using imaged driver queue |
Country Status (9)
Country | Link |
---|---|
US (1) | US20040081119A1 (en) |
EP (1) | EP1559243B1 (en) |
JP (1) | JP2006504319A (en) |
KR (1) | KR20050065630A (en) |
CN (1) | CN1708952A (en) |
AT (1) | ATE349118T1 (en) |
AU (1) | AU2003269370A1 (en) |
DE (1) | DE60310602T2 (en) |
WO (1) | WO2004039007A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007127499A2 (en) * | 2006-01-05 | 2007-11-08 | Qualcomm Incorporated | Method and apparatus for seamless and efficient wireless handoffs |
RU2479946C2 (en) * | 2006-08-22 | 2013-04-20 | Нек Корпорейшн | Method of facilitating handover of mobile communication device |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7636336B2 (en) * | 2004-03-03 | 2009-12-22 | The Trustees Of Columbia University In The City Of New York | Methods and systems for reducing MAC layer handoff latency in wireless networks |
US7768959B1 (en) * | 2004-04-21 | 2010-08-03 | Marvell International Ltd. | All-in-one wireless network device |
ATE340473T1 (en) * | 2004-06-22 | 2006-10-15 | Cit Alcatel | METHOD AND SYSTEM FOR PROVIDING A TRANSMISSION CONNECTION FOR DATA STREAM TRAFFIC |
CN101044781A (en) * | 2004-09-20 | 2007-09-26 | 诺基亚公司 | Method and system for controlling change of an access point in a communication system |
EP1815706A1 (en) * | 2004-11-22 | 2007-08-08 | Nokia Corporation | System and method for proactive, early network switching |
US20060268756A1 (en) * | 2005-05-03 | 2006-11-30 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Systems and methods for efficient hand-off in wireless networks |
US7317707B2 (en) * | 2005-06-02 | 2008-01-08 | Lucent Technologies Inc. | Method for seamless session transfer of a mobile station |
TW200718238A (en) | 2005-06-16 | 2007-05-01 | Qualcomm Inc | Handoffs in a meshed wireless system |
WO2007013839A1 (en) * | 2005-07-25 | 2007-02-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Means and methods for improving the handover characteristics of radio access networks |
CN100433917C (en) * | 2005-08-29 | 2008-11-12 | 华为技术有限公司 | Method for smotthly switching of high-speed downlink packet access users between base stations |
JP4802804B2 (en) * | 2006-03-27 | 2011-10-26 | 日本電気株式会社 | Data transmission method and system in mobile communication system |
WO2007116701A1 (en) * | 2006-03-28 | 2007-10-18 | Ntt Docomo, Inc. | Base station, route control device, and handover control method |
US20070293173A1 (en) * | 2006-06-19 | 2007-12-20 | Innovative Sonic Limited | Method and apparatus for data framing in a wireless communications system |
US9189303B2 (en) * | 2006-08-10 | 2015-11-17 | International Business Machines Corporation | Shadow queues for recovery of messages |
JP4984774B2 (en) * | 2006-09-15 | 2012-07-25 | 富士通株式会社 | RF tag reader and retransmission control method |
CN100581298C (en) * | 2007-02-15 | 2010-01-13 | 华为技术有限公司 | Method, system and device for data transmission in switch course |
US8818375B2 (en) | 2007-04-25 | 2014-08-26 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for seamless handover in a wireless communication network |
WO2008133587A1 (en) * | 2007-04-25 | 2008-11-06 | Telefonaktiebolaget Lm Ericsson (Publ) | A method and apparatus for seamless handover in a wireless communication network |
US8451795B2 (en) * | 2007-08-08 | 2013-05-28 | Qualcomm Incorporated | Handover in a wireless data packet communication system that avoid user data loss |
US20100097946A1 (en) * | 2008-10-22 | 2010-04-22 | Nokia Corporation | Optimized data transfer between approaching devices |
EP2205021A1 (en) | 2008-12-31 | 2010-07-07 | Alcatel, Lucent | Data forwarding method and apparatus thereof |
EP3013096B1 (en) * | 2014-10-20 | 2016-10-19 | Fujitsu Limited | Improving mobile user experience in patchy coverage networks |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0777396A1 (en) * | 1995-12-01 | 1997-06-04 | Nokia Mobile Phones Ltd. | Maintaining the composition of transferred data during handover |
WO1998047302A2 (en) * | 1997-04-15 | 1998-10-22 | Nokia Networks Oy | Method of avoiding packet loss at a handover in a packet-based telecommunications network and handover method |
WO2001030090A2 (en) * | 1999-10-18 | 2001-04-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for the wireless transmission of loss sensitive data |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19900436B4 (en) * | 1999-01-08 | 2016-12-01 | Ipcom Gmbh & Co. Kg | Handover method, mobile station for handover and base station for handover |
US6629151B1 (en) * | 1999-03-18 | 2003-09-30 | Microsoft Corporation | Method and system for querying the dynamic aspects of wireless connection |
JP2000316014A (en) * | 1999-04-30 | 2000-11-14 | Nec Corp | Atm switch, its control method and storage medium storing switching control program |
US6400724B1 (en) * | 1999-07-16 | 2002-06-04 | Qualcomm Inc. | Method and apparatus for efficient data transmission in a voice-over-data communication system |
TW453070B (en) * | 2000-01-17 | 2001-09-01 | Accton Technology Corp | Wireless network communication system and method with double packet filtering function |
US20030231598A1 (en) * | 2002-06-18 | 2003-12-18 | Ramesh Venkataraman | Method and apparatus for tracking data packets in a packet data communication system |
-
2002
- 2002-10-28 US US10/281,847 patent/US20040081119A1/en not_active Abandoned
-
2003
- 2003-10-20 CN CNA2003801021857A patent/CN1708952A/en active Pending
- 2003-10-20 WO PCT/IB2003/004621 patent/WO2004039007A1/en active IP Right Grant
- 2003-10-20 KR KR1020057007250A patent/KR20050065630A/en not_active Application Discontinuation
- 2003-10-20 EP EP03751151A patent/EP1559243B1/en not_active Expired - Lifetime
- 2003-10-20 AT AT03751151T patent/ATE349118T1/en not_active IP Right Cessation
- 2003-10-20 AU AU2003269370A patent/AU2003269370A1/en not_active Abandoned
- 2003-10-20 DE DE60310602T patent/DE60310602T2/en not_active Expired - Fee Related
- 2003-10-20 JP JP2004546277A patent/JP2006504319A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0777396A1 (en) * | 1995-12-01 | 1997-06-04 | Nokia Mobile Phones Ltd. | Maintaining the composition of transferred data during handover |
WO1998047302A2 (en) * | 1997-04-15 | 1998-10-22 | Nokia Networks Oy | Method of avoiding packet loss at a handover in a packet-based telecommunications network and handover method |
WO2001030090A2 (en) * | 1999-10-18 | 2001-04-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for the wireless transmission of loss sensitive data |
Non-Patent Citations (1)
Title |
---|
PERKINS C E ET AL: "Optimized smooth handoffs in Mobile IP", PROCEEDINGS IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, XX, XX, 6 July 1999 (1999-07-06), pages 340 - 346, XP002902009 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007127499A2 (en) * | 2006-01-05 | 2007-11-08 | Qualcomm Incorporated | Method and apparatus for seamless and efficient wireless handoffs |
WO2007127499A3 (en) * | 2006-01-05 | 2008-02-28 | Qualcomm Inc | Method and apparatus for seamless and efficient wireless handoffs |
US8059581B2 (en) | 2006-01-05 | 2011-11-15 | Qualcomm Incorporated | Method and apparatus for seamless and efficient wireless handoffs |
RU2479946C2 (en) * | 2006-08-22 | 2013-04-20 | Нек Корпорейшн | Method of facilitating handover of mobile communication device |
Also Published As
Publication number | Publication date |
---|---|
CN1708952A (en) | 2005-12-14 |
EP1559243A1 (en) | 2005-08-03 |
DE60310602T2 (en) | 2007-11-08 |
ATE349118T1 (en) | 2007-01-15 |
KR20050065630A (en) | 2005-06-29 |
EP1559243B1 (en) | 2006-12-20 |
AU2003269370A1 (en) | 2004-05-13 |
US20040081119A1 (en) | 2004-04-29 |
DE60310602D1 (en) | 2007-02-01 |
JP2006504319A (en) | 2006-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1559243B1 (en) | Optimisation of paquets transfer between two access points in a handover | |
CN101321047B (en) | System and method for prioritization of retransmission of protocol data units to assist radio-link-control retransmission | |
WO2018127238A1 (en) | Information processing method and apparatus | |
US10187837B2 (en) | Method and apparatus for seamless handover in a wireless communication network | |
US6816471B1 (en) | Data unit sending means and control method | |
US8265628B2 (en) | Method and apparatus for seamless handover in a wireless communication network | |
JP4376486B2 (en) | Data packet number addition method for packet-switched data transmission | |
US20050265353A1 (en) | Sub-segment based transport layer protocol for wireless medium | |
US8553641B2 (en) | Method for handling radio bearer messages during reset and reestablishment in a wireless system | |
US8576860B2 (en) | Wireless/LAN router queuing method and system | |
JP2003523137A (en) | Data packet number addition method in packet switching data transmission | |
CA2536702A1 (en) | Method and apparatus for improved link layer handoff | |
CN101488841B (en) | Frame retransmission method and apparatus for radio link protocol | |
CN1988533B (en) | Method for realizing IuUP/NBUP protocol process control function | |
JP2002535921A (en) | Controlled data network error recovery | |
EP1599970B1 (en) | Method and wireless component for avoiding tcp packet retransmission during mobile device handoff | |
KR20050085416A (en) | A data transfer procedure for transferring data of a data sequence between a transmitting entity and a receiving entity | |
CN1469651A (en) | System and method for controlling data call service frame in mobile communication system | |
CN110062418B (en) | Air interface switching method and node equipment | |
JP3272321B2 (en) | Hybrid IP packet communication system | |
Shikama et al. | A TCP-Aware Link Layer Protocol Based on Selective-repeat ARQ with No Resequencing | |
JP2000124946A (en) | Electronic mail server/client system | |
JPH10150435A (en) | Method for controlling data transfer error | |
JPH053484A (en) | Node equipment for ring network | |
JPH05145580A (en) | Communication processing unit |
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 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 KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ 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 IT LU MC NL 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: 2003751151 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004546277 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020057007250 Country of ref document: KR Ref document number: 20038A21857 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 1020057007250 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2003751151 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 2003751151 Country of ref document: EP |