Title :
Scheduling Prioritized Services in Multihop OFDMA Networks
Author :
Gupta, Ashima ; Ghosh, Debalina ; Mohapatra, Prasant
Author_Institution :
Dept. of Comput. Sci., Univ. of California at Davis, Davis, CA, USA
Abstract :
Growing popularity of high-speed wireless broadband access for real-time applications makes it increasingly relevant to study the admission control and scheduling of flows in a service differentiated manner. Next-generation wireless broadband networks employ orthogonal frequency division multiple access (OFDMA) technology that enables multiple users to communicate at the same time using a time-frequency grid. In this paper, we provide a mathematical model for prioritized admission control and scheduling in OFDMA-based multihop wireless networks. The problem is formulated as an integer linear program (ILP) that does joint admission control and scheduling of flows while satisfying its rate and latency requirements. We propose different heuristic algorithms for scheduling priority-based flows in centralized multihop OFDMA networks. We define the “Flow Admittance” (FA) metric and compare the different scheduling schemes based on this metric. Simulation results show that the Start from Frame Beginning (SFB) heuristic performs well in most of the scenarios. We also propose a combination approach that merges multiple heuristics. The FA values obtained from the combination approach are close to the ILP while incurring computation time orders of lower magnitude.
Keywords :
frequency division multiple access; integer programming; linear programming; radio networks; scheduling; telecommunication congestion control; flow admittance metric; integer linear program; multihop OFDMA networks; orthogonal frequency division multiple access technology; prioritized admission control; prioritized service scheduling; scheduling priority based flow; start from frame beginning heuristic; wireless broadband network; Admission control; Broadband communication; Delay; Frequency conversion; Heuristic algorithms; Mathematical model; Next generation networking; Spread spectrum communication; Time frequency analysis; Wireless networks; Flow Admittance; WiMAX; multihop wireless networks; orthogonal frequency division multiple access (OFDMA); scheduling;
Journal_Title :
Networking, IEEE/ACM Transactions on
Conference_Location :
6/3/2010 12:00:00 AM
DOI :
10.1109/TNET.2010.2049657