On the Spectral Characteristics of Ad Hoc Networks and their Mobility Properties - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

On the Spectral Characteristics of Ad Hoc Networks and their Mobility Properties

Gabriel Tucci
  • Fonction : Auteur
  • PersonId : 960962

Résumé

Random geometric graphs have proven to be extremely useful in modeling static wireless ad-hoc and sensor networks. The study of these graphs and their spectral properties is a very active field with many interesting applications. In this work, we study the spectral properties of these graphs and in particular we prove the lack of spec-tral gap in random geometric graphs under a wide range of cases. We also present some results on the spectral properties of generalized weighted versions of these graphs. We later focus on mobile geometric graphs or dynamic Boolean models as were introduced by van den Berg, Meester, and White in 1997. These mobile models have been used to model mobile ad-hoc and sensor networks. Our results are aimed at understanding the dynamics of message spreading in a real-world dynamical network. We simulate a message spreading process and present some results related to the total propagation time under different scenarios. We call total propagation time the time it takes for a certain message to reach all the nodes in the network. This message could be a packet, a virus, a rumor in a social network, or something more general. In particular, we study how the metric, mobility prop-erties, presence or absence of obstacles and finally the propagation characteristics affect the dynamics of the message spreading.
Fichier principal
Vignette du fichier
rand_geo-arxiv.pdf (573.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01076515 , version 1 (22-10-2014)

Identifiants

Citer

Alonso Silva, Gabriel Tucci. On the Spectral Characteristics of Ad Hoc Networks and their Mobility Properties. International Conference on Mobile Ad-Hoc and Sensor Networks, Dec 2011, Beijing, China. pp.215 - 222, ⟨10.1109/MSN.2011.52⟩. ⟨hal-01076515⟩
62 Consultations
172 Téléchargements

Altmetric

Partager

More