Integer and combinatorial optimization
Integer and combinatorial optimization
On the performance of ad hoc networks with beamforming antennas
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications
Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications
An adaptive strategy for maximizing throughput in MAC layer wireless multicast
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Algorithmic aspects of communication in ad-hoc networks with smart antennas
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
MobiSteer: using steerable beam directional antenna for vehicular network access
Proceedings of the 5th international conference on Mobile systems, applications and services
Beyond the bits: cooperative packet recovery using physical layer information
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
R2D2: regulating beam shape and rate as directionality meets diversity
Proceedings of the 7th international conference on Mobile systems, applications, and services
On the effectiveness of switched beam antennas in indoor environments
PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
Transmit beamforming for physical-layer multicasting
IEEE Transactions on Signal Processing - Part I
Pushing the envelope of indoor wireless spatial reuse using directional access points and clients
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Throughput characteristics of free-space-optical mobile ad hoc networks
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Wireless multicast scheduling with switched beamforming antennas
IEEE/ACM Transactions on Networking (TON)
Capacity scaling in free-space-optical mobile ad hoc networks
Ad Hoc Networks
ADAM: an adaptive beamforming system for multicasting in wireless LANs
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
We consider the problem of efficient link-layer multicasting in wireless networks with switched beamforming antennas. The inherent tradeoff between multicasting and beamforming -- the broadcast advantage of low-gain omni-directional transmissions versus the high-gain but spatially restricted transmissions of beamforming antennas -- makes this problem especially challenging. In this paper, we design and evaluate optimal algorithms, and easy-to-implement greedy algorithms with performance guarantees, that generate and schedule efficient beam patterns for multicast transmissions. These algorithms are built upon the novel usage of composite beams that provide a knob to control the operating point of the tradeoff curve. This is in contrast to the sub-optimal usage of either purely directional or omni-directional beams by existing schemes. We further consider two models for composite beam pattern generation: one in which transmit power is (a) equally split, and (b) asymmetrically split between the constituent main lobes. A systematic evaluation, using real world traces obtained from measurements using an eight element switched beamforming antenna in an indoor office environment, indicates significant gains of about four folds over omni and two folds over prior art schemes.