Given n wireless transceivers located in a plane, a fundamental problem in wireless
communications is to construct a strongly connected digraph on them such that the …

We study a fundamental measure for wireless interference in the SINR model known as
(weighted) inductive independence. This measure characterizes the effectiveness of using …

The last decade has seen a large amount of algorithmic work analyzing wireless networks.
In this paper we focus on some of the main lessons learned when studying the physical …

Abstract We apply the Thom–Milnor theorem to obtain the upper bounds on the amount of
isolated (1) critical points of a potential generated by several fixed point charges (Maxwell's …

Distributed algorithms for sensor networks | Philosophical Transactions of the Royal Society A:
Mathematical, Physical and Engineering Sciences logo logo Skip main navigationJournal …

The SINR (Signal to Interference plus Noise Ratio) model for the quality of wireless
connections has been the subject of extensive recent study. It attempts to predict whether a …

Theoretical study of optimization problems in wireless communication often deals with zero-
dimensional tasks. For example, the power control problem requires computing a power …

This article studies the topological properties of wireless communication maps and their
usability in algorithmic design. We consider the SINR model, which compares the received …

This paper studies the reception zones of a wireless network in the SINR model with
receivers that employ interference cancellation (IC). IC is a recently developed technique …

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 this …