SCIENCE@home

On Performance Modeling of Ad Hoc Routing Protocols

Muhammad Saleem,S. A. Khayam,M. Farooq

Published 2010 in EURASIP Journal on Wireless Communications and Networking

ABSTRACT

Simulation studies have been the predominant method of evaluating ad hoc routing algorithms. Despite their wide use and merits, simulations are generally time consuming. Furthermore, several prominent ad hoc simulations report inconsistent and unrepeatable results. We, therefore, argue that simulation-based evaluation of ad hoc routing protocols should be complemented with mathematical verification and comparison. In this paper, we propose a performance evaluation framework that can be used to model two key performance metrics of an ad hoc routing algorithm, namely, routing overhead and route optimality. We also evaluate derivatives of the two metrics, namely, total energy consumption and route discovery latency. Using the proposed framework, we evaluate the performance of four prominent ad hoc routing algorithms: DSDV, DSR, AODV-LL, and Gossiping. We show that the modeled metrics not only allow unbiased performance comparison but also provide interesting insight about the impact of different parameters on the behavior of these protocols.

PUBLICATION RECORD

  • Publication year

    2010

  • Venue

    EURASIP Journal on Wireless Communications and Networking

  • Publication date

    2010-04-01

  • Fields of study

    Computer Science, Engineering

  • Identifiers
    DOI 10.1155/2010/373759
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-24 of 24 references · Page 1 of 1

CITED BY

Showing 1-21 of 21 citing papers · Page 1 of 1