![](/images/graphics-bg.png)
Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks
Joint Authors
Śliwiński, Tomasz
Hurkała, Jarosław
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-25
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Hurkała, Jarosław& Śliwiński, Tomasz. 2014. Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-447091
Modern Language Association (MLA)
Hurkała, Jarosław& Śliwiński, Tomasz. Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks. Journal of Applied Mathematics No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-447091
American Medical Association (AMA)
Hurkała, Jarosław& Śliwiński, Tomasz. Threshold Accepting Heuristic for Fair Flow Optimization in Wireless Mesh Networks. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-447091
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-447091