WO2020259529A1

WO2020259529A1 - Indoor location method and electronic device

Info

Publication number: WO2020259529A1
Application number: PCT/CN2020/097887
Authority: WO
Inventors: 王伟刚; 薛清风; 巨明轩
Original assignee: 华为技术有限公司
Priority date: 2019-06-27
Filing date: 2020-06-24
Publication date: 2020-12-30
Also published as: CN110505572A; CN110505572B

Abstract

Provided are an indoor location method and an electronic device. The method is applied to the electronic device that supports a wireless local area network. The method can effectively reduce the power consumption overheads of the electronic device during a location process, and can improve the endurance ability of the electronic device. The method comprises: an electronic device scanning a wireless signal source around the electronic device, and acquiring first access point parameter information; then determining the similarity between the first access point parameter information and pre-stored historical access point parameter information, wherein a lower similarity indicates that the first access point parameter information is more similar to the historical access point parameter information; when the similarity is greater than a first threshold value, reporting the first access point parameter information to a location server; the location server determining, according to the first access point parameter information, position information of the electronic device; and finally, the electronic device receiving the position information sent by the location server.

Description

Indoor positioning method and electronic equipment

This application claims the priority of a Chinese patent application filed with the Intellectual Property Office of the People’s Republic of China, the application number is 201910568695.6, and the invention title is "an indoor positioning method and terminal equipment" on June 27, 2019, on August 28, 2019 Priority of the Chinese patent application filed with the Intellectual Property Office of the People’s Republic of China with the application number 201910804013.7 and the invention title of "An Indoor Positioning Method and Electronic Equipment", the entire content of which is incorporated into this application by reference.

Technical field

This application relates to the field of terminal technology, and in particular to an indoor positioning method and electronic equipment.

Background technique

At present, with the development of mobile communication technology and the growth of business requirements, there are more and more location services based on the location of mobile terminals. Location-based services involve many areas of daily life such as transportation, logistics, public security, etc., and can provide navigation, logistics management, traffic information, scheduling and other services, so it is widely used.

At present, the commonly used indoor positioning technology is wireless fidelity (WiFi) positioning technology. The so-called WiFi positioning technology means that electronic devices periodically scan the surrounding wireless signals, and periodically report the scanning results to the positioning server. The location server determines the current location information of the electronic device according to the scanning result.

Currently, electronic devices use the above-mentioned WiFi positioning technology for positioning, which consumes relatively large power consumption. On the one hand, the electronic device periodically scans the surrounding wireless signals will consume power; on the other hand, the electronic device periodically reports the scan results to the positioning server will consume power, so if the electronic device’s WiFi positioning function is always on, Will seriously affect the endurance of electronic equipment.

Summary of the invention

The present application provides an indoor positioning method and electronic equipment, which are used to save the power consumption of the electronic equipment during the positioning process and improve the endurance of the electronic equipment.

In the first aspect, an embodiment of the present application provides an indoor positioning method, which is applicable to an electronic device, and the method includes: the electronic device scans wireless signal sources around itself, obtains first access point parameter information, and then determines The similarity between the first access point parameter information and the stored historical access point parameter information, where a smaller similarity indicates that the first access point parameter information is more similar to the historical access point parameter information. When the similarity is less than or equal to the first threshold, discard the first access point parameter information, and when the similarity is greater than the first threshold, report the first access point parameter information to the positioning server, and the positioning server according to the first The access point parameter information determines the location information of the electronic device, and finally the electronic device receives the location information sent by the positioning server.

In the embodiment of the application, the electronic device reports the scanning result only when the similarity between the access point parameter information and the historical access point parameter information is greater than the first threshold, so the power consumption of the electronic device can be saved, and the endurance of the electronic device can be improved .

In a possible design, the electronic device determines the similarity between the first access point parameter information and the stored historical access point parameter information in the following manner, and the specific manner includes:

The electronic device determines k identical media access control MAC addresses from the first access point parameter information and the stored historical access point parameter information; and then obtains the first access point parameter information The first RSSI set corresponding to the k identical MAC addresses, and the second RSSI set corresponding to the k identical MAC addresses are obtained from the historical access point parameter information; finally, according to the first RSSI set and the second RSSI Set, determine the similarity between the first access point parameter information and the stored historical access point parameter information.

In the embodiment of the present application, the electronic device can accurately calculate the similarity between the first access point parameter information and the stored historical access point parameter information by using the above method, so as to determine whether it needs to be reported.

In a possible design, the electronic device normalizes the first RSSI set and the second RSSI set to obtain a normalized first RSSI set and a normalized second RSSI set , And then calculate the similarity according to the normalized first RSSI set and the normalized second RSSI set, and the similarity meets the requirements of the following formula:

Among them, k represents the number of the same MAC address, Num represents the union of the MAC address in the historical access point parameter information and the MAC address in the first access point parameter information to obtain the total number of MAC addresses, and B _i represents the return After normalization, the i-th RSSI in the first RSSI set, A _i represents the i-th RSSI of the terminal in the second RSSI set after normalization, S represents the similarity, and the value of i ranges from 1 to k, where B _i and A _i is the RSSI of the same MAC address.

In the embodiment of the present application, the electronic device can accurately calculate the similarity according to the above method.

In a possible design, the electronic device normalizes the first RSSI set, and the obtained normalized first RSSI set meets the requirements of the following formula:

Among them, B _i represents the i-th RSSI in the first RSSI set after normalization; b _i is the i-th RSSI in the first RSSI set before normalization, where the value of i is from 1 to k ；

The second RSSI set is normalized, and the obtained normalized second RSSI set meets the requirements of the following formula:

Among them, A _i represents the i-th RSSI in the second RSSI set after normalization; a _i is the i-th RSSI in the second RSSI set before normalization, and the value of i is from 1 to k .

In the embodiment of the present application, the electronic device can accurately normalize the RSSI according to the above method, so as to facilitate subsequent accurate calculation of similarity.

In a possible design, the electronic device may determine k identical media access control MAC addresses from the first access point parameter information and the historical access point parameter information; The access point parameter information and the MAC address in the historical access point parameter information are combined to obtain the total number of MAC addresses; finally the similarity is calculated according to the K and the total number of MAC addresses, and the similarity conforms to the following formula Claim:

Among them, k represents the number of the same media access control MAC address, M is the total number of MAC addresses, and S is the degree of similarity.

In a possible design, the wireless signal sources around the electronic device are scanned to generate the first access point parameter information, and the specific method is: when the timer expires, the wireless signal sources around the electronic device are scanned; Or, when the moving distance of the electronic device reaches a certain threshold, the wireless signal sources around the electronic device are scanned.

In the embodiment of the present application, the terminal is set to touch and scan according to the above conditions, which can reduce the number of scans to a certain extent and reduce power consumption.

In the second aspect, an embodiment of the present application provides an electronic device including a processor and a memory. Wherein, the memory is used to store one or more computer programs; when the one or more computer programs stored in the memory are executed by the processor, the electronic device can implement any one of the possible design methods in any of the foregoing aspects.

In a third aspect, an embodiment of the present application also provides a device, which includes a module/unit that executes any one of the possible design methods in any of the foregoing aspects. These modules/units can be realized by hardware, or by hardware executing corresponding software.

In a fourth aspect, an embodiment of the present application also provides a computer-readable storage medium. The computer-readable storage medium includes a computer program. When the computer program runs on an electronic device, the electronic device executes any of the above aspects. Any one of the possible design methods.

In a fifth aspect, the embodiments of the present application also provide a computer program product, which when the computer program product runs on a terminal, causes the electronic device to execute any one of the possible design methods in any of the foregoing aspects.

In a sixth aspect, the embodiments of the present application also provide a chip, which is coupled with a memory, and is used to execute a computer program stored in the memory, so that the electronic device executes any possible design method of any of the above aspects .

These and other aspects of the application will be more concise and understandable in the description of the following embodiments.

Description of the drawings

FIG. 1 is a schematic diagram of an application scenario provided by an embodiment of the application;

2 is a schematic diagram of an application scenario of a location tracker provided by an embodiment of the application;

FIG. 3 is a schematic structural diagram of a position tracker provided by an embodiment of the application;

4 is a schematic diagram of an Android system architecture provided by an embodiment of the application;

FIG. 5 is a schematic flowchart of an indoor positioning method for electronic equipment according to an embodiment of the application;

FIG. 6 is a schematic diagram of a positioning scenario provided by an embodiment of the application;

FIG. 7 is a schematic flowchart of another indoor positioning method for electronic equipment according to an embodiment of the application;

FIG. 8 is a schematic structural diagram of an electronic device provided by an embodiment of the application.

Detailed ways

For ease of understanding, some illustrations of concepts related to the embodiments of the present application are given as examples for reference.

The access point parameter information refers to the identification of each wireless signal source detected by the electronic device at a certain geographic location, and the characteristic parameters of the signal of each wireless signal source. For example, the wireless signal source may be an access point (AP) in a wireless area network (WLAN), and the wireless signal source identifier may be the media access control (MAC) address of the AP, and The characteristic parameter of the signal of the wireless signal source may be a received signal strength indication (RSSI).

The wireless signal source may be a short-range wireless communication signal source such as an access point (AP) and a Bluetooth signal source. The AP may specifically refer to a wireless router, a mobile phone hot spot, etc., which is not limited in the embodiment of the present application. Each AP has a unique WiFi ID, and the WiFi ID can be a Service Set Identifier (SSID) or a WiFi name. Among them, the WiFi identification may also include the MAC address of the AP, RSSI, and so on.

The technical solutions in the embodiments of the present application will be described below in conjunction with the drawings in the embodiments of the present application. Among them, in the description of the embodiments of the present application, below, the terms "first" and "second" are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. . Thus, the features defined with "first" and "second" may explicitly or implicitly include one or more of these features.

FIG. 1 is a schematic diagram of an indoor positioning scene architecture. The scene architecture includes an electronic device 100 and a server 200 located in an indoor space, and multiple wireless signal sources (such as AP1/AP2/AP3/ AP4). The electronic device 100 and the server 200 may communicate with each other through a communication network. Schematically, the indoor space in Figure 1 is a building, and AP1/AP2/AP3/AP4 are located on different floors. The server 200 may be one server, or a server cluster composed of several servers, or a cloud server.

The communication network may be a local area network, or a wide area network switched through a relay device, or include a local area network and a wide area network. When the communication network is a local area network, for example, the communication network may be a short-distance communication network such as a WiFi hotspot network, a WiFi P2P network, a Bluetooth network, a zigbee network, or a near field communication (NFC) network. When the communication network is a wide area network, for example, the communication network may be a 3rd-generation wireless telephone technology (3G) network, or the 4th generation mobile communication technology (4G). ) Network, the fifth-generation mobile communication technology (5G) network, the future evolution of the public land mobile network (PLMN) or the Internet, etc.

The principle of the existing WiFi positioning technology is: the positioning server stores the corresponding relationship between the parameter information and the location of each access point. The electronic device periodically scans the surrounding APs, obtains the access point parameter information of the location, and periodically sends the access point parameter information obtained each time to the positioning server. The positioning server matches the access point parameter information sent by the electronic device each time with the access point parameter information in the preset correspondence relationship, and determines the location information of the electronic device according to the matching result.

It can be seen that the electronic device in the prior art reports each scan result to the positioning server, and from the actual test, this part of the power consumption is relatively large. Considering that in some scenarios, the front and rear positions of the electronic device have not changed much. For example, when the electronic device 100 in FIG. 1 moves from the area where AP2 is located to the area where AP3 is located, the AP scan result of the electronic device 100 is not too large. Therefore, in this case, the access point parameter information scanned in the area where AP3 is located may not be sent to the positioning server.

Based on the above analysis, an embodiment of the present application provides an indoor positioning method, which can be applied to the scene architecture shown in FIG. 1, and the method includes: the electronic device 100 scans the surrounding wireless signal sources to obtain the first position of the current position. Access point parameter information. When the similarity between the first access point parameter information and the stored historical access point parameter information is less than the first threshold, the electronic device reports the first access point parameter information to the The positioning server 200. The positioning server 200 matches the first access point parameter information with the reference access point parameter information in the access point parameter information database, determines the current location information of the electronic device according to the matching result, and determines the current location information of the electronic device. The location information is sent to the electronic device 100.

The electronic device 100 in this application may be a position tracker as shown in FIGS. 1 and 2. At present, the location tracker is widely used. Referring to FIG. 2, the electronic device 100 can be used as a pet locator, the electronic device 100 can also be worn by the elderly and children, or the electronic device 100 can be installed in suitcases and bicycles. The above positioning method is particularly suitable for a location tracker whose WiFi positioning function is always on, that is, the positioning function is in a normally open state. When the positioning method provided by the embodiment of the present application is applied to a position tracker, the battery life of the position tracker can be greatly improved.

Illustratively, FIG. 3 shows a structural diagram of a position tracker. The location tracker mainly includes: a processor 301, a memory 302, a mobile communication module 303, and a wireless communication module 304.

The memory 302 generally includes internal memory and external memory. The memory may be random access memory (RAM), double rate random access memory (DDR RAM), read only memory (ROM), or high-speed cache (CACHE). The external storage can be a hard disk, an optical disk, a universal serial bus (USB), a flash memory (FLASH), a floppy disk or a tape drive, etc. The memory 302 is used to store computer programs (including various firmware, operating systems, etc.) and other data. For example, in the embodiment of the present application, the memory 302 may include an information caching module 3021, a positioning service logic module 3022, and a "home area" determining module 3023. The information caching module 3021 may be used to store historical access point parameter information. The positioning service logic module 3022 is used to execute indoor positioning algorithms, process the AP scanning results scanned by the wireless communication module 304, and determine the current position according to the position information returned by the positioning server, or according to the global navigation satellite system (global navigation satellite system). , GNSS) to determine the current location; the "home zone" determining module 3023 is used to determine whether the similarity between the AP scan result currently scanned by the wireless communication module 304 and the stored historical access point parameter information is greater than the first Threshold.

The processor 301 is configured to read the computer program in the memory 302, and then execute the method defined by each module. For example, in the embodiment of the present application, the processor 301 may execute the methods defined in the positioning service logic module 3022 and the "home area" judgment module 3023.

Optionally, the processor 301 may include one or more general-purpose processors, and may also include one or more DSPs (digital signal processors, digital signal processors), which are used to perform related operations to implement the methods provided in the embodiments of this application. Indoor positioning method.

The mobile communication module 303 can provide a wireless communication solution including 2G/3G/4G/5G and the like applied to the position tracker. The mobile communication module 303 may include at least one filter, switch, power amplifier, low noise amplifier (LNA), and so on. The mobile communication module 303 can receive electromagnetic waves from the antenna 1, filter and amplify the received electromagnetic waves, and transmit them to the modem processor for demodulation. The mobile communication module 303 can also amplify the signal modulated by the modem processor, and convert it into electromagnetic wave radiation via the antenna 1. In some embodiments, at least part of the functional modules of the mobile communication module 303 may be provided in the processor 110. In some embodiments, at least part of the functional modules of the mobile communication module 303 and at least part of the modules of the processor 110 may be provided in the same device. In the embodiment of the present application, the mobile communication module 303 can also be used to exchange information with the positioning server, that is, to send the scanning result of the wireless signal source (the scanning result is the first access point parameter information) to the positioning server, and from the positioning server Get location information.

The wireless communication module 304 can provide wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), bluetooth (BT), and global navigation applications that are used in mobile phone location trackers. Satellite system (global navigation satellite system, GNSS), frequency modulation (frequency modulation, FM), near field communication technology (near field communication, NFC), infrared technology (infrared, IR) and other wireless communication solutions. The wireless communication module 304 may be one or more devices integrating at least one communication processing module. The wireless communication module 304 receives electromagnetic waves via the antenna 2, frequency modulates and filters the electromagnetic wave signals, and sends the processed signals to the processor 301. The wireless communication module 304 can also receive the signal to be sent from the processor 301, perform frequency modulation, amplify it, and convert it to electromagnetic wave radiation via the antenna 2. In this embodiment of the application, the wireless communication module 304 is configured to scan wireless signal sources around the electronic device to obtain the first access point parameter information.

Optionally, the location tracker may also include components such as sensors, GPS, power supply, and antenna.

Those skilled in the art can understand that the structure of the position tracker shown in FIG. 3 does not constitute a limitation on the position tracker, and the position tracker provided in the embodiment of the present application may include more or less components than shown in the figure. Or combine certain components, or different component arrangements.

The software system of the electronic device 100 may adopt a layered architecture, an event-driven architecture, a microkernel architecture, a microservice architecture, or a cloud architecture. The embodiment of the present invention takes an Android system with a layered architecture as an example to exemplify the software structure of the electronic device 100.

FIG. 4 is a software structure block diagram of an electronic device 100 according to an embodiment of the present invention. The software architecture shown in FIG. 4 is based on the Android operating system as an example. The software modules and/or codes of the software architecture can be stored in the internal memory 302. When the processor 301 runs the software modules or codes, the embodiments of the present application are executed. The indoor positioning method provided.

The layered architecture divides the software into several layers, and each layer has a clear role and division of labor. Communication between layers through software interface. In some embodiments, the Android system is divided into four layers, from top to bottom, the application layer, the application framework layer, the Android runtime and system library, and the kernel layer.

The application layer can include a series of application packages.

As shown in Figure 4, the application package may include applications such as phone, camera, gallery, calendar, call, map, navigation, WLAN, Bluetooth, music, video, short message, etc.

The application framework layer provides application programming interfaces (application programming interface, API) and programming frameworks for applications in the application layer. The application framework layer includes some predefined functions.

As shown in Figure 4, the application framework layer can include a window manager, a content provider, a view system, a phone manager, a resource manager, and a notification manager.

The window manager is used to manage window programs. The window manager can obtain the size of the display, determine whether there is a status bar, lock the screen, take a screenshot, etc.

The content provider is used to store and retrieve data and make these data accessible to applications. The data may include video, image, audio, phone calls made and received, browsing history and bookmarks, phone book, etc.

The view system includes visual controls, such as controls that display text and controls that display pictures. The view system can be used to build applications. The display interface can be composed of one or more views. For example, a display interface that includes a short message notification icon may include a view that displays text and a view that displays pictures.

The phone manager is used to provide the communication function of the electronic device 100. For example, the management of the call status (including connecting, hanging up, etc.).

The resource manager provides various resources for the application, such as localized strings, icons, pictures, layout files, video files, etc.

The notification manager enables the application to display notification information in the status bar, which can be used to convey notification-type messages, and it can disappear automatically after a short stay without user interaction. For example, the notification manager is used to notify the download completion, message reminder, etc. The notification manager can also be a notification that appears in the status bar at the top of the system in the form of a chart or scroll bar text, such as a notification of an application running in the background, or a notification that appears on the screen in the form of a dialog window. For example, text messages are prompted in the status bar, prompt sounds, electronic devices vibrate, and indicator lights flash.

Android Runtime includes core libraries and virtual machines. Android runtime is responsible for the scheduling and management of the Android system.

The core library consists of two parts: one part is the function functions that the java language needs to call, and the other part is the core library of Android.

The application layer and the application framework layer run in a virtual machine. The virtual machine executes the java files of the application layer and the application framework layer as binary files. The virtual machine is used to perform functions such as object life cycle management, stack management, thread management, security and exception management, and garbage collection.

The system library can include multiple functional modules. For example: surface manager (surface manager), media library (Media Libraries), 3D graphics processing library (for example: OpenGL ES), 2D graphics engine (for example: SGL), fusion daemon (Fusion Daemon) and location based service (location based) service, LBS) etc.

The fusion daemon is used to report the information reported by the kernel layer to the framework layer through the location-based service channel.

The surface manager is used to manage the display subsystem and provides a combination of 2D and 3D layers for multiple applications.

The media library supports playback and recording of a variety of commonly used audio and video formats, as well as still image files. The media library can support multiple audio and video encoding formats, such as: MPEG4, H.264, MP3, AAC, AMR, JPG, PNG, etc.

The 3D graphics processing library is used to realize 3D graphics drawing, image rendering, synthesis, and layer processing.

The 2D graphics engine is a drawing engine for 2D drawing.

The kernel layer is the layer between hardware and software. The kernel layer includes at least sensorhub driver, WiFi driver communication protocol module, and display driver.

The sensorhub driver is responsible for collecting and transmitting sensor information and GPS information.

The WiFi driver is responsible for collecting information of each wireless signal source, such as the identification of each wireless signal source (for example, the MAC address of the AP), and the characteristic parameters of the signal of each wireless signal source (for example, the RSSI of the AP).

The communication protocol module is used to communicate with the modem, collect community information, and perform data communication transmission.

From a hardware perspective, the sensorhub driver can be connected to the wireless communication module 304. For example, after the wireless communication module 304 detects the first access point parameter information, that is, the MAC address and RSSI of the AP, it sends the first access point parameter information to the sensorhub driver, and the sensorhub driver reports the first access point parameter information to System layer.

The kernel layer may also include a display driver for driving the display screen to display information.

As shown in FIG. 5, an indoor positioning method provided by an embodiment of this application is executed by an electronic device 100. The specific steps are as follows.

Step 501: The electronic device 100 scans the surrounding wireless signal sources to obtain first access point parameter information.

Among them, one trigger condition for triggering the electronic device 100 to scan the surrounding wireless signal sources is: the electronic device sets the scan period of the WiFi driver, and whenever the timer expires, triggers the WiFi driver to scan the surrounding wireless signal sources; another A trigger condition is: the processor of the electronic device determines that the displacement of the electronic device reaches a set distance (for example, 500m) based on the detection results of the gyroscope, accelerometer, and electronic compass, and triggers the WiFi driver to scan the surrounding wireless signal sources .

Exemplarily, the electronic device may scan APs around the electronic device through WiFi driver to generate first access point parameter information, the first access point parameter information may include the MAC address and RSSI of at least one AP, or the first access point The parameter information may include the SSID and RSSI of at least one AP, or the first access point parameter information may include the MAC address, SSID, and RSSI of at least one AP. Exemplarily, the first access point parameter information is shown in Table 1.

Table 1

APAP	MAC地址MAC address	SSIDSSID	RSSI(dBm)RSSI(dBm)
AP1AP1	74:C1:4F:BB:8C:A474:C1:4F:BB:8C:A4	TDIPTDIP	-20-20
AP2AP2	74:C1:4F:BB:8C:A674:C1:4F:BB:8C:A6	HW-1HW-1	-22-twenty two
AP3AP3	74:C1:4F:BB:8C:AF74:C1:4F:BB:8C:AF	HW-2HW-2	-25-25

It can be seen from Table 1 that the first access point parameter information includes the MAC addresses, SSID, and RSSI of the scanned 3 APs (AP1, AP2, and AP3). AP1's MAC address is 74:C1:4F:BB:8C:A4, SSID is TDIP, RSSI is -20dBm; AP2's MAC address is 74:C1:4F:BB:8C:A6, SSID is HW-1, RSSI It is -22dBm; AP3's MAC address is 74:C1:4F:BB:8C:AF, SSID is HW-2, and RSSI is -25dBm.

Step 502: The electronic device 100 determines the similarity between the first access point parameter information and the stored historical access point parameter information.

For example, a database including historical access point parameter information is pre-stored in the memory 302 of the electronic device 100, and the database may be as shown in Table 2.

Table 2

apap	MAC地址MAC address	SSIDSSID	RSSI(dBm)RSSI(dBm)
ap1ap1	74:C1:4F:BB:8C:A474:C1:4F:BB:8C:A4	TDIPTDIP	-19-19
ap2ap2	74:C1:4F:BB:8C:A674:C1:4F:BB:8C:A6	HW-1HW-1	-20-20
ap3ap3	75:C1:4F:BB:8C:AF75:C1:4F:BB:8C:AF	HW-8HW-8	-16-16
……	……	……	……

It can be seen from Table 2 that the historical access point parameter information includes: The MAC address of ap1 is 74:C1:4F:BB:8C:A4, the SSID is TDIP, and the RSSI is -19dBm; the MAC address of ap2 is 74:C1:4F :BB:8C:A6, SSID is HW-1, RSSI is -20dBm; MAC address of ap3 is 75:C1:4F:BB:8C:AF, SSID is HW-8, RSSI is -16dBm.

Specifically, the "home zone" judgment module 3023 of the electronic device 100 can calculate the similarity between the first access point parameter information and the historical access point parameter information in the following two ways.

method one

The electronic device 100 first determines k identical target MAC addresses from the first access point parameter information and the stored historical access point parameter information. Then the electronic device calculates the first access point parameter information and the stored historical access point parameter information according to the RSSI corresponding to the target MAC address in the first access point parameter information and the RSSI corresponding to the target MAC address in the historical access point parameter information The similarity between.

Specifically, for the RSSI corresponding to the same MAC address in the first access point parameter information and the historical access point parameter information, the electronic device can calculate the Euclidean distance (English: Euclidean Metric) or Manhattan distance ( English: Manhattan Distance) to get the similarity based on Euclidean distance or Manhattan distance. It should be noted that the smaller the Euclidean distance or Manhattan distance, the greater the similarity. Therefore, the smaller the similarity is, the more similar the first access point parameter information and the historical access point parameter information are.

For example, it can be seen from Table 1 and Table 2 that the first access point parameter information is the same as the MAC addresses 74:C1:4F:BB:8C:A4 of AP1 and ap1 in the stored historical access point parameter information, AP2 and ap2 The MAC address 74:C1:4F:BB:8C:A4 is the same, so there are two same MAC addresses. For the RSSI-20dBm corresponding to the MAC address 74:C1:4F:BB:8C:A4 in the first access point parameter information, and the MAC address 74:C1:4F:BB:8C:A4 in the historical access point parameter information With RSSI-19dBm, the electronic device can calculate the Euclidean distance between two RSSIs. In addition, for the RSSI-22dBm corresponding to the MAC address 74:C1:4F:BB:8C:A6 in the first access point parameter information, and the MAC address 74:C1:4F:BB:8C in the historical access point parameter information: A6 corresponds to the RSSI-20dBm, and the electronic device can calculate the Euclidean distance between two RSSIs. Finally, the electronic device determines the similarity between the first access point parameter information and the historical access point parameter information according to the two Euclidean distances.

Way two

The electronic device first determines k identical MAC addresses from the first access point parameter information and the stored historical access point parameter information. If k is greater than 0, it calculates the MAC address and the first in the historical access point parameter information. Take the union of the MAC addresses in the parameter information of an access point to obtain the total number of elements M of the union (ie the total number of MAC addresses), and the similarity S is equal to

If S≦the first threshold, it means that the results of the two scans are similar. If S>the first threshold, it means that the results of the two scans are not similar. The first threshold can be adjusted according to actual tests.

Exemplarily, it can be seen from Table 1 and Table 2 that the first access point parameter information is the same as the MAC addresses 74:C1:4F:BB:8C:A4 of AP1 and ap1 in the stored historical access point parameter information, AP2 It is the same as ap2 's MAC address 74:C1:4F:BB:8C:A4, so there are two identical MAC addresses. There are 4 different MAC addresses in the first access point parameter information and historical access point parameter information. The total number of MAC addresses is 4, so the similarity is equal to

Assuming that the first threshold is 0.3, the similarity 0.5 is greater than 0.3, so the two scan results are not similar.

Step 503: When the similarity is greater than the first threshold, the electronic device 100 reports the first access point parameter information to the positioning server 200.

Specifically, when the "home zone" judgment module 3023 determines that the similarity is greater than the first threshold, the electronic device sends a message to the positioning server 200 through the mobile communication module 303, the message including the first access point parameter information.

Optionally, the indoor positioning method may further include step 504, when the similarity is less than or equal to the first threshold, the electronic device discards the first access point parameter information. That is, the electronic device does not report the first access point parameter information to the positioning server.

Step 505: The positioning server 200 determines the location information of the electronic device 100 according to the first access point parameter information.

Specifically, the positioning server 200 may use a positioning algorithm to determine the position information of the electronic device 100 according to the first access point parameter information. There are currently many WiFi-based positioning algorithms, and the commonly used positioning algorithms include fingerprint positioning algorithms and triangulation positioning algorithms.

On the one hand, when the positioning server 200 uses a fingerprint positioning algorithm, the positioning server 200 matches the first access point parameter information sent by the electronic device 100 with the reference access point parameter information in the access point parameter information database, and determines the match According to the one or more reference access point parameter information that satisfies the condition, the positioning server determines the location information of the electronic device according to the determined location information corresponding to the determined one or more reference access point parameter information.

It should be noted that the access point parameter information database is pre-stored in the positioning server, and the access point parameter information database is composed of the location information (such as GPS coordinates) of multiple locations and the access point parameter information of the multiple locations. Forming. Exemplarily, the access point parameter information database is shown in Table 3.

table 3

As can be seen from Table 2, the location information of location 1 is (X1, Y1), the access point parameter information of location 1 is (MAC1, RSSI1), (MAC3, RSSI2), (MAC4, RSSI3), etc.; the location information of location 2 Is (X2, Y2), the access point parameter information of position 2 is (MAC1, RSSI4), (MAC2, RSSI5), (MAC4, RSSI6), etc.; the position information of position 3 is (X3, Y3), etc., position 3 The access point parameter information is (MAC1, RSSI7), (MAC2, RSSI8), (MAC3, RSSI9), etc.

On the other hand, the positioning server 200 uses the signal attenuation model to estimate the distance between the electronic device 100 and each AP (where the location of the AP is known) according to the first access point parameter information, and then according to the distance between the electronic device 100 and the surrounding APs Draw a circle, and the intersection point is the position of the electronic device.

It should be noted that when electronic devices perform indoor positioning based on WIFI, fingerprint positioning algorithms are often used. The reason is that the algorithm does not need to obtain the positions of all APs in advance, and it is still applicable even if the positions or states of APs change.

Step 506: The positioning server 200 sends the position information to the electronic device 100.

In a possible embodiment, after the electronic device 100 receives the location information, it may display the positioning result including the location information on the display interface of the touch screen, or may update the display interface of the map application.

In a possible embodiment, after the electronic device 100 reports the first access point parameter information to the positioning server 200, the electronic device 100 saves the first access point parameter information as historical access point parameter information to the electronic device In the database of 100, the electronic device 100 can subsequently calculate the similarity.

The following takes the electronic device 100 as an example of a position tracker worn by a pet to illustrate the indoor positioning method described above.

Illustratively, as shown in Fig. 6, suppose that the pet wearing the position tracker is at the position A in the building shown in Fig. 6 at the first moment, and the position tracker scans the APs around the position A. At the first moment Generate access point parameter information 1. The access point parameter information 1 includes the MAC addresses and RSSI of the three APs. The location tracker calculates that the similarity between the access point parameter information 1 and the historical access point parameter information is greater than the first threshold, so it reports the access point parameter information 1 to the positioning server 200, and replaces the information with the access point parameter information 1 Cache the historical access point parameter information in the module 3021.

At the second moment, the pet moves from location A to location B as shown in FIG. 6, the location tracker scans APs around location B, and at the second moment, access point parameter information 2 is generated, and the access point parameter information 2 includes The MAC addresses and RSSI of the three APs. The processor 301 of the location tracker uses the aforementioned indoor positioning algorithm to calculate that the similarity between the access point parameter information 2 and the access point parameter information 1 is less than the first threshold, so the location tracker discards the access point parameter information 2, namely Do not report access point parameter information 2.

For another example, at the third moment, the pet moves from location B shown in FIG. 6 to location C in the park, and the location tracker scans APs around location C, and at the third moment, access point parameter information 3 is generated. The entry point parameter information 3 includes the MAC addresses and RSSI of the three APs. The processor 301 of the location tracker uses the aforementioned indoor positioning algorithm to calculate that the similarity between the access point parameter information 3 and the access point parameter information 1 is greater than the first threshold, so the location tracker uses the mobile communication module 303 to calculate the access point parameters Information 3 is reported to the positioning server 200. And the location tracker uses the access point parameter information 3 to replace the historical access point parameter information in the information caching module 3021 (ie, the access point parameter information 1).

The embodiments of the present application will systematically explain the indoor positioning method provided by the embodiments of the present application in conjunction with FIG. 7, and the specific steps are as follows.

Step 701: After receiving the positioning request, the electronic device 100 scans the surrounding wireless signal sources.

For example, the electronic device 100 is a location tracker, and when the timer set in the location tracker expires, the location tracker is triggered to start scanning the surrounding wireless signal sources.

In step 702, the electronic device 100 determines whether the "home zone" flag of the electronic device 100 is set (for example, set to 1). If not, go to step 703, and if yes, go to step 704.

It should be noted that the "home zone" indicates a state where the wireless signal source in the environment where the electronic device is located is basically unchanged. The "home zone" flag is set (for example, set to 1) that the electronic device is in the "home zone", and the electronic device preferentially uses the indoor positioning method provided in the embodiment of this application for positioning; the "home zone" flag is not set Bit (for example, 0) indicates that the electronic device is not in the "home zone, and the electronic device first executes the outdoor positioning algorithm. It can be seen that the electronic device can accurately determine the corresponding positioning method according to the "home zone" flag, and effectively perform the electronic device Positioning can not only ensure the accuracy of the positioning result, but also save the power consumption of the electronic device in the positioning process to a certain extent.

For example, when the location tracker is located at location B shown in Figure 6, when the location tracker calculates that the similarity between the access point parameter information 2 and the access point parameter information 1 is less than the first threshold, the "home zone" flag is set Set from 0 to 1. When the position tracker is located at the position B shown in FIG. 6 and moved to the position C, the electronic device first determines whether the "home zone" flag is 1, if it is, then executes step 703; otherwise, executes step 704.

Step 703: When the electronic device 100 determines that the "home zone" flag is not set (for example, it is still 0), the electronic device 100 preferentially executes the outdoor positioning algorithm. For example, the electronic device 100 may adopt global positioning system (GPS) ) For positioning.

Step 704: When the electronic device 100 determines that the "home zone" flag is set (for example, it is set to 1), the electronic device preferentially uses the indoor positioning method provided in this embodiment of the application for positioning, that is, the processor of the electronic device 100 first Send a scan instruction to the WiFi driver, and the WiFi driver scans the surrounding wireless signal sources to obtain the first access point parameter information.

Step 705: The processor of the electronic device 100 calculates the similarity between the first access point parameter information and the historical access point parameter information.

Among them, the specific calculation process includes the following steps.

Step a: The electronic device 100 first determines k identical MAC addresses from the first access point parameter information and stored historical access point parameter information.

Step b. The electronic device 100 obtains the first RSSI set corresponding to k identical MAC addresses from the first access point parameter information, and obtains the second RSSI corresponding to k identical MAC addresses from the historical access point parameter information set.

Step c, since the RSSI is a similar value of -50dBm, which is not convenient for calculation, the electronic device 100 normalizes the first RSSI set and the second RSSI set to obtain the normalized first RSSI set and the normalized RSSI set The second RSSI collection. That is, on the one hand, the electronic device 100 performs normalization processing on the first RSSI set, and the obtained first RSSI after normalization meets the requirements of the following formula:

On the other hand, the electronic device 100 performs normalization processing on the second RSSI set, and the obtained normalized k second RSSIs meet the requirements of the following formula:

Step d, the electronic device 100 calculates the similarity according to the normalized first RSSI set and the normalized second RSSI set, and the similarity meets the requirements of the following formula:

Among them, k represents the number of the same MAC address, and Num represents the union of the MAC address in the historical access point parameter information and the MAC address in the first access point parameter information to obtain the total number of elements of the union (ie the MAC address Total), vector B is the first normalized RSSI set, B _i represents the i-th RSSI in the first normalized RSSI set, vector A is the second normalized RSSI set, A _i represents the i-th RSSI in the second normalized RSSI set, S represents the similarity, and the value of i ranges from 1 to k, where B _i and A _i are RSSIs of the same MAC address.

In the above embodiment, the electronic device 100 first normalizes the RSSI, which can facilitate the calculation of the similarity. Because the above algorithm comprehensively considers the Euclidean distance between the two RSSIs corresponding to each same MAC address, so finally The calculated similarity is more accurate and reliable.

In step 706, when the processor of the electronic device 100 determines that the similarity is less than or equal to the first threshold, step 707 is executed, and when it is greater than the first threshold, step 708 is executed.

The first threshold is set based on experience, for example, the first threshold is 0.1, and the processor determines whether the similarity S is greater than 0.1.

Exemplarily, when the position tracker moves from the position B to the position C described in FIG. 6, the position tracker calculates that the similarity is greater than the first threshold, so step 708 is executed. When the position tracker moves from the position B to the position A as shown in FIG. 6, the position tracker calculates that the similarity is less than the first threshold, so step 707 is executed.

Step 707: When the similarity is less than or equal to the first threshold, the electronic device 100 does not report the first access point parameter information.

For example, when the position tracker moves from position B to position A as shown in FIG. 6, the similarity calculated by the position tracker is less than the first threshold, so the "home zone" flag is still maintained at 1, and the position tracker is not reported Access point parameter information obtained by scanning at location A.

Step 708: When the similarity is greater than the first threshold, the electronic device 100 clears the current “home zone” flag (for example, resets it from 1 to 0), and then reports the first access point parameter information to the positioning server 200.

Exemplarily, when the position tracker moves from position B to position C as shown in FIG. 6, the position tracker calculates that the similarity is greater than the first threshold, and the position tracker sets the current "home zone" flag from 1 to 0 , And report access point parameter information 3 to the positioning server 200.

In step 709, the electronic device 100 replaces the historical access point parameter information in the information caching module 3021 with the first access point parameter information, so as to facilitate the calculation of the similarity next time.

Step 710: The electronic device 100 obtains location information from the positioning server 200, and generates a positioning result.

Wherein, the positioning server 200 may match the first access point parameter information sent by the electronic device with the reference access point parameter information in the access point parameter information database, and determine one or more reference access points whose matching degree meets the condition. Point parameter information, and finally the positioning server determines the location information of the electronic device according to the determined location information corresponding to the determined one or more reference access point parameter information. Then the electronic device receives the location information sent from the positioning server.

In a possible embodiment, the electronic device 100 may first obtain the access point parameter information database from the positioning server 200, and then the electronic device 100 takes the position corresponding to the historical access point parameter information as the center point, and takes the set distance as the radius. Determine a three-dimensional space area, determine the target location in the three-dimensional space area where the position information falls from the access point parameter information database, and determine the access point parameter information set composed of access point parameter information corresponding to all target locations . After the electronic device obtains the first access point parameter information, it can calculate the similarity between the first access point parameter information and each access point parameter information in the access point parameter information set, and when the similarity is greater than the first threshold , The first access point parameter information is reported to the positioning server, otherwise it is not reported. This method helps to save power consumption.

Exemplarily, as shown in FIG. 6, when the user of the electronic device 100 moves from location B to location C, the electronic device scans at location C to obtain access point parameter information 3, and when the access point parameter information 3 is in contact with the electronic device Only when the similarity of each access point parameter information in the access point parameter information set corresponding to the historical access point parameter information reported by location B is greater than the first threshold, the electronic device 100 reports the access point to the positioning server 200 Parameter information 3.

In a possible embodiment, the electronic device 100 may also obtain the access point parameter information database from the positioning server 200 in advance, and the electronic device 100 compares the access point parameter information with the reference access point parameter in the access point parameter information database. The information is matched, one or more reference access point parameter information whose matching degree meets the condition are determined, and the location information of the electronic device 100 is determined according to the location information corresponding to the determined one or more reference access point parameter information. If the electronic device 100 cannot determine the location information of the electronic device according to the access point parameter information database, it reports the first access point parameter information to the positioning server 200, which helps to save power consumption.

In a possible embodiment, the manner in which the electronic device obtains the access point parameter information data may be implemented in the following multiple manners.

In the first implementation manner, the electronic device can download the access point parameter information database corresponding to the area range where the electronic device is currently located from the positioning server. Among them, the current area of the electronic device may be the current cell or city.

For example, when the electronic device sends a request to the positioning server, the request carries cell information or city information, and the positioning server determines an access point parameter information database based on the request, and sends the access point parameter information database to the electronic device.

Exemplarily, the electronic device may send the request periodically, or send the request when triggered by the user (for example, when the service push function is triggered), or when the electronic device detects that the current city information has changed , Report the city information to the positioning server, and then receive the access point parameter information database corresponding to the city information sent by the server, or, when the electronic device detects a change in the camping cell, report the handover camping cell to the positioning server And then receive the access point parameter information database corresponding to the camping cell sent by the positioning server.

In the second implementation manner, the positioning server can actively send the access point parameter information database to the electronic device. For example, after the positioning server determines that the access point parameter information database downloaded last time by the electronic device has been updated, it can actively send the updated access point parameter information database to the electronic device.

Exemplarily, the positioning server may collect the access point parameter information and geographic location reported by each electronic device, and then determine the location information of the access point according to the reported geographic location information, and then form an access point parameter information database, and issue To the electronic device.

In the third implementation manner, the access point parameter information database may also be calculated by the electronic device itself. For example, the electronic device may record geographic location information after each access to a WiFi access point, and then construct a correspondence between the WiFi access point and geographic location information to obtain an access point parameter information database.

In the embodiment of the present application, the electronic device using the above positioning method can effectively reduce the power consumption consumed by the data transmission interaction with the positioning server during the WiFi indoor positioning process, thereby improving the endurance of the product.

In order to realize the functions in the methods provided in the above embodiments of the present application, the electronic device may include a hardware structure and/or a software module, and realize the above functions in the form of a hardware structure, a software module, or a hardware structure plus a software module. Whether one of the above-mentioned functions is executed in a hardware structure, a software module, or a hardware structure plus a software module depends on the specific application and design constraint conditions of the technical solution.

This embodiment also provides a computer storage medium. The computer storage medium stores computer instructions. When the computer instructions run on an electronic device, the electronic device executes one or the other of the embodiments shown in FIG. 5 and FIG. Multiple steps to implement the method in the above embodiment.

This embodiment also provides a program product. When the program product runs on a computer, the computer executes one or more steps in the embodiment shown in FIG. 5 and FIG. 7 to implement the method in the above embodiment. .

In addition, the embodiments of the present application also provide a device. The device may specifically be a chip, component or module. The device may include a connected processor and a memory; wherein the memory is used to store computer execution instructions. When the device is running, The processor can execute the computer-executable instructions stored in the memory, so that the chip executes one or more steps in the embodiment shown in FIG. 5 or FIG. 7 to implement the method in the foregoing embodiment.

Among them, the electronic device, computer storage medium, program product, or chip provided in this embodiment are all used to execute the corresponding method provided above. Therefore, the beneficial effects that can be achieved can refer to the corresponding method provided above The beneficial effects in the process will not be repeated here.

The electronic devices in the embodiments of the present application may also be mobile phones, tablets, wearable devices with wireless communication functions (such as smart watches), computers with wireless transmission and reception functions, and virtual reality (virtual reality, VR) equipment, augmented reality (AR) equipment, industrial control (industrial control) wireless equipment, unmanned driving (self-driving) wireless equipment, remote medical (remote medical) wireless equipment, smart grid Wireless devices in (smart grid), wireless devices in transportation safety, wireless devices in smart cities, wireless devices in smart homes, and so on.

Taking the electronic device 100 as a mobile phone as an example, FIG. 8 shows a schematic structural diagram of the mobile phone 100.

The mobile phone 100 may include a processor 110, an external memory interface 120, an internal memory 121, a USB interface 130, a charging management module 140, a power management module 141, a battery 142, antenna 1, antenna 2, mobile communication module 151, wireless communication module 152, Audio module 170, speaker 170A, receiver 170B, microphone 170C, earphone interface 170D, sensor module 180, buttons 190, motor 191, indicator 192, camera 193, display screen 194, SIM card interface 195 and so on. The sensor module 180 may include a gyroscope sensor 180A, an acceleration sensor 180B, a proximity light sensor 180G, a fingerprint sensor 180H, and a touch sensor 180K (Of course, the mobile phone 100 may also include other sensors, such as temperature sensors, pressure sensors, distance sensors, and magnetic sensors. , Ambient light sensor, air pressure sensor, bone conduction sensor, etc., not shown in the figure).

It can be understood that the structure illustrated in the embodiment of the present invention does not constitute a specific limitation on the mobile phone 100. In other embodiments of the present application, the mobile phone 100 may include more or fewer components than shown, or combine certain components, or split certain components, or arrange different components. The illustrated components can 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 (AP), a modem processor, a graphics processing unit (GPU), and an image signal processor. (image signal processor, ISP), controller, memory, video codec, digital signal processor (digital signal processor, DSP), baseband processor, and/or neural network processor (Neural-network Processing Unit, NPU) Wait. Among them, the different processing units may be independent devices or integrated in one or more processors. The controller may be the nerve center and command center of the mobile phone 100. The controller can generate operation control signals according to the instruction operation code and timing signals to complete the control of fetching and executing instructions.

A memory may also be provided in the processor 110 to store instructions and data. In some embodiments, the memory in the processor 110 is a cache memory. The memory can store 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 directly called from the memory. Repeated accesses are avoided, the waiting time of the processor 110 is reduced, and the efficiency of the system is improved.

The processor 110 may run the indoor positioning method provided in the embodiment of the present application, and reduce the power consumption of the electronic device during the positioning process under the premise of ensuring the accuracy of the positioning result. When the processor 110 integrates different devices, such as integrated CPU and GPU, the CPU and GPU can cooperate to execute the indoor positioning method provided in the embodiments of the present application. For example, in the indoor positioning method, part of the algorithm is executed by the CPU, and the other part of the algorithm is executed by the GPU. In order to get faster processing efficiency.

The display screen 194 is used to display images, videos, etc. The display screen 194 includes a display panel. The display panel can adopt liquid crystal display (LCD), organic light-emitting diode (OLED), active-matrix organic light-emitting diode or active-matrix organic light-emitting diode (active-matrix organic light-emitting diode). AMOLED, flexible light-emitting diode (FLED), Miniled, MicroLed, Micro-oLed, quantum dot light-emitting diode (QLED), etc. In some embodiments, the mobile phone 100 may include one or N display screens 194, and N is a positive integer greater than one.

The camera 193 (a front camera or a rear camera, or a camera can be used as a front camera or a rear camera) is used to capture still images or videos. Generally, the camera 193 may include photosensitive elements such as a lens group and an image sensor, where the lens group includes a plurality of lenses (convex lens or concave lens) for collecting light signals reflected by the object to be photographed and transmitting the collected light signals to the image sensor . The image sensor generates an original image of the object to be photographed according to the light signal.

The internal memory 121 may be used to store computer executable program code, where the executable program code includes instructions. The processor 110 executes various functional applications and data processing of the mobile phone 100 by running instructions stored in the internal memory 121. The internal memory 121 may include a storage program area and a storage data area. Among them, the storage program area can store operating system, application program (such as camera application, WeChat application, etc.) codes and so on. The data storage area can store data created during the use of the mobile phone 100 (for example, images and videos collected by a camera application).

The internal memory 121 may also store the code of the anti-mistouch algorithm provided in the embodiment of the present application. When the code of the anti-mistouch algorithm stored in the internal memory 121 is executed by the processor 110, the touch operation during the folding or unfolding process can be shielded.

In addition, the internal memory 121 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, a flash memory device, a universal flash storage (UFS), etc.

Of course, the code for implementing the algorithm for video editing provided in the embodiments of the present application can also be stored in an external memory. In this case, the processor 110 may run the algorithm code stored in the external memory through the external memory interface 120 to implement editing of the video.

The functions of the sensor module 180 are described below.

The gyroscope sensor 180A can be used to determine the movement posture of the mobile phone 100. In some embodiments, the angular velocity of the mobile phone 100 around three axes (ie, x, y, and z axes) can be determined by the gyroscope sensor 180A. That is, the gyroscope sensor 180A can be used to detect the current movement state of the mobile phone 100, such as shaking or static.

The acceleration sensor 180B can detect the magnitude of the acceleration of the mobile phone 100 in various directions (generally three axes). That is, the gyroscope sensor 180A can be used to detect the current movement state of the mobile phone 100, such as shaking or static.

The proximity light sensor 180G may include, for example, a light emitting diode (LED) and a light detector such as a photodiode. The light emitting diode may be an infrared light emitting diode. The mobile phone emits infrared light through light-emitting diodes. Mobile phones use photodiodes to detect infrared reflected light from nearby objects. When sufficient reflected light is detected, it can be determined that there is an object near the phone. When insufficient reflected light is detected, the phone can determine that there is no object near the phone.

The gyroscope sensor 180A (or acceleration sensor 180B) may send the detected motion state information (such as angular velocity) to the processor 110. The processor 110 determines whether it is currently in a hand-held state or a tripod state based on the motion state information (for example, when the angular velocity is not 0, it means that the mobile phone 100 is in the hand-held state).

The fingerprint sensor 180H is used to collect fingerprints. The mobile phone 100 can use the collected fingerprint characteristics to implement fingerprint unlocking, access application locks, fingerprint photographs, fingerprint answering calls, and so on.

Touch sensor 180K, also called "touch panel". The touch sensor 180K may be disposed on the display screen 194, and the touch screen is composed of the touch sensor 180K and the display screen 194, which is also called a “touch screen”. The touch sensor 180K is used to detect touch operations acting on or near it. The touch sensor can pass the detected touch operation to the application processor to determine the type of touch event. The visual output related to the touch operation can be provided through the display screen 194. In other embodiments, the touch sensor 180K may also be disposed on the surface of the mobile phone 100, which is different from the position of the display screen 194.

Exemplarily, the display screen 194 of the mobile phone 100 displays a main interface, and the main interface includes icons of multiple applications (such as a camera application, a WeChat application, etc.). The user clicks the icon of the camera application in the main interface through the touch sensor 180K, triggers the processor 110 to start the camera application, and turns on the camera 193. The display screen 194 displays an interface of the camera application, such as a viewfinder interface.

The wireless communication function of the mobile phone 100 can be realized by the antenna 1, the antenna 2, the mobile communication module 151, the wireless communication module 152, the modem processor, and the baseband processor.

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

The mobile communication module 151 can provide a wireless communication solution including 2G/3G/4G/5G and the like applied to the mobile phone 100. The mobile communication module 151 may include at least one filter, switch, power amplifier, low noise amplifier (LNA), etc. The mobile communication module 151 can receive electromagnetic waves by the antenna 1, filter and amplify the received electromagnetic waves, and transmit them to the modem processor for demodulation. The mobile communication module 151 can also amplify the signal modulated by the modem processor, and convert it into electromagnetic waves for radiation via the antenna 1. In some embodiments, at least part of the functional modules of the mobile communication module 151 may be provided in the processor 110. In some embodiments, at least part of the functional modules of the mobile communication module 151 and at least part of the modules of the processor 110 may be provided in the same device.

The modem processor may include a modulator and a demodulator. Among them, the modulator is used to modulate the low frequency baseband signal to be sent into a medium and high frequency signal. The demodulator is used to demodulate the received electromagnetic wave signal into a low-frequency baseband signal. Then the demodulator transmits the demodulated low-frequency baseband signal to the baseband processor for processing. The low-frequency baseband signal is processed by the baseband processor and then passed to the application processor. The application processor outputs a sound signal through an audio device (not limited to the speaker 170A, the receiver 170B, etc.), or displays an image or video through the display screen 194. In some embodiments, the modem processor may be an independent device. In other embodiments, the modem processor may be independent of the processor 110 and be provided in the same device as the mobile communication module 151 or other functional modules.

The wireless communication module 152 can provide applications on the mobile phone 100 including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), bluetooth (BT), and global navigation satellite systems. (global navigation satellite system, GNSS), frequency modulation (frequency modulation, FM), near field communication technology (near field communication, NFC), infrared technology (infrared, IR) and other wireless communication solutions. The wireless communication module 152 may be one or more devices integrating at least one communication processing module. The wireless communication module 152 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 152 can also receive the signal to be sent from the processor 110, perform frequency modulation, amplify it, and convert it into electromagnetic wave radiation through the antenna 2.

In some embodiments, the antenna 1 of the mobile phone 100 is coupled with the mobile communication module 151, and the antenna 2 is coupled with the wireless communication module 152, so that the mobile phone 100 can communicate with the network and other devices through wireless communication technology. The wireless communication technologies may include global system for mobile communications (GSM), general packet radio service (GPRS), code division multiple access (CDMA), broadband Code division multiple access (wideband code division multiple access, WCDMA), time division code division multiple access (time-division code division multiple access, TD-SCDMA), long term evolution (LTE), BT, GNSS, WLAN, NFC , FM, and/or IR technology, etc. The GNSS may include global positioning system (GPS), global navigation satellite system (GLONASS), Beidou navigation satellite system (BDS), quasi-zenith satellite system (quasi -zenith satellite system, QZSS) and/or satellite-based augmentation systems (SBAS).

In addition, the mobile phone 100 can implement audio functions through the audio module 170, the speaker 170A, the receiver 170B, the microphone 170C, the earphone interface 170D, and the application processor. For example, music playback, recording, etc. The mobile phone 100 can receive the key 190 input, and generate key signal input related to the user settings and function control of the mobile phone 100. The mobile phone 100 can use the motor 191 to generate a vibration notification (such as an incoming call vibration notification). The indicator 192 in the mobile phone 100 can be an indicator light, which can be used to indicate the charging status, power change, and can also be used to indicate messages, missed calls, notifications, and so on. The SIM card interface 195 in the mobile phone 100 is used to connect to the SIM card. The SIM card can be connected to and separated from the mobile phone 100 by inserting into the SIM card interface 195 or pulling out from the SIM card interface 195.

It should be understood that in practical applications, the mobile phone 100 may include more or less components than those shown in FIG. 1, which is not limited in the embodiment of the present application.

Through the description of the above embodiments, those skilled in the art can clearly understand that for the convenience and brevity of the description, only the division of the above-mentioned functional modules is used as an example. In practical applications, the above-mentioned functions can be allocated as required It is completed by different functional modules, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. For the specific working process of the system, device, and unit described above, reference may be made to the corresponding process in the foregoing method embodiment, which is not repeated here.

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

If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium. Based on this understanding, the technical solutions of the embodiments of the present application essentially or the part that contributes to the prior art or all or part of the technical solutions can be embodied in the form of software products, and the computer software products are stored in a storage The medium includes a number of instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage media include: flash memory, mobile hard disk, read-only memory, random access memory, magnetic disk or optical disk and other media that can store program codes.

The above are only specific implementations of the embodiments of the present application, but the protection scope of the embodiments of the present application is not limited to this. Any changes or substitutions within the technical scope disclosed in the embodiments of the present application shall be covered by this Within the protection scope of the application embodiments. Therefore, the protection scope of the embodiments of the present application should be subject to the protection scope of the claims.

Claims

An indoor positioning method applied to electronic equipment, characterized in that the method includes:

Scanning wireless signal sources around the electronic device to obtain first access point parameter information;

Determine the similarity between the first access point parameter information and the stored historical access point parameter information, where the smaller the similarity indicates the first access point parameter information and the historical access point The more similar the parameter information;

When the similarity is greater than the first threshold, report the first access point parameter information to the positioning server;

Receiving location information sent by the positioning server, where the location information is determined by the positioning server according to the first access point parameter information.
The method according to claim 1, further comprising:

When the similarity is less than or equal to the first threshold, discard the first access point parameter information.
The method according to claim 1 or 2, wherein the determining the similarity between the first access point parameter information and the stored historical access point parameter information comprises:

Determining k identical media access control MAC addresses from the first access point parameter information and the stored historical access point parameter information;

Obtain the first RSSI set corresponding to the k identical MAC addresses from the first access point parameter information, and obtain the first RSSI set corresponding to the k identical MAC addresses from the historical access point parameter information 2. RSSI collection;

Determine the similarity between the first access point parameter information and the stored historical access point parameter information according to the first RSSI set and the second RSSI set.
The method according to claim 3, wherein the determining the first access point parameter information and the stored historical access point parameter information according to the first RSSI set and the second RSSI set The similarity between:

Normalizing the first RSSI set and the second RSSI set to obtain a normalized first RSSI set and a normalized second RSSI set;

Calculating the similarity between the first access point parameter information and the stored historical access point parameter information according to the normalized first RSSI set and the normalized second RSSI set, The similarity meets the requirements of the following formula:

Among them, k represents the number of the same MAC address, Num represents the union of the MAC address in the historical access point parameter information and the MAC address in the first access point parameter information to obtain the total number of MAC addresses, and B i represents the return After normalization, the i-th RSSI in the first RSSI set, A i represents the i-th RSSI in the second RSSI set after normalization, S represents the similarity, and the value of i ranges from 1 to k, where B i And A i are the RSSI of the same MAC address.
The method of claim 4, wherein the first RSSI set and the second RSSI set are normalized to obtain a normalized first RSSI set and a normalized first RSSI set Two RSSI collections, including:

The first RSSI set is normalized, and the obtained normalized first RSSI set meets the requirements of the following formula:

Among them, B i represents the i-th RSSI in the first RSSI set after normalization; b i is the i-th RSSI in the first RSSI set before normalization, where the value of i is from 1 to k ；

The second RSSI set is normalized, and the obtained normalized second RSSI set meets the requirements of the following formula:

Among them, A i represents the i-th RSSI in the second RSSI set after normalization; a i is the i-th RSSI in the second RSSI set before normalization, and the value of i is from 1 to k .
The method according to claim 1 or 2, wherein the determining the similarity between the first access point parameter information and the stored historical access point parameter information comprises:

Determining k identical media access control MAC addresses from the first access point parameter information and the historical access point parameter information;

Taking a union of the first access point parameter information and the MAC addresses in the historical access point parameter information to obtain the total number of MAC addresses;

The similarity is calculated according to the total number of k and MAC addresses, and the similarity meets the requirements of the following formula:

Among them, k represents the number of the same media access control MAC address, M is the total number of MAC addresses, and S is the degree of similarity.
The method according to any one of claims 1 to 6, wherein scanning wireless signal sources around the electronic device to generate first access point parameter information comprises:

When the timer expires, scan the wireless signal sources around the electronic device;

Or, when the moving distance of the electronic device reaches a certain threshold, the wireless signal sources around the electronic device are scanned.
An electronic device characterized by comprising a memory, a processor and a transceiver;

The memory is used to store one or more computer programs;

When one or more computer programs stored in the memory are executed by the processor, the electronic device is caused to execute:

Scanning wireless signal sources around the electronic device to obtain first access point parameter information;

Determine the similarity between the first access point parameter information and the stored historical access point parameter information, where the smaller the similarity indicates the first access point parameter information and the historical access point The more similar the parameter information;

When the similarity is greater than the first threshold, report the first access point parameter information to the positioning server;

The location information sent by the positioning server is received by the transceiver, where the location information is determined by the positioning server according to the first access point parameter information.
The electronic device according to claim 8, wherein when one or more computer programs stored in the memory are executed by the processor, the electronic device is further caused to execute:

When the similarity is less than or equal to the first threshold, discard the first access point parameter information.
The electronic device according to claim 8 or 9, wherein when one or more computer programs stored in the memory are executed by the processor, the electronic device is caused to specifically execute:

Determining k identical media access control MAC addresses from the first access point parameter information and the stored historical access point parameter information;

Obtain the first RSSI set corresponding to the k identical MAC addresses from the first access point parameter information, and obtain the first RSSI set corresponding to the k identical MAC addresses from the historical access point parameter information 2. RSSI collection;

Determine the similarity between the first access point parameter information and the stored historical access point parameter information according to the first RSSI set and the second RSSI set.
The electronic device according to claim 10, wherein when one or more computer programs stored in the memory are executed by the processor, the electronic device is caused to specifically execute:

Normalizing the first RSSI set and the second RSSI set to obtain a normalized first RSSI set and a normalized second RSSI set;

Calculating the similarity between the first access point parameter information and the stored historical access point parameter information according to the normalized first RSSI set and the normalized second RSSI set, The similarity meets the requirements of the following formula:

Among them, k represents the number of the same MAC address, Num represents the union of the MAC address in the historical access point parameter information and the MAC address in the first access point parameter information to obtain the total number of MAC addresses, and B i represents the return After normalization, the i-th RSSI in the first RSSI set, A i represents the i-th RSSI in the second RSSI set after normalization, S represents the similarity, and the value of i ranges from 1 to k, where B i And A i are the RSSI of the same MAC address.
The electronic device according to claim 11, wherein when one or more computer programs stored in the memory are executed by the processor, the electronic device is caused to specifically execute:

The first RSSI set is normalized, and the obtained normalized first RSSI set meets the requirements of the following formula:

Among them, B i represents the i-th RSSI in the first RSSI set after normalization; b i is the i-th RSSI in the first RSSI set before normalization, where the value of i is from 1 to k ；

The second RSSI set is normalized, and the obtained normalized second RSSI set meets the requirements of the following formula:

Among them, A i represents the i-th RSSI in the second RSSI set after normalization; a i is the i-th RSSI in the second RSSI set before normalization, and the value of i is from 1 to k .
The electronic device according to claim 8 or 9, wherein when one or more computer programs stored in the memory are executed by the processor, the electronic device is caused to specifically execute:

Determining k identical media access control MAC addresses from the first access point parameter information and the historical access point parameter information;

Taking a union of the first access point parameter information and the MAC addresses in the historical access point parameter information to obtain the total number of MAC addresses;

The similarity is calculated according to the total number of k and MAC addresses, and the similarity meets the requirements of the following formula:

Among them, k represents the number of the same media access control MAC address, M is the total number of MAC addresses, and S is the degree of similarity.
The electronic device according to any one of claims 8 to 13, wherein when one or more computer programs stored in the memory are executed by the processor, the electronic device is caused to specifically execute:

When the timer expires, scan the wireless signal sources around the electronic device;

Or, when the moving distance of the electronic device reaches a certain threshold, the wireless signal sources around the electronic device are scanned.
A computer-readable storage medium, wherein the computer-readable storage medium includes a computer program, and when the computer program runs on an electronic device, the electronic device executes any one of claims 1 to 7 Indoor positioning method for electronic equipment.
A chip, characterized in that the chip is coupled with a memory, and is used to execute a computer program stored in the memory to execute the indoor positioning method according to any one of claims 1 to 7.