Superposition coding for wireless mesh networks

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: David Kotz , Kobby Essien, Analysis of a campus-wide wireless network, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570659]
• 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: David Tse , Pramod Viswanath, Fundamentals of wireless communication, Cambridge University Press, New York, NY, 2005

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Performance

Keywords:
scheduling, superposition coding, wireless mesh