Predictable 802.11 packet delivery from wireless channel measurements

Halperin, Daniel; Hu, Wenjun; Sheth, Anmol; Wetherall, David

doi:10.1145/1851182.1851203

Cited by 435 publications

(260 citation statements)

References 22 publications

Supporting

Mentioning

247

Contrasting

Order By: Relevance

“…As proposed by Baccour et al in [14], we set the smoothing factor α = 0.6 and calculate the instantaneous PDR (WMEWMA i ) over a window size of five received packets. SNR [5]: The SNR-based estimator relies on the SNR at the receiver to estimate the PDR. This metric is shown to be more accurate than simply relying on the RSSI [1].…”

Section: Considered Estimatorsmentioning

confidence: 99%

“…This approach is not well suited for IEEE 802.15.4 communication because packets rarely get lost because of bit errors in the payload but rather due to synchronization failures in the preamble as we show in Section 3. Halperin et al [5] propose a model that relies on channel state information measurements to predict 802.11 packet delivery from wireless channel measurements. This model is specific to OFDM, and not applicable to DSSS communication.…”

Section: Related Workmentioning

confidence: 99%

“…For example, existing SNR [1] and chip errors [2] based estimators tend to be fast but empirical studies have shown that they often fail to accurately predict the packet delivery ratio (PDR) [2][3][4][5]. Estimators that rely on historical packet count statistics [6][7][8] provide a more accurate representation of the channel conditions.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

BLITZ: Wireless Link Quality Estimation in the Dark

Spuhler

Lenders²,

Giustiniano

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We present BLITZ, a novel link quality estimator that relies on physicallayer synchronization errors to estimate the expected packet delivery ratio of wireless links. In contrast to all existing link quality estimators which estimate the packet delivery based on statistics from packets that are successfully decoded, our technique works even when packets at the receiver are not correctly received, i.e., when the synchronization fails. The core idea of BLITZ is to exploit information from chip errors in the received preamble of any transmitted direct sequence spread spectrum signals such as IEEE 802.15.4. Using extensive measurements over cable, wireless static and wireless mobile scenarios, we show that our proposed estimator outperforms existing estimators in terms of both accuracy and speed. Across diverse environmental conditions and the full range of possible link qualities, BLITZ provides packet delivery ratio estimates with an absolute error below six percent within just a few milliseconds.

show abstract

Section: Considered Estimatorsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

BLITZ: Wireless Link Quality Estimation in the Dark

Spuhler

Lenders²,

Giustiniano

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Also these models are difficult to build, since most channel effects are difficult to model or understand how to properly model them. Therefore a training phase could also be necessary [16,17].…”

Section:  Digital Video Broadcasting -Terrestrial (Dvb-t)mentioning

confidence: 99%

Overview of positioning technologies from fitness-to-purpose point of view

Basiri

Lohan

Silva

et al. 2014

International Conference on Localization and GNSS 2014 (ICL-GNSS 2014)

View full text Add to dashboard Cite

Abstract-Even though Location Based Services (LBSs) are being more and more widely-used and this shows a promising future, there are still many challenges to deal with, such as privacy, reliability, accuracy, cost of service, power consumption and availability. There is still no single low-cost positioning technology which provides position of its users seamlessly indoors and outdoors with an acceptable level of accuracy and low power consumption. For this reason, fitness of positioning service to the purpose of LBS application is an important parameter to be considered when choosing the most suitable positioning technology for an LBS. This should be done for any LBS application, since each application may need different requirements. Some location-based applications, such as locationbased advertisements or Location-Based Social Networking (LBSN), do not need very accurate positioning input data, while for some others, e.g. navigation and tracking services, highlyaccurate positioning is essential. This paper evaluates different positioning technologies from fitness-to-purpose point of view for two different applications, public transport information and family/friend tracking.

show abstract

“…Most existing Network Interface Cards (NIC) exports per packet Received Signal Strength Indicator (RSSI) and noise measurements. Recent 802.11 NICs also provide fine-grained channel state information (CSI) which reports SNR and phase on subcarrier basis [10].…”

Section: Packet Combining 1) Combining and Decoding Principlementioning

confidence: 99%

MISC: Merging incorrect symbols using constellation diversity for 802.11 retransmission

Zheng

2014

IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

View full text Add to dashboard Cite

-802.11 WLANs suffer from high packet losses due to interference and noise. Packet retransmission is a fundamental way to recover a lost packet. To extract useful information from incorrect symbols and improve retransmission efficiency, we present MISC, a packet retransmission scheme that merges incorrect symbols from multiple transmissions to produce correct ones. MISC proactively creates constellation diversity by rearranging the constellation maps in retransmissions. MISC addresses practical implementation issues and makes minimum amendments to integrate into current 802.11 WLAN framework. We implement MISC in an 802.11-based GNURadio/USRP platform and conduct extensive experiments to evaluate its efficacy. Experiment results demonstrate that MISC can substantially improve the throughput.I. INTRODUCTION 802.11 WLANs suffer from high transmission errors due to interference and noise. When a packet gets corrupted and fails the checksum test, current 802.11 receiver discards the corrupted packet and attempts to receive a clean packet through packet retransmission. As a growing number of wireless devices contend limited unlicensed spectrum (e.g., 2.4G ISM band), such a scheme is inefficient and results in even more retransmissions [8].In this paper, we propose MISC, an extension to current 802.11 framework, which merges incorrect symbols leveraging constellation diversity to improve packet retransmission efficiency. MISC allows the receiver to jointly decode a packet based on multiple retransmissions. The constellation points are shuffled for successive retransmissions in a way that each constellation point will have completely different neighboring points from the former transmission. For each received symbol in a packet, we store the distances from this PHY symbol to each point on the constellation map. To combine multiple packets, we sum up the distances in different transmissions and pick the constellation point with the minimum overall distance. As MISC proactively creates constellation diversity by using alternative comstellation maps for retransmissions, the symbol distances between the received symbol and potential incorrect candidates rapidly increase, while the distance to the correct point remains statistically low. By doing so, the receiver can correct symbol errors leveraging constellation diversity and achieve higher retransmission efficiency.We design MISC in a way that minimum amendments are needed to integrate into current 802.11 WLAN framework. Practical challenges are addressed in implementing MISC under 802.11 framework. In particular, we deeply study the way of constellation map alternation on sequential transmissions that achieves balance between decoding performance and overhead, and allows easy integration into 802.11 protocol stack. We consider a practical extension on 802.11 PHY

show abstract

Predictable 802.11 packet delivery from wireless channel measurements

Cited by 435 publications

References 22 publications

BLITZ: Wireless Link Quality Estimation in the Dark

BLITZ: Wireless Link Quality Estimation in the Dark

Overview of positioning technologies from fitness-to-purpose point of view

MISC: Merging incorrect symbols using constellation diversity for 802.11 retransmission

Contact Info

Product

Resources

About