skip to main content
research-article

Flashback: decoupled lightweight wireless control

Published:13 August 2012Publication History
Skip Abstract Section

Abstract

Unlike their cellular counterparts, Wi-Fi networks do not have the luxury of a dedicated control plane that is decoupled from the data plane. Consequently, Wi-Fi struggles to provide many of the capabilities that are taken for granted in cellular networks, including efficient and fair resource allocation, QoS and handoffs. The reason for the lack of a control plane with designated spectrum is that it would impose significant overhead. This is at odds with Wi-Fi's goal of providing a simple, plug-and-play network.

In this paper we present Flashback, a novel technique that provides a decoupled low overhead control plane for wireless networks that retains the simplicity of Wi-Fi's distributed asynchronous operation. Flashback allows nodes to reliably send short control messages concurrently with data transmissions, while ensuring that data packets are decoded correctly without harming throughput. We utilize Flashback's novel messaging capability to design, implement and experimentally evaluate a reliable control plane for Wi-Fi with rates from 175Kbps to 400Kbps depending on the environment. Moreover, to demonstrate its broad applicability, we design and implement a novel resource allocation mechanism that utilizes Flashback to provide efficient, QoS-aware and fair medium access, while eliminating control overheads including data plane contention, RTS/CTS and random back offs.

References

  1. Ieee standard for local and metropolitan area networks, part 16: Air interface for fixed wireless broadband systems.Google ScholarGoogle Scholar
  2. Ieee standard for local and metropolitan area networks, part 16: Air interface for fixed wireless broadband systems, amendment 2: Physical and medium access control layers for combined fixed and mobile operation in licensed bands and corrigendum 1.Google ScholarGoogle Scholar
  3. Labview system design software,http://www.ni.com/labview/.Google ScholarGoogle Scholar
  4. Ni pxie-8133 user manual, http://www.ni.com/pdf/manuals/372870b.pdf.Google ScholarGoogle Scholar
  5. CHANDRA, R., MAHAJAN, R., MOSCIBRODA, T., RAGHAVENDRA, R., AND BAHL, P. A case for adapting channel width in wireless networks. In ACM SIGCOMM (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. CHENG, Y.-C., BELLARDO, J., BENKÖ, P., SNOEREN, A. C., VOELKER, G. M., AND SAVAGE, S. Jigsaw: solving the puzzle of enterprise 802.11 analysis. In Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications (New York, NY, USA, 2006), SIGCOMM '06, ACM, pp. 39--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. EUGENIO MAGISTRETTI, KRISHNA CHINTALAPUDI, B. R., AND RAMJEE, R. Wifi-nano: Reclaiming wifi efficiency through 800ns slots. In Proc. of MOBICOM 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. GHOSH, A., RATASUK, R., XIAO, W., CLASSON, B., NANGIA, V., LOVE, R., SCHWENT, D., AND WILSON, D. Uplink control channel design for 3gpp lte. In Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on (sept. 2007), pp. 1--5.Google ScholarGoogle Scholar
  9. JUDD, G., AND STEENKISTE, P. Using emulation to understand and improve wireless networks and applications. In Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2 (Berkeley, CA, USA, 2005), NSDI'05, USENIX Association, pp. 203--216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. KAISHUN WU, HAOYU TAN, Y. L. J. Z. Q. Z., AND M.NI, L. Free side channel: Bits over interference. In ACM MOBICOM (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. KHURANA, S., KAHOL, A., AND JAYASUMANA, A. Effect of hidden terminals on the performance of ieee 802.11 mac protocol. In Local Computer Networks, 1998. LCN '98. Proceedings., 23rd Annual Conference on (oct 1998), pp. 12--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. KUN TAN, JI FANG, Y. Z. S. C. L. S. J. Z., AND ZHANG, Y. Fine grained channel access in wireless lan. In Proc. of SIGCOMM 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. LOVE, R., KUCHIBHOTLA, R., GHOSH, A., RATASUK, R., CLASSON, B., AND BLANKENSHIP, Y. Downlink control channel design for 3gpp lte. In Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE (31 2008-april 3 2008), pp. 813--818.Google ScholarGoogle ScholarCross RefCross Ref
  14. MANGOLD, S., CHOI, S., MAY, P., KLEIN, O., HIERTZ, G., STIBOR, L., POLL CONTENTION, C., AND POLL, F. Ieee 802.11e wireless lan for quality of service.Google ScholarGoogle Scholar
  15. NG, P. C., LIEW, S. C., SHA, K. C., AND TO, W. T. Experimental study of hidden-node problem in ieee802.11 wireless networks *, 2005.Google ScholarGoogle Scholar
  16. PLESS, V. The Theory of Error Correcting Codes. Wiley Interscience Series in Discrete Mathematics and Optimization. New York: John Wiley and Sons, 1989. Second Edition.Google ScholarGoogle Scholar
  17. SEN, S., ROY CHOUDHURY, R., AND NELAKUDITI, S. No time to countdown: migrating backoff to the frequency domain. In ACM MobiCom (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. SINGLETON, R. Maximum distance -nary codes. Information Theory, IEEE Transactions on 10, 2 (apr 1964), 116--118. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. TELEKOMMUNIKATION, F., CZINK, N., B, B., VAZQUEZ-VILAR, G., JALLOUL, L., AND PAULRAJ, A. Stanford july 2008 radio channel measurement campaign, 2008.Google ScholarGoogle Scholar
  20. VUTUKURU, M., BALAKRISHNAN, H., AND JAMIESON, K. Cross-layer wireless bit rate adaptation. In Proceedings of the ACM SIGCOMM 2009 conference on Data communication (New York, NY, USA, 2009), SIGCOMM '09, ACM, pp. 3--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. WU, X., TAVILDAR, S., SHAKKOTTAI, S., RICHARDSON, T., LI, J., LAROIA, R., AND JOVICIC, A. Flashlinq: A synchronous distributed scheduler for peer-to-peer ad hoc networks. In Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on (29 2010-oct. 1 2010), pp. 514--521.Google ScholarGoogle Scholar

Index Terms

  1. Flashback: decoupled lightweight wireless control

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      • Published in

        cover image ACM SIGCOMM Computer Communication Review
        ACM SIGCOMM Computer Communication Review  Volume 42, Issue 4
        Special october issue SIGCOMM '12
        October 2012
        538 pages
        ISSN:0146-4833
        DOI:10.1145/2377677
        Issue’s Table of Contents

        Copyright © 2012 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 13 August 2012

        Check for updates

        Author Tags

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader