IMDEA Networks Institute Publications Repository

Learning from Experience: Efficient Decentralized Scheduling for 60GHz Mesh Networks

Sim, Gek Hong and Li, Rui and Patras, Paul and Cano, Cristina and Malone, David and Widmer, Joerg (2016) Learning from Experience: Efficient Decentralized Scheduling for 60GHz Mesh Networks. In: The 17th International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM 2016), 21-24 June 2016, Coimbra, Portugal.

[img] PDF (Learning from Experience: Efficient Decentralized Scheduling for 60GHz Mesh Networks )
Download (678Kb)

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

Item Type: Conference or Workshop Papers (Paper)
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Allyson Sim
Date Deposited: 31 Mar 2016 08:38
Last Modified: 15 Dec 2016 15:59
URI: http://eprints.networks.imdea.org/id/eprint/1268

Actions (login required)

View Item View Item