Seeker-assisted human navigation using smart phones

  • Authors:

  • Yingchi Mao

  • Affiliations:

  • Hohai University, Nanjing, China

  • Venue:
  • Proceedings of 1st international symposium on From digital footprints to social and community intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Location based services are some of the fastest growing applications in mobile social networks in the last five years. Smart phones are equipped with hardware and software services that allow them to determine users' locations and help human navigation. The most widely adopted localization technologies in smart-phones are GPS, WiFi, and cell-tower, but they have their own problems in the real applications. One Escort system to assist human navigation in a public indoor place was proposed. The Escort system does not require either GPS, WiFi, war-driving, indoor maps. However, the Escort system may navigate one person on a long path even though the person being tracked maybe close. In this paper, we study the problem of obtaining better navigation paths in the Escort system. To improve the navigation performance in the original Escort system, several seekers owning the partial map of the specific area are added in our Escort system. The main function of seekers is to find the optimal paths by applying the GFG routing algorithm. Thus, the seeker-assisted human navigation algorithm can effectively reduce the length of the navigation paths for every pair of uses in the mobile social networks. Finally, extensive simulations of the proposed algorithm at the Google map with different number of users and different duration times. The simulations show that the human navigation performance has been greatly enhanced.