SINR Diagrams: Convexity and Its Applications in Wireless NetworksSINR Diagrams: Convexity and Its Applications in Wireless Networks

Access Restriction
Subscribed

 Author Avin, Chen ♦ Emek, Yuval ♦ Kantor, Erez ♦ Lotker, Zvi ♦ Peleg, David ♦ Roditty, Liam Source ACM Digital Library Content type Text Publisher Association for Computing Machinery (ACM) File Format PDF Copyright Year ©2012 Language English
 Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science Subject Keyword SINR diagrams ♦ Voronoi diagrams ♦ Wireless networks ♦ Computational geometry ♦ Convexity ♦ Point location ♦ Polynomials Abstract The rules governing the availability and quality of connections in a wireless network are described by $\textit{physical}$ models such as the signal-to-interference & noise ratio (SINR) model. For a collection of simultaneously transmitting stations in the plane, it is possible to identify a reception zone for each station, consisting of the points where its transmission is received correctly. The resulting SINR diagram partitions the plane into a reception zone per station and the remaining plane where no station can be heard. SINR diagrams appear to be fundamental to understanding the behavior of wireless networks, and may play a key role in the development of suitable algorithms for such networks, analogous perhaps to the role played by Voronoi diagrams in the study of proximity queries and related issues in computational geometry. So far, however, the properties of SINR diagrams have not been studied systematically, and most algorithmic studies in wireless networking rely on simplified $\textit{graph-based}$ models such as the unit disk graph (UDG) model, which conveniently abstract away interference-related complications, and make it easier to handle algorithmic issues, but consequently fail to capture accurately some important aspects of wireless networks. This article focuses on obtaining some basic understanding of SINR diagrams, their properties and their usability in algorithmic applications. Specifically, we have shown that assuming uniform power transmissions, the reception zones are convex and relatively well-rounded. These results are then used to develop an efficient approximation algorithm for a fundamental point location problem in wireless networks. ISSN 00045411 Age Range 18 to 22 years ♦ above 22 year Educational Use Research Education Level UG and PG Learning Resource Type Article Publisher Date 2012-08-01 Publisher Place New York e-ISSN 1557735X Journal Journal of the ACM (JACM) Volume Number 59 Issue Number 4 Page Count 34 Starting Page 1 Ending Page 34

Open content in new tab

Source: ACM Digital Library