Efficient wireless broadcasting using onion decoding

  • Authors:
  • Pei Wang;Qunfeng Dong;Mingjun Xiao;Liusheng Huang

  • Affiliations:
  • Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China;Department of Computer Science and Technology, University of Science and Technology of China, Hefei, China

  • Venue:
  • WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The broadcast nature of wireless transmissions is a twoedged 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.