Name
Abstract | ||
|---|---|---|
Bio-inspired ad hoc routing is an active area of research. The designers of these algorithms predominantly evaluate the performance of their protocols with the help of simulation studies. Such studies are mostly scenario and simulator specific and their results cannot be generalized to other scenarios and simulators. Therefore, we argue that mathematical tools should be utilized to develop a consistent, provable and compatible formal framework in order to provide an unbiased evaluation of Bio-inspired ad hoc routing protocols. Motivated by this requirement, in this paper, we develop a probabilistic performance evaluation framework that can be used to model the following key performance metrics of an ad hoc routing algorithm: (1) routing overhead, (2) route optimality, and (3) energy consumption. We utilize this framework to model a well known Bee-inspired routing protocol for ad hoc sensor networks, BeeSensor. We also show that the proposed framework is generic enough and can easily be adapted to even model a classical routing protocol, Ad Hoc on Demand Distance Vector (AODV). The modeled metrics of the two algorithms not only allow unbiased performance comparison but also provide interesting insights into the parameters governing the behavior of these routing protocols. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1145/1389095.1389110 | GECCO |
Keywords | Field | DocType |
unbiased evaluation,following key performance metrics,classical routing protocol,proposed framework,compatible formal framework,probabilistic performance evaluation framework,unbiased performance comparison,formal performance modeling framework,demand distance vector,ad hoc,routing protocol,swarm intelligence,sensor network,wireless ad hoc network,mathematical model,mathematical models,telecommunications | Link-state routing protocol,Ad hoc On-Demand Distance Vector Routing,Dynamic Source Routing,Computer science,Computer network,Destination-Sequenced Distance Vector routing,Ad hoc wireless distribution service,Wireless Routing Protocol,Adaptive quality of service multi-hop routing,Optimized Link State Routing Protocol,Distributed computing | Conference |
Citations | PageRank | References |
14 | 0.81 | 13 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Muhammad Saleem | 1 | 61 | 4.18 |
| Syed Ali Khayam | 2 | 450 | 33.86 |
| Muddassar Farooq | 3 | 1221 | 83.47 |