Skip to main content

Correlation-Based Data Broadcasting in Wireless Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3567))

Abstract

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.

Supported by the Natural Science Foundation of Zhejiang Province, China (Grant no. M603230) and the Research Fund for Doctoral Program of Higher Education from Ministry of Education, China (Grant no. 20020335020).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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-8

    Chapter  Google Scholar 

  2. Acharya, S., Franklin, M., Zdonik, S.: Dissemintanig Updates on Broadcast Disks. In: Proceedings of 22nd VLDB Conference, India (1996)

    Google Scholar 

  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. Leong, H.V., Si, A.: Database Caching over the Air-Storage. The Computer Journal 40 (7), 401–415 (1997)

    Article  Google Scholar 

  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. 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. Acharya, S., Alonso, R., Franklin, M., Zdonik, M.: Disseminationbased Data Delivery Using Broadcast Disks. IEEE Personal Communications Magazine 2(6) (1995)

    Google Scholar 

  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. 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. 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. Wong, J.W.: Broadcast delivery. Proceedings of the IEEE 76(12), 1566–1577 (1988)

    Article  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cai, K., Lin, H., Chen, C. (2005). Correlation-Based Data Broadcasting in Wireless Networks. In: Jackson, M., Nelson, D., Stirk, S. (eds) Database: Enterprise, Skills and Innovation. BNCOD 2005. Lecture Notes in Computer Science, vol 3567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11511854_9

Download citation

  • DOI: https://doi.org/10.1007/11511854_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26973-1

  • Online ISBN: 978-3-540-31677-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics