skip to main content
10.1145/1161089.1161098acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Packet-level diversity - from theory to practice: an 802.11-based experimental investigation

Published:29 September 2006Publication History

ABSTRACT

Packet-level diversity, or distributing packet transmissions over multiple, diverse channels, offers benefits in improving communication performance and robustness to channel variations. Previous works have analyzed and quantified those benefits, and developed transmission policies to realize them. However, translating those benefits into practice still faces numerous challenges from uncertainty in the adequacy of the channel models used to develop policies, to implementation dificulties in realizing the precise transmission schedules they mandate. This work is a first step in assessing what remains of those benefits once confronted with such practical challenges. Our investigation is carried out over an 802.11 testbed, where diversity is realized through the different frequency bands available for transmissions between hosts and access points. We use the testbed to evaluate the impact of transmission policies, channel characteristics, channel correlation, and various end-system constraints that affect our ability to precisely control transmissions timing. Our investigation reveals that in spite of the many gaps that exist between theory and practice, packet-level diversity still provides a simple solution to improve transmission performance and robustness across a broad range of configurations.

References

  1. B. Abdouni, W. Cheng, A. L. Chow, L. Golubchik, W. -J. Lee, and J. C. Lui. Multi-pathstreaming: Optimization and evaluation. In Proc. of MMCN '05, San Jose, CA,January 2005.Google ScholarGoogle Scholar
  2. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proc. of SIGCOMM '04, Portland, OR, August 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. E. Ayano. glu, C. -L. I, R. Gitlin, and J. Mazo. Diversity coding for transparent self-healing and fault-tolerant communication networks. IEEE Transactions on Communications, 41(11), November 1993.Google ScholarGoogle Scholar
  4. E. Biersack. Performance evaluation of forward error correction in an ATM environment. IEEE J. Select. Areas Commun., 11(4):631--640, May 1993.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. R. Chandra, P. Bahl, and P. Bahl. MultiNet: Connecting to multiple IEEE 802.11 networks using a single wireless card. In Proc. of INFOCOM '04, Hong Kong, China, March 2004.Google ScholarGoogle ScholarCross RefCross Ref
  6. S. Diggavi, N. Al-Dhahir, A. Stamoulis, and A. Calderbank. Great expectations: The value of spatial diversity in wireless networks. Proceedings of the IEEE, 92(2), February 2004.Google ScholarGoogle ScholarCross RefCross Ref
  7. R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proc. of MobiCom '04, Philadelphia, PA, September/October 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. L. Golubchik, J. C. Lui, T. Tung, A. L. Chow, W. -J. Lee, G. Franceschinis, and C. Anglano. Multi-path continuous media streaming: What are the benefits? Performance Evaluation, 39, September 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. F. Herzel, G. Fischer, and H. Gustat. An integrated CMOS RF synthesizer for 802.11a wireless LAN. IEEE Journal of Solid-State Circuits, 38(10), October 2003.Google ScholarGoogle ScholarCross RefCross Ref
  10. R. Karrer, A. Sabharwal, and E. Knightly. Enabling large-scale wireless broadband: The case for TAPs. In Proc. of HotNets '03, Cambridge, MA, November 2003.Google ScholarGoogle Scholar
  11. H. Lundgren, D. Lundberg, J. Nielsen, E. Nordström, and C. Tschudin. A large-scale testbed for reproducible ad hoc protocol evaluations. In Proc. of WCNC '02, Orlando, FL, March 2002.Google ScholarGoogle ScholarCross RefCross Ref
  12. A. Miu, H. Balakrishnan, and C. E. Koksal. Improving loss resilience with multi-radio diversity in wireless networks. In Proc. of MobiCom '05, Cologne, Germany, August/September 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. Rabin. Efficient dispersal of information for security, load balancing, and fault tolerance. Journal of the Association for Computing Machinery, 36(2):335--348, April 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. D. Raychaudhri, I. Seskar, M. Ott, S. Ganu, K. Ramachandran, H. Kremo, R. Siracusa, H. Liu, and M. Singh. Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols. In Proc. of WCNC '05, New Orleans, LA, March 2005.Google ScholarGoogle ScholarCross RefCross Ref
  15. J. Robinson, K. Papagiannaki, C. Diot, X. Guo, and L. Krishnamurthy. Experimenting with a multi-radio mesh networking testbed. In Proc. of the 1st WiNMee '05, Trentino, Italy, April 2005.Google ScholarGoogle Scholar
  16. N. Shacham and P. McKenney. Packet recovery in high-speed networks using coding and buffer management. In Proc. INFOCOM '90, San Francisco, CA, April 1990.Google ScholarGoogle ScholarCross RefCross Ref
  17. A. Tsirigos and Z. Haas. Analysis of multipath routing-Part I:The effect on the packet delivery ratio. IEEE Transactions on Wireless Communications, 3(1),January 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. N. H. Vaidya, J. Bernhard, V. V. Veeravalli, P. R. Kumar, and R. K. Iyer. Illinois wireless wind tunnel: A testbed for experimental evaluation of wireless networks. In Proc. of the E-WIND workshop (at SIGCOMM '05), Philadelphia, PA, August 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. E. Vergetis, R. Guérin, and S. Sarkar. Improving performance through channel diversity in the presence of bursty losses. In Proc. of the 19th International Teletraffic Congress (ITC), Beijing, China, August/September 2005.Google ScholarGoogle Scholar
  20. E. Vergetis, R. Guérin, and S. Sarkar. Realizing the benefits of user-level channel diversity. ACM Computer Communication Review, 35(5), October 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. B. White, J. Lepreau, and S. Guruprasad. Lowering the barrier to wireless and mobile experimentation. In Proc. of HotNets-I, Princeton, NJ, October 2002.Google ScholarGoogle Scholar
  22. A. Willig, M. Kubisch, C. Hoene, and A. Wolisz. Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer. IEEE Transactions on Industrial Electronics, 49(6), December 2002.Google ScholarGoogle ScholarCross RefCross Ref
  23. Z. Wu, S. Ganu, I. Seskar, and D. Raychaudhri. Experimental investigation of PHY layer rate control and frequency selection in 802.11-based ad-hoc networks. In Proc. of the E-WIND workshop (at SIGCOMM '05), Philadelphia, PA, August 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. M. D. Yarvis, W. S. Conner, L. Krishnamurthy, and A. Mainwaring. Real-world experiences with an interactive ad hoc sensor network. In Proc. of ICPPW '02, Vancouver, Canada, August 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Y. Zhang and W. Li. An integrated environemt for testing mobile ad-hoc networks. In Proc. of MobiHoc '02, Lausanne, Switzerland, June 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Packet-level diversity - from theory to practice: an 802.11-based experimental investigation

      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
      • Published in

        cover image ACM Conferences
        MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking
        September 2006
        428 pages
        ISBN:1595932860
        DOI:10.1145/1161089

        Copyright © 2006 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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 29 September 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate440of2,972submissions,15%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader