153 citations
- Centrum Wiskunde & InformaticaNL2 papers
- Sobolev Institute of MathematicsRU2 papers
- University UcinfCL2 papers
- Alexandru Ioan Cuza UniversityRO1 paper
- Arizona State UniversityUS1 paper
- Boston UniversityUS1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Chalmers University of TechnologySE1 paper
- Délégation Paris 7FR1 paper
- DePaul UniversityUS1 paper
- Eindhoven University of TechnologyNL1 paper
- INESC TECPT1 paper
4 papers · 2 filters
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…