Name
Abstract | ||
|---|---|---|
A geometrically random network of sensors is obtained by modeling sensors as random points in the unit disc equipped with a local sensing capability and the ability to communicate with other sensors in their vicinity. Node extinctions in the network representing the finite battery lifetimes of the sensors are modeled as a sequence of independent random variables governed by a common probability distribution parametrized by the sensing and communication radii of the sensor nodes. Following its establishment, the devolution of the network with time is characterized by the appearance first of isolated nodes, then the growth of sensory lacunae or dead spots in the sensor field, and, eventually, a breakdown in connectivity between survivors. It is shown that these phenomena occur very sharply in time, these phase transitions occurring at times characteristic of the underlying probability law governing lifetimes. More precisely, it is shown that as the number of sensors grows there exists a critical point in time determined solely by the lifetime distribution at which the number of emergent lacunae of a given size is asymptotically Poisson |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/TIT.2006.885503 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
communication radius,inclusion-exclusion.,phase tran- sitions,. sensor networks,lifetime distribution,sensor node,underlying probability law,independent random variable,poisson paradigm,threshold functions,node isolation,sensor networks,common probability distribution,graph connectivity,geometrically random network,asymptotically poisson,random graphs,emergent lacunae,random point,sensor field,inclusion exclusion,probability distribution,sensor network,critical point,phase transitions,phase transition,random graph,wireless sensor networks,random variable,probability | Discrete mathematics,Topology,Random variable,Random graph,Computer science,Random sequence,Sensor array,Probability distribution,Artificial intelligence,Poisson distribution,Connectivity,Wireless sensor network | Journal |
Volume | Issue | ISSN |
52 | 12 | 0018-9448 |
Citations | PageRank | References |
9 | 1.57 | 4 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| S. S. Kunniyur | 1 | 9 | 1.57 |
| Santosh S. Venkatesh | 2 | 381 | 71.80 |