153 citations
- University of IcelandIS26 papers
- National United UniversityTW10 papers
- University of SulaimaniIQ8 papers
- Gran Sasso Science InstituteIT7 papers
- National Institute of Materials PhysicsRO6 papers
- Tallinn University of TechnologyEE6 papers
- AGH University of KrakowPL5 papers
- Gdańsk University of TechnologyPL5 papers
- Komar University of Science and TechnologyIQ5 papers
- University of MaltaMT5 papers
- Wrocław University of Science and TechnologyPL5 papers
- Centre National de la Recherche ScientifiqueFR4 papers
8 papers · 1 filter
Wireless Aggregation at Nearly Constant Rate
Magnus M. Halldorsson, Tigran Tonoyan
One of the most fundamental tasks in sensor networks is the computation of a (compressible) aggregation function of the input measurements. What rate of computation can be maintain…
The Price of Local Power Control in Wireless Scheduling
Magnus M. Halldorsson, Tigran Tonoyan
We consider the problem of scheduling wireless links in the physical model, where we seek an assignment of power levels and a partition of the given set of links into the minimum n…
How Well Can Graphs Represent Wireless Interference?
Magnus M. Halldorsson, Tigran Tonoyan
Efficient use of a wireless network requires that transmissions be grouped into feasible sets, where feasibility means that each transmission can be successfully decoded in spite o…
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…