Characterizing 802.11 wireless link behavior

Judd, Glenn; Steenkiste, Peter

doi:10.1007/s11276-008-0122-5

Cited by 20 publications

(26 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Judd and Steenkiste used an FPGA-based hardware channel emulator to measure the rate that the receiver successfully decodes a frame for a given RSS value [21]. Their results indicate that real hardware often operates with a wider transition range (i.e.…”

Section: Judd and Steenkiste's Receiver Modelmentioning

confidence: 99%

“…ACK frame performance was not explicitly stated in [21], so an estimate based on a 3 dBm offset from data frame transmission success probability was used (shown in Figure 7 as Estimated (A)). The 3 dBm offset is based on the expected frame error rate for ACK frames calculated from the ACK frame size and the post-FEC bit error rate inferred from the data frame error rate.…”

Section: Judd and Steenkiste's Receiver Modelmentioning

confidence: 99%

See 1 more Smart Citation

Analytic Performance Model for State-Based MAC Layer Cooperative Retransmission Protocols

Hagelstein

Franklin

Safaei

et al. 2016

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Cooperative retransmission can significantly improve link reliability over lossy and time-varying wireless links. However, comparing retransmission protocols is challenging, and generally requires simplistic assumptions specific to each protocol. In this paper, we develop a general model to evaluate cooperative retransmission protocols with distributed, slot-based contention algorithms. Specifically, we propose to calculate the relay time-out probabilities at a MAC time-slot scale, formulate retransmission outcomes as functions of the timeout probabilities, and derive the probability of a retransmission process for every data frame. We also propose a Markov extension of our model to characterise the dependency between retransmissions of multiple frames. This enables our model to analyse continuous retransmissions of successive frames. Validated by QualNet simulations, our model can analytically predict the probabilities of cooperative retransmissions with an accuracy of +1%. As a result, direct comparisons between cooperative retransmission protocols become tangible, without implementing the full protocol in a state-based simulator. Abstract-Cooperative retransmission can significantly improve link reliability over lossy and time-varying wireless links. However, comparing retransmission protocols is challenging, and generally requires simplistic assumptions specific to each protocol. In this paper, we develop a general model to evaluate cooperative retransmission protocols with distributed, slot-based contention algorithms. Specifically, we propose to calculate the relay time-out probabilities at a MAC time-slot scale, formulate retransmission outcomes as functions of the time-out probabilities, and derive the probability of a retransmission process for every data frame. We also propose a Markov extension of our model to characterise the dependency between retransmissions of multiple frames. This enables our model to analyse continuous retransmissions of successive frames. Validated by QualNet simulations, our model can analytically predict the probabilities of cooperative retransmissions with an accuracy of ±1%. As a result, direct comparisons between cooperative retransmission protocols become tangible, without implementing the full protocol in a state-based simulator.

show abstract

Section: Judd and Steenkiste's Receiver Modelmentioning

confidence: 99%

Section: Judd and Steenkiste's Receiver Modelmentioning

confidence: 99%

Analytic Performance Model for State-Based MAC Layer Cooperative Retransmission Protocols

Hagelstein

Franklin

Safaei

et al. 2016

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

“…Han et al [20] also studied the effect of PLC on 802.11 WLANs, but they did not address hidden nodes collisions. PLC has been widely observed in other 802.11 adapters [10,25,27,36], and even in sensor radio [38] and cellular systems [43].…”

Section: Related Workmentioning

confidence: 99%

Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11 Mesh Networks

Wang

Leong

Ooi

2015

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Abstract-In this paper, we describe FairMesh, which is the first attempt at mitigating the unfairness arising from physical layer capture (PLC) in 802.11 mesh networks. In the presence of PLC, which is surprisingly common in practical mesh networks, existing state-ofart solutions either fail to correctly identify the sender that needs to be throttled or are too aggressive in reducing the sending rate. FairMesh is able to accurately detect unfairness quickly and employs a simple CW min adjustment algorithm to achieve approximate max-min fairness. Our key insight is that the nodes that cause an unfair situation to arise and can act to remedy it are often distinct from the ones that can accurately assess the degree of unfairness. To the best of our knowledge, we are the first to decouple the detection and assessment of unfairness from the remedial action. A key strength of our approach is its simplicity, which makes it amenable for deployment in practical 802.11 mesh networks to allow an arbitrary number of flows to operate concurrently without modifications to the 802.11 MAC. We show via simulation and with experiments on a 20-node outdoor 802.11 wireless mesh testbed that FairMesh has many desirable properties. First, it is fully distributed and has negligible control overhead. Second, it achieves approximate max-min fairness, and can be modified to support a different notion of fairness (e.g., proportional fairness). Third, it can handle multiple (more than two) competing links and can scale up to mesh networks with tens of nodes. Fourth, it remains efficient under high data rates and high loss rates. Finally, FairMesh interacts well with TCP and maintains good fairness when a multi-hop flow competes with a single-hop flow.Index Terms-802.11 mesh network, Physical layer capture, Fairness.

show abstract

“…Kochut et al studied the capture effect for 802.11b adapters of Prism 2 chipset [10], but they only considered the case where the time difference between two collided frames was within preamble time. Similarly, Judd and Steenkiste focused on the case where the interfering frames are delayed, for 802.11b adapters of Prism 2.5 chipset [9]. The key limitation of these existing characterization works is that they did not consider A-MPDU, which is mandatory in the 802.11n standard (as well as in the latest 802.11ac standard).…”

Section: Related Workmentioning

confidence: 99%

Potential pitfalls of the message in message mechanism in modern 802.11 networks

Wang

Leong

2014

Proceedings of the 9th ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization

View full text Add to dashboard Cite

We study the performance impact of the Message in Message (MIM) mechanism in modern 802.11 networks. The MIM mechanism refers to the capability of receiver to abandon an ongoing reception of an 802.11 MAC frame and shift to decode another frame with a higher signal strength. MIM is a common feature in modern 802.11 adapters and it has been shown to improve spatial concurrency. However, our measurement study in a campus WLAN shows that under certain conditions, MIM could cause a throughput degradation of more than 30% when enabled, instead of improving it as expected. With comprehensive experiments using commercial 802.11n adapters, we characterize the impact of MIM for a range of parameters and for different scenarios. We show that a simple adaptive MIM scheme can potentially achieve throughput that is close to the optimal. Our method is practical because it can be easily implemented in existing commodity 802.11 adapters.

show abstract

Characterizing 802.11 wireless link behavior

Cited by 20 publications

References 22 publications

Analytic Performance Model for State-Based MAC Layer Cooperative Retransmission Protocols

Analytic Performance Model for State-Based MAC Layer Cooperative Retransmission Protocols

Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11 Mesh Networks

Potential pitfalls of the message in message mechanism in modern 802.11 networks

Contact Info

Product

Resources

About