Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks
Developing effective, fairness-preserving optimization algorithms is of considerable importance in systems which serve many users. In this paper we show the results of the threshold accepting procedure applied to extremely difficult problem of fair resource allocation in wireless mesh networks (WMN)...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/108673 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553988634968064 |
|---|---|
| author | Jarosław Hurkała Tomasz Śliwiński |
| author_facet | Jarosław Hurkała Tomasz Śliwiński |
| author_sort | Jarosław Hurkała |
| collection | DOAJ |
| description | Developing effective, fairness-preserving optimization algorithms is of considerable importance in systems which serve many users. In this paper we show the results of the threshold accepting procedure applied to extremely difficult problem of fair resource allocation in wireless mesh networks (WMN). The fairness is modeled by allowing preferences with regard to distribution of Internet traffic between network participants. As aggregation operator we utilize weighted ordered weighted averaging (WOWA). In the underlaying optimization problem, the physical medium properties cause strong interference among simultaneously operating node devices, leading to nonlinearities in the mixed-integer pricing subproblem. That is where the threshold accepting procedure is applied. We show that, the threshold accepting heuristic performs much better than the widely utilized simulated annealing algorithm. |
| format | Article |
| id | doaj-art-fd4007eb6c83430daeb0eb39a81b7f97 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-fd4007eb6c83430daeb0eb39a81b7f972025-02-03T05:52:41ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/108673108673Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh NetworksJarosław Hurkała0Tomasz Śliwiński1Institute of Control & Computation Engineering, Warsaw University of Technology, Ulica Nowowiejska 15/19, 00-665 Warsaw, PolandInstitute of Control & Computation Engineering, Warsaw University of Technology, Ulica Nowowiejska 15/19, 00-665 Warsaw, PolandDeveloping effective, fairness-preserving optimization algorithms is of considerable importance in systems which serve many users. In this paper we show the results of the threshold accepting procedure applied to extremely difficult problem of fair resource allocation in wireless mesh networks (WMN). The fairness is modeled by allowing preferences with regard to distribution of Internet traffic between network participants. As aggregation operator we utilize weighted ordered weighted averaging (WOWA). In the underlaying optimization problem, the physical medium properties cause strong interference among simultaneously operating node devices, leading to nonlinearities in the mixed-integer pricing subproblem. That is where the threshold accepting procedure is applied. We show that, the threshold accepting heuristic performs much better than the widely utilized simulated annealing algorithm.http://dx.doi.org/10.1155/2014/108673 |
| spellingShingle | Jarosław Hurkała Tomasz Śliwiński Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks Journal of Applied Mathematics |
| title | Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks |
| title_full | Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks |
| title_fullStr | Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks |
| title_full_unstemmed | Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks |
| title_short | Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks |
| title_sort | threshold accepting heuristic for fair flow optimization in wireless mesh networks |
| url | http://dx.doi.org/10.1155/2014/108673 |
| work_keys_str_mv | AT jarosławhurkała thresholdacceptingheuristicforfairflowoptimizationinwirelessmeshnetworks AT tomaszsliwinski thresholdacceptingheuristicforfairflowoptimizationinwirelessmeshnetworks |