Refined routing algorithm in hybrid networks with different transmission rates

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, a low-complexity routing strategy is introduced for a hybrid network in which n wireless nodes are randomly located and multiple base stations (BSs) are used. We allow different transmission rates according to the geographic location of each source in the network. Our achievable scheme consists of the following two routing schemes: a BS-based single-hop (SH) routing in the up/downlink and conventional multi-hop transmission. Specifically, in the proposed BS-based scheme, when a source-destination (S-D) pair is inside the center region with respect to its BS, the source is allowed to transmit data to its closest BS via SH. Our results indicate that a logarithmic boost (i.e., power gain) is provided in the throughput scaling law, compared to the conventional schemes, as the number of BSs is greater than a certain threshold. The gain comes from the fact that S-D pairs in their center regions can exploit per-node transmission rates log n due to the increased received signal power from/to their closest BS.

Original languageEnglish
Article number5715842
Pages (from-to)1242-1246
Number of pages5
JournalIEEE Transactions on Communications
Volume59
Issue number5
DOIs
Publication statusPublished - 2011 May 1

Fingerprint

Routing algorithms
Base stations
Scaling laws
Throughput

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

@article{5116df0f47cb469b9ca777e5eaa002da,
title = "Refined routing algorithm in hybrid networks with different transmission rates",
abstract = "In this paper, a low-complexity routing strategy is introduced for a hybrid network in which n wireless nodes are randomly located and multiple base stations (BSs) are used. We allow different transmission rates according to the geographic location of each source in the network. Our achievable scheme consists of the following two routing schemes: a BS-based single-hop (SH) routing in the up/downlink and conventional multi-hop transmission. Specifically, in the proposed BS-based scheme, when a source-destination (S-D) pair is inside the center region with respect to its BS, the source is allowed to transmit data to its closest BS via SH. Our results indicate that a logarithmic boost (i.e., power gain) is provided in the throughput scaling law, compared to the conventional schemes, as the number of BSs is greater than a certain threshold. The gain comes from the fact that S-D pairs in their center regions can exploit per-node transmission rates log n due to the increased received signal power from/to their closest BS.",
author = "Won-Yong Shin",
year = "2011",
month = "5",
day = "1",
doi = "10.1109/TCOMM.2011.020411.100041",
language = "English",
volume = "59",
pages = "1242--1246",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

Refined routing algorithm in hybrid networks with different transmission rates. / Shin, Won-Yong.

In: IEEE Transactions on Communications, Vol. 59, No. 5, 5715842, 01.05.2011, p. 1242-1246.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Refined routing algorithm in hybrid networks with different transmission rates

AU - Shin, Won-Yong

PY - 2011/5/1

Y1 - 2011/5/1

N2 - In this paper, a low-complexity routing strategy is introduced for a hybrid network in which n wireless nodes are randomly located and multiple base stations (BSs) are used. We allow different transmission rates according to the geographic location of each source in the network. Our achievable scheme consists of the following two routing schemes: a BS-based single-hop (SH) routing in the up/downlink and conventional multi-hop transmission. Specifically, in the proposed BS-based scheme, when a source-destination (S-D) pair is inside the center region with respect to its BS, the source is allowed to transmit data to its closest BS via SH. Our results indicate that a logarithmic boost (i.e., power gain) is provided in the throughput scaling law, compared to the conventional schemes, as the number of BSs is greater than a certain threshold. The gain comes from the fact that S-D pairs in their center regions can exploit per-node transmission rates log n due to the increased received signal power from/to their closest BS.

AB - In this paper, a low-complexity routing strategy is introduced for a hybrid network in which n wireless nodes are randomly located and multiple base stations (BSs) are used. We allow different transmission rates according to the geographic location of each source in the network. Our achievable scheme consists of the following two routing schemes: a BS-based single-hop (SH) routing in the up/downlink and conventional multi-hop transmission. Specifically, in the proposed BS-based scheme, when a source-destination (S-D) pair is inside the center region with respect to its BS, the source is allowed to transmit data to its closest BS via SH. Our results indicate that a logarithmic boost (i.e., power gain) is provided in the throughput scaling law, compared to the conventional schemes, as the number of BSs is greater than a certain threshold. The gain comes from the fact that S-D pairs in their center regions can exploit per-node transmission rates log n due to the increased received signal power from/to their closest BS.

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

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

U2 - 10.1109/TCOMM.2011.020411.100041

DO - 10.1109/TCOMM.2011.020411.100041

M3 - Article

VL - 59

SP - 1242

EP - 1246

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 5

M1 - 5715842

ER -