Theory of linear and integer programming
Theory of linear and integer programming
Linear network optimization: algorithms and codes
Linear network optimization: algorithms and codes
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
A PTAS for the multiple knapsack problem
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Analysis of a local-area wireless network
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Approximation algorithms
Understanding TCP Vegas: a duality model
Journal of the ACM (JACM)
Hot-spot congestion relief and service guarantees in public-area wireless networks
ACM SIGCOMM Computer Communication Review
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
Market Equilibrium via a Primal-Dual-Type Algorithm
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Wireless LAN architecture for mobile operators
Wireless local area networks
Auction algorithms for market equilibrium
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Proceedings of the 10th annual international conference on Mobile computing and networking
Fairness and load balancing in wireless LANs using association control
Proceedings of the 10th annual international conference on Mobile computing and networking
A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Characterizing mobility and network usage in a corporate wireless local-area network
Proceedings of the 1st international conference on Mobile systems, applications and services
PAWNs: Satisfying the need for ubiquitos secure connectivity and location services
IEEE Wireless Communications
AdWords and generalized online matching
Journal of the ACM (JACM)
SMARTA: a self-managing architecture for thin access points
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Designing high performance enterprise Wi-Fi networks
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
A case for adapting channel width in wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Wireless LAN load balancing with genetic algorithms
Knowledge-Based Systems
Experimental studying measurement metrics of RFID system performance
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
A novel load balancing algorithm in IEEE 802.11 wireless LANs with cell breathing
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Integrated control platform with load balancing algorithm in hybrid optical wireless networks
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
MPCP assisted power control and performance of cell breathing in integrated EPON-WiMAX network
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A Socratic method for validation of measurement-based networking research
Computer Communications
Halo: managing node rendezvous in opportunistic sensor networks
DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
Computers and Electrical Engineering
Journal of High Speed Networks
Load-balancing metrics: Comparison for infrastructure-based wireless networks
Computers and Electrical Engineering
| Hi-index | 0.01 |
Wireless LAN administrators often have to deal with the problem of sporadic client congestion in popular locations within the network. Existing approaches that relieve congestion by balancing the traffic load are encumbered by the modifications that are required to both access points and clients. We propose Cell Breathing, a well-known concept in cellular telephony, as a load balancing mechanism to handle client congestion in a wireless LAN. We develop power management algorithms for controlling the coverage of access points to handle dynamic changes in client workloads. We further incorporate hand-off costs and manufacturer specified power level constraints into our algorithms. Our approach does not require modification to clients or to the standard. It only changes the transmission power of beacon packets and does not change the transmission power of data packets to avoid the interactions with auto-rating. We analyze the worst-case bounds of the algorithms and show that they are either optimal or close to optimal. In addition, we evaluate our algorithms empirically using synthetic and real wireless LAN traces. Our results show that cell breathing significantly outperforms the commonly used fixed power scheme and performs at par with sophisticated load balancing schemes that require changes to both the client and access points.