A prefetching protocol for continuous media streaming in wireless environments (extended version

Abstract—Streaming of continuous media over wireless links is a notoriously difficult problem. This is due to the stringent quality of service (QoS) requirements of continuous media and the unreliability of wireless links. We develop a streaming protocol for the real-time delivery of prerecorded continuous media from (to) a central base station to (from) multiple wireless clients within a wireless cell. Our protocol prefetches parts of the ongoing continuous media streams into prefetch buffers in the clients (base station). Our protocol prefetches according to a join-the-shortest-queue (JSQ) policy. By exploiting rate adapta-tion techniques of wireless data packet protocols, the JSQ policy dynamically allocates more transmission capacity to streams with small prefetched reserves. Our protocol uses channel probing to handle the location-dependent, time-varying, and bursty errors of wireless links. We evaluate our prefetching protocol through extensive simulations with VBR MPEG and H.263 encoded video traces. Our simulations indicate that for bursty VBR video with an average rate of 64 kb/s and typical wireless communication conditions our prefetching protocol achieves client starvation probabilities on the order of 10 4 and a bandwidth efficiency of 90 % with prefetch buffers of 128 kbytes. Index Terms—CDMA, channel probing, multimedia, prefetching, prerecorded continuous media, rate adaptation, real-time streaming, wireless communication. I