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 understanding the geometry of SINR diagrams. We achieve several results in both directions. We establish a form of weaker convexity in the case where stations are aligned on a line. In addition, one of our key results concerns the behavior of a $(d+1)$-dimensional map. Specifically, although the $d$-dimensional map might be highly fractured, drawing the map in one dimension higher "heals" the zones, which become connected. In addition, as a step toward establishing a weaker form of convexity for the $d$-dimensional map, we study the interference function and show that it satisfies the maximum principle. Finally, we turn to consider algorithmic applications, and propose a new variant of approximate point location.

Elementary Properties of Positive Concave Mappings With Applications to Network Planning and Optimization

Closed-form Max-Min Power Control for Some Cellular and Cell-Free Massive MIMO Networks

Spatial Mappings for Planning and Optimization of Cellular Networks

Distributed Spectrum Cartography for Cognitive Radio Network with Convex Optimization

Generalized Geometry-Based Optimal Power Control in Wireless Networks

Fixed Points of Cone Mapping with the Application to Neural Networks

Fixed points of asymptotically nonexpansive mappings with center 0 and applications

Common Fixed Points of A Pair of Non-Expansive Mappings with Applications to Convex Feasibility Problems

Fixed point and endpoint theorems of multivalued mappings in convex $ b $-metric spaces with an application

A New Iterative Algorithm for Equilibrium and Fixed Point Problems of Nonexpansive Mapping

Fixed Point Results for New Classes of k-Strictly Asymptotically Demicontractive and Hemicontractive Type Multivalued Mappings in Symmetric Spaces

Applications of Inequalities to Optimization in Communication Networking: Novel Decoupling Techniques and Bounds for Multiplicative Terms Through Successive Convex Approximation

The Topology of Wireless Communication

Distributed fixed-point algorithms for dynamic convex optimization over decentralized and unbalanced wireless networks

Wireless Max–Min Utility Fairness with General Monotonic Constraints by Perron–Frobenius Theory

Fixed Point Theorems for Upper Semicontinuous Set-valued Mappings in $p$-Vector Spaces

On fixed points, their geometry and application to satellite web coupling problem in $ \mathcal{S}- $metric spaces

Convergence of Some Convex Message Passing Algorithms to a Fixed Point

On order-preserving and order-reversing mappings defined on cones of convex functions

Scheduling and Congestion Control for Wireless Internet

Relaxed inertial fixed point method for infinite family of averaged quasi-nonexpansive mapping with applications to sparse signal recovery