Abstract
The broadcast nature of wireless transmissions is a two-edged sword for wireless broadcasting. On one hand, it makes broadcasting much more efficient; on the other hand, it causes concurrent transmissions much more likely to collide, deteriorating throughput and delay. In this paper, we propose a novel PHY layer technique called onion decoding, which enables correct decoding of two or more colliding transmissions. Thus, more concurrent transmissions can be scheduled, leading to improved throughput and delay. As we shall see in the paper, achieving optimal broadcast throughput and delay, with and without onion decoding, are non-trivial in multi-rate wireless networks. No efficient algorithm is known. We propose a simple heuristic algorithm for wireless broadcasting using onion decoding, and evaluate its performance through simulations. Simulation results confirm that onion decoding can significantly improve throughput and delay of wireless broadcasting.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Andrews, J.G.: Interference cancellation for cellular systems: A contemporary overview. IEEE Wireless Communications 12(2), 19–29 (2005)
Zhenming, C., Chunming, Q., Jinhui, X., et al.: A constant approximation algorithm for interference aware broadcast in wireless networks. In: Proceedings of INFOCOM, May 2007, pp. 740–748. IEEE Press, Anchorage (2007)
Chlamtac, I.: The wave expansion approach to broadcasting in multihop radio networks. IEEE Transactions on Communications 39(3), 426–433 (1991)
Chlamtac, I., Kutten, S.: On broadcasting in radio networks–problem analysis and protocol design. IEEE Transactions on Communications [legacy, pre - 1988] 33(12), 1240–1246 (1985)
Chun, T.C., Archan, M., Junaid, Q.: Low-latency broadcast in multirate wireless mesh networks. IEEE Journal on Selected Areas in Communications 24(11), 2081–2091 (2006)
Rajiv, G., Srinivasan, P., Arunesh, M.: Minimizing broadcast latency and redundancy in ad hoc networks. IEEE/ACM Trans. Netw. 16(4), 840–851 (2008)
Shyamnath, G., Dina, K.: ZigZag decoding: Combating hidden terminals in wireless networks. In: Proceedings of ACM SIGCOMM, August 2008, pp. 159–170. ACM Press, Seattle (2008)
Halperin, D., Anderson, T., Wetherall, D.: Taking the sting out of carrier sense: interference cancellation for wireless LANs. In: Proceedings of ACM MobiCom, pp. 339–350. ACM Press, San Francisco (2008)
Qadir, J., Chou, C.T., Misra, A., et al.: Localized minimum-latency broadcasting in multi-rate wireless mesh networks. In: Proceedings of WOWMOM, pp. 1–8. IEEE Press, Espoo (2007)
Scott, C.-H.H., Peng-Jun, W., Chinh, T.V., et al.: Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In: Proceedings of INFOCOM, May 2007, pp. 366–372. IEEE Press, Anchorage (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, P., Dong, Q., Xiao, M., Huang, L. (2010). Efficient Wireless Broadcasting Using Onion Decoding. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)