Sciweavers

Share
ALGOSENSORS
2009
Springer

A Note on Uniform Power Connectivity in the SINR Model

9 years 8 months ago
A Note on Uniform Power Connectivity in the SINR Model
In this paper we study the connectivity problem for wireless networks under the Signal to Interference plus Noise Ratio (SINR) model. Given a set of radio transmitters distributed in some area, we seek to build a directed strongly connected communication graph, and compute an edge coloring of this graph such that the transmitter-receiver pairs in each color class can communicate simultaneously. Depending on the interference model, more or less colors, corresponding to the number of frequencies or time slots, are necessary. We consider the SINR model that compares the received power of a signal at a receiver to the sum of the strength of other signals plus ambient noise . The strength of a signal is assumed to fade polynomially with the distance from the sender, depending on the so-called path-loss exponent α. We show that, when all transmitters use the same power, the number of colors needed is constant in one-dimensional grids if α > 1 as well as in two-dimensional grids if α &g...
Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where ALGOSENSORS
Authors Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne Anne Pignolet
Comments (0)
books