Time Efficient Indexing Technique for Querying Location Dependent Data in Wireless Broadcast

Abstract

Wireless communication and mobile computing have gained a lot concentration from the computer and communication research society. Wireless dissemination has emerged as an outstanding and scalable method to broadcast information to huge number of clients equipped with hand held devices. In practice, wireless broadcast faces challenge from issues like timely delivery of data, error free quality of service, low battery capacity and limited bandwidth. Different applications need to curb out different challenges. To support location based services in wireless data broadcast system a distributed spatial index (DSI) is popular. DSI indexing technique is in recent times has been becoming popular as reduce access time and energy consumption in location based queries because it has a linear yet fully distributed structure that facilitates multiple search path to be naturally mixed together by sharing links. Here, in this paper we address an issue where error free timely delivery of information is major concern. Such state of affairs generally appears in an inhouse environment where recharging of battery is not a serious concern. We have proposed a Data Replicated Distributed Spatial Index (DR-DSI) which is extension of Distributed Spatial Index to get advantages of data replication to reduce access latency.