37 citations · 142 across the 37 of their papers we have counts for
4 papers · 2 filters
Wireless Capacity and Admission Control in Cognitive Radio
Magnus M. Halldorsson, Pradipta Mitra
We give algorithms with constant-factor performance guarantees for several capacity and throughput problems in the SINR model. The algorithms are all based on a novel LP formulatio…
Wireless Connectivity and Capacity
Magnus M. Halldorsson, Pradipta Mitra
Given wireless transceivers located in a plane, a fundamental problem in wireless communications is to construct a strongly connected digraph on them such that the constituent…
Wireless Capacity With Arbitrary Gain Matrix
Magnus M. Halldorsson, Pradipta Mitra
Given a set of wireless links, a fundamental problem is to find the largest subset that can transmit simultaneously, within the SINR model of interference. Significant progress on…
Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model
Magnus M. Halldorsson, Pradipta Mitra
We study the wireless scheduling problem in the SINR model. More specifically, given a set of links, each a sender-receiver pair, we wish to partition (or \emph{schedule}) the…