Title
Fairness and high-throughput scheduling for multihop wireless ad hoc networks.
Abstract
In multihop wireless ad hoc networks, it is important to maintain the outcome fairness of throughput and to maximize the throughput. In this paper, we propose a novel opportunistic scheduling framework by considering outcome fairness and throughput simultaneously. Since the data rate fluctuates intensively due to channel errors, we first devise a data rate estimation method with an adaptive sliding window to accurately and adaptively estimate the data rate. Then, we present a framework together with two mechanisms. The first proposed mechanism is ROSA-WOM, with the weighted objective function method to configure the data rate. The other one is ROSA-MGCF, and it is a maximum total goodput method under a constrained fairness index. The proposed mechanisms are able to schedule the flows fairly even when the data rate of all flows is more than the channel capacity. We establish a testbed to evaluate these two mechanisms. The experiment results show that our proposed mechanisms can not only trade off with different fairness and throughput requirements, but also effectively provide robust service isolation, outcome fairness, and high throughput in the presence of channel errors.
Year
DOI
Venue
2016
10.1016/j.adhoc.2016.08.010
Ad Hoc Networks
Keywords
Field
DocType
Ad hoc networks,High-throughput,Interference channels,Multiple flows scheduling framework,Outcome fairness
Max-min fairness,Computer science,Scheduling (computing),Computer network,Fairness measure,Maximum throughput scheduling,Wireless ad hoc network,Throughput,Goodput,Distributed computing,Fair queuing
Journal
Volume
Issue
ISSN
52
C
1570-8705
Citations 
PageRank 
References 
3
0.40
18
Authors
6
Name
Order
Citations
PageRank
Qiang Liu1162.77
Ka-Cheong Leung231835.54
Li, V.O.K.34160695.00
Ze Zhao4355.58
Guang-Hua Yang515222.61
Li Cui617535.28