Lecture Notes in Computer Science, Wireless Algorithms, Systems, and Applications: 5th International Conference, WASA 2010, Beijing, China, August 15-17, 2010. Proceedings, pp.225-234
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.
Computer Science ; Algorithm Analysis and Problem Complexity ; Computer Communication Networks ; Information Systems Applications (Incl.Internet) ; System Performance and Evaluation ; Software Engineering ; Engineering ; Computer Science