Toward stochastic anatomy of inter-meeting time distribution under general mobility models

Cai, Han; Eun, Do Young

doi:10.1145/1374618.1374655

Cited by 56 publications

(43 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…But when α = 0, there is a higher correlation in their movement and in consequence the exponential distribution is not a good approximation. Indeed, [2] reports this feature for the Correlated Random Walk model where the correlation of nodes induces the emergence of a power law in the inter-contact time distribution. A generalized closed formula for STEPS inter-contact time is an on-going work.…”

Section: Markov Chain Modelingmentioning

confidence: 88%

STEPS - An Approach for Human Mobility Modeling

Nguyen

Sénac

Ramiro³

et al. 2011

Networking 2011

View full text Add to dashboard Cite

Abstract. In this paper we introduce Spatio-TEmporal Parametric Stepping (STEPS) -a simple parametric mobility model which can cover a large spectrum of human mobility patterns. STEPS makes abstraction of spatio-temporal preferences in human mobility by using a power law to rule the nodes movement. Nodes in STEPS have preferential attachment to favorite locations where they spend most of their time. Via simulations, we show that STEPS is able, not only to express the peer to peer properties such as inter-contact/contact time and to reflect accurately realistic routing performance, but also to express the structural properties of the underlying interaction graph such as small-world phenomenon. Moreover, STEPS is easy to implement, flexible to configure and also theoretically tractable.

show abstract

Section: Markov Chain Modelingmentioning

confidence: 88%

STEPS - An Approach for Human Mobility Modeling

Nguyen

Sénac

Ramiro³

et al. 2011

Networking 2011

View full text Add to dashboard Cite

show abstract

“…They showed that the power law distribution is only valid up to a certain time after which the distribution decays exponentially. The power law distribution with exponentially decaying tail can also be found in some synthetic mobility models [10][11][12]. Another perspective on the ICT distributions comes from Zhang et al [13] who have studied encounter properties in a network of scheduled buses.…”

Section: Related Studiesmentioning

confidence: 89%

“…In order to derive a well-behaved density function, the distribution from the Monte Carlo simulation has been fitted to a curve described by (11), where G is a gamma-distributed random variable with shape parameter r and scale parameter λ. The transition points in (11) are selected to achieve an optimal match between the measured distribution and the fitted curve.…”

Section: Forwarding Distribution Based On Modelsmentioning

confidence: 99%

A framework for performance analysis of geographic delay-tolerant routing

Kuiper¹,

Nadjm‐Tehrani

Yuan

2012

J Wireless Com Network

View full text Add to dashboard Cite

A major tool used for evaluating routing protocols in ad hoc and delay-tolerant networks is simulation. Whereas the results from simulations give good insights, they are limited to the specific scenario set-up that is used. If the scenario changes, new and often time-consuming simulations have to be run. Moreover, the simulation time in packet-level simulators with fairly realistic physical layer implementation, such as ns-2, generally grows rapidly in the number of nodes. This practically limits the number of nodes in a simulation, even if the limit can be extended by the use of simulation federations. Larger scenarios can also be facilitated by the use of more abstraction in the physical layer; abstractions that may impact the validity of the results. In this article, we present the forward-wait framework-a mathematical model describing the packet movements for opportunistic geographic delay-tolerant routing protocols. By describing packet movements as a sequence of alternating forwarding and waiting phases, the framework can accurately predict the routing performance. Key input parameters to the framework are random variables describing the forwarding and waiting phases. We show how the properties of the random variables can be derived, both via abstract modeling and small scale ns-2 simulation data. The model is then used to demonstrate the prediction capabilities of the framework in providing results that are close to the (much slower) packet-level simulations.

show abstract

“…Correlated and heterogeneous mobility and the effect on routing have recently been discussed in several papers [6,5,8,11], but to our knowledge, we are the first to provide a framework that accurately captures the routing latency distribution for real traces with heterogeneous and correlated movements.…”

Section: Related Workmentioning

confidence: 99%

Analysing Delay-Tolerant Networks with Correlated Mobility

Asplund

Nadjm‐Tehrani

2012

Ad-Hoc, Mobile, and Wireless Networks

View full text Add to dashboard Cite

Abstract. Given a mobility pattern that entails intermittent wireless ad hoc connectivity, what is the best message delivery ratio and latency that can be achieved for a delay-tolerant routing protocol? We address this question by introducing a general scheme for deriving the routing latency distribution for a given mobility trace. Prior work on determining latency distributions has focused on models where the node mobility is characterised by independent contacts between nodes. We demonstrate through simulations with synthetic and real data traces that such models fail to predict the routing latency for cases with heterogeneous and correlated mobility. We demonstrate that our approach, which is based on characterising mobility through a colouring process, achieves a very good fit to simulated results also for such complex mobility patterns.

show abstract

Toward stochastic anatomy of inter-meeting time distribution under general mobility models

Cited by 56 publications

References 21 publications

STEPS - An Approach for Human Mobility Modeling

STEPS - An Approach for Human Mobility Modeling

A framework for performance analysis of geographic delay-tolerant routing

Analysing Delay-Tolerant Networks with Correlated Mobility

Contact Info

Product

Resources

About