Skip to main navigation Skip to search Skip to main content

Asymptotic node distribution of random walk model for ad hoc networks

  • Yan Tao Liu*
  • , Jian Ping An
  • *Corresponding author for this work
  • Beijing Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

Asymptotic node distribution of random walking mobility model is analyzed in two kinds of simulation regions. In boundless regions, the probability density functions of the endpoints after n-step movements are calculated by central limit theorem. When model is implemented in a bounded region, it is proven, by the method of Markov chains and simulation, that the asymptotic node distribution is uniform due to border effect.

Original languageEnglish
Pages (from-to)573-577
Number of pages5
JournalBeijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume30
Issue number5
Publication statusPublished - May 2010

Keywords

  • Ad hoc network
  • Central limit theorem
  • Markov chain
  • Random walk model

Fingerprint

Dive into the research topics of 'Asymptotic node distribution of random walk model for ad hoc networks'. Together they form a unique fingerprint.

Cite this