A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks
MetadataShow full item record
Â© 2013 IEEE. This paper considers the problem of deriving a time-division multiple-access (TDMA) schedule for multi-hop wireless networks that allow nodes to perform multiple transmissions/receptions to/from all of their neighbors simultaneously over the same frequency. To date, there are a number of link schedulers for the networks in question but they do not consider flow rate or any notion of fairness when deriving a TDMA schedule. Henceforth, we address this critical gap by proposing a link scheduler, called Algo-Fair, that, in addition to maximizing the number of links in each slot, also provides fairness among flows. In addition, it uses a novel augmentation step to distribute spare capacity fairly among flows. We believe this step is general and can be applied readily in other forms of wireless networks. Apart from that, Algo-Fair generates a schedule directly while yielding a fair rate allocation. This is different from existing methods that first use a flow contention graph to compute a fair share before deriving the corresponding schedule, which may not exist. Numerical results show Algo-Fair has higher fairness, minimum rate, and average total throughput than competing approaches, and low end-to-end delay.
Showing items related by title, author, creator and subject.
Rong, Yue; Hua, Y. (2008)Power control, beamforming and link scheduling are all important operations to improve the power-and-spectral efficiency of networks of multiple-input multiple-output (MIMO) wireless links. We call a joint optimization ...
Wang, L.; Chin, K.; Soh, Sie Teng (2016)Multiple transmit or receive (MTR) capability is a promising approach that significantly improves the capacity of Wireless Mesh Networks (WMNs). A fundamental problem is deriving a minimal link schedule or superframe that ...
Webb, Steven Daniel (2010)Network computer games are played amongst players on different hosts across the Internet. Massively Multiplayer Online Games (MMOG) are network games in which thousands of players participate simultaneously in each instance ...