Browse > Article

Index and Broadcast Data Organization for On-Demand Data Broadcast Systems  

Kang, Sun-Hy (목포과학대학 컴퓨터정보과)
Lee, Sang-Don (목포대학교 정보공학부)
Publication Information
Journal of KIISE:Databases / v.32, no.4, 2005 , pp. 394-404 More about this Journal
Abstract
Battery capacity of mobile clients in wireless mobile computing environments is one of the important resources that determine the availability of mobile clients. So, data broadcast techniques in mobile computing environments need not only rapid delivery of requested data but also efficient data delivery mechanisms which can reduce battery consumption of mobile clients. This paper proposes organization of an index and broadcast data for on-demand data broadcast. It organizes an index containing broadcast time of each data using some of high-priority data in a broadcast server. By sending such index information prior to the corresponding data, the proposed approach reduces tuning time of mobile clients. It also includes when the next index information will be broadcasted in each data broadcast. This can reduce tuning time of mobile clients waiting for an index to be broadcasted. Experiments show that the proposed approach effectively reduces tuning time of mobile clients.
Keywords
Broadcast Index; On-demand broadcast; Tuning time; Mobile computing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dennis D. Wackerly, William Mendelhall, and Richard L. Scheaffer. Mathematical Statistics With Applications. PWS Publishing, 5th ed., 1997
2 G. Zipf, Human behavior and the Principle of Least Effort. Addison-Wesley, Reading, MA, 1949
3 D. Aksoy and M. Franklin, 'Scheduling for Large-Scale On-Demand Data Broadcasting,' Proc. of IEEE INFOCOM, San Francisco, CA, March, 1998   DOI
4 S. Acharya and S. Muthukrishnan. Scheduling on-demand broadcasts: New metrics and algorithms. In Proc. of ACM/IEEE Internal Conference on Mobile Computing and Networking, October 1998   DOI
5 M.-S. Chen, P. S. Yu, K.-L. Wu. Indexed Sequential Data Broadcasting in Wireless Mobile Computing. In Proceedings of the 17th International Conference on Distributed Computing Systems(ICDCS97), Baltimore, maryland, USA, 1997   DOI
6 T. Imielinski, S. Viswanathan, B. R. Badrinath. Power efficient filtering of data on air. In Proc. of Intl. Conference on Extending Database Technology, pages 245-258, 1994
7 W.-C. Lee and D. L. Lee. Using Signature and Caching Techniques for Information Filtering in Wireless and Mobile Environments. Journal on Distributed and Parallel Databases, 4(3):205-227, 1996   DOI
8 S. Acharya. M. Rranklin, S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' ACM 1997   DOI
9 Sangdon Lee, Donald Carney, Stanley B. Zdonik. Index Hint for On-Demand Broadcasting. In Proc. of intl. Conference Data Engineering, 2003
10 H. Dykeman, M. Ammar, and J. Wong. scheduling algorithms for videotex systems under broadcast delivery. In Proc. of IEEE Int'l Conference on Communications, 1 1986
11 T. Imielinski, S. Viswanathan, B. R. Badrinath. Data on the Air : Organization and access. IEEE Transactions on Data and Knowledge Engineering, 9(3):353-372, 1997   DOI   ScienceOn
12 T. Imielinski, S. Viswanathan, B. R. Badrinath. Energy efficient indexing on air. In Proc. of ACM SIGMOD Intl. conference on Management of Data, 1994   DOI   ScienceOn
13 N. Shivakumar and S. Venkatasubramanian. Energy-efficient indexing for information dissemination in wireless systems. ACM-Baltzer Journal of Mobile Networks and Nomadic Applications (MONET), 1996
14 S. Acharya, R. Alonso, M. Franklin, S. Zdonik. Broadcast Disks : Data Management for Asymmetric Communication Environments, In Proc. of ACM SIGMOD Conf. on Management of Data, pages 199-210, 1995
15 T. Imielinski, B. R. Badrinath. Mobile Wireless Computing : Challenge in Data Management. Communications of the ACM, Vol. 37, No. 10, October 1994   DOI   ScienceOn