Embodiments for performing an indoor navigation are disclosed. In one embodiment, a location based service system includes: a plurality of access points installed in an indoor environment and configured to send Wi-Fi signals including access point identifi...