More Web Proxy on the site http://driver.im/

research-article

Public Access

Stateful Inter-Packet Signal Processing for Wireless Networking

Authors:

Shangqing Zhao,

Yao LiuAuthors Info & Claims

MobiCom '17: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking

Pages 15 - 27

https://doi.org/10.1145/3117811.3117846

Published: 04 October 2017 Publication History

All formats PDF

Abstract

Traditional signal processing design (e.g., frequency offset and channel estimation) at a receiver treats each packet arrival as an independent process to facilitate decoding and interpreting packet data. In this paper, we enhance the performance of this process in the wireless network domain. We propose STAteful inter-Packet signaL procEssing (STAPLE), a framework of stateful signal processing residing between the physical and link layers. STAPLE transforms the signal processing procedure into a lightweight stateful process that caches in a small-sized memory table physical and link layer header fields as packet state information. The similarity of such information among packets serves as prior knowledge to further enhance the reliability of signal processing and thus improve the wireless network performance. We implement STAPLE on USRP X300-series devices with adapted configurations for 802.11a/b/g/n/ac and 802.15.4. The STAPLE prototype is of low processing complexity and does not change any wireless standard specification. Comprehensive experimental results show that the benefit from STAPLE is universal in various wireless networks.

References

[1]

J.-J. Van de Beek, M. Sandell, and P. O. Borjesson, "ML estimation of time and frequency offset in OFDM systems," IEEE Trans. Signal Process., vol. 45, pp. 1800--1805, 1997.

Digital Library

[2]

P. H. Moose, "A technique for orthogonal frequency division multiplexing frequency offset correction," IEEE Trans. Commun., vol. 42, pp. 2908--2914, 1994.

[3]

L. M. Davis, I. B. Collings, and P. Hoeher, "Joint MAP equalization and channel estimation for frequency-selective and frequency-flat fast-fading channels," IEEE Trans. Commun., vol. 49, pp. 2106--2114, 2001.

[4]

T. M. Schmidl and D. C. Cox, "Robust frequency and timing synchronization for OFDM," IEEE trans. commun., vol. 45, pp. 1613--1621, 1997.

[5]

M.-A. Badiu, G. E. Kirkelund, C. N. Manchón, E. Riegler, and B. H. Fleury, "Message-passing algorithms for channel estimation and decoding using approximate inference," in Prof. of IEEE ISIT, 2012.

[6]

G. Angelopoulos, M. Medard, and A. Chandrakasan, "Harnessing partial packets in wireless networks: Throughput and energy benefits," IEEE Trans. Wireless Commun., 2016.

Digital Library

[7]

P. Larsson, L. K. Rasmussen, and M. Skoglund, "Throughput analysis of hybrid-AQR--a matrix exponential distribution approach," IEEE Trans. Commun., vol. 64, pp. 416--428, 2016.

[8]

Y. Wang, W. Li, and S. Lu, "The capability of error correction for burst-noise channels using error estimating code," in Prof. of IEEE SECON, 2016.

[9]

D. Jia, Z. Fei, J. Yuan, S. Tian, and J. Kuang, "A hybrid EF/DF protocol with rateless coded network code for two-way relay channels," IEEE Trans.Commun., vol. 64, pp. 3133--3147, 2016.

[10]

M. S. Mohammadi, Q. Zhang, and E. Dutkiewicz, "Reading damaged scripts: partial packet recovery based on compressive sensing for efficient random linear coded transmission," IEEE Trans. Commun., vol. 64, pp. 3296--3310, 2016.

[11]

"Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," IEEE Std 802.11, 2013.

[12]

"Low-rate wireless personal area networks (LR-WPANs), " IEEE Std 802.15.4, 2011.

[13]

M. Gowda, S. Sen, R. R. Choudhury, and S.-J. Lee, "Cooperative packet recovery in enterprise WLANs," in Prof. of IEEE INFOCOM, 2013.

[14]

B. Han, A. Schulman, F. Gringoli, N. Spring, B. Bhattacharjee, L. Nava, L. Ji, S. Lee, and R. R. Miller, "Maranello: Practical partial packet recovery for 802.11." in Prof. of NSDI, 2010.

Digital Library

[15]

M.-H. Lu, P. Steenkiste, and T. Chen, "Design, implementation and evaluation of an efficient opportunistic retransmission protocol," in Prof. of ACM MobiCom, 2009.

Digital Library

[16]

S. Noh, M. D. Zoltowski, Y. Sung, and D. J. Love, "Pilot beam pattern design for channel estimation in massive MIMO systems," IEEE J. Sel. Topics Signal Process., vol. 8, pp. 787--801, 2014.

[17]

A. Goldsmith, Wireless communications. hskip 1em plus 0.5em minus 0.4emrelax Cambridge university press, 2005.

Digital Library

[18]

D. Tse and P. Viswanath, Fundamentals of wireless communication. hskip 1em plus 0.5em minus 0.4emrelax Cambridge university press, 2005.

Digital Library

[19]

X. Xie, E. Chai, X. Zhang, K. Sundaresan, A. Khojastepour, and S. Rangarajan, "Hekaton: Efficient and practical large-scale MIMO," in Prof. of ACM MobiCom, 2015.

Digital Library

[20]

Y. Chen, X. Liu, Y. Cui, J. Zou, and S. Yang, "A multiwinding transformer cell-to-cell active equalization method for lithium-ion batteries with reduced number of driving circuits," IEEE Trans. Power Electron., vol. 31, pp. 4916--4929, 2016.

[21]

J. Huang, Y. Wang, and G. Xing, "LEAD: leveraging protocol signatures for improving wireless link performance," in Prof. of ACM MobiSys, 2013.

Digital Library

[22]

S. Gollakota and D. Katabi, "Zigzag decoding: combating hidden terminals in wireless networks," in Prof. of ACM SIGCOMM, 2008.

Digital Library

[23]

P. Larsson, L. K. Rasmussen, and M. Skoglund, "Throughput analysis of ARQ schemes in Gaussian block fading channels," IEEE Trans. Commun., vol. 62, pp. 2569--2588, 2014.

[24]

A. Chelli, E. Zedini, M.-S. Alouini, J. R. Barry, and M. P"atzold, "Performance and delay analysis of hybrid ARQ with incremental redundancy over double Rayleigh fading channels," IEEE Trans. Wireless Commun., vol. 13, pp. 6245--6258, 2014.

[25]

M.-A. Badiu, C. N. Manchón, and B. H. Fleury, "Message-passing receiver architecture with reduced-complexity channel estimation," IEEE Commun. Lett., vol. 17, pp. 1404--1407, 2013.

[26]

M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, J. Zahorjan, and E. Lazowska, "CRAWDAD dataset uw/sigcomm2004 (v. 2006--10--17)," Downloaded from http://crawdad.org/uw/sigcomm2004/20061017, Oct. 2006.

[27]

A. Schulman, D. Levin, and N. Spring, "CRAWDAD dataset umd/sigcomm2008 (v. 2009-03-02)," Downloaded from http://crawdad.org/umd/sigcomm2008/20090302, Mar. 2009.

[28]

O. Besson and P. Stoica, "On parameter estimation of MIMO flat-fading channels with frequency offsets," IEEE Trans. Signal Process., vol. 51, pp. 602--613, 2003.

Digital Library

[29]

Q. Li, K. C. Teh, and K. H. Li, "Low-complexity channel estimation and turbo equalisation for high frequency channels," IET Commun., vol. 7, pp. 980--987, 2013.

[30]

T. M. Cover and J. A. Thomas, Elements of information theory. John Wiley & Sons, 2012.

Digital Library

[31]

"Monitoring 802.11n and 802.11ac networks," http://www.tamos.com/htmlhelp/commwifi/monitoring_802_11n_networks.htm.

[32]

M. Ettus, "USRP user's and developer's guide," Ettus Research LLC, 2005.

[33]

S. M. Alamouti, "A simple transmit diversity technique for wireless communications," IEEE J. Sel. Areas Commun., vol. 16, pp. 1451--1458, 1998.

Digital Library

[34]

S. Sen, R. R. Choudhury, and S. Nelakuditi, "CSMA/CN: carrier sense multiple access with collision notification," IEEE/ACM Trans. Netw., vol. 20, pp. 544--556, 2012.

Digital Library

[35]

S. Sen, R. Roy Choudhury, and S. Nelakuditi, "No time to countdown: Migrating backoff to the frequency domain," in Prof. of ACM MobiCom, 2011.

Digital Library

[36]

S. Fu and Y. Zhang, "CRAWDAD dataset due/packet-delivery (v. 2015-04-01)," Downloaded from http://crawdad.org/due/packet-delivery/20150401/packet-metadata, Apr. 2015, traceset: packet-metadata.

[37]

A. Iqbal, K. Shahzad, S. A. Khayam, and Y. Cho, "CRAWDAD dataset niit/bit_errors (v. 2008-07-08)," Downloaded from http://crawdad.org/niit/bit_errors/20080708/802.15.4, Jul. 2008, traceset: 802.15.4.

[38]

G. Liu, L. Zeng, H. Li, L. Xu, and Z. Wang, "Adaptive interpolation for pilot-aided channel estimator in OFDM system," IEEE Trans. Broadcast., vol. 60, pp. 486--498, 2014.

[39]

A. Movahedian and M. McGuire, "On the capacity of iteratively estimated channels using LMMSE estimators," IEEE Trans. Veh. Technol., vol. 64, pp. 97--107, 2015.

[40]

J. Xie, W. Hu, and Z. Zhang, "Revisiting partial packet recovery in 802.11 wireless LANs," in Prof. of ACM MobiSys, 2011.

Digital Library

[41]

Y. Xie, Z. Li, M. Li, and K. Jamieson, "Augmenting wide-band 802.11 transmissions via unequal packet bit protection," in Prof. of IEEE INFOCOM, 2016.

[42]

J. Huang, G. Xing, J. Niu, and S. Lin, "CodeRepair: PHY-layer partial packet recovery without the pain," in Prof. of IEEE INFOCOM, 2015.

[43]

L. Kong and X. Liu, "mZig: Enabling multi-packet reception in ZigBee," in Prof. of ACM MobiCom, 2015.

Digital Library

[44]

X. Xie, X. Zhang, S. Kumar, and L. E. Li, "piStream: Physical layer informed adaptive video streaming over LTE," in Prof. of ACM MobiCom, 2015.

Digital Library

[45]

B. Kellogg, V. Talla, S. Gollakota, and J. R. Smith, "Passive Wi-Fi: Bringing low power to Wi-Fi transmissions," in Prof. of NSDI, 2016.

Digital Library

[46]

D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Predictable 802.11 packet delivery from wireless channel measurements," in Prof. of ACM SIGCOMM, 2010.

Digital Library

[47]

B. Chen, V. Yenamandra, and K. Srinivasan, "Flexradio: Fully flexible radios and networks," in Prof. of NSDI, 2015.

Digital Library

[48]

A. B. Flores, S. Quadri, and E. W. Knightly, "A scalable multi-user uplink for Wi-Fi," in Prof. of NSDI, 2016.

Digital Library

[49]

C. Shepard, A. Javed, and L. Zhong, "Control channel design for many-antenna MU-MIMO," in Prof. of ACM MobiCom, 2015.

Digital Library

[50]

E. Hamed, H. Rahul, M. A. Abdelghany, and D. Katabi, "Real-time distributed MIMO systems," in Proc. of ACM SIGCOMM, 2016, pp. 412--425.

Digital Library

Cited By

Son YBahk SAguilar Igartua MBellavista PLoureiro AGiannelli C(2020)Revisiting Wi-Fi Performance under the Impact of Corrupted Channel State InformationProceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3416010.3423223(83-92)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3416010.3423223

Index Terms

Stateful Inter-Packet Signal Processing for Wireless Networking
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems
    2. Wireless devices
2. Networks
  1. Network performance evaluation

Recommendations

Coriolis mass flowmeter signal processing system based on time-varying signal model

In order to improve the signal processing effect and efficiency of Coriolis mass flowmeter, a signal processing system of Coriolis mass flowmeter based on time-varying signal model is designed. Based on the analysis of the structure and working ...
Fatigue life assessment using signal processing techniques
ISPRA'08: Proceedings of the 7th WSEAS International Conference on Signal Processing, Robotics and Automation

This paper presents the fatigue life assessment using signal processing approaches which study on the characteristics of the fatigue signal in frequency and time-frequency domain. The signals used in this research were variable amplitude fatigue signal ...
Collaborative signal and information processing in wireless sensor networks: a review
SMC'09: Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics

Wireless Sensor Networks (WSN) have become a significant research challenge, attracting many researchers. This paper provides an overview of collaborative WSN, reviewing the algorithms, techniques and state-of-the-art developed so far. We discuss the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '17: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking

October 2017

628 pages

ISBN:9781450349161

DOI:10.1145/3117811

General Chair:
Kobus Van der Merwe
University of Utah
,
Program Chairs:
Ben Greenstein
Google, USA
,
Kannan Srinivasan
Ohio State University, USA

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

ARO
NSF

Conference

MobiCom '17

Sponsor:

SIGMOBILE

MobiCom '17: The 23rd Annual International Conference on Mobile Computing and Networking

October 16 - 20, 2017

Utah, Snowbird, USA

Acceptance Rates

MobiCom '17 Paper Acceptance Rate 35 of 186 submissions, 19%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
1,015
Total Downloads

Downloads (Last 12 months)131
Downloads (Last 6 weeks)24

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Son YBahk SAguilar Igartua MBellavista PLoureiro AGiannelli C(2020)Revisiting Wi-Fi Performance under the Impact of Corrupted Channel State InformationProceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3416010.3423223(83-92)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3416010.3423223

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

EPUB

View this article in ePub.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents