Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) · 2013 · 27 citations · 9 references
Open access
ComputingGeoinformaticsMobile ComputingOptimizationWireless CommunicationsIndoor LocalizationWireless NetworksIndoor PropagationPositioning AccuracyPositioning Accuracy EnhancementSimulated AnnealingSimulated Annealing OptimizationWi-fi-based LocalizationWireless Localization
Abstract—The popularity of location based applications is undiminished today. They require accurate location information which is a challenging issue in indoor environments. Wireless technologies can help derive indoor positioning data. Especially, the Wi-Fi technology is a promising candidate due to the existing and almost ubiquitous Wi-Fi infrastructure. The already deployed Wi-Fi devices can also serve as reference points for localization eliminating the cost of setting up a dedicated system. However, the primary purpose of these Wi-Fi systems is data communication and not providing location services. Thus their positioning accuracy might be insufficient. This accuracy can be increased by carefully placing the Wi-Fi access points to cover the given territory properly. In this paper, our contribution is a method based on simulated annealing, what we propose to find the optimal number and placement of Wi-Fi access points with regard to indoor positioning. We investigate its performance in a real environment scenario via simulations. Keywords-Indoor positioning; Wi-Fi; Simulated annealing; MATLAB I.
9
On approximating the longest path in a graph
David R. Karger, R. Motwani, G. D. S. Ramkumar · Algorithmica · 1997 · 256 citations