Paper · 1999 · Open access

Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models

Philippe Jacquet, Anis Laouiti

OpenGrey (Institut de l'Information Scientifique et Technique) · Published 1 January 1999

Open full textView at the publisherCite this paper

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

All highly cited Computer Science papers

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.