Please use this identifier to cite or link to this item:
|Title:||Connection times in large ad hoc mobile networks|
|Authors:||Döring, Hanna; Faraud, Gabriel; König, Wolfgang|
|Published in:||Preprint / Weierstraß-Institut für Angewandte Analysis und Stochastik , Volume 1811, ISSN 0946 – 8633|
|Publisher:||Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik|
|Abstract:||We study connectivity properties in a probabilistic model for a large mobile ad-hoc network. We consider a large number of participants of the system moving randomly, independently and identically distributed in a large domain, with a space-dependent population density of finite, positive order and with a fixed time horizon. Messages are instantly transmitted according to a relay principle, i.e., they are iteratedly forwarded from participant to participant over distances 2R, with 2R the communication radius, until they reach the recipient. In mathematical terms, this is a dynamic continuum percolation model. We consider the connection time of two sample participants, the amount of time over which these two are connected with each other. In the above thermodynamic limit, we find that the connectivity induced by the system can be described in terms of the counterplay of a local, random, and a global, deterministic mechanism, and we give a formula for the limiting behaviour. A prime example of the movement schemes that we consider is the well-known random waypoint model (RWP). Here we describe the decay rate, in the limit of large time horizons, of the probability that the portion of the connection time is less than the expectation.|
|Keywords:||Ad-hoc networks; connectivity; random waypoint model; dynamic continuum ercolation; large deviations|
|License:||This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.|
Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.
|Appears in Collections:||Mathematik|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.