packet loss characterization in wifi-based long distance networks authors : anmol sheth, sergiu...
TRANSCRIPT
![Page 1: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/1.jpg)
Packet Loss Characterization in WiFi-based Long Distance Networks
Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian
[INFOCOM 2007]
Reporter : 林緯彥
![Page 2: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/2.jpg)
Motivation
Do some measurements for understanding how WiLD (WiFi-based Long Distance) networks perform in practice
Analyze the loss variability across time Explore the solution and propose some meth
ods to mitigate loss
![Page 3: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/3.jpg)
Outline
Methodology Loss Variability analysis Remedies Conclusion Novelty & Strength Weakness
![Page 4: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/4.jpg)
Methodology
Measurements on a WiLD network testbed comprising of links in both rural and urban environment.
Use wireless channel emulator (Spirent 5500) to study each source of packet loss in isolation.
![Page 5: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/5.jpg)
Methodology (cont.)
Testbed setup 802.11 a/b/g CBR UDP traffic streams Turn off MAC-layer ACKs and set the maxim
um retries limit to zero Modify Atheros madwifi driver to pass up fr
ames with CRC and PHY errors
![Page 6: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/6.jpg)
Methodology (cont.)
Channel losses External WiFi interference External non-WiFi interference Multipath interference
802.11 protocol-induced losses Timeouts due to propagation delay Breakdown of CSMA over long distances
![Page 7: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/7.jpg)
Channel losses
External WiFi interference External non-WiFi interference Multipath interference
![Page 8: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/8.jpg)
External WiFi interference
Any WiFi traffic that is not a part of the primary WiLD link is categorized as external WiFi interference
experiment emulation
![Page 9: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/9.jpg)
External WiFi interference
Effect of hidden terminals in WiLD networks
![Page 10: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/10.jpg)
External WiFi interference
Effect of relative power and rate of external interference
Emulation result
![Page 11: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/11.jpg)
Channel losses
External WiFi interference External non-WiFi interference Multipath interference
![Page 12: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/12.jpg)
External non-WiFi interference
Other devices that share the 2.4 GHz band. microwave cordless phone
Wide-band noise
Result : no significant correlation between noise and loss rate.
![Page 13: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/13.jpg)
Channel losses
External WiFi interference External non-WiFi interference Multipath interference
![Page 14: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/14.jpg)
Multipath interference Comparing to mesh network deployment, there are
two factors contributing to lower delay spreads in the WiLD networks. long distance between two end hosts line-of-sight deployment of the nodes
Delays between a primary and secondary reflection at midway and quarter-way point.
![Page 15: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/15.jpg)
802.11 protocol-induced losses
Link layer recovery mechanism Breakdown of CSMA
![Page 16: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/16.jpg)
Link layer recovery mechanism The 802.11 MAC uses a simple stop-and-wait protocol,
when MAC ACKs are enabled, the sender has to wait for an ACK after each transmission, and this leads to decreasing channel utilization with increasing link distance.
Emulation result
![Page 17: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/17.jpg)
Breakdown of CSMA On longer distance links, it is possible that th
e two nodes will begin transmission within the window defined by the propagation delay.
The throughput of the WiLD link degrades as the distance is increased.
![Page 18: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/18.jpg)
Main Result
![Page 19: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/19.jpg)
Loss Variability
Burst-Residual Separation
Burst time-periods with sharp spikes in the loss rate
Residual the losses that constantly occur in the
underlying channel over time.
P1 P2
BurstResidual
0 1Loss Variability distribution
![Page 20: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/20.jpg)
Burst characteristic
Short burst majority of the bursts to be short bursts that
last for less than 0.3s
Long burst a single long burst is followed by a string of
other long bursts separated by short time-periods (in the order of a few seconds).
![Page 21: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/21.jpg)
Residual characteristic
The residual loss distribution is stationary over hourly time scales
The residual loss rate on any link remains roughly constant over a few minutes even in the presence in short bursts during such periods.
![Page 22: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/22.jpg)
Remedies
Frequency Channel Adaption Rate Adaptation Adaptive Forward Error Correction
![Page 23: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/23.jpg)
Frequency Channel Adaption
The advantages of channel switching could be significant in presence of long or high-loss bursts
Ch#Avg. Loss
Number of switch
1 9.2 - No adapt
Lowest rate
channel6.8 40
Channel adapt
Simulation result
![Page 24: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/24.jpg)
Rate Adaptation
The increased transmission time of the frame increases the probability of a collision with the external traffic.
Simulation result
![Page 25: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/25.jpg)
Adaptive Forward Error Correction
At the end of each time slot the receiver informs the transmitter of the loss observed in the previous slot. Based on this link information, the transmitter adjusts the redundancy for the next round.
Loss
No FEC 19.98
Adapt FEC
4.78
Simulation result
![Page 26: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/26.jpg)
Conclusion Most of the losses arise due to external WiFi int
erference on same and adjacent channels.
The loss due to external WiFi interference depends on the relative power level between the primary and external traffic, their channel separation, and the rate of external interference.
![Page 27: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/27.jpg)
Novelty & Strength
The loss rate is strongly related to the amount of external traffic received on the same and adjacent channels in contrast to the omni-directional antennas used in the mesh networks deployment.
From the emulation traces they observed that almost 100% of the lost frames contained CRC errors.
![Page 28: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/28.jpg)
Weakness
Switching the frequency channel could mitigate interference; however, it is not always possible to switch a frequency channel in a large scale deployment.
Most of the 802.11 radios have built in rate-adaptation algorithms which selects a lower rate with feasible encoding on experiencing high loss.
![Page 29: Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM](https://reader036.vdocuments.pub/reader036/viewer/2022062716/56649dd15503460f94ac66ed/html5/thumbnails/29.jpg)
Thank you!