A flexible privacy-enhanced location-based services system framework and practice

Yan Sun, Thomas F. La Porta, Parviz Kermani

Research output: Contribution to journalArticlepeer-review

34 Scopus citations


Location based services(LBS) are becoming increasingly important to the success and attractiveness of next generation wireless systems. However, a natural tension arises between the need for user privacy and the flexible use of location information. In this paper we present a framework to support privacy enhanced location based services. We classify the services according to several basic criteria and we propose a hierarchical key distribution method to support these services. The key idea behind the system is to hierarchically encrypt location information under different keys, and distribute the appropriate keys only to group members with the necessary permission. Four methods are proposed to deliver hierarchical location information while maintaining privacy. We propose a key tree rebalancing algorithm to maintain the re-keying performance of the group key management. Furthermore, we present a practical LBS system implementation. Hierarchical location information coding offers flexible location information access which enables a rich set of location based services. Our load tests show such a system is highly practical with good efficiency and scalability.

Original languageEnglish (US)
Article number4586377
Pages (from-to)304-321
Number of pages18
JournalIEEE Transactions on Mobile Computing
Issue number3
StatePublished - Mar 2009

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A flexible privacy-enhanced location-based services system framework and practice'. Together they form a unique fingerprint.

Cite this