NDLI: A Fair Centralized Scheduling Algorithm Based on Traffic Demand for IEEE 802.16 Mesh Networks

Content Provider	IEEE Xplore Digital Library
Author	Bin Wang Zhigang Jin
Copyright Year	2010
Abstract	The IEEE 802.16/WiMAX mesh network, which is dynamically self-organized and self-configured, is a promising solution for wireless broadband access in metropolitan scale with a cost-effective deployment. As in most wireless multi-hop networks, traffic scheduler in MAC is one of most important factor for the performance of 802.16 mesh networks. Two scheduling modes, centralized scheduling and distributed scheduling, are supported by MAC in 802.16 mesh networks. In centralized scheduling, fixed-length time slots are proportionally assigned to SSs by Mesh BS running a scheduling algorithm. Several centralized scheduling algorithms have been proposed to improve the system performance. One of them, named as LTD in this paper, is designed on the basis of traffic demand. In LTD, lower traffic demand is always assigned time slots before the higher traffic demand, which result in average transmission delay decrease, but the transmission delay of higher traffic demand will increase sharply because of lower allocating priority. A new centralized scheduling algorithm based on the ratio of wait time and traffic demand is proposed in this paper. In the proposed algorithm, not only the lower traffic demand can be assigned time slots first by MBS to decrease the average delay time, the transmission delay of the higher traffic demand is also carefully considered. Simulation results show that our proposed algorithm can not only get lower average delay similar as LTD, but also keep the delay of higher traffic demand lower.
Starting Page	1
Ending Page	4
File Size	195803
Page Count	4
File Format	PDF
ISBN	9781424437085
DOI	10.1109/WICOM.2010.5600937
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-09-23
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Mesh networks IEEE 802.16 Standards WiMAX Routing Scheduling Delay Scheduling algorithm
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Joint routing tree construction and centralized scheduling in WiMAX mesh networks

Performance comparisons of the routing tree construction algorithms for IEEE 802.16 centralized scheduling mesh networks

Efficient Algorithms for Routing and Centralized Scheduling for IEEE 802.16 Mesh Networks

An efficient centralized scheduling algorithm for IEEE 802.16 multi-radio mesh networks

Joint routing tree construction and centralized scheduling in WiMAX mesh networks

Joint scheduling and routing tree construction in IEEE 802.16 wireless mesh networks

Slot allocation algorithm in Combined Distributed and Centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

A Broadcast Tree-Based Centralized Scheduling Mechanism for IEEE 802.16 Mesh Networks

Performance Improvement Based on Path Delay Analysis in WiMax Mesh Networks

A Fair Centralized Scheduling Algorithm Based on Traffic Demand for IEEE 802.16 Mesh Networks

Similar Documents

Joint routing tree construction and centralized scheduling in WiMAX mesh networks

Performance comparisons of the routing tree construction algorithms for IEEE 802.16 centralized scheduling mesh networks

Efficient Algorithms for Routing and Centralized Scheduling for IEEE 802.16 Mesh Networks

An efficient centralized scheduling algorithm for IEEE 802.16 multi-radio mesh networks

Joint routing tree construction and centralized scheduling in WiMAX mesh networks

Joint scheduling and routing tree construction in IEEE 802.16 wireless mesh networks

Slot allocation algorithm in Combined Distributed and Centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

A Broadcast Tree-Based Centralized Scheduling Mechanism for IEEE 802.16 Mesh Networks

Performance Improvement Based on Path Delay Analysis in WiMax Mesh Networks

A Fair Centralized Scheduling Algorithm Based on Traffic Demand for IEEE 802.16 Mesh Networks