Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Novel Air Indexing Scheme for Window Query in Non-Flat Wireless Spatial Data Broadcast

  • Received : 2008.12.04
  • Accepted : 2011.04.14
  • Published : 2011.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Various air indexing and data scheduling schemes for wireless broadcast of spatial data have been developed for energy efficient query processing. The existing schemes are not effective when the clients' data access patterns are skewed to some items. It is because the schemes are based on flat broadcast that does not take the popularity of the data items into consideration. In this paper, thus, we propose a data scheduling scheme letting the popular items appear more frequently on the channel, and grid-based distributed index for non-flat broadcast (GDIN) for window query processing. The proposed GDIN allows quick and energy efficient processing of window query, matching the clients' linear channel access pattern and letting the clients access only the queried data items. The simulation results show that the proposed GDIN significantly outperforms the existing schemes in terms of access time, tuning time, and energy efficiency.

Keywords

References

  1. T. Imielinski, S. Viswanathan, and B. R. Bardrinath, "Data on air: Organization and access," IEEE Trans. Knowl. Data Eng., vol. 9, no. 3, pp. 353-372, 1997. https://doi.org/10.1109/69.599926
  2. B. Zheng,W.-C. Lee, and D. L. Lee, "Spatial queries in wireless broadcast systems," Wireless Netw., vol. 10, no. 6, pp. 723-736, Dec. 2004 https://doi.org/10.1023/B:WINE.0000044031.03597.97
  3. W. Lee and B. Zheng, "DSI: A fully distributed spatial index for locationbased wireless broadcast services," in Proc. ICDCS, 2005.
  4. S. Im, M. Song, J. Kim, S.-W. Kang, and C.-S. Hwang, "An error-resilient cell-based distributed index for location-based wireless broadcast services," in Proc. ACM Workshop MobiDE, June 2006, pp. 59-66.
  5. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast disks: Data management for asymmetric communications environments," in Proc. ACM SIGMOD, May 1995, pp. 199-210.
  6. N. H. Vaidya and S. Hameed, "Scheduling data broadcast in asymmetric communication environments," ACM/Baltzer Wireless Netw., vol. 5, no. 3, May 1999, pp 171-182. https://doi.org/10.1023/A:1019142809816
  7. J. Xu, X. Tang, and W. Lee, "Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 1, pp. 3-14, Jan. 2006. https://doi.org/10.1109/TPDS.2006.14
  8. Y. Yao, X. Tang, E.-P. Lim, and A. Sun, "An energy-efficient and access latency optimized indexing scheme for wireless data broadcast," IEEE Trans. Knowl. Data Eng., vol. 18, no. 8, pp. 1111-1124, Aug. 2006. https://doi.org/10.1109/TKDE.2006.118
  9. R. McNab and F. W. Howell, "Using java for discrete event simulation," in Proc. UKPEW, 1996, pp. 219-228.
  10. O.Kasten, Energyconsumption. ETHZurich, Swiss. [Online]. Available: http://www.inf.ethz.ch/personal/kasten/research/bathtub/energy_consumption
  11. MSN Direct Services. [Online]. Available: http://www.microsoft.com /industry/ government/federal/doddirectband.mspx
  12. S. Im, M. Song, S.-W. Kang, J. Kim, C.-S. Hwang, S. Lee, "Energy conserving multiple data access in wireless data broadcast environments," IEICE Trans. Commun., vol. E90-B, no. 9, Sept. 2007.