Packet loss characterization in wifi-based long distance networks

Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Sonesh Surana, Eric Brewer, Lakshminarayanan Subramanian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Despite the increasing number of WiFi-based Long Distance (WILD) network deployments, there is a lack of understanding of how WILD networks perform in practice. In this paper, we perform a systematic study to investigate the commonly cited sources of packet loss induced by the wireless channel and by the 802.11 MAC protocol. The channel induced losses that we study are external WiFi, nonWiFi and multipath interference. The protocol induced losses that we study are protocol timeouts and the breakdown of CSMA over WiLD links. Our results are based on measurements performed on two real-world WILD deployments and a wireless channel emulator. The two deployments allow us to compare measurements across rural and urban settings. The channel emulator allows us to study each source of packet loss in isolation in a controlled environment. Based on our experiments we observe that the presence of external WiFi interference leads to significant amount of packet loss in WILD links. In addition to identifying the sources of packet loss, we analyze the loss variability across time. We also explore the solution space and propose a range of MAC and network layer adaptation algorithms to mitigate the channel and protocol induced losses. The key lessons from this study were also used in the design of a TDMA based MAC protocol for high performance long distance multihop wireless networks [12].

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
Pages312-320
Number of pages9
DOIs
StatePublished - 2007
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: May 6 2007May 12 2007

Other

OtherIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
CountryUnited States
CityAnchorage, AK
Period5/6/075/12/07

Fingerprint

Packet loss
Network protocols
Carrier sense multiple access
Network layers
Time division multiple access
Wireless networks
Experiments

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Sheth, A., Nedevschi, S., Patra, R., Surana, S., Brewer, E., & Subramanian, L. (2007). Packet loss characterization in wifi-based long distance networks. In Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications (pp. 312-320). [4215626] https://doi.org/10.1109/INFCOM.2007.44

Packet loss characterization in wifi-based long distance networks. / Sheth, Anmol; Nedevschi, Sergiu; Patra, Rabin; Surana, Sonesh; Brewer, Eric; Subramanian, Lakshminarayanan.

Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications. 2007. p. 312-320 4215626.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sheth, A, Nedevschi, S, Patra, R, Surana, S, Brewer, E & Subramanian, L 2007, Packet loss characterization in wifi-based long distance networks. in Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications., 4215626, pp. 312-320, IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications, Anchorage, AK, United States, 5/6/07. https://doi.org/10.1109/INFCOM.2007.44
Sheth A, Nedevschi S, Patra R, Surana S, Brewer E, Subramanian L. Packet loss characterization in wifi-based long distance networks. In Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications. 2007. p. 312-320. 4215626 https://doi.org/10.1109/INFCOM.2007.44
Sheth, Anmol ; Nedevschi, Sergiu ; Patra, Rabin ; Surana, Sonesh ; Brewer, Eric ; Subramanian, Lakshminarayanan. / Packet loss characterization in wifi-based long distance networks. Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications. 2007. pp. 312-320
@inproceedings{51aa8ba1217c491eb0e18ac980ff9e7d,
title = "Packet loss characterization in wifi-based long distance networks",
abstract = "Despite the increasing number of WiFi-based Long Distance (WILD) network deployments, there is a lack of understanding of how WILD networks perform in practice. In this paper, we perform a systematic study to investigate the commonly cited sources of packet loss induced by the wireless channel and by the 802.11 MAC protocol. The channel induced losses that we study are external WiFi, nonWiFi and multipath interference. The protocol induced losses that we study are protocol timeouts and the breakdown of CSMA over WiLD links. Our results are based on measurements performed on two real-world WILD deployments and a wireless channel emulator. The two deployments allow us to compare measurements across rural and urban settings. The channel emulator allows us to study each source of packet loss in isolation in a controlled environment. Based on our experiments we observe that the presence of external WiFi interference leads to significant amount of packet loss in WILD links. In addition to identifying the sources of packet loss, we analyze the loss variability across time. We also explore the solution space and propose a range of MAC and network layer adaptation algorithms to mitigate the channel and protocol induced losses. The key lessons from this study were also used in the design of a TDMA based MAC protocol for high performance long distance multihop wireless networks [12].",
author = "Anmol Sheth and Sergiu Nedevschi and Rabin Patra and Sonesh Surana and Eric Brewer and Lakshminarayanan Subramanian",
year = "2007",
doi = "10.1109/INFCOM.2007.44",
language = "English (US)",
isbn = "1424410479",
pages = "312--320",
booktitle = "Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications",

}

TY - GEN

T1 - Packet loss characterization in wifi-based long distance networks

AU - Sheth, Anmol

AU - Nedevschi, Sergiu

AU - Patra, Rabin

AU - Surana, Sonesh

AU - Brewer, Eric

AU - Subramanian, Lakshminarayanan

PY - 2007

Y1 - 2007

N2 - Despite the increasing number of WiFi-based Long Distance (WILD) network deployments, there is a lack of understanding of how WILD networks perform in practice. In this paper, we perform a systematic study to investigate the commonly cited sources of packet loss induced by the wireless channel and by the 802.11 MAC protocol. The channel induced losses that we study are external WiFi, nonWiFi and multipath interference. The protocol induced losses that we study are protocol timeouts and the breakdown of CSMA over WiLD links. Our results are based on measurements performed on two real-world WILD deployments and a wireless channel emulator. The two deployments allow us to compare measurements across rural and urban settings. The channel emulator allows us to study each source of packet loss in isolation in a controlled environment. Based on our experiments we observe that the presence of external WiFi interference leads to significant amount of packet loss in WILD links. In addition to identifying the sources of packet loss, we analyze the loss variability across time. We also explore the solution space and propose a range of MAC and network layer adaptation algorithms to mitigate the channel and protocol induced losses. The key lessons from this study were also used in the design of a TDMA based MAC protocol for high performance long distance multihop wireless networks [12].

AB - Despite the increasing number of WiFi-based Long Distance (WILD) network deployments, there is a lack of understanding of how WILD networks perform in practice. In this paper, we perform a systematic study to investigate the commonly cited sources of packet loss induced by the wireless channel and by the 802.11 MAC protocol. The channel induced losses that we study are external WiFi, nonWiFi and multipath interference. The protocol induced losses that we study are protocol timeouts and the breakdown of CSMA over WiLD links. Our results are based on measurements performed on two real-world WILD deployments and a wireless channel emulator. The two deployments allow us to compare measurements across rural and urban settings. The channel emulator allows us to study each source of packet loss in isolation in a controlled environment. Based on our experiments we observe that the presence of external WiFi interference leads to significant amount of packet loss in WILD links. In addition to identifying the sources of packet loss, we analyze the loss variability across time. We also explore the solution space and propose a range of MAC and network layer adaptation algorithms to mitigate the channel and protocol induced losses. The key lessons from this study were also used in the design of a TDMA based MAC protocol for high performance long distance multihop wireless networks [12].

UR - http://www.scopus.com/inward/record.url?scp=34548302108&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548302108&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2007.44

DO - 10.1109/INFCOM.2007.44

M3 - Conference contribution

AN - SCOPUS:34548302108

SN - 1424410479

SN - 9781424410477

SP - 312

EP - 320

BT - Proceedings - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications

ER -