Title :
A time-scale decomposition approach to optimize wireless packet resource allocation and scheduling
Author :
Lin, Hao ; Wu, Wei ; Ren, Yong ; Shan, Xiuming
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Abstract :
Wireless channels are error-prone and susceptible to several kinds of interference from different time scales. This paper investigates the resource optimization and scheduling of wireless networks through a time-scale decomposition approach. We decompose the dynamics of time-varying wireless channel conditions into two random processes in different time scales: a slow time-varying process in a larger time scale, called frame-scale, and a stationary random process with high variation in a smaller time scale, called slot-scale. This results in two different algorithms dealing with each time-scale: the resource optimizer optimize the sum of utilities in the slowly changed time scale, and the slot scheduler exploits the efficiency in the highly variable time scale. Our scheme can obtain a high utilization while providing service guarantee. Simulation results show our scheme can improve the performance and efficiency substantially.
Keywords :
cellular radio; optimisation; packet radio networks; quality of service; radiofrequency interference; time-varying channels; QoS; cellular radio; frame-scale; high utilization; interference; packet resource scheduling; quality of service; random processes; resource optimization; service guarantee; simulation results; slot-scale; slow time-varying process; stationary random process; time-scale decomposition; time-varying wireless channel; wireless networks; wireless packet resource allocation; Channel capacity; Global Positioning System; Interference; Quality of service; Radio frequency; Random processes; Resource management; Scheduling algorithm; Throughput; Wireless networks;
Conference_Titel :
Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE
Print_ISBN :
0-7803-7376-6
DOI :
10.1109/WCNC.2002.993353