A Framework for Modeling Spatial Node Density in Waypoint-Based Mobility

Bruno Nunes Astuto 1 Obraczka Katia 2
1 DIANA - Design, Implementation and Analysis of Networking Architectures
CRISAM - Inria Sophia Antipolis - Méditerranée
2 UCSC - COMMUNITY Associated Team
UCSC - University of California [Santa Cruz]
Abstract : User mobility is of critical importance when designing mobile networks. In particular, "waypoint" mobility has been widely used as a simple way to describe how humans move. This paper introduces the first modeling framework to model waypoint-based mobility. The proposed framework is simple, yet general enough to model any waypoint-based mobility regimes. It employs first order ordinary differential equations to model the spatial density of participating nodes as a function of (1) the probability of moving between two locations within the geographic region under consideration, and (2) the rate at which nodes leave their current location. We validate our models against real user mobility recorded in GPS traces collected in three different scenarios. Moreover, we show that our modeling framework can be used to analyze the steady-state behavior of spatial node density resulting from a number of synthetic waypoint-based mobility regimes, including the widely used Random Waypoint (RWP) model. Another contribution of the proposed framework is to show that using the well-known preferential attachment principle to model human mobility exhibits behavior similar to random mobility, where the original spatial node density distribution is not preserved. Finally, as an example application of our framework, we discuss using it to generate steady-state node density distributions to prime mobile network simulations.
Document type :
Journal articles
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-00926722
Contributor : Bruno Astuto Arouche Nunes <>
Submitted on : Friday, January 10, 2014 - 10:31:30 AM
Last modification on : Thursday, August 8, 2019 - 1:15:41 AM
Long-term archiving on : Thursday, April 10, 2014 - 10:25:31 PM

File

WINET-Sep13.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Bruno Nunes Astuto, Obraczka Katia. A Framework for Modeling Spatial Node Density in Waypoint-Based Mobility. Wireless Networks, Springer Verlag, 2013, ⟨10.1007/s11276-013-0639-0⟩. ⟨hal-00926722⟩

Share

Metrics

Record views

354

Files downloads

260