Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks

Yiftach Richter; Itsik Bergel

doi:10.1109/spawc.2015.7227026

Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks

Yiftach Richter, Itsik Bergel

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

In this paper, we analyze and optimize the performance of distributed routing schemes in multihop wireless ad-hoc networks. We assume that the nodes are distributed according to a Poisson-Point-Process (PPP) and consider routing schemes that select the next relay based on geographical locations and local knowledge of the channel state (CSI). At the first stage we define the optimization problem and give an expression for the optimal routing metric in a network that achieves the ergodic rate density (ERD) in each link. We then use a recently published bound on the ERD, and present a low complexity, suboptimal routing metric. Numerical results demonstrate that the low complexity scheme performs nearly as good as the optimal scheme.

Original language	English
Title of host publication	SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	191-195
Number of pages	5
ISBN (Electronic)	9781479919307
DOIs	https://doi.org/10.1109/spawc.2015.7227026
State	Published - 27 Aug 2015
Event	16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2015 - Stockholm, Sweden Duration: 28 Jun 2015 → 1 Jul 2015

Publication series

Name	IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume	2015-August

Conference

Conference	16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2015
Country/Territory	Sweden
City	Stockholm
Period	28/06/15 → 1/07/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Ad hoc networks
Interference
Measurement
Relays
Routing
Transmitters
Wireless communication

Access to Document

10.1109/spawc.2015.7227026

Cite this

Richter, Y., & Bergel, I. (2015). Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks. In SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications (pp. 191-195). Article 7227026 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2015-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/spawc.2015.7227026

Richter, Yiftach ; Bergel, Itsik. / Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks. SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 191-195 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC).

@inproceedings{cb6bdb5bb1ed4e738ad6825c2a80c08b,

title = "Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks",

abstract = "In this paper, we analyze and optimize the performance of distributed routing schemes in multihop wireless ad-hoc networks. We assume that the nodes are distributed according to a Poisson-Point-Process (PPP) and consider routing schemes that select the next relay based on geographical locations and local knowledge of the channel state (CSI). At the first stage we define the optimization problem and give an expression for the optimal routing metric in a network that achieves the ergodic rate density (ERD) in each link. We then use a recently published bound on the ERD, and present a low complexity, suboptimal routing metric. Numerical results demonstrate that the low complexity scheme performs nearly as good as the optimal scheme.",

keywords = "Ad hoc networks, Interference, Measurement, Relays, Routing, Transmitters, Wireless communication",

author = "Yiftach Richter and Itsik Bergel",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2015 ; Conference date: 28-06-2015 Through 01-07-2015",

year = "2015",

month = aug,

day = "27",

doi = "10.1109/spawc.2015.7227026",

language = "אנגלית",

series = "IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "191--195",

booktitle = "SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications",

address = "ארצות הברית",

}

Richter, Y & Bergel, I 2015, Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks. in SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications., 7227026, IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC, vol. 2015-August, Institute of Electrical and Electronics Engineers Inc., pp. 191-195, 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2015, Stockholm, Sweden, 28/06/15. https://doi.org/10.1109/spawc.2015.7227026

Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks. / Richter, Yiftach; Bergel, Itsik.
SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications. Institute of Electrical and Electronics Engineers Inc., 2015. p. 191-195 7227026 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2015-August).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks

AU - Richter, Yiftach

AU - Bergel, Itsik

PY - 2015/8/27

Y1 - 2015/8/27

N2 - In this paper, we analyze and optimize the performance of distributed routing schemes in multihop wireless ad-hoc networks. We assume that the nodes are distributed according to a Poisson-Point-Process (PPP) and consider routing schemes that select the next relay based on geographical locations and local knowledge of the channel state (CSI). At the first stage we define the optimization problem and give an expression for the optimal routing metric in a network that achieves the ergodic rate density (ERD) in each link. We then use a recently published bound on the ERD, and present a low complexity, suboptimal routing metric. Numerical results demonstrate that the low complexity scheme performs nearly as good as the optimal scheme.

AB - In this paper, we analyze and optimize the performance of distributed routing schemes in multihop wireless ad-hoc networks. We assume that the nodes are distributed according to a Poisson-Point-Process (PPP) and consider routing schemes that select the next relay based on geographical locations and local knowledge of the channel state (CSI). At the first stage we define the optimization problem and give an expression for the optimal routing metric in a network that achieves the ergodic rate density (ERD) in each link. We then use a recently published bound on the ERD, and present a low complexity, suboptimal routing metric. Numerical results demonstrate that the low complexity scheme performs nearly as good as the optimal scheme.

KW - Ad hoc networks

KW - Interference

KW - Measurement

KW - Relays

KW - Routing

KW - Transmitters

KW - Wireless communication

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

U2 - 10.1109/spawc.2015.7227026

DO - 10.1109/spawc.2015.7227026

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84953377849

T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

SP - 191

EP - 195

BT - SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2015

Y2 - 28 June 2015 through 1 July 2015

ER -

Richter Y, Bergel I. Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks. In SPAWC 2015 - 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications. Institute of Electrical and Electronics Engineers Inc. 2015. p. 191-195. 7227026. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC). doi: 10.1109/spawc.2015.7227026

Optimal and suboptimal routing based on partial CSI in wireless ad-hoc networks

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this