A novel frequency planning algorithm for mitigating unfairness in wireless LANs

Yigal Bejerano, Seungjae Han, Mark Smith

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)2575-2590
Number of pages16
JournalComputer Networks
Volume54
Issue number15
DOIs
Publication statusPublished - 2010 Oct 1

Fingerprint

Local area networks
Throughput
Planning
Radio interference
Wireless networks
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Bejerano, Yigal ; Han, Seungjae ; Smith, Mark. / A novel frequency planning algorithm for mitigating unfairness in wireless LANs. In: Computer Networks. 2010 ; Vol. 54, No. 15. pp. 2575-2590.
@article{84dfbca241b94feb99c50bc32e397781,
title = "A novel frequency planning algorithm for mitigating unfairness in wireless LANs",
abstract = "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.",
author = "Yigal Bejerano and Seungjae Han and Mark Smith",
year = "2010",
month = "10",
day = "1",
doi = "10.1016/j.comnet.2010.04.009",
language = "English",
volume = "54",
pages = "2575--2590",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "15",

}

A novel frequency planning algorithm for mitigating unfairness in wireless LANs. / Bejerano, Yigal; Han, Seungjae; Smith, Mark.

In: Computer Networks, Vol. 54, No. 15, 01.10.2010, p. 2575-2590.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A novel frequency planning algorithm for mitigating unfairness in wireless LANs

AU - Bejerano, Yigal

AU - Han, Seungjae

AU - Smith, Mark

PY - 2010/10/1

Y1 - 2010/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77956871398&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956871398&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2010.04.009

DO - 10.1016/j.comnet.2010.04.009

M3 - Article

AN - SCOPUS:77956871398

VL - 54

SP - 2575

EP - 2590

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 15

ER -