End-to-end rate selection for opportunistic reception in multi-rate wireless networks

Raju Kumar, Sharanya Eswaran, Thomas La Porta

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

1 Citation (Scopus)

Abstract

In this paper we propose an end-to-end algorithm, called NUM-RS, for jointly selecting link transmission rates and source rates in a multi-hop multi-rate wireless network. Prior works on rate selection, including those that explicitly account for opportunistic reception, perform rate selection on a hop-by-hop basis, attempting to maximize the throughput on each link. Our algorithm leverages the Network Utility Maximization (NUM) framework, thus providing end-to-end semantics for rate selection and proportional fairness with low overhead. By using end-to-end semantics NUM-RS considers both source rates and congestion in the vicinity of links used by a flow when selecting link rates. Our results show that NUM-RS increasingly outperforms contemporary hop-by-hop rate selection schemes as the number of hops in the flows increase. For example, 20% and 50% of 8-hop flows exhibit performance gains of at least 36% and 15%, respectively, in terms of end-to-end throughput. In some cases, gains of up to 80% can be achieved.

Original languageEnglish (US)
Title of host publication2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
Pages601-609
Number of pages9
DOIs
StatePublished - Sep 20 2011
Event2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011 - Salt Lake City, UT, United States
Duration: Jun 27 2011Jun 30 2011

Publication series

Name2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011

Other

Other2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011
CountryUnited States
CitySalt Lake City, UT
Period6/27/116/30/11

Fingerprint

Wireless networks
Semantics
Throughput
semantics
fairness
performance

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Cite this

Kumar, R., Eswaran, S., & Porta, T. L. (2011). End-to-end rate selection for opportunistic reception in multi-rate wireless networks. In 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011 (pp. 601-609). [5984948] (2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011). https://doi.org/10.1109/SAHCN.2011.5984948
Kumar, Raju ; Eswaran, Sharanya ; Porta, Thomas La. / End-to-end rate selection for opportunistic reception in multi-rate wireless networks. 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011. 2011. pp. 601-609 (2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011).
@inproceedings{2e007c4ca1c546d38bd95919b02fb68b,
title = "End-to-end rate selection for opportunistic reception in multi-rate wireless networks",
abstract = "In this paper we propose an end-to-end algorithm, called NUM-RS, for jointly selecting link transmission rates and source rates in a multi-hop multi-rate wireless network. Prior works on rate selection, including those that explicitly account for opportunistic reception, perform rate selection on a hop-by-hop basis, attempting to maximize the throughput on each link. Our algorithm leverages the Network Utility Maximization (NUM) framework, thus providing end-to-end semantics for rate selection and proportional fairness with low overhead. By using end-to-end semantics NUM-RS considers both source rates and congestion in the vicinity of links used by a flow when selecting link rates. Our results show that NUM-RS increasingly outperforms contemporary hop-by-hop rate selection schemes as the number of hops in the flows increase. For example, 20{\%} and 50{\%} of 8-hop flows exhibit performance gains of at least 36{\%} and 15{\%}, respectively, in terms of end-to-end throughput. In some cases, gains of up to 80{\%} can be achieved.",
author = "Raju Kumar and Sharanya Eswaran and Porta, {Thomas La}",
year = "2011",
month = "9",
day = "20",
doi = "10.1109/SAHCN.2011.5984948",
language = "English (US)",
isbn = "9781457700934",
series = "2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011",
pages = "601--609",
booktitle = "2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011",

}

Kumar, R, Eswaran, S & Porta, TL 2011, End-to-end rate selection for opportunistic reception in multi-rate wireless networks. in 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011., 5984948, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011, pp. 601-609, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011, Salt Lake City, UT, United States, 6/27/11. https://doi.org/10.1109/SAHCN.2011.5984948

End-to-end rate selection for opportunistic reception in multi-rate wireless networks. / Kumar, Raju; Eswaran, Sharanya; Porta, Thomas La.

2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011. 2011. p. 601-609 5984948 (2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011).

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

TY - GEN

T1 - End-to-end rate selection for opportunistic reception in multi-rate wireless networks

AU - Kumar, Raju

AU - Eswaran, Sharanya

AU - Porta, Thomas La

PY - 2011/9/20

Y1 - 2011/9/20

N2 - In this paper we propose an end-to-end algorithm, called NUM-RS, for jointly selecting link transmission rates and source rates in a multi-hop multi-rate wireless network. Prior works on rate selection, including those that explicitly account for opportunistic reception, perform rate selection on a hop-by-hop basis, attempting to maximize the throughput on each link. Our algorithm leverages the Network Utility Maximization (NUM) framework, thus providing end-to-end semantics for rate selection and proportional fairness with low overhead. By using end-to-end semantics NUM-RS considers both source rates and congestion in the vicinity of links used by a flow when selecting link rates. Our results show that NUM-RS increasingly outperforms contemporary hop-by-hop rate selection schemes as the number of hops in the flows increase. For example, 20% and 50% of 8-hop flows exhibit performance gains of at least 36% and 15%, respectively, in terms of end-to-end throughput. In some cases, gains of up to 80% can be achieved.

AB - In this paper we propose an end-to-end algorithm, called NUM-RS, for jointly selecting link transmission rates and source rates in a multi-hop multi-rate wireless network. Prior works on rate selection, including those that explicitly account for opportunistic reception, perform rate selection on a hop-by-hop basis, attempting to maximize the throughput on each link. Our algorithm leverages the Network Utility Maximization (NUM) framework, thus providing end-to-end semantics for rate selection and proportional fairness with low overhead. By using end-to-end semantics NUM-RS considers both source rates and congestion in the vicinity of links used by a flow when selecting link rates. Our results show that NUM-RS increasingly outperforms contemporary hop-by-hop rate selection schemes as the number of hops in the flows increase. For example, 20% and 50% of 8-hop flows exhibit performance gains of at least 36% and 15%, respectively, in terms of end-to-end throughput. In some cases, gains of up to 80% can be achieved.

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

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

U2 - 10.1109/SAHCN.2011.5984948

DO - 10.1109/SAHCN.2011.5984948

M3 - Conference contribution

AN - SCOPUS:80052790449

SN - 9781457700934

T3 - 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011

SP - 601

EP - 609

BT - 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011

ER -

Kumar R, Eswaran S, Porta TL. End-to-end rate selection for opportunistic reception in multi-rate wireless networks. In 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011. 2011. p. 601-609. 5984948. (2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011). https://doi.org/10.1109/SAHCN.2011.5984948