This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Low-Complexity Class-Based Scheduling Algorithm for Scheduled Automatic Power-Save Delivery for Wireless LANs
March 2013 (vol. 12 no. 3)
pp. 571-580
Tsern-Huei Lee, Inst. of Commun. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Jing-Rong Hsieh, Inst. of Commun. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Power saving is an important issue when integrating the wireless LAN technology into mobile devices. Besides Quality of Service (QoS) guarantee, the IEEE 802.11e introduces an architecture called Scheduled Automatic Power-Save Delivery (S-APSD) aiming at delivering buffered frames to power save stations. In S-APSD, the Access Point (AP) schedules the Service Period (SP) of stations. To increase power efficiency, SPs should be scheduled to minimize the chance of overlapping. In a recent paper, an algorithm named Overlapping Aware S-APSD (OAS-APSD) was proposed to find the wake-up time schedule for a new Traffic Stream (TS) to minimize the chance of SP overlapping. The combination of OAS-APSD and HCF Controlled Channel Access (HCCA) was proved to outperform 802.11 Power Save Mode (PSM) with Enhanced Distributed Channel Access (EDCA) in power saving efficiency and QoS support. However, the OAS-APSD algorithm requires high online computational complexity which could make it infeasible for real systems. Without harming the optimality, this paper presents an efficient algorithm with much less complexity by exploiting the periodicity of service schedule. Because of largely reduced online computational complexity, the proposed algorithm is much more feasible than OAS-APSD.
Index Terms:
wireless LAN,communication complexity,mobile radio,quality of service,scheduling,telecommunication traffic,wireless channels,service schedule,low-complexity class-based scheduling algorithm,scheduled automatic power-save delivery,wireless LAN technology,mobile device,quality of service,QoS guarantee,IEEE 802.11e,buffered frame,power save station,access point,service period,power efficiency,overlapping aware S-APSD,wake-up time schedule,traffic stream,TS,HCF controlled channel access,HCCA,power save mode,PSM,enhanced distributed channel access,EDCA,power saving efficiency,QoS support,OAS-APSD algorithm,computational complexity,Quality of service,Schedules,IEEE 802.11e Standard,Scheduling algorithms,Complexity theory,Silicon,power saving,Wireless LAN,scheduling
Citation:
Tsern-Huei Lee, Jing-Rong Hsieh, "Low-Complexity Class-Based Scheduling Algorithm for Scheduled Automatic Power-Save Delivery for Wireless LANs," IEEE Transactions on Mobile Computing, vol. 12, no. 3, pp. 571-580, March 2013, doi:10.1109/TMC.2012.114
Usage of this product signifies your acceptance of the Terms of Use.