Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-01076515
Contributor : Alonso Silva <>
Submitted on : Wednesday, October 22, 2014 - 1:30:23 PM
Last modification on : Friday, June 28, 2019 - 3:01:15 PM
Long-term archiving on: : Friday, January 23, 2015 - 10:51:32 AM

File

rand_geo-arxiv.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

160

Files downloads

501