| With the advent of mobile devices and the Internet, location based services (LBS) has become an important part of our daily lives. Location based services integrate location of a mobile device with other information to provide different types of services to a user. Thus, knowledge of the location and position of a user is an essential part of a location based service.;In this research indoor positioning and multiple choices of best paths to a destination is investigated as two main use cases of LBS applications. Compared with outdoors, indoor environments are highly structured and more complicated. Thus, describing indoor environments for LBS applications requires models that can support complexity. Global positioning systems have difficulties fixing positions inside buildings; so other techniques and methods are required for indoor positioning.;This thesis presents the research and implementation of location fingerprinting methods for indoor positioning, along with the results of testing each method. Analysis suggest that KNN (K=2) analysis provides the most precise results. In addition, in this research, the all possible paths as a pathfinding solution was implemented and compared with K shortest paths solution. The all possible paths solution is more time efficient than K shortest paths and can also provide a base for other network analysis. |
