Abstract
There are two kinds of uncertainty for providing green service over Internet of Things (IoT): network service period and user satisfaction model. In this paper, we consider a power-aware service problem over IoT where both of the uncertainties are incorporated. Specifically, we consider a generic IoT’s service scenario: a server provides different kinds of services without knowledge of user satisfaction model and network service period. Our objective aims at dynamically adjusting the power allocation for each service over a uncertain period to maximize expected user satisfaction. It should be noted that practical user satisfaction rate is observed over time, but the inherent functional relationship between the power and satisfaction rate is unknown. In order to present a quantitative analysis, we consider a general user satisfaction model belonging to a class of functions that do not deploy any parametric representation. In this case, a blind dynamic powering algorithm is developed, in which one learns the satisfaction function and optimizes power-aware user satisfaction with on-line operation. More precisely, the algorithm performance is measured in terms of regret which denotes the satisfaction loss compared to the optimal satisfactions that can be obtained when the service period and satisfaction rate are known. Moreover, a tight bound on this regret is proposed for any possible powering policy, and we show that the proposed algorithm can achieve a regret that is close to this bound.
Similar content being viewed by others
References
Atzori, L., Iera, A., & Morabito, G. (2010). The Internet of things: a survey. Computer Networks, 54(15), 2787–2805.
Besbes, O., & Zeevi, A. (2009). Dynamic pricing without knowing the demand function: risk bounds and near-optimal algorithms. Operations Research, 57, 1407–1420.
Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.
Broll, G., Rukzio, E., Paolucci, M., Wagner, M., Schmidt, A., & Hussmann, H. (2009). Perci: pervasive service interaction with the Internet of Things. IEEE Internet Computing, 13(6), 74–81.
Chen, M., Gonzalez, S., & Leung, V. (2007). Applications and design issues of mobile agents in wireless sensor networks. IEEE Wireless Communications, 14(6), 20–26.
Chen, M., Leung, V., Mao, S., Xiao, Y., & Chlamtac, I. (2009). Hybrid geographical routing for flexible energy-delay trade-offs. IEEE Transactions on Vehicular Technology, 58(9), 4976–4988.
Chen, M., Gonzalez, S., Zhang, Q., & Leung, V. (2010). Software agent-based intelligence for code-centric RFID systems. IEEE Intelligent Systems, 25(2), 12–19.
Chen, J., Xu, W., He, S., Sun, Y., Thulasiramanz, P., & Shen, X. (2010). Utility-based asynchronous flow control algorithm for wireless sensor networks. IEEE Journal on Selected Areas in Communications, 28(7), 1116–1126.
Chen, J., Yu, Q., Cheng, P., Sun, Y., Fan, Y., & Shen, X. (2011, to appear). Game theoretical approach for channel allocation in wireless sensor and actuator networks. IEEE Transactions on Automatic Control.
Ebling, M., & Corner, M. (2009). Green cell phones and mobile Skype finally arrive. IEEE Pervasive Computing, 8(2), 6–7.
Giner, P., Cetina, C., Fons, J., & Pelechano, V. (2010). Developing mobile business processes for the Internet of Things. IEEE Pervasive Computing, 9(2), 18–26.
Guinard, D., Trifa, V., Karnouskos, S., Spiess, P., & Savio, D. (2010). Interacting with the SOA-Based Internet of Things: discovery, query, selection, and on-demand provisioning of web services. IEEE Transactions on Services Computing, 3(3), 223–235.
He, J., Bresler, M., Chiang, M., & Rexford, J. (2007). Towards robust multi-layer traffic engineering: optimization of congestion control and routing. IEEE Journal on Selected Areas in Communications, 25(5), 868–880.
Henstock, R. (1963). Theory of integration. Stoneham: Butterworth.
Kleinrock, L. (1976). Queuing systems, Volume II: computer applications. New York: Wiley-Interscience.
Kranz, M., Holleis, P., & Schmidt, A. (2010). Embedded interaction: interacting with the Internet of Things. IEEE Internet Computing, 14(2), 46–53.
Lai, C.-F., & Chen, M. (2011, to appear). Playback-rate based streaming services for maximum network capacity in IP multimedia subsystem. IEEE Systems Journal.
Lai, C.-F., Huang, Y.-M., Park, J.-H., & Chao, H.-C. (2010). Adaptive body posture analysis using collaborative multi-sensors for elderly falling detection. IEEE Intelligent Systems, 24(6), 20–30.
Narbutt, M., Kelly, A., Perry, P., & Murphy, L. (2005). Adaptive VoIP playout scheduling: assessing user satisfaction. IEEE Internet Computing, 9(4), 28–34.
Panichpapiboon, S., & Pattara-atikom, W. (2008). Connectivity requirements for self-organizing traffic information systems. IEEE Transactions on Vehicular Technology, 57(6), 3333–3340.
Zhou, L., Geller, B., Zheng, B., Wei, A., & Cui, J. (2009). System scheduling for multi-description video streaming over wireless multi-hop networks. IEEE Transactions on Broadcasting, 55(4), 731–741.
Zhou, L., Wang, X., Tu, W., Mutean, G., & Geller, B. (2010). Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks. IEEE Journal on Selected Areas in Communications, 28(3), 409–419.
Zhou, L., Xiong, N., Shu, L., Vasilakos, A., & Yeo, S.-S. (2010). Context-aware multimedia service in heterogeneous networks. IEEE Intelligent Systems, 25(2), 40–47.
Zhou, L., Zhang, Y., Song, K., Jing, W., & Vasilakos, A. V. (2011). Distributed media-service scheme for P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, L. Green service over Internet of Things: a theoretical analysis paradigm. Telecommun Syst 52, 1235–1246 (2013). https://doi.org/10.1007/s11235-011-9638-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-011-9638-6