## Abstract

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.

Original language | English |
---|---|

Pages (from-to) | 105-108 |

Number of pages | 4 |

Journal | Theoretical Computer Science |

Volume | 711 |

DOIs | |

State | Published - 8 Feb 2018 |

## Keywords

- Connectivity
- Non-uniform power
- SINR

## ASJC Scopus subject areas

- Theoretical Computer Science
- General Computer Science