| | |
| | |
Stat |
Members: 3645 Articles: 2'503'724 Articles rated: 2609
24 April 2024 |
|
| | | |
|
Article overview
| |
|
Mobile Geometric Graphs, and Detection and Communication Problems in Mobile Wireless Networks | Alistair Sinclair
; Alexandre Stauffer
; | Date: |
7 May 2010 | Abstract: | Static wireless networks are by now quite well understood mathematically
through the random geometric graph model. By contrast, there are relatively few
rigorous results on the practically important case of mobile networks, in which
the nodes move over time; moreover, these results often make unrealistic
assumptions about node mobility such as the ability to make very large jumps.
In this paper we consider a realistic model for mobile wireless networks which
we call mobile geometric graphs, and which is a natural extension of the random
geometric graph model. We study two fundamental questions in this model:
detection (the time until a given "target" point - which may be either fixed or
moving - is detected by the network), and percolation (the time until a given
node is able to communicate with the giant component of the network). For
detection, we show that the probability that the detection time exceeds t is
exp(-Theta(t/log t)) in two dimensions, and exp(-Theta(t)) in three or
more dimensions, under reasonable assumptions about the motion of the target.
For percolation, we show that the probability that the percolation time exceeds
t is exp(-Omega(t^frac{d}{d+2})) in all dimensions dgeq 2. We also give a
sample application of this result by showing that the time required to
broadcast a message through a mobile network with n nodes above the threshold
density for existence of a giant component is O(log^{1+2/d} n) with high
probability. | Source: | arXiv, 1005.1117 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |