Efficient navigation for privacy-aware personal navigation services: Preliminary analysis

Location-based services require a mobile device that is able to detect the user´s current position in order to return the service required. Hence, this makes the area of location privacy a growing area of social concern. Navigation systems are one example of location-aware services that track users´ location information over time in order to generate navigation instructions, thus making an individual´s location privacy difficult to protect. The aim of this research is to develop an algorithm that can protect users´ location privacy, while generating efficient navigation instructions that ensure users reach their destination as directly as possible. The efficiency of the algorithms has been analyzed based on several performance measures, including the efficiency of the navigation instructions, and privacy protection analysis.