Abstract
The basic idea of popularity-based wireless broadcast is to broadcast data with most requests. However, client requests cannot always reflect their entire data requirements. It thereby leads to the inaccuracy of broadcast and the increased number of client requests. In this paper, we propose a correlation-based broadcast scheme, in which relationships among data are used as a reference in dealing with exclusion of unpopular data. In this broadcast scheme, data to be excluded are initially divided into two parts. The popularity of data in the second part is inferred by the actual popularity of data in the first part. This is possible if a causal relationship exists in their access patterns. The results from extensive simulation experiments conclude that the correlation-based broadcast scheme can significantly improve the mean response time and reduce the number of missing 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).
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
Xu, J., Lee, D.L., Hu, Q., Lee, W.-C.: Data Broadcast. In: Stojmenovic, I. (ed.) Handbook of Wireless Networks and Mobile Computing, Ch. 11, pp. 243–265. John Wiley & Sons, New York (2002) ISBN 0-471-41902-8
Acharya, S., Franklin, M., Zdonik, S.: Dissemintanig Updates on Broadcast Disks. In: Proceedings of 22nd VLDB Conference, India (1996)
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)
Acharya, S., Alonso, R., Franklin, M., Zdonik, M.: Dissemination-based Data Delivery Using Broadcast Disks. IEEE Personal Communications Magazine 2(6) (December 1995)
Aksoy, D., Franklin, M.J., Zdonik, S.B.: Data Staging for On-Demand Broadcast. In: VLDB, pp. 571–580 (2001)
Stathatos, K., Roujssopoulos, N., Baras, J.S.: Adaptive data broadcast in hybrid networks. In: VLDB Conference, pp. 326–335 (1997)
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)
Cai, K., Lin, H., Chen, C.: Correlation-based Data Broadcasting in Wireless Networks. In: BNOCD (2005)
IBM Quest Data Mining Project, Quest Synthetic Data Generation Code (2005), http://www.almaden.ibm.com/software/quest/Resources/datasets/syndata.html#assocSynData
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cai, K., Lin, H., Chen, C. (2005). Two-Phase Exclusion Based Broadcast Adaptation in Wireless Networks. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_92
Download citation
DOI: https://doi.org/10.1007/11563952_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)