Mobile Networks and Applications

, Volume 23, Issue 1, pp 34–43 | Cite as

A Dual Privacy Preserving Approach for Location-Based Services in Mobile Multicast Environment

  • Agustinus Borgy Waluyo
  • David Taniar
  • Wenny Rahayu
  • Bala Srinivasan


Privacy preserving is imperative for mobile location-based services of which the location data of the users and their objects of interest are subject to exploitation. A variety of privacy preserving mechanisms for location-based query has been proposed in recent years, but these current methods are generally either focused on the privacy of the users or the desired objects, which are not sufficient in mobile multicast environment. This paper introduces a novel dual privacy preserving approach, encompassing anonymous user’s location and object of interests as a means to minimize privacy risks for location-based services in multicast wireless environment. Experimental evaluation of the proposed method on a simulation platform demonstrated its effectiveness in preserving users’ privacy whilst ensuring minimum response time and power utilization of the users to receive the relevant objects.


Mobile computing Mobile databases Location-based services 


  1. 1.
    Waluyo AB, Srinivasan B, Taniar D (2005) Research on location-dependent queries in mobile databases. Int J Comput Syst Sci Eng 20(2):79–95Google Scholar
  2. 2.
    Waluyo AB, Srinivasan B, Taniar D (2005) Research in mobile database query optimization and processing. Mob Inf Syst 1(4):225–252Google Scholar
  3. 3.
    Chow, C-Y., Mokbel, M.F., “Privacy in location-based services: a system architecture perspective”, ACM SIGSPATIAL Spec Lett Privacy Locat Based Serv, 1(2):23–27, 2009Google Scholar
  4. 4.
    Hu, H., Xu, J., On S. T., Du, J., Ng, J. K-Y., “Privacy-Aware Location Data Publishing”, ACM Transactions on Database Systems, 35(3), Article 18, 2010Google Scholar
  5. 5.
    Palanisamy B, Liu L (2011) Mobimix: protecting location privacy with mix zones over road networks. In proceedings of IEEE ICDE, pp 494-505Google Scholar
  6. 6.
    Du J, Xu J, Tang X, Hu H (2007) iPDA: supporting privacy-preserving location-based mobile services. In proceedings of international conference on mobile data management, pp 212–214Google Scholar
  7. 7.
    Chow C-Y, Mokbel MF, Liu X (2011) Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments. GeoInformatica 15(2):351–380Google Scholar
  8. 8.
    Hu H, Zu J (2010) 2PASS: bandwidth-optimised location cloaking for anonymous location-based services. IEEE Trans Parallel Distrib Syst 21(10):1458–1472CrossRefGoogle Scholar
  9. 9.
    Wozniak S, Rossberg M, Girlich F, Schaefer G (2013) Geocast into the Past: Towards a Privacy-Preserving Spatiotemporal Multicast for Cellular Networks. In Proceedings of IEEE International Conference on Communications, pp 2016–2021Google Scholar
  10. 10.
    Waluyo, A.B., Taniar D., Srinivasan B., Rahayu, W. “mobile query services in a participatory embedded sensing environment”, ACM Transactions on Embedded Computing Systems, 12(2), Article 31, 2013Google Scholar
  11. 11.
    Xu J, Zheng B, Lee W-C, Lee DL (2003) Energy efficient index for querying location-dependent data in mobile broadcast environments. Proc. of the 19th IEEE ICDE, pp 239-250Google Scholar
  12. 12.
    Shao Z, Taniar D, Adhinugraha KM (2015) Range-kNN queries with privacy protection in a mobile environment. Pervasive Mob Comput 24:30–49CrossRefGoogle Scholar
  13. 13.
    Shao Z, Cheema MA, Taniar D, Lu H (2016) VIP-tree: an effective index for indoor spatial queries. PLVDB 10(3):325–336Google Scholar
  14. 14.
    Ashrafi MZ, Ng SK (2009) Efficient and anonymous online data collection. In proceedings of 14th international conference on database Systems for Advanced Applications, LNCS 5463, pp 471-485Google Scholar
  15. 15.
    Manolopoulos Y, Nanopoulos A, Papadopoulos AN, Theodoridis Y (2006) R-trees: theory and applications. Springer-Verlag, LondonCrossRefzbMATHGoogle Scholar
  16. 16.
    Guttman A (1984) R-trees: a dynamic index structure for spatial searching. ACM SIGMOD Rec 14(2):47–57CrossRefGoogle Scholar
  17. 17.
    Taniar D, Rahayu W (2013) A taxonomy for nearest neighbour queries in spatial databases. J Comput Syst Sci 79(7):1017–1039MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Lee, D. T., Drysdale, R. L, III, ‘Generalisation of Voronoi diagrams in the plane”, SIAM J Comput, 10(1): 73–87, 1981Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  • Agustinus Borgy Waluyo
    • 1
  • David Taniar
    • 1
  • Wenny Rahayu
    • 2
  • Bala Srinivasan
    • 1
  1. 1.Clayton Faculty of Information TechnologyMonash UniversityMelbourneAustralia
  2. 2.School of Engineering and Mathematical SciencesLatrobe UniversityMelbourneAustralia

Personalised recommendations