Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks
Multiobjective optimization methods for routing in static wireless mesh networks (WMNs), with more than one QoS measure to be optimized, are highly challenging. To optimize the performance for a given end-to-end route in a static network, the most common metrics that need to be optimized or bounded...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Modelling and Simulation in Engineering |
| Online Access: | http://dx.doi.org/10.1155/2014/658408 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549044487979008 |
|---|---|
| author | Nuha A. S. Alwan |
| author_facet | Nuha A. S. Alwan |
| author_sort | Nuha A. S. Alwan |
| collection | DOAJ |
| description | Multiobjective optimization methods for routing in static wireless mesh networks (WMNs), with more than one QoS measure to be optimized, are highly challenging. To optimize the performance for a given end-to-end route in a static network, the most common metrics that need to be optimized or bounded are the path capacity and the end-to-end delay. In this work, we focus on combining desirable properties of these two metrics by minimizing a weighted metrics sum via a Dijkstra-based algorithm. The approach is directed towards fast convergence rather than optimality. It is shown that the resulting algorithm provides more satisfactory results than simple Dijkstra-based pruning algorithms in terms of simultaneously achieving high capacity and small delay. The effect of changing the weighting factor on the proposed algorithm performance is investigated. |
| format | Article |
| id | doaj-art-85099c079dcc44ab869615a155b2f33c |
| institution | Kabale University |
| issn | 1687-5591 1687-5605 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Modelling and Simulation in Engineering |
| spelling | doaj-art-85099c079dcc44ab869615a155b2f33c2025-02-03T06:12:22ZengWileyModelling and Simulation in Engineering1687-55911687-56052014-01-01201410.1155/2014/658408658408Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh NetworksNuha A. S. Alwan0Department of Computer Engineering, College of Engineering, Baghdad University, Baghdad, IraqMultiobjective optimization methods for routing in static wireless mesh networks (WMNs), with more than one QoS measure to be optimized, are highly challenging. To optimize the performance for a given end-to-end route in a static network, the most common metrics that need to be optimized or bounded are the path capacity and the end-to-end delay. In this work, we focus on combining desirable properties of these two metrics by minimizing a weighted metrics sum via a Dijkstra-based algorithm. The approach is directed towards fast convergence rather than optimality. It is shown that the resulting algorithm provides more satisfactory results than simple Dijkstra-based pruning algorithms in terms of simultaneously achieving high capacity and small delay. The effect of changing the weighting factor on the proposed algorithm performance is investigated.http://dx.doi.org/10.1155/2014/658408 |
| spellingShingle | Nuha A. S. Alwan Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks Modelling and Simulation in Engineering |
| title | Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks |
| title_full | Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks |
| title_fullStr | Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks |
| title_full_unstemmed | Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks |
| title_short | Performance Analysis of Dijkstra-Based Weighted Sum Minimization Routing Algorithm for Wireless Mesh Networks |
| title_sort | performance analysis of dijkstra based weighted sum minimization routing algorithm for wireless mesh networks |
| url | http://dx.doi.org/10.1155/2014/658408 |
| work_keys_str_mv | AT nuhaasalwan performanceanalysisofdijkstrabasedweightedsumminimizationroutingalgorithmforwirelessmeshnetworks |