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,...
Main Authors: | , , |
---|---|
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 |