Divert: Fine-grained Path Selection for Wireless LANs

Allen Miu, Godfrey Tan, Hari Balakrishnan, John G. Apostolopoulos,
Proc. 2nd ACM MobiSys, Boston, MA, June, 2004.

Abstract: The performance of Wireless Local Area Networks (WLANs) often suffers from link-layer frame losses caused by noise, interference, multipath, attenuation, and user mobility. We observe that frame losses often occur in bursts and that three of the five main causes of frame losses--multipath, attenuation, mobility--depends on the transmission path traversed between an access point (AP) and a client station.

In a typical WLAN deployment, different transmission paths to a client exist in places where overlapping coverage is provided by a set of neighboring APs. Using experimental measurements and analysis on a 802.11b testbed, we show that fine-grained path selection among a set of neighboring APs can significantly reduce path-dependent losses in WLANs. We design and implement a WLAN distribution system called Divert, which supports fine-grained AP selection for downlink communications, on an 802.11b testbed. Divert reduces frame losses without consuming any extra bandwidth in the wireless medium. Our experimental results show that Divert can reduce frame loss rates in realistic scenarios by as much as 26% compared to a fixed-path scheme that uses the best available transmitter.

[Gzipped PostScript (562 kB)][PDF (872 kB)][PPT Presentation (578 kB)]

Bibtex Entry:

@inproceedings{miu04,
  title = {Divert: Fine-grained Path Selection for Wireless {LAN}s},
  author = {Allen Miu and Godfrey Tan and Hari Balakrishnan and John Apostolopoulos},
  booktitle = {Proc. of the ACM Mobisys'04},
  year = {2004},
  month = {June},
  address = {Boston, MA},
}