Packet scheduling over a wireless channel: AQT-based constrained jamming
Date
2015ISSN
0302-9743Source
3rd International Conference on Networked Systems, NETYS 2015Volume
9466Pages
230-245Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
In this paper we consider a two-node setting with a sender transmitting packets to a receiver over a wireless channel. Unfortunately, the channel can be jammed, thus corrupting the packet that is being transmitted at the time. The sender has a specific amount of data that needs to be sent to the receiver and its objective is to complete the transmission of the data as quickly as possible in the presence of jamming. We assume that the jamming is controlled by a constrained adversary. In particular, the adversary’s power is constrained by two parameters, ρ and σ. Intuitively, ρ represents the rate at which the adversary can jam the channel, and σ the length of the largest bursts of jams it can cause. This definition corresponds to the translation of the Adversarial Queuing Theory (AQT) constrains, typically defined for packet injections in similar settings, to channel jamming. We propose deterministic scheduling algorithms that decide the lengths of the packets to be sent by the sender in order to minimize the transmission time. We first assume all packets being of the same length (uniform) and characterize the corresponding optimal packet length. Then, we show that if the packet length can be adapted, for specific values of ρ and σ the transmission time can be improved. © Springer International Publishing Switzerland 2015.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Measuring the impact of adversarial errors on packet scheduling strategies
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, D. R.; Widmer, J.; Zavou, Elli (2013)In this paper we explore the problem of achieving efficient packet transmission over unreliable links with worst case occurrence of errors. In such a setup, even an omniscient offline scheduling strategy cannot achieve ...
-
Article
Measuring the impact of adversarial errors on packet scheduling strategies
Fernández Anta, A.; Georgiou, Chryssis; Kowalski, D. R.; Widmer, J.; Zavou, Elli (2016)In this paper, we explore the problem of achieving efficient packet transmission over unreliable links with worst-case occurrence of errors. In such a setup, even an omniscient offline scheduling strategy cannot achieve ...
-
Article
Efficient bufferless packet switching on trees and leveled networks
Busch, Costas; Magdon-Ismail, M.; Mavronicolas, Marios (2007)In bufferless networks the packets cannot be buffered while they are in transit