Stanford InfoLab Publication Server

Time-and-Energy Efficient Wireless Broadcasting

Shivakumar, N. and Venkatasubramanian, S. (1996) Time-and-Energy Efficient Wireless Broadcasting. Technical Report. Stanford InfoLab. (Publication Note: ACM Journal of Mobile Networks and Nomadic Applications (MONET))




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 problem of quick and energy-effcient 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 is 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

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Huffman, Wireless, Indexing, Energy, Power, Broadcasting
Subjects:Computer Science > Mobile Computing
Projects:Digital Libraries
Related URLs:Project Homepage
ID Code:181
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:09 Dec 2008 09:37

Download statistics

Repository Staff Only: item control page