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

Superposition coding for wireless mesh networks

Published: 09 September 2007 Publication History

Abstract

A major barrier for the adoption of wireless mesh networks is severe limits on throughput. In this paper, we apply superposition coding to substantially improve network capacity of large, dense wireless mesh networks. Superposition coding is a physical layer technique that allows a transmitter to simultaneously send independent packets to multiple receivers. While superposition coding has been studied extensively by the physical layer community, we present the first design of practical and effective MAC protocols to take advantage of superposition coding in wireless mesh networks. Extensive evaluations show that superposition coding can be a practical method to increase the throughput of large, dense wireless mesh networks. Specifically, in a mesh network with 2 to 64 active receivers and one gateway, we show that our system can increase throughput up to 154%, with average gain ranging from 10% to 21%. When there are multiple gateways forming a mesh network, our system gains up to 98%, with average gain ranging from 24% to 46%. These results clearly demonstrate the potential benefits of our system. We also present results from an implementation of superposition coding using GNU Radio.

References

[1]
K.-Y. Doo, J. young Song, and D.-H. Cho. Enhanced transmission mode selection in IEEE 802.11a WLAN system. In Proceedings of Vehicular Technology Conference, pages 5059--5062, Sept. 2004.
[2]
Ugly truth about mesh networks. http://www.dailywireless.org/2004/06/28/ugly-truth-about-mesh-networks/%.
[3]
P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, Jan. 2001.
[4]
D. Kotz and K. Essien. Analysis of a campus-wide wireless network. In Proceedings of the Eighth International Conference on Mobile Computing and Networking (Mobicom), pages 107--118, Atlanta, GA, Nov. 2002.
[5]
L.E. Li and et al. Supernet: Superposition coding for wireless mesh networks. Technical report, Computer Science, Yale University, available at http://www-net.cs.yale.edu/publications/supernet.pdf, 2007.
[6]
D. Tse and P. Viswanath. Fundamentals of Wireless Communication. Cambridge University Press, May 2005.

Cited By

View all
  • (2024)Path Establishment Method with Reallocation in Elastic Optical Networks Using Superposition Coding2024 IEEE 25th International Conference on High Performance Switching and Routing (HPSR)10.1109/HPSR62440.2024.10636000(93-98)Online publication date: 22-Jul-2024
  • (2024)A State-of-the-Art Survey on IRS-NOMA for Integrated Sensing and CommunicationIEEE Access10.1109/ACCESS.2024.351299812(186087-186123)Online publication date: 2024
  • (2019)A Survey on Application of Non-Orthogonal Multiple Access to Different Wireless NetworksElectronics10.3390/electronics81113558:11(1355)Online publication date: 15-Nov-2019
  • Show More Cited By

Index Terms

  1. Superposition coding for wireless mesh networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networking
      September 2007
      370 pages
      ISBN:9781595936813
      DOI:10.1145/1287853
      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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 09 September 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. scheduling
      2. superposition coding
      3. wireless mesh

      Qualifiers

      • Article

      Conference

      MobiCom/MobiHoc '07
      Sponsor:

      Acceptance Rates

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

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)7
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 16 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Path Establishment Method with Reallocation in Elastic Optical Networks Using Superposition Coding2024 IEEE 25th International Conference on High Performance Switching and Routing (HPSR)10.1109/HPSR62440.2024.10636000(93-98)Online publication date: 22-Jul-2024
      • (2024)A State-of-the-Art Survey on IRS-NOMA for Integrated Sensing and CommunicationIEEE Access10.1109/ACCESS.2024.351299812(186087-186123)Online publication date: 2024
      • (2019)A Survey on Application of Non-Orthogonal Multiple Access to Different Wireless NetworksElectronics10.3390/electronics81113558:11(1355)Online publication date: 15-Nov-2019
      • (2019)A Spectrum Assignment Design for 1:2 Transmissions based on Superposition Coding in Elastic Optical Networks2019 24th OptoElectronics and Communications Conference (OECC) and 2019 International Conference on Photonics in Switching and Computing (PSC)10.23919/PS.2019.8818146(1-3)Online publication date: Jul-2019
      • (2018)Stable Throughput Region of the Two-User Broadcast ChannelIEEE Transactions on Communications10.1109/TCOMM.2018.2834943(1-1)Online publication date: 2018
      • (2016)The stability region of the two-user broadcast channel2016 IEEE International Conference on Communications (ICC)10.1109/ICC.2016.7511539(1-6)Online publication date: May-2016
      • (2015)Minimum delay scheduling with multi-packet transmission in wireless networks2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2015.7158129(1-9)Online publication date: Jun-2015
      • (2015)GRaTIS: Free Bits in the NetworkIEEE Transactions on Mobile Computing10.1109/TMC.2013.2414:1(72-85)Online publication date: Jan-2015
      • (2014)Uplink Scheduling in Wireless Networks with Successive Interference CancellationIEEE Transactions on Mobile Computing10.1109/TMC.2013.5613:5(1132-1144)Online publication date: 1-May-2014
      • (2012)Cross-Layer Optimization Using Advanced Physical Layer Techniques in Wireless Mesh NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2012.070212.11185911:4(1622-1631)Online publication date: Apr-2012
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media