Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments

The demand for efficient, scalable and cost effective mobile information access systems is rapidly growing. Radio frequency broadcast plays a major role in mobile computing, and there is a need to provide service models for broadcasting information according to mobile users’ needs. In this paper we present a model called Broadcast on Demand (BoD), which provides timely broadcasts according to requests from users. Compared to static broadcast, this approach has a different emphasis: it is based on a demand driven framework, aimed at satisfying the temporal constraints of the requests, and uses scheduling techniques at the server side to utilize the limited bandwidth dynamically and efficiently. In this paper, several broadcast transmission scheduling policies for BoD are examined. The study indicates that EDF-based policies combined with batching of requests achieve good performance. The results show that BoD is successful in satisfying the temporal constraints of the requests and is a viable service model for wireless