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

Publication series

NameInternational Conference on Wireless and Mobile Computing, Networking and Communications
Volume2018-October
ISSN (Print)2161-9646
ISSN (Electronic)2161-9654

Other

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

    Fingerprint

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 (pp. 247-254). [8589164] (International Conference on Wireless and Mobile Computing, Networking and Communications; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/WiMOB.2018.8589164