Peer-to-peer group k-nearest neighbours in mobile ad-hoc networks

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2013, Pages 166-173

  Nghiem, Thao P ^a   Green, David ^a   Taniar, David ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Group Nearest Neighbour; Location Based Services; Mobile P2P Networks; Spatial Database

Indexed keywords

ALGORITHMS; DECISION SUPPORT SYSTEMS; FAULT TOLERANCE; LOCATION BASED SERVICES; MOBILE AD HOC NETWORKS; PEER TO PEER NETWORKS;

DECISION SUPPORTS; K-NEAREST NEIGHBOURS; MOBILE-P2P NETWORKS; NEAREST NEIGHBOUR; SELF ORGANIZATIONS; SIMULATION FRAMEWORK; SPATIAL DATABASE; SYNTHETIC DATASETS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84900840781     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2013.34     Document Type: Conference Paper

References (33)

1. M. Strassman and C. Collier, "Case study: The development of the find friends application, " in Location-Based Services, 2004, pp. 27-40.
2. D. Papadias, Q. Shen, Y. Tao, and K. Mouratidis, "Group nearest neighbor queries, " in Proc. of the 21st IEEE Conference on Data Engineering, 2004.
3. X. Lian and L. Chen, "Probabilistic group nearest neighbor queries in uncertain databases, " IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 6, pp. 809-824, 2008.
4. T. Hashem, L. Kulik, and R. Zhang, "Privacy preserving group nearest neighbor queries, " in Proc. of the 13th International Conference on Extending Database Technology, 2010.
5. W. Wu and J. Cao, "Efficient cache discovery for cooperative caching in wireless ad hoc networks, " in Proc. of 2012 IEEE 18th International Conference on Parallel and Distributed Systems, 2012.
6. T. Nghiem, A. Waluyo, and D. Taniar, "A pure peer-to-peer approach for knn query processing in mobile ad hoc networks, " Personal and Ubiquitous Computing, vol. 17, no. 5, pp. 973-985.
7. B. Xu, F. Vafaee, and O. Wolfson, "In-network query processing in mobile p2p databases, " in Proc. of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2009.
8. Y. Luo, O. Wolfson, and B. Xu, "The mobi-dik approach to searching in mobile ad hoc network databases, " in Handbook of Peer-to-Peer Networking, 2010, vol. 9, pp. 1105-1123.
9. J. Rodriguez, A. Zunino, and M. Campo, "Introducing mobile devices into grid systems: a survey, " International Journal of Web and Grid Services, vol. 7, no. 1, pp. 1-40, 2011.
10. R. Trasarti, F. Giannotti, M. Nanni, D. Pedreschi, and C. Renso, "A query language for mobility data mining, " International Journal of Data Warehousing and Mining, vol. 7, no. 1, pp. 24-45, 2011.
11. C. Chow, M. Mokbel, and H. Leong, "On efficient and scalable support of continuous queries in mobile peer-to-peer environments, " IEEE Transactions on Mobile Computing, vol. 10, pp. 1473-1487, 2011.
12. T. P. Nghiem, K. Maulana, A. B. Waluyo, D. Green, and D. Taniar, "Bichromatic reverse nearest neighbors in mobile peer-to-peer networks, " in Proc. of 2013 IEEE International Conference on Pervasive Computing and Communications, 2013.
13. M. Demirbas and H. Ferhatosmanoglu, "Peer-to-peer spatial queries in sensor networks, " in Pro. of the 3rd International Conference on Peer-to-Peer Computing, 2003.
14. D. Papadias, Y. Tao, K. Mouratidis, and C. K. Hui, "Aggregate nearest neighbor queries in spatial databases, " ACM Transactions on Database Systems, vol. 30, pp. 529-576, 2005.
15. H. Li, H. Lu, B. Huang, and Z. Huang, "Two ellipse-based pruning methods for group nearest neighbor queries, " in Proc. of the 13th annual ACM international workshop on Geographic information systems, 2005.
16. Y. Luo, H. Chen, K. Furuse, and N. Ohbo, "Efficient methods in finding aggregate nearest neighbor by projection-based filtering, " in Proc. of the 2007 international conference on Computational science and its applications, 2007.
17. S. Namnandorj, H. Chen, K. Furuse, and N. Ohbo, "Efficient bounds in finding aggregate nearest neighbors, " in Proc. of the 19th international conference on Database and Expert Systems Applications, 2008.
18. C. Chow, H. V. Leong, and A. T. S. Chan, "Grococa: group-based peer-to-peer cooperative caching in mobile environment, " IEEE Journal on Selected Areas in Communications, vol. 25, no. 1, pp. 179-191, January 2007.
19. J. Kulik, W. Heinzelman, and H. Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks, " Wireless Networks, vol. 8, pp. 169-185, 2002.
20. N. Padhariya, A. Mondal, V. Goyal, R. Shankar, and S. K. Madria, "Ecotop: An economic model for dynamic processing of top-k queries in mobile-p2p networks, " in Database Systems for Advanced Applications, 2011, vol. 6588, pp. 251-265.
21. K. Park and P. Valduriez, "Energy efficient data access in mobile p2p networks, " IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 11, pp. 1619-1634, 2011.
22. W. Ku and R. Zimmermann, "Nearest neighbor queries with peerto-peer data sharing in mobile environments, " Pervasive and Mobile Computing, vol. 4, no. 5, pp. 775-788, 2008.
23. D. Chen, J. Zhou, and J. Le, "Reverse nearest neighbor search in peer-to-peer systems, " in Flexible Query Answering Systems, 2006, vol. 4027, pp. 87-96.
24. J. Hung, "The smart-travel system: utilising cloud services to aid traveller with personalised requirement, " International Journal of Web and Grid Services, vol. 8, no. 3, pp. 279-303, 2012.
25. A. K̈opke, M. Swigulski, K. Wessel, D. Willkomm, P. T. K. Haneveld, T. E. V. Parker, O. W. Visser, H. S. Lichte, and S. Valentin, "Simulating wireless and mobile networks in omnet++ the mixim vision, " in Proc. of the 1st International Conference on Simulation Tools and Techniques for Communications, 2008.
26. Melbourne-Hotel-Map, "Interactive hotel map, " http://melbournehotelmap. com/, 2011.
27. ABS, "National regional profile: Inner melbourne (statistical subdivision), " http://www. abs. gov. au, 2009.
28. A. Raffaeta, L. Leonardi, G. Marketos, G. Andrienko, N. V. Andrienko, E. Frentzos, N. Giatrakos, S. Orlando, N. Pelekis, A. Roncato, and C. Silvestri, "Visual mobility analysis using t-warehouse, " International Journal of Data Warehousing and Mining, vol. 7, no. 1, pp. 1-23, 2011.
29. G. Schoier and G. Borruso, "Spatial data mining for highlighting hotspots in personal navigation routes, " International Journal of Data Warehousing and Mining, vol. 8, no. 3, pp. 45-61, 2012.
30. M. Hadjieleftheriou, http://libspatialindex. github. io/#id1, 2013.
31. Silicon-Press, "Third generation (3g) wireless technology brief, " http://www. silicon-press. com/briefs/brief. 3g/index. html, 2011.
32. Option® "Power considerations for 2g &3g modules in mid designs, " http://www. option. com/en/newsroom/media-center/white-papers/, 2008.
33. Y. Tao, J. Zhang, D. Papadias, and N. Mamoulis, "An efficient cost model for optimization of nearest neighbor search in low and medium dimensional spaces, " IEEE Transactions on Knowledge and Data Engineering, vol. 16, pp. 1169-1184, 2004.