2010 | OriginalPaper | Buchkapitel
Maximum Interference of Random Sensors on a Line
verfasst von : Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho
Erschienen in: Structural Information and Communication Complexity
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Consider
n
sensors whose positions are represented by
n
uniform, independent and identically distributed random variables assuming values in the open unit interval (0,1). A natural way to guarantee connectivity in the resulting sensor network is to assign to each sensor as range the maximum of the two possible distances to its two neighbors. The interference at a given sensor is defined as the number of sensors that have this sensor within their range. In this paper we prove that the expected maximum interference is Ω(ln ln
n
), and that for any
ε
> 0, it is
O
((ln
n
)
1/2 +
ε
).