Method and system for selecting base stations to position mobile device

• US 9,239,369 B2
• Filed: 10/16/2012
• Issued: 01/19/2016
• Est. Priority Date: 06/18/2012
• Status: Active Grant

• Current Assignee: Novatek Microelectronics Corporation (Novatek Microelectronics Corp Limited)
• Original Assignee: Novatek Microelectronics Corporation (Novatek Microelectronics Corp Limited)
• Inventors: Chen, Chien-Sheng, Lin, Yung-Chuan, Lin, Jium-Ming
• Primary Examiner(s): Magloire, Vladimir
• Assistant Examiner(s): DONADO, FRANK E
• Application Number:
  US13/652,492
• Publication Number:
  US 20130337845A1
• Time in Patent Office: 1,190 Days
• US Class Current: 1/1
• CPC Class Codes: G01S 5/0252 Radio frequency fingerprinting
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method for selecting a plurality of base stations to position a mobile device is provided. The method includes selecting a plurality of base station sets from the plurality of base stations, wherein each of the plurality of base station sets corresponds to a distance matrix, utilizing a first artificial neural network (ANN) unit to select a predefined number of the plurality of base station sets from the plurality of base station sets according to a plurality of distance matrixes corresponding to the plurality of base station sets; and utilizing a second ANN unit to position the mobile device according to the predefined number of the plurality of base station sets.

Claims

1. A method for selecting a plurality of base stations to position a mobile device comprising:

forming y base station combinations from n base stations taken r base stations at a time, where y=C_rⁿ, and taking the y base station combinations as a plurality of base station sets, each base station set corresponding to a respective distance matrix comprising a plurality of vectors each between the mobile device and a respective one of base stations in the base station set;

utilizing a first artificial neural network (ANN) unit to select a predefined number of base station sets from the plurality of base station sets according to a plurality of distance matrixes corresponding to the plurality of base station sets; and

utilizing a second ANN unit to position the mobile device according to the predefined number of base station sets.

2. The method of claim 1, wherein the predefined number is three.

3. The method of claim 2, wherein the predefined number of base station sets comprises at least five base stations without repetition.

4. The method of claim 1, wherein the step of utilizing the first ANN unit to select the predefined number of base station sets from the plurality of base station sets according to the plurality of distance matrixes corresponding to the plurality of base station sets, further comprises:

utilizing a geometric dilution of precision (GDOP) or a weighted geometric dilution of precision (WGDOP) to process a conversion calculation for the first ANN unit, so as to select the predefined number of base station sets from the plurality of base station sets.

5. The method of claim 4, wherein the step of utilizing the GDOP or the WGDOP to process the conversion calculation for the first ANN unit, so as to select the predefined number of base station sets from the plurality of base station sets, further comprises:

taking the plurality of distance matrixes corresponding to the plurality of base station sets into the first ANN unit after completing the conversion calculation to generate a plurality of output values corresponding to the plurality of base station sets; and

comparing the plurality of output values to select the predefined number of base station sets from the plurality of base station sets.

6. The method of claim 5, wherein the step of comparing the plurality of output values to select the predefined number of base station sets from the plurality of base station sets comprises:

sequentially arranging the plurality of output values to select the smallest three of the plurality of output values, so as to select the predefined number of base station sets.

7. The method of claim 1, wherein the step of utilizing the second ANN unit to position the mobile device according to the predefined number of base station sets comprises:

utilizing a geometric dilution of precision (GDOP) or a weighted geometric dilution of precision (WGDOP) to process a conversion calculation for the second ANN unit; and

taking the predefined number of base station sets into the second ANN unit after completing the conversion calculation to position the mobile device.

8. The method of claim 7, wherein the step of taking the predefined number of base station sets into the second ANN unit after completing the conversion calculation to position the mobile device comprises:

utilizing a scaled conjugate gradient (SCG) algorithm to position the mobile device.

9. The method of claim 1, wherein the first ANN unit and the second ANN unit both comprise an input layer, a hidden layer and an output layer.

10. The method of claim 9, wherein the hidden layer further comprises a plurality of hidden sub-layers and a plurality of hidden neurons, and a plurality of epochs are utilized to determine a conversion period of the first ANN unit and the second ANN unit.

11. The method of claim 1, wherein the method is utilized in a global positioning system (GPS), a cellular communication system, a wireless sensor network (WSN) or a femtocell.

12. The method of claim 11, wherein the base stations comprises seven base stations, and one of the seven base stations is a serving base station when being utilized in the cellular communication system.

13. The method of claim 12, further being utilized in a three dimensional space or a two dimensional space, and the step of selecting a predefined number of base station sets from the plurality of base station sets comprises:

selecting three from six base stations, not including the serving base station, of the seven base stations so as to combine the three base stations with the serving base station to be one of the plurality of base station sets.

17. A computer system comprising:

a central processing unit;

a detection module coupled to the central processing unit for detecting a plurality of base stations neighboring to the computer system; and

a storage device coupled to the central processing unit for storing a software and

a programming code, wherein the programming code is utilized to instruct the central processing unit to process the method for selecting the plurality of base stations to position the mobile device of claim 1.

14. A method for selecting a plurality of base stations to position a mobile device comprising:

forming y base station combinations from n base stations taken r base stations at a time, where y=C_rⁿ, and taking the y base station combinations as a plurality of base station sets, each base station set corresponding to a respective distance matrix comprising a plurality of vectors each between the mobile device and a respective one of base stations in the base station set;

utilizing a geometric dilution of precision (GDOP) or a weighted geometric dilution of precision (WGDOP) to process a conversion calculation for a first artificial neural network (ANN) unit so as to select a predefined number of base station sets from the plurality of base station sets according to a plurality of distance matrixes corresponding to the plurality of base station sets; and

utilizing a GDOP or a WGDOP to process a conversion calculation for a second ANN unit so as to position the mobile device according to the predefined number of base station sets.

15. The method of claim 14, wherein the predefined number is three.

16. The method of claim 15, wherein the predefined number of base station sets comprises at least five base stations without repetition.