A linear broadcast indexing scheme in road environments with sensor networks

  • Authors:
  • Soo Kang;Dongkyo Hwang;Junho Park;Dongook Seong;Jaesoo Yoo

  • Affiliations:
  • Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk, Korea;Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk, Korea;Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk, Korea;Korea Advanced Institute of Science and Technology, Daejeon, Korea;Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk, Korea

  • Venue:
  • DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.