Sciweavers

109 search results - page 2 / 22
» Faulty Random Geometric Networks
Sort
View
WAW
2004
Springer
96views Algorithms» more  WAW 2004»
13 years 10 months ago
A Geometric Preferential Attachment Model of Networks
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. The vertices of Gn are n sequentially generated points x1, ...
Abraham Flaxman, Alan M. Frieze, Juan Vera
SIGMETRICS
2006
ACM
13 years 10 months ago
Robust network connectivity: when it's the big picture that matters
This work analyzes the connectivity of large diameter networks where every link has an independent probability p of failure. We give a (relatively simple) topological condition th...
Enoch Peserico, Larry Rudolph
ICC
2008
IEEE
102views Communications» more  ICC 2008»
13 years 11 months ago
Geometric Random Linear Codes in Sensor Networks
—Wireless sensor networks consist of unreliable and energy-constrained sensors connecting to each other wirelessly. As measured data may be lost due to sensor failures, maintaini...
Yunfeng Lin, Ben Liang, Baochun Li
CDC
2009
IEEE
130views Control Systems» more  CDC 2009»
13 years 9 months ago
Spectral analysis of virus spreading in random geometric networks
— In this paper, we study the dynamics of a viral spreading process in random geometric graphs (RGG). The spreading of the viral process we consider in this paper is closely rela...
Victor M. Preciado, Ali Jadbabaie
PODC
2004
ACM
13 years 10 months ago
Geometrically aware communication in random wireless networks
Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp