Threshold Functions, Node Isolation, and Emergent Lacunae in Sensor Networks
- 30 November 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 52 (12) , 5352-5372
- https://doi.org/10.1109/tit.2006.885503
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 PoissonKeywords
This publication has 7 references indexed in Scilit:
- Sensor network devolution and breakdown in survivor connectivityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Random Geometric GraphsPublished by Oxford University Press (OUP) ,2003
- Design considerations for distributed microsensor systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Self-organizing distributed sensor networksPublished by SPIE-Intl Soc Optical Eng ,1999
- The longest edge of the random minimal spanning treeThe Annals of Applied Probability, 1997
- Low power signal processing architectures for network microsensorsPublished by Association for Computing Machinery (ACM) ,1997
- Continuum PercolationPublished by Cambridge University Press (CUP) ,1996