By Topic

Connectivity-Related Properties of Mobile Nodes Obeying the Random Walk and Random Waypoint Mobility Models

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hanzo II, L. ; Centre for Commun. Syst. Res., Surrey Univ., Guildford ; Mostafavi, S.M. ; Tafazolli, R.

This paper independently derives the probability of any pair of uniformly-distributed nodes to be within transmission range of each other in a square-shaped area. It then explores, via simulation, some new applications of this expression. The applications are relevant for scenarios where node mobility is governed by the popular random walk or random waypoint mobility models (RWkMM and RWPMM). Under the RWPMM with pausing, at any time, some nodes will be mobile and some stationary. The positions of mobile nodes are drawn from a nonuniform distribution, while a uniform distribution applies to the stationary nodes. In various forms of the RWkMM, the node spatial distribution is uniform in its steady state. The studied applications include calculating the expected node degree and the node isolation probability. Simulation results show that the considered model is able to predict these connectivity-related properties near-perfectly under a paused RWPMM and with all mobility scenarios under the RWk with reflection model. With the RWPMM, the accuracy decreases as the fraction of time the nodes spend moving increases. However, it is still generally better than the simple pir2/A disk-covering model, which is often employed for calculating network connectivity-related properties in ad hoc networks. Further application of the considered methods is exemplified by calculation of an accurate upper bound on the per-node transmission capacity for contention-based networks, when the nodes are uniformly distributed.

Published in:

Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE

Date of Conference:

11-14 May 2008