A linear broadcast indexing scheme in road environments with sensor networks

Abstract

Various broadcast schemes have been proposed to provide moving objects on the road network with efficient location-based services. However, they were mainly concerned with the implementation of a broadcast index and did not consider road network environments that moving objects change frequently. In this paper, we propose a novel bi-directional linear broadcast scheme which takes the consideration of road network characteristics. The proposed scheme splits a service area into the sensor cluster-based segments in order to process a query efficiently. The proposed scheme also performs the optimized data update based on road information collected in sensor networks by considering the frequently changed moving object environments. As a result, it can minimize the broadcast of unnecessary data. To show the superiority of our proposed scheme, we compare it with the existing broadcast scheme. Our experimental results show that our proposed scheme reduces about 13% tuning time and about 22% access latency over the existing schemes on average.