The Community for Technology Leaders
RSS Icon
Issue No.01 - Jan. (2013 vol.12)
pp: 7-20
Xinyu Zhang , University of Michigan, Ann Arbor
Kang G. Shin , University of Michigan, Ann Arbor
Conventional wireless broadcast protocols rely heavily on the 802.11-based CSMA/CA model, which avoids interference and collision by conservative scheduling of transmissions. While CSMA/CA is amenable to multiple concurrent unicasts, it tends to degrade broadcast performance significantly, especially in lossy and large-scale networks. In this paper, we propose a new protocol called Chorus that improves the efficiency and scalability of broadcast service with a MAC/PHY layer that allows packet collisions. Chorus is built upon the observation that packets carrying the same data can be effectively detected and decoded, even when they overlap with each other and have comparable signal strengths. It resolves collision using symbol-level interference cancellation, and then combines the resolved symbols to restore the packet. Such a collision-tolerant mechanism significantly improves the transmission diversity and spatial reuse in wireless broadcast. Chorus' MAC-layer cognitive sensing and scheduling scheme further facilitates the realization of such an advantage, resulting in an asymptotic broadcast delay that is proportional to the network radius. We evaluate Chorus' PHY-layer collision resolution mechanism with symbol-level simulation, and validate its network-level performance via ns-2, in comparison with a typical CSMA/CA-based broadcast protocol. Our evaluation validates Chorus's superior performance with respect to scalability, reliability, delay, etc., under a broad range of network scenarios (e.g., single/multiple broadcast sessions, static/mobile topologies).
Multiaccess communication, Protocols, Sensors, IEEE 802.11 Standards, Iterative decoding, Signal to noise ratio, Decoding, analog network coding, Optimal broadcast, wireless ad hoc and mesh networks, collision resolution, multipacket reception, self-interference cancellation
Xinyu Zhang, Kang G. Shin, "Delay-Optimal Broadcast for Multihop Wireless Networks Using Self-Interference Cancellation", IEEE Transactions on Mobile Computing, vol.12, no. 1, pp. 7-20, Jan. 2013, doi:10.1109/TMC.2011.233
[1] R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks," Proc. ACM MobiHoc, 2003.
[2] S.-H. Huang, P.-J. Wan, X. Jia, H. Du, and W. Shang, "Minimum-Latency Broadcast Scheduling in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, 2007.
[3] S. Huang, P.J. Wan, J. Deng, and Y. Han, "Broadcast Scheduling in Interference Environment," IEEE Trans. Mobile Computing, vol. 7, no. 11, pp. 1338-1348, Nov. 2008.
[4] W. Lou and J. Wu, "Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage," IEEE Trans. Mobile Computing, vol. 6, no. 2, pp. 148-163, Feb. 2007.
[5] D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge Univ., 2005.
[6] R. Mudumbai, D.R. Brown, U. Madhow, and H.V. Poor, "Distributed Transmit Beamforming: Challenges and Recent Progress," IEEE Comm. Magazine, vol. 47, no. 2, pp. 102-110, Feb. 2009.
[7] B.S. Chlebus, L. Gasieniec, A. Gibbons, A. Pelc, and W. Rytter, "Deterministic Broadcasting in Unknown Radio Networks," Proc. ACM-SIAM Symp. Discrete Algorithms (SODA), 2000.
[8] R. Mahjourian, F. Chen, R. Tiwari, M. Thai, H. Zhai, and Y. Fang, "An Approximation Algorithm for Conflict-Aware Broadcast Scheduling in Wireless Ad Hoc Networks," Proc. ACM MobiCom, 2008.
[9] IEEE 802.11 Standard: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 2007.
[10] C. Fragouli, J. Widmer, and L.B. Jean-Yves, "Efficient Broadcasting Using Network Coding," IEEE/ACM Trans. Networking, vol. 16, no. 2, pp. 450-463, Apr. 2008.
[11] D. Halperin, T. Anderson, and D. Wetherall, "Taking the Sting Out of Carrier Sense: Interference Cancellation for Wireless LANs," Proc. ACM MobiCom, 2008.
[12] S. Gollakota and D. Katabi, "ZigZag Decoding: Combating Hidden Terminals in Wireless Networks," Proc. ACM SIGCOMM, 2008.
[13] S. Katti, S. Gollakota, and D. Katabi, "Embracing Wireless Interference: Analog Network Coding," Proc. ACM SIGCOMM, 2007.
[14] A. Scaglione and Y.-W. Hong, "Opportunistic Large Arrays: Cooperative Transmission in Wireless Multihop Ad Hoc Networks to Reach Far Distances," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2082-2092, Aug. 2003.
[15] B. Sklar, Digital Communications: Fundamentals and Applications. Prentice Hall, 2001.
[16] B. McFarland, A. Shor, and A. Tabatabaei, "A 2.4 & 5 GHz Dual Band 802.11 WLAN Supporting Data Rates to 108 Mb/s," Proc. Technical Digest Gallium Arsenide Integrated Circuit Symp., 2002.
[17] J.I. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti, "Achieving Single Channel, Full Duplex Wireless Communication," Proc. ACM MobiCom, 2010.
[18] J. Yang and R.W. Brodersen, "Time Domain Interference Cancellation for Cognitive Radios and Future Wireless Systems," PhD thesis, Electrical Engineering and Computer Science Dept., Univ. of California, Berkeley, May 2010.
[19] J. Camp, J. Robinson, C. Steger, and E. Knightly, "Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network," Proc. ACM MobiSys, 2006.
[20] J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and Evaluation of an Unplanned 802.11b Mesh Network," Proc. ACM MobiCom, 2005.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool