University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Connectivity-related properties of mobile nodes obeying the random walk and random waypoint mobility models

Hanzo, L, Mostafavi, SM and Tafazolli, R (2008) Connectivity-related properties of mobile nodes obeying the random walk and random waypoint mobility models 2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7. 133 - 137.

SRF002299.pdf - Published Version

Download (135Kb)


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 πr2/A disk-covering model, which is often employed for calculating network connectivityrelated 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.

Item Type: Article
Uncontrolled Keywords: Science & Technology, Technology, Engineering, Electrical & Electronic, Telecommunications, Transportation Science & Technology, Engineering, Transportation, AD-HOC NETWORKS
Related URLs:
Divisions: Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research
Depositing User: Melanie Hughes
Date Deposited: 21 Sep 2010 10:39
Last Modified: 23 Sep 2013 18:37

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800