The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Random waypoint considered harmful
Abstract
This study examines the random waypoint model widely used in the simulation studies of mobile ad hoc networks. Our findings show that this model fails to provide a steady state in that the average nodal speed consistently decreases over time, and therefore should not be directly used for simulation. We show how unreliable results can be obtained by using this model. In particular, certain ad hoc routing metrics can drop by as much as 40% over the course of a 900-second simulation using the random waypoint model. We give both an intuitive and a formal explanation for this phenomenon. We also propose a simple fix of the problem and discuss a few alternatives. Our modified random waypoint model is able to reach a steady state and simulation results are presented.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Ad-hoc on-demand distance vector routing
Perkins, C. E., & Royer, E. M. (1999) · Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications · doi:10.1109/mcsa.1999.749281 · Cited by 10,313
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518
A performance comparison of multi-hop wireless ad hoc network routing protocols
Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998) · Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/288235.288256 · Cited by 4,673
A survey of mobility models for ad hoc network research
Camp, T., Boleng, J., & Davies, V. (2002) · Wireless Communications and Mobile Computing · doi:10.1002/wcm.72 · Cited by 4,621
Simulation and the Monte Carlo Method
Rubinstein, R. Y., & Kroese, D. P. (2016) · Wiley Series in Probability and Statistics · doi:10.1002/9781118631980 · Cited by 3,356 · cited 1×
“It is a common practice in the scientific simulation community to warm-up a simulation (also known as initial data deletion [11]) aimed at eliminating the effect of the transient part by discarding the data from the initial period of a certain length.”
BackgroundSimulation and the Monte Carlo Method
Rubinstein, R. Y. (1981) · Wiley series in probability and statistics · doi:10.1002/9780470316511 · Cited by 2,450
Performance comparison of two on-demand routing protocols for ad hoc networks
Perkins, C. E., Royer, E. M., Das, S. R., & Marina, M. K. (2001) · IEEE Personal Communications · doi:10.1109/98.904895 · Cited by 1,491
Bettstetter, C. (2001) · doi:10.1145/381591.381600 · Cited by 439
Cited by
Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis
Sommer, C., German, R., & Dressler, F. (2011) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2010.133 · Cited by 1,553
Mobile ad hoc networking: imperatives and challenges
Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003) · Ad Hoc Networks · doi:10.1016/s1570-8705(03)00013-1 · Cited by 1,349
On the Levy-Walk Nature of Human Mobility
Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., & Chong, S. (2011) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2011.2120618 · Cited by 1,026
Haas, Z. J., Halpern, J. Y., & Li, L. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019424 · Cited by 748
Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks
Naumov, V., & Gross, T. R. (2007) · IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications · doi:10.1109/infcom.2007.223 · Cited by 525
Metadata
- Authors
- Yoon, J., Liu, M., & Noble, B.
- Venue
- IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
- Publisher
- IEEE
- Published
- 2003
- Pages
- 1312-1321 vol.2
- OpenAlex
- W2133520751
- Cited by
- 1,178
- References
- 8
- FWCI
- 59.07
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.