On Performance Modeling of Ad Hoc Routing Protocols

<p/> <p>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,...

Full description

Bibliographic Details
Main Authors: Khayam SyedAli, Farooq Muddassar, Saleem Muhammad
Format: Article
Language:English
Published: SpringerOpen 2010-01-01
Series:EURASIP Journal on Wireless Communications and Networking
Online Access:http://jwcn.eurasipjournals.com/content/2010/373759
_version_ 1818288385596325888
author Khayam SyedAli
Farooq Muddassar
Saleem Muhammad
author_facet Khayam SyedAli
Farooq Muddassar
Saleem Muhammad
author_sort Khayam SyedAli
collection DOAJ
description <p/> <p>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.</p>
first_indexed 2024-12-13T01:55:33Z
format Article
id doaj.art-831333d2f69c4c54b59c177e94dd0cf8
institution Directory Open Access Journal
issn 1687-1472
1687-1499
language English
last_indexed 2024-12-13T01:55:33Z
publishDate 2010-01-01
publisher SpringerOpen
record_format Article
series EURASIP Journal on Wireless Communications and Networking
spelling doaj.art-831333d2f69c4c54b59c177e94dd0cf82022-12-22T00:03:25ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14721687-14992010-01-0120101373759On Performance Modeling of Ad Hoc Routing ProtocolsKhayam SyedAliFarooq MuddassarSaleem Muhammad<p/> <p>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.</p>http://jwcn.eurasipjournals.com/content/2010/373759
spellingShingle Khayam SyedAli
Farooq Muddassar
Saleem Muhammad
On Performance Modeling of Ad Hoc Routing Protocols
EURASIP Journal on Wireless Communications and Networking
title On Performance Modeling of Ad Hoc Routing Protocols
title_full On Performance Modeling of Ad Hoc Routing Protocols
title_fullStr On Performance Modeling of Ad Hoc Routing Protocols
title_full_unstemmed On Performance Modeling of Ad Hoc Routing Protocols
title_short On Performance Modeling of Ad Hoc Routing Protocols
title_sort on performance modeling of ad hoc routing protocols
url http://jwcn.eurasipjournals.com/content/2010/373759
work_keys_str_mv AT khayamsyedali onperformancemodelingofadhocroutingprotocols
AT farooqmuddassar onperformancemodelingofadhocroutingprotocols
AT saleemmuhammad onperformancemodelingofadhocroutingprotocols