Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Bruno Astuto Arouche Nunes Connect in order to contact the contributor
Submitted on : Friday, January 10, 2014 - 10:31:30 AM
Last modification on : Thursday, January 20, 2022 - 5:28:17 PM
Long-term archiving on: : Thursday, April 10, 2014 - 10:25:31 PM


Files produced by the author(s)




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⟩



Les métriques sont temporairement indisponibles