Abstract | ||
---|---|---|
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+ε). |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-13284-1_16 | SIROCCO |
Keywords | Field | DocType |
random sensor,possible distance,expected maximum interference,random variable,n sensor,sensor network,ln n,ln ln n,n uniform,open unit interval,independent and identically distributed | Topology,Unit interval,Independent and identically distributed random variables,Interference (wave propagation),Statistics,Wireless sensor network,Mathematics | Conference |
Volume | ISSN | ISBN |
6058 | 0302-9743 | 3-642-13283-9 |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Evangelos Kranakis | 1 | 3107 | 354.48 |
Danny Krizanc | 2 | 1778 | 191.04 |
Lata Narayanan | 3 | 613 | 62.78 |
Ladislav Stacho | 4 | 259 | 35.64 |