Title
Learning from experience: Efficient decentralized scheduling for 60GHz mesh networks
Abstract
Due to the directionality of transmissions in millimeter wave (mm-wave) networks, wireless stations are usually unable to overhear when other stations access the channel. This makes it hard to design efficient distributed beam coordination and scheduling mechanisms. At the same time, centralized schemes only perform well in relatively simple, static scenarios. In practical settings where links have different channel qualities and in the context of relaying or in-band backhauling, centrally coordinating all stations becomes difficult. In this paper, we propose a low complexity, decentralized, learning-based scheduling algorithm for mm-wave networks that handles heterogeneous link rates and packet sizes efficiently. Compared to state-of-the-art slotted channel access for mm-wave networks, the proposed mechanism achieves throughput gains of up to a factor of 8 in single-hop scenarios and end-to-end throughput improvements of up to a factor of 1.6 in multi-hop topologies.
Year
DOI
Venue
2016
10.1109/WoWMoM.2016.7523520
2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)
Keywords
Field
DocType
decentralized scheduling,mesh networks,mm-wave networks,millimeter wave networks,wireless stations,scheduling mechanisms,packet sizes,link rates,scheduling algorithm,multihop topologies,frequency 60 GHz
Radio resource management,Mesh networking,Fair-share scheduling,Computer science,Scheduling (computing),Communication channel,Computer network,Network topology,Throughput,Round-robin scheduling,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-5090-2186-4
4
0.47
References 
Authors
19
6
Name
Order
Citations
PageRank
Gek Hong Sim1386.93
Rui Li251.86
Cristina Cano325625.27
David Malone492172.36
Paul Patras533625.62
Jörg Widmer63924328.38