Ad hoc networking with rate-limited infrastructure: Generalized capacity scaling

Cheol Jeong, Won-Yong Shin

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

2 Citations (Scopus)

Abstract

Capacity scaling of a large hybrid network with unit node density, consisting of wireless ad hoc nodes, base stations (BSs) equipped with multiple antennas, and one remote central processor (RCP), is analyzed when wired backhaul links between the BSs and the RCP are rate-limited. We first derive the minimum backhaul link rate required to achieve the same capacity scaling law as in the infinite-capacity backhaul link case. Assuming an arbitrary rate scaling of each backhaul link, a generalized achievable throughput scaling law is then analyzed in the network based on using one of pure multihop, hierarchical cooperation, and two infrastructure-supported routing protocols, and moreover, information-theoretic operating regimes are identified. In addition, to verify the order optimality of our achievability result, a generalized cut-set upper bound under the network model is derived by cutting not only the wireless connections but also the wired connections.

Original languageEnglish
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages61-65
Number of pages5
ISBN (Print)9781479951864
DOIs
Publication statusPublished - 2014 Jan 1
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: 2014 Jun 292014 Jul 4

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2014 IEEE International Symposium on Information Theory, ISIT 2014
CountryUnited States
CityHonolulu, HI
Period14/6/2914/7/4

Fingerprint

Scaling laws
Networking
Base stations
Infrastructure
Scaling
Scaling Laws
Routing protocols
Cutset
Multiple Antennas
Throughput
Multi-hop
Antennas
Vertex of a graph
Routing Protocol
Network Model
Optimality
Verify
Upper bound
Unit
Arbitrary

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Modelling and Simulation
  • Theoretical Computer Science
  • Information Systems

Cite this

Jeong, C., & Shin, W-Y. (2014). Ad hoc networking with rate-limited infrastructure: Generalized capacity scaling. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 61-65). [6874795] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6874795
Jeong, Cheol ; Shin, Won-Yong. / Ad hoc networking with rate-limited infrastructure : Generalized capacity scaling. 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 61-65 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{80653d8162b6465eb7858ba18529f872,
title = "Ad hoc networking with rate-limited infrastructure: Generalized capacity scaling",
abstract = "Capacity scaling of a large hybrid network with unit node density, consisting of wireless ad hoc nodes, base stations (BSs) equipped with multiple antennas, and one remote central processor (RCP), is analyzed when wired backhaul links between the BSs and the RCP are rate-limited. We first derive the minimum backhaul link rate required to achieve the same capacity scaling law as in the infinite-capacity backhaul link case. Assuming an arbitrary rate scaling of each backhaul link, a generalized achievable throughput scaling law is then analyzed in the network based on using one of pure multihop, hierarchical cooperation, and two infrastructure-supported routing protocols, and moreover, information-theoretic operating regimes are identified. In addition, to verify the order optimality of our achievability result, a generalized cut-set upper bound under the network model is derived by cutting not only the wireless connections but also the wired connections.",
author = "Cheol Jeong and Won-Yong Shin",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ISIT.2014.6874795",
language = "English",
isbn = "9781479951864",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "61--65",
booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",
address = "United States",

}

Jeong, C & Shin, W-Y 2014, Ad hoc networking with rate-limited infrastructure: Generalized capacity scaling. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6874795, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 61-65, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 14/6/29. https://doi.org/10.1109/ISIT.2014.6874795

Ad hoc networking with rate-limited infrastructure : Generalized capacity scaling. / Jeong, Cheol; Shin, Won-Yong.

2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 61-65 6874795 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Ad hoc networking with rate-limited infrastructure

T2 - Generalized capacity scaling

AU - Jeong, Cheol

AU - Shin, Won-Yong

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Capacity scaling of a large hybrid network with unit node density, consisting of wireless ad hoc nodes, base stations (BSs) equipped with multiple antennas, and one remote central processor (RCP), is analyzed when wired backhaul links between the BSs and the RCP are rate-limited. We first derive the minimum backhaul link rate required to achieve the same capacity scaling law as in the infinite-capacity backhaul link case. Assuming an arbitrary rate scaling of each backhaul link, a generalized achievable throughput scaling law is then analyzed in the network based on using one of pure multihop, hierarchical cooperation, and two infrastructure-supported routing protocols, and moreover, information-theoretic operating regimes are identified. In addition, to verify the order optimality of our achievability result, a generalized cut-set upper bound under the network model is derived by cutting not only the wireless connections but also the wired connections.

AB - Capacity scaling of a large hybrid network with unit node density, consisting of wireless ad hoc nodes, base stations (BSs) equipped with multiple antennas, and one remote central processor (RCP), is analyzed when wired backhaul links between the BSs and the RCP are rate-limited. We first derive the minimum backhaul link rate required to achieve the same capacity scaling law as in the infinite-capacity backhaul link case. Assuming an arbitrary rate scaling of each backhaul link, a generalized achievable throughput scaling law is then analyzed in the network based on using one of pure multihop, hierarchical cooperation, and two infrastructure-supported routing protocols, and moreover, information-theoretic operating regimes are identified. In addition, to verify the order optimality of our achievability result, a generalized cut-set upper bound under the network model is derived by cutting not only the wireless connections but also the wired connections.

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

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

U2 - 10.1109/ISIT.2014.6874795

DO - 10.1109/ISIT.2014.6874795

M3 - Conference contribution

AN - SCOPUS:84906534722

SN - 9781479951864

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 61

EP - 65

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Jeong C, Shin W-Y. Ad hoc networking with rate-limited infrastructure: Generalized capacity scaling. In 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 61-65. 6874795. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2014.6874795