Link scheduling in cooperative communication with SINR-based interference

Chenxi Qiu, Haiying Shen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Though intensive research efforts have been devoted to the study of the link scheduling problem in wireless networks, no previous work has discussed this problem for cooperative communication networks, in which receivers are allowed to combine messages from different senders to combat transmission errors. In this paper, we study the link scheduling problem in wireless cooperative communication networks, in which receivers are allowed to combine copies of a message to combat fading. We formulate two problems named cooperative link scheduling problem (CLS) and one-shot cooperative link scheduling problem (OCLS). The first problem aims to find a schedule of links that uses the minimum number of time slots to inform all the receivers. The second problem aims to find a set of links that can inform the maximum number of receivers in one time slot. As a solution, we propose an algorithm for both CLS and OCLS with g(K) approximation ratio, where g(K) is so called diversity of key links. In addition, we propose a greedy algorithm with O(1) approximation ratio for OCLS when the number of links for each receiver is upper bounded by a constant. Simulation results indicate that our cooperative link scheduling approaches outperform non-cooperative ones.

Original languageEnglish (US)
Title of host publication2016 25th International Conference on Computer Communications and Networks, ICCCN 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509022793
DOIs
StatePublished - Sep 14 2016
Externally publishedYes
Event25th International Conference on Computer Communications and Networks, ICCCN 2016 - Waikoloa, United States
Duration: Aug 1 2016Aug 4 2016

Publication series

Name2016 25th International Conference on Computer Communications and Networks, ICCCN 2016

Conference

Conference25th International Conference on Computer Communications and Networks, ICCCN 2016
Country/TerritoryUnited States
CityWaikoloa
Period8/1/168/4/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Link scheduling in cooperative communication with SINR-based interference'. Together they form a unique fingerprint.

Cite this