Li (Erran) Li
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.
- 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.Google Scholar
Cross Ref
- Ugly truth about mesh networks. http://www.dailywireless.org/2004/06/28/ugly-truth-about-mesh-networks/%.Google Scholar
- P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, Jan. 2001. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- D. Tse and P. Viswanath. Fundamentals of Wireless Communication. Cambridge University Press, May 2005. Google ScholarDigital Library
Index Terms
- Superposition coding for wireless mesh networks
Recommendations
Energy efficient collision avoidance MAC protocol in wireless mesh access networks
IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computingIn wireless mesh access networks, ad hoc and infrastructure modes are both used to support multi-hop data transmission for mesh clients. The traffic will accumulate when it get close to the mesh router and makes collision more likely to happen. This ...
Fair coding for inter-session network coding in wireless mesh networks
Because of the broadcast and overhearing capability of wireless networks, network coding can greatly improve throughput in wireless networks. However, our investigation of existing inter-session network coding protocols found that the short-term ...
Proportional fair coding for wireless mesh networks
We consider multihop wireless networks carrying unicast flows for multiple users. Each flow has a specified delay deadline, and the lossy wireless links are modeled as binary symmetric channels (BSCs). Since transmission time, also called airtime, on ...
Comments