Opportunistic cooperative networking: To relay or not to relay?

Xiaowen Gong, Chandrashekhar Thejaswi Ps, Junshan Zhang, H. Vincent Poor

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

This paper considers opportunistic cooperative networking (OCN) in wireless ad hoc networks, with a focus on characterizing the desired tradeoff between the probing cost for establishing cooperative relaying and hence higher throughput via opportunistic cooperative networking. Specifically, opportunistic cooperative networking is treated as an optimal stopping problem with two-levels of incomplete information. Cases with or without dedicated relays are considered, and the existence of the optimal strategies for both cases are established. Then, it is shown that for the case with dedicated relays, the optimal strategy exhibits a threshold structure, in which it is optimal to probe the dedicated relay when the signal-to-noise ratio (SNR) of the source-relay link exceeds some threshold. For the case without dedicated relays, under more restrictive conditions, the optimal strategy is also threshold-based, in the sense that it is optimal to probe potential relays when the SNR of the source-destination link lies between two thresholds. Furthermore, these strategies can be implemented in a distributed manner.

Original languageEnglish (US)
Article number6136814
Pages (from-to)307-314
Number of pages8
JournalIEEE Journal on Selected Areas in Communications
Volume30
Issue number2
DOIs
StatePublished - Feb 2012

Fingerprint

Signal to noise ratio
Wireless ad hoc networks
Telecommunication links
Throughput
Costs

Keywords

  • Ad hoc networks
  • cooperative relaying
  • distributed opportunistic scheduling
  • optimal stopping

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Opportunistic cooperative networking : To relay or not to relay? / Gong, Xiaowen; Ps, Chandrashekhar Thejaswi; Zhang, Junshan; Poor, H. Vincent.

In: IEEE Journal on Selected Areas in Communications, Vol. 30, No. 2, 6136814, 02.2012, p. 307-314.

Research output: Contribution to journalArticle

Gong, Xiaowen ; Ps, Chandrashekhar Thejaswi ; Zhang, Junshan ; Poor, H. Vincent. / Opportunistic cooperative networking : To relay or not to relay?. In: IEEE Journal on Selected Areas in Communications. 2012 ; Vol. 30, No. 2. pp. 307-314.
@article{6d979abbbb1941bb891752af02698fce,
title = "Opportunistic cooperative networking: To relay or not to relay?",
abstract = "This paper considers opportunistic cooperative networking (OCN) in wireless ad hoc networks, with a focus on characterizing the desired tradeoff between the probing cost for establishing cooperative relaying and hence higher throughput via opportunistic cooperative networking. Specifically, opportunistic cooperative networking is treated as an optimal stopping problem with two-levels of incomplete information. Cases with or without dedicated relays are considered, and the existence of the optimal strategies for both cases are established. Then, it is shown that for the case with dedicated relays, the optimal strategy exhibits a threshold structure, in which it is optimal to probe the dedicated relay when the signal-to-noise ratio (SNR) of the source-relay link exceeds some threshold. For the case without dedicated relays, under more restrictive conditions, the optimal strategy is also threshold-based, in the sense that it is optimal to probe potential relays when the SNR of the source-destination link lies between two thresholds. Furthermore, these strategies can be implemented in a distributed manner.",
keywords = "Ad hoc networks, cooperative relaying, distributed opportunistic scheduling, optimal stopping",
author = "Xiaowen Gong and Ps, {Chandrashekhar Thejaswi} and Junshan Zhang and Poor, {H. Vincent}",
year = "2012",
month = "2",
doi = "10.1109/JSAC.2012.120209",
language = "English (US)",
volume = "30",
pages = "307--314",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Opportunistic cooperative networking

T2 - To relay or not to relay?

AU - Gong, Xiaowen

AU - Ps, Chandrashekhar Thejaswi

AU - Zhang, Junshan

AU - Poor, H. Vincent

PY - 2012/2

Y1 - 2012/2

N2 - This paper considers opportunistic cooperative networking (OCN) in wireless ad hoc networks, with a focus on characterizing the desired tradeoff between the probing cost for establishing cooperative relaying and hence higher throughput via opportunistic cooperative networking. Specifically, opportunistic cooperative networking is treated as an optimal stopping problem with two-levels of incomplete information. Cases with or without dedicated relays are considered, and the existence of the optimal strategies for both cases are established. Then, it is shown that for the case with dedicated relays, the optimal strategy exhibits a threshold structure, in which it is optimal to probe the dedicated relay when the signal-to-noise ratio (SNR) of the source-relay link exceeds some threshold. For the case without dedicated relays, under more restrictive conditions, the optimal strategy is also threshold-based, in the sense that it is optimal to probe potential relays when the SNR of the source-destination link lies between two thresholds. Furthermore, these strategies can be implemented in a distributed manner.

AB - This paper considers opportunistic cooperative networking (OCN) in wireless ad hoc networks, with a focus on characterizing the desired tradeoff between the probing cost for establishing cooperative relaying and hence higher throughput via opportunistic cooperative networking. Specifically, opportunistic cooperative networking is treated as an optimal stopping problem with two-levels of incomplete information. Cases with or without dedicated relays are considered, and the existence of the optimal strategies for both cases are established. Then, it is shown that for the case with dedicated relays, the optimal strategy exhibits a threshold structure, in which it is optimal to probe the dedicated relay when the signal-to-noise ratio (SNR) of the source-relay link exceeds some threshold. For the case without dedicated relays, under more restrictive conditions, the optimal strategy is also threshold-based, in the sense that it is optimal to probe potential relays when the SNR of the source-destination link lies between two thresholds. Furthermore, these strategies can be implemented in a distributed manner.

KW - Ad hoc networks

KW - cooperative relaying

KW - distributed opportunistic scheduling

KW - optimal stopping

UR - http://www.scopus.com/inward/record.url?scp=84863044084&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863044084&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2012.120209

DO - 10.1109/JSAC.2012.120209

M3 - Article

AN - SCOPUS:84863044084

VL - 30

SP - 307

EP - 314

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 2

M1 - 6136814

ER -