Paper · 1999 · Open access
Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models
OpenGrey (Institut de l'Information Scientifique et Technique) · Published 1 January 1999
In brief
“Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models” is a 1999 paper by Philippe Jacquet and Anis Laouiti, published in OpenGrey (Institut de l'Information Scientifique et Technique). OpenAlex counts 25 citations as of 19 November 2026, which puts it in the top 8% of works published in 1999 by citations. It is open access: the full text is free to read at HAL.
- Citations
- 25
- Most cited in
- 2013 (2)
- Field-weighted impact
- 2.24
- References
- 5
- Authors
- 2
Abstract
We analyze the performance of ad-hoc routing as defined in MANet IETF working group in the random graph model. In particular we analyze the performance of a reactive protocol DSR and of a pro-active protocol OLSR. The random graph model is defined by the number of nodes n, and link probability p. We give the asymptotic evaluation of the flooding distance which is used in DSR and the multi-point relay flooding used in OLSR.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Jacquet, P., & Laouiti, A. (1999). Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models. OpenGrey (Institut de l'Information Scientifique et Technique). http://hdl.handle.net/10068/64291
MLA 9
Jacquet, Philippe, and Anis Laouiti. “Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models.” OpenGrey (Institut de l'Information Scientifique et Technique), 1999. http://hdl.handle.net/10068/64291.
Chicago
Jacquet, Philippe and Anis Laouiti. 1999. “Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models.” OpenGrey (Institut de l'Information Scientifique et Technique). http://hdl.handle.net/10068/64291.
Harvard
Jacquet, P. and Laouiti, A. (1999) ‘Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models’, OpenGrey (Institut de l'Information Scientifique et Technique). Available at: http://hdl.handle.net/10068/64291.
IEEE
P. Jacquet and A. Laouiti, “Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models,” OpenGrey (Institut de l'Information Scientifique et Technique), 1999.
BibTeX
@article{jacquet1999analysis,
title = {{Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models}},
author = {Jacquet, Philippe and Laouiti, Anis},
journal = {OpenGrey (Institut de l'Information Scientifique et Technique)},
year = {1999},
url = {http://hdl.handle.net/10068/64291}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Computer Networks and Communications › Mobile Ad Hoc Networks
- mobile ad hoc networks
- MANET routing protocols
- random graph models
- DSR
- OLSR
- on-demand routing
- proactive routing
- asymptotic analysis
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Jacquet, P., & Laouiti, A. (1999). Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models. OpenGrey (Institut de l'Information Scientifique et Technique). http://hdl.handle.net/10068/64291
How many times has this paper been cited?
25 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at HAL: sign in and open the full text from this page.
Who wrote this paper?
Philippe Jacquet, Anis Laouiti.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.