TY - JOUR
T1 - Adaptive packet scheduling over a wireless channel under constrained jamming
AU - Fernández Anta, Antonio
AU - Georgiou, Chryssis
AU - Kowalski, Dariusz R.
AU - Zavou, Elli
N1 - Funding Information:
This work has been partially supported by the Regional Government of Madrid (CM) grant Cloud4BigData (S2013/ICE-2894, cofunded by FSE & FEDER), the FPU12/00505 grant from the Spanish Ministry of Education, Culture and Sports (MECD), and the Polish National Science Centre grant DEC-2012/06/M/ST6/00459.
PY - 2017/9/5
Y1 - 2017/9/5
N2 - In this work we consider the communication over a wireless link, between a sender and a receiver, being disrupted by a jammer. The objective of the sender is to transmit as much data as possible to the receiver in the most efficient way. The data is sent as the payload of packets, and becomes useless if the packet is jammed. We consider a jammer with constrained power, defined by parameters ρ and σ, which represent the rate at which the adversary may jam the channel, and the length of the largest burst of jams it can cause, respectively. This definition translates to the Adversarial Queuing Theory (AQT) constraints, typically used for packet arrivals. We propose deterministic algorithms that decide the length of the packets sent in order to maximize the goodput rate; i.e., the amount of useful payload successfully transmitted over time. To do so, we first define and study a static version of the problem, which is used as a building block for the dynamic problem. We start by assuming packets of the same length and characterizing the corresponding quasi-optimal length. Then, we show that by adapting the length of the packets, the goodput rate can be improved. Hence, we develop optimal adaptive algorithms that choose the packet lengths depending on the jams that have occurred up to that point in time, in order to maximize the total payload transmitted successfully over a period T in the presence of up to f jams.
AB - In this work we consider the communication over a wireless link, between a sender and a receiver, being disrupted by a jammer. The objective of the sender is to transmit as much data as possible to the receiver in the most efficient way. The data is sent as the payload of packets, and becomes useless if the packet is jammed. We consider a jammer with constrained power, defined by parameters ρ and σ, which represent the rate at which the adversary may jam the channel, and the length of the largest burst of jams it can cause, respectively. This definition translates to the Adversarial Queuing Theory (AQT) constraints, typically used for packet arrivals. We propose deterministic algorithms that decide the length of the packets sent in order to maximize the goodput rate; i.e., the amount of useful payload successfully transmitted over time. To do so, we first define and study a static version of the problem, which is used as a building block for the dynamic problem. We start by assuming packets of the same length and characterizing the corresponding quasi-optimal length. Then, we show that by adapting the length of the packets, the goodput rate can be improved. Hence, we develop optimal adaptive algorithms that choose the packet lengths depending on the jams that have occurred up to that point in time, in order to maximize the total payload transmitted successfully over a period T in the presence of up to f jams.
KW - Adversarial Queuing Theory
KW - Adversarial jamming
KW - Online algorithms
KW - Packet scheduling
KW - Unreliable communication
KW - Wireless channel
UR - http://www.scopus.com/inward/record.url?scp=85023610121&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85023610121&partnerID=8YFLogxK
U2 - 10.1016/j.tcs.2017.06.020
DO - 10.1016/j.tcs.2017.06.020
M3 - Article
AN - SCOPUS:85023610121
VL - 692
SP - 72
EP - 89
JO - Theoretical Computer Science
JF - Theoretical Computer Science
SN - 0304-3975
ER -