Zero knowledge and the chromatic number
Journal of Computer and System Sciences - Eleventh annual conference on structure and complexity 1996
An analysis of short-term fairness in wireless media access protocols (poster session)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
New methods to color the vertices of a graph
Communications of the ACM
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
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Optimization of AP Placement and Channel Assignment in Wireless LANs
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
A Unified Framework and Algorithm for (T/F/C)DMA Channel Assignment in Wireless Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Frequency Allocation for WLANs Using Graph Colouring Techniques
WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
Weighted coloring based channel assignment for WLANs
ACM SIGMOBILE Mobile Computing and Communications Review
Distributed channel management in uncoordinated wireless environments
Proceedings of the 12th annual international conference on Mobile computing and networking
Fairness and load balancing in wireless LANs using association control
IEEE/ACM Transactions on Networking (TON)
Radio planning of wireless local area networks
IEEE/ACM Transactions on Networking (TON)
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
Large-scale wireless LAN design
IEEE Communications Magazine
Hi-index | 0.00 |
A typical objective of frequency planning in wireless networks is maximizing the overall network throughput by reducing inter-cell interference. We argue that network throughput alone, as obtained by simulations or direct measurement, is not an adequate measure for evaluating a frequency plan, so that any direct optimization of network throughput would indeed not be advisable as it is especially inadequate for fairness. Contrary to intuition, we demonstrate via simple experiments that in IEEE 802.11 wireless LANs (WLANs) a bad frequency planning, which causes higher interference, may increase the overall network throughput. Such cases occur when far users with low bit-rates get starved under bad frequency planning, while near users that use high bit-rates monopolize the transmission opportunities. Such a counter-intuitive phenomenon indicates that both network throughput and fairness must be considered for frequency planning in WLANs. In this paper we first devise a novel framework to model the load of WLAN cells considering inter-cell interference. Then, we present an efficient frequency planning algorithm which is designed on the basis of this load model. Extensive simulations show that the proposed model allows adequate evaluation of the performance of a frequency plan from both throughput and fairness perspectives. It is also shown that our algorithm provides fairer service to its users compare to existing frequency planning algorithms, while preserving high network utilization.