Positioning base station selection method based on minimum spanning tree clustering algorithm

Abstract

The invention provides a positioning base station selection method based on a minimum spanning tree clustering algorithm. The method comprises the following steps: firstly, acquiring positions of basestations and signal time of arrival (TOA) measured by the base stations; secondly, dividing the base stations into k initial clusters through the minimum spanning tree clustering algorithm, and taking a base station position mean value in each class as a data center of the class; after that, carrying out iteration, selecting a base station nearest to a clustering center in each class as a representative, judging whether the positioning precision of a mobile terminal meets the requirement or not, if yes, taking the k base stations as initial base station groups, otherwise, expanding k and clustering again; and finally, sorting the obtained base station groups according to the measured TOA values from small to large, and gradually reducing the base station with a large TOA value until the minimum number of base stations are output. According to the positioning base station selection method based on the minimum spanning tree clustering algorithm provided by the invention, the k base stations can be selected from all N base stations to participate in positioning, so as to achieve the approximately optimal positioning precision by using as few base stations as possible.

Description

technical field [0001] The invention relates to the selection of a positioning base station, in particular to a selection method of a positioning base station based on a minimum spanning tree clustering algorithm. Background technique [0002] The base station-based mobile terminal technology is a wireless network positioning technology, and it is also a common location information service (LBS) technology, which is a new positioning technology that does not need the support of hardware modules such as GPS. This positioning technology uses the information of the base station in the mobile network, combined with the location information of the base station itself, and uses the relevant positioning algorithm to calculate the geographic location information of the mobile terminal. [0003] Among them, the positioning algorithm based on signal time of arrival (TOA) is a commonly used positioning algorithm. Its principle is to convert the propagation time of electrical signals in...

AI Technical Summary

Problems solved by technology

Theoretically, as the number of base stations increases, the positioning accuracy of mobile terminals will be improved, but increasing the number of base stations will undoubtedly increase costs, increase power consumption, and reduce positioning performance. Therefore, in practical applications, the cost of setting up base stations and Positioning Accuracy Requirements

Images