Loading [a11y]/accessibility-menu.js
Wireless data multicasting with switched beamforming antennas | IEEE Conference Publication | IEEE Xplore

Wireless data multicasting with switched beamforming antennas


Abstract:

Using beamforming antennas to improve wireless multicast transmissions has received considerable attention recently. The work in proposes to partition all single-lobe bea...Show More

Abstract:

Using beamforming antennas to improve wireless multicast transmissions has received considerable attention recently. The work in proposes to partition all single-lobe beams into groups and to form composite multi-lobe beam patterns to transmit multicast traffic. The key challenge left is, how to partition the beams into multiple groups in order to minimize the total multicast delay. This work makes significant progress in both algorithmic and analytic aspects of the problem. We prove that, under the asymmetric power split (ASP) model, it is NP-hard to have (3/2 - ε)-approximation algorithm for any ε >; 0. We then develop an APTAS, an asymptotic (3/2 + β)-approximation solution (where β ≥ 0 depends on the wireless technology), and an asymptotic 2-approximation solution to the problem by relating the problem to a generalized version of the bin-packing problem. Extensive trace-driven simulations based on real-world channel measurements corroborate our analytical results by showing significant improvement compared to state of the art algorithms.
Date of Conference: 10-15 April 2011
Date Added to IEEE Xplore: 30 June 2011
ISBN Information:

ISSN Information:

Conference Location: Shanghai, China

References

References is not available for this document.