9 citations · 24 across the 12 of their papers we have counts for
5 papers · 1 filter
Wireless Network Stability in the SINR Model
Eyjolfur I. Asgeirsson, Magnus M. Halldorsson, Pradipta Mitra
We study the stability of wireless networks under stochastic arrival processes of packets, and design efficient, distributed algorithms that achieve stability in the SINR (Signal t…
The Power of Non-Uniform Wireless Power
Magnus M. Halldorsson, Stephan Holzer, Pradipta Mitra +1
We study a fundamental measure for wireless interference in the SINR model known as (weighted) inductive independence. This measure characterizes the effectiveness of using oblivio…
Towards Tight Bounds for Local Broadcasting
Magnus M. Halldorsson, Pradipta Mitra
We consider the local broadcasting problem in the SINR model, which is a basic primitive for gathering initial information among wireless nodes. Assuming that nodes can measure…
Distributed Connectivity of Wireless Networks
Magnus M. Halldorsson, Pradipta Mitra
We consider the problem of constructing a communication infrastructure from scratch, for a collection of identical wireless nodes. Combinatorially, this means a) finding a set of l…
A Fully Distributed Algorithm for Throughput Performance in Wireless Networks
Eyjolfur I. Asgeirsson, Magnus M. Halldorsson, Pradipta Mitra
We study link scheduling in wireless networks under stochastic arrival processes of packets, and give an algorithm that achieves stability in the physical (SINR) interference model…