4. Random Walk Models

  1. Paolo Santi

Published Online: 10 JUN 2012

DOI: 10.1002/9781118344774.ch4

Mobility Models for Next Generation Wireless Networks: AD HOC, Vehicular and Mesh Networks

Mobility Models for Next Generation Wireless Networks: AD HOC, Vehicular and Mesh Networks

How to Cite

Santi, P. (2012) Random Walk Models, in Mobility Models for Next Generation Wireless Networks: AD HOC, Vehicular and Mesh Networks, John Wiley & Sons, Ltd, Chichester, UK. doi: 10.1002/9781118344774.ch4

Author Information

  1. Istituto di Informatica e Telematica del CNR, Italy

Publication History

  1. Published Online: 10 JUN 2012
  2. Published Print: 13 JUL 2012

Book Series:

  1. Wiley Series in Communications Networking & Distributed Systems

Book Series Editors:

  1. David Hutchison2,
  2. Serge Fdida3 and
  3. Joe Sventek4

Series Editor Information

  1. 2

    Lancaster University, Lancaster, UK

  2. 3

    Université Pierre et Marie Curie, Paris, France

  3. 4

    University of Glasgow, Glasgow, UK

ISBN Information

Print ISBN: 9781119992011

Online ISBN: 9781118344774

SEARCH

Keywords:

  • Brownian motion;
  • discrete random walks;
  • Lévy flights;
  • next generation wireless networks

Summary

This chapter presents examples of random walks relevant to next generation wireless networks. It first presents relevant discrete random walks such as those defined on grids and graphs. Then, it presents continuous random walks including Brownian motion and Lévy flights. All random walk models considered so far assume that the direction and/or length of steps are independent random variables. A variant of random walk models, called random walks with correlated steps, assumes instead that consecutive steps are correlated. Finally, the chapter introduces important theoretical properties of random walk models that have been studied in the literature.

Controlled Vocabulary Terms

Brownian motion; next generation networking; wireless networks