[KSCI] Korea Science Citation Index Service

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

Im, Seok-Jin (California State University at Sacramento)
Youn, Hee-Yong (Sung Kyun Kwan University)
Choi, Jin-Tak (University of Incheon)
Ouyang, Jinsong (California State University at Sacramento)

Publication Information

Journal of Communications and Networks / v.13, no.4, 2011 , pp. 400-407 More about this Journal

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

Air index; grid-based distributed index (GDIN); non-flat wireless data broadcast; spatial queries;

Citations & Related Records

Times Cited By Web Of Science : 1 (Related Records In Web of Science)
Times Cited By SCOPUS : 1

Reference

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. DOI ScienceOn
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 DOI
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. DOI
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. DOI
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. DOI
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.