A Distributed Opportunistic Scheduling Protocol for
Device-to-Device Communications
Junyu Liu, Min Sheng, Member, IEEE, Yan Zhang, Member, IEEE,
Xijun Wang, Member, IEEE, Hongguang Sun and Yan Shi, Member, IEEE
State Key Laboratory of Integrated Service Networks
Institute of Information Science, Xidian University, Xi’an, Shaanxi, 710071, China
Email: jyliu@stu.xidian.edu.cn, msheng@mail.xidian.edu.cn, {yanzhang, xijunwang, hgsun, yshi}@xidian.edu.cn
Abstract—In this paper, we consider the distributed scheduling
problem for the OFDM based device-to-device (D2D) commu-
nications. In order to fully exploit the spatial diversity of the
channel variation as well as provide access fairness for all
D2D links, we propose a synchronous Distributed Opportunistic
scheduling protocol under Fairness constraints (DO-Fast). DO-
Fast incorporates the opportunistic scheduling with a round-
robin strategy. By exchanging local Channel State Information
(CSI) in a distributed way, the opportunistic scheduling strategy
enables the links with better channel conditions to take prece-
dence for higher access priorities. It leads to more concurrent
transmissions and higher system throughput than the random
scheduling strategy, where links are allocated with priorities in
a random manner regardless of channel conditions. Meanwhile,
we prompt a round-robin strategy so that the D2D links would
take high priorities alternately, which guarantees the short-term
fairness requirements of the links with poor channel conditions.
We show via simulations that DO-Fast achieves throughput
improvement over the existing scheduling protocol from the
network perspective with acceptable delay performance.
I. INTRODUCTION
Device-to-device (D2D) communications as an underlay to
cellular networks have been introduced as a promising compo-
nent to LTE-Advanced [1]. D2D pairs exchange information
directly rather than interact signals with the cellular base
station (eNB), achieving efficient spatial reuse of the radio
resources.
D2D communications can be categorized into two modes
in terms of the operator control level [2]. The first mode is
the fully controlled mode, where the eNB has full control
over the D2D users [3], [4], e.g., connection setup, resource
allocations, etc. The other one is the loosely controlled mode,
in which D2D communications are conducted autonomously
with little aid from the eNB. In this case, D2D links utilize
either unlicensed spectrum or dedicated carriers in licensed
spectrum so as to avoid interference to the cellular users
[5], [6]. In order to fully exploit the spectrum resources, the
scheduling for the D2D links is critical in both modes.
There has been much research on the scheduling for D2D
This paper is supported by National Natural Science Foundation of China
(61172079, 61231008, 61201141), China SAMSUNG Telecom R&D Center,
973 Program (2009CB320404), 111 Project (B08038), National S&T Major
Project (2012ZX03002009-003, 2012ZX03004002-003), Shaanxi Province
Science and Technology Research and Development Program (2011KJXX-
40).
communications. The SIR criterion based scheduling strategies
in [4] enable D2D users to utilize the spatial reuse in a more
efficient way. In addition, priority scheduling facilitates inter-
ference and radio resource management in D2D networks by
assigning high priorities to desirable users and flows [7], [8].
Moreover, the opportunistic subchannel scheduling scheme
proposed in [9] considers the time-varying channel condition
and QoS requirement of each user in order to maximize the
average sum rate of the system.
However, most work focuses on the centralized scheduling
schemes supported by the eNB. These scheduling strategies
may not be applicable where the eNB only provides access
authentication and synchronization for the D2D users in most
cases. Therefore, new challenges have been posed to the
distributed scheduling for D2D communications.
Recently, Qualcomm Inc. has designed and implemented an
OFDM-based synchronous Medium Access Protocol (MAC)
and Physical Layer (PHY) architecture for D2D communi-
cations in [6], referred to as FlashLinQ, which could be
deployed in the mixed license-unlicensed spectrum with loose
control from the eNB. With all devices globally synchronized,
FlashLinQ has introduced a distributed priority allocation
scheme to maintain fairness across links by randomizing their
access priorities over time. Moreover, an analog signal scheme
is incorporated to schedule the D2D links based on the SIR
criterion. Simulation results in [6] showed that FlashLinQ
outperforms the conventional 802.11g in both throughput and
delay performance. However, without considering the Channel
State Information (CSI), the random priority allocation scheme
adopted in FlashLinQ may possibly assign poor-quality links
high access priorities, thereby resulting in inferior throughput
performance.
Motivated by the prior work, we focus on the distributed
scheduling for D2D communications and propose a syn-
chronous Distributed Opportunistic scheduling protocol under
Fairness constraints (DO-Fast) compatible with the framework
in [6], aiming to improve the throughput performance from the
network point of view. The results show that DO-Fast achieves
throughput improvement over FlashLinQ as well as guarantees
the delay performance.
The rest of this paper is organized as follows. Section II
describes the system model. In Section III, the benefit of
2013 IEEE 24th International Symposium on Personal, Indoor and Mobile Radio Communications: MAC and Cross-Layer Design
Track
978-1-4577-1348-4/13/$31.00 ©2013 IEEE 1715