Routing in Wireless Networks with Interferences

Bogdan S. Chlebus; Vicent Cholvi; Pawel Garncarek; Tomasz Jurdzinski; Dariusz R. Kowalski

doi:10.1109/LCOMM.2017.2716348

Routing in Wireless Networks with Interferences

Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes of adversaries: balanced and unbalanced. We demonstrate that, for each routing algorithm and an unbalanced adversary, the algorithm is unstable against this adversary in some networks. We develop a routing algorithm that has bounded packet latency against each balanced adversary.

Original language	English (US)
Article number	7950907
Pages (from-to)	2105-2108
Number of pages	4
Journal	IEEE Communications Letters
Volume	21
Issue number	9
DOIs	https://doi.org/10.1109/LCOMM.2017.2716348
State	Published - Sep 2017
Externally published	Yes

Keywords

Wireless network
adversarial queuing
interference
packet latency
queue size
routing

ASJC Scopus subject areas

Modeling and Simulation
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/LCOMM.2017.2716348

Cite this

@article{ee80fcc198dd414faf5dbdbacdc916c0,

title = "Routing in Wireless Networks with Interferences",

abstract = "We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes of adversaries: balanced and unbalanced. We demonstrate that, for each routing algorithm and an unbalanced adversary, the algorithm is unstable against this adversary in some networks. We develop a routing algorithm that has bounded packet latency against each balanced adversary.",

keywords = "Wireless network, adversarial queuing, interference, packet latency, queue size, routing",

author = "Chlebus, {Bogdan S.} and Vicent Cholvi and Pawel Garncarek and Tomasz Jurdzinski and Kowalski, {Dariusz R.}",

note = "Publisher Copyright: {\textcopyright} 1997-2012 IEEE.",

year = "2017",

month = sep,

doi = "10.1109/LCOMM.2017.2716348",

language = "English (US)",

volume = "21",

pages = "2105--2108",

journal = "IEEE Communications Letters",

issn = "1089-7798",

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

number = "9",

}

TY - JOUR

T1 - Routing in Wireless Networks with Interferences

AU - Chlebus, Bogdan S.

AU - Cholvi, Vicent

AU - Garncarek, Pawel

AU - Jurdzinski, Tomasz

AU - Kowalski, Dariusz R.

PY - 2017/9

Y1 - 2017/9

N2 - We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes of adversaries: balanced and unbalanced. We demonstrate that, for each routing algorithm and an unbalanced adversary, the algorithm is unstable against this adversary in some networks. We develop a routing algorithm that has bounded packet latency against each balanced adversary.

AB - We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes of adversaries: balanced and unbalanced. We demonstrate that, for each routing algorithm and an unbalanced adversary, the algorithm is unstable against this adversary in some networks. We develop a routing algorithm that has bounded packet latency against each balanced adversary.

KW - Wireless network

KW - adversarial queuing

KW - interference

KW - packet latency

KW - queue size

KW - routing

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

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

U2 - 10.1109/LCOMM.2017.2716348

DO - 10.1109/LCOMM.2017.2716348

M3 - Article

AN - SCOPUS:85021801767

SN - 1089-7798

VL - 21

SP - 2105

EP - 2108

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 9

M1 - 7950907

ER -

Routing in Wireless Networks with Interferences

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this