Optimization of algorithms in relation to ibeacon

The boom of portable electronics and high-speed wireless networks has brought changes throughout society,including development in positioning systems. indoor localization is more and more important. with modern technology,we are able to track people in shopping complexes and offer them discounts for surrounding goods. the following text deals with the design and description of methods to determine user's position based on fingerprint technology. the text focuses on the description of algorithms in relation to the ibeacon. three main algorithms were described in the text. the following text describes the implementation of knn algorithm. the main goal of this paper is to clearly describe the basic positioning algorithms for the readers,introduce implementation of the knn algorithm and its usage in real environment.