Parsimonious flooding in geometric random-walks
نویسندگان
چکیده
منابع مشابه
Parsimonious Flooding in Geometric Random-Walks
We study the information spreading yielded by the (Parsimonious) 1-Flooding Protocol in geometric Mobile Ad-Hoc Networks. We consider n agents on a convex plane region of diameter D performing independent random walks with move radius ρ. At any time step, every active agent v informs every non-informed agent which is within distance R from v (R > 0 is the transmission radius). An agent is only ...
متن کاملGeometric Random Walks: A Survey∗
The developing theory of geometric random walks is outlined here. Three aspects — general methods for estimating convergence (the “mixing” rate), isoperimetric inequalities in Rn and their intimate connection to random walks, and algorithms for fundamental problems (volume computation and convex optimization) that are based on sampling by random walks — are discussed.
متن کاملMixing Times for Random Walks on Geometric Random Graphs
A geometric random graph, G(n, r), is formed as follows: place n nodes uniformly at random onto the surface of the d-dimensional unit torus and connect nodes which are within a distance r of each other. The G(n, r) has been of great interest due to its success as a model for ad-hoc wireless networks. It is well known that the connectivity of G(n, r) exhibits a threshold property: there exists a...
متن کاملOn Finite Geometric Random Walks and Probabilistic Combinatorics
In this paper we deene and analyze convergence of the geometric random walks. We show that the behavior of such walks is given by certain random matroid processes. In particular, the mixing time is given by the expected stopping time, and the cutoo is equivalent to a phase transition. We also discuss some random geometric random walks as well as some examples and symmetric cases.
متن کاملRecord statistics of financial time series and geometric random walks.
The study of record statistics of correlated series in physics, such as random walks, is gaining momentum, and several analytical results have been obtained in the past few years. In this work, we study the record statistics of correlated empirical data for which random walk models have relevance. We obtain results for the records statistics of select stock market data and the geometric random ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2015
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2014.06.002