The Topology of Wireless Communication
Erez Kantor, Zvi Lotker, Merav Parter, David Peleg

TL;DR
This paper explores the topological properties of SINR-based wireless communication maps, revealing geometric insights and proposing algorithms for efficient point location in complex, non-convex reception zones.
Contribution
It introduces new topological and geometric analyses of SINR diagrams, including higher-dimensional connectivity and interference properties, and develops algorithms for point location.
Findings
Reception zones can be non-convex and disconnected with arbitrary transmission energies.
Higher-dimensional maps can restore connectivity and simplify zone structure.
Interference functions satisfy the maximum principle, aiding analysis.
Abstract
In this paper we study the topological properties of wireless communication maps and their usability in algorithmic design. We consider the SINR model, which compares the received power of a signal at a receiver against the sum of strengths of other interfering signals plus background noise. To describe the behavior of a multi-station network, we use the convenient representation of a \emph{reception map}. In the SINR model, the resulting \emph{SINR diagram} partitions the plane into reception zones, one per station, and the complementary region of the plane where no station can be heard. We consider the general case where transmission energies are arbitrary (or non-uniform). Under that setting, the reception zones are not necessarily convex or even connected. This poses the algorithmic challenge of designing efficient point location techniques as well as the theoretical challenge of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Mobile Ad Hoc Networks · Indoor and Outdoor Localization Technologies
