Skip to main content

Advertisement

Springer Nature Link
Log in

Benefit-oriented data retrieval in data broadcast environments

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Broadcast disk technology has become a popular method for data dissemination in wireless information systems. However, factors such as intentional periodic disconnection by the mobile hosts (MH) result in further needs for managing access modes so as to let the mobile hosts procure highest benefit through the disconnections. We address this issue in this paper and propose solutions for the MH to retrieve the broadcast data. Our performance results show that the proposed algorithms indeed achieve almost the optimal performance, but require only 5–30% of the cost of an algorithm that is otherwise designed.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Acharya, S., Alonso, R., Franklin, M. J., & Zdonik, S. B. (1995). Broadcast disks: Data management for asymmetric communication environments. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD95), San Jose, CA, March, pp. 199–210.

  2. Acharya, S., Franklin, M. J., & Zdonik, S. B. (1996). Dissemination-based data delivery using broadcast disks. IEEE Personal Communications, 6(2), 50–60.

    Google Scholar 

  3. Acharya, S., Franklin, M. J., & Zdonik, S. B. (1997). Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (SIGMOD97), Tuscon, Arizona, May, pp. 183–194.

  4. Kapyla, T., Niemi, I., & Lehtola, A. (1998). Towards an accessible web by applying push technology. In Proceedings of 4th ERCIM Workshop on User Interfaces for All, pp. 19–21.

  5. Barbara, D. (1999). Mobile computing and databases—A survey. IEEE Transactions on Knowledge and Data Engineering, 11(1), 108–117.

    Article  Google Scholar 

  6. Bowen, T. F., Gopal, G., Herman, G., Hickey, T., Lee, K. C., Mansfield, W. H., Raitz, J., & Weinrib, A. (1992). The datacycle architecture. Communications of the ACM, 35(12), 71–81.

    Article  Google Scholar 

  7. Cai, J., & Tan, K.-L. (1999). Tuning integrated dissemination-based information systems. Data & Knowledge Engineering, 30(1), 1–21.

    Article  MATH  Google Scholar 

  8. Cell Broadcast Forum (2001). http://www.cellbroadcastforum.org/.

  9. Chen, I.-R., Anh Phan, N., & Yen I-L. (2002). Algorithms for supporting disconnected write operations for wireless web access in mobile client-server environments. IEEE Transactions on Mobile Computing, 1(1), 46–58.

    Article  Google Scholar 

  10. Chung, Y.-C., Chen, C.-C., & Lee, C. (2005). Time constrained service on air. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS 2005), January 6–10, pp. 739–748.

  11. Chung, Y.-C., Chen, C.-C., & Lee, C. (2006). Design and performance evaluation of broadcast algorithms for time-constrained data retrieval. IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(11), 1526–1543.

    Article  Google Scholar 

  12. Datta, A., Vandermeer, D. E., Celik, A., & Kumar, V. (1999). Broadcast protocols to support efficient retrieval from database by mobile users. ACM Transactions on Database Systems, 24(1), 1–79.

    Article  Google Scholar 

  13. Gifford, D. K. (1985). The application of digital broadcast communication to large scale information systems. IEEE Journal on Selected Areas in Communications, 3(3), 456–467.

    Article  Google Scholar 

  14. Gifford, D. K. (1990). Polychannel systems for mass digital communications. Communications of the ACM, 33(2), 141–151.

    Article  Google Scholar 

  15. Hu, C.-L., & Chen, M.-S. (2002). Dynamic data boradcasting with traffic awareness. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS02), pp. 112–119.

  16. Hu, Q., Lee, D. L., & Lee, W.-C. (1998). Dynamic data delivery in wireless communication environments. In Proceedings of the ER’98 Workshops on Mobile Data Access, pp. 218–229.

  17. Huizinga, D. M., & Mann, P. (1996). Disconnected operation for heterogeneous servers. In Proceedings of the 1996 ACM symposium on Applied Computing, Philadelphia, Pennsylvania, United States, pp. 312–321.

  18. Hwang, J.-H., Cho, S.-H, & Hwang, C.-S. (2001). Optimized scheduling on broadcast disks. In Proceedings of the Second International Conference on Mobile Data Management (MDM01), Hong Kong, China, January 8–10, pp. 91–104.

  19. Imielinski, T., & Viswanathan, S. (1994). Adaptive wireless information system. In Proceedings of the 1994 ACM Special Group on Database Systems, 1994, pp. 19–41.

  20. Jiang, S., & Viadya, N. H. (1999). Scheduling data broadcast to impatien users. Proceedings of ACM International Workshop Data Engineering Wireless and Mobile Access, pp. 52–29.

  21. Randy, H. K. (1994). Adaption and mobility in wireles information systems. IEEE Personal Communications, 1(1), 6–17.

    Google Scholar 

  22. Lee, W.-C., Hu, Q., & Lee, D. L. (1998). Dynamic data delivery in wireless communication. In Proceedings of the ER 1998 Workshops Mobile Data Access, pp. 218–229.

  23. Pitoura, E., & Chrysanthis, P. (2002). Multiversion data broadcast. IEEE Transactions on Computers, 51(10), 1224–1230.

    Article  MathSciNet  Google Scholar 

  24. Phatak, S. H., & Badrinth, B. R. (1999). Data partitioning for disconnected client server database. In Proceedings of the ACM International Workshop on Data Engineering for wireless and Mobile Access, pp. 102–109.

  25. Sheldon R., Introduction to probability and statistics for engineers and scientists. John Wiley & Son Inc., 1987.

  26. Satyanarayanan, M. (1996). Mobile information access. IEEE Personal Communications, 3(1), 26–33.

    Article  Google Scholar 

  27. Shekhar, S., Fetterer, A., & Liu, D.-R. (1996). Genesis: An approach to data dissemination in advanced traveler information systems. Data Engineering Bulletin, 19(3), 40–47.

    Google Scholar 

  28. Stathatos, K., Roussopoulos, N., & Baras, J. S. (1997). Adaptive data broadcast in hybrid networks. In Proceedings of the 23rd International Conference on Very Large Data Bases, Cambridge, Massachusetts, August, pp. 326–335.

  29. Triantafillou, P., Harpantidou, R., & Paterakis, M. (2001). High performance data broadcasting: A comprehensive system’s perspective. In Proceedings of the Second International Conference on Mobile Data Management (MDM01), Hong Kong, China, January 8–10, pp. 79–90.

  30. Vaidya, N. H., & Hameed, S. (1999). Scheduling data broadcast in asymmetric communication environments. ACM Wireless Networks, 5(3), 171–182.

    Article  Google Scholar 

  31. Zheng, B., & Lee, D. L. (2005). Information dissemination via wireless broadcast. Communications of the ACM (CACM), 48(3), pp. 105–110.

    Google Scholar 

Download references

Acknowledgements

This work was supported by National Science Council of Taiwan (R.O.C) under Grants NSC95-2221-E-006-296-MY3 and NSC95-2221-E-006-208. The authors would like to thank the anonymous reviewers for their helpful comments, which improved presentation of this paper.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan, R.O.C

    Lien-Fa Lin, Chao-Chun Chen & Chiang Lee

Authors
  1. Lien-Fa Lin
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Chao-Chun Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Chiang Lee
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Chiang Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, LF., Chen, CC. & Lee, C. Benefit-oriented data retrieval in data broadcast environments. Wireless Netw 16, 1–15 (2010). https://doi.org/10.1007/s11276-008-0110-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-008-0110-9

Keywords