Narayanan Shivakumar
Abstract
We consider the application of high volume information dissemination in broadcast based mobile environments. Since current mobile units accessing broadcast information have limited battery capacity, the problemof quick and energy-efficient access to data becomes particularly relevant as the number and sizes of information units increases. We propose several randomized and Huffman-encoding based indexing schemes that are sensitive to data popularity patterns to structure data transmission on the wireless medium, so that the average energy consumption of mobile units and data access time are minimized while trying to access desired data. We then propose an algorithm for PCS units to tune into desired data independent of the actual transmission scheme being used. We also empirically study the proposed schemes and propose different transmission modes for the base station to dynamically adapt to changes in the number of data files to be broadcasted, the available bandwidth and the accuracy of data popularity patterns.
- 1 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, in: Proceedings of 1995 ACM SIGMOD , Volume 24 (May 1995) pp. 199-210. Google Scholar
Cross Ref
- 2 D.R. Cheriton, Dissemination-oriented communication systems, in: Stanford University, Technical Report (1992).Google Scholar
- 3 Tzicker Chiueh, Scheduling for broadcast-based file systems, in: NSF MOBIDATAworkshop, Rutgers University (1994).Google Scholar
- 4 D.C. Cox, Digital portable radio communications, in: Bellcore Special Report , volume SR-ARH-001023 (June 1991).Google Scholar
- 5 J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques , Morgan Kaufmann, San Francisco, California (1992). Google Scholar
- 6 http://db.stanford.edu.Google Scholar
- 7 T.C. Hu and A.C. Tucker, Optimal computer search trees and variable-length alphabetic codes, SIAM J. Appl. Math. 21(4) (1971) 514-532.Google Scholar
- 8 D.A. Huffman, A method for the construction of minimumredundancy codes, Proc. IRE 40(9) (1952) 1098-1101.Google ScholarCross Ref
- 9 T. Imielinski, S. Vishwanathan, and B.R. Badrinath, Energy efficient indexing on air, in: Proceedings of 1994 ACMSIGMOD (May 1994) pp. 25-36. Google Scholar
- 10 R. Jain and N. Krishnakumar, Network support for personal information services to PCS users, in: Proceedings of the IEEE Conf. on Networks for Pers. Comm. (NPC) (March 1994).Google ScholarCross Ref
- 11 R. Jain, Y. Lin, C. Lo, and S. Mohan, A caching strategy to reduce network impacts of PCS, IEEE Journal on Selected Areas in Communications 12(8) (October 1994).Google Scholar
- 12 D.E. Knuth, The Art of Computer Programming , Vol. 3 (Addison-Wesley, Reading, Massachusetts, 1973). Google Scholar
- 13 D.E. Knuth, Dynamic huffman encoding, J. Algorithms 6(2) (1985) 163-180. Google ScholarDigital Library
- 14 D.A. Lelewer and D.S. Hirschberg, Data compression, ACM Computing Surveys 19(3) (1987) 261-295. Google ScholarDigital Library
- 15 S. Sheng, A. Chandrakasan, and R.W. Broderson, A portable multimedia terminal for personal communications, in: IEEE Communications Magazine (1992) pp. 64-75.Google Scholar
- 16 S. Vishwanathan and T. Imielinski, Pyramid broadcasting for video on demand service, in: IEEE Multimedia Computing and Networks Conference (February 1995).Google Scholar
- 17 G.K. Zipf, Human Behaviour and the Principle of Least Effort (Addison-Wesley Press, Cambridge, Massachusetts, 1949).Google Scholar
Index Terms
Efficient indexing for broadcast based wireless systems
Recommendations
Efficient index and data allocation for wireless broadcast services
The periodic broadcasting of frequently requested data can reduce the workload of uplink channels and improve data access for users in a wireless network. Since mobile devices have limited energy capacities associated with their reliance on battery ...
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
Data broadcast is an attractive data dissemination method in mobile environments. To improve energy efficiency, existing air indexing schemes for data broadcast have focused on reducing tuning time only, i.e., the duration that a mobile client stays ...
An efficient nonuniform index in the wireless broadcast environments
Data broadcast is an efficient dissemination method to deliver information to mobile clients through the wireless channel. It allows a huge number of the mobile clients simultaneously access data in the wireless environments. In real-life applications, ...
Comments