The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2012 vol.11)
pp: 1317-1330
Lionel M. Ni , The Hong Kong University of Science and Technology, Hong Kong
ABSTRACT
Interference is a critical issue in wireless communications. In a typical multiple-user environment, different users may severely interfere with each other. Coordination among users therefore is an indispensable part for interference management in wireless networks. It is known that coordination among multiple nodes is a costly operation taking a significant amount of valuable communication resource. In this paper, we have an interesting observation that by generating intended patterns, some simultaneous transmissions, i.e., "interference,” can be successfully decoded without degrading the effective throughput in original transmission. As such, an extra and "free” coordination channel can be built. Based on this idea, we propose a DC-MAC to leverage this "free” channel for efficient medium access in a multiple-user wireless network. We theoretically analyze the capacity of this channel under different environments with various modulation schemes. USRP2-based implementation experiments show that compared with the widely adopted CSMA, DC-MAC can improve the channel utilization efficiency by up to 250 percent.
INDEX TERMS
Interference, Wireless networks, Receivers, Channel capacity, Synchronization, Throughput, Multiaccess communication, coordination., Wireless network, interference
CITATION
Lionel M. Ni, "Side Channel: Bits over Interference", IEEE Transactions on Mobile Computing, vol.11, no. 8, pp. 1317-1330, Aug. 2012, doi:10.1109/TMC.2011.158
REFERENCES
[1] IEEE Std 802.15.4-2006, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE, 2006.
[2] IEEE Std 802.11-2007, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE, 2007.
[3] A. Woo and D. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks," Proc. ACM MobiCom, 2001.
[4] A. Akella, G. Judd, S. Seshan, and P. Steenkiste, "Self-Management in Chaotic Wireless Deployments," Proc. ACM MobiCom, 2005.
[5] A.J. Grant, B. Rimoldi, R.L. Urbanke, and P.A. Whiting, "Rate-Splitting Multiple Access for Discrete Memoryless Channels," IEEE Trans. Information Theory, vol. 47, no. 3, pp. 873-890, Mar. 2001.
[6] E. Blossom, "GNU Software Defined Radio," http://www. gnu.org/softwaregnuradio, 2012.
[7] D. Halperin, T. Anderson, and D. Wetherall, "Taking the Sting Out of Carrier Sense: Interference Cancellation for Wireless LANs," Proc. ACM MobiCom, 2008.
[8] D. Tse and P. Vishwanath, Fundamentals of Wireless Communications. Cambridge Univ., 2005.
[9] M. Ettus, "The Universal Software Radio Peripheral or USRP," http:/www.ettus.com, 2008.
[10] G. Zhou, C. Huang, T. Yan, T. He, J.A. Stankovic, and T.F. Abdelzaher, "MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2006.
[11] G. Nychis, T. Hottelier, Z. Yang, S. Seshan, and P. Steenkiste, "Enabling MAC Protocol Implementations on Software-Defined Radios," Proc. USENIX Symp. Networked Systems Design and Implementation (NSDI), 2009.
[12] M. Salehi and J.G. Proakis, Digital Communications. McGraw-Hill, 2007.
[13] K. Wu, H. Tan, H.-L. Ngan, and L.M. Ni, "Chip Error Pattern Analysis in IEEE 802.15.4," Proc. IEEE INFOCOM, 2010.
[14] K. Wu, H. Tan, H.-L. Ngan, Y. Liu, and L.M. Ni, "Chip Error Pattern Analysis in IEEE 802.15.4," IEEE Trans. Mobile Computing, vol. 11, no. 4, pp. 543-552, Apr. 2012.
[15] K. Wu, H. Tan, H.-L. Ngan, Y. Liu, and L.M. Ni, "Measurement Study of Mobility-Induced Losses in IEEE 802.15.4," Proc. IEEE Int'l Conf. Comm. (ICC), 2010.
[16] K.N. Ramachandran, E.M. Belding-Royer, K.C. Almeroth, and M.M. Buddhikot, "Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, 2006.
[17] K. Jamieson and H. Balakrishnan, "PPR: Partial Packet Recovery for Wireless Networks," Proc. ACM SIGCOMM, 2007.
[18] L. Bao and J.J. Garcia-Luna-Aceves, "A New Approach to Channel Access Scheduling for Ad Hoc Networks," Proc. ACM MobiCom, 2001.
[19] L. Qiu, Y. Zhang, F. Wang, M.K. Han, and R. Mahajan, "A General Model of Wireless Interference," Proc. ACM MobiCom, 2007.
[20] M.Z. Brodsky and R.T. Morris, "In Defense of Wireless Carrier Sense," Proc. ACM SIGCOMM, 2009.
[21] R. Gummadi and H. Balakrishnan, "Wireless Networks Should Spread Spectrum Based on Demands," Proc. ACM Workshop Hot Topics in Networks (Hotnets), 2008.
[22] R.L. Pickholtz, L.B. Milstein, and D.L. Schilling, "Spread Spectrum for Mobile Communications," IEEE Trans. Vehicular Technology, vol. 40, no. 2, pp. 313-322, May 1991.
[23] R. Murty, J. Padhye, R. Chandra, A. Wolman, and B. Zill, "Designing High Performance Enterprise Wi-Fi Networks," Proc. USENIX Symp. Networked Systems Design and Implementation (NSDI), 2008.
[24] S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," Proc. ACM SIGCOMM, 2006.
[25] S. Katti, S. Gollakota, and D. Katabi, "Embracing Wireless Interference: Analog Network Coding," Proc. ACM SIGCOMM, 2007.
[26] T. Schmid, "GNU Radio 802.15.4 En- and Decoding," technical report, Networked & Embedded Systems Lab., Univ. of California, Los Angeles, 2005.
[27] S. Li, Y. Liu, and X.Y. Li, "Capacity of Large Scale Wireless Networks under Gaussian Channel Model," Proc. ACM MobiCom, 2008.
[28] S. Gollakota, S.D. Perli, and D. Katabi, "Interference Alignment and Cancellation," Proc. ACM SIGCOMM, 2009.
[29] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," Proc. ACM SIGCOMM, 2007.
[30] T. Moscribroda, R. Chandra, Y. Wu, S. Sengupta, P. Bahl, and Y. Yuan, "Load-Aware Spectrum Distribution in Wireless LANs," Proc. Int'l Conf. Network Protocol (ICNP), 2008.
[31] V.R. Cadambe and S.A. Jafar, "Interference Alignment and Degrees of Freedom of the K-User Interference Channel," IEEE Trans. Information Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
[32] M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," Proc. IEEE Ann. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2004.
[33] B. Han, A. Schulman, F. Gringoli, N. Spring, B. Bhattacharjee, L. Nava, L. Ji, S. Lee, and R. Miller, "Maranello: Practical Partial Packet Recovery for 802.11," Proc. USENIX Conf. Networked Systems Design and Implementation (NSDI), 2010.
[34] K. Tan, J. Fang, Y. Zhang, S. Chen, L. Shi, J. Zhang, and Y. Zhang, "Fine Grained Channel Access in Wireless LAN," Proc. ACM SIGCOMM, 2010.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool