Efficient multicasting over large-scale WLANs through controlled association

Authors:
Ai Chen;Dongwook Lee;Prasun Sinha
Affiliations:
Department of Computer Science and Engineering, The Ohio State University, 395 Dreese Laboratories, 2015 Neil Avenue, Columbus, OH 43210-1277, USA;Department of Computer Science and Engineering, The Ohio State University, 395 Dreese Laboratories, 2015 Neil Avenue, Columbus, OH 43210-1277, USA;Department of Computer Science and Engineering, The Ohio State University, 395 Dreese Laboratories, 2015 Neil Avenue, Columbus, OH 43210-1277, USA
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2009

Citing 10
Cited 2

Approximation algorithms

Approximation algorithms
Characterizing user behavior and network performance in a public wireless LAN

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Analysis of a campus-wide wireless network

Proceedings of the 8th annual international conference on Mobile computing and networking
Fixing 802.11 access point selection

ACM SIGCOMM Computer Communication Review
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks

ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
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
RMAC: A Reliable Multicast MAC Protocol for Wireless Ad Hoc Networks

ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Fairness and load balancing in wireless LANs using association control

Proceedings of the 10th annual international conference on Mobile computing and networking
Optimizing Multicast Performance in Large-Scale WLANs

ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems

Redundant multicast routing in multilayer networks with shared risk resource groups: Complexity, models and algorithms

Computers and Operations Research
Novel association control strategies for multicasting in relay-enabled WLANs

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Support for efficient multicasting in WLANs can enable new services such as streaming of TV channels, radio channels, and visitor's information. With increasing deployments of large-scale WLANs, such services can be made available to a large number of users. However, any new multicast based services must minimally impact the existing unicast services which are currently the core services offered by most WLANs. In this paper, we leverage the flexibility of associating with different access-points (APs), which occurs often due to overlapping coverage of APs, to optimize the network's objective. Motivated by different revenue functions and network scenarios, three different optimization objectives are considered which are: maximizing the number of admitted users (MNU), balancing the load among APs (BLA), and minimizing the load of APs (MLA). We show that these problems are NP-hard and present centralized approximation algorithms and distributed approaches to solve them. These algorithms compute which AP a user should be associated with. Using simulations we evaluate their performance and compare them to a naive approach in which users associate to the AP with the best RSSI (Received Signal Strength Indicator).