9 citations · 24 across the 12 of their papers we have counts for
5 papers · 1 filter
Spanning Trees With Edge Conflicts and Wireless Connectivity
Magnus M. Halldorsson, Guy Kortsarz, Pradipta Mitra +1
We introduce the problem of finding a spanning tree along with a partition of the tree edges into fewest number of feasible sets, where constraints on the edges define feasibility.…
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…
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…