Mobility Models for Delay-Tolerant Mobile Networks

  • Authors:
  • Ha Dang;Hongyi Wu

  • Affiliations:
  • -;-

  • Venue:
  • SENSORCOMM '09 Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate sophisticated mobility models thatcan be useful for researches in Delay-Tolerant Mobile Networks. Our research is based on the observation of existing movementtraces with several simplifications for network tractability. First, we present a continuous Markovian mobility model, wheremobile nodes stay at one location or move from locations tolocations according to exponential time distributions. Thisassumption has been widely adopted in many analyses andsimulations. Then we discuss a discrete Markovian mobility model,where a node makes movement decisions according to givenprobabilities. We prove the discrete model is equivalent to itscontinuous counterpart. They both have high complexity due to thepotentially large number of states. To reduce the complexity, wepresent a Community-based mobility model, where each node has itsown home location and moves in or out that location according togiven probabilities. The Community-based model is a special caseof the discrete Markovian model with a much smaller set of statesand matches well with the real user traces. Based on Markov-chaintheory, we can extract the stationary state probabilities fromthese models, which are useful for many analytical and simulationstudies. Extensive simulations have been carried out to validateour discussions.