WO2019137360A1

WO2019137360A1 - Positioning method, positioning device and positioning server

Info

Publication number: WO2019137360A1
Application number: PCT/CN2019/070806
Authority: WO
Inventors: 傅小东
Original assignee: 西安中兴新软件有限责任公司
Priority date: 2018-01-10
Filing date: 2019-01-08
Publication date: 2019-07-18
Also published as: CN110022606A

Abstract

Provided are a positioning method, a positioning device and a positioning server. The positioning method comprises: searching for a plurality of base station signals at a current position of a terminal, and acquiring and storing signal intensities of the plurality of found base station signals; ranking identification codes of the plurality of found base station signals according to an order of the magnitudes of the acquired signal intensities, and generating an identification code sequence; and sending a positioning query request carrying the identification code sequence to a positioning server, and receiving position information, corresponding to the identification code sequence, returned by the positioning server.

Description

Positioning method, positioning device and positioning server

Technical field

The present disclosure relates to, but is not limited to, the field of wireless communication technologies, and in particular, to a positioning method, a positioning device, and a positioning server.

Background technique

Mobile positioning refers to the technology or service of obtaining the location information of a mobile phone or an end user through a specific positioning technology, and marking the location of the located object on the electronic map. Mobile positioning technology has been related to information such as emergency rescue, medical care, and navigation. While serving the daily life of the public, it also brings great convenience to the country in certain fields. Common mobile positioning methods include:

(1) Satellite positioning

The satellite positioning system consists of three parts: the space part - the satellite constellation; the ground control part - the ground monitoring system; the customer equipment part - the signal receiver. At any time, as long as the signal receiver receives the navigation signals from multiple satellites, the pseudo-distance and distance of the receiving antenna to the satellite can be measured, and the satellite orbit parameters and other data can be demodulated. Based on these data, the receiver can perform positioning calculation according to the positioning solution method to calculate the geographical location information of the user. This positioning method has two shortcomings: First, due to the need to receive satellite signals, it is required that the receiver to the satellite cannot be shielded, it must be used in the open air, and the clearance conditions are required to be high; second, the reception and calculation of satellite signals require special Chips and antennas increase the difficulty and cost of mobile station design.

(2) Base station positioning

The mobile phone measures downlink pilot signals of different base stations, and obtains Time of Arrival (TOA) or Time Difference of Arrival (TDOA) of downlink pilots of different base stations, and adopts a triangle according to the measurement result and the coordinates of the base station. The formula estimation algorithm can calculate the geographical location information of the mobile phone. The actual position calculation method needs to consider the positioning of multiple base stations (three or more), so the algorithm is much more complicated. In general, the more the number of base stations measured by the mobile station, the higher the measurement accuracy, and the more obvious the positioning performance improvement. This positioning method requires prior knowledge of the exact location of the base station and therefore can only be provided by the operator.

(3) Network positioning

The network positioning is based on the requester's Internet Protocol (IP) address information. This method requires prior knowledge of the correspondence between the IP address and the location, and therefore must be supported by the operator.

(4) Signal fingerprinting

Signal fingerprint positioning establishes a signal fading model, calculates the distance from the base station according to the measured signal strength, and then performs triangulation calculation based on multiple base stations to obtain position information. This positioning method has two disadvantages: firstly, due to the influence of distance, weather, terrain and the like in the process of wireless signal propagation, the relative distance deviation is large in practical applications; second, because the calculation is based on the location of the base station, This positioning method requires prior knowledge of the location of the base station and therefore can only be provided by the operator.

Summary of the invention

In order to solve the above technical problem, the present disclosure provides a positioning method, a positioning device, and a positioning server, which can reduce the positioning cost of the user terminal.

An embodiment of the present disclosure provides a positioning method, which is applicable to a terminal, where the method includes: searching a plurality of base station signals at a current location of the terminal, acquiring and storing an identifier and a signal strength of the searched plurality of base station signals; And storing the stored identification codes of the plurality of base station signals in order of the acquired signal strength, and generating an identification code sequence; and transmitting a positioning query request carrying the identification code sequence to the positioning server, and receiving the identification code sequence returned by the positioning server Corresponding location information.

An embodiment of the present disclosure further provides a positioning method, which is applicable to a positioning server, where the method includes: receiving a positioning query request of a terminal carrying an identification code sequence; and querying corresponding to an identification code sequence in the positioning query request Position information; and generating a positioning query result based on the queried location information and returning the positioning query result to the terminal.

An embodiment of the present disclosure further provides a positioning apparatus, including a search module, a first storage module, a sorting module, and a first communication module, wherein the search module is configured to search for a plurality of base station signals at a current location, and The identification code and the signal strength of the plurality of base station signals are stored in the first storage module; the sequencing module is configured to sequentially arrange the identification codes of the plurality of base station signals in the first storage module according to the magnitude of the signal strength to generate and identify And the first communication module is configured to send a positioning query request carrying the identification code sequence to the positioning server, and receive the position corresponding to the identification code sequence returned by the positioning server Information; and a first storage module configured to store an identification code and a signal strength of the plurality of base station signals searched for.

An embodiment of the present disclosure further provides a positioning server, including a second communication module and a query module, wherein the second communication module is configured to receive a positioning query request of the terminal carrying an identification code sequence, and the identification code is The sequence is output to the query module, receives the location information of the query output by the query module, generates a positioning query result according to the obtained location information, and returns the positioning query result to the terminal; and the query module is configured to receive the identifier output by the query module Sequence, querying location information corresponding to the identification code sequence in the positioning query request, and outputting the queried location information to the second communication module.

An embodiment of the present disclosure also provides a computer readable medium storing a program, wherein when the program is executed by a processor, performing any one of the positioning according to the above embodiments method.

DRAWINGS

The drawings described herein are provided to provide a further understanding of the present disclosure, which is a part of the present disclosure, and the description of the present disclosure and the description thereof are not intended to limit the disclosure. In the drawing:

1 is a schematic flow chart of a positioning method according to an embodiment of the present disclosure;

2 is a schematic flow chart of a positioning method according to an embodiment of the present disclosure;

3 is a schematic structural diagram of a positioning device according to an embodiment of the present disclosure;

FIG. 4 is a schematic structural diagram of a positioning server according to an embodiment of the present disclosure;

FIG. 5 is a schematic structural diagram of a positioning server according to an embodiment of the present disclosure.

Detailed ways

The embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

As shown in FIG. 1, a positioning method according to an embodiment of the present disclosure is applicable to a terminal, and the method includes the following steps:

Step 101: Search for a plurality of base station signals at a current location of the terminal, and acquire and store the identification codes and signal strengths of the plurality of searched base station signals.

Further, the identification code is a Cell Global Identifier (CGI).

It should be noted that the global cell identifier is used to identify the area covered by one cell (base station/one sector cell). CGI is unique in the global network and usually does not change. The CGI is composed of a Location Area Identification (LAI) and a Cell Identifier (CID). The structure of the CGI is MCC+MNC+LAC+CID, where the MCC is the mobile country code and the MNC is Mobile network code, LAC is the location area number, MCC+MNC+LAC is the location area identification code, CID is 2-byte binary code (Binary-Coded Decimal, BCD), by each mobile switching center (Mobile Switching Center, MSC) is self-determined. The structure of the CGI in the LTE network is MCC+MNC+TAC+CID, where TAC is the area tracking code.

The resources of the mobile country code are uniformly assigned and managed by the ITU (ITU) to uniquely identify the country to which the mobile subscriber belongs. The mobile country code consists of 3 digits, and China is 460;

The mobile network code is used to identify the mobile communication network to which the mobile subscriber belongs, and is composed of 2 to 3 digits. In the same country, if there are multiple Public Land Mobile Networks (PLMNs), generally one PLMN corresponding to one operator in a certain country can be distinguished by MNC, that is, each PLMN must be assigned uniquely. MNC. For example, China Mobile uses 00, 02, 04, 07, China Unicom GSM system uses 01, 06, 09, China Telecom CDMA system uses 03, 05, Telecom 4G uses 11, and China Railcom uses 20.

The location area number is an area set for paging in the mobile communication system, covering a geographical area. In order to determine the location of the mobile station, the coverage area of each GSMPLMN is divided into a number of location areas, which are used to identify different location areas. A location area may contain one or more cells.

The signal strength varies in different modes. In an embodiment of the present disclosure, for a 2G network, a Receive Signal Strength Indicator (RSSI) is used to characterize the signal strength of the base station signal. The RSSI decays as the distance increases, usually a negative value, and the closer the value is to zero, the higher the signal strength. For a 3G network, Received Signal Code Power (RSCP) is used to characterize the signal strength of the base station signal, and RSCP is a signal code power received on the physical channel. For 4G networks, the signal strength of the base station signal is characterized by Reference Signal Receiving Power (RSRP), which can represent the key parameters of the wireless signal strength and the physical layer measurement in the Long Term Evolution (LTE) network. One of the requirements is the average of the signal power received on all Resource Elements (REs) carrying a reference signal within a symbol.

According to the 3rd Generation Partnership Project (3GPP) protocol, the CGI and signal strength are reported by the protocol stack. According to the data reported by the protocol stack, a global cell identification code and signal strength correspondence table as shown in Table 1 can be generated. Each searched network corresponds to one row of records.

全球小区标识码(CGI)Global Cell Identification Number (CGI)	信号强度Signal strength
460023307030851460023307030851	-84-84
460003307030732460003307030732	-112-112
460013287305527460013287305527	-106-106
460013207020851460013207020851	-90-90
460023307030841460023307030841	-110-110
460003307030861460003307030861	-102-102
460023307028842460023307028842	-99-99
460013297030661460013297030661	-103-103
460013297030662460013297030662	-114-114

Table I

Further, the step of storing the identifiers and signal strengths of the plurality of searched base station signals includes:

Locating a plurality of base station signals searched in order of increasing signal strength;

The identification code and signal strength of the top N base station signals are stored according to the number N of base station signals in the previously set identification code sequence.

It should be noted that the number N of base station signals in the identification code sequence determines the positioning accuracy of the present disclosure. The more the number of base station signals N, the higher the positioning accuracy. In the most extreme case, there is no wireless signal coverage, and if the number of cells is zero, it cannot be located.

Step 102: Arranging the stored identification codes of the plurality of base station signals in order according to the magnitude of the acquired signal strength, and generating an identification code sequence;

Further, the step of sequentially arranging the stored identification codes of the plurality of base station signals according to the magnitude of the acquired signal strength includes:

The identification codes of the stored plurality of base station signals are arranged in order of signal strength from large to small or from small to large.

In an embodiment of the present disclosure, the base station signals in Table 1 are sorted according to the signal strength from large to small, and the sorting results are as shown in Table 2:

小区标识(CGI)Cell ID (CGI)	信号强度Signal strength
460023307030851460023307030851	-84-84
460013207020851460013207020851	-90-90
460023307030861460023307030861	-93-93
460023307028842460023307028842	-99-99
460003307030861460003307030861	-102-102
460013297030661460013297030661	-103-103
460013287305527460013287305527	-106-106
460023307030841460023307030841	-110-110
460003307030732460003307030732	-112-112
460013297030662460013297030662	-114-114

Table II

The generated identification code sequence is: 460023307030851, 460013207020851, 460023307030861, 460023307028842, 460003307030861, 460013297030661, 460013287305527, 460023307030841, 460003307030732, 460013297030662.

Step 103: Send a positioning query request carrying the identification code sequence to the positioning server, and receive location information corresponding to the identification code sequence returned by the positioning server.

It should be noted that after the operator deploys the base station, the location of the base station usually does not change, that is, the location of the base station is relatively stable. In the process of wireless signal propagation, due to the influence of distance, weather, terrain and other factors, it is impossible to establish an accurate quantitative propagation model. Of these factors, for a specific location, only the weather is the amount of change. But the weather has the same impact on each base station. Therefore, at any position, the relative strength of the wireless signals transmitted by the plurality of base stations is stable. Therefore, the present disclosure acquires positioning information by using the generated identification code sequence, which is a very simple and convenient positioning method.

The identification code sequence and the location information correspondence table stored on the positioning server may be obtained by the service provider in the previous stage, or may be actively uploaded by the terminal with the positioning function such as GPS to identify the identification code sequence and the location data of the location, thereby gradually enriching the identification. Code sequence and location information correspondence table. According to the actual situation, in the area where the mobile phone signal coverage is good, the carrier has a large density of base stations of various standards. A single mobile station can measure at least 6 cells. The resulting identification code sequence can provide better positioning accuracy. However, in areas with poor signal coverage, the base station density is small and the coverage of a single cell is wide. A single mobile station can only measure very few cell signals, and the positioning accuracy is poor.

As shown in FIG. 2, a positioning method according to an embodiment of the present disclosure is applicable to a positioning server, and the method includes the following steps:

Step 201: Receive a positioning query request of the terminal carrying the identification code sequence;

Step 202: Query location information corresponding to the identification code sequence in the positioning query request.

It should be noted that the positioning server may generate an identification code sequence in advance according to the foregoing method at each mapping point and determine the location information (latitude, longitude, and altitude) of the mapping point by using other positioning means (eg, GPS, manual measurement, etc.). Then, an identification code sequence and a position information correspondence table as shown in Table 3 are generated. The identification code sequence and the location information correspondence table may be obtained by the service provider in the previous stage, or may be actively uploaded by the terminal with GPS and other positioning functions to identify the identification code sequence and the location data of the location, thereby gradually enriching the identification code sequence and Location information correspondence table.

Table 3

Among them, the height is negative, indicating that the surveying point is below the horizontal line, 0 is on the horizontal line (ground), and the positive value is indicating on the horizontal line.

Further, the positioning server stores an identification code sequence and a location information correspondence table, and the identification codes in the identification code sequence are sequentially arranged according to the magnitude of the acquired signal strength. Specifically, the identification codes in the identification code sequence are arranged in order of the obtained signal strengths being large to small or small to large.

Further, the number of the identification codes in the identification code sequence is a preset number N of base station signals, where N is a natural number.

In an embodiment of the present disclosure, it is assumed that in step 201, the identification code sequence carried in the location query request is: 460023307030851, 460013207020851, 460023307030861, 460023307028842, 460003307030861, 460013297030661, 460013287305527, 460023307030841, 460003307030734, 460013297030662, positioning server query identifier The sequence and position information correspondence table gives the following latitude and longitude and altitude information:

Longitude: -120.4064160

Latitude: 37.7858343

Height: 0

The location service can only be carried out within the scope of surveying and mapping. The wider the scope of surveying and mapping, the wider the scope of positioning services.

Further, in the step 202, if a plurality of latitude, longitude and altitude information records corresponding to the identification code sequence in the positioning query request are queried, the longitude, latitude and altitude of the plurality of records queried are averaged respectively. As a result of the final latitude and longitude and altitude information query.

Step 203: Generate a positioning query result according to the queried location information and return the positioning query result to the terminal.

As shown in FIG. 3, a positioning apparatus according to an embodiment of the present disclosure includes a search module 301, a first storage module 302, a sorting module 303, and a first communication module 304, wherein:

The search module 301 is configured to search for a plurality of base station signals of the current location, and store the identifiers and signal strengths of the plurality of searched base station signals to the first storage module 302;

The sorting module 303 is configured to sequentially arrange the identification codes of the plurality of base station signals in the first storage module 302 according to the magnitude of the signal strength, generate an identification code sequence, and output the identification code sequence to the first communication module 304;

The first communication module 304 is configured to receive the identification code sequence output by the sequencing module 303, send a positioning query request carrying the identification code sequence to the positioning server, and receive location information corresponding to the identification code sequence returned by the positioning server;

The first storage module 302 is configured to store the identifiers and signal strengths of the plurality of searched base station signals.

Further, the identification code is a global cell identification code.

Further, the ordering module 303 may be specifically configured to: arrange the identification codes of the plurality of base station signals in the first storage module 302 according to the signal strength from large to small or from small to large.

Further, the searching module 301 may be specifically configured to: arrange the plurality of searched base station signals according to a signal strength in descending order; and

The identification codes and signal strengths of the N consecutive base station signals are stored in the first storage module 302 according to the number N of base station signals in the previously set identification code sequence.

Further, the search module 301 can be specifically configured as:

Locating a plurality of base station signals searched in order of signal strength from small to large;

The identification codes and signal strengths of the N consecutive base station signals are stored in the first storage module 302 according to the number N of base station signals in the preset identification code sequence.

As shown in FIG. 4, a positioning server according to an embodiment of the present disclosure includes a second communication module 401 and a query module 402, wherein:

The second communication module 401 is configured to receive a positioning query request of the terminal carrying the identification code sequence, output the identification code sequence to the query module 402, and receive the queried location information output by the query module 402, according to the queried location. The information generates a positioning query result and returns the positioning query result to the terminal;

The query module 402 is configured to receive the identifier sequence output by the query module 402, query location information corresponding to the identifier sequence in the location query request, and output the queried location information to the second communication module.

Further, as shown in FIG. 5, the positioning server further includes a second storage module 403, where:

The second storage module 403 is configured to store an identification code sequence and a location information correspondence table in advance, and the identification codes in the identification code sequence are sequentially arranged according to the magnitude of the acquired signal strength.

The query module 402 can be configured to: query the location information corresponding to the identifier sequence in the location query request according to the identifier sequence and the location information correspondence table stored in advance in the second storage module 403.

Specifically, the identification codes in the identification code sequence are arranged in order of the obtained signal strengths being large to small or small to large.

The query module 402 can be further configured to:

If a plurality of latitude, longitude and altitude information records corresponding to the identification code sequence in the positioning query request are queried, the longitude, latitude and height of the plurality of queried records are respectively averaged as the final latitude, longitude and altitude information query result. .

The positioning method, the positioning device and the positioning server provided by the disclosure generate an identification code sequence by using signal strengths of a plurality of base station signals searched according to the current location, and then acquire location information corresponding to the identification code sequence from the positioning server, without operation Any support provided by the provider can be mapped and implemented by the service provider, which solves the problem that the satellite positioning is not suitable for indoor positioning, and the present disclosure is based on the existing hardware of the terminal, without additional cost and design difficulty.

The technical solution described in the present application can be used for various voice devices such as smart phones and watch bracelets, and can also be applied to scenes such as car search applications and pet tracking. Many parking lots are underground, so the current mainstream positioning methods cannot be implemented. The positioning function can be achieved by the method of the present disclosure. Since the terminal needs time to measure the base station signal, the positioning method provided by the present disclosure is not applicable to the high-speed mobile device; and the present disclosure is suitable for an urban area with a good coverage of the base station, and cannot be used in a wilderness without signal coverage.

One of ordinary skill in the art will appreciate that all or a portion of the steps described above can be accomplished by a program that instructs the associated hardware, such as a read-only memory, a magnetic or optical disk, and the like. Optionally, all or part of the steps of the foregoing embodiments may also be implemented by using one or more integrated circuits. Accordingly, each module/unit in the foregoing embodiment may be implemented in the form of hardware, or may be implemented by using a software function module. Formal realization. The present disclosure is not limited to any specific form of combination of hardware and software.

The above description is only a preferred embodiment of the present disclosure, and is not intended to limit the disclosure, and various changes and modifications may be made to the present disclosure. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and scope of the present disclosure are intended to be included within the scope of the present disclosure.

Claims

A positioning method is applicable to a terminal, and the method includes:

Searching for a plurality of base station signals at a current location of the terminal, acquiring and storing the identification codes and signal strengths of the plurality of searched base station signals;

And storing the identification codes of the stored plurality of base station signals in order of the magnitude of the acquired signal strength, and generating an identification code sequence;

Sending a positioning query request carrying the identification code sequence to the positioning server, and receiving the location information corresponding to the identification code sequence returned by the positioning server.
The positioning method according to claim 1, wherein the step of sequentially arranging the stored identification codes of the plurality of base station signals according to the magnitude of the acquired signal strength comprises:

The identification codes of the stored plurality of base station signals are arranged in order of signal strength from large to small or from small to large.
The positioning method according to claim 1, wherein said storing said identification code and signal strength of said plurality of base station signals comprises:

Locating a plurality of base station signals searched in order of increasing signal strength;

The identification code and signal strength of the top N base station signals are stored according to the number N of base station signals in the preset identification code sequence, where N is a natural number.
The positioning method according to claim 1, wherein the identification code is a global cell identification code.
A positioning method is applicable to a positioning server, and the method includes:

Receiving a location query request of the terminal carrying the identification code sequence;

Querying location information corresponding to the identification code sequence in the positioning query request;

The positioning query result is generated according to the queried location information and the positioning query result is returned to the terminal.
The positioning method according to claim 5, wherein the positioning server stores an identification code sequence and position information corresponding to the identification code sequence, and the identification codes in the identification code sequence are sequentially arranged according to the magnitude of the acquired signal strength.
The positioning method according to claim 6, wherein the identification code in the identification code sequence is arranged in order of the obtained signal strengths being large to small or small to large.
The positioning method according to claim 6, wherein the number of identification codes in the identification code sequence is a preset number N of base station signals, wherein N is a natural number.
A positioning device includes a search module, a first storage module, a sorting module, and a first communication module, wherein

a search module, configured to search a plurality of base station signals of the current location, and store the identifiers and signal strengths of the plurality of searched base station signals to the first storage module;

a sorting module, configured to sequentially arrange the identification codes of the plurality of base station signals in the first storage module according to the magnitude of the signal strength, generate an identification code sequence, and output the identification code sequence to the first communication module;

The first communication module is configured to send a positioning query request carrying the identification code sequence to the positioning server, and receive location information corresponding to the identification code sequence returned by the positioning server;

The first storage module is configured to store the identifiers and signal strengths of the plurality of searched base station signals.
The positioning device of claim 9, wherein the ranking module is further configured to:

The identification codes of the plurality of base station signals in the first storage module are arranged in order of signal strength from large to small or from small to large.
The pointing device of claim 9 wherein said search module is further configured to:

Locating a plurality of base station signals searched in order of increasing signal strength;

The identification codes and signal strengths of the N consecutive base station signals are stored in the first storage module according to the number N of base station signals in the preset identification code sequence, where N is a natural number.
The positioning device according to claim 9, wherein the identification code is a global cell identification code.
A positioning server includes: a second communication module and a query module, wherein

The second communication module is configured to receive a positioning query request of the terminal carrying the identification code sequence, output the identification code sequence to the query module, receive the queried location information output by the query module, and generate a location according to the queried location information. Query the results and return the results of the positioning query to the terminal;

The query module is configured to receive the identifier sequence output by the query module, query location information corresponding to the identifier sequence in the location query request, and output the queried location information to the second communication module.
A computer readable medium storing a program, wherein the method of any one of claims 1-4 or 5-8 is performed when the program is executed by a processor.