Access Disparity Mitigation in Multi-hop Wireless Networks

Jalaa Hoblos, Hassan Peyravi

Research output: Contribution to journalArticle

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 MWNs. The IEEE 802.11 distributed coordination function standard stipulates long-term equalization of throughput among stations by giving the same number of transmission opportunities regardless of their individual bit rates. In this paper, we propose a bandwidth allocation scheme for MWNs that uses the underlying hop contention graph, along with hop counts and traffic aggregates in order to achieve a long-term equalization of the end-to-end throughput. The proposed scheme first determines direct and indirect (hidden) contentions among nodes, it then finds the end-to-end upstream and downstream access probabilities, and finally allocates access opportunities accordingly. The scheme significantly improves fairness among nodes. The performance, in terms of throughput, delay, and fairness, has been studied under various traffic sources, traffic loads, and different network topologies.

Original languageEnglish (US)
Pages (from-to)85-96
Number of pages12
JournalInternational Journal of Wireless Information Networks
Volume22
Issue number2
DOIs
StatePublished - Jun 1 2015

Fingerprint

Wireless networks
Throughput
Frequency allocation
Agglomeration
Topology
Bandwidth

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{34b63000718947ce829816c6774c0461,
title = "Access Disparity Mitigation 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 MWNs. The IEEE 802.11 distributed coordination function standard stipulates long-term equalization of throughput among stations by giving the same number of transmission opportunities regardless of their individual bit rates. In this paper, we propose a bandwidth allocation scheme for MWNs that uses the underlying hop contention graph, along with hop counts and traffic aggregates in order to achieve a long-term equalization of the end-to-end throughput. The proposed scheme first determines direct and indirect (hidden) contentions among nodes, it then finds the end-to-end upstream and downstream access probabilities, and finally allocates access opportunities accordingly. The scheme significantly improves fairness among nodes. The performance, in terms of throughput, delay, and fairness, has been studied under various traffic sources, traffic loads, and different network topologies.",
author = "Jalaa Hoblos and Hassan Peyravi",
year = "2015",
month = "6",
day = "1",
doi = "10.1007/s10776-015-0263-2",
language = "English (US)",
volume = "22",
pages = "85--96",
journal = "International Journal of Wireless Information Networks",
issn = "1068-9605",
publisher = "Springer New York",
number = "2",

}

Access Disparity Mitigation in Multi-hop Wireless Networks. / Hoblos, Jalaa; Peyravi, Hassan.

In: International Journal of Wireless Information Networks, Vol. 22, No. 2, 01.06.2015, p. 85-96.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Access Disparity Mitigation in Multi-hop Wireless Networks

AU - Hoblos, Jalaa

AU - Peyravi, Hassan

PY - 2015/6/1

Y1 - 2015/6/1

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 MWNs. The IEEE 802.11 distributed coordination function standard stipulates long-term equalization of throughput among stations by giving the same number of transmission opportunities regardless of their individual bit rates. In this paper, we propose a bandwidth allocation scheme for MWNs that uses the underlying hop contention graph, along with hop counts and traffic aggregates in order to achieve a long-term equalization of the end-to-end throughput. The proposed scheme first determines direct and indirect (hidden) contentions among nodes, it then finds the end-to-end upstream and downstream access probabilities, and finally allocates access opportunities accordingly. The scheme significantly improves fairness among nodes. The performance, in terms of throughput, delay, and fairness, has been studied under various traffic sources, traffic loads, and different network topologies.

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 MWNs. The IEEE 802.11 distributed coordination function standard stipulates long-term equalization of throughput among stations by giving the same number of transmission opportunities regardless of their individual bit rates. In this paper, we propose a bandwidth allocation scheme for MWNs that uses the underlying hop contention graph, along with hop counts and traffic aggregates in order to achieve a long-term equalization of the end-to-end throughput. The proposed scheme first determines direct and indirect (hidden) contentions among nodes, it then finds the end-to-end upstream and downstream access probabilities, and finally allocates access opportunities accordingly. The scheme significantly improves fairness among nodes. The performance, in terms of throughput, delay, and fairness, has been studied under various traffic sources, traffic loads, and different network topologies.

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

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

U2 - 10.1007/s10776-015-0263-2

DO - 10.1007/s10776-015-0263-2

M3 - Article

VL - 22

SP - 85

EP - 96

JO - International Journal of Wireless Information Networks

JF - International Journal of Wireless Information Networks

SN - 1068-9605

IS - 2

ER -