Correlation-Based Data Broadcasting in Wireless Networks

  • Keke Cai
  • Huaizhong Lin
  • Chun Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3567)


A key element in many mobile application systems is the realization of efficient data delivery from server to mobile clients. Although broadcast has been proved to be an efficient data dissemination technique, selection of broadcast data is still an active research area. In this paper, we mainly studied the functions of the implicit regularities attached to clients’ request data in the selection of broadcast data. Furthermore, we put forward a correlation-based broadcast model, which selects broadcast data items according to data access frequencies as well as their correlations. The primary rationale underneath is the fact that some data are prone to be accessed if certain data are reached. The results from extensive simulation experiments shows that the correlation-based broadcast can significantly improve the mean response time and reduce the number of client requests.


Association Rule Average Response Time Client Request Request Rate Broadcast Algorithm 
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.
    Xu, J., Lee, D.L., Hu, Q., Lee, W.-C.: Data Broadcast. In: Stojmenovic, I. (ed.) Handbook of Wireless Networks and Mobile Computing, vol. 11, pp. 243–265. John Wiley & Sons, New York (2002) ISBN 0-471-41902-8CrossRefGoogle Scholar
  2. 2.
    Acharya, S., Franklin, M., Zdonik, S.: Dissemintanig Updates on Broadcast Disks. In: Proceedings of 22nd VLDB Conference, India (1996)Google Scholar
  3. 3.
    Datta, A., Celik, A., Kim, J., VanderMeer, D.E.: Adaptive Broadcast Protocol to Support Power Conservant Retrieval by Mobile Users. In: Proceedings of 13th International Conference on Data Engineering (1997)Google Scholar
  4. 4.
    Leong, H.V., Si, A.: Database Caching over the Air-Storage. The Computer Journal 40 (7), 401–415 (1997)CrossRefGoogle Scholar
  5. 5.
    Stathatos, K., Roujssopoulos, N., Baras, J.S.: Adaptive data broadcast in hybrid networks. In: VLDB Conference, vol. 326, pp. 326–335 (1997)Google Scholar
  6. 6.
    Datta, A., Celik, J., Kim, D., VanderMeer, D., Kumar, V.: Adaptive Broadcast Protocols to Support Efficient and Energy Conserving Retrieval from Databases in Mobile Computing Environments. In: Proc. of the 13th International Conference on Data Engineering, pp. 124–134 (April 1997)Google Scholar
  7. 7.
    Acharya, S., Alonso, R., Franklin, M., Zdonik, M.: Disseminationbased Data Delivery Using Broadcast Disks. IEEE Personal Communications Magazine 2(6) (1995)Google Scholar
  8. 8.
    Yan, T.W., Garcia-Molina, H.: Distributed Selective Dissemination of Information. In: Proceedings of the Third International Conference on Parallel and Distributed Information Systems (PDIS 1994), Austin, Texas, vol. 98, pp. 89–98 (September 1994)Google Scholar
  9. 9.
    Shek, E.C., Dao, S., Zhang, Y., van Buer, D.J.: Dynamic Multicast Information Dissemination in Hybrid Satellite-Wireless Networks. In: Shek, E.C., Dao, S., Zhang, Y., van. Buer, D.J. (eds.) MobiDE, pp. 30–35 (1999)Google Scholar
  10. 10.
    Aksoy, D., Franklin, M.J., Zdonik, S.B.: Data Staging for On-Demand Broadcast. In: Aksoy, D., Franklin, M.J., Zdonik, S.B. (eds.) VLDB, pp. 571–580 (2001)Google Scholar
  11. 11.
    Wong, J.W.: Broadcast delivery. Proceedings of the IEEE 76(12), 1566–1577 (1988)CrossRefGoogle Scholar
  12. 12.
    Acharya, S., Franklin, M., Zdonik, S.: Balancing push and pull for data broadcast. In: Proc. ACM SIGMOD Conference, pp. 183–194 (1997)Google Scholar
  13. 13.
    Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (eds.) Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C. pp. 207–216 (1993)Google Scholar
  14. 14.
    Saygin, Y., Ulusoy, O.: Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments. IEEE Transactions on Knowledge and Data Engineering 14(6) (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Keke Cai
    • 1
  • Huaizhong Lin
    • 1
  • Chun Chen
    • 1
  1. 1.Department of Computer ScienceZhejiang UniversityHangzhouChina

Personalised recommendations