Wireless Data Broadcast Schemes for Location-Dependent Information Services Under a Geometric Location Model

Abstract

Indexing techniques are used to implement selective tuning in wireless environments. Indices are broadcast together with data to help mobile clients locate the required information. As a result, clients stay in doze mode most of the time. The drawback of this solution is that broadcast cycles are lengthened due to additional index information. In this paper, we introduce the broadcast-based LDIS scheme (BBS) for the mobile computing environment. In the BBS, broadcasted data objects are sorted sequentially, based on their location, and the server broadcasts the location-dependent data (LDD) without additional indices. Then, we present a data prefetching scheme and OBC (Object Boundary Circle) in order to reduce the client’s tuning time. The performance of the proposed scheme is investigated in relation to various environmental variables, such as the distributions of the data objects, the average speed of the clients, and the size of the service area.