5 research outputs found
Routing in Wireless Networks With Interferences
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
Deterministic Broadcast on Multiple Access Channels
Abstract—We study broadcasting on multiple access channels by deterministic distributed protocols. Data arrivals are governed by an adversary. The power of the adversary is constrained by the average rate of data injection and a bound on the number of different packets that can be injected in one round. The injection rate is at most 1, which forbids the adversary from overloading the channel. We consider a number of deterministic protocols. For each of them we give an upper bound on the worst-case packet latency, as a function of the constraints imposed on the adversary. We present results of experiments by simulations to compare packet latency of the deterministic protocols and of backoff-type randomized protocols. The experiments are carried out in a simulation environment that captures the burstiness of data injection and the resulting traffic by admissibility condition defined by the fraction of active stations and the rate of changing the status of active versus passive among the stations. I