Routing in Wireless Networks With Interferences



Chlebus, Bogdan S, Cholvi, Vicent, Garncarek, Pawel, Jurdzinski, Tomasz and Kowalski, Dariusz R ORCID: 0000-0002-1316-7788
(2017) Routing in Wireless Networks With Interferences. IEEE COMMUNICATIONS LETTERS, 21 (9). pp. 2105-2108.

[img] Text
stability-interferences-final.pdf - Author Accepted Manuscript

Download (298kB)

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.

Item Type: Article
Uncontrolled Keywords: Terms-Wireless network, routing, adversarial queuing, interference, queue size, packet latency
Depositing User: Symplectic Admin
Date Deposited: 11 Dec 2017 08:51
Last Modified: 16 Mar 2024 16:22
DOI: 10.1109/LCOMM.2017.2716348
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3013811