Abstract
The random waypoint model (RWP) is one of the most widely used mobility models in performance analysis of ad hoc networks. We analyze the stationary spatial distribution of a node moving according to the RWP model in a given convex area. For this, we give an explicit expression, which is in the form of a one-dimensional integral giving the density up to a normalization constant. This result is also generalized to the case where the waypoints have a nonuniform distribution. As a special case, we study a modified RWP model, where the waypoints are on the perimeter. The analytical results are illustrated through numerical examples. Moreover, the analytical results are applied to study certain performance aspects of ad hoc networks, namely, connectivity and traffic load distribution.
| Original language | English |
|---|---|
| Pages (from-to) | 680-693 |
| Number of pages | 14 |
| Journal | IEEE Transactions on Mobile Computing |
| Volume | 5 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - Jun 2006 |
Bibliographical note
Funding Information:This work has been partially funded by the Finnish Defence Forces Technical Research Center and by the Academy of Finland (grants no: 202204 and 74524). The authors are grateful to the anonymous reviewers for their valuable comments. Esa Hyytiä’s work was done while he was with the Helsinki University of Technology.
Other keywords
- Ad hoc networking
- Connectivity
- Mobility modeling
- Random waypoint model