The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.12)
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
ABSTRACT
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
REFERENCES
[1] IEEE 802.11 WG: IEEE Standard 802.11-1999, Part 11: Wireless LAN MAC and PHY Layer Specifications, ISO/IEC 8802-11:1999(E), IEEE, 1999.
[2] IEEE Std 802.11e-2005, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE, 2005.
[3] S. Mangold, S. Choi, G.R. Hiertz, O. Klein, and B. Walke, "Analysis of IEEE 802.11e for QoS Support in Wireless LANs," IEEE Wireless Comm. Magazine, vol. 10, no. 6, pp. 40-50, Dec. 2003.
[4] X. Pérez-Costa, D. Camps-Mur, J. Palau, D. Rebolleda, and S. Akbarzadeh, "Overlapping Aware Scheduled Automatic Power Save Delivery Algorithm," Proc. European Wireless Conf. (EW), Apr. 2007.
[5] X. Pérez-Costa, D. Camps-Mur, and T. Sashihara, "Analysis of the Integration of IEEE 802.11e Capabilities in Battery Limited Mobile Devices," IEEE Wireless Comm. Magazine, vol. 12, no. 6, pp. 26-32, Dec. 2005.
[6] Q. Zhao and D.H.K. Tsang, "An Equal-Spacing-Based Design for QoS Guarantee in IEEE 802.11e HCCA Wireless Networks," IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1474-1490, Dec. 2008.
[7] T.H. Cormen, C.R. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT, 2009.
[8] F. Fitzek, A. Koepsel, A. Wolisz, M. Krishnam, and M. Reisslein, "Providing Application-Level QoS in 3G/4G Wireless Systems: A Comprehensive Framework Based on Multi-Rate CDMA," IEEE Wireless Comm. Magazine, vol. 9, no. 2, pp. 42-47, Apr. 2002.
[9] Y. Xiao and J. Rosdahl, "Throughput and Delay Limits of IEEE 802.11," IEEE Comm. Letters, vol. 6, no. 8, pp. 355-357, Aug. 2002.
[10] J.-R. Hsieh, T.-H. Lee, and Y.-W. Kuo, "Energy-Efficient Multi-Polling Scheme for Wireless LANs," IEEE Trans. Wireless Comm. vol. 8, no. 3, pp. 1532-1541, Mar. 2009.
[11] C.L. Liu and J.W. Layland, "Scheduling Algorithms for MultiProgramming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
[12] M.S. Gast, 802.11 Wireless Networks—The Definition Guide. O'Reilly, 2002.
[13] F.H.P. Fitzek and M. Reisslein, "MPEG-4 and H.263 Video Traces for Network Performance Evaluation," IEEE Networks, vol. 15, no. 6, pp. 40-54, http://www-tkn.ee.tu-berlin.de/research/ tracetrace.html, Dec. 2001.
[14] E.-S. Jung and N.H. Vaidya, "An Efficient MAC Protocol for Wireless LANs," Proc. IEEE INFOCOM, vol. 3, pp. 1756-1764, June 2002.
[15] A. Grilo, M. Macedo, and M. Nunes, "A Scheduling Algorithm for QoS Support in IEEE 802.11e Networks," IEEE Wireless Comm. Magazine, vol. 10, no. 3, pp. 36-43, June 2003.
[16] IEEE Standard for Information Technology - Telecomm. and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-2007, IEEE, 2007.
[17] IEEE 802.11 Working Group, http://www.ieee802.org11, 2012.
42 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool