Location based service system and method for performing indoor navigation

A method of performing an indoor navigation in a location based service system including a plurality of access points, which are installed in an indoor environment and configured to send Wi-Fi signals including access point identification information;

• a mobile terminal and a navigation service server, the method comprising:
• a) at the navigation service server, constructing a plurality of Wi-Fi radio maps based on a plurality of first Wi-Fi fingerprints acquired at a plurality of locations of the indoor environment;
• b) at the mobile terminal, receiving a Wi-Fi signal from at least one of the access points and forming a second Wi-Fi fingerprint based on the received Wi-Fi signal;
• c) at the navigation service server, selecting a Wi-Fi radio map for estimating a location of the mobile terminal among the plurality of Wi-Fi radio maps;
• and
• d) at the navigation service server, estimating the location of the mobile terminal by using a first Wi-Fi fingerprint corresponding to the second Wi-Fi fingerprint based on the selected Wi-Fi radio map, and forming position information including the estimated location,
• wherein the first and second Wi-Fi fingerprints include received signal strength of the Wi-Fi signal and the access point identification information of the access point that sends the Wi-Fi signal.

A method of performing an indoor navigation in a location based service system including a plurality of access points, which are installed in an indoor environment and configured to send Wi-Fi signals including access point identification information;

• a mobile terminal and a navigation service server, the method comprising:
• a) at the navigation service server, constructing a plurality of Wi-Fi radio maps based on a plurality of first Wi-Fi fingerprints acquired at a plurality of locations of the indoor environment;
• b) assigning Wi-Fi fingerprint identification information to the first Wi-Fi fingerprints for each of the Wi-Fi radio maps;
• c) at the mobile terminal, receiving a Wi-Fi signal from at least one of the access points and forming a second Wi-Fi fingerprint based on the received Wi-Fi signal;
• d) at the navigation service server, estimating a location of the mobile terminal based on a Wi-Fi radio map for estimating the location of the mobile terminal among the plurality of the Wi-Fi radio maps and the second Wi-Fi fingerprint;
• e) at the mobile terminal, receiving input information for setting a final destination from a user;
• f) at the navigation service server, extracting the Wi-Fi fingerprint identification information of the first Wi-Fi fingerprints corresponding to an optimal route from the current location to final destination based on the estimated current location and the input information to thereby form the Wi-Fi fingerprint information;
• and
• g) at the mobile terminal, executing an indoor navigation based on the Wi-Fi fingerprint information,
• wherein the first and second Wi-Fi fingerprints include a received signal strength of the Wi-Fi signal and access point identification information of an access point that sends the Wi-Fi signal.