Research Article
Location based Spatial Position Query Processing Environment for Position Queries using Energy Aware Clustering in VANET
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 64 - Issue 14 |
| Published: February 2013 |
| Authors: Amit Neema, Ashish Khare |
10.5120/10701-4803
|
Amit Neema, Ashish Khare . Location based Spatial Position Query Processing Environment for Position Queries using Energy Aware Clustering in VANET. International Journal of Computer Applications. 64, 14 (February 2013), 18-21. DOI=10.5120/10701-4803
@article{ 10.5120/10701-4803,
author = { Amit Neema,Ashish Khare },
title = { Location based Spatial Position Query Processing Environment for Position Queries using Energy Aware Clustering in VANET },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 64 },
number = { 14 },
pages = { 18-21 },
doi = { 10.5120/10701-4803 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A Amit Neema
%A Ashish Khare
%T Location based Spatial Position Query Processing Environment for Position Queries using Energy Aware Clustering in VANET%T
%J International Journal of Computer Applications
%V 64
%N 14
%P 18-21
%R 10.5120/10701-4803
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Location-based spatial queries (LBSQs) refer to spatial queries whose answers rely on the location of the inquirer. Efficient processing of LBSQs is of critical importance with the ever-increasing deployment and use of mobile technologies. In a mobile environment, especially when the location of the objects change frequently and many queries are being generated, a centralized system cannot handle the query well. Hence in this work we propose a hybrid mechanism of handling the query by peer node called clusters. Nodes first listen to a broadcasting server which gets the information by beacon packets sent by the wireless nodes. In this paper, we focus on the propagation of local information originating in vehicles that is useful for other vehicles in the system. This type of activity has been described as Information Warning Functions (IWF). We illustrate the appeal of our technique through extensive simulation results carried out using omnet++ Results shows that the system performance is independent of the topology.
References
- N. Beckmann, H. -P. Kriegel, R. Schneider, and B. Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD Conference, pages 322–331, 1990.
- C. -Y. Chow, H. V. Leong, and A. T. S. Chan. Distributed Group-based Cooperative. Caching in a Mobile Broadcast Environment. In Mobile Data Management, pages 97–106, 2005.
- M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry Algorithms and Applications (2nd Edition). Springer, 2000.
- A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD Conference, pages 47–57, Boston, Massachusetts, June 18-21, 1984.
- G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. ACM Trans. Database Syst. , 24(2):265–318, 1999.
- T. Imielinski, S. Viswanathan, and B. R. Badrinath. Data on Air: Organization and Access. IEEE Trans. Knowl. Data Eng. , 9(3):353–372, 1997.
- N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In SIGMOD Conference, pages 71–79, 1995.
- T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In VLDB, pages 507–518, 1987.
- L. Yin and G. Cao. Supporting cooperative caching in ad hoc networks. IEEE Trans. Mob. Comput. , 5(1):77–89, 2006.
- J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based Spatial Queries. In SIGMOD Conference, pages 443–454, 2003.
- B. Zheng, W. -C. Lee, and D. L. Lee. Spatial Queries in Wireless Broadcast Systems. Wireless Networks, 10(6):723–736, 2004
Index Terms
Keywords