An efficient tree-structure index allocation method over multiple broadcast channels in mobile environments

Abstract

Broadcast has been often used to disseminate the frequently requested data efficiently to a large volume of mobile units over a single or multiple channels. Since the mobile units have limited battery power, the minimization of the access time for the broadcast data is an important problem. In this paper, we studied an efficient index allocation method for the broadcast data over multiple physical channels to minimize the access time. Previously proposed index allocation techniques either require the equal size of index and data or have a performance degradation problem when the number of given physical channels is not enough. To cope with these problems, we propose an efficient tree-structured index allocation method for the broadcast data with different access frequencies over multiple physical channels. © Springer-Verlag Berlin Heidelberg 2003.