most citedDistributed Connectivity of Wireless Networks

9 citations · 18 across the 5 of their papers we have counts for

collaborators

5 papers

cs.NI20121 cited

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…

cs.NI20128 cited

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…

cs.NI20129 cited

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…

cs.NI2012

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…

cs.DS2010

On a game theoretic approach to capacity maximization in wireless networks

Eyjólfur Ingi Ásgeirsson, Pradipta Mitra

We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the number of successful connections in arbitrary wireless n…