Abstract:In wireless local area networks (WLANs), link-layer multicast is a promising technology for many multimedia applications, e.g., video streaming, as multicast frames can reach multiple clients simultaneously. However, the efficiency of multicast in WLANs is usually low since multicast frames are transmitted at a basic data rate to reach clients with poor channel quality. Moreover, the reliability of multicast cannot be guaranteed either, as multicast transmissions are not acknowledged. Some recent works have utilized smart antennas to improve multicast performance. However, most of them require customized hardware and are not designed for the latest IEEE 802.11 standard, 802.11n WLANs. More importantly, these works did not consider the impact of AP association strategies on the performance of link-layer multicast. In this paper, we study the problem of link-layer multicast in large-scale 802.11n WLANs where each AP is equipped with a smart antenna that supports multiple antenna patterns. Based on channel gains of various antenna patterns from different APs, we choose the associated AP for multicast clients, partition associated clients of each AP into multiple groups, select an antenna pattern and data rate for each group of client, and transmit multicast frames to each group once. We first examine the limitation of multicast in 802.11n WLANs and the benefits of smart antennas to multicast via experiments. We then introduce the system model and formulate the problem into an optimization problem, and prove its NP-hardness. The objective is to minimize the time to transmit a multicast frame to all clients while guaranteeing high packet reception ratio (PRR) for each client. For generic WLANs where APs are sparsely deployed, we propose an optimal algorithm under the condition that the PRR of antenna patterns and data rates are known for every client. For generic large-scale WLANs, we further propose an on-line algorithm in which the AP association strategy, the partition of clients, the antenna pattern and data rate of each group are adapted dynamically, based on PRR reports from clients. We have implemented the on-line algorithm on off-the-shelf WLAN products, and conducted extensive experiments and simulations to evaluate the performance. The results show that the proposed algorithm can significantly improve multicast performance compared to other schemes, and at the same time guarantee high PRR for all clients.

Channel Assignment In Multi-Rate 802.11n Wlans

Distributed Channel Assignment Algorithms for 802.11n WLANs with Heterogeneous Clients

AP Association in 802.11n WLANs with Heterogeneous Clients

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks

On-Line AP Association Algorithms for 802.11n WLANs with Heterogeneous Clients.

To Bond or not to Bond: An Optimal Channel Allocation Algorithm For Flexible Dynamic Channel Bonding in WLANs

End-to-End Throughput-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks

Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach

Joint Optimization of Channel Allocation and AP Selection for WLAN with Multi-Priority Transmissions.

United Channel Assignments in Residential Environments

Optimized Non-Primary Channel Access Design in IEEE 802.11bn

Channel Assignment in Multi-Radio Wireless Ad Hoc Networks

Link-Layer Multicast in Large-Scale 802.11n Wireless LANs with Smart Antennas

Channel assignment based on conflict-area for reducing interference in large-scale WLANs

Rigorous and Practical Proportional-fair Allocation for Multi-rate Wi-Fi

Distributed Algorithms for Joint Routing and Frame Aggregation in 802.11n Wireless Mesh Networks.

Static Channel Assignment for Multi-Radio Multi-Channel Multi-Hop Wireless Networks

Throughput Enhancement of IEEE 802.11ad Through Space-Time Division Multiple Access Scheduling of Multiple Co-Channel Networks

A Channel Assignment Scheme in High Density WLANs to Mitigate Pesudo Capture Effect

Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks.

Improving Network Throughput in 60ghz WLANs Via Multi-Ap Diversity