Subscribe
Issue No.08 - Aug. (2013 vol.12)
pp: 1573-1586
Sriram Lakshmanan , Georgia Institute of Technology, Atlanta
Cheng-Lin Tsao , Georgia Institute of Technology, Atlanta
Raghupathy Sivakumar , Georgia Institute of Technology, Atlanta
ABSTRACT
Cochannel links in a Wireless LAN are separated across orthogonal time slots to avoid interference. With increasing density of links, time sharing the channel leads to severe capacity problems. In this paper, we identify a specific class of interference scenarios called asymmetric interference scenarios, where the nature of interference is different at the receivers of the concurrent signals. We show that, with appropriate handling, asymmetric interference allows each receiver to decode its intended reception successfully. We represent the signal combination at the receiver as a function $(f_c)$ and propose a solution called Symbiotic Coding (SC) such that $(f_c(E_1(d_1,d_2),E_2(d_1,d_2)))$ is equal to $(E_1(d_1,d_2))$, where $(d_1)$ and $(d_2)$ are the intended and interfering data symbol sequences and $(E_1)$ is the encoder at sender 1 and $(E_2)$ at sender 2, respectively. SC, thus, enables successful simultaneous cochannel transmissions even if they result in a collision. The performance of SC scales with the number of interfering links achieving median throughput improvements of 30 and 86 percent over time sharing with two and three interfering links, respectively. We address fundamental challenges in realizing SC including synchronization, coding algorithms, extensions to different modulations. We also implement SC on software defined radios and demonstrate its practical feasibility.
INDEX TERMS
Encoding, Symbiosis, Modulation, Interference, Receivers, Topology, Throughput, wireless LANs, Coding, interference
CITATION
Sriram Lakshmanan, Cheng-Lin Tsao, Raghupathy Sivakumar, "Symbiotic Coding for High-Density Wireless LANs", IEEE Transactions on Mobile Computing, vol.12, no. 8, pp. 1573-1586, Aug. 2013, doi:10.1109/TMC.2012.131
REFERENCES
 [1] D. Tse and P. Vishwanath, Fundamentals of Wireless Communication. Cambridge Univ., 2005. [2] A. Akella et al., "Self Management in Chaotic Wireless Deployments," Proc. ACM MobiCom, Sept. 2005. [3] I. Broustis, J. Eriksson, S.V. Krishnamurthy, and M. Faloutsos, "Implications of Power Control in Wireless Networks: A Quantitative Study," Proc. Eighth Int'l Conf. Passive and Active Measurement (PAM), 2007. [4] S. Seshan, X. Liu, and P. Steenkiste, "Interference-Aware Transmission Power Control for Dense Wireless Networks," Proc. Ann. Conf. ITA, Sept. 2007. [5] D. Halperin et al., "Taking the Sting out of Carrier Sense: Interference Cancellation for Wireless Lans," Proc. ACM MobiCom, 2008. [6] S. Gollakota and D. Katabi, "Zigzag Decoding: Combating Hidden Terminals in Wireless Networks," Proc. ACM SIGCOMM, pp. 159-170, 2008. [7] X. Liu et al., "DIRC: Increasing Indoor Wireless Capacity Using Directional Antennas," Proc. ACM SIGCOMM, 2009. [8] S. Gollakota, S.D. Perli, and D. Katabi, "Interference Alignment and Cancellation," Proc. ACM SIGCOMM, 2009. [9] K. Tan et al., "SAM: Enabling Practical Spatial Multiple Access in Wireless LAN," Proc. ACM MobiCom, 2009. [10] S. Katti, S. Gollakota, and D. Katabi, "Embracing Wireless Interference: Analog Network Coding," Proc. ACM SIGCOMM, pp. 397-408, 2007. [11] J. Proakis and M. Salehi, Digital Communications. McGraw-Hill Science/Engineering/Math, 2007. [12] S. Lakshmanan et al., "Towards Adaptive Beamforming in Indoor Wireless Networks: An Experimental Approach," Proc. IEEE INOFOCOM (Mini-Conf.), Apr. 2009. [13] Y.J. Chang and M.A. Ingram, "Cluster Transmission Time Synchronization for Cooperative Transmission Using Software Defined Radio," Proc. IEEE Workshop Cooperative and Cognitive Mobile Networks (CoCoNet3), 2010. [14] H. Rahul, H. Hassanieh, and D. Katabi, "SourceSync: A Distributed Wireless Architecture for Exploiting Sender Diversity," Proc. ACM SIGCOMM, Aug. 2010. [15] N. Ahmed et al., "Online Estimation of RF Interference," Proc. ACM Conext Conf., 2008. [16] Ettus, Inc., http:/www.ettus.com, 2013. [17] Cisco Control System, http://www.cisco.com/en/us/productsps6305 , 2013. [18] Mobility Controllers, http://www.arubanetworks.com/products mobility-controllers /, 2013. [19] Ruckus Wireless, Inc., http:/www.ruckuswireless.com, 2013. [20] The GnuRadio Project, http://www.gnuradio.orgtrac, 2013. [21] L. Li et al., "Superposition Coding for Wireless Mesh Networks (Extended Abstract)," Proc. ACM MobiCom, 2007. [22] G. Berger, M. Dietz, and C. Denz, "Hybrid Multinary Modulation Codes for Page-Oriented Holographic Data Storage," J. Optics A: Pure and Applied Optics, vol. 10, no. 11, p. 115305, 2008. [23] K. Wu, H. Tan, Y. Liu, J. Zhang, Q. Zhang, and L. Ni, "Side Channel: Bits over Interference," Proc. ACM MobiCom, pp. 13-24, 2010. [24] A. Khina and U. Erez, "On Robust Dirty Paper Coding," Proc. IEEE Information Theory Workshop (ITW), 2008. [25] T. Liu and P. Viswanath, "Opportunistic Orthogonal Writing on Dirty Paper," IEEE Trans. Information Theory, vol. 52, no. 5, pp. 1828-1846, May 2006. [26] Q. Wang and C. He, "Practical Dirty Paper Coding with Nested Binary LDGM-LDPC Codes," Proc. IEEE Int'l Comm. (ICC), 2009. [27] Y. Sun, M. Uppal, A. Liveris, S. Cheng, V. Stankovic, and Z. Xiong, "Nested Turbo Codes for the Costa Problem," IEEE Trans. Comm., vol. 56, no. 3, pp. 388-399, Mar. 2008. [28] Y. Sun, Y. Yang, A. Liveris, V. Stankovic, and Z. Xiong, "Near-Capacity Dirty-Paper Code Design: A Source-Channel Coding Approach," IEEE Trans. Information Theory, vol. 55, no. 7, pp. 3013-3031, July 2009. [29] J.N. Laneman and G.W. Wornell, "Distributed Space-Time Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks," IEEE Trans. Information Theory, vol. 49, no. 10, pp. 2415-2525, Oct. 2003. [30] M. Kurth, A. Zubow, and J.-P. Redlich, "Cooperative Opportunistic Routing Using Transmit Diversity in Wireless Mesh Networks," Proc. IEEE INFOCOM, 2008. [31] J. Zhu et al., "Csma Self-Adaptation Based on Interference Differentiation," Proc. IEEE GlobeCom, 2007. [32] V. Bhargavan et al., "MACAW: A Media Access Protocol for Wireless Lans," Proc. ACM SIGCOMM, 1994. [33] V. Shrivastava, D. Agrawal, A. Mishra, S. Banerjee, and T. Nadeem, "Understanding the Limitations of Transmit Power Control for Indoor WLANs," Proc. ACM Seventh SIGCOMM Conf. Internet Measurement (IMC '07), pp. 351-364, 2007.