Data Broadcasting is an efficient communication model when clients request data from a server in wireless environment. Data is delivered by a server downstream with a wide bandwidth. All clients keep listening to the broadcast channel and catch the data that interest them. The important issue of designing a proper broadcast schedule is to reduce the clients’ total access time. Most previous researches focused on a query just only include one data item, but not consider multiple data items are included in a query. In this paper, we propose an A* algorithm to the broadcast problem which consider the complex queries where a query include multiple data items. Experiential results show that our method outperforms the QEM algorithm [14] in access time.
