The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2010 vol.9)
pp: 657-671
Yong He , Tsinghua University, Beijing
Ruixi Yuan , Tsinghua University, Beijing
Weibo Gong , University of Massachusetts, Amherst
In recent years, a series of power saving (PS) protocols has been proposed in the family of 802.11 standards to save energy for mobile devices. To evaluate their performance, many works have been carried out on testbeds or simulation platforms. However, till now, there is a lack of accurate theoretical models to analyze the performance for these protocols. In an effort to fill this gap, we present a Markov chain-based analytical model in this paper to model these PS protocols, with its focus on multicast services in wireless LANs. The proposed analytical model successfully captures the key characteristic of the power saving system: the data delivery procedure starts periodically at the previously negotiated time, but ends at a rather random time with its distribution depending on the end time of data delivery in the last delivery period as well as the arrival rate of incoming traffic. In the situations with light to moderate traffic loads and under the poisson assumption for incoming traffic, the amount of data delivered between consecutive delivery periods possesses the Markov property, which builds up our Markov chain-based model. For incoming traffic with long-range dependence (LRD), a multistate Markov-Modulated Poisson Process (MMPP) is used to approximate the traffic, making the analytical model valid in more general cases. We verify our model by simulations on ns2 and the results show that the model can faithfully predict the performance of these PS protocols over a wide variety of testing scenarios.
802.11 power saving, multicast, Markov model.
Yong He, Ruixi Yuan, Weibo Gong, "Modeling Power Saving Protocols for Multicast Services in 802.11 Wireless LANs", IEEE Transactions on Mobile Computing, vol.9, no. 5, pp. 657-671, May 2010, doi:10.1109/TMC.2009.152
[1] IEEE Standard 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE CS LAN MAN Standards Committee, IEEE, Aug. 1999.
[2] IEEE Standard 802.11e: Amendment to IEEE Std. 802.11: Medium Access Control (MAC) Quality of Service Enhancements, IEEE CS LAN MAN Standards Committee, IEEE, Nov. 2005.
[3] IEEE Standard 802.11v: Amendment to IEEE Std. 802.11: Wireless Network Management, Draft 0.09, IEEE CS LAN MAN Standards Committee, IEEE, Mar. 2007.
[4] IEEE Standard 802.11n: Amendment to IEEE Std. 802.11: Enhancements for Higher Throughput, Draft 2.0, IEEE CS LAN MAN Standards Committee, IEEE, Feb. 2007.
[5] Y. He, R. Yuan, X. Ma, and J. Li, "The IEEE 802.11 Power Saving Mechanism: An Experimental Study," Proc. Wireless Comm. and Networking Conf. (WCNC), pp. 1362-1367, Apr. 2008.
[6] H. Lei and A.A. Nilsson, "An M/G/1 Queue with Bulk Service Model for Power Management in Wireless LANs," Proc. Int'l Workshop Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN '05), pp. 92-98, Oct. 2005.
[7] H. Lei and A.A. Nilsson, "Queuing Analysis of Power Management in the IEEE 802.11 Based Wireless LANs," IEEE Trans. Wireless Comm., vol. 6, no. 4, pp. 1286-1294, Apr. 2007.
[8] R. Zheng, J.C. Hou, and L. Sha, "Performance Analysis of Power Management Policies in Wireless Networks," IEEE Trans. Wireless Comm., vol. 5, no. 6, pp. 1351-1361, June 2006.
[9] C.-F. Chiasserini and M. Garetto, "Modeling the Performance of Wireless Sensor Networks," Proc. IEEE INFOCOM, Mar. 2004.
[10] Y. Xiao, "Energy Saving Mechanism in the IEEE 802.16e Wireless MAN," IEEE Comm. Letters, vol. 9, no. 7, pp. 595-597, July 2005.
[11] Y. Zhang and M. Fujise, "Energy Management in the IEEE 802.16e MAC," IEEE Comm. Letters, vol. 10, no. 4, pp. 311-313, Apr. 2006.
[12] Y. Zhang, "Performance Modeling of Energy Management Mechanism in IEEE 802.16e Mobile WiMAX," Proc. Wireless Comm. and Networking Conf. (WCNC), pp. 3207-3211, 2007.
[13] S.-R. Yang, S.-Y. Yan, and H.-N Hung, "Modeling UMTS Power Saving with Bursty Packet Data Traffic," IEEE Trans. Mobile Computing, vol. 6, no. 12, pp. 1398-1409, Dec. 2007.
[14] Y. He and R. Yuan, "A Novel Scheduled Power Saving Mechanism for 802.11 Wireless LANs," IEEE Trans. Mobile Computing, to appear.
[15] T. Simunic, L. Benini, P.W. Glynn, and G.D. Micheli, "Dynamic Management for Portable Systems," Proc. ACM MobiCom, pp. 11-19, 2000.
[16] R. Krashinsky and H. Balakrishnan, "Minimizing Energy for Wireless Web Access with Bounded Slowdown," Proc. ACM MobiCom, pp. 119-130, 2002.
[17] M. Anand, E.B. Nightingale, and J. Flinn, "Self-Tuning Wireless Network Power Management," Proc. ACM MobiCom, pp. 176-189, Sept. 2003.
[18] Y. He, R. Yuan, X. Ma, J. Li, and C. Wang, "Scheduled PSM for Minimizing Energy in Wireless LANs," Proc. Int'l Conf. Network Protocols (ICNP), pp. 154-163, Oct. 2007.
[19] E. Tan, L. Guo, S. Chen, and X. Zhang, "PSM-Throttling: Minimizing Energy Consumption for Bulk Data Communications in WLANs," Proc. Int'l Conf. Network Protocols (ICNP), pp. 123-132, 2007.
[20] V. Namboodiri and L. Gao, "Towards Energy Efficient VoIP over Wireless LANs," Proc. ACM MobiHoc, pp. 169-178, 2008.
[21] L.M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, Apr. 2001.
[22] A. Gupta and P. Mohapatra, "Energy Consumption and Conservation in WiFi Based Phones: A Measurement-Based Study," Proc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), pp. 122-131, 2007.
[23] N.U. Prabhu, Queues and Inventories. John Wiley and Sons, 1965.
[24] N.U. Prabhu, Foundations of Queueing Theory. Kluwer Academic Publishers, 1997.
[25] W.E. Leland, M.S. Taqqu, W. Willinger, and V. Wilson, "On the Self-Similar Nature of Ethernet Traffic (Extended Version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Jan. 1994.
[26] V. Paxson and S. Floyd, "Wide Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, June 1995.
[27] W. Gong, Y. Liu, V. Misra, and D.F. Towsley, "Self-Similarity and Long Range Dependence on the Internet: A Second Look at the Evidence, Origins and Implications," Computer Comm. J., vol. 48, no. 3, pp. 377-399, 2005.
[28] J. Beran, R. Sherman, M.S. Taqqu, and W. Willinger, "Long Range Dependence in Variable-Bit-Rate Video Traffic," IEEE Trans. Comm., vol. 43, no. 234, pp. 1566-1579, Feb.-Apr. 1995.
[29] A.T. Andersen and B.F. Nielsen, "A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence," IEEE J. Selected Areas Comm., vol. 16, no. 5, pp. 719-732, 1998.
[30] M. Grossglauser and J.C. Bolot, "On the Relevance of Long-Range Dependence in Network Traffic," IEEE/ACM Trans. Networking, vol. 7, no. 5, pp. 629-640, Oct. 1999.
[31] D.P. Heyman and D. Lucantoni, "Modeling Multiple IP Traffic Streams with Rate Limits," IEEE/ACM Trans. Networking, vol. 11, no. 6, pp. 948-958, Dec. 2003.
[32] Network Simulator ns-2,, 2009.
[33] WLAN-patch for ns2, ns2-wlan-patch , 2008.
[34] "Video Traces for Network Performance Evaluation," http://trace.eas.asu.edutracemain.html, 2009.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool