TY - JOUR

T1 - The topology of wireless communication on a line

AU - Kantor, Erez

AU - Lotker, Zvi

AU - Parter, Merav

AU - Peleg, David

N1 - Publisher Copyright:
© 2017

PY - 2018/2/8

Y1 - 2018/2/8

N2 - This note considers a 1-dimensional wireless network consisting of a set of n stations located on a line, in 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. The behavior of a multi-station network is described using the convenient representation of a reception diagram. In the SINR model, the resulting 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 use the minimum principle, recently shown to hold for the SINR function, to derive a tight bound on the number of connected components in 1-dimensional networks.

AB - This note considers a 1-dimensional wireless network consisting of a set of n stations located on a line, in 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. The behavior of a multi-station network is described using the convenient representation of a reception diagram. In the SINR model, the resulting 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 use the minimum principle, recently shown to hold for the SINR function, to derive a tight bound on the number of connected components in 1-dimensional networks.

KW - Connectivity

KW - Non-uniform power

KW - SINR

UR - http://www.scopus.com/inward/record.url?scp=85044464870&partnerID=8YFLogxK

U2 - 10.1016/j.tcs.2017.10.002

DO - 10.1016/j.tcs.2017.10.002

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85044464870

SN - 0304-3975

VL - 711

SP - 105

EP - 108

JO - Theoretical Computer Science

JF - Theoretical Computer Science

ER -