Abstract
The number of mobile Internet users is growing rapidly, as well as the capability of mobile Internet devices. As a result, the enormous amount of traffic generated everyday on mobile Internet is pushing cellular services to their limits. We see great potential in the idea of scheduling the transmission of delay tolerant data towards times when the network condition is better. However, such scheduling requires good network condition prediction, which has not been effectively tackled in previous research. In this paper, we propose a Dynamic Hidden Markov Model (DHMM) to model the time dependent and location dependent network conditions observed by individual users. The model is dynamic since transition matrix and states are updated when new observations are available. On the other hand, it has all the properties of a Hidden Markov Model. DHMM can predict precisely the next state given the current state, hence can provide a good prediction of network condition. DHMM has two layers, the top layer is Received Signal Strength (RSS) and the bottom layer consists of states, defined as a mixture of location, time and the signal strength itself. Since the state is defined as a mixture, it is hidden and the number of states is also not known a priori. Thus, the Nonparametric Bayesian Classification is applied to determine the hidden states. We show through simulations that when combined with a Markov decision process, the opportunistic scheduling can reduce transmission costs up to 50.34% compared with a naive approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cisco visual networking index: Global mobile data traffic forecast update, 20102015 (2010), http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-520862.html
Trestian, A.K.I., Ranjan, S., Nucci, A.: Taming user-generated content in mobile networks via drop zones. In: Proc. of IEEE INFOCOM 2011 (April 2011)
Wang, Y., Liu, X.: UPDATE: User-Profile-Driven Adaptive Transfer preprint, http://www.cs.ucdavis.edu/~liu/preprint/Update.pdf
Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Song, C., Qu, Z., Blumm, N., Barabsi, A.-L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)
Teh, Y.W.: Dirichlet processes. Encyclopedia of Machine Learning. Springer, New York (2007)
Ra, M.-R., Paek, J., Sharma, A., Govindan, R., Krieger, M.H., Neely, M.J.: Energy-delay tradeoffs in smartphone applications. In: Banerjee, S., Keshav, S., Wolman, A. (eds.) MobiSys, pp. 255–270. ACM (2010)
Balasubramanian, A., Mahajan, R., Venkataramani, A.: Augmenting mobile 3g using WiFi. In: MobiSys 2010: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, pp. 209–222. ACM, New York (2010)
Mangold, S., Kyriazakos, S.: Applying pattern recognition techniques based on hidden Markov models for vehicular position location in cellular networks. In: IEEE Vehicular Technology Conference (1999)
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7(5), 275–286 (2003)
Bhattacharya, A., Das, S.K.: LeZi-Update: An information-theoretic framework for personal mobility tracking in PCS networks. Wireless Networks 8(2/3), 121–135 (2002)
Ding, N., Ou, Z.: Variational nonparametric Bayesian Hidden Markov Model. In: The Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Dallas, TX, USA (2010)
Han, Z., Zheng, R., Poor, V.H.: Repeated auctions with Bayesian nonparametric learning for spectrum access in cognitive radio networks. IEEE Transactions on Wireless Communications 10(3), 890–900 (2011)
Saad, W., Han, Z., Poor, H.V., Basar, T., Song, J.B.: A cooperative Bayesian nonparametric framework for primary user activity monitoring in cognitive radio Networks. IEEE Journal on Selected Areas in Communications, special issue on Cooperative Network (accepted)
Wood, F., Black, M.J.: A nonparametric bayesian alternative to spike sorting. Journal of Neuroscience Methods 173(1), 1–12 (2008)
Nguyen, N.T., Zheng, G., Han, Z., Zheng, R.: Device fingerprinting to enhance wireless security using nonparametric Bayesian method. In: IEEE Annual IEEE Conference on Computer Communications INFOCOM, Shanghai (April 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, N.T., Wang, Y., Liu, X., Zheng, R., Han, Z. (2012). A Nonparametric Bayesian Approach for Opportunistic Data Transfer in Cellular Networks. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2012. Lecture Notes in Computer Science, vol 7405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31869-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-31869-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31868-9
Online ISBN: 978-3-642-31869-6
eBook Packages: Computer ScienceComputer Science (R0)