On the capacity of hybrid wireless networks with opportunistic routing

Tan Le, Yong Liu

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

Abstract

This paper studies the capacity of hybrid wireless networks with opportunistic routing (OR). We first extend the opportunistic routing algorithm to exploit high speed data transmissions in infrastructure network through base stations. We then develop linear programming models to calculate the end-to-end throughput bounds from multiple source nodes to single, as well as, multiple destination nodes. The developed models are applied to study several hybrid wireless network examples. Through case studies, we investigate several factors that have significant impacts on the hybrid wireless network capacity under opportunistic routing, such as node transmission range, density and distribution pattern of base stations (BTs), number of wireless channels on wireless nodes and base stations, etc. Our numerical results demonstrate that opportunistic routing could achieve much higher throughput on both ad-hoc and hybrid networks than traditional unicast routing (UR). Moreover, opportunistic routing can efficiently utilize base stations and achieve significantly higher throughput gains in hybrid wireless networks than in pure ad-hoc networks especially with multiple-channel base stations.

Original languageEnglish (US)
Title of host publicationWireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings
Pages210-223
Number of pages14
Volume5682 LNCS
DOIs
StatePublished - 2009
Event4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009 - Boston, MA, United States
Duration: Aug 16 2009Aug 18 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5682 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009
CountryUnited States
CityBoston, MA
Period8/16/098/18/09

Fingerprint

Base stations
Wireless Networks
Wireless networks
Routing
Throughput
Vertex of a graph
High Throughput
Routing algorithms
Routing Algorithm
Ad hoc networks
Ad Hoc Networks
Data Transmission
Linear programming
Data communication systems
Programming Model
Linear Model
High Speed
Infrastructure
Calculate
Numerical Results

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Le, T., & Liu, Y. (2009). On the capacity of hybrid wireless networks with opportunistic routing. In Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings (Vol. 5682 LNCS, pp. 210-223). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5682 LNCS). https://doi.org/10.1007/978-3-642-03417-6_21

On the capacity of hybrid wireless networks with opportunistic routing. / Le, Tan; Liu, Yong.

Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings. Vol. 5682 LNCS 2009. p. 210-223 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5682 LNCS).

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

Le, T & Liu, Y 2009, On the capacity of hybrid wireless networks with opportunistic routing. in Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings. vol. 5682 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5682 LNCS, pp. 210-223, 4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009, Boston, MA, United States, 8/16/09. https://doi.org/10.1007/978-3-642-03417-6_21
Le T, Liu Y. On the capacity of hybrid wireless networks with opportunistic routing. In Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings. Vol. 5682 LNCS. 2009. p. 210-223. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-03417-6_21
Le, Tan ; Liu, Yong. / On the capacity of hybrid wireless networks with opportunistic routing. Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings. Vol. 5682 LNCS 2009. pp. 210-223 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{12e2b90253204d1b8981c1d87ab4dee3,
title = "On the capacity of hybrid wireless networks with opportunistic routing",
abstract = "This paper studies the capacity of hybrid wireless networks with opportunistic routing (OR). We first extend the opportunistic routing algorithm to exploit high speed data transmissions in infrastructure network through base stations. We then develop linear programming models to calculate the end-to-end throughput bounds from multiple source nodes to single, as well as, multiple destination nodes. The developed models are applied to study several hybrid wireless network examples. Through case studies, we investigate several factors that have significant impacts on the hybrid wireless network capacity under opportunistic routing, such as node transmission range, density and distribution pattern of base stations (BTs), number of wireless channels on wireless nodes and base stations, etc. Our numerical results demonstrate that opportunistic routing could achieve much higher throughput on both ad-hoc and hybrid networks than traditional unicast routing (UR). Moreover, opportunistic routing can efficiently utilize base stations and achieve significantly higher throughput gains in hybrid wireless networks than in pure ad-hoc networks especially with multiple-channel base stations.",
author = "Tan Le and Yong Liu",
year = "2009",
doi = "10.1007/978-3-642-03417-6_21",
language = "English (US)",
isbn = "3642034160",
volume = "5682 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "210--223",
booktitle = "Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings",

}

TY - GEN

T1 - On the capacity of hybrid wireless networks with opportunistic routing

AU - Le, Tan

AU - Liu, Yong

PY - 2009

Y1 - 2009

N2 - This paper studies the capacity of hybrid wireless networks with opportunistic routing (OR). We first extend the opportunistic routing algorithm to exploit high speed data transmissions in infrastructure network through base stations. We then develop linear programming models to calculate the end-to-end throughput bounds from multiple source nodes to single, as well as, multiple destination nodes. The developed models are applied to study several hybrid wireless network examples. Through case studies, we investigate several factors that have significant impacts on the hybrid wireless network capacity under opportunistic routing, such as node transmission range, density and distribution pattern of base stations (BTs), number of wireless channels on wireless nodes and base stations, etc. Our numerical results demonstrate that opportunistic routing could achieve much higher throughput on both ad-hoc and hybrid networks than traditional unicast routing (UR). Moreover, opportunistic routing can efficiently utilize base stations and achieve significantly higher throughput gains in hybrid wireless networks than in pure ad-hoc networks especially with multiple-channel base stations.

AB - This paper studies the capacity of hybrid wireless networks with opportunistic routing (OR). We first extend the opportunistic routing algorithm to exploit high speed data transmissions in infrastructure network through base stations. We then develop linear programming models to calculate the end-to-end throughput bounds from multiple source nodes to single, as well as, multiple destination nodes. The developed models are applied to study several hybrid wireless network examples. Through case studies, we investigate several factors that have significant impacts on the hybrid wireless network capacity under opportunistic routing, such as node transmission range, density and distribution pattern of base stations (BTs), number of wireless channels on wireless nodes and base stations, etc. Our numerical results demonstrate that opportunistic routing could achieve much higher throughput on both ad-hoc and hybrid networks than traditional unicast routing (UR). Moreover, opportunistic routing can efficiently utilize base stations and achieve significantly higher throughput gains in hybrid wireless networks than in pure ad-hoc networks especially with multiple-channel base stations.

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

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

U2 - 10.1007/978-3-642-03417-6_21

DO - 10.1007/978-3-642-03417-6_21

M3 - Conference contribution

SN - 3642034160

SN - 9783642034169

VL - 5682 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 210

EP - 223

BT - Wireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings

ER -