A Nonparametric Bayesian Approach for Opportunistic Data Transfer in Cellular Networks

  • Nam Tuan Nguyen
  • Yichuan Wang
  • Xin Liu
  • Rong Zheng
  • Zhu Han
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7405)


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.


Time Slot Signal Strength Cognitive Radio Network Condition Gaussian Mixture Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cisco visual networking index: Global mobile data traffic forecast update, 20102015 (2010),
  2. 2.
    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)Google Scholar
  3. 3.
    Wang, Y., Liu, X.: UPDATE: User-Profile-Driven Adaptive Transfer preprint,
  4. 4.
    Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)CrossRefGoogle Scholar
  5. 5.
    Song, C., Qu, Z., Blumm, N., Barabsi, A.-L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Teh, Y.W.: Dirichlet processes. Encyclopedia of Machine Learning. Springer, New York (2007)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)zbMATHCrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Wood, F., Black, M.J.: A nonparametric bayesian alternative to spike sorting. Journal of Neuroscience Methods 173(1), 1–12 (2008)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Nam Tuan Nguyen
    • 1
  • Yichuan Wang
    • 2
  • Xin Liu
    • 2
  • Rong Zheng
    • 3
  • Zhu Han
    • 1
  1. 1.ECE DepartmentUniversity of HoustonUSA
  2. 2.University of CaliforniaDavisUSA
  3. 3.CS DepartmentUniversity of HoustonUSA

Personalised recommendations