Joint optimal channel probing and transmission in collocated wireless networks

Dong Zheng, Junshan Zhang

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

5 Citations (Scopus)

Abstract

We consider a collocated wireless network where all links contend for a given channel and each link can hear others' transmissions. Due to channel fading, the link condition corresponding to a successful channel probing could be either good or bad. In the latter case, further channel probing may lead to better channel conditions, which in turn yields higher throughput. There is clearly a tradeoff between the throughput gain from better channel conditions and the cost for further channel probing. The desired tradeoff can be achieved by choosing the optimal stopping time for channel probing and the transmission rate, in the sense of maximizing the overall average throughput. Using optimal stopping theory, we show that the joint optimal channel probing and transmission (JOCPT) strategy is apure threshold policy, and interestingly, the threshold turns out to be the optimal average throughput, which is the solution to a fixed point equation. Since the optimal throughput usually cannot be obtained in closed form, we derive a lower bound and an upper bound on the optimal throughput, and devise an iterative algorithm to compute it. Finally, we use numerical examples to show that significant throughput gain can be achieved by the JOCPT strategy.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Pages2266-2270
Number of pages5
DOIs
StatePublished - 2007
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: May 6 2007May 12 2007

Other

OtherIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
CountryUnited States
CityAnchorage, AK
Period5/6/075/12/07

Fingerprint

Wireless networks
Throughput
Telecommunication links
Fading channels
Costs

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Joint optimal channel probing and transmission in collocated wireless networks. / Zheng, Dong; Zhang, Junshan.

Proceedings - IEEE INFOCOM. 2007. p. 2266-2270 4215844.

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

Zheng, D & Zhang, J 2007, Joint optimal channel probing and transmission in collocated wireless networks. in Proceedings - IEEE INFOCOM., 4215844, pp. 2266-2270, IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications, Anchorage, AK, United States, 5/6/07. https://doi.org/10.1109/INFCOM.2007.262
Zheng, Dong ; Zhang, Junshan. / Joint optimal channel probing and transmission in collocated wireless networks. Proceedings - IEEE INFOCOM. 2007. pp. 2266-2270
@inproceedings{b273d7cb9cf847f7861780f000a5a03e,
title = "Joint optimal channel probing and transmission in collocated wireless networks",
abstract = "We consider a collocated wireless network where all links contend for a given channel and each link can hear others' transmissions. Due to channel fading, the link condition corresponding to a successful channel probing could be either good or bad. In the latter case, further channel probing may lead to better channel conditions, which in turn yields higher throughput. There is clearly a tradeoff between the throughput gain from better channel conditions and the cost for further channel probing. The desired tradeoff can be achieved by choosing the optimal stopping time for channel probing and the transmission rate, in the sense of maximizing the overall average throughput. Using optimal stopping theory, we show that the joint optimal channel probing and transmission (JOCPT) strategy is apure threshold policy, and interestingly, the threshold turns out to be the optimal average throughput, which is the solution to a fixed point equation. Since the optimal throughput usually cannot be obtained in closed form, we derive a lower bound and an upper bound on the optimal throughput, and devise an iterative algorithm to compute it. Finally, we use numerical examples to show that significant throughput gain can be achieved by the JOCPT strategy.",
author = "Dong Zheng and Junshan Zhang",
year = "2007",
doi = "10.1109/INFCOM.2007.262",
language = "English (US)",
isbn = "1424410479",
pages = "2266--2270",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Joint optimal channel probing and transmission in collocated wireless networks

AU - Zheng, Dong

AU - Zhang, Junshan

PY - 2007

Y1 - 2007

N2 - We consider a collocated wireless network where all links contend for a given channel and each link can hear others' transmissions. Due to channel fading, the link condition corresponding to a successful channel probing could be either good or bad. In the latter case, further channel probing may lead to better channel conditions, which in turn yields higher throughput. There is clearly a tradeoff between the throughput gain from better channel conditions and the cost for further channel probing. The desired tradeoff can be achieved by choosing the optimal stopping time for channel probing and the transmission rate, in the sense of maximizing the overall average throughput. Using optimal stopping theory, we show that the joint optimal channel probing and transmission (JOCPT) strategy is apure threshold policy, and interestingly, the threshold turns out to be the optimal average throughput, which is the solution to a fixed point equation. Since the optimal throughput usually cannot be obtained in closed form, we derive a lower bound and an upper bound on the optimal throughput, and devise an iterative algorithm to compute it. Finally, we use numerical examples to show that significant throughput gain can be achieved by the JOCPT strategy.

AB - We consider a collocated wireless network where all links contend for a given channel and each link can hear others' transmissions. Due to channel fading, the link condition corresponding to a successful channel probing could be either good or bad. In the latter case, further channel probing may lead to better channel conditions, which in turn yields higher throughput. There is clearly a tradeoff between the throughput gain from better channel conditions and the cost for further channel probing. The desired tradeoff can be achieved by choosing the optimal stopping time for channel probing and the transmission rate, in the sense of maximizing the overall average throughput. Using optimal stopping theory, we show that the joint optimal channel probing and transmission (JOCPT) strategy is apure threshold policy, and interestingly, the threshold turns out to be the optimal average throughput, which is the solution to a fixed point equation. Since the optimal throughput usually cannot be obtained in closed form, we derive a lower bound and an upper bound on the optimal throughput, and devise an iterative algorithm to compute it. Finally, we use numerical examples to show that significant throughput gain can be achieved by the JOCPT strategy.

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

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

U2 - 10.1109/INFCOM.2007.262

DO - 10.1109/INFCOM.2007.262

M3 - Conference contribution

AN - SCOPUS:34548299946

SN - 1424410479

SN - 9781424410477

SP - 2266

EP - 2270

BT - Proceedings - IEEE INFOCOM

ER -