WO2022057416A1

WO2022057416A1 - Location service method and related apparatus

Info

Publication number: WO2022057416A1
Application number: PCT/CN2021/106077
Authority: WO
Inventors: 张烨
Original assignee: Oppo广东移动通信有限公司
Priority date: 2020-09-15
Filing date: 2021-07-13
Publication date: 2022-03-24
Also published as: CN114268897A; CN114268897B

Abstract

Disclosed by the present application are a location service method and a related apparatus, applicable to an electronic device in a location service system; said location service system further comprises a first base station and a second base station, the quantity of second base stations being at least two, the method comprising: receiving a first data frame broadcast by said first base station, and receiving a second data frame broadcast by said second base station, said first data frame carrying the location of the first base station, said second data frame carrying the location of the second base station that broadcasts the second data frame, the broadcast times being different for different data frames; on the basis of at least two reception time differences, the location of the first base station, and/or the location of the second base station, determining the location of the electronic device, the reception time difference being used for indicating the time difference between the arrivals of the two data frames at the electronic device. The efficiency of positioning is improved by using the embodiments of the present application.

Description

Location service method and related device

technical field

The present application relates to the field of electronic technologies, and in particular, to a positioning service method and related apparatus.

Background technique

At present, in the indoor positioning technology based on Ultra Wideband (UWB), several fixed-position anchor devices (also known as base stations) are generally set up in the space where the user moves by wire. Electronic equipment, the base station performs signaling interaction with each user's electronic equipment to measure the distance between the local end and the electronic equipment, and reports the distance and the identity information of the electronic equipment to the location server. The distance information of an electronic device calculates the current location of the user, thereby realizing the location service.

SUMMARY OF THE INVENTION

Embodiments of the present application provide a positioning service method and related apparatus.

In a first aspect, an embodiment of the present application provides a positioning service method, which is applied to an electronic device in a positioning service system. The positioning service system further includes a first base station and a second base station, and the number of the second base station is at least two. each; the method includes:

Receive a first data frame broadcast by the first base station, and receive a second data frame broadcast by the second base station, where the first data frame carries the location of the first base station, and the second data frame carries the broadcast The location of the second base station of the second data frame, the broadcast time of different data frames is different;

The position of the electronic device is determined based on at least two reception time differences, the position of the first base station and/or the position of the second base station, where the reception time difference is used to represent the time difference between two data frames arriving at the electronic device .

In a second aspect, an embodiment of the present application provides a positioning service system, where the positioning service system includes an electronic device, a first base station, and a second base station, and the number of the second base station is at least two;

the first base station, configured to broadcast a first data frame, where the first data frame carries the location of the first base station;

the second base station, configured to broadcast a second data frame, where the second data frame carries the position of the second base station that broadcasts the second data frame;

The electronic device is configured to receive the first data frame broadcast by the first base station and receive the second data frame broadcast by the second base station, and the broadcast times of different data frames are different; The position of the first base station and/or the position of the second base station determines the position of the electronic device, and the reception time difference is used to represent the time difference between two data frames arriving at the electronic device.

In a third aspect, an embodiment of the present application provides a positioning service method, which is applied to a second base station in a positioning service system, where the positioning service system further includes a first base station and an electronic device, and the first base station in the positioning service system The number of two base stations is at least two; the method includes:

receiving a first data frame broadcast by a first base station, where the first data frame carries the location of the first base station;

After receiving the target delay of the first data frame, broadcast a second data frame, the second data frame carries the location of the second base station broadcasting the second data frame, the first data frame and the second data frame is used by the electronic device to determine the position of the electronic device, and different data frames have different broadcast times.

In a fourth aspect, an embodiment of the present application provides a positioning service device, which is applied to an electronic device in a positioning service system. The positioning service system further includes a first base station and a second base station, and the number of the second base station is at least two. each; the device includes:

a receiving unit, configured to receive a first data frame broadcast by the first base station and a second data frame broadcast by the second base station, where the first data frame carries the location of the first base station, the first data frame Two data frames carry the location of the second base station that broadcasts the second data frame, and different data frames have different broadcast times;

a positioning service unit, configured to determine the position of the electronic device based on at least two receiving time differences, the position of the first base station and/or the position of the second base station, the receiving time difference being used to indicate the arrival of two data frames The time difference of the electronic device.

In a fifth aspect, an embodiment of the present application provides a positioning service apparatus, which is applied to a second base station in a positioning service system, where the positioning service system further includes a first base station and an electronic device, and the second base station in the positioning service system The number is at least two; the device includes:

a receiving unit, configured to receive a first data frame broadcast by a first base station, where the first data frame carries the location of the first base station;

a sending unit, configured to broadcast a second data frame after receiving the target delay of the first data frame, where the second data frame carries the position of the second base station that broadcasts the second data frame, The first data frame and the second data frame are used by the electronic device to determine the position of the electronic device, and different data frames have different broadcast times.

In a sixth aspect, an embodiment of the present application provides an electronic device, including a processor, a memory, a communication interface, and one or more programs, wherein the one or more programs are stored in the memory, and are configured to be processed by the process The above program includes instructions for executing steps in any method of the first aspect of the embodiments of the present application.

In a seventh aspect, an embodiment of the present application provides a base station, including a processor, a memory, a communication interface, and one or more programs, wherein the one or more programs are stored in the memory and configured by the processor For execution, the above program includes instructions for executing steps in any method in the third aspect of the embodiments of the present application.

In an eighth aspect, an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program for electronic data exchange, wherein the computer program enables a computer to execute the computer program as described in the first embodiment of the present application. In one aspect, part or all of the steps described in any method, or the above computer program causes the computer to execute part or all of the steps described in any method in the third aspect of the embodiments of the present application.

In a ninth aspect, an embodiment of the present application provides a computer program product, wherein the computer program product includes a non-transitory computer-readable storage medium storing a computer program, and the computer program is operable to cause a computer to execute the program as implemented in the present application. For example, some or all of the steps described in any method in the first aspect, the above computer program is operable to cause the computer to execute some or all of the steps described in any of the methods in the third aspect of the embodiments of the present application. The computer program product may be a software installation package.

Description of drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the accompanying drawings required for the description of the embodiments or the prior art. Obviously, the drawings in the following description are only These are some embodiments of the present application. For those of ordinary skill in the art, other drawings can also be obtained based on these drawings without any creative effort.

1A is a schematic diagram of an application scenario based on UWB technology positioning provided by an embodiment of the present application;

FIG. 1B is a schematic diagram of an SS-TWR ranging signal interaction provided by an embodiment of the present application;

1C is a schematic diagram of the interaction of ranging signals of a DS TWR provided by an embodiment of the present application;

1D is a schematic diagram of one-to-many interaction between a tag and a base station provided by an embodiment of the present application;

1E is a schematic diagram of obtaining final coordinates by computing TDoA according to an embodiment of the present application;

1F is a schematic structural diagram of a super frame provided by an embodiment of the present application;

1G is a schematic structural diagram of a super frame added to a beacon frame provided by an embodiment of the present application;

FIG. 1H is a schematic structural diagram of a positioning service system 10 provided by an embodiment of the present application;

1I is a schematic structural diagram of an electronic device provided by an embodiment of the present application;

2A is a schematic flowchart of a positioning service method provided by an embodiment of the present application;

2B is a schematic diagram of a base station broadcasting a data frame provided by an embodiment of the present application;

2C is a schematic diagram of data frame broadcast time and data frame reception time provided by an embodiment of the present application;

2D is a schematic diagram of a position where the intersection of the hyperbola is the position of the electronic device provided by the embodiment of the present application;

3 is a schematic flowchart of another positioning service method provided by an embodiment of the present application;

FIG. 4 is a schematic structural diagram of a positioning service device provided by an embodiment of the present application;

5 is a schematic structural diagram of another positioning service device provided by an embodiment of the present application;

FIG. 6 is a block diagram of functional modules of a positioning service apparatus provided by an embodiment of the present application.

detailed description

In order to make those skilled in the art better understand the solutions of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only It is a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

The terms "first", "second" and the like in the description and claims of the present application and the above drawings are used to distinguish different objects, rather than to describe a specific order. Furthermore, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but optionally also includes unlisted steps or units, or optionally also includes For other steps or units inherent to these processes, methods, products or devices.

Reference herein to an "embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the present application. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor a separate or alternative embodiment that is mutually exclusive of other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

In order to better understand the solutions of the embodiments of the present application, related terms and concepts that may be involved in the embodiments of the present application are first introduced below.

(1) Ultra Wideband (UWB) is an unloaded communication technology. According to the standards of the Federal Communications Commission (Federal Communications Commission of the United States), the working frequency band of UWB is 3.1-10.6GHz, and the -10dB bandwidth is 3.1-10.6GHz. The ratio of the system center frequency is greater than 20%, and the system bandwidth is at least 500MHz. Data is transmitted using narrow, non-sinusoidal pulses in nanoseconds to microseconds. The traditional ultra-wideband UWB technology positioning is used in industrial places such as mines and warehouses. Its main application scenario is to monitor the real-time position of employees and goods indoors. The base stations have been calibrated in indoor locations, and are connected to each other through wired or Wi-Fi for synchronization. In the example application scenario shown in Figure 1A, A is a base station that supports UWB technology positioning, CLE PC is a location server (also known as a location server, such as a location computing device), and Ethernet LAN-TCP/IP refers to the communication between base stations. Supports the transmission control protocol/Internet protocol of the Ethernet local area network, and realizes the position monitoring of the user wearing the tag device by setting at least one base station in each area.

The one-to-one interaction between the tag and the base station has two modes: SS-TWR and DSTWR.

The first one, Single-sided Two-way Ranging (SS-TWR)

SS-TWR is a simple measurement of the time of a single round-trip message. Device A actively sends data to device B, and device B responds to device A with data. As shown in Figure 1B, Device A (Device A) actively sends (TX) data (corresponding to the TX time node to the starting point of Tround time in the figure), and records the sending timestamp at the same time, and Device B (Device B) records it after receiving (RX) Reception timestamp, RMARKER indicates the time node when the data is transmitted (received or sent); after the delay Treply, device B sends the data and records the sending timestamp, while device A receives the data and records the receiving timestamp.

Therefore, two time difference data can be obtained, the time difference Tround of device A (the time difference between sending data and receiving data) and the time difference Treply of device B, and finally the flight time of the wireless signal is obtained.

as follows:

The two difference times are calculated based on the local clock. The local clock error can be offset, but there will be a slight clock offset between different devices. Assume that the clock offsets of devices A and B are eA and eB respectively, so The resulting flight time will increase with increasing Treply, and the equation of the ranging error error is as follows:

Among them, Tprop is the actual flight time of the wireless signal.

The second type, Double-sided Two-way Ranging (DS TWR)

DS TWR obtains two round-trip delays based on 3 message transfers between the initiating node and the responding node, and measures the distance at the responding end. As shown in Figure 1C, when device A receives the data, it returns the data immediately, and finally the following four time differences can be obtained:

①The first time difference Tround1 of device A (the time difference between sending data and receiving data)

② Delay Treply1 after device B receives data for the first time (delay after receiving the first data)

③The time difference Tround2 of device B (the time difference between sending data and receiving data)

④ Delay Treply2 after device A receives data for the first time (delay after receiving the second data)

Use the following formula to calculate the flight time of the wireless signal

Time-of-flight error analysis of bilateral two-way ranging: The above ranging mechanisms are all asymmetric ranging methods because they do not require the same response time. Even with a 20ppm crystal, the clock error is in the ps level. The error formula is as follows:

where k _a and k _b are the ratios of the actual frequency of the crystal oscillator to the nominal frequency, so k _a and k _b are very close to 1.

One-to-many interaction between tags and base stations

Each employee or cargo has a tag with a unique identification, which regularly broadcasts signals to the surrounding base stations. As shown in Figure 1D, after the tag (Tag in the figure) broadcasts the signal (pol in the figure), RMARKER indicates the time node when the data is transmitted (received or sent); the three surrounding base stations (Anchor A, Anchor B, Anchor C) receives the signal, and sends a response signal to the tag in turn according to the synchronization information between the base stations (RespA, RespB, RespC in the figure). When the tag receives the reply signals from three or more base stations, it sends a broadcast signal to the outside world (Final in the figure). Therefore, each base station can use the DS TWR mechanism to exchange signals to calculate the flight time of the wireless signal at its own node after the three base stations hear the final packet respectively.

Among them, TpropA is the flight time of the wireless signal between base station A and the tag, TpropB is the flight time of the wireless signal between base station B and the tag, TpropC is the flight time of the wireless signal between base station C and the tag, and Ground1A is the tag. The time difference between sending data and receiving data from base station A, Ground1B is the time difference between the tag sending data and receiving data from base station B, Ground1C is the time difference between the tag sending data and receiving data from base station C, Treply1A is the delay of base station A, and Treply1B is the delay of base station B. , Treply1C is the delay of base station C, Treply2A is the delay of the tag receiving the signal of base station A to sending the final signal, Treply2B is the delay of the tag receiving the signal of base station B to sending the final signal, Treply2C is the delay of the tag receiving the signal of base station C Delay to send Final signal.

Each base station uploads the calculation results to the main server. As shown in Figure 1E, the three-dimensional operation TDoA is performed on the main server to obtain the final coordinates. X1, X2, and X3 correspond to the positions of Anchor A, Anchor B, and Anchor C, and the circle corresponds to the distance determined by the flight time of the wireless signal as the radius. range, Xu is the position of the label.

(2) Super frame

In an indoor scene with multiple tags, a superframe needs to be set up for non-stop repetition across the entire timeline. Each tag needs to be allocated a time slot, and its position is calculated in its own slot and uploaded to the base station.

The schematic structure of the super frame shown in Figure 1F, interval represents the time interval, scheduling interval represents the scheduled time interval, Tag I slot represents the time slot of the tag i, Poll TX represents the tag sending signal, Resp-X RX represents the tag receiving base station X signal, Resp-Y RX means that the tag receives the signal of base station Y, Resp-Z RX means that the tag receives the signal of base station Z, Final TX means that the tag sends the Final signal,

If the synchronization between the base stations is also realized wirelessly through the ultra-wideband UWB technology, it is necessary to add a beacon frame (BeaCoN, BCN) time slot before the time slot for the interaction between the tag and the base station. Order. As shown in Figure 1G, Superframe(n) represents superframe n, Idle Time is idle time, BCN is the time slot that carries the beacon frame, SVC represents the reserved time slot, and TWR Slot represents the time slot that carries the bidirectional ranging signal. wake up is the wake-up time slot, and RX represents the receiving state.

The above traditional toB ultra-wideband UWB technology scenarios can be summarized as the following features:

The number of tags is limited, and the slot address of each tag has been allocated.

The base station needs to be calibrated in advance, and the signal is synchronized by connecting by wire or in a way different from the ultra-wideband UWB technology.

Both the base station and the tag need to send and receive signals.

The base station side calculates the indoor coordinates of the tag and returns it to the server. The tag itself does not know its own coordinates.

The tag only wakes up in its own slot cycle.

Based on the problems existing in the current UWB positioning technology, the present application proposes a positioning service method and system, which will be described in detail below.

Referring to FIG. 1H , an embodiment of the present application provides a positioning service system 10 , the system includes an electronic device 100 and a base station 200 , wherein the electronic device 100 receives UWB signals broadcast by the base station 200 , and the base station 200 is a server supporting UWB technology Devices, such as UWB base stations, UWB anchor devices, etc., the electronic device 200 is a client device supporting UWB technology, such as but not limited to wireless communication device 110, portal transponder device 120, household device 130, tethered tag 140, etc. . Other UWB devices (which are not shown in Figure 1H for simplicity) may include other computing devices, including but not limited to laptops, desktops, tablets, personal assistants, routers, monitors, televisions, printers and electrical appliances.

Exemplarily, FIG. 1I shows a schematic structural diagram of the electronic device 100 . The electronic device 100 may include a processor 110, an external memory interface 120, an internal memory 121, a universal serial bus (USB) interface 130, a charging management module 140, a power management module 141, a battery 142, an antenna 1, an antenna 2 , mobile communication module 150, wireless communication module 160, audio module 170, speaker 170A, receiver 170B, microphone 170C, headphone jack 170D, sensor module 180, compass 190, motor 191, indicator 192, camera 193, display screen 194 and user Identity module (subscriber identification module, SIM) card interface 195 and so on.

It can be understood that the structures illustrated in the embodiments of the present application do not constitute a specific limitation on the electronic device 100 . In other embodiments of the present application, the electronic device 100 may include more or less components than shown, or combine some components, or separate some components, or arrange different components. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.

The processor 110 may include one or more processing units, for example, the processor 110 may include an application processor (application processor, AP), a modem processor, a graphics processor (graphics processing unit, GPU), an image signal processor (image signal processor, ISP), controller, video codec, digital signal processor (digital signal processor, DSP), baseband processor, and/or neural-network processing unit (neural-network processing unit, NPU), etc. Wherein, different processing units may be independent components, or may be integrated in one or more processors. In some embodiments, the electronic device 101 may also include one or more processors 110 . The controller can generate an operation control signal according to the instruction operation code and the timing signal, and complete the control of fetching and executing instructions. In some other embodiments, a memory may also be provided in the processor 110 for storing instructions and data. Illustratively, the memory in the processor 110 may be a cache memory. This memory may hold instructions or data that have just been used or recycled by the processor 110 . If the processor 110 needs to use the instruction or data again, it can be called directly from the memory. In this way, repeated access is avoided, and the waiting time of the processor 110 is reduced, thereby improving the efficiency of the electronic device 101 in processing data or executing instructions.

In some embodiments, the processor 110 may include one or more interfaces. The interface may include an inter-integrated circuit (I2C) interface, an inter-integrated circuit sound (I2S) interface, a pulse code modulation (pulse code modulation, PCM) interface, a universal asynchronous transceiver (universal) asynchronous receiver/transmitter, UART) interface, mobile industry processor interface (mobile industry processor interface, MIPI), general-purpose input/output (GPIO) interface, SIM card interface and/or USB interface, etc. Among them, the USB interface 130 is an interface that conforms to the USB standard specification, and may specifically be a Mini USB interface, a Micro USB interface, a USB Type C interface, and the like. The USB interface 130 can be used to connect a charger to charge the electronic device 101, and can also be used to transmit data between the electronic device 101 and peripheral devices. The USB interface 130 can also be used to connect an earphone, and play audio through the earphone.

It can be understood that the interface connection relationship between the modules illustrated in the embodiments of the present application is only a schematic illustration, and does not constitute a structural limitation of the electronic device 100 . In other embodiments of the present application, the electronic device 100 may also adopt different interface connection manners in the foregoing embodiments, or a combination of multiple interface connection manners.

The charging management module 140 is used to receive charging input from the charger. The charger may be a wireless charger or a wired charger. In some wired charging embodiments, the charging management module 140 may receive charging input from the wired charger through the USB interface 130 . In some wireless charging embodiments, the charging management module 140 may receive wireless charging input through a wireless charging coil of the electronic device 100 . While the charging management module 140 charges the battery 142 , it can also supply power to the electronic device through the power management module 141 .

The power management module 141 is used for connecting the battery 142 , the charging management module 140 and the processor 110 . The power management module 141 receives input from the battery 142 and/or the charging management module 140, and supplies power to the processor 110, the internal memory 121, the external memory, the display screen 194, the camera 193, the wireless communication module 160, and the like. The power management module 141 can also be used to monitor parameters such as battery capacity, battery cycle times, battery health status (leakage, impedance). In some other embodiments, the power management module 141 may also be provided in the processor 110 . In other embodiments, the power management module 141 and the charging management module 140 may also be provided in the same device.

The wireless communication function of the electronic device 100 may be implemented by the antenna 1, the antenna 2, the mobile communication module 150, the wireless communication module 160, the modulation and demodulation processor, the baseband processor, and the like.

Antenna 1 and Antenna 2 are used to transmit and receive electromagnetic wave signals. Each antenna in electronic device 100 may be used to cover a single or multiple communication frequency bands. Different antennas can also be reused to improve antenna utilization. For example, the antenna 1 can be multiplexed as a diversity antenna of the wireless local area network. In other embodiments, the antenna may be used in conjunction with a tuning switch.

The mobile communication module 150 may provide wireless communication solutions including 2G/3G/4G/5G etc. applied on the electronic device 100 . The mobile communication module 150 may include at least one filter, switch, power amplifier, low noise amplifier (LNA) and the like. The mobile communication module 150 can receive electromagnetic waves from the antenna 1, filter and amplify the received electromagnetic waves, and transmit them to the modulation and demodulation processor for demodulation. The mobile communication module 150 can also amplify the signal modulated by the modulation and demodulation processor, and then turn it into an electromagnetic wave for radiation through the antenna 1 . In some embodiments, at least part of the functional modules of the mobile communication module 150 may be provided in the processor 110 . In some embodiments, at least part of the functional modules of the mobile communication module 150 may be provided in the same device as at least part of the modules of the processor 110 .

The wireless communication module 160 can provide applications on the electronic device 100 including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), bluetooth (BT), global navigation Satellite system (global navigation satellite system, GNSS), frequency modulation (frequency modulation, FM), near field communication technology (near field communication, NFC), infrared technology (infrared, IR), UWB and other wireless communication solutions. The wireless communication module 160 may be one or more devices integrating at least one communication processing module. The wireless communication module 160 receives electromagnetic waves via the antenna 2 , frequency modulates and filters the electromagnetic wave signals, and sends the processed signals to the processor 110 . The wireless communication module 160 can also receive the signal to be sent from the processor 110 , perform frequency modulation on it, amplify it, and convert it into electromagnetic waves for radiation through the antenna 2 .

The electronic device 100 implements a display function through a GPU, a display screen 194, an application processor, and the like. The GPU is a microprocessor for image processing, and is connected to the display screen 194 and the application processor. The GPU is used to perform mathematical and geometric calculations for graphics rendering. Processor 110 may include one or more GPUs that execute program instructions to generate or alter display information.

The display screen 194 is used to display images, videos, and the like. Display screen 194 includes a display panel. The display panel can be a liquid crystal display (LCD), an organic light-emitting diode (OLED), an active matrix organic light emitting diode, or an active matrix organic light emitting diode (active-matrix organic light). emitting diode, AMOLED), flexible light-emitting diode (flex light-emitting diode, FLED), mini light-emitting diode (mini light-emitting diode, miniled), MicroLed, Micro-oLed, quantum dot light-emitting diode (quantum dot light emitting diodes, QLED), etc. In some embodiments, electronic device 100 may include one or more display screens 194 .

The electronic device 100 may implement a shooting function through an ISP, a camera 193, a video codec, a GPU, a display screen 194, an application processor, and the like.

The ISP is used to process the data fed back by the camera 193 . For example, when taking a photo, the shutter is opened, the light is transmitted to the camera photosensitive element through the lens, the light signal is converted into an electrical signal, and the camera photosensitive element transmits the electrical signal to the ISP for processing, and converts it into an image visible to the naked eye. ISP can also perform algorithm optimization on image noise, brightness, and skin tone. ISP can also optimize parameters such as exposure and color temperature of the shooting scene. In some embodiments, the ISP may be provided in the camera 193 .

Camera 193 is used to capture still images or video. The object is projected through the lens to generate an optical image onto the photosensitive element. The photosensitive element may be a charge coupled device (CCD) or a complementary metal-oxide-semiconductor (CMOS) phototransistor. The photosensitive element converts the optical signal into an electrical signal, and then transmits the electrical signal to the ISP to convert it into a digital image signal. The ISP outputs the digital image signal to the DSP for processing. DSP converts digital image signals into standard RGB, YUV and other formats of image signals. In some embodiments, the electronic device 100 may include one or more cameras 193 .

A digital signal processor is used to process digital signals, in addition to processing digital image signals, it can also process other digital signals. For example, when the electronic device 100 selects a frequency point, the digital signal processor is used to perform Fourier transform on the frequency point energy and so on.

Video codecs are used to compress or decompress digital video. The electronic device 100 may support one or more video codecs. In this way, the electronic device 100 can play or record videos in various encoding formats, such as: Moving Picture Experts Group (moving picture experts group, MPEG) 1, MPEG2, MPEG3, MPEG4, and so on.

The NPU is a neural-network (NN) computing processor. By drawing on the structure of biological neural networks, such as the transfer mode between neurons in the human brain, it can quickly process the input information, and can continuously learn by itself. Applications such as intelligent cognition of the electronic device 100 can be implemented through the NPU, such as image recognition, face recognition, speech recognition, text understanding, and the like.

The external memory interface 120 can be used to connect an external memory card, such as a Micro SD card, to expand the storage capacity of the electronic device 100 . The external memory card communicates with the processor 110 through the external memory interface 120 to realize the data storage function. For example to save files like music, video etc in external memory card.

Internal memory 121 may be used to store one or more computer programs including instructions. The processor 110 may execute the above-mentioned instructions stored in the internal memory 121, thereby causing the electronic device 101 to execute the method for displaying page elements, various applications and data processing provided in some embodiments of the present application. The internal memory 121 may include a storage program area and a storage data area. Wherein, the stored program area may store an operating system; the stored program area may also store one or more applications (such as a gallery, contacts, etc.) and the like. The storage data area may store data (such as photos, contacts, etc.) created during the use of the electronic device 101 and the like. In addition, the internal memory 121 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic disk storage components, flash memory components, universal flash storage (UFS), and the like. In some embodiments, the processor 110 may cause the electronic device 101 to execute the instructions provided in the embodiments of the present application by executing the instructions stored in the internal memory 121 and/or the instructions stored in the memory provided in the processor 110 . Methods for displaying page elements, as well as other applications and data processing. The electronic device 100 may implement audio functions through an audio module 170, a speaker 170A, a receiver 170B, a microphone 170C, an earphone interface 170D, an application processor, and the like. Such as music playback, recording, etc.

The sensor module 180 may include a pressure sensor 180A, a gyro sensor 180B, an air pressure sensor 180C, a magnetic sensor 180D, an acceleration sensor 180E, a distance sensor 180F, a proximity light sensor 180G, a fingerprint sensor 180H, a temperature sensor 180J, a touch sensor 180K, and an ambient light sensor 180L, bone conduction sensor 180M, etc.

Please refer to FIG. 2A. FIG. 2A is a schematic flowchart of a positioning service method provided by an embodiment of the present application, which is applied to an electronic device in a positioning service system. The positioning service system further includes a first base station and a second base station. The number of the second base stations is at least two. As shown in the figure, the positioning service method includes the following operations.

Step 201: Receive a first data frame broadcast by the first base station, and receive a second data frame broadcast by the second base station, where the first data frame carries the location of the first base station, and the second data frame The frame carries the location of the second base station broadcasting the second data frame.

The broadcast time of different data frames is different. For example, assuming that the positioning service system includes a first base station, a second base station 1 and a second base station 2, if the first base station broadcasts the first data frame at broadcast time 1, and the second base station 1 broadcasts the second data frame at broadcast time 2, The third base station broadcasts the second data frame 2 at the broadcast time 3, and the broadcast time 1, the broadcast time 2 and the broadcast time 3 are different from each other.

The broadcast time of the first data frame is earlier than the broadcast time of the second data frame. Specifically, the first base station broadcasts the first data frame first, and the second base station broadcasts the second data frame after receiving the target delay of the first data frame, as shown in FIG. 2B .

Wherein, the first data frame also carries the broadcast time of broadcasting the first data frame and the identifier (eg, device number) of the first base station.

Wherein, the second data frame also carries the broadcast time of broadcasting the second data frame and the identifier of the second base station that broadcasts the second data frame.

Step 202: Determine the location of the electronic device based on at least two receiving time differences, the location of the first base station and/or the location of the second base station, where the receiving time difference is used to indicate that two data frames arrive at the electronic device. device time difference.

In an implementation of the present application, the method further includes:

The time difference between the reception time of the first data frame and the reception time of each of the second data frames is determined to obtain the at least two reception time differences.

Example 1, assuming that the positioning service system includes a first base station, a second base station 1 and a second base station 2, if the electronic device receives the first data frame broadcast by the first base station at time 1, and receives the broadcast of the second base station 1 at time 2 If the second data frame 1 of the second data frame is received at time 3, the second data frame 2 broadcast by the second base station 2 is received, then the obtained two receiving time differences are time 1-time 2, and time 1-time 3.

In an implementation of the present application, the method further includes:

The time difference between the reception times of any two data frames is determined to obtain the at least two reception time differences.

For example 2, it is assumed that the positioning service system includes a first base station, a second base station 1 and a second base station 2. If the electronic device receives the first data frame broadcast by the first base station at time 1, and receives the broadcast of the second base station 1 at time 2 The second data frame 1, the second data frame 2 broadcast by the second base station 2 is received at time 3, then the three received time differences obtained are time 1-time 2, time 1-time 3, and time 2-time 3 .

In an implementation manner of the present application, the determining the position of the electronic device based on at least two receiving time differences, the position of the first base station and/or the position of the second base station includes:

Obtain the broadcast time of the first data frame and the broadcast time of the second data frame, and obtain at least two broadcast time differences based on the broadcast times of the two data frames corresponding to each of the receiving time differences;

At least two revised reception time differences are obtained based on the at least two reception time differences and the at least two broadcast time differences, based on the at least two revised reception time differences, the location of the first base station and/or the The location of the second base station determines the location of the electronic device.

The obtaining at least two modified reception time differences based on the at least two reception time differences and the at least two broadcast time differences includes: based on the at least two reception time differences, the at least two broadcast time differences and the first A formula to obtain at least two modified reception time differences. The first formula is: T1=(T2-T3), where T1 is the modified reception time difference, T2 is the reception time difference, and T3 is the broadcast time difference.

For example 3, please refer to FIG. 2C and based on example 1, if the broadcast time of the first data frame is broadcast time 1, the broadcast time of the second data frame 1 is broadcast time 2, and the broadcast time of the second data frame 2 is broadcast time 3 , then the obtained two broadcast time differences are broadcast time 1-broadcast time 2, and broadcast time 1-broadcast time 3, and then the two corrected receiving time differences obtained are (time 1-time 2)-(broadcast time 1- broadcast time 2), and (time 1-time 3)-(air time 1-broad time 3).

Example 4, based on Example 2, if the broadcast time of the first data frame is broadcast time 1, the broadcast time of the second data frame 1 is broadcast time 2, and the broadcast time of the second data frame 2 is broadcast time 3, then the obtained three The broadcast time differences are broadcast time 1 - broadcast time 2, broadcast time 1 - broadcast time 3, and broadcast time 2 - broadcast time 3, and then the three corrected receiving time differences obtained are (time 1 - time 2) - (broadcast time 1 - time 2) Time 1-Time 2), (Time 1-Time 3)-(Time 1-Time 3), and (Time 2-Time 3)-(Time 2-Time 3).

In an implementation manner of the present application, the determining the position of the electronic device based on at least two modified reception time differences, the position of the first base station and/or the position of the second base station includes:

determining at least two distance differences based on the at least two corrected reception time differences and the flight speed;

establishing at least two positioning models based on the at least two distance differences, the location of the first base station and/or the location of the second base station;

The position of the electronic device is determined based on the at least two positioning models.

The determining at least two distance differences based on the at least two corrected receiving time differences and the flight speed includes: determining at least two distance differences based on the at least two corrected receiving time differences, the flying speed and the second formula. The second formula is: S=T1×V, the S is the distance difference, the T1 is the corrected receiving time difference, and V is the flight speed.

Example 5, the positioning model is a hyperbolic function. Based on example 3, it is assumed that the location of the first base station is represented as (x1, y1), the location of the second base station 1 is represented as (x2, y3), and the location of the second base station 2 is represented as (x3, y3), the position of the electronic device is represented as (x, y), and the two hyperbolic functions established are:

as well as

Wherein, S1 is the distance difference determined based on (Time 1-Time 2)-(Broadcast Time 1-Broadcast Time 2), and S2 is the distance determined based on (Time 1-Time 3)-(Broadcast Time 1-Broadcast Time 3) Difference.

Example 6, the positioning model is a hyperbolic function. Based on example 4, it is assumed that the location of the first base station is represented as (x1, y1), the location of the second base station 1 is represented as (x2, y3), and the location of the second base station 2 is represented as (x3, y3), the position of the electronic device is represented as (x, y), and the three hyperbolic functions established are:

as well as

Wherein, S1 is the distance difference determined based on (Time 1-Time 2)-(Broadcast Time 1-Broadcast Time 2), and S2 is the distance determined based on (Time 1-Time 3)-(Broadcast Time 1-Broadcast Time 3) The difference, S2 is the distance difference determined based on (time2-time3)-(broadcasting time2-broadcasting time3).

In an implementation manner of the present application, the positioning model is a hyperbolic function, and the determination as the position of the electronic device based on the at least two positioning models includes:

Calculate the intersection of any two of the hyperbolic functions to obtain N intersections, where N is a positive integer;

If the N is 1, the value of the intersection is determined as the position of the electronic device;

If the N is greater than 1, the value of the target intersection is determined as the position of the electronic device, and the target intersection is any one of the N intersections.

Optionally, the method further includes:

If the N is greater than 1, a center point is determined based on the N intersection points, and the value of the center point is determined as the position of the electronic device.

Specifically, based on Example 5, since x1, y1, x2, y2, x3, y3, S1 and S2 are known, x and y can be calculated by two hyperbolic functions, and then the position of the electronic device can be obtained, such as shown in Figure 2D. Based on example 6, x1, y1, x2, y2, x3, y3, S1, S2, and S3 are known, and 3 sets of values can be calculated by 3 hyperbolic functions. If these 3 sets of values are the same, then the The value is used as the position of the electronic device. If the three groups of values are not the same, the center point is obtained through the three groups of values, and the coordinates of the center point are used as the position of the electronic device.

In an implementation manner of the present application, a distance between any two of the electronic device, the first base station, and the second base station is less than or equal to a set distance. The set distance is, for example, 2m, 3m, 5m, 10m, 12m or other values.

It can be seen that in this embodiment of the present application, the electronic device in the positioning service system first receives the first data frame broadcast by the first base station in the system, and receives the second data frame broadcast by the second base station in the system. Carrying the location of the base station that broadcasts the data frame, the broadcast time of different data frames is different, and then the electronic device determines the location of the electronic device based on at least two receiving time differences, the location of the first base station and/or the location of the second base station, the receiving time difference Used to represent the time difference between two data frames reaching the electronic device. It can be seen that the electronic device only receives information and does not send information, which reduces power consumption. In addition, the location of the electronic device is determined by the electronic device, not by the location server, and the amount of data required for positioning is relatively small, which reduces the complexity of positioning calculation. to improve the positioning efficiency.

In a possible example, the application running in the foreground of the electronic device is a setting application.

The setting applications include, for example, instant messaging applications, shopping applications, taxi-hailing applications, consumer review applications, and the like.

It can be seen that, in the embodiment of the present application, the position of the electronic device is determined only when the application running in the foreground is a setting application, which avoids determining the position of the electronic device in an unnecessary situation, thereby reducing the function of the electronic device. consumption.

In a possible example, the interface displayed in the foreground of the electronic device is a setting interface of the setting application.

The setting interface includes, for example, a main interface, a location sharing interface, and the like.

It can be seen that, in the embodiment of the present application, the position of the electronic device is determined only when the interface displayed in the foreground operation is the setting interface of the setting application, which avoids determining the position of the electronic device in an unnecessary situation, thereby reducing the power consumption of electronic equipment.

In a possible example, after the determining the location of the electronic device, the method further includes:

determining a location validity period based on the location of the electronic device;

start the timer;

When the time duration of the timer is greater than or equal to the valid duration of the location, the location of the electronic device is re-determined.

Wherein, when the position of the electronic device is confirmed again, the timer is turned off.

Optionally, the determining the effective duration of the location based on the location of the electronic device includes:

determining a target location where the electronic device is located based on the location of the electronic device;

The location validity period is determined based on the target location and the current system time.

Optionally, the determining the effective duration of the location based on the target location and the current system time includes:

The location valid duration is determined based on a first mapping relationship, the target location and the current system time, where the first mapping relationship is a mapping relationship between location, time and location valid duration. The first mapping relationship is shown in Table 1.

Table 1

Predicting a first length of time for the electronic device to stay at the target location based on the current system time;

Determine the effective duration of the location based on the current system time, the first duration and the duration calculation formula;

The formula for calculating the duration is: T ₁ =k*T ₂ , the T ₁ is the effective duration of the location, the T ₂ is the expected duration of staying at the place, the k is a coefficient, the k≤1, the k is determined based on the current system time.

Wherein, the k is determined based on the current system time, including: the k is determined based on the current system time and a second mapping relationship, the second mapping relationship is a mapping relationship between time and coefficients, and the second mapping relationship is as follows: shown in Table 2.

Table 2

时间time	系数coefficient
9:00am～20:00pm9:00am～20:00pm	0.850.85
20:00pm～22:00pm20:00pm～22:00pm	0.90.9
22:00pm～24:00pm22:00pm～24:00pm	0.950.95
............	............

Wherein, the estimated first duration that the electronic device stays at the target place based on the current system time includes:

obtain a motion record of the electronic device;

Determine a first target number of times the electronic device stays at the target location within a target time period based on the motion record, and the duration of each time the electronic device stays at the target location, the target time period including the current system time ;

Based on the first target number of times and the length of time each time the electronic device stays at the target location, a first length of time that the electronic device stays at the target location is predicted.

Wherein, the central node of the target period is the current system time. The duration of the target period has, for example, 1h, 2h, 3h, or other values.

For example, assuming that the current system time is 16:54:30 and the target time period is 15:54-17:54, if the motion record of the electronic device records that the electronic device stays at the target site 3 times during the target time period , the durations of these three stays are 50min, 45min, and 1h, respectively, then the estimated first duration of the electronic device staying at the target site this time is: (50min+45min+60min)/3=51.7min.

It can be seen that, in the embodiment of the present application, the position of the electronic device is limited to be re-determined after a certain period of time, so as to avoid unnecessary determination of the position of the electronic device, thereby reducing the power consumption of the electronic device.

determining a target environment in which the electronic device is located based on the location of the electronic device;

If the target environment is a setting environment and the electronic device is in a moving state, predicting a second period of time for the electronic device to stay in the target environment based on the target environment;

start the timer;

When the time period of the timer is greater than or equal to the second time period, the position of the electronic device is re-determined.

Among them, the setting environment includes, for example, a shopping mall, an exhibition hall, a theater, a library, and the like.

Optionally, the predicting, based on the target environment, that the electronic device stays in the target environment for a second period of time includes: estimating that the electronic device stays in the target environment based on a third mapping relationship and the target environment. The second duration, the third mapping relationship is the mapping relationship between the environment and the duration.

The third mapping relationship is shown in Table 3. As shown in Table 3, the durations corresponding to different environments may be the same or different.

table 3

环境environment	时长duration
商场shopping mall	30min30min
剧院theater	30min30min
展厅Showroom	50min50min
............	............

Optionally, the predicting, based on the target environment, that the electronic device stays in the target environment for a second period of time includes: acquiring a motion record of the electronic device;

determining a second target number of times the electronic device stays in the target environment based on the motion record, and the duration of each time the electronic device stays in the target environment;

Based on the second target number of times and the length of time each time the electronic device stays in the target environment, the electronic device is expected to stay in the target environment for a second length of time.

For example, assuming that the motion record of the electronic device records that the electronic device stays in the target environment 3 times, and the duration of these 3 stays are 50min, 45min, and 1h respectively, then it is expected that the electronic device stays in the target environment this time. The second duration is: (50min+45min+60min)/3=51.7min.

It can be seen that, in the embodiment of the present application, in certain cases, the position of the electronic device is re-determined only after a certain period of time, avoiding unnecessary determination of the position of the electronic device, thereby reducing the power consumption of the electronic device.

determining a target operation based on the target location;

Perform the target operation.

Optionally, the determining the target operation based on the target site includes: determining the target operation based on a fourth mapping relationship and the target site, where the third mapping relationship is a mapping relationship between a site and an operation, and the fourth mapping relationship is as follows: shown in Table 4.

Table 4

场所place	操作operate
餐厅Dinning room	推荐菜品Recommended dishes
图书馆library	推荐图书Recommended Books
............	............

Optionally, the target place is a first restaurant, the target operation is recommending dishes, and the performing the target operation includes: determining the eating habits of the user who uses the electronic device, and determining the first restaurant and recommends target dishes to the user based on the eating habits and the praised dishes.

Wherein, the number of target dishes may be one or more.

Wherein, the eating habits of the user are determined based on shopping records or consumption records, or are user-defined, which is not limited herein.

The well-reviewed dishes of the first restaurant are determined based on the reviews of the first restaurant, or are customized by the first restaurant, which is not limited herein.

For example, assuming that the user's eating habits are spicy and meat-loving, the first restaurant's well-received dishes include dish 1, dish 2, dish 3, dish 4 and dish 5. If dish 2 and dish 3 are spicy meat dishes, Then recommend dishes 2 and 3 to the user.

Optionally, the target place is a first bookstore, the target operation is recommending books, and the performing the target operation includes: determining the reading preferences of the users who use the electronic device; Describe the use of user-recommended target books.

Wherein, the number of target books may be one or more. The target book may be a bestseller or not, which is not limited here.

Wherein, the reading preference of the user is determined based on reading records or book shopping records, or is user-defined, which is not limited herein.

For example, suppose that the user's reading hobby is art, then recommend art books to the user.

It can be seen that, in the embodiment of the present application, after the position of the electronic device is determined, the electronic device performs corresponding operations based on the determined position, which improves the intelligence of the electronic device.

Please refer to FIG. 3. FIG. 3 is a schematic flowchart of another positioning service method provided by an embodiment of the present application, which is applied to a second base station in a positioning service system. The positioning service system further includes a first base station and an electronic device. The number of the second base stations in the positioning service system is at least two. As shown in the figure, the positioning service method includes the following operations.

Step 301: Receive a first data frame broadcast by a first base station, where the first data frame carries the location of the first base station.

Step 302: After receiving the target delay of the first data frame, broadcast a second data frame, the second data frame carries the location of the second base station that broadcasts the second data frame, and the second data frame is broadcast. A data frame and the second data frame are used by the electronic device to determine the position of the electronic device, and different data frames have different broadcast times.

In an implementation manner of the present application, the method further includes: determining the target delay based on the time slot number of the second base station.

The determining the target delay based on the time slot number of the second base station includes: determining the target delay corresponding to the time slot number of the second base station based on a mapping relationship between the time slot number and the delay Time.

In an implementation manner of the present application, the method further includes: configuring its own time slot number by listening to a data frame of at least one base station in the positioning service system.

Wherein, the configuration of its own time slot number by listening to the data frame of at least one base station in the positioning service system includes:

receiving a data frame of the at least one base station;

extracting the time slot number report of each data frame in the data frame of the at least one base station, where the time slot number report includes the correspondence between the device number of the base station and the time slot number;

Determine its own time slot number according to at least one time slot number report of the at least one base station.

Wherein, the time slot number report may be the time slot numbers of all base stations directly heard by the current base station and its own time slot numbers.

It can be seen that, in this example, the second base station can learn more comprehensively the time slot occupancy status of other base stations in the current system through the time slot number, and provide the time slot configuration accuracy.

Consistent with the foregoing embodiment, the base station in the positioning service system shown in FIG. 1H may specifically include a first base station and a second base station, and the number of the second base station is at least two;

a first base station, configured to broadcast a first data frame, where the first data frame carries the location of the first base station;

a second base station, configured to broadcast a second data frame, where the second data frame carries the location of the second base station that broadcasts the second data frame;

In an implementation manner of the present application, in terms of broadcasting the second data frame, the second base station is specifically configured to: receive the first data frame; after receiving the target delay of the first data frame, broadcast the second data frame.

In an implementation manner of the present application, the electronic device is further configured to determine the time difference between the receiving time of the first data frame and the receiving time of each of the second data frames, to obtain the at least two receiving times Time difference.

In an implementation manner of the present application, the electronic device is further configured to determine a time difference between reception times of any two data frames, and obtain the at least two reception time differences.

In an implementation manner of the present application, in terms of determining the position of the electronic device based on at least two receiving time differences, the position of the first base station and/or the position of the second base station, the electronic device is specifically configured to :

In an implementation of the present application, in terms of determining the location of the electronic device based on at least two corrected reception time differences, the location of the first base station and/or the location of the second base station, the electronic device Specifically for:

In an implementation manner of the present application, the positioning model is a hyperbolic function, and in terms of determining the position of the electronic device based on the at least two positioning models, the electronic device is specifically configured to: calculate any two the intersection of the hyperbolic function, to obtain N intersections, where N is a positive integer;

In an implementation manner of the present application, the electronic device is further configured to, if the N is greater than 1, determine a center point based on the N intersection points, and determine the value of the center point as the electronic device s position.

It can be seen that, in the embodiment of the present application, the electronic device only receives information, but does not send information, which reduces power consumption. In addition, the location of the electronic device is determined by the electronic device, not by the location server, and the amount of data required for positioning Relatively few, which reduces the computational complexity of positioning, thereby improving the efficiency of positioning.

An embodiment of the present application provides a positioning service apparatus, where the positioning service apparatus may be an electronic device 100 . Specifically, the positioning service apparatus is configured to execute the steps of the positioning service method shown in FIG. 2A . The positioning service apparatus provided by the embodiments of the present application may include modules corresponding to corresponding steps.

FIG. 4 shows a possible schematic structural diagram of the positioning service apparatus involved in the foregoing embodiment. As shown in Figure 4, the positioning service device includes a receiving unit 41 and a positioning service unit 42, wherein:

A receiving unit 41, configured to receive a first data frame broadcast by the first base station and a second data frame broadcast by the second base station, where the first data frame carries the location of the first base station, the The second data frame carries the location of the second base station that broadcasts the second data frame, and different data frames have different broadcast times;

A positioning service unit 42, configured to determine the position of the electronic device based on at least two reception time differences, the position of the first base station and/or the position of the second base station, where the reception time difference is used to represent two data frames time difference to the electronic device.

In an implementation manner of the present application, the positioning service apparatus further includes a first determining unit 43 .

The first determining unit 43 is configured to determine the time difference between the receiving time of the first data frame and the receiving time of each of the second data frames, to obtain the at least two receiving time differences.

Alternatively, the first determining unit 43 is configured to determine the time difference between the reception times of any two data frames, and obtain the at least two reception time differences.

In an implementation manner of the present application, in terms of determining the position of the electronic device based on at least two receiving time differences, the position of the first base station and/or the position of the second base station, the positioning service unit 42 is specifically configured to: :

In an implementation of the present application, the location service unit 42 determines the location of the electronic device based on at least two corrected reception time differences, the location of the first base station and/or the location of the second base station. Specifically for:

In an implementation manner of the present application, the positioning model is a hyperbolic function, and in terms of determining the position of the electronic device based on the at least two positioning models, the positioning service unit 42 is specifically configured to:

Optionally, the positioning service unit 42 is further configured to, if the N is greater than 1, determine a center point based on the N intersection points, and determine the value of the center point as the position of the electronic device.

In an implementation manner of the present application, a distance between any two of the electronic device, the first base station, and the second base station is less than or equal to a set distance.

In an implementation manner of the present application, the positioning service apparatus further includes a second determination unit 44 and a control unit 45;

a second determining unit 44, configured to determine the location valid duration based on the location of the electronic device;

a control unit 45 for starting a timer;

The positioning service unit 42 is further configured to re-determine the location of the electronic device when the time duration of the timer is greater than or equal to the location valid duration.

In an implementation manner of the present application, in terms of determining the effective duration of the location based on the location of the electronic device, the second determining unit 44 is specifically configured to:

Wherein, all relevant contents of the steps involved in the above method embodiments can be cited in the functional descriptions of the corresponding functional modules, which will not be repeated here. Certainly, the positioning service apparatus provided in this embodiment of the present application includes, but is not limited to, the foregoing modules. For example, the positioning service apparatus may further include a storage unit 46 . The storage unit 46 may be used to store program codes and data of the location service device.

An embodiment of the present application provides a positioning service apparatus, and the positioning service apparatus may be a base station 200 . Specifically, the positioning service apparatus is configured to execute the steps of the positioning service method shown in FIG. 3 . The positioning service apparatus provided by the embodiments of the present application may include modules corresponding to corresponding steps.

FIG. 5 shows a possible schematic structural diagram of the positioning service apparatus involved in the foregoing embodiment. As shown in FIG. 5, the positioning service device includes a receiving unit 51 and a sending unit 52, wherein:

A receiving unit 51, configured to receive a first data frame broadcast by the first base station, and receive a second data frame broadcast by the second base station, where the first data frame carries the location of the first base station, the The second data frame carries the location of the second base station that broadcasts the second data frame, and different data frames have different broadcast times;

A sending unit 52, configured to determine the location of the electronic device based on at least two receiving time differences, the location of the first base station and/or the location of the second base station, where the receiving time difference is used to indicate the arrival of two data frames The time difference of the electronic device.

In an implementation manner of the present application, the positioning service apparatus further includes a determining unit 53;

A determining unit 53, configured to determine the target delay based on the time slot number of the second base station.

In an implementation manner of the present application, the positioning service apparatus further includes a time slot configuration unit 54;

The time slot configuration unit 54 is configured to configure its own time slot number by listening to the data frame of at least one base station in the positioning service system.

Wherein, all relevant contents of the steps involved in the above method embodiments can be cited in the functional descriptions of the corresponding functional modules, which will not be repeated here. Certainly, the positioning service apparatus provided in this embodiment of the present application includes, but is not limited to, the foregoing modules. For example, the positioning service apparatus may further include a storage unit 55 . The storage unit 55 may be used to store program codes and data of the location service device.

In the case of using an integrated unit, a schematic structural diagram of the positioning service apparatus provided by the embodiment of the present application is shown in FIG. 6 . In FIG. 6 , the location service apparatus includes: a processing module 61 and a communication module 62 . The processing module 61 is used to control and manage the actions of the location service device, for example, the steps performed by the location service unit 42, the first determination unit 43, the second determination unit 44 and the control unit 45, or the determination unit 53 and the time slot configuration steps performed by unit 54; and/or other processes for performing the techniques described herein. The communication module 62 is used to support the interaction between the location service apparatus and other devices. As shown in FIG. 6 , the location service device may further include a storage module 63 for storing program codes and data of the location service device, such as the content stored in the above-mentioned storage unit 46 or the above-mentioned storage unit 55 .

The processing module 61 may be a processor or a controller, such as a central processing unit (Central Processing Unit, CPU), a general-purpose processor, a digital signal processor (Digital Signal Processor, DSP), ASIC, FPGA or other programmable Logic devices, transistor logic devices, hardware components, or any combination thereof. It may implement or execute the various exemplary logical blocks, modules and circuits described in connection with this disclosure. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and the like. The communication module 62 may be a transceiver, an RF circuit or a communication interface or the like. The storage module 63 may be a memory.

Wherein, all the relevant contents of the scenarios involved in the above method embodiments can be cited in the functional description of the corresponding functional module, which will not be repeated here.

Embodiments of the present application further provide a computer storage medium, wherein the computer storage medium stores a computer program for electronic data exchange, and the computer program causes the computer to execute part or all of the steps of any method described in the above method embodiments , the above computer includes electronic equipment.

Embodiments of the present application further provide a computer program product, where the computer program product includes a non-transitory computer-readable storage medium storing a computer program, and the computer program is operable to cause a computer to execute any one of the method embodiments described above. some or all of the steps of the method. The computer program product may be a software installation package, and the computer includes an electronic device.

It should be noted that, for the sake of simple description, the foregoing method embodiments are all expressed as a series of action combinations, but those skilled in the art should know that the present application is not limited by the described action sequence. Because in accordance with the present application, certain steps may be performed in other orders or concurrently. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present application.

In the above-mentioned embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference may be made to the relevant descriptions of other embodiments.

In the several embodiments provided in this application, it should be understood that the disclosed apparatus may be implemented in other manners. For example, the device embodiments described above are only illustrative. For example, the division of the above-mentioned units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated. to another system, or some features can be ignored, or not implemented. On the other hand, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or units, and may be in electrical or other forms.

The units described above as separate components may or may not be physically separated, and components shown as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit. The above-mentioned integrated units may be implemented in the form of hardware, or may be implemented in the form of software functional units.

The above-mentioned integrated units, if implemented in the form of software functional units and sold or used as independent products, may be stored in a computer-readable memory. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product in essence, or the part that contributes to the prior art, or all or part of the technical solution, and the computer software product is stored in a memory, Several instructions are included to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the above-mentioned methods in the various embodiments of the present application. The aforementioned memory includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program codes.

Those skilled in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing relevant hardware through a program, and the program can be stored in a computer-readable memory, and the memory can include: a flash disk , Read-only memory (English: Read-Only Memory, referred to as: ROM), random access device (English: Random Access Memory, referred to as: RAM), magnetic disk or optical disk, etc.

The embodiments of the present application have been introduced in detail above, and the principles and implementations of the present application are described in this paper by using specific examples. The descriptions of the above embodiments are only used to help understand the methods and core ideas of the present application; at the same time, for Persons of ordinary skill in the art, based on the idea of the present application, will have changes in the specific implementation manner and application scope. In summary, the contents of this specification should not be construed as limitations on the present application.

Claims

A positioning service method, characterized in that it is applied to electronic equipment in a positioning service system, the positioning service system further comprising a first base station and a second base station, and the number of the second base stations is at least two; the method include:

Receive a first data frame broadcast by the first base station, and receive a second data frame broadcast by the second base station, where the first data frame carries the location of the first base station, and the second data frame carries the broadcast The location of the second base station of the second data frame, the broadcast time of different data frames is different;

The position of the electronic device is determined based on at least two reception time differences, the position of the first base station and/or the position of the second base station, where the reception time difference is used to represent the time difference between two data frames arriving at the electronic device .
The method according to claim 1, wherein the method further comprises:

The time difference between the reception time of the first data frame and the reception time of each of the second data frames is determined to obtain the at least two reception time differences.
The method according to claim 1, wherein the method further comprises:

The time difference between the reception times of any two data frames is determined to obtain the at least two reception time differences.
The method according to any one of claims 1-3, wherein the determining of the electronic device's location is based on at least two receiving time differences, the location of the first base station and/or the location of the second base station location, including:

Obtain the broadcast time of the first data frame and the broadcast time of the second data frame, and obtain at least two broadcast time differences based on the broadcast times of the two data frames corresponding to each of the receiving time differences;

At least two revised reception time differences are obtained based on the at least two reception time differences and the at least two broadcast time differences, based on the at least two revised reception time differences, the location of the first base station and/or the The location of the second base station determines the location of the electronic device.
The method according to claim 4, wherein the determining the position of the electronic device is based on at least two modified reception time differences, the position of the first base station and/or the position of the second base station, include:

determining at least two distance differences based on the at least two corrected reception time differences and the flight speed;

establishing at least two positioning models based on the at least two distance differences, the location of the first base station and/or the location of the second base station;

The position of the electronic device is determined based on the at least two positioning models.
The method according to claim 5, wherein the positioning model is a hyperbolic function, and the determining the position of the electronic device based on the at least two positioning models comprises:

Calculate the intersection of any two of the hyperbolic functions to obtain N intersections, where N is a positive integer;

If the N is 1, the value of the intersection is determined as the position of the electronic device;

If the N is greater than 1, the value of the target intersection is determined as the position of the electronic device, and the target intersection is any one of the N intersections.
The method according to claim 6, wherein the method further comprises:

If the N is greater than 1, a center point is determined based on the N intersection points, and the value of the center point is determined as the position of the electronic device.
The method according to any one of claims 1-7, wherein a distance between any two of the electronic device, the first base station, and the second base station is less than or equal to a set distance .
The method according to any one of claims 1-8, wherein the application running in the foreground of the electronic device is a setting application.
The method according to claim 9, wherein after the determining the position of the electronic device, the method further comprises:

determining a location validity period based on the location of the electronic device;

start the timer;

When the time duration of the timer is greater than or equal to the valid duration of the location, the location of the electronic device is re-determined.
The method according to claim 10, wherein the determining the location valid duration based on the location of the electronic device comprises:

determining a target location where the electronic device is located based on the location of the electronic device;

The location validity period is determined based on the target location and the current system time.
A positioning service system, characterized in that the positioning service system includes an electronic device, a first base station and a second base station, and the number of the second base station is at least two;

the first base station, configured to broadcast a first data frame, where the first data frame carries the location of the first base station;

the second base station, configured to broadcast a second data frame, where the second data frame carries the position of the second base station that broadcasts the second data frame;

The electronic device is configured to receive the first data frame broadcast by the first base station and receive the second data frame broadcast by the second base station, and the broadcast times of different data frames are different; The position of the first base station and/or the position of the second base station determines the position of the electronic device, and the reception time difference is used to represent the time difference between two data frames arriving at the electronic device.
The system according to claim 12, wherein, in terms of broadcasting the second data frame, the second base station is specifically configured to: receive the first data frame; After the time, the second data frame is broadcast.
The system according to claim 12 or 13, wherein the electronic device is further configured to determine the time difference between the receiving time of the first data frame and the receiving time of each of the second data frames, to obtain The at least two reception times are different.
The system according to claim 12 or 13, wherein the electronic device is further configured to determine a time difference between the reception times of any two data frames to obtain the at least two reception time differences.
The system according to any one of claims 12-15, wherein the position of the electronic device is determined based on at least two reception time differences, the position of the first base station and/or the position of the second base station In one aspect, the electronic device is specifically used for:

Obtain the broadcast time of the first data frame and the broadcast time of the second data frame, and obtain at least two broadcast time differences based on the broadcast times of the two data frames corresponding to each of the receiving time differences;

At least two revised reception time differences are obtained based on the at least two reception time differences and the at least two broadcast time differences, based on the at least two revised reception time differences, the location of the first base station and/or the The location of the second base station determines the location of the electronic device.
17. The system of claim 16, wherein, in determining the position of the electronic device based on at least two modified reception time differences, the position of the first base station and/or the position of the second base station, The electronic equipment is specifically used for:

determining at least two distance differences based on the at least two corrected reception time differences and the flight speed;

establishing at least two positioning models based on the at least two distance differences, the location of the first base station and/or the location of the second base station;

The position of the electronic device is determined based on the at least two positioning models.
The system according to claim 17, wherein the positioning model is a hyperbolic function, and in terms of determining the position of the electronic device based on the at least two positioning models, the electronic device is specifically configured to: calculate the intersection of any two of the hyperbolic functions to obtain N intersections, where N is a positive integer;

If the N is 1, the value of the intersection is determined as the position of the electronic device;

If the N is greater than 1, the value of the target intersection is determined as the position of the electronic device, and the target intersection is any one of the N intersections.
The system according to claim 18, wherein the electronic device is further configured to, if the N is greater than 1, determine a center point based on the N intersection points, and determine the value of the center point as the location of the electronic device.
A positioning service method, characterized in that it is applied to a second base station in a positioning service system, the positioning service system further includes a first base station and an electronic device, and the number of the second base stations in the positioning service system is at least two; the method includes:

receiving a first data frame broadcast by a first base station, where the first data frame carries the location of the first base station;

After receiving the target delay of the first data frame, broadcast a second data frame, the second data frame carries the location of the second base station broadcasting the second data frame, the first data frame and the second data frame is used by the electronic device to determine the position of the electronic device, and different data frames have different broadcast times.
The method according to claim 20, wherein the method further comprises: determining the target delay based on the time slot number of the second base station.
The method according to claim 21, wherein the method further comprises: configuring its own time slot number by listening to the data frame of at least one base station in the positioning service system.
A positioning service device, characterized in that it is applied to electronic equipment in a positioning service system, the positioning service system further includes a first base station and a second base station, and the number of the second base stations is at least two; the device include:

a receiving unit, configured to receive a first data frame broadcast by the first base station and a second data frame broadcast by the second base station, where the first data frame carries the location of the first base station, the first data frame Two data frames carry the location of the second base station that broadcasts the second data frame, and different data frames have different broadcast times;

a positioning service unit, configured to determine the position of the electronic device based on at least two receiving time differences, the position of the first base station and/or the position of the second base station, the receiving time difference being used to indicate the arrival of two data frames The time difference of the electronic device.
The apparatus of claim 23, wherein the apparatus further comprises:

A first determining unit, configured to determine the time difference between the receiving time of the first data frame and the receiving time of each of the second data frames, to obtain the at least two receiving time differences.
The apparatus of claim 23, wherein the apparatus further comprises:

The first determining unit is configured to determine the time difference between the reception times of any two data frames to obtain the at least two reception time differences.
The apparatus according to any one of claims 23-25, wherein the electronic device is determined based on at least two receiving time differences, the location of the first base station and/or the location of the second base station In terms of location, the location service unit is specifically used for:

Obtain the broadcast time of the first data frame and the broadcast time of the second data frame, and obtain at least two broadcast time differences based on the broadcast times of the two data frames corresponding to each of the receiving time differences;

At least two revised reception time differences are obtained based on the at least two reception time differences and the at least two broadcast time differences, based on the at least two revised reception time differences, the location of the first base station and/or the The location of the second base station determines the location of the electronic device.
27. The apparatus of claim 26, wherein the determining the location aspect of the electronic device is based on at least two corrected reception time differences, the location of the first base station and/or the location of the second base station , the location service unit is specifically used for:

determining at least two distance differences based on the at least two corrected reception time differences and the flight speed;

establishing at least two positioning models based on the at least two distance differences, the location of the first base station and/or the location of the second base station;

The position of the electronic device is determined based on the at least two positioning models.
The apparatus according to claim 27, wherein the positioning model is a hyperbolic function, and in the aspect of determining the position of the electronic device based on the at least two positioning models, the positioning service unit specifically uses a At:

Calculate the intersection of any two of the hyperbolic functions to obtain N intersections, where N is a positive integer;

If the N is 1, the value of the intersection is determined as the position of the electronic device;

If the N is greater than 1, the value of the target intersection is determined as the position of the electronic device, and the target intersection is any one of the N intersections.
The apparatus according to claim 28, wherein the location service unit is further configured to:

If the N is greater than 1, a center point is determined based on the N intersection points, and the value of the center point is determined as the position of the electronic device.
The apparatus according to any one of claims 23-29, wherein a distance between any two of the electronic device, the first base station, and the second base station is less than or equal to a set distance .
The apparatus according to any one of claims 23-30, wherein the application running in the foreground of the electronic device is a setting application.
The apparatus according to claim 31, wherein after the location of the electronic device is determined, the apparatus further comprises a second determination unit and a control unit;

the second determining unit, configured to determine the location valid duration based on the location of the electronic device;

the control unit for starting the timer;

The location service unit is further configured to re-determine the location of the electronic device when the time duration of the timer is greater than or equal to the location valid duration.
The apparatus according to claim 32, wherein, in terms of determining the effective duration of the location based on the location of the electronic device, the second determining unit is specifically configured to:

determining a target location where the electronic device is located based on the location of the electronic device;

The location validity period is determined based on the target location and the current system time.
A positioning service device, characterized in that it is applied to a second base station in a positioning service system, the positioning service system further includes a first base station and electronic equipment, and the number of the second base stations in the positioning service system is at least two; the apparatus includes:

a receiving unit, configured to receive a first data frame broadcast by a first base station, where the first data frame carries the location of the first base station;

A sending unit, configured to broadcast a second data frame after receiving the target delay of the first data frame, where the second data frame carries the position of the second base station that broadcasts the second data frame, so The first data frame and the second data frame are used by the electronic device to determine the position of the electronic device, and different data frames have different broadcast times.
The apparatus according to claim 34, wherein the apparatus further comprises a determining unit;

The determining unit is configured to determine the target delay based on the time slot number of the second base station.
The apparatus according to claim 35, wherein the apparatus further comprises: a time slot configuration unit;

The time slot configuration unit is configured to configure its own time slot number by listening to the data frame of at least one base station in the positioning service system.
An electronic device comprising a processor, a memory, a communication interface, and one or more programs, the one or more programs being stored in the memory and configured to be executed by the processor, The program includes instructions for performing the steps in the method of any of claims 1-11.
A base station, characterized by comprising a processor, a memory, a communication interface, and one or more programs, the one or more programs being stored in the memory and configured to be executed by the processor, the The program includes instructions for performing the steps in the method of any of claims 20-22.
A computer-readable storage medium, characterized by storing a computer program for electronic data exchange; wherein the computer program causes a computer to execute the method according to any one of claims 1-11, or the computer program A computer is caused to perform the method of any of claims 20-22.