Fair Channel Assignment in Multi-Hop Wireless Networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In Multi-hop Wireless Networks (MWNs), the end-to-end performance degrades exponentially with hop counts and the degree of traffic aggregation at each hop. Fair allocation of bandwidth among nodes is one of the challenging problems in multi-hop wireless networks. The IEEE 802.11 Distributed Coordination Function (DCF) standard stipulates long-term equalization of throughput among stations by giving the same number of transmission opportunities regardless of their individual bit rates. A transmission between two nodes is affected by three main factors: i) its distance from the gateway, ii) number of nodes interfering with it and iii) its traffic load. This paper presents a Fair Channel Assignment Algorithm (FCAA) that increases fairness and throughput and decreases delay in a multi-hop wireless networks. FCAA starts by constructing an interference graph from the multi-hop wireless network. From the generated interference graph, it builds a matrix of all noninterfering nodes in the wireless network. Last, FCAA uses the generated matrix in addition of nodes individual traffic load to generate various sets of nodes. Nodes belonging to the same set are later assigned distinct nonoverlapping channels to transmit their packets. We show that FCAA maximizes fairness and individual nodes throughput. In addition, it increases the overall network throughput and decreases delay.

Original languageEnglish (US)
Title of host publication2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018
PublisherIEEE Computer Society
Pages247-254
Number of pages8
Volume2018-October
ISBN (Electronic)9781538668764
DOIs
StatePublished - Dec 26 2018
Event14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018 - Limassol, Cyprus
Duration: Oct 15 2018Oct 17 2018

Other

Other14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018
CountryCyprus
CityLimassol
Period10/15/1810/17/18

Fingerprint

Wireless networks
Throughput
Agglomeration
Bandwidth

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Hoblos, J. (2018). Fair Channel Assignment in Multi-Hop Wireless Networks. In 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018 (Vol. 2018-October, pp. 247-254). [8589164] IEEE Computer Society. https://doi.org/10.1109/WiMOB.2018.8589164
Hoblos, Jalaa. / Fair Channel Assignment in Multi-Hop Wireless Networks. 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018. Vol. 2018-October IEEE Computer Society, 2018. pp. 247-254
@inproceedings{051573b4cbde4f999a21ad40acdfc5d5,
title = "Fair Channel Assignment in Multi-Hop Wireless Networks",
abstract = "In Multi-hop Wireless Networks (MWNs), the end-to-end performance degrades exponentially with hop counts and the degree of traffic aggregation at each hop. Fair allocation of bandwidth among nodes is one of the challenging problems in multi-hop wireless networks. The IEEE 802.11 Distributed Coordination Function (DCF) standard stipulates long-term equalization of throughput among stations by giving the same number of transmission opportunities regardless of their individual bit rates. A transmission between two nodes is affected by three main factors: i) its distance from the gateway, ii) number of nodes interfering with it and iii) its traffic load. This paper presents a Fair Channel Assignment Algorithm (FCAA) that increases fairness and throughput and decreases delay in a multi-hop wireless networks. FCAA starts by constructing an interference graph from the multi-hop wireless network. From the generated interference graph, it builds a matrix of all noninterfering nodes in the wireless network. Last, FCAA uses the generated matrix in addition of nodes individual traffic load to generate various sets of nodes. Nodes belonging to the same set are later assigned distinct nonoverlapping channels to transmit their packets. We show that FCAA maximizes fairness and individual nodes throughput. In addition, it increases the overall network throughput and decreases delay.",
author = "Jalaa Hoblos",
year = "2018",
month = "12",
day = "26",
doi = "10.1109/WiMOB.2018.8589164",
language = "English (US)",
volume = "2018-October",
pages = "247--254",
booktitle = "2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018",
publisher = "IEEE Computer Society",
address = "United States",

}

Hoblos, J 2018, Fair Channel Assignment in Multi-Hop Wireless Networks. in 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018. vol. 2018-October, 8589164, IEEE Computer Society, pp. 247-254, 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018, Limassol, Cyprus, 10/15/18. https://doi.org/10.1109/WiMOB.2018.8589164

Fair Channel Assignment in Multi-Hop Wireless Networks. / Hoblos, Jalaa.

2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018. Vol. 2018-October IEEE Computer Society, 2018. p. 247-254 8589164.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Fair Channel Assignment in Multi-Hop Wireless Networks

AU - Hoblos, Jalaa

PY - 2018/12/26

Y1 - 2018/12/26

N2 - In Multi-hop Wireless Networks (MWNs), the end-to-end performance degrades exponentially with hop counts and the degree of traffic aggregation at each hop. Fair allocation of bandwidth among nodes is one of the challenging problems in multi-hop wireless networks. The IEEE 802.11 Distributed Coordination Function (DCF) standard stipulates long-term equalization of throughput among stations by giving the same number of transmission opportunities regardless of their individual bit rates. A transmission between two nodes is affected by three main factors: i) its distance from the gateway, ii) number of nodes interfering with it and iii) its traffic load. This paper presents a Fair Channel Assignment Algorithm (FCAA) that increases fairness and throughput and decreases delay in a multi-hop wireless networks. FCAA starts by constructing an interference graph from the multi-hop wireless network. From the generated interference graph, it builds a matrix of all noninterfering nodes in the wireless network. Last, FCAA uses the generated matrix in addition of nodes individual traffic load to generate various sets of nodes. Nodes belonging to the same set are later assigned distinct nonoverlapping channels to transmit their packets. We show that FCAA maximizes fairness and individual nodes throughput. In addition, it increases the overall network throughput and decreases delay.

AB - In Multi-hop Wireless Networks (MWNs), the end-to-end performance degrades exponentially with hop counts and the degree of traffic aggregation at each hop. Fair allocation of bandwidth among nodes is one of the challenging problems in multi-hop wireless networks. The IEEE 802.11 Distributed Coordination Function (DCF) standard stipulates long-term equalization of throughput among stations by giving the same number of transmission opportunities regardless of their individual bit rates. A transmission between two nodes is affected by three main factors: i) its distance from the gateway, ii) number of nodes interfering with it and iii) its traffic load. This paper presents a Fair Channel Assignment Algorithm (FCAA) that increases fairness and throughput and decreases delay in a multi-hop wireless networks. FCAA starts by constructing an interference graph from the multi-hop wireless network. From the generated interference graph, it builds a matrix of all noninterfering nodes in the wireless network. Last, FCAA uses the generated matrix in addition of nodes individual traffic load to generate various sets of nodes. Nodes belonging to the same set are later assigned distinct nonoverlapping channels to transmit their packets. We show that FCAA maximizes fairness and individual nodes throughput. In addition, it increases the overall network throughput and decreases delay.

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

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

U2 - 10.1109/WiMOB.2018.8589164

DO - 10.1109/WiMOB.2018.8589164

M3 - Conference contribution

AN - SCOPUS:85060821039

VL - 2018-October

SP - 247

EP - 254

BT - 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018

PB - IEEE Computer Society

ER -

Hoblos J. Fair Channel Assignment in Multi-Hop Wireless Networks. In 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2018. Vol. 2018-October. IEEE Computer Society. 2018. p. 247-254. 8589164 https://doi.org/10.1109/WiMOB.2018.8589164