Opportunistic resource scheduling for D2D communication in OFDMA networks

• Published in: Computer networks (Amsterdam, Netherlands : 1999) Vol. 73; pp. 319 - 334
• Main Authors: Han, Min-Hong, Kim, Byung-Gook, Lee, Jang-Won
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier B.V 14.11.2014; Elsevier; Elsevier Sequoia S.A
• Subjects: Access control; Access methods and protocols, osi model; Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Channel reuse; Communication; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Data transmission; Device-to-device (D2D) communication; Equipments and installations; Exact sciences and technology; Heuristic; Mobile radiocommunication systems; Network flow problem; OFDMA; Radiocommunications; Resource scheduling; Scheduling; Scheduling algorithms; Software; Studies; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Theoretical computing; Transmission mode selection; Wireless networks; Resource scheduling; OFDMA; Channel reuse; Transmission mode selection; Device-to-device (D2D) communication; Non convex programming; Resource allocation; Frequency division multiple access; Cell network; User need; Mathematical programming; High rate transmission; Pervasive computing; High performance; Weighted average; Cellular radio; Optimal algorithm; Reuse; Transmission channel; Scheduling; Opportunist; Communication network; Multi hop network; Computational complexity; Heuristic method; User requirement; Orthogonal frequency division multiplexing; Service quality; Machine to machine
• ISSN: 1389-1286; 1872-7069
• DOI: 10.1016/j.comnet.2014.08.011

In this paper, we study a resource scheduling problem for D2D communication in OFDMA cellular networks. In addition to opportunistically scheduling power and subchannels to users as in the conventional OFDMA network, we also consider two distinguishing features for D2D communication to fully utilize the advantages of D2D communication: transmission mode selection and channel reuse. First, we allow each D2D user to opportunistically select its transmission mode between direct one-hop transmission and indirect two-hop transmission through the BS. Second, we allow channel reuse within a cell such that users can share the same subchannel within a cell. We formulate an optimization problem that aims at maximizing the average weighted sum-rate of users, while satisfying the QoS requirement of each user. Our problem is a non-convex and coupled optimization problem, which is inherently difficult to solve, especially due to channel reuse within a cell. Despite of it, we develop an optimal opportunistic resource scheduling algorithm that solves the problem. In addition, we also propose two simple heuristic algorithms to reduce the computational complexity of the optimal algorithm. Through simulations, we show our opportunistic scheduling algorithms achieve a high performance with appropriately utilizing the advantages of D2D communication.