CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

An Optimized Path Finding Technique for Location based Service using Ant Colony Algorithm

Published on October 2015 by Gitali G. Rakshak, and Amit Pimpalkar
journal_cover_thumbnail

International Conference on Advancements in Engineering and Technology (ICAET 2015)
Foundation of Computer Science USA
ICQUEST2015 - Number 8
October 2015
Authors: Gitali G. Rakshak, and Amit Pimpalkar
6b17829a-5388-4853-b9f3-2649c948344b

Gitali G. Rakshak, and Amit Pimpalkar . An Optimized Path Finding Technique for Location based Service using Ant Colony Algorithm. International Conference on Advancements in Engineering and Technology (ICAET 2015). ICQUEST2015, 8 (October 2015), 5-8.

@article{
author = { Gitali G. Rakshak, and Amit Pimpalkar },
title = { An Optimized Path Finding Technique for Location based Service using Ant Colony Algorithm },
journal = { International Conference on Advancements in Engineering and Technology (ICAET 2015) },
issue_date = { October 2015 },
volume = { ICQUEST2015 },
number = { 8 },
month = { October },
year = { 2015 },
issn = 0975-8887,
pages = { 5-8 },
numpages = 4,
url = { /proceedings/icquest2015/number8/23028-2905/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Advancements in Engineering and Technology (ICAET 2015)
%A Gitali G. Rakshak
%A and Amit Pimpalkar
%T An Optimized Path Finding Technique for Location based Service using Ant Colony Algorithm
%J International Conference on Advancements in Engineering and Technology (ICAET 2015)
%@ 0975-8887
%V ICQUEST2015
%N 8
%P 5-8
%D 2015
%I International Journal of Computer Applications
Abstract

In today's world the large usage of smart phones and GPS enabled devices, which provides location based services, the necessity of outsourcing spatial data has grown rapidly over the past some years. Delivering a spatial database to the cloud provides a flexible and economical way for the data owner to deliver spatial data to users that uses location based services. In this data owner delegates management of its database to the third party instant of directly served the request of clients. We propose an efficient road network optimized path finding technique using ant colony algorithm. We are also comparing ant colony with Dijkstra's algorithm. Unlike previous work that consider only one data owner party but we are considering multi data owner party. This experiment will run on Google Android mobile devices.

References
  1. Gitali Rakshak and Amit Pimpalkar "A review on an optimized path finding technique on road network using Ant Colony Algorithm"International Journal of Computer Sciences and Engineering,Vol. -2(3), PP(26-29) Oct 2014, E-ISSN: 2347-2693 .
  2. Gitali Rakshak and Amit Pimpalkar "Determining shortest path on road network using Ant Colony Algorithm: A Survey" An international Journal of Engineering & Technology Vol-1 No-1.
  3. Yinan Jing, Ling Hu, Wei-Shinn Kuand Cyrus Shahabi "Authentication of k Nearest Neighbor Query on Road Networks", IEEE transactions, vol. 26, no. 6, June 2014.
  4. Preeti Tiwari, Dr. Swati V. Chande"Optimization of Distributed Database Queries Using Hybrids of Ant Colony Optimization Algorithm" International Journal of Advanced Research in Computer Science and Software Engineering 3(6), pp. 609-614 June - 2013.
  5. Krzysztof Jankowski and Pierre Laurent, "Packed AES-GCM Algorithm Suitable for AES/PCLMULQDQ Instructions" IEEE transactions on computers, vol. 60, no. 1, January 2011.
  6. Xuefeng Liu, Yuqing Zhang, Member, IEEE, Boyang Wang, and Jingbo Yan "Mona: Secure Multi-Owner Data Sharing for Dynamic Groups in the Cloud" IEEE transactions on parallel and distributed systems, vol. 24, no. 6, June 2013.
  7. H. Samet, J. Sankaranarayanan, and H. Alborzi, "Scalable network distance browsing in spatial databases", SIGMOD, New York, NY, USA, pp. 43–54, 2008.
  8. K. C. K. Lee, W. -C. Lee, B. Zheng, and Y. Tian, "ROAD: A new spatial object search framework for road networks," IEEE Transactions. , vol. 24, no. 3, pp. 547–560, Mar. 2012.
  9. E. Mykletun, M. Narasimha, and G. Tsudik, "Authentication and integrity in outsourced databases," TOS, vol. 2, no. 2, pp. 107–138, May 2006.
  10. H. Pang, A. Jain, K. Ramamritham and K. -L. Tan, "Verifying completeness of relational query results in data publishes", SIGMOD Conference Baltimore, MD, USA, pp. 407–418, 2005.
  11. Lei Zhang, Qianhong Wu, Agusti Solanas, Member, IEEE, and Josep Domingo-Ferrer, Senior Member, IEEE "A Scalable Robust Authentication Protocol for Secure Vehicular Communications" IEEE transactions on vehicular technology, vol. 59, no. 4, may 2010.
  12. Majid Khan and M. N. A. Khan "Exploring Query Optimization Techniques in Relational Databases" International Journal of Database Theory and Application Vol. 6, No. 3, June, 2013.
Index Terms

Computer Science
Information Sciences

Keywords

Spatial Database Outsourcing Location-based Service Service Provider Voronoi Diagram Spatial Query.