Title :
Strong Stochastic Stability for MANET Mobility Models
Author :
Timo, R. ; Blackmore, K. ; Hanlen, L.
Author_Institution :
Australian Nat. Univ., Canberra
Abstract :
At the core of any MANET simulation is a mobility model. To help ensure reliable simulation results, it is of interest to know if the mobility model is stable: Will time-averaged measurements of "mobility model events" converge? For example, does the time-averaged distance between a pair of nodes converge as simulation time increases? In this paper, we study the stability of a class of discrete Random Waypoint Mobility Models (RWMMs). This class includes the classic Random Waypoint Mobility Model. We show that each mobility model in this class satisfies a pointwise ergodic theorem (a generalized strong law of large numbers); thus, all bounded time-averaged measurements of mobility model events converge with probability one. A corollary of this ergodic theorem shows that each mobility model in this class also possesses a time-stationary regime.
Keywords :
ad hoc networks; mobile radio; stochastic processes; MANET mobility models; discrete random waypoint mobility models; mobility model events; pointwise ergodic theorem; stochastic stability; time-averaged distance; Discrete event simulation; Frequency; Mobile ad hoc networks; Random processes; Random variables; Reliability engineering; Routing protocols; Signal processing; Stability; Stochastic processes;
Conference_Titel :
Networks, 2007. ICON 2007. 15th IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
978-1-4244-1230-3
Electronic_ISBN :
1556-6463
DOI :
10.1109/ICON.2007.4444054