Fairness Time-Slot Allocation and Scheduling with QoS Guarantees in Multihop WiMAX Mesh Networks
Joint Authors
Wu, Chien-Yu
Ho, Hann-Jang
Lee, Sing-Ling
Chen, Liang Lung
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-04
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
The WiMAX technology has been defined to provide high throughput over long distance communications and support the quality of service (QoS) control applied on different applications.
This paper studies the fairness time-slot allocation and scheduling problem for enhancing throughput and guaranteeing QoS in multihop WiMAX mesh networks.
For allocating time slots to multiple subscribe stations (SSs), fairness is a key concern.
The notion of max-min fairness is applied as our metric to define the QoS-based max-min fair scheduling problem for maximizing the minimum satisfaction ratio of each SS.
We formulate an integer linear programming (ILP) model to provide an optimal solution on small-scale networks.
For large-scale networks, several heuristic algorithms are proposed for better running time and scalability.
The performance of heuristic algorithms is compared with previous methods in the literatures.
Experimental results show that the proposed algorithms are better in terms of QoS satisfaction ratio and throughput.
American Psychological Association (APA)
Wu, Chien-Yu& Ho, Hann-Jang& Lee, Sing-Ling& Chen, Liang Lung. 2013. Fairness Time-Slot Allocation and Scheduling with QoS Guarantees in Multihop WiMAX Mesh Networks. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-1008961
Modern Language Association (MLA)
Wu, Chien-Yu…[et al.]. Fairness Time-Slot Allocation and Scheduling with QoS Guarantees in Multihop WiMAX Mesh Networks. Mathematical Problems in Engineering No. 2013 (2013), pp.1-14.
https://search.emarefa.net/detail/BIM-1008961
American Medical Association (AMA)
Wu, Chien-Yu& Ho, Hann-Jang& Lee, Sing-Ling& Chen, Liang Lung. Fairness Time-Slot Allocation and Scheduling with QoS Guarantees in Multihop WiMAX Mesh Networks. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-1008961
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1008961