Journal Home > Volume 22 , Issue 4

In the Internet of Things (IoT), various battery-powered wireless devices are connected to collect and exchange data, and typical traffic is periodic and heterogeneous. Polling with power management is a very promising technique that can be used for communication among these devices in the IoT. In this paper, we propose a novel and scalable model to study the delay and the power consumption performance for polling schemes with power management under heterogeneous settings (particularly the heterogeneous sleeping interval). In our model, by introducing the concept of virtual polling interval, we successfully convert the considered energy-efficient polling scheme into an equivalent purely-limited vacation system. Thus, we can easily evaluate the mean and variance of the delay and the power consumption by applying existing queueing formulae, without developing a new theoretical model as required in previous works. Extensive simulations show that our analytical results are very accurate for both homogeneous and heterogeneous settings.


menu
Abstract
Full text
Outline
About this article

A Novel Analysis of Delay and Power Consumption for Polling Schemes in the IoT

Show Author's information Li FengJiguo Yu( )Feng ZhaoHonglu Jiang
Faculty of Information Technology, Macau University of Science and Technology, Macau, China.
School of Information Science and Engineering, Qufu Normal University, Rizhao 276826, China.
School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin 541004, China.

Abstract

In the Internet of Things (IoT), various battery-powered wireless devices are connected to collect and exchange data, and typical traffic is periodic and heterogeneous. Polling with power management is a very promising technique that can be used for communication among these devices in the IoT. In this paper, we propose a novel and scalable model to study the delay and the power consumption performance for polling schemes with power management under heterogeneous settings (particularly the heterogeneous sleeping interval). In our model, by introducing the concept of virtual polling interval, we successfully convert the considered energy-efficient polling scheme into an equivalent purely-limited vacation system. Thus, we can easily evaluate the mean and variance of the delay and the power consumption by applying existing queueing formulae, without developing a new theoretical model as required in previous works. Extensive simulations show that our analytical results are very accurate for both homogeneous and heterogeneous settings.

Keywords: power management, 802.11, Point Coordination Function (PCF), queueing analysis

References(27)

[1]
IoTGSI, Internet of things global standards initiative, 2006. Available: http://www.itu.int/en/ITU-T/gsi/iot/Pages/default.aspx, Accessed on July 6, 2015.
[2]
ANSI/IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999 Edition (R2003), 1999.
DOI
[3]
Feng L., Yu J., Cheng X., and Atiquzzaman M., A novel contention-on-demand design for WiFi hotspots, Personal and Ubiquitous Computing, vol. 20, no. 5, pp. 705-716, 2016.
[4]
Feng L., Yu J., Cheng X., and Wang S., Analysis and optimization of delayed channel access for wireless cyber-physical systems, EURASIP J. Wireless Comm. and Networking, vol. 60, pp. 1-13, 2016.
[5]
Jardosh A., Ramachandran K., Almeroth K., and Belding-Royer E., Understanding congestion in IEEE 802.11b wireless networks, in Internet Measurment Conference 2005, 2005, pp. 279-292.
DOI
[6]
Zhang X. and Shin K., E-MiLi: Energy-minimizing idle listening in wireless networks, IEEE Transactions on Mobile Computing, vol. 11, no. 9, pp. 1441-1454, 2012.
[7]
Yu J., Wang N., and Wang G., Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks, Journal of Parallel Distributed Computing, vol. 72, no. 1, pp. 35-47, 2012.
[8]
Yu J., Qi Y., Wang G., Guo Q., and Gu X., An energy-aware distributed unequal clustering protocol for wireless sensor networks, International Journal of Distributed Sensor Networks, vol. 2011, no. 5, pp. 876-879, 2011.
[9]
Yu J., Feng L., Jia L., Gu X., and Yu D., A local energy consumption prediction-based clustering protocol for wireless sensor networks, Sensors, vol. 14, no. 12, pp. 23017-23040, 2014.
[10]
Wang G., Yu J., Yu D., Yu H., Feng L., and liu P., DS-MAC: An energy efficient demand sleep MAC protocol with low latency for wireless sensor networks, Journal of Network and Computer Applications, vol. 58, pp. 155-164, 2015.
[11]
Gu X., Yu J., Yu D., Wang G., and LV Y., ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks, Computers & Electrical Engineering, vol. 40, no. 2, pp. 384-398, 2014.
[12]
IEEE Std 802.11e, Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, 2005.
DOI
[13]
Adame T., Bel A., Bellalta B., Barcelo J., and Oliver M., IEEE 802.11ah: The WiFi approach for m2m communications, IEEE Wireless Commun., vol. 21, no. 6, pp. 144-152, 2014.
[14]
Granelli F., Palacios R., Gajic D., Lis C., and Kliazovich D., An energy-efficient point coordination function using bidirectional transmissions of fixed duration for infrastructure IEEE 802.11 WLANs, in Proc. IEEE ICC 2013, 2013, pp. 2443-2448.
DOI
[15]
Siddique M. A. R. and Kamruzzaman J., Performance analysis of PCF based WLANs with imperfect channel and failure retries, in Proc. IEEE GLOBECOM 2010, 2010, pp. 1-6.
DOI
[16]
Sikdar B., An analytic model for the delay in IEEE 802.11 PCF MAC-based wireless networks, IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1542-1550, 2007.
[17]
Visser M. and Zarki M., Voice and data transmission over an 802.11 wireless network, in Proc. IEEE PIMRC 1995, 1995, pp. 648-652.
DOI
[18]
Wu J. and Huang G., Simulation study based on QoS schemes for IEEE 802.11, in Proc. 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), 2010, pp. 534-538.
DOI
[19]
IEEE 802.11ah Task Group, 11/1137r14 Specification Framework for TGah, 2006. Available: http://www.ieee802.org/11/Reports/tgah_update.htm, Accessed on January 7, 2016.
DOI
[20]
Yang H. and Sikdar B., Queueing analysis of polling based wireless MAC protocols with sleep-wake cycles, IEEE Trans. Commun., vol. 60, no. 9, pp. 2427-2433, 2012.
[21]
Iyengar R. and Sikdar B., A queueing model for polled service in WiMAX/IEEE 802.16 Networks, IEEE Trans. Commun., vol, 60, no. 7, pp. 1777-1781, 2012.
[22]
Sikdar B., Queueing analysis of polled service classes in the IEEE 802.16 MAC protocol, IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 5767-5772, 2009.
[23]
Feng L., Li J., and Lin X., A new delay analysis for IEEE 802.11 PCF, IEEE Transactions on Vehicular Technology, vol. 62, no. 8, pp. 4064-4069, 2013.
[24]
Qiao D., Choi S., Soomro A., and Shin K., Energy-efficient PCF operation of IEEE 802.11a wireless LAN, in Proc. IEEE INFOCOM 2002, 2002. pp. 580-589.
DOI
[25]
Palacios R., Mekonnen G., Alonso-Zarate J., Kliazovich D., and Granelli F., Analysis of an energy-efficient MAC protocol based on polling for IEEE 802.11 WLANs, in Proc. IEEE ICC 2015, 2015, pp. 5941-5947.
DOI
[26]
Takagi H., Queueing Analysis, Volume 1. North-Holland Amsterdam, 1991.
[27]
Zhao Q. L., Tsang D. H. K., and Sakurai T., A simple critical-offered-load-based CAC scheme for IEEE 802.11 DCF networks, IEEE/ACM Transactions on Networking, vol. 19, no. 5, pp. 1485-1498, 2011.
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 18 November 2016
Revised: 31 December 2016
Accepted: 18 January 2017
Published: 20 July 2017
Issue date: August 2017

Copyright

© The author(s) 2017

Acknowledgements

This work was supported by Macao FDCT-MOST grant 001/2015/AMJ, Macao FDCT grants 013/2014/A1 and 005/2016/A1, the National Natural Science Foundation of China (Nos. 61373027 and 61672321), and the Natural Science Foundation of Shandong Province (No. ZR2012FM023).

Rights and permissions

Return