WO2022218344A1

WO2022218344A1 - Method, apparatus, device, and system for sensing beacon

Info

Publication number: WO2022218344A1
Application number: PCT/CN2022/086619
Authority: WO
Inventors: 李彤; 郑凯; 李柏潮
Original assignee: 华为技术有限公司
Priority date: 2021-04-16
Filing date: 2022-04-13
Publication date: 2022-10-20
Also published as: CN115226077A

Abstract

The embodiments of the present application disclose a method, apparatus, device, and system for sensing a beacon, the method comprising: a scanning device scans wireless signals in the surrounding environment so as to obtain information of a first wireless signal, the information of the first wireless signal comprising an identifier of a first wireless device that transmits the first wireless signal; and the scanning device determines, on the basis of the identifier of the first wireless device, an identifier of a first beacon. Since the first beacon does not belong to the first wireless device, the first beacon can be sensed without scanning the wireless signal of the first beacon in the described method, thereby preventing being unable to scan the wireless signal of the first beacon from causing a higher delay in sensing a Bluetooth beacon, thus reducing the delay in beacon sensing.

Description

A beacon sensing method, device, device and system

This application claims the priority of the Chinese patent application filed on April 16, 2021, the Chinese application number is 202110411441.0, and the invention name is "a beacon sensing method, device, device and system", the entire contents of which are incorporated by reference in this application.

technical field

The embodiments of the present application relate to the technical field of the Internet of Things, and in particular, to a beacon sensing method, apparatus, device, and system.

Background technique

The need for the Internet of Everything has given birth to the rise of the Internet of Things. Among them, the short-range communication technology based on beacon (Beacon) is widely used in the scenarios of the Internet of Everything, such as smart home, shopping mall advertising and marketing and indoor navigation.

A beacon can be understood as a special device used to indicate the existence of an object, and this special device will broadcast its unique identification ID to the surrounding. Other devices can perceive the logo by scanning, and after sensing the logo, corresponding actions will be triggered. For example, a beacon installed in a restaurant, after being sensed by the user's mobile phone, pushes an electronic coupon to the user's mobile phone.

At present, the widely used beacons are mainly Bluetooth beacons (iBeacon). However, considering the cost, the number of Bluetooth beacons deployed is usually limited; considering the power consumption, the time interval of Bluetooth beacon broadcast is usually larger; for the above two reasons, plus the Interference, the latency of sensing Bluetooth beacons is usually high.

SUMMARY OF THE INVENTION

The embodiments of the present application provide a beacon sensing method, apparatus, device, and system, and the method can reduce the beacon sensing time delay.

A first aspect of the embodiments of the present application provides a beacon sensing method, including: a scanning device performs wireless signal scanning to obtain information of at least one first wireless signal, specifically, wireless scanning may be performed based on the trigger of some specific events , it can also periodically scan wireless signals; the information of at least one first wireless signal includes the identification of at least one first wireless device that transmits at least one first wireless signal, and the identification may be the identification of the device itself, for example, it may be The hardware address (hardware address) of the device, specifically, when the first wireless device is a wireless access point (Access Point, AP), the identification may be a service set identifier (Basic service set identifiers, BSSID); in addition to this In addition, the identifier can also be a media access control address (Media Access Control, MAC), such as 00-11-22-33-4A-5F; when the first wireless device is a beacon, the identifier can also be It can be the identifier of the beacon, and the identifier of the beacon can be a 16-byte character string, such as FDA50693A4E24FB1AFCF0000000000FF; the scanning device determines the identifier of the first beacon based on the identifier of the at least one first wireless device, and the first beacon does not belong to the at least one first wireless device. A wireless device, the first beacon may be a Bluetooth beacon (including a common Bluetooth beacon and a Bluetooth low energy beacon), a wireless fidelity (Wireless Fidelity, Wi-Fi) beacon, an ultra-wideband (Ultra-wideband, UWB) beacon ) beacons or Near-field Communication (NFC) tags.

When the time interval of the first beacon broadcast is too large, within the time interval after the first beacon is broadcast, the scanning device cannot scan the wireless signal of the first beacon, and can only scan the first beacon when it is broadcast next time. The wireless signal of the first beacon will cause a high delay in sensing the Bluetooth beacon; when other wireless signals interfere strongly, the scanning device cannot scan the wireless signal of the first beacon, and can only wait until the interference of other wireless signals is weak. Only when the wireless signal of the first beacon can be scanned can the wireless signal of the first beacon be scanned, which will lead to a high delay in sensing the Bluetooth beacon; and in this embodiment of the present application, the identifier of at least one first wireless device is acquired by wireless scanning, and then based on the identification of at least one first wireless device The identifier determines the identifier of the first beacon, because the first beacon does not belong to at least one first wireless device; therefore, the embodiment of the present application only needs to acquire the identifier of the first wireless device, and does not need to scan the signal transmitted by the first beacon , the identification of the first beacon can be determined, that is, the perception of the first beacon can be realized when the wireless signal of the first beacon cannot be scanned, so as to avoid the wireless signal of the first beacon that cannot be scanned and cause the perception of the Bluetooth beacon. Latency is higher to reduce beacon perception latency.

As an implementation manner, the scanning device determining the identity of the first beacon based on the identity of the at least one first wireless device includes: the scanning device generating a first environmental fingerprint based on the identity of the at least one first wireless device, and the first environmental fingerprint can be understood as The fingerprint of the surrounding environment of the scanning device is used to represent the characteristics of the surrounding environment of the scanning device, specifically including the identification of at least one second wireless device, and the at least one second wireless device is part or all of the at least one first wireless device; scan The device determines the identity of the first beacon based on the first environmental fingerprint.

The scanning device generates a first environmental fingerprint based on the identification of the at least one first wireless device, and reflects the characteristics of the surrounding environment of the scanning device through the first environmental fingerprint, thereby realizing the identification of the first beacon according to the characteristics of the surrounding environment of the scanning device. Moreover, the operation of generating the first environmental fingerprint is performed by the scanning device, not by the server, which avoids the time delay caused by the interaction between the scanning device and the server, so that the identifier of the first beacon can be quickly determined.

As an implementation manner, the scanning device determining the identifier of the first beacon based on the first environment fingerprint includes: the scanning device determining the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, where the mapping relationship table includes a plurality of second environments The fingerprint and the identifier of the beacon corresponding to each of the plurality of second environmental fingerprints, each of the plurality of second environmental fingerprints includes the identifier of at least one third wireless device, and the identifier of the first beacon corresponding to the first environmental fingerprint is an identifier of a beacon corresponding to one of the plurality of second environment fingerprints.

Since the mapping relationship table includes multiple second environment fingerprints and the identifiers of the beacons corresponding to each of the multiple second environment fingerprints, it is possible to quickly query the identifiers of the first beacons based on the mapping relationship table.

As an implementation manner, the mapping relationship table is obtained by the scanning device from the server. Specifically, the scanning device may obtain the mapping relationship table from the server periodically, or may obtain the mapping relationship table from the server aperiodically.

The scanning device obtains the mapping relationship table from the server in advance, so that the scanning device can locally determine the identifier of the first beacon based on the mapping relationship table, and compared with acquiring the mapping relationship table in the process of perceiving the first beacon, this implementation can improve the Perceived efficiency of the first beacon.

As an implementation manner, determining the identification of the first beacon corresponding to the first environmental fingerprint by the scanning device based on the mapping relationship table includes: the scanning device calculates a first similarity between the first environmental fingerprint and multiple second environmental fingerprints, and the first similarity There are many ways to calculate the degree, which is not specifically limited in this implementation; the scanning device selects the identifier of the beacon corresponding to one of the plurality of second environmental fingerprints based on the first similarity, as the first environmental fingerprint corresponding to the first environmental fingerprint. The identification of a beacon.

Specifically, the scanning device may select the identifier of the beacon corresponding to the second environmental fingerprint with the highest first similarity as the identifier of the first beacon; it may also select from multiple second environmental fingerprints with the first similarity greater than the target similarity An identifier of a beacon corresponding to the second environmental fingerprint is randomly selected as the identifier of the first beacon, wherein the target similarity can be set according to actual needs, for example, it can be set to 0.5.

This implementation provides a specific solution for determining the identifier of the first beacon based on the mapping relationship table.

As an implementation manner, calculating the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints by the scanning device includes: for each second environmental fingerprint in the plurality of second environmental fingerprints, the scanning device based on the second environmental fingerprint The number of identical identifiers in the environmental fingerprint and the first environmental fingerprint and the total number of identifiers in the second environmental fingerprint and the first environmental fingerprint are used to calculate the first similarity between the second environmental fingerprint and the first environmental fingerprint.

Specifically, the first similarity between the first environmental fingerprint and the second environmental fingerprint may be calculated based on the Jaccard similarity coefficient,

Among them, |C∩D| represents the number of identical identifiers in the second environmental fingerprint and the first environmental fingerprint, |C∩D| represents the total number of identifiers in the second environmental fingerprint and the first environmental fingerprint, J(C, D) Indicates the first similarity between the first environmental fingerprint and the second environmental fingerprint.

The number of identical identifiers in the second environmental fingerprint and the first environmental fingerprint and the total number of identifiers in the second environmental fingerprint and the first environmental fingerprint can reflect the ratio of the number of identical identifiers to the total number, and this ratio can better reflect The first similarity between the second environmental fingerprint and the first environmental fingerprint, so the first environmental fingerprint is calculated based on the number of identical identifiers in the second and first Similarity is more accurate.

As an implementation manner, the scanning device determining the identifier of the first beacon based on the first environmental fingerprint includes: the scanning device sends a first request to the server, where the first request carries the first environmental fingerprint and is used to instruct the server based on the first environmental fingerprint The identification of the first beacon is determined; the scanning device receives the identification of the first beacon corresponding to the first environmental fingerprint from the server.

The scanning device sends the first environmental fingerprint to the server, so that the server determines the identity of the first beacon based on the first environmental fingerprint, so as to avoid the scanning device from generating the first environmental fingerprint and bring additional overhead to the scanning device, thereby reducing the overhead of the scanning device , for scanning devices with limited resources and computing power.

As an implementation manner, the method further includes: scanning the wireless signal by the scanning device to obtain information of the wireless signal transmitted by the second beacon and information of at least one second wireless signal. The information includes the identification of the second beacon, the information of the at least one second wireless signal includes the identification of the at least one fourth wireless device that transmits the at least one second wireless signal, wherein the second beacon may be a Bluetooth beacon, a Wi-Fi -Fi beacons, ultra-wideband UWB beacons or near field communication NFC tags, the identity of the fourth wireless device may be the identity of the device itself, for example, may be the hardware address of the device, specifically, when the fourth wireless device When it is a wireless access point (Access Point, AP), the identifier can be a service set identifier (Basic service set identifiers, BSSID); in addition, the identifier can also be a media access control address (Media Access Control, MAC), for example, it can be 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier can also be a beacon identifier, and the beacon identifier can be a 16-byte character string , for example, FDA50693A4E24FB1AFCF0000000000FF.

The scanning device generates a third environmental fingerprint corresponding to the identification of the second beacon, the third environmental fingerprint includes the identification of at least one fifth wireless device, and the at least one fifth wireless device is part or all of the at least one fourth wireless device; scanning The device calculates the distance between itself and the second beacon, and based on the distance between itself and the second beacon satisfying the first condition, the scanning device sends a second request to the server, and the second request carries the identifier of the second beacon and the second beacon. The third environmental fingerprint corresponding to the identifier of the second beacon, wherein the first condition may be a distance threshold, and the distance threshold may be 2 meters, 3 meters, 4 meters, etc.; for another example, the first condition may also be a distance range, specifically The ground can be 0 to 2 meters, 0 to 3 meters, 0 to 4 meters, etc.

The scanning device generates a third environmental fingerprint corresponding to the identifier of the second beacon, and sends a second request to the server under the condition that the distance between the scanning device and the second beacon satisfies the first condition, and the second request carries the second information. the identifier of the beacon and the third environmental fingerprint corresponding to the identifier of the second beacon, so that the server can update the mapping relation table based on the identifier of the second beacon and the third environmental fingerprint corresponding to the identifier of the second beacon, so as to continuously improve the mapping relation table, Improve the accuracy of the mapping table.

The scanning device generates a third environmental fingerprint, and the third environmental fingerprint includes the identification of at least one fifth wireless device, and the at least one fifth wireless device is a part or all of the at least one fourth wireless device; the scanning device determines that the location is located in the target area The target area can be set according to actual needs. Specifically, the target area can be a specific area around the second beacon, or a specific area that the user is interested in. For example, the target area can be a shopping mall , restaurant, a certain exhibition area of the museum, etc.; the scanning device sends a second request to the server, and the second request carries the identification of the second beacon corresponding to the target area and the third environmental fingerprint corresponding to the identification of the second beacon.

The scanning device generates a third environmental fingerprint corresponding to the identification of the second beacon, and sends a second request to the server when it is determined that the location is located in the target area, and the second request carries the information of the second beacon corresponding to the target area. The identifier and the third environmental fingerprint corresponding to the identifier of the second beacon, so that the server can, based on the identifier of the second beacon and the third environmental fingerprint corresponding to the identifier of the second beacon, without scanning the identifier of the second beacon Update the mapping relationship table to continuously improve the mapping relationship table and improve the accuracy of the mapping relationship table.

As an implementation manner, the information of the at least one first wireless signal further includes the signal strength and scanning time of the at least one first wireless signal; the scanning device generating the first environmental fingerprint based on the identifier of the at least one first wireless device includes: the scanning device Calculate the first score of the at least one first wireless signal based on the signal strength and the scanning time of the at least one first wireless signal; there are various methods for calculating the first score of the first wireless signal. The stronger the signal strength, the higher the first score of the first wireless signal; the closer the scanning time of the first wireless signal is to the current time, the higher the first score of the first wireless signal; the scanning device is based on at least one first wireless signal the first score, select a first number of first wireless signals from the at least one first wireless signal; specifically, the first wireless signals may be sorted according to the first score, and then selected in descending order according to the first score Select to obtain a first number of first wireless signals, where the first number may be set according to actual needs, which is not specifically limited in this embodiment of the present application, for example, the first number may be 3, 4, or 5; scan The device generates a first environmental fingerprint based on an identification of at least one first wireless device, and the at least one second wireless device is a first wireless device that transmits a first number of first wireless signals.

Since the strength of the signal strength can reflect the distance between the wireless device transmitting the first wireless signal and the scanning device, and the scanning time can reflect the reference value of the first wireless signal, in this implementation, the first wireless signal Calculate the first score of the first wireless signal based on the signal strength and scanning time of the first wireless signal, and select the identity of the second wireless device based on the first score of the first wireless signal to generate the first environmental fingerprint, so that the generated first environmental fingerprint can be compared. The characteristics in the surrounding environment of the scanning device are well reflected, so that the accuracy of the identification of the first beacon can be determined.

As an implementation manner, the scanning device determining the identifier of the first beacon based on the identifier of the at least one first wireless device includes: the scanning device sends a third request to the server, where the third request carries the identifier of the at least one first wireless device, using for instructing the server to determine the identity of the first beacon based on the identity of the at least one first wireless device; the scanning device receives the identity of the first beacon corresponding to the identity of the at least one first wireless device from the server.

The scanning device sends the identification of the first wireless device to the server, so that the server determines the identification of the first beacon based on the identification of the first wireless device, so that the scanning device does not need to generate the first environmental fingerprint, thereby reducing the overhead of the scanning device.

As an implementation manner, the method further includes: scanning the wireless signal by the scanning device to obtain information of the wireless signal transmitted by the second beacon and information of at least one second wireless signal, information of the wireless signal transmitted by the second beacon Including the identification of the second beacon, the information of the at least one second wireless signal includes the identification of the at least one fourth wireless device that transmits the at least one second wireless signal, wherein the second beacon may be a Bluetooth beacon, a wireless fidelity Wi-Fi Fi beacons, ultra-wideband UWB beacons or near field communication NFC tags, the identity of the fourth wireless device may be the identity of the device itself, for example, may be the hardware address of the device, specifically, when the fourth wireless device is When a wireless access point (Access Point, AP) is used, the identifier can be a service set identifier (Basic service set identifiers, BSSID); in addition, the identifier can also be a media access control address (Media Access Control , MAC), for example, it can be 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier can also be the identifier of the beacon, and the identifier of the beacon can be a 16-byte character string, For example, it can be FDA50693A4E24FB1AFCF0000000000FF.

The scanning device calculates the distance between itself and the second beacon, and based on the distance between the scanning device and the second beacon satisfying the first condition, the scanning device sends a fourth request to the server, and the fourth request carries the identifier of the second beacon and The identification of at least one fourth wireless device corresponding to the identification of the second beacon, wherein the first condition may be a distance threshold, and the distance threshold may be 2 meters, 3 meters, 4 meters, etc.; for another example, the first condition may also be is a distance range, specifically, it can be 0 to 2 meters, 0 to 3 meters, 0 to 4 meters, and so on.

The scanning device scans the wireless signal to obtain the identity of the second beacon and the identity of at least one fourth wireless device, and sends a second request to the server under the condition that the distance between the scanning device and the second beacon satisfies the first condition, and the second The request carries the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon, so that the server can update the mapping relationship table based on the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon, to Continuously improve the mapping relationship table to improve the accuracy of the mapping relationship table.

As an implementation manner, the method further includes: the scanning device performs wireless signal scanning to obtain information of at least one second wireless signal, where the information of at least one second wireless signal includes at least one fourth wireless signal that transmits at least one second wireless signal The identification of the wireless device, wherein the second beacon may be a Bluetooth beacon, a Wi-Fi beacon, an ultra-wideband UWB beacon or a near field communication NFC tag, and the identification of the fourth wireless device may be the identification of the device itself , for example, it can be the hardware address (hardware address) of the device. Specifically, when the fourth wireless device is a wireless access point (Access Point, AP), the identifier can be a service set identifier (Basic service set identifiers, BSSID). ); in addition, the identifier can also be a media access control address (Media Access Control, MAC), such as 00-11-22-33-4A-5F; when the fourth wireless device is a beacon , the identifier can also be the identifier of the beacon, and the identifier of the beacon can be a 16-byte character string, for example, FDA50693A4E24FB1AFCF0000000000FF.

The location determined by the scanning device is within the target area, and the target area can be set according to actual needs. Specifically, the target area can be a specific area around the second beacon, or a specific area that the user is interested in , for example, the target area may be a shopping mall, a restaurant, a certain exhibition area of a museum, etc.; the scanning device sends a fourth request to the server, and the fourth request carries the identifier of the second beacon corresponding to the target area and the identifier corresponding to the second beacon the identity of at least one fourth wireless device.

The scanning device obtains the identifier of at least one fourth wireless device by scanning the wireless signal, and sends a second request to the server when it is determined that the location is located in the target area, and the second request carries the information of the second beacon corresponding to the target area. The identifier and the third environmental fingerprint corresponding to the identifier of the second beacon, so that the server can, based on the identifier of the second beacon and the third environmental fingerprint corresponding to the identifier of the second beacon, without scanning the identifier of the second beacon Update the mapping relationship table to continuously improve the mapping relationship table and improve the accuracy of the mapping relationship table.

As an implementation manner, the scanning device scans the wireless signal to obtain the information of the at least one first wireless signal includes: when the third condition is satisfied, the scanning device scans the wireless signal to obtain the at least one first wireless signal The third condition includes at least one of the following conditions: the time interval between the scanning time of the third wireless signal in the scanning device and the current time is greater than the target time interval, the screen of the scanning device enters the bright screen state from the off-screen state, and the scanning device The state of motion has changed.

The time interval between the scanning time of the third wireless signal in the scanning device and the current time is greater than the target time interval, which means that the data is aging. At this time, scanning the wireless signal can realize the timely perception of the first beacon; the screen of the scanning device is replaced by an information screen. The state enters the bright screen state, which largely indicates that the user is ready to use the scanning device; at this time, the scanning device scans the wireless signal to sense the first beacon, and can push a message to the scanning device through the first beacon, so that the user can Check the message in time; if the motion state of the scanning device changes, it can also indicate that the user is ready to use the scanning device. Push a message to the scanning device so that the user can view the message in time.

As an implementation manner, the scanning device scans the wireless signal to obtain the information of the at least one first wireless signal includes: the scanning device periodically scans the wireless signal based on the target period to obtain the information of the at least one first wireless signal, The target period can be adjusted according to actual needs. For example, the initial value of the target period can be set to 500ms. During the wireless signal scanning process, the target period can be dynamically adjusted according to specific conditions.

The scanning device periodically scans the wireless signal, which can ensure that the scanning device senses the first beacon in time.

As an implementation manner, the method further includes: if the second similarity between the first environmental fingerprint of the current target period and the first environmental fingerprint of the previous target period is greater than a threshold, increasing the duration of the target period, and the first environmental fingerprint of the current target period An environmental fingerprint is generated based on the identification of at least one first wireless device scanned in the current target period, and the first environmental fingerprint of the previous target period is generated based on the identification of at least one first wireless device scanned in the previous target period .

The second similarity between the first environmental fingerprint of the current target period and the first environmental fingerprint of the previous target period is greater than the threshold value, indicating that the change of the first environmental fingerprint from the previous target period to the current target period is small; therefore, it can be appropriately increased The duration of the target period to avoid frequent wireless signal scanning and increase power consumption.

As an implementation manner, the first beacon is a Bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra-wideband UWB beacon, a near field communication NFC tag or a two-dimensional code.

As an implementation manner, the at least one first wireless signal includes at least one of the following wireless signals: a Bluetooth signal, a Wi-Fi signal, and a UWB signal.

A second aspect of an embodiment of the present application provides a beacon sensing method, including: a server receiving a first request from a scanning device, where the first request carries a first environmental fingerprint, and the first environmental fingerprint includes at least one second wireless device's Identification, which can be the identification of the device itself, such as the hardware address (hardware address) of the device, such as the basic service set identifiers (BSSID), or the media access control address (Media Access Control Address). Access Control, MAC), for example, it can be 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier can also be a beacon identifier, and the beacon identifier can be a 16-byte character The string, for example, can be FDA50693A4E24FB1AFCF0000000000FF; the server determines the identifier of the first beacon based on the first environmental fingerprint; the server sends the identifier of the first beacon to the scanning device, and the identifier of the first beacon can be carried in the first response to the first request.

The server receives the first environmental fingerprint from the scanning device, and determines the identity of the first beacon based on the first environmental fingerprint, so as to avoid the process of determining the identity of the first beacon based on the first environmental fingerprint from bringing additional overhead to the scanning device, so that it can be Reduce the overhead of scanning devices.

As an implementation manner, the server determining the identifier of the first beacon based on the first environment fingerprint includes: the server determining the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, where the mapping relationship table includes a plurality of second environment fingerprints and The identification of the beacon corresponding to each of the plurality of second environmental fingerprints, each second environmental fingerprint in the plurality of second environmental fingerprints includes the identification of at least one third wireless device, and the identification of the first beacon corresponding to the first environmental fingerprint is multiple. An identifier of a beacon corresponding to one of the second environmental fingerprints.

As an implementation manner, determining the identifier of the first beacon corresponding to the first environmental fingerprint by the server based on the mapping relationship table includes: the server calculates a first similarity between the first environmental fingerprint and a plurality of second environmental fingerprints, and the first similarity is There can be various calculation methods, which are not specifically limited in this implementation; the server selects the identifier of the beacon corresponding to one of the plurality of second environment fingerprints based on the first similarity as the identifier of the first beacon corresponding to the first environment fingerprint. logo.

Specifically, the server may select the identifier of the beacon corresponding to the second environment fingerprint with the highest first similarity as the identifier of the first beacon; it may also randomly select from multiple second environment fingerprints with the first similarity greater than the target similarity An identifier of a beacon corresponding to the second environmental fingerprint is selected as the identifier of the first beacon, wherein the target similarity can be set according to actual needs, for example, it can be set to 0.5.

As an implementation manner, calculating the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints by the server includes: for each second environmental fingerprint in the plurality of second environmental fingerprints, the server based on the second environmental fingerprint The first similarity degree between the second environment fingerprint and the first environment fingerprint is calculated based on the number of the same identifiers as in the first environment fingerprint and the total number of identifiers in the second environment fingerprint and the first environment fingerprint.

As an implementation manner, the method further includes: the server receives a second request from the scanning device, where the second request carries an identifier of the second beacon and a third environmental fingerprint corresponding to the identifier of the second beacon, the third environmental fingerprint Including the identification of at least one fifth wireless device, the identification may be the identification of the device itself, for example, it may be the hardware address (hardware address) of the device, for example, it may be the basic service set identifiers (Basic service set identifiers, BSSID), or it may be The media access control address (Media Access Control, MAC), for example, can be 00-11-22-33-4A-5F; when the fifth wireless device is a beacon, the identifier can also be the identifier of the beacon, the beacon The identifier can be a 16-byte character string, such as FDA50693A4E24FB1AFCF0000000000FF; the server updates the mapping table based on the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon.

The server receives the identification of the second beacon and the third environmental fingerprint corresponding to the identification of the second beacon from the scanning device, and updates the mapping table based on the identification of the second beacon and the third environmental fingerprint corresponding to the identification of the second beacon , so as to continuously improve the mapping relationship table and improve the accuracy of the mapping relationship table.

As an implementation manner, one of the multiple second environment fingerprints corresponds to the identifier of the second beacon; the server updates the mapping relationship table based on the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon, including : The server generates a fourth environment fingerprint corresponding to the identifier of the second beacon based on the third environment fingerprint and the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relation table, so as to update the identifier of the second beacon in the mapping relation table The corresponding second environment fingerprint; wherein, the second environment fingerprint includes the identification of at least one third wireless device, and the third environment fingerprint includes the identification of at least one fifth wireless device, so the identification in the fourth environment fingerprint can be Selected from the second environmental fingerprint and the third environmental fingerprint.

As an implementation manner, the fourth environment fingerprint includes a first part identification and a second part identification, and the first part identification is included in the third environment fingerprint and included in the second environment fingerprint corresponding to the identification of the second beacon The second part of the identification is composed of the identification only contained in the third environmental fingerprint, and/or only contained in the second environmental fingerprint corresponding to the identification of the second beacon.

Specifically, the first part of the identification refers to the same identification between the second environmental fingerprint and the third environmental fingerprint corresponding to the identification of the second beacon, and the second part of the identification refers to the second environmental fingerprint and the third environmental fingerprint corresponding to the identification of the second beacon. For different identifications among environmental fingerprints, the second part of the identification may be selected from the second environmental fingerprint corresponding to the identification of the second beacon, or may be selected from the third environmental fingerprint.

This implementation provides the specific composition of the identification in the fourth environment fingerprint.

As an implementation manner, the third environmental fingerprint also includes the signal strength corresponding to the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the strength of the wireless signal transmitted by the fifth wireless device; The second environmental fingerprint corresponding to the identifiers of the two beacons also includes respective signal strengths corresponding to the identifiers of at least one third wireless device, and the signal strengths corresponding to the identifiers of the third wireless device are the strengths of wireless signals transmitted by the third wireless device.

Correspondingly, the method further includes: the server selects, based on the signal strength corresponding to the identification, from the identification only contained in the third environmental fingerprint, and the identification contained only in the second environmental fingerprint corresponding to the identification of the second beacon, Select the second number of identifiers as the second part of the identifiers; wherein, the second number can be set according to actual needs, which is not specifically limited in this embodiment of the present application. For example, if the number of identifiers included in the fourth environmental fingerprint is set to M is set as m, then the second quantity=m-the quantity of the first part identifier, m is a positive number greater than 1, for example, m can be set as 2, 3 or 4.

For the identification contained only in the third environmental fingerprint and the identification only contained in the second environmental fingerprint corresponding to the identification of the second beacon, the stronger the signal strength corresponding to the identification, the stronger the signal strength corresponding to the identification indicates that the device corresponding to the identification transmits The more likely the wireless signal is to be scanned, therefore, selecting the second part of the identification as the identification of the wireless device corresponding to the identification of the second beacon based on the signal strength corresponding to the identification can improve the accuracy of determining the identification of the second beacon.

As an implementation manner, the third environmental fingerprint also includes the respective scanning times corresponding to the identification of at least one fifth wireless device, and the scanning times corresponding to the identification of the fifth wireless device are the scan times of the wireless signal transmitted by the fifth wireless device. times; the second environmental fingerprint corresponding to the identifier of the second beacon also includes the respective scan times corresponding to the identifier of at least one third wireless device, and the scan times corresponding to the identifier of the third wireless device is the number of scans obtained by scanning the wireless signals transmitted by the third wireless device. number of signals.

Correspondingly, the method further includes: the server selects, based on the number of scans corresponding to the identification, from the identification only contained in the third environmental fingerprint, and only the identification contained in the second environmental fingerprint corresponding to the identification of the second beacon, Select the second number of identifiers as the second part of the identifiers; the second number can be set according to actual needs, which is not specifically limited in this embodiment of the present application. For example, if the number of identifiers included in the fourth environmental fingerprint is set to be m, then the second quantity=m−the quantity of the first part identifier, m is a positive number greater than 1, for example, m may be set to 2, 3 or 4.

For the identity contained only in the third environmental fingerprint and the identity contained in the second environmental fingerprint corresponding to the identity of the second beacon, the more scan times the identity corresponds to, the higher the number of scans the identity corresponds to, the more The higher the probability of the signal being scanned, therefore, selecting the second part of the identification as the identification of the wireless device corresponding to the identification of the second beacon based on the number of scans corresponding to the identification can improve the accuracy of determining the identification of the second beacon.

As an implementation manner, the third environmental fingerprint also includes the respective signal strengths and scan times corresponding to the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the wireless signal transmitted by the fifth wireless device. strength, the number of scans corresponding to the identification of the fifth wireless device is the number of times the wireless signal transmitted by the fifth wireless device is scanned; the second environmental fingerprint corresponding to the identification of the second beacon also includes the identification of at least one third wireless device corresponding to each The signal strength and scan times corresponding to the identification of the third wireless device are the strength of the wireless signal transmitted by the third wireless device, and the scan times corresponding to the identification of the third wireless device are the wireless signals transmitted by the third wireless device. number of signals.

Correspondingly, the method further includes: based on the signal strength and the number of scans corresponding to the identifiers, calculating the respective second scores of the identifiers only included in the third environmental fingerprint, and only included in the second score corresponding to the identifier of the second beacon. the respective second scores of the identities in the environmental fingerprint; based on the second scores corresponding to the identities from the identities contained only in the third environmental fingerprint and those contained only in the second environmental fingerprint corresponding to the identity of the second beacon In the identification, the second number of identifications is selected as the second part identification; under normal circumstances, the stronger the signal strength, the higher the second score; the more the number of scans, the higher the second score; therefore, you can choose a higher second score The identifier of the second quantity is used as the second part identifier.

For the identity contained only in the third environmental fingerprint and the identity contained only in the second environmental fingerprint corresponding to the identity of the second beacon, the signal strength corresponding to the identity is stronger; for the identity contained only in the third environmental fingerprint Compared with the identification contained in the second environmental fingerprint corresponding to the identification of the second beacon, the more scanning times corresponding to the identification, the greater the probability that the wireless signal transmitted by the device corresponding to the identification is scanned. Therefore, based on the second score calculated by the signal strength corresponding to the identification and the number of scans, selecting the second part of the identification as the identification of the wireless device corresponding to the identification of the second beacon can improve the accuracy of determining the identification of the second beacon .

A third embodiment of the present application provides a beacon sensing method, including: a server receiving a third request from a scanning device, where the third request carries an identifier of at least one first wireless device, and the identifier may be an identifier of the device itself, For example, it can be the hardware address (hardware address) of the device, for example, it can be the basic service set identifiers (BSSID), or it can be the media access control address (Media Access Control, MAC), for example, it can be 00- 11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier can also be the identifier of the beacon, and the identifier of the beacon can be a 16-byte character string, such as FDA50693A4E24FB1AFCF0000000000FF; the server is based on at least one The identification of the first wireless device generates a first environmental fingerprint, and the first environmental fingerprint can be understood as a fingerprint of the surrounding environment of the scanning device, which is used to represent the characteristics of the surrounding environment of the scanning device, and specifically includes the identification of at least one second wireless device, The at least one second wireless device is part or all of the at least one first wireless device; the server determines the identity of the first beacon based on the first environmental fingerprint; the server sends the identity of the first beacon to the scanning device.

The server receives the identification of the first wireless device from the scanning device, generates a first environmental fingerprint based on the identification of the first wireless device, and then determines the identification of the first beacon based on the first environmental fingerprint. The process of identifying a beacon brings extra overhead to the scanning device, and the process of generating the first environment fingerprint can avoid the extra overhead to the scanning device, so that the overhead of the scanning device can be reduced.

As an implementation manner, the method further includes: the server receives a fourth request from the scanning device, where the fourth request carries an identifier of the second beacon and an identifier of at least one fourth wireless device corresponding to the identifier of the second beacon, The identification may be the identification of the device itself, such as the hardware address (hardware address) of the device, such as the basic service set identifiers (BSSID), or the media access control address (Media Access Control , MAC), for example, it can be 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier can also be the identifier of the beacon, and the identifier of the beacon can be a 16-byte character string, For example, FDA50693A4E24FB1AFCF0000000000FF; the server updates the mapping table based on the identifier of the second beacon and the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

The server receives the identity of the second beacon from the scanning device and the identity of the at least one fourth wireless device corresponding to the identity of the second beacon, and based on the identity of the second beacon and the identity of the at least one fourth wireless device corresponding to the identity of the second beacon The identification of the device, and the mapping relationship table is updated, thereby realizing the continuous improvement of the mapping relationship table and improving the accuracy of the mapping relationship table.

As an implementation manner, one of the multiple second environmental fingerprints corresponds to the identifier of the second beacon; the server updates the identifier based on the identifier of the second beacon and the identifier of the at least one fifth wireless device corresponding to the identifier of the second The mapping relationship table includes: the server generates a third environment fingerprint corresponding to the identifier of the second beacon, the third environment fingerprint includes the identifier of at least one fifth wireless device, and the at least one fifth wireless device is a part of at least one fourth wireless device or all; the server generates a fourth environment fingerprint corresponding to the identification of the second beacon based on the third environment fingerprint and the second environment fingerprint corresponding to the identification of the second beacon in the mapping relationship table, to update the second environment fingerprint corresponding to the identification of the second beacon in the mapping relationship table. The second environmental fingerprint corresponding to the target identification; wherein, the second environmental fingerprint includes the identification of at least one third wireless device, and the third environmental fingerprint includes the identification of at least one fifth wireless device. Therefore, the identification in the fourth environmental fingerprint It may be selected from the second environment fingerprint and the third environment fingerprint.

A fourth aspect of an embodiment of the present application provides a beacon sensing device, including: a scanning unit configured to scan a wireless signal to obtain information of at least one first wireless signal, where the information of the at least one first wireless signal includes an identifier of at least one first wireless device that transmits the at least one first wireless signal; a first determination unit configured to determine an identifier of a first beacon based on the identifier of the at least one first wireless device, the first beacon does not belong to the at least one first wireless device.

As an implementation manner, the first determining unit is configured to generate a first environmental fingerprint based on an identifier of at least one first wireless device, where the first environmental fingerprint includes an identifier of at least one second wireless device, and the at least one second wireless device is Part or all of the at least one first wireless device; determining the identity of the first beacon based on the first environmental fingerprint.

As an implementation manner, the first determination unit is configured to determine the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, where the mapping relationship table includes a plurality of second environment fingerprints and a plurality of second environment fingerprints corresponding to each other The identifier of the beacon, each of the multiple second environment fingerprints includes the identifier of at least one third wireless device, and the identifier of the first beacon corresponding to the first environment fingerprint is one of the multiple second environment fingerprints The identifier of the corresponding beacon.

As an implementation manner, the mapping relationship table is obtained by the scanning device from the server.

As an implementation manner, the first determination unit is used for the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints; and the information corresponding to one of the plurality of second environmental fingerprints is selected based on the first similarity. The identifier of the target is used as the identifier of the first beacon corresponding to the first environmental fingerprint.

As an implementation manner, the first determining unit is configured to, for each second environment fingerprint in the plurality of second environment fingerprints, based on the number of identical identifiers in the second environment fingerprint and the first environment fingerprint and the second environment fingerprint The total number of identifications in the environmental fingerprint and the first environmental fingerprint is used to calculate the first similarity between the second environmental fingerprint and the first environmental fingerprint.

As an implementation manner, the device further includes a first transceiver unit, and the first transceiver unit is configured to send a first request to the server, where the first request carries the first environmental fingerprint; the scanning device receives the first environmental fingerprint from the server The identifier of the corresponding first beacon.

As an implementation manner, the scanning unit is further configured to perform wireless signal scanning to obtain information of the wireless signal transmitted by the second beacon and information of at least one second wireless signal, information of the wireless signal transmitted by the second beacon Including the identification of the second beacon, the information of the at least one second wireless signal includes the identification of the at least one fourth wireless device that transmits the at least one second wireless signal; the first determining unit is further configured to generate an identification corresponding to the second beacon. The third environmental fingerprint, the third environmental fingerprint includes the identification of at least one fifth wireless device, and the at least one fifth wireless device is a part or all of the at least one fourth wireless device; the first transceiver unit is further configured to communicate with the scanning device based on The distance between the second beacons satisfies the first condition, and a second request is sent to the server, where the second request carries the identifier of the second beacon and the third environmental fingerprint corresponding to the identifier of the second beacon.

As an implementation manner, the scanning unit is further configured to perform wireless signal scanning to obtain information of at least one second wireless signal, where the information of at least one second wireless signal includes at least one third wireless signal that transmits at least one second wireless signal The identification of the wireless device; the first determination unit is further configured to generate a third environmental fingerprint, where the third environmental fingerprint includes the identification of at least one fifth wireless device, and the at least one fifth wireless device is a part of the at least one fourth wireless device or All; determine that the location is located in the target area; the first transceiver unit is also used to send a second request to the server, and the second request carries the identifier of the second beacon corresponding to the target area and the identifier corresponding to the second beacon. Three environmental fingerprints.

As an implementation manner, the information of the at least one first wireless signal further includes the signal strength and scanning time of the at least one first wireless signal; the first determining unit is configured to, based on the signal strength and/or scanning time of the at least one first wireless signal time, calculating a first score of the at least one first wireless signal; selecting a first number of first wireless signals from the at least one first wireless signal based on the first score of the at least one first wireless signal; based on the at least one first wireless signal The identification of the device generates a first environmental fingerprint, and the at least one second wireless device is a first wireless device that transmits a first number of first wireless signals.

As an implementation manner, the first transceiver unit is further configured to send a third request to the server, where the third request carries the identifier of at least one first wireless device; The identity of the first beacon.

As an implementation manner, the scanning unit is further configured to scan the wireless signal by the scanning device to obtain the information of the wireless signal transmitted by the second beacon and the information of at least one second wireless signal. The wireless signal transmitted by the second beacon The information includes the identification of the second beacon, and the information of at least one second wireless signal includes the identification of at least one fourth wireless device that transmits at least one second wireless signal; the first transceiver unit is also used for scanning device and second beacon based on If the distance between them satisfies the first condition, a fourth request is sent to the server, where the fourth request carries the identifier of the second beacon and the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

As an implementation manner, the scanning unit is further configured to perform wireless signal scanning to obtain information of at least one second wireless signal, where the information of at least one second wireless signal includes at least one fourth wireless signal that transmits at least one second wireless signal The identifier of the wireless device; the first determining unit is further configured to determine that the location is located within the target area; the first transceiver unit is further configured to send a fourth request to the server, where the fourth request carries the identifier of the second beacon corresponding to the target area and an identity of at least one fourth wireless device corresponding to the identity of the second beacon.

As an implementation manner, the scanning unit is configured to scan the wireless signal by the scanning device to obtain information of at least one first wireless signal when the third condition is satisfied; the third condition includes at least one of the following conditions: The time interval between the scanning time of the third wireless signal in the scanning device and the current time is greater than the target time interval, the screen of the scanning device enters the bright screen state from the off-screen state, and the motion state of the scanning device changes.

As an implementation manner, the scanning unit is further configured to periodically scan the wireless signal based on the target period to obtain information of at least one first wireless signal.

As an implementation manner, the device further includes: a period adjustment unit, configured to increase the duration of the target period when the second similarity between the first environmental fingerprint of the current target period and the first environmental fingerprint of the previous target period is greater than a threshold , the first environmental fingerprint of the current target period is generated based on the identification of at least one first wireless device scanned in the current target period, and the first environmental fingerprint of the previous target period is based on at least one first environmental fingerprint scanned in the previous target period. The identity of the wireless device is generated.

For the specific implementation, related descriptions and technical effects of the above units, please refer to the description of the first aspect of the embodiment of the present application.

A fifth aspect of the embodiments of the present application provides a beacon sensing device, including: a second transceiver unit configured to receive a first request from a scanning device, where the first request carries a first environmental fingerprint, and the first environmental fingerprint includes at least an identification of a second wireless device; a second determining unit for determining the identification of the first beacon based on the first environmental fingerprint; and a second transceiving unit for sending the identification of the first beacon to the scanning device.

As an implementation manner, the second determination unit is configured to determine the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, where the mapping relationship table includes a plurality of second environment fingerprints and a plurality of second environment fingerprints corresponding to each other The identifier of the beacon, each of the multiple second environment fingerprints includes the identifier of at least one third wireless device, and the identifier of the first beacon corresponding to the first environment fingerprint is one of the multiple second environment fingerprints The identifier of the corresponding beacon.

As an implementation manner, the second determination unit is configured to calculate the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints; and select a corresponding one of the plurality of second environmental fingerprints based on the first similarity. The identifier of the beacon is used as the identifier of the first beacon corresponding to the first environmental fingerprint.

As an implementation manner, the second determining unit is configured to, for each second environment fingerprint in the plurality of second environment fingerprints, based on the number of identical identifiers in the second environment fingerprint and the first environment fingerprint and the second environment fingerprint The total number of identifications in the environmental fingerprint and the first environmental fingerprint is used to calculate the first similarity between the second environmental fingerprint and the first environmental fingerprint.

As an implementation manner, the second transceiver unit is further configured to receive a second request from the scanning device, where the second request carries the identifier of the second beacon and the third environmental fingerprint corresponding to the identifier of the second beacon, the third The environmental fingerprint includes the identity of at least one fifth wireless device; the apparatus further includes a first updating unit configured to update the mapping table based on the identity of the second beacon and the third environmental fingerprint corresponding to the identity of the second beacon.

As an implementation manner, one of the plurality of second environment fingerprints corresponds to the identifier of the second beacon; the first updating unit is configured to be based on the third environment fingerprint and the third environment fingerprint corresponding to the identifier of the second beacon in the mapping relationship table. Second environment fingerprint, generating a fourth environment fingerprint corresponding to the identifier of the second beacon, so as to update the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relationship table.

As an implementation manner, the third environmental fingerprint also includes the signal strength corresponding to the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the strength of the wireless signal transmitted by the fifth wireless device; The second environmental fingerprint corresponding to the identification of the second beacon further includes the signal strength corresponding to the identification of at least one third wireless device, and the signal strength corresponding to the identification of the third wireless device is the strength of the wireless signal transmitted by the third wireless device; The first update unit is configured to select the first update unit based on the signal strength corresponding to the identification from the identifications contained only in the third environmental fingerprint and the identifications only contained in the second environmental fingerprint corresponding to the identification of the second beacon. The identification of the second quantity serves as the second part identification.

As an implementation manner, the third environmental fingerprint also includes the respective scanning times corresponding to the identification of at least one fifth wireless device, and the scanning times corresponding to the identification of the fifth wireless device are the scan times of the wireless signal transmitted by the fifth wireless device. times; the second environmental fingerprint corresponding to the identifier of the second beacon also includes the respective scan times corresponding to the identifier of at least one third wireless device, and the scan times corresponding to the identifier of the third wireless device is the number of scans obtained by scanning the wireless signals transmitted by the third wireless device. The number of times of the signal; the first update unit is used to select from the identification only contained in the third environmental fingerprint and the identification only contained in the second environmental fingerprint corresponding to the identification of the second beacon based on the number of scans corresponding to the identification , select the second number of identifications as the second partial identification.

As an implementation manner, the third environmental fingerprint also includes the respective signal strengths and scan times corresponding to the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the wireless signal transmitted by the fifth wireless device. strength, the number of scans corresponding to the identification of the fifth wireless device is the number of times the wireless signal transmitted by the fifth wireless device is scanned; the second environmental fingerprint corresponding to the identification of the second beacon also includes the identification of at least one third wireless device corresponding to each The signal strength and scan times corresponding to the identification of the third wireless device are the strength of the wireless signal transmitted by the third wireless device, and the scan times corresponding to the identification of the third wireless device are the wireless signals transmitted by the third wireless device. The number of signals; the first update unit is used to calculate the respective second scores of the marks contained only in the third environmental fingerprint based on the signal strength and the number of scans corresponding to the marks, and the marks only contained in the marks corresponding to the second beacon the respective second scores of the identities in the second environmental fingerprint of the Among the identifications in the fingerprint, a second number of identifications is selected as the second partial identification.

Wherein, for the specific implementation, related descriptions and technical effects of the above units, please refer to the description of the second aspect of the embodiment of the present application.

A sixth aspect of an embodiment of the present application provides a beacon sensing device, including: a third transceiver unit configured to receive a third request from a scanning device, where the third request carries an identifier of at least one first wireless device; a third a determining unit, configured to generate a first environmental fingerprint based on the identification of the at least one first wireless device, the first environmental fingerprint includes the identification of at least one second wireless device, and the at least one second wireless device is a part of the at least one first wireless device or all; determining the identifier of the first beacon based on the first environmental fingerprint; the third transceiver unit is further configured to send the identifier of the first beacon to the scanning device.

As an implementation manner, the third determination unit is configured to determine the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, where the mapping relationship table includes a plurality of second environment fingerprints and a plurality of second environment fingerprints respectively corresponding to The identifier of the beacon, each of the multiple second environment fingerprints includes the identifier of at least one third wireless device, and the identifier of the first beacon corresponding to the first environment fingerprint is one of the multiple second environment fingerprints The identifier of the corresponding beacon.

As an implementation manner, the third determination unit is configured to calculate the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints; and select a corresponding one of the plurality of second environmental fingerprints based on the first similarity The identifier of the beacon is used as the identifier of the first beacon corresponding to the first environmental fingerprint.

As an implementation manner, the third determining unit is configured to, for each second environment fingerprint in the plurality of second environment fingerprints, based on the number of identical identifiers in the second environment fingerprint and the first environment fingerprint and the second environment fingerprint The total number of identifications in the environmental fingerprint and the first environmental fingerprint is used to calculate the first similarity between the second environmental fingerprint and the first environmental fingerprint.

As an implementation manner, the apparatus further includes a second update unit; a third transceiver unit, further configured to receive a fourth request from the scanning device, where the fourth request carries the identifier of the second beacon and the identifier of the second beacon an identifier of the corresponding at least one fourth wireless device; the second updating unit is configured to update the mapping relationship table based on the identifier of the second beacon and the identifier of the at least one fourth wireless device corresponding to the identifier of the second beacon.

As an implementation manner, one of the plurality of second environmental fingerprints corresponds to the identification of the second beacon; the second updating unit is configured to generate a third environmental fingerprint corresponding to the identification of the second beacon, and the third environmental fingerprint includes at least An identification of a fifth wireless device, at least one fifth wireless device is part or all of at least one fourth wireless device; based on the third environment fingerprint and the second environment fingerprint corresponding to the identification of the second beacon in the mapping relationship table, A fourth environment fingerprint corresponding to the identifier of the second beacon is generated to update the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relationship table.

As an implementation manner, the third environmental fingerprint also includes the signal strength corresponding to the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the strength of the wireless signal transmitted by the fifth wireless device; The second environmental fingerprint corresponding to the identification of the second beacon further includes the signal strength corresponding to the identification of at least one third wireless device, and the signal strength corresponding to the identification of the third wireless device is the strength of the wireless signal transmitted by the third wireless device; The second updating unit is configured to select the first environment fingerprint from the identifiers only included in the third environmental fingerprint and the identifiers only included in the second environment fingerprint corresponding to the identifier of the second beacon based on the signal strength corresponding to the identifier. The identification of the second quantity serves as the second part identification.

As an implementation manner, the third environmental fingerprint also includes the respective scanning times corresponding to the identification of at least one fifth wireless device, and the scanning times corresponding to the identification of the fifth wireless device are the scan times of the wireless signal transmitted by the fifth wireless device. times; the second environmental fingerprint corresponding to the identifier of the second beacon also includes the respective scan times corresponding to the identifier of at least one third wireless device, and the scan times corresponding to the identifier of the third wireless device is the number of scans obtained by scanning the wireless signals transmitted by the third wireless device. The number of times of the signal; the second update unit is configured to select from the identification only contained in the third environmental fingerprint, and only the identification contained in the second environmental fingerprint corresponding to the identification of the second beacon based on the number of scans corresponding to the identification , select the second number of signs as the second part of the signs.

As an implementation manner, the third environmental fingerprint also includes the respective signal strengths and scan times corresponding to the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the wireless signal transmitted by the fifth wireless device. strength, the number of scans corresponding to the identification of the fifth wireless device is the number of times the wireless signal transmitted by the fifth wireless device is scanned; the second environmental fingerprint corresponding to the identification of the second beacon also includes the identification of at least one third wireless device corresponding to each The signal strength and scan times corresponding to the identification of the third wireless device are the strength of the wireless signal transmitted by the third wireless device, and the scan times corresponding to the identification of the third wireless device are the wireless signals transmitted by the third wireless device. The number of signals; the second update unit is configured to calculate the respective second scores of the identifiers only included in the third environmental fingerprint based on the signal strength and scan times corresponding to the identifiers, and only included in the identifiers corresponding to the second beacon. the respective second scores of the identities in the second environmental fingerprint; based on the second scores corresponding to the identities from only the identities contained in the third environmental fingerprint, and only from the second environmental fingerprint corresponding to the identity of the second beacon Among the identifications in , select the second number of identifications as the second partial identification.

For the specific implementation, related descriptions and technical effects of the above units, please refer to the description of the third aspect of the embodiment of the present application.

A seventh aspect of an embodiment of the present application provides a scanning device, including: one or more processors and a memory; wherein, the memory stores computer-readable instructions; the one or more processors read computer-readable instructions The instruction is read to cause the training device to implement the method as described in any implementation manner of the first aspect.

An eighth aspect of an embodiment of the present application provides a server, including: one or more processors and a memory; wherein, the memory stores computer-readable instructions; the one or more processors read computer-readable instructions Instructions to cause the training device to implement the method as described in any of the implementations of the second aspect and the third aspect.

A ninth aspect of the embodiments of the present application provides a computer-readable storage medium, including computer-readable instructions, when the computer-readable instructions are executed on a computer, the computer is made to execute any of the first aspect or the second aspect. An implementation of the method described.

A tenth aspect of the embodiments of the present application provides a chip, including one or more processors. Part or all of the processor is used to read and execute the computer program stored in the memory, so as to execute the method in any possible implementation manner of the first aspect or the second aspect.

Optionally, the chip includes a memory, and the memory and the processor are connected to the memory through a circuit or a wire. Further optionally, the chip further includes a communication interface, and the processor is connected to the communication interface. The communication interface is used for receiving data and/or information to be processed, the processor obtains the data and/or information from the communication interface, processes the data and/or information, and outputs the processing result through the communication interface. The communication interface may be an input-output interface.

In some implementations, some of the one or more processors may also implement some steps in the above method by means of dedicated hardware, for example, the processing involving the neural network model may be performed by a dedicated neural network processor or graphics processor.

The methods provided in the embodiments of the present application may be implemented by one chip, or may be implemented collaboratively by multiple chips.

An eleventh aspect of the embodiments of the present application provides a computer program product, where the computer program product includes computer software instructions, and the computer software instructions can be loaded by a processor to implement the first aspect, the second aspect, or the third aspect above. Any one of the methods described in the implementation manner.

A twelfth aspect of the embodiments of the present application provides a beacon sensing system, including a scanning device and a server;

A scanning device is configured to perform the method described in any one of the implementation manners of the first aspect;

The server is configured to perform the method described in any one of the implementation manners of the second aspect or the third aspect.

As can be seen from the above technical solutions, the embodiments of the present application have the following advantages:

When the time interval of the first beacon broadcast is too large, within the time interval after the first beacon is broadcast, the scanning device cannot scan the wireless signal of the first beacon, and can only scan the first beacon when it is broadcast next time. The wireless signal of the first beacon will cause a high delay in sensing the Bluetooth beacon; when other wireless signals interfere strongly, the scanning device cannot scan the wireless signal of the first beacon, and can only wait until the interference of other wireless signals is weak. Only when the wireless signal of the first beacon can be scanned can the wireless signal of the first beacon be scanned, which will result in a high delay in perceiving the Bluetooth beacon; and in the embodiment of the present application, the scanning device scans the wireless signal to obtain information about at least one first wireless signal, and at least one The information of the first wireless signal includes the identity of at least one first wireless device that transmits the at least one first wireless signal; then the identity of the first beacon is determined based on the identity of the at least one first wireless device, since the first beacon does not belong to the at least one The first wireless device; therefore, the embodiment of the present application only needs to obtain the identification of the first wireless device without scanning the signal transmitted by the first beacon, so that the identification of the first beacon can be determined, that is, the identification of the first beacon can be determined when the first beacon cannot be scanned. In the case of a wireless signal of a beacon, the perception of the first beacon is realized, so as to avoid a high delay in sensing the Bluetooth beacon caused by the wireless signal of the first beacon that cannot be scanned, so as to reduce the delay in beacon perception.

Description of drawings

1 is a schematic diagram of a framework of a device perception system in an embodiment of the present application;

FIG. 2 is a schematic diagram of an embodiment of a beacon sensing method provided by an embodiment of the present application;

3 is a schematic diagram of a first embodiment of determining an identifier of a first beacon in an embodiment of the present application;

FIG. 4 is a schematic diagram of an embodiment of generating a first environmental fingerprint in an embodiment of the present application;

5 is a schematic diagram of a second embodiment of determining an identifier of a first beacon in an embodiment of the present application;

6 is a schematic diagram of an embodiment of a scanning device determining an identifier of a first beacon corresponding to a first environmental fingerprint based on a mapping relationship table in an embodiment of the present application;

7 is a schematic diagram of a third embodiment of determining an identifier of a first beacon in an embodiment of the present application;

FIG. 8 is a schematic diagram of an embodiment of a server determining an identifier of a first beacon corresponding to a first environment fingerprint based on a mapping relationship table in an embodiment of the present application;

FIG. 9 is a schematic diagram of an embodiment of wireless signal scanning in an embodiment of the present application;

10 is a schematic diagram of a fourth embodiment of determining an identifier of a first beacon in an embodiment of the present application;

11 is a schematic diagram of a first embodiment of updating a mapping relationship table in an embodiment of the present application;

12 is a schematic diagram of a second embodiment of updating a mapping relationship table in an embodiment of the present application;

13 is a schematic diagram of a third embodiment of updating a mapping relationship table in an embodiment of the present application;

14 is a schematic diagram of a fourth embodiment of updating a mapping relationship table in an embodiment of the present application;

15 is a schematic diagram of a fifth embodiment of updating a mapping relationship table in an embodiment of the present application;

16 is a schematic diagram of the relationship between environmental fingerprints in an embodiment of the application;

FIG. 17 is a schematic structural diagram of a first embodiment of a beacon sensing device in an embodiment of the present application;

FIG. 18 is a schematic structural diagram of a first embodiment of a beacon sensing device in an embodiment of the present application;

FIG. 19 is a schematic structural diagram of a first embodiment of a beacon sensing device in an embodiment of the present application;

20 is a schematic structural diagram of a scanning device in an embodiment of the application;

21 is a schematic structural diagram of a server in an embodiment of the application;

FIG. 22 is a schematic structural diagram of a beacon sensing system in an embodiment of the present application.

Detailed ways

Embodiments of the present application provide a beacon sensing method, apparatus, device, and system. The method can sense beacons through wireless signals transmitted by other surrounding wireless devices, thereby reducing the time delay of beacon sensing.

The embodiments of the present application will be described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Those of ordinary skill in the art know that with the development of technology and the emergence of new scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

The terms "first", "second" and the like in the description and claims of the present application and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It is to be understood that data so used may be interchanged under appropriate circumstances so that the embodiments described herein can be practiced in sequences other than those illustrated or described herein. 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 modules is not necessarily limited to those expressly listed Rather, those steps or modules may include other steps or modules not expressly listed or inherent to the process, method, product or apparatus. The naming or numbering of the steps in this application does not mean that the steps in the method flow must be executed in the time/logical sequence indicated by the naming or numbering, and the named or numbered process steps can be implemented according to the The technical purpose is to change the execution order, as long as the same or similar technical effects can be achieved.

In addition, in the description of the present invention, unless otherwise specified, "plurality" means two or more. The term "and/or" or the character "/" in this application is only an association relationship to describe associated objects, indicating that there can be three relationships, for example, A and/or B, or A/B, which can indicate: There are three cases where A exists alone, A and B exist at the same time, and B exists alone.

The embodiments of the present application can be applied to the device awareness system shown in FIG. 1 , where the device awareness system includes a target broadcasting device, a scanning device, a server, and at least one peripheral broadcasting device.

The target broadcasting device can be any device capable of broadcasting wireless signals, and can also be understood as a data sending end. Specifically, the target broadcasting device can be a beacon or other devices, where broadcasting can also be understood as transmitting. Usually, a wireless device is marked as a beacon by a beacon identifier. The form of the beacon identifier is not specifically limited in this embodiment of the application. For example, the beacon identifier may be a 16-byte character string, for example, a The beacon identification may be FDA50693A4E24FB1AFCF0000000000FF.

When the target broadcast device is a beacon, the target broadcast device may specifically be a Bluetooth beacon (including ordinary Bluetooth beacons and low-power Bluetooth beacons), wireless fidelity (Wi-Fi) beacons, ultra-wideband ( Ultra-wideband, UWB) beacons or Near-field Communication (Near-field Communication, NFC) tags, etc.

When the target broadcast device is other devices, the target broadcast device may be a sensor, a wearable device, a smart phone, a smart watch, a tablet computer, a notebook computer, a personal computer, a server, and an extended network element, wherein the extended network element may be Gateways, access routers, core routers, front-end routers, or load balancers.

The scanning device can be any device that can scan wireless signals, and can also be understood as a data receiving end. Specifically, the scanning device can be a sensor, a wearable device, a smart phone, a smart watch, a tablet computer, a laptop computer, a personal computer, a server, and The extended network element, wherein the extended network element may be a gateway, an access router, a core router, a front-end router or a load balancer.

The server may be an ordinary server or a cloud server. In FIG. 1 , the cloud server is represented by “cloud”.

The number of peripheral broadcasting devices may be one or more; in the system shown in FIG. 1, peripheral broadcasting devices include peripheral broadcasting device A, peripheral broadcasting device B, peripheral broadcasting device C, peripheral broadcasting device D, peripheral broadcasting device Device E and peripheral broadcast device F.

The surrounding broadcast equipment is similar to the target broadcast equipment, and can be a beacon or other equipment. For the type of the beacon and the type of other equipment, please refer to the above description.

It should be understood that, under normal circumstances, the scanning device can directly scan the wireless signal transmitted by the target broadcasting device, but for some reasons, the scanning device may not be able to scan the wireless signal emitted by the target broadcasting device at some time. The wireless signal of the first beacon can only be scanned during the next broadcast of the beacon, or the wireless signal of the first beacon can be scanned only when the interference of other wireless signals is weak, which will result in a long delay in the perception of the beacon; for this reason, this application The embodiment provides a beacon sensing method, in which the scanning device scans the wireless signals of surrounding broadcasting devices, and then cooperates with the server to realize the detection of the target in the case that the wireless signal transmitted by the target broadcasting device cannot be scanned. The perception of broadcast equipment can reduce the delay of beacon perception and improve user experience.

The embodiments of the present application will be described below by replacing the target broadcasting device with a beacon.

It should be noted that, in some scenarios that do not require broadcasting, the beacons mentioned below can be extended to non-devices such as location information and two-dimensional codes, in addition to the aforementioned beacons capable of transmitting wireless signals. For example, when the scanning device scans a QR code, or when the location information of the scanning device is a certain location information, a corresponding message can be pushed to the scanning device. At this time, both the two-dimensional code and the location information can be regarded as beacons, and accordingly, the target broadcasting device in FIG. 1 can be replaced with the location information or the two-dimensional code.

Specifically, referring to FIG. 2 , an embodiment of the present application provides an embodiment of a beacon sensing method, including:

In operation 101, the scanning device performs wireless signal scanning to obtain information of at least one first wireless signal, where the information of the at least one first wireless signal includes an identifier of at least one first wireless device that transmits the at least one first wireless signal.

The scanning device may be any device capable of scanning wireless signals. For details, please refer to the relevant description of FIG. 1 to understand the scanning device.

The at least one first wireless signal may be all wireless signals scanned by the scanning device, or part of the wireless signals scanned by the scanning device, which is not specifically limited in this embodiment of the present application.

The at least one first wireless signal may be of various types, specifically including at least one of the following wireless signals: a Bluetooth signal, a Wi-Fi signal, and a UWB signal.

The information of the wireless signal can be obtained by parsing the wireless signal. In this embodiment, the information of the wireless signal includes the identifier of the first wireless device that transmits the wireless signal.

The first wireless device may be any device capable of transmitting wireless signals, and is equivalent to the peripheral broadcasting device in FIG.

The information of the at least one first wireless signal may include various kinds of information. In this embodiment, the information of the at least one first wireless signal includes the identifier of the at least one first wireless device; specifically, the information of the at least one first wireless device may include the identifier of the first wireless device. , and may also include identifiers of multiple first wireless devices, which are not specifically limited in this embodiment of the present application.

The identifier of the first wireless device may be understood as being able to uniquely determine the identifier of the first wireless device, and there may be various types of identifiers, which are not limited in this embodiment of the present application.

It should be noted that a wireless device usually has a device identifier, and when the wireless device is a beacon, the wireless device also has a beacon identifier.

Therefore, when the first wireless device is a beacon, the identity of the first wireless device may be a beacon identity, and the identity of the first wireless device may also be a device identity; when the first wireless device is not a beacon, the first wireless device The device ID is the device ID.

Wherein, the device identifier may be a hardware address (hardware address) of the device; for example, when the first wireless device is a wireless access point (Access Point, AP), the device identifier may be a service set identifier (Basic service set identifiers, BSSID); in addition, the device identifier can also be a media access control address (Media Access Control, MAC), for example, it can be 00-11-22-33-4A-5F.

It is understandable that, in order to reduce power consumption, the scanning device is usually triggered to perform wireless signal scanning through a certain event, rather than performing wireless signal scanning all the time.

Thus, as an implementation, operation 101 includes:

When the third condition is satisfied, the scanning device performs wireless signal scanning to obtain information of at least one first wireless signal.

The third condition includes at least one of the following conditions: the time interval between the scanning time of the third wireless signal in the scanning device and the current time is greater than the target time interval, the screen of the scanning device enters the bright screen state from the screen-off state, and the motion state of the scanning device changes happened.

The time interval between the scanning time of the third wireless signal in the scanning device and the current time is greater than the target time interval, which can also be understood as data aging.

For example, in a scanning device, the system program will control the scanning device to scan for wireless signals, and the application used for sensing beacons will also control the scanning device to scan wirelessly; the information obtained by the system program controlling the scanning device to scan for wireless signals will be stored in the cache middle. Based on this, the application for sensing the beacon will query the scan time of the wireless signal in the cache to determine whether the data is aging.

When the time interval between the scanning time of the third wireless signal in the scanning device and the current time is greater than the target time interval, it means that the data is aging, and the scanning device can scan the wireless signal; when the scanning time of the third wireless signal in the scanning device is the same as the current time When the time interval is less than or equal to the target time interval, it means that the data is not aged, and the scanning device does not need to perform wireless signal scanning.

The target time interval may be set according to actual needs, which is not specifically limited in this embodiment of the present application. For example, the target time interval may be 2 minutes, 1 minute, 30 seconds, and the like.

The screen of the scanning device changes from the off-screen state to the bright screen state, which largely indicates that the user is ready to use the scanning device; at this time, the scanning device performs wireless signal scanning, and if it senses a beacon, it can push a message to the scanning device, so that The user sees the message in time.

The change of the motion state of the scanning device can also indicate that the user is ready to use the scanning device to a certain extent. At this time, the scanning device scans the wireless signal. If a beacon is detected, a message can also be pushed to the scanning device, so that the user can view it in time. the message.

Wherein, the change of the motion state of the scanning device may be determined by the information collected by a sensor (eg, an acceleration sensor) in the scanning device, which will not be described in detail.

As another implementation, operation 101 includes:

The scanning device periodically scans the wireless signal based on the target period to obtain information of at least one first wireless signal.

Specifically, a timer is started, and when the time of the timer reaches the target period, the scanning device is controlled to perform wireless scanning, and after the wireless scanning is performed, the time of the timer is reset, and the reset timer will re-time. .

The target period can be adjusted according to actual needs. For example, the initial value of the target period can be set to 500ms. During the wireless signal scanning process, the target period can be dynamically adjusted according to specific conditions.

In order to control the number of times that the scanning device performs wireless scanning, the maximum number of resets of the timer can be set. When the number of resets of the timer reaches the maximum number of resets, the timer will no longer control the scanning device to perform wireless scanning; Under certain conditions, reset the number of timer resets to zero.

It should be noted that the scan time mentioned in the embodiments of the present application specifically refers to a certain scan time, which may also be referred to as a scan timestamp (timestamp).

In operation 102, the scanning device determines the identity of the first beacon based on the identity of the at least one first wireless device, and the first beacon does not belong to the at least one first wireless device.

The embodiment of the present application does not specifically limit the type of the first beacon, for example, the first beacon may be a Bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra-wideband UWB beacon, or a near field communication NFC tag.

The first beacon does not belong to the first wireless device, so the relationship between the first beacon and the first wireless device is equivalent to the relationship between the target broadcasting device and surrounding broadcasting devices in FIG. 1 .

There are various methods for determining the identifier of the first beacon based on the identifier of at least one first wireless device, which is not specifically limited in this embodiment of the present application.

It can be understood that, if at least one first wireless device is deployed around the first beacon, if the wireless signal of the first beacon cannot be scanned, the wireless signal of at least one wireless device can be scanned and the wireless signal of the at least one first wireless device can be determined. identification, it can be considered that the scanning device is also located around the first beacon. Based on this, the identity of the first beacon can be determined based on the identity of the at least one wireless device.

When the time interval of the first beacon broadcast is too large, within the time interval after the first beacon is broadcast, the scanning device cannot scan the wireless signal of the first beacon, and can only scan the first beacon when it is broadcast next time. The wireless signal of the first beacon will cause a high delay in sensing the Bluetooth beacon; when other wireless signals interfere strongly, the scanning device cannot scan the wireless signal of the first beacon, and can only wait until the interference of other wireless signals is weak. Only when the wireless signal of the first beacon can be scanned can the wireless signal of the first beacon be scanned, which will result in a high delay in sensing the Bluetooth beacon. In this embodiment of the present application, the scanning device scans the wireless signal to obtain at least one first wireless signal that transmits at least one first wireless signal. an identifier of a wireless device, and the identifier of the first beacon is determined based on the identifier of at least one first wireless device, so that in the case where the wireless signal of the first beacon cannot be scanned The identification of the wireless device senses the first beacon, so as to avoid a high delay in sensing the Bluetooth beacon caused by the wireless signal of the first beacon that cannot be scanned, so as to reduce the delay of beacon perception and improve user experience.

The beacon sensing method is described below with a specific example.

Taking Figure 1 as an example, the target broadcasting device is a Bluetooth beacon, and the scanning device cannot scan the Bluetooth signal transmitted by the Bluetooth beacon. At this time, the scanning device can perceive the Bluetooth beacon by scanning the Wi-Fi signals of the surrounding broadcasting devices. Specifically, the scanning device scans the three Wi-Fi signals transmitted by the peripheral broadcasting device A, the peripheral broadcasting device B, and the peripheral broadcasting device C, and parses the identifiers of the peripheral broadcasting device A, the peripheral broadcasting device B, and the peripheral broadcasting device C from them. The identification of the Bluetooth beacon is determined based on the identifications of the peripheral broadcasting device A, the peripheral broadcasting device B, and the peripheral broadcasting device C, so as to realize the perception of the Bluetooth beacon.

It should be noted that for a Bluetooth beacon, the Bluetooth signal transmitted by it will be interfered by other wireless signals, resulting in a decrease in the probability of scanning a Bluetooth signal, thereby reducing the possibility of sensing a Bluetooth beacon; for example, when a Bluetooth signal When the number of deployed beacons is multiple, since other Bluetooth beacons share a channel for transmitting Bluetooth signals with the Bluetooth beacon, the Bluetooth signals transmitted by other Bluetooth beacons may interfere with the Bluetooth signals transmitted by the Bluetooth beacon.

The Wi-Fi signal usually does not share the channel with the Bluetooth beacon, so it will not interfere with the Bluetooth signal transmitted by the Bluetooth beacon, and other wireless signals such as Wi-Fi signals are random, so in the Bluetooth signal When there are multiple Wi-Fi devices deployed around the target, although there are cases where the Wi-Fi signals emitted by some Wi-Fi devices cannot be scanned, other Wi-Fi devices among the multiple Wi-Fi devices can always be scanned. The Wi-Fi signal emitted by the Fi device; then, the perception of the Bluetooth beacon can be achieved.

Therefore, the embodiments of the present application are applicable to a scenario of detecting any type of beacons through any type of wireless signal, and especially to a scenario of detecting a Bluetooth beacon through a Wi-Fi signal.

In addition, by detecting Bluetooth beacons through Wi-Fi signals, Wi-Fi devices (wireless access points) that have been widely deployed in the surrounding environment can be utilized without adding other devices or improving existing devices. Therefore, the cost is lower and the practicability is stronger.

Based on the foregoing description, there are various methods for the scanning device to determine the identity of the first beacon based on the identity of the first wireless device. For example, the scanning device may cooperate with the server to determine the identity of the first beacon.

It can be understood that, in the process of determining the identity of the first beacon, the same operation may be performed by the scanning device or by the server. Specifically, in the process of determining the identifier of the first beacon in this embodiment of the present application, it is necessary to generate the first environmental fingerprint based on the beacon of the first wireless device, and the operation of generating the first environmental fingerprint may be performed by the scanning device or by the server. Execution; for this purpose, the process of determining the identifier of the first beacon will be described below through the first embodiment, the second embodiment and the third embodiment.

Wherein, in the first embodiment and the second embodiment, the first environmental fingerprint is generated by the scanning device; in the third embodiment, the first environmental fingerprint is generated by the server.

First, the first embodiment and the second embodiment will be described.

Referring to FIG. 3, as one implementation, operation 102 includes:

Operation 201, the scanning device generates a first environmental fingerprint based on the identification of at least one first wireless device, the first environmental fingerprint includes the identification of at least one second wireless device, and the at least one second wireless device is a part of the at least one first wireless device or all.

The first environment fingerprint may be understood as a fingerprint of the surrounding environment of the scanning device, which is used to represent the characteristics of the surrounding environment of the scanning device.

Based on the foregoing description, it can be known that the information of at least one first wireless signal includes the identifier of at least one first wireless device. In this embodiment, the identifier of at least one first wireless device may be used to generate the first environmental fingerprint, or the first environmental fingerprint may be generated from at least one identifier of the first wireless device. A part of the identifiers of the first wireless device is selected from the identifiers of the first wireless device as the identifiers of the second wireless device, and then the first environment fingerprint is generated by using the selected identifiers of at least one second wireless device.

The following describes the process of selecting a second wireless device from at least one first wireless device and generating a first environmental fingerprint based on the identifier of the at least one second wireless device.

As an implementation manner, the information of the at least one first wireless signal further includes the signal strength of the at least one first wireless signal.

It should be noted that the signal strength in the embodiments of the present application refers to the received signal strength (Received Signal Strength Indicator, RSSI), which will not be described in detail below.

Correspondingly, operation 201 includes: ranking the at least one first wireless signal based on the signal strength of the at least one first wireless signal, and the first wireless signal with strong signal strength is ranked first; and then selecting the first number of first wireless signals ranked first. A wireless signal is used, and the wireless devices that transmit the first number of first wireless signals are used as the second wireless device, and a first environment fingerprint is finally generated based on the identification of the at least one second wireless device.

As an implementation manner, the information of the at least one first wireless signal further includes a scan time of the at least one first wireless signal.

Correspondingly, operation 201 includes: sorting the at least one first wireless signal based on the scanning time of the at least one first wireless signal, the first wireless signal with the scanning time close to the current time is ranked higher, and then selecting the first number of the first wireless signal in the ranking The first wireless signal is the first wireless signal, and the wireless devices that transmit the first number of first wireless signals are used as the second wireless device, and the first environment fingerprint is finally generated based on the identifier of the at least one second wireless device.

As an implementation manner, the information of the at least one first wireless signal further includes the signal strength and scanning time of the at least one first wireless signal.

Accordingly, as shown in FIG. 4, operation 201 includes:

In operation 301, the scanning device calculates a first score of the at least one first wireless signal based on the signal strength and the scanning time of the at least one first wireless signal.

There are various methods of calculating the first score of the first wireless signal.

Exemplarily, the stronger the signal strength of the first wireless signal, the higher the first score of the first wireless signal; the closer the scan time of the first wireless signal is to the current time, the higher the first score of the first wireless signal.

In operation 302, the scanning device selects a first number of first wireless signals from the at least one first wireless signal based on a first score of the at least one first wireless signal.

Specifically, the first wireless signals may be sorted according to the first score, and then selected according to the first score in descending order to obtain a first number of first wireless signals, where the first number may be set according to actual needs Certainly, this embodiment of the present application does not specifically limit this, for example, the first number may be 3, 4, or 5.

In operation 303, the scanning device generates a first environmental fingerprint based on the identification of at least one second wireless device, where the at least one second wireless device is a first wireless device that transmits a first number of first wireless signals.

Since the information of the first wireless signal also includes the signal strength and scanning time of the first wireless signal, the first environmental fingerprint generated through operations 301 to 303 may include, in addition to the identifier of the second device, the information of the first wireless signal. Signal strength, scanning time, first score, and scanning times, where the scanning times refer to the times that the scanning device scans the first wireless signal.

Therefore, an example of the first environment fingerprint generated through operations 301 to 303 may be as shown in Table 1 below.

Table 1

标识logo	信号强度signal strength	时间戳timestamp	扫描次数number of scans	第一分数first score
BSSID_1BSSID_1	RSS_1RSS_1	timestamp_1timestamp_1	count_1count_1	score_1score_1
BSSID_2BSSID_2	RSS_2RSS_2	timestamp_2timestamp_2	count_2count_2	score_2score_2
……	……	……	……	……
BSSID_kBSSID_k	RSS_kRSS_k	timestamp_ktimestamp_k	count_kcount_k	score_kscore_k

The process of generating the first environment fingerprint by using the method shown in FIG. 4 will be described below through a specific example.

In this example, the scanning device scans three Wi-Fi signals, and the BSSIDs of the wireless access points that transmit these three Wi-Fi signals are A1-B1-C1-D1-E1-F1, A2-B2-C2 respectively -D2-E2-F2, A1-B3-C3-D3-E3-F3, the signal strengths of these three Wi-Fi signals are -50 decibel relative to one milliwatt (dBm), -100dBm, - 50dBm, the scan timestamps of the three Wi-Fi signals are all 1612431172, and the scan times of the three Wi-Fi signals are all 1.

The first scores of the three Wi-Fi signals are calculated through operation 301, and the first scores of the three Wi-Fi signals are 0.4, 0.2, and 0.4, respectively. At this time, the characteristics of the three Wi-Fi signals are as follows in Table 2 shown.

Table 2

标识logo	信号强度signal strength	时间戳timestamp	扫描次数number of scans	第一分数first score
A1-B1-C1-D1-E1-F1A1-B1-C1-D1-E1-F1	-50-50	16124311721612431172	11	0.40.4
A2-B2-C2-D2-E2-F2A2-B2-C2-D2-E2-F2	-100-100	16124311721612431172	11	0.20.2
A3-B3-C3-D3-E3-F3A3-B3-C3-D3-E3-F3	-50-50	16124311721612431172	11	0.40.4

Then, the above three Wi-Fi signals are sorted based on the scores, and two Wi-Fi signals with higher scores are selected from them to generate a first environmental fingerprint. An example of the first environmental fingerprint can be shown in Table 3 below.

table 3

标识logo	信号强度signal strength	时间戳timestamp	扫描次数number of scans	第一分数first score
A1-B1-C1-D1-E1-F1A1-B1-C1-D1-E1-F1	-50-50	16124311721612431172	11	0.40.4
A3-B3-C3-D3-E3-F3A3-B3-C3-D3-E3-F3	-50-50	16124311721612431172	11	0.40.4

In operation 202, the scanning device determines the identity of the first beacon based on the first environmental fingerprint.

There are various methods for determining the identifier of the first beacon based on the first environmental fingerprint, which is not specifically limited in this embodiment of the present application.

Exemplarily, the first environment fingerprint may be matched with the existing second environment fingerprint in the fingerprint database, and the identifier of the beacon corresponding to the matched second environment fingerprint may be used as the identifier of the first beacon.

It should be noted that, the above-mentioned matching operation may be performed by a scanning device, or the above-mentioned matching operation may be performed by a server. For this reason, the first embodiment and the second embodiment will be respectively described below.

Wherein, in the first embodiment, the scanning device generates the first environmental fingerprint based on the beacon of the first wireless device, and the scanning device determines the identity of the first beacon based on the first environmental fingerprint; in the second embodiment, the The scanning device generates the first environmental fingerprint based on the beacon of the first wireless device, but the identification of the first beacon is determined by the server based on the first environmental fingerprint.

As shown in Figure 5, the first embodiment includes:

Operation 401, the scanning device generates a first environmental fingerprint based on the identification of at least one first wireless device, the first environmental fingerprint includes the identification of at least one second wireless device, and the at least one second wireless device is a part of the at least one first wireless device or all.

It should be noted that the operation 401 is the same as the operation 201, and the operation 401 can be understood by referring to the relevant description of the operation 201 in the foregoing embodiment.

In operation 402, the scanning device determines the identifier of the first beacon corresponding to the first environmental fingerprint based on the mapping relation table, the mapping relation table includes a plurality of second environmental fingerprints and the identifiers of the beacons corresponding to each of the plurality of second environmental fingerprints, and the plurality of second environmental fingerprints. Each of the second environmental fingerprints in the environmental fingerprints includes the identity of at least one third wireless device, and the identity of the first beacon corresponding to the first environmental fingerprint is the identity of the beacon corresponding to one of the plurality of second environmental fingerprints.

It can be understood that the mapping relationship table includes multiple second environment fingerprints and the identifiers of the beacons corresponding to each of the multiple second environment fingerprints, and the first environment fingerprint and the multiple second environment fingerprints can be matched to obtain a The second environment fingerprint matched with the environment fingerprint, and the identifier of the beacon corresponding to the second environment fingerprint is used as the identifier of the first beacon.

An example of the mapping relationship table may be shown in Table 4 below.

Table 4

信标的标识beacon identification	第二环境指纹Second Environmental Fingerprint
id_1id_1	{a_1,a_2,…,a_k}{a_1,a_2,…,a_k}
id_2id_2	{b_1,b_2,b_k}{b_1,b_2,b_k}
……	……
id_nid_n	{c_1,c_2,…,c_k}{c_1,c_2,…,c_k}

As shown in the table above, the mapping table includes multiple second environment fingerprints such as {a_1,a_2,…,a_k}, {b_1,b_2,b_k}, {c_1,c_2,…,c_k}, {a_1,a_2, ..., a_k}, {b_1, b_2, b_k}, {c_1, c_2, ..., c_k}, the identifiers of the beacons corresponding to the three second environment fingerprints are id_1, id_2, id_n respectively; the second environment fingerprint {a_1, a_2 ,...,a_k} as an example, a_1, a_2,..., a_k in the second environmental fingerprint respectively represent the identifier of the third device; the identifiers a_1, a_2,..., a_k of the third device can correspond to various attributes, for example Signal strength, timestamp, scan count, score, etc.

Wherein, operation 402 is an implementation of operation 202 .

In this embodiment, the scanning device determines the identifier of the first beacon corresponding to the first environmental fingerprint based on the mapping relationship table, and does not need to initiate a request to the server, so as to save the time delay caused by the interaction between the scanning device and the server, thereby realizing the identification of the first beacon. Real-time query of the identity of the first beacon.

As shown in FIG. 5 , the mapping relationship table may be obtained by the scanning device from the server.

Specifically, the scanning device may periodically acquire the mapping relationship table from the server.

It should be noted that there are various methods for matching the first environment fingerprint with multiple second environment fingerprints to obtain the identifier of the first beacon, which is not specifically limited in this embodiment of the present application.

As an implementation manner, as shown in FIG. 6, operation 402 includes:

In operation 501, the scanning device calculates a first degree of similarity between a first environmental fingerprint and a plurality of second environmental fingerprints.

Exemplarily, operation 501 includes: for each second environmental fingerprint in the plurality of second environmental fingerprints, the scanning device is based on the number of identical identifications in the second environmental fingerprint and the first environmental fingerprint and the second environmental fingerprint and the first environmental fingerprint. The total number of identifications in an environmental fingerprint is calculated, and the first similarity between the second environmental fingerprint and the first environmental fingerprint is calculated.

Among them, |C∩D| represents the number of identical identifiers in the second environmental fingerprint and the first environmental fingerprint, |C∪D| represents the total number of identifiers in the second environmental fingerprint and the first environmental fingerprint, J(C, D) Indicates the first similarity between the first environmental fingerprint and the second environmental fingerprint.

In operation 502, the scanning device selects an identifier of a beacon corresponding to one of the plurality of second environmental fingerprints based on the first similarity as an identifier of the first beacon corresponding to the first environmental fingerprint.

The first embodiment is described above, and the second embodiment is described below.

As shown in Figure 7, the second embodiment includes:

Operation 601, the scanning device generates a first environmental fingerprint based on the identification of at least one first wireless device, the first environmental fingerprint includes the identification of at least one second wireless device, and the at least one second wireless device is a part of the at least one first wireless device or all.

It should be noted that the operation 601 is the same as the operation 201, and the operation 601 may be understood by referring to the relevant description of the operation 201 in the foregoing embodiment.

In operation 602, the scanning device sends a first request to the server, where the first request carries the first environmental fingerprint.

The first request instructs the server to determine the identity of the first beacon based on the first environmental fingerprint.

Correspondingly, the server receives a first request from the scanning device, where the first request carries a first environmental fingerprint, and the first environmental fingerprint includes an identifier of at least one second wireless device;

In operation 603, the server determines the identity of the first beacon based on the first environmental fingerprint.

It should be noted that the process in which the server determines the identity of the first beacon based on the first environment fingerprint is similar to the process in which the scanning device determines the identity of the first beacon. This will be described below.

As one implementation, operation 603 includes:

The server determines the identifier of the first beacon corresponding to the first environment fingerprint based on the mapping relationship table, the mapping relationship table includes multiple second environment fingerprints and the identifiers of the beacons corresponding to each of the multiple second environment fingerprints. Each second environment fingerprint includes an identifier of at least one third wireless device, and the identifier of the first beacon corresponding to the first environment fingerprint is an identifier of a beacon corresponding to one of the plurality of second environment fingerprints.

Since the process of determining the identifier of the first beacon by the server is similar to the process of determining the identifier of the first beacon by the scanning device, the above operations may be understood by referring to the relevant description of operation 402 .

In this embodiment, the server determines the identifier of the first beacon based on the first environment fingerprint, so that the determination of the identifier of the first beacon can avoid extra overhead to the scanning device, thereby reducing the overhead of the scanning device, which is suitable for resource and scanning devices with limited computing power.

As an implementation manner, as shown in FIG. 8, operation 603 includes:

In operation 701, the server calculates a first similarity between the first environment fingerprint and a plurality of second environment fingerprints;

In operation 702, the server selects, based on the first similarity, an identifier of a beacon corresponding to one of the plurality of second environmental fingerprints as the identifier of the first beacon corresponding to the first environmental fingerprint.

Since the process of determining the identifier of the first beacon by the server is similar to the process of determining the identifier of the first beacon by the scanning device,

operations

701 and 702 in this embodiment may be understood by referring to the related descriptions of

operations

501 and 502 .

As one implementation, operation 701 includes:

For each second environment fingerprint in the plurality of second environment fingerprints, the server based on the number of the same identifiers in the second environment fingerprint and the first environment fingerprint and the total number of identifiers in the second environment fingerprint and the first environment fingerprint, A first degree of similarity between the second environmental fingerprint and the first environmental fingerprint is calculated.

Since the process of calculating the first similarity by the server is similar to the process of calculating the first similarity by the scanning device, the above operation can be understood by referring to the relevant description of operation 501 .

In operation 604, the server sends the identification of the first beacon to the scanning device.

Specifically, the server sends a first response to the first request to the scanning device, where the first response carries the identifier of the first beacon corresponding to the first environmental fingerprint.

Correspondingly, the scanning device receives the identification of the first beacon corresponding to the first environmental fingerprint from the server.

Based on the foregoing description, the scanning device can periodically scan the wireless signal based on the target period, and the target period can be dynamically adjusted; in the above-mentioned embodiments, the scanning device determines the identifier of the first beacon based on the first environmental fingerprint , based on this, a method for dynamically adjusting the target period based on the first environment fingerprint is introduced below.

Specifically, as an implementation manner, as shown in FIG. 9 , operation 101 includes:

In operation 801, the scanning device periodically scans the wireless signal based on the target period to obtain information of at least one first wireless signal.

Operation 802, when the second similarity between the first environmental fingerprint of the current target period and the first environmental fingerprint of the previous target period is greater than a threshold, increase the duration of the target period, and the first environmental fingerprint of the current target period is based on the current target period. The identification of the at least one first wireless device obtained by scanning the target period is generated, and the first environmental fingerprint of the previous target period is generated based on the identification of the at least one first wireless device obtained by scanning the previous target period.

It can be understood that the second similarity between the first environmental fingerprint of the current target period and the first environmental fingerprint of the previous target period is greater than the threshold, indicating that from the previous target period to the current target period, the change of the first environmental fingerprint is small. ; Therefore, the duration of the target period can be appropriately increased to avoid the increase in power consumption caused by frequent wireless signal scanning.

The second similarity between the first environmental fingerprint of the current target period and the first environmental fingerprint of the previous target period is less than or equal to the threshold, indicating that the first environmental fingerprint has changed greatly from the previous target period to the current target period, so it is necessary to The wireless signal scanning is frequently performed to ensure the ability to perceive the first beacon, and to prevent the situation where the target period of the wireless signal scanning is too long and the first beacon is not perceived.

In this case, the target period can be kept unchanged, or the duration of the target period can be appropriately reduced.

Among them, the initial value of the target period and the range of each adjustment can be adjusted according to actual needs, for example, the initial value of the target period can be set to 500ms; the threshold can also be adjusted according to actual needs, for example, the threshold can be set to 0.9, 0.88, 0.86, etc.

The above-mentioned scan control method will be described below by using a specific example.

In this example, the initial value of the target period is T_0=500ms, and the target period of the i-th wireless signal scanning can be represented by T_{i-1}; if the first environmental fingerprint obtained after the i-th wireless signal scanning is performed The similarity with the first environmental fingerprint obtained after the i+1th wireless signal scan is less than or equal to 0.9, then the target period of the i+2nd wireless signal scan is T_{i+1}=T_i; The similarity between the first environmental fingerprint obtained after the wireless signal scanning for the i+1th time and the first environmental fingerprint obtained after the i+1th wireless signal scanning is greater than 0.9, then the target period T_{ i+1}=T_i+x, where i is a positive integer and x is a positive number.

In the above-mentioned first and second embodiments, the first environment fingerprint is generated by the scanning device. Based on the foregoing description, it can be known that the first environment fingerprint may also be generated by the server.

The third embodiment is described below. The difference between the third embodiment and the first embodiment and the second embodiment is that the server generates the first environment fingerprint based on the beacon of the first wireless device.

Specifically, in the third embodiment, the server generates the first environmental fingerprint based on the beacon of the first wireless device, and the server determines the identity of the first beacon based on the first environmental fingerprint.

As shown in Figure 10, the third embodiment includes:

In operation 901, the scanning device sends a third request to the server, where the third request carries an identifier of at least one first wireless device.

Specifically, the third request instructs the server to determine the identity of the first beacon based on the identity of the at least one first wireless device.

Correspondingly, the server receives a third request from the scanning device, where the third request carries the identifier of at least one first wireless device.

Operation 902, the server generates a first environmental fingerprint based on the identification of the at least one first wireless device, the first environmental fingerprint includes the identification of at least one second wireless device, and the at least one second wireless device is a part of the at least one first wireless device or all.

It should be noted that the process of generating the first environment fingerprint by the server is similar to the process of generating the first environment fingerprint by the scanning device. Therefore, operation 902 may be understood by referring to the relevant description of operation 201 .

In operation 903, the server determines the identity of the first beacon based on the first environmental fingerprint.

It should be noted that the process of determining the identifier of the first beacon by the server is similar to the process of determining the identifier of the first beacon by the scanning device. Therefore, operation 903 may be understood by referring to the relevant description of operation 202.

In this implementation, the scanning device sends the identification of at least one first wireless device to the server, and the server generates the first environmental fingerprint and determines the identification of the first beacon based on the first environmental fingerprint, avoiding the generation of the first environmental fingerprint and the The determination of the identifier of a beacon brings extra overhead to the scanning device. Compared with the second embodiment, the overhead of the scanning device can be further reduced, and it is more suitable for scanning devices with limited resources and computing power.

As one implementation, operation 903 includes:

The server calculates the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints;

The server selects, based on the first similarity, an identifier of a beacon corresponding to one of the plurality of second environmental fingerprints, as the identifier of the first beacon corresponding to the first environmental fingerprint.

Since the process of determining the identifier of the first beacon by the server is similar to the process of determining the identifier of the first beacon by the scanning device, the above operations may be understood by referring to the related descriptions of

operations

501 and 502 .

As an implementation manner, calculating the first similarity between the first environment fingerprint and the plurality of second environment fingerprints by the server includes:

In operation 904, the server sends the identification of the first beacon to the scanning device.

Specifically, the server sends a third response to the third request to the scanning device, where the third response carries the identifier of the first beacon corresponding to the identifier of the at least one first wireless device.

Accordingly, the scanning device receives the identification of the first beacon corresponding to the identification of the at least one first wireless device from the server.

The specific process of beacon sensing has been described through the above several embodiments. Based on the description, it can be seen that in the process of beacon sensing, the mapping relationship table (that is, the fingerprint database) needs to be used as a reference; the accuracy of the mapping relationship table and the The degree of perfection affects the result of beacon perception, and for this reason, the mapping table needs to be updated in time.

It should be understood that the mapping relationship table contains multiple second environment fingerprints and the identifiers of the beacons corresponding to each of the multiple second environment fingerprints. If the mapping relationship table is to be updated, an environment fingerprint for updating needs to be generated first. This application The embodiment refers to the environment fingerprint used for the update as the third environment fingerprint.

Similar to the first environmental fingerprint, the generation of the third environmental fingerprint can be performed by a scanning device or by a server; therefore, the fourth embodiment, the fifth embodiment, the sixth embodiment and the seventh embodiment will be used below. The update method of the mapping relationship table is introduced.

Wherein, in the fourth embodiment and the fifth embodiment, the third environment fingerprint is generated by the scanning device; in the sixth embodiment and the seventh embodiment, the third environment fingerprint is generated by the server.

As shown in Figure 11, the fourth embodiment includes:

In operation 1001, the scanning device scans the wireless signal to obtain information of the wireless signal transmitted by the second beacon and information of at least one second wireless signal, the information of the wireless signal transmitted by the second beacon includes the identifier of the second beacon, at least The information of one second wireless signal includes the identification of at least one fourth wireless device transmitting the at least one second wireless signal.

Operation 1001 is different from operation 101 in that the scanning device obtains the information of the wireless signal transmitted by the second beacon in the process of scanning the wireless signal.

This embodiment of the present application does not specifically limit the type of the second beacon. For example, the second beacon may be a Bluetooth beacon, a Wi-Fi beacon, an ultra-wideband UWB beacon, or a near field communication NFC tag. , the wireless signal transmitted by the second beacon may be a Bluetooth signal, a Wi-Fi signal, a UWB signal or an NFC signal.

Except for the above-mentioned different contents, operation 1001 is similar to operation 101 , so operation 1001 may be understood with reference to the related description of operation 101 .

Operation 1002, the scanning device generates a third environmental fingerprint corresponding to the identification of the second beacon, the third environmental fingerprint includes the identification of at least one fifth wireless device, and the at least one fifth wireless device is a part of the at least one fourth wireless device or all.

It should be noted that the operation 1002 is similar to the operation 201 , so the operation 1002 may be understood with reference to the relevant description of the operation 201 .

Operation 1003, based on that the distance between the scanning device and the second beacon satisfies the first condition, the scanning device sends a second request to the server, where the second request carries the identifier of the second beacon and the third environment corresponding to the identifier of the second beacon fingerprint.

It can be understood that, before operation 1003, the scanning device needs to calculate the distance between itself and the second beacon, and there are various calculation methods, which are not specifically limited in this embodiment of the present application.

For example, the distance between the scanning device and the second beacon can be estimated by the signal strength of the wireless signal transmitted by the scanned second beacon.

The first condition may be set according to actual needs, which is not specifically limited in this embodiment of the present application; for example, the first condition may be a distance threshold, and the distance threshold may be 2 meters, 3 meters, 4 meters, etc.; for another example, The first condition may also be a distance range, specifically, may be 0 to 2 meters, 0 to 3 meters, 0 to 4 meters, and the like.

The second request is used to instruct the server to update the mapping relationship table based on the identifier of the second beacon and the third environment fingerprint.

Correspondingly, the server receives a second request from the scanning device, and the second request carries the identification of the second beacon and a third environmental fingerprint corresponding to the identification of the second beacon, and the third environmental fingerprint includes the identification of at least one fifth wireless device. ;

In operation 1004, the server updates the mapping relationship table based on the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon.

It can be understood that there are two situations in which the mapping relationship table is updated based on the identifier of the second beacon and the fingerprint of the third environment.

The first case is that the mapping table does not contain the second environmental fingerprint corresponding to the identifier of the second beacon; in this case, the server may add a new identifier of the second beacon and the second beacon to the mapping table. The mapping relationship of environmental fingerprints.

The second case is that the mapping relationship table contains the second environment fingerprint corresponding to the identification of the second beacon; in this case, the server needs to map the mapping relationship table according to the third environment fingerprint corresponding to the identification of the second beacon. , the second environment fingerprint corresponding to the identifier of the second beacon is updated. This will be specifically described below.

As an implementation manner, one of the plurality of second environment fingerprints corresponds to the identifier of the second beacon, that is, the above-mentioned second case.

Correspondingly, operation 1004 includes: the server generates a fourth environment fingerprint corresponding to the identifier of the second beacon based on the third environment fingerprint and the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relationship table, so as to update the second environment fingerprint in the mapping relationship table. A second environmental fingerprint corresponding to the identity of the second beacon.

In this embodiment, the server generates a new fourth environment fingerprint in combination with the second environment fingerprint and the third environment fingerprint corresponding to the identifier of the second beacon, and uses the fourth environment fingerprint as the second beacon in the mapping relationship table. The corresponding environment fingerprint is identified, so as to realize the update of the second environment fingerprint corresponding to the identification of the second beacon.

It can be understood that the second environment fingerprint includes the identification of at least one third wireless device, and the third environment fingerprint includes the identification of at least one fifth wireless device, so the identification in the fourth environment fingerprint may be from the second environment. selected from the fingerprints and the third environmental fingerprints.

Specifically, as an implementation manner, the fourth environment fingerprint includes a first part identification and a second part identification, and the first part identification is included in the third environment fingerprint and included in the first part identification corresponding to the identification of the second beacon. The second part of the identification is composed of identifications in the second environmental fingerprint, and the second partial identification is composed of identifications contained only in the third environmental fingerprint, and/or only in the second environmental fingerprint corresponding to the identification of the second beacon.

It can be understood that the first part of the identification refers to the same identification between the second environmental fingerprint and the third environmental fingerprint corresponding to the identification of the second beacon, and the second part of the identification refers to the identification of the second beacon. The second environmental fingerprint and the corresponding identification For different identifiers among the third environmental fingerprints, the second part of the identifier may be selected from the second environmental fingerprint corresponding to the identifier of the second beacon, or may be selected from the third environmental fingerprint.

The selection process of the second part identifier will be described below through three embodiments.

As an implementation manner, the third environmental fingerprint further includes signal strengths corresponding to the identifiers of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the strength of the wireless signal transmitted by the fifth wireless device.

The second environmental fingerprint corresponding to the identifier of the second beacon further includes the signal strength corresponding to the identifier of at least one third wireless device, and the signal strength corresponding to the identifier of the third wireless device is the strength of the wireless signal transmitted by the third wireless device .

Correspondingly, the beacon sensing method provided in the embodiment of the present application further includes: the server selects from the identification only included in the third environmental fingerprint, and only includes the identification corresponding to the identification of the second beacon, based on the signal strength corresponding to the identification. Among the identifications in the second environment fingerprint, the identification of the second quantity is selected as the second partial identification.

The second number may be set according to actual needs, which is not specifically limited in this embodiment of the present application. For example, if the number of identifiers included in the fourth environmental fingerprint is set to m, then the second number=m−th The number of a part of the identification, m is a positive number greater than 1, for example, m can be set to 2, 3 or 4.

It can be understood that, for the identification contained only in the third environmental fingerprint and the identification contained in the second environmental fingerprint corresponding to the identification of the second beacon, the stronger the signal strength corresponding to the identification, the stronger the signal strength of the identification. The wireless signal transmitted by the corresponding device is more likely to be scanned. Therefore, adding the identification to the fourth environmental fingerprint is more conducive to the perception of the second beacon.

To this end, in this embodiment, a second number of identifiers with stronger signal strength may be selected as the second partial identifiers.

In the above implementation manner, the second part of the identifier is determined based on the signal strength corresponding to the identifier. In addition, the second part of the identifier can also be determined based on the number of scans corresponding to the identifier, which will be described in detail below.

As an implementation manner, the third environmental fingerprint also includes the respective scanning times corresponding to the identification of at least one fifth wireless device, and the scanning times corresponding to the identification of the fifth wireless device are the scan times of the wireless signal transmitted by the fifth wireless device. frequency.

The second environmental fingerprint corresponding to the identifier of the second beacon further includes the respective scan times corresponding to the identifier of at least one third wireless device, and the scan times corresponding to the identifier of the third wireless device is obtained by scanning the wireless signal transmitted by the third wireless device. frequency.

Correspondingly, the beacon sensing method provided in the embodiment of the present application further includes:

The server selects a second number of identities as the first number of identities from the identities contained only in the third environmental fingerprint and the identities only contained in the second environmental fingerprint corresponding to the identity of the second beacon based on the number of scans corresponding to the identity. Two-part identification.

Similarly, the second number may be set according to actual needs, which is not specifically limited in this embodiment of the present application. For example, if the number of identifiers included in the fourth environmental fingerprint is set to m, then the second number=m− The number of the first part of the identification, m is a positive number greater than 1, for example, m can be set to 2, 3 or 4.

It can be understood that, for the identification contained only in the third environmental fingerprint and the identification contained in the second environmental fingerprint corresponding to the identification of the second beacon, the more scan times corresponding to the identification, the higher the number of scans the identification corresponds to. The higher the probability that the wireless signal transmitted by the corresponding device is scanned is, therefore, adding the identification to the fourth environmental fingerprint is more conducive to the perception of the second beacon.

In the above two implementation manners, one of the methods is to determine the second part of the identification based on the signal strength corresponding to the identification, and the other is to determine the second part of the identification based on the number of scans corresponding to the identification; The signal strength corresponding to the marker is combined with the number of scans corresponding to the marker, the marker is scored, and then the second part marker is determined based on the score of the marker. This will be introduced in detail below.

As an implementation manner, the third environmental fingerprint also includes the respective signal strengths and scan times corresponding to the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the wireless signal transmitted by the fifth wireless device. Strength, the number of scans corresponding to the identifier of the fifth wireless device is the number of times the wireless signal transmitted by the fifth wireless device is scanned.

The second environmental fingerprint corresponding to the identifier of the second beacon further includes the respective signal strengths and scan times corresponding to the identifier of at least one third wireless device, and the signal strength corresponding to the identifier of the third wireless device is the wireless signal transmitted by the third wireless device. The strength of the signal, and the number of scans corresponding to the identifier of the third wireless device is the number of times the wireless signal transmitted by the third wireless device is scanned.

Based on the signal strength and the number of scans corresponding to the identities, the server calculates the respective second scores of the identities only contained in the third environmental fingerprint, and the respective second scores of the identities only contained in the second environmental fingerprint corresponding to the identity of the second beacon second score;

The server selects a second number of identities from among the identities contained only in the third environmental fingerprint and only among the identities contained in the second environmental fingerprint corresponding to the identity of the second beacon based on the second score corresponding to the identity The second part of the identification.

It should be noted that the method for calculating the second score of the logo is similar to the method for calculating the first score in the foregoing embodiment, and the method for calculating the second score of the logo may be understood by referring to the foregoing description of calculating the first score.

Generally, the stronger the signal strength, the higher the second score; the more scanning times, the higher the second score; therefore, the second number of identifications with higher second scores may be selected as the second partial identifications.

The generation process of the fourth environment fingerprint will be described below by using a specific example.

In this example, the identifier of the second beacon corresponding to the third environment fingerprint is UWKCWEL329F023JD, and the third environment fingerprint can be expressed as A={A1-B1-C1-D1-E1-F1,A1-B3-C3-D3-E3 -F3}, where A1-B1-C1-D1-E1-F1 and A1-B3-C3-D3-E3-F3 are the BSSIDs of the two wireless access points respectively, and the BSSIDs of the two wireless access points correspond to The signal strength is -50dBm.

The mapping relationship table in the server is shown in Table 5 below.

table 5

As can be seen from Table 5, the second environmental fingerprint corresponding to the identifier UWKCWEL329F023JD of the second beacon can be expressed as B={A1-B1-C1-D1-E1-F1, A2-B2-C2-D2-E2-F2}, Among them, A1-B1-C1-D1-E1-F1 and A1-B3-C3-D3-E2-F2 are the identifiers of two devices respectively, and the attributes of these two identifiers are shown in Table 6 below.

Table 6

标识logo	信号强度signal strength	时间戳timestamp	扫描次数number of scans	第二分数second score
A1-B1-C1-D1-E1-F1A1-B1-C1-D1-E1-F1	-50-50	16124311001612431100	100100	0.40.4
A2-B2-C2-D2-E2-F2A2-B2-C2-D2-E2-F2	-100-100	16124311001612431100	11	0.20.2

In Table 6, the second score is calculated based on the signal strength and the number of scans.

Based on the above third environment fingerprint and the second environment fingerprint shown in Table 6, it can be seen that the third environment fingerprint and the second fingerprint shown in FIG. 6 have the same identification as A∩B={A1-B1-C1-D1- E1-F1}, therefore, the identification A1-B1-C1-D1-E1-F1 can be used as the first part identification constituting the fourth environment fingerprint.

If the number of identifiers in the fourth environment fingerprint is set to 2, and the number of identifiers of the third environment fingerprint that is the same as that of the second fingerprint shown in Table 6 is 1, it is also necessary to obtain the same number of identifiers from the third environment fingerprint and the second fingerprint shown in Table 6. One of the different identifications A∪B-A∩B={A2-B2-C2-D2-E2-F2, A3-B3-C3-D3-E3-F3} of the second fingerprint is selected as the second partial identification.

Specifically, an identity may be selected from A∪B-A∩B={A2-B2-C2-D2-E2-F2, A3-B3-C3-D3-E3-F3} as the second based on signal strength, scan times or scores Part ID.

Taking the signal strength as an example, the signal strength -100dBm corresponding to the mark A2-B2-C2-D2-E2-F2 is smaller than the signal strength -50dBm corresponding to the mark A3-B3-C3-D3-E3-F3. Therefore, you can choose the mark A3 -B3-C3-D3-E3-F3 is identified as the second part; correspondingly, the fourth environmental fingerprint is identified by the identification A1-B1-C1-D1-E1-F1 and the identification A3-B3-C3-D3-E3-F3 The structure can be specifically shown in Table 7 below.

Table 7

标识logo	信号强度signal strength	时间戳timestamp	扫描次数number of scans	第二分数second score
A1-B1-C1-D1-E1-F1A1-B1-C1-D1-E1-F1	-50-50	16124311001612431100	101101	0.40.4
A3-B3-C3-D3-E3-F3A3-B3-C3-D3-E3-F3	-50-50	16124311001612431100	11	0.40.4

Based on the above example, both the second environmental fingerprint and the third environmental fingerprint corresponding to the identifier of the second beacon may include signal strength and scan times. Therefore, when updating the mapping table, the signal strength and scan times may also be updated.

Specifically, for the identification of the second environmental fingerprint and the third environmental fingerprint corresponding to the identification of the second beacon, the signal strength and scan times corresponding to the identification may be directly added to the mapping relationship table.

For the identification of the second environmental fingerprint and the third environmental fingerprint corresponding to the identification of the second beacon, the signal strength corresponding to the same identification in the second environmental fingerprint and the corresponding identification of the same identification in the third environmental fingerprint can be determined. weighted average processing of the signal strength of the Strength value, RSS_new is the signal strength value in the third environmental fingerprint, a is a weighting factor ranging from 0 to 1, for example a=0.8.

For the identification of the second environmental fingerprint and the third environmental fingerprint corresponding to the identification of the second beacon, the number of scans corresponding to the same identification in the second environmental fingerprint, and the number of scans corresponding to the same identification in the third environmental fingerprint The number of scans is added.

Taking the third environment fingerprint in the above example and the second environment fingerprint shown in Table 6 as an example, the same identifier is A1-B1-C1-D1-E1-F1, and the identifier A1-B1-C1-D1-E1-F1 The signal strength corresponding to the third environment fingerprint is -50dBm, and the signal strength corresponding to the identification A1-B1-C1-D1-E1-F1 in the second environment fingerprint is also -50dBm, so the signal strength after weighted average processing is -50dBm ; The number of scans corresponding to the fingerprint A1-B1-C1-D1-E1-F1 in the third environment is 1, and the number of scans corresponding to the fingerprint of A1-B1-C1-D1-E1-F1 in the second environment is 100, so The updated number of scans is 101, as shown in Table 7 above.

The fourth embodiment is described above, and the fifth embodiment is described below.

As shown in Figure 12, the fifth embodiment includes:

In operation 1101, the scanning device scans the wireless signal to obtain information of the wireless signal transmitted by the second beacon and information of at least one second wireless signal, and the information of the wireless signal transmitted by the second beacon includes the identifier of the second beacon, at least The information of one second wireless signal includes the identification of at least one fourth wireless device transmitting the at least one second wireless signal.

It should be noted that the operation 1101 is similar to the operation 1001 , so the operation 1101 may be understood with reference to the relevant description of the operation 1001 .

Operation 1102, the scanning device generates a third environmental fingerprint corresponding to the identification of the second beacon, the third environmental fingerprint includes the identification of at least one fifth wireless device, and the at least one fifth wireless device is a part of the at least one fourth wireless device or all.

It should be noted that the operation 1102 is similar to the operation 1002 , so the operation 1102 can be understood with reference to the relevant description of the operation 1002 .

In operation 1103, the scanning device determines that the location is within the target area.

It should be noted that the target area can be set according to actual needs. Specifically, the target area can be a specific area around the second beacon, or a specific area that the user is interested in. For example, the target area It can be a shopping mall, restaurant, a certain exhibition area of a museum, etc.

There are various methods for determining that the location of the scanning device is located in the target area, which is not specifically limited in this embodiment of the present application.

For example, if the target area is a restaurant, when the scanning device scans the QR code on the table to order food, or scans the QR code at the cashier for payment, it can be determined that the scanning device is located in the restaurant.

In operation 1104, the scanning device sends a second request to the server, where the second request carries the identifier of the second beacon corresponding to the target area and the third environmental fingerprint corresponding to the identifier of the second beacon.

It can be understood that there is a corresponding relationship between the target area and the identifier of the second beacon, and after determining that the scanning device is located in the target area, the identifier of the second beacon can be determined according to the corresponding relationship.

It can be seen from this that the difference between the fifth embodiment and the fourth embodiment is that, in the fourth embodiment, the scanning device needs to scan the wireless signal transmitted by the second beacon to determine the identifier of the second beacon; In the fifth embodiment, however, the scanning device only needs to determine the target area, and then the identifier of the second beacon can be determined according to the target area.

The second request instructs the server to update the mapping table based on the third environment fingerprint and the identity of the second beacon.

Correspondingly, the server receives a second request from the scanning device, and the second request carries the identification of the second beacon and a third environmental fingerprint corresponding to the identification of the second beacon, and the third environmental fingerprint includes the identification of at least one fifth wireless device. .

In operation 1105, the server updates the mapping relationship table based on the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon.

It should be noted that the operation 1105 is similar to the operation 1005 , so the operation 1105 can be understood with reference to the relevant description of the operation 1005 .

The fourth and fifth embodiments are described above, and the sixth embodiment is described below.

Different from the fourth and fifth embodiments, in the sixth embodiment, the scanning device does not generate the third environmental fingerprint, but the server generates the third environmental fingerprint.

Specifically, as shown in Figure 13, the sixth embodiment includes:

In operation 1201, the scanning device scans the wireless signal to obtain information of the wireless signal transmitted by the second beacon and information of at least one second wireless signal, and the information of the wireless signal transmitted by the second beacon includes the identifier of the second beacon, at least The information of one second wireless signal includes the identification of at least one fourth wireless device transmitting the at least one second wireless signal.

It should be noted that the operation 1201 is similar to the operation 1001 , so the operation 1201 may be understood with reference to the relevant description of the operation 1001 .

Operation 1202, based on that the distance between the scanning device and the second beacon satisfies the first condition, the scanning device sends a fourth request to the server, where the fourth request carries the identifier of the second beacon and at least one first beacon corresponding to the identifier of the second beacon. Four wireless device logotypes.

It should be noted that the difference between operation 1202 and operation 1003 is that the fourth request in operation 1202 carries the identifier of the second beacon and the identifier of at least one fifth wireless device corresponding to the identifier of the second beacon, while the fourth request in operation 1003 carries the identifier of the second beacon and the identifier of at least one fifth wireless device corresponding to the identifier of the second beacon. The second request carries the identifier of the second beacon and the third environmental fingerprint corresponding to the identifier of the second beacon; in addition, operation 1202 is similar to operation 1003, so operation 1201 can be understood by referring to the relevant description of operation 1003. .

The fourth request instructs the server to update the mapping relationship table based on the identifier of the second beacon and the identifier of the at least one fifth wireless device corresponding to the identifier of the second beacon.

Correspondingly, the server receives a fourth request from the scanning device, where the fourth request carries the identifier of the second beacon and the identifier of at least one fifth wireless device corresponding to the identifier of the second beacon.

In operation 1203, the server updates the mapping relationship table based on the identifier of the second beacon and the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

It can be understood that the mapping relationship table includes a plurality of second environment fingerprints. Therefore, to update the mapping relationship table, the second beacon can be directly identified based on the identification of at least one fifth wireless device corresponding to the identification of the second beacon. When adjusting the corresponding second environment fingerprint, the third environment fingerprint may also be generated first, and then the mapping relationship table is updated based on the third environment fingerprint.

Therefore, as an implementation manner, one of the plurality of second environmental fingerprints corresponds to the identification of the second beacon.

Accordingly, as shown in FIG. 14, operation 1203 includes:

Operation 1301, the server generates a third environmental fingerprint corresponding to the identification of the second beacon, the third environmental fingerprint includes the identification of at least one fifth wireless device, and the at least one fifth wireless device is part or all of the at least one fourth wireless device .

It should be noted that the process of generating the third environment fingerprint in operation 1301 is similar to the process of generating the first environment fingerprint in operation 201 , so operation 1301 may be understood with reference to the relevant description of operation 201 .

Operation 1302, the server generates a fourth environment fingerprint corresponding to the identifier of the second beacon based on the third environment fingerprint and the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relationship table, so as to update the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relationship table. The second environmental fingerprint corresponding to the target identifier.

Correspondingly, the sixth embodiment also includes:

The server selects a second number of identities as the first number of identities from only the identities contained in the third environmental fingerprint and only the identities contained in the second environmental fingerprint corresponding to the identity of the second beacon based on the signal strength corresponding to the identity. Two-part identification.

Correspondingly, the sixth embodiment also includes:

It should be noted that, operation 1302 is similar to operation 1004 in that the server generates the fourth environment fingerprint, and the server updates the second environment fingerprint corresponding to the identifier of the second beacon based on the fourth environment fingerprint. For details, please refer to the relevant information in operation 1004 The description provides an understanding of operation 1302 .

The sixth embodiment is described above, and the seventh embodiment is described below;

Specifically, as shown in Figure 15, the seventh embodiment includes:

In operation 1401, the scanning device performs wireless signal scanning to obtain information of at least one second wireless signal, where the information of the at least one second wireless signal includes an identifier of at least one fourth wireless device that transmits the at least one second wireless signal.

It should be noted that the operation 1401 is similar to the operation 1101 , so the operation 1401 may be understood with reference to the relevant description of the operation 1101 .

In operation 1402, the scanning device determines that the location is within the target area.

It should be noted that the operation 1402 is similar to the operation 1103 , so the operation 1402 can be understood with reference to the relevant description of the operation 1103 .

In operation 1403, the scanning device sends a fourth request to the server, where the fourth request carries the identifier of the second beacon corresponding to the target area and the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

It should be noted that the correspondence between the target area and the identifier of the second beacon in operation 1403 can be understood by referring to the correspondence between the target area and the identifier of the second beacon in operation 1104 .

Correspondingly, the server receives a fourth request from the scanning device, where the fourth request carries the identifier of the second beacon and the identifier of at least one fifth wireless device corresponding to the identifier of the second beacon;

In operation 1404, the server updates the mapping relationship table based on the identifier of the second beacon and the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

It should be noted that operation 1404 is similar to operation 1203 , so operation 1404 may be understood with reference to the relevant description of operation 1203 .

Based on the above description, it can be seen that the embodiments of the present application refer to the first environment fingerprint, the second environment fingerprint, the third environment fingerprint and the fourth environment fingerprint. illustrate.

First, the first environmental fingerprint is generated based on the identity of the first wireless device in the process of determining the identity of the first beacon; the second environmental fingerprint is included in the mapping relationship table, and the number is multiple; the third environmental fingerprint It is generated based on the identification of the fifth wireless device in the process of updating the mapping relationship table; the fourth environment fingerprint is based on the third environment fingerprint and the second environment fingerprint (the identification of the same beacon corresponding to the third environment fingerprint in the mapping relationship table a second environment fingerprint) generated, used to update the second environment fingerprint.

As shown in FIG. 16 , in the process of determining the identifier of the first beacon, a second environment fingerprint similar to the first environment fingerprint needs to be queried from the mapping relationship table containing multiple second environment fingerprints, and then the similar second environment fingerprint needs to be queried. The identifier of the beacon corresponding to the second environmental fingerprint is used as the identifier of the first beacon.

In the process of updating the mapping relationship table, it is necessary to determine a second environment fingerprint corresponding to the identifier of the same beacon as the third environment fingerprint from the mapping relationship table, and then generate a fourth environment fingerprint based on the second environment fingerprint and the third environment fingerprint , and then use the fourth environment fingerprint to update (specifically, replace) the second environment fingerprint. Please refer to FIG. 17. FIG. 17 is a schematic diagram of a first embodiment of a beacon sensing apparatus in an embodiment of the present application; an embodiment of the present application further provides a first embodiment of a beacon sensing apparatus, which includes:

Scanning unit 100, configured to scan wireless signals to obtain information of at least one first wireless signal, and the information of at least one first wireless signal includes an identification of at least one first wireless device transmitting at least one first wireless signal;

The first determining unit 200 is configured to determine the identifier of the first beacon based on the identifier of the at least one first wireless device, and the first beacon does not belong to the at least one first wireless device.

As an implementation manner, the first determining unit 200 is configured to generate a first environmental fingerprint based on an identifier of at least one first wireless device, where the first environmental fingerprint includes an identifier of at least one second wireless device, and the at least one second wireless device Part or all of the at least one first wireless device;

The identity of the first beacon is determined based on the first environmental fingerprint.

As an implementation manner, the first determining unit 200 is configured to determine the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, where the mapping relationship table includes multiple second environment fingerprints and each of the multiple second environment fingerprints The identifier of the corresponding beacon, each second environment fingerprint in the plurality of second environment fingerprints includes the identifier of at least one third wireless device, and the identifier of the first beacon corresponding to the first environment fingerprint is one of the plurality of second environment fingerprints. An identifier of the corresponding beacon.

As an implementation manner, the first determining unit 200 is used for the first similarity between the first environment fingerprint and the plurality of second environment fingerprints;

Based on the first similarity, an identifier of a beacon corresponding to one of the plurality of second environmental fingerprints is selected as the identifier of the first beacon corresponding to the first environmental fingerprint.

As an implementation manner, the first determining unit 200 is configured to, for each second environment fingerprint in the plurality of second environment fingerprints, based on the number of identical identifiers in the second environment fingerprint and the first environment fingerprint and the first environment fingerprint The total number of identifications in the second environment fingerprint and the first environment fingerprint is calculated, and the first similarity between the second environment fingerprint and the first environment fingerprint is calculated.

As an implementation manner, the apparatus further includes a first transceiver unit 300, and the first transceiver unit 300 is configured to send a first request to the server, where the first request carries the first environmental fingerprint;

The scanning device receives the identification of the first beacon corresponding to the first environmental fingerprint from the server.

As an implementation manner, the scanning unit 100 is further configured to perform wireless signal scanning to obtain information of the wireless signal transmitted by the second beacon and information of at least one second wireless signal. The information includes the identification of the second beacon, and the information of the at least one second wireless signal includes the identification of the at least one fourth wireless device that transmits the at least one second wireless signal;

The first determining unit 200 is further configured to generate a third environmental fingerprint corresponding to the identifier of the second beacon, where the third environmental fingerprint includes the identifier of at least one fifth wireless device, and the at least one fifth wireless device is at least one fourth wireless device some or all of it;

The first transceiver unit 300 is further configured to send a second request to the server based on the distance between the scanning device and the second beacon meeting the first condition, where the second request carries the identifier of the second beacon and corresponds to the identifier of the second beacon the third environmental fingerprint.

As an implementation manner, the scanning unit 100 is further configured to perform wireless signal scanning to obtain information of at least one second wireless signal, where the information of at least one second wireless signal includes at least one first wireless signal that transmits at least one second wireless signal. 3. Identification of the wireless device;

The first determining unit 200 is further configured to generate a third environmental fingerprint, where the third environmental fingerprint includes the identification of at least one fifth wireless device, and at least one fifth wireless device is a part or all of at least one fourth wireless device;

The first determining unit 200 is further configured to determine that the location is within the target area;

The first transceiver unit 300 is further configured to send a second request to the server, where the second request carries the identifier of the second beacon corresponding to the target area and the third environmental fingerprint corresponding to the identifier of the second beacon.

As an implementation manner, the information of the at least one first wireless signal further includes the signal strength and scanning time of the at least one first wireless signal;

a first determining unit 200, configured to calculate a first score of the at least one first wireless signal based on the signal strength and/or scanning time of the at least one first wireless signal;

selecting a first number of first wireless signals from the at least one first wireless signal based on a first score of the at least one first wireless signal;

The first environmental fingerprint is generated based on the identification of at least one first wireless device, and the at least one second wireless device is a first wireless device that transmits a first number of first wireless signals.

As an implementation manner, the first transceiver unit 300 is further configured to send a third request to the server, where the third request carries the identifier of at least one first wireless device;

The first transceiver unit 300 is further configured to receive the identifier of the first beacon corresponding to the identifier of the at least one first wireless device from the server.

As an implementation manner, the scanning unit 100 is further configured to scan the wireless signal by the scanning device to obtain the information of the wireless signal transmitted by the second beacon and the information of at least one second wireless signal. The information of the signal includes the identification of the second beacon, and the information of the at least one second wireless signal includes the identification of the at least one fourth wireless device that transmits the at least one second wireless signal;

The first transceiver unit 300 is further configured to send a fourth request to the server based on the distance between the scanning device and the second beacon meeting the first condition, where the fourth request carries the identifier of the second beacon and the identifier corresponding to the identifier of the second beacon. The identity of at least one fourth wireless device.

As an implementation manner, the scanning unit 100 is further configured to perform wireless signal scanning to obtain information of at least one second wireless signal, where the information of at least one second wireless signal includes at least one first wireless signal that transmits at least one second wireless signal. 4. Identification of the wireless device;

The first transceiver unit 300 is further configured to send a fourth request to the server, where the fourth request carries the identifier of the second beacon corresponding to the target area and the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

As an implementation manner, the scanning unit 100 is configured to scan the wireless signal by the scanning device to obtain information of at least one first wireless signal when the third condition is satisfied;

As an implementation manner, the scanning unit 100 is further configured to periodically scan the wireless signal based on the target period to obtain information of at least one first wireless signal.

As an implementation manner, the apparatus further includes: a period adjustment unit 400 for increasing the second similarity between the first environmental fingerprint of the current target period and the first environmental fingerprint of the previous target period is greater than a threshold Duration, the first environmental fingerprint of the current target period is generated based on the identification of at least one first wireless device scanned in the current target period, and the first environmental fingerprint of the previous target period is based on the scan of the previous target period. The identification of a wireless device is generated.

Wherein, for the specific implementation, related descriptions and technical effects of the above units, please refer to the description in the method part of the embodiments of the present application.

Please refer to FIG. 18. FIG. 18 is a schematic diagram of a second embodiment of a beacon sensing apparatus in an embodiment of the present application; an embodiment of the present application further provides a second embodiment of a beacon sensing apparatus, which includes:

The second transceiver unit 500 is configured to receive a first request from a scanning device, where the first request carries a first environmental fingerprint, and the first environmental fingerprint includes an identifier of at least one second wireless device;

The second determining unit 600 is configured to determine the identifier of the first beacon based on the first environmental fingerprint; the second transceiving unit 500 is further configured to send the identifier of the first beacon to the scanning device.

As an implementation manner, the second determining unit 600 is configured to determine the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, where the mapping relationship table includes multiple second environment fingerprints and each of the multiple second environment fingerprints The identifier of the corresponding beacon, each second environment fingerprint in the plurality of second environment fingerprints includes the identifier of at least one third wireless device, and the identifier of the first beacon corresponding to the first environment fingerprint is one of the plurality of second environment fingerprints. An identifier of the corresponding beacon.

As an implementation manner, the second determining unit 600 is configured to calculate the first similarity between the first environment fingerprint and the plurality of second environment fingerprints;

As an implementation manner, the second determining unit 600 is configured to, for each second environment fingerprint in the plurality of second environment fingerprints, based on the number of identical identifiers in the second environment fingerprint and the first environment fingerprint and the first environment fingerprint The total number of identifications in the second environment fingerprint and the first environment fingerprint is calculated, and the first similarity between the second environment fingerprint and the first environment fingerprint is calculated.

As an implementation manner, the second transceiver unit 500 is further configured to receive a second request from the scanning device, where the second request carries the identifier of the second beacon and the third environmental fingerprint corresponding to the identifier of the second beacon. The three-environment fingerprint includes the identification of at least one fifth wireless device;

The apparatus further includes a first updating unit 700 configured to update the mapping relationship table based on the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon.

As an implementation manner, one of the plurality of second environmental fingerprints corresponds to the identifier of the second beacon;

The first updating unit 700 is configured to generate a fourth environment fingerprint corresponding to the identifier of the second beacon based on the third environment fingerprint and the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relationship table, so as to update the second environment fingerprint in the mapping relationship table. A second environmental fingerprint corresponding to the identity of the second beacon.

As an implementation manner, the third environmental fingerprint also includes signal strengths corresponding to the identifiers of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the strength of the wireless signal transmitted by the fifth wireless device;

The second environmental fingerprint corresponding to the identifier of the second beacon further includes the signal strength corresponding to the identifier of at least one third wireless device, and the signal strength corresponding to the identifier of the third wireless device is the strength of the wireless signal transmitted by the third wireless device ;

The first updating unit 700 is configured to select, based on the signal strength corresponding to the identification, from the identifications contained only in the third environmental fingerprint and the identifications only contained in the second environmental fingerprint corresponding to the identification of the second beacon. The identification of the second quantity serves as the second partial identification.

As an implementation manner, the third environmental fingerprint also includes the respective scanning times corresponding to the identification of at least one fifth wireless device, and the scanning times corresponding to the identification of the fifth wireless device are the scan times of the wireless signal transmitted by the fifth wireless device. frequency;

The second environmental fingerprint corresponding to the identifier of the second beacon further includes the respective scan times corresponding to the identifier of at least one third wireless device, and the scan times corresponding to the identifier of the third wireless device is obtained by scanning the wireless signal transmitted by the third wireless device. frequency;

The first updating unit 700 is configured to select, based on the number of scans corresponding to the identification, from the identifications contained only in the third environmental fingerprint and the identifications only contained in the second environmental fingerprint corresponding to the identification of the second beacon, The identification of the second quantity serves as the second partial identification.

As an implementation manner, the third environmental fingerprint also includes the respective signal strengths and scan times corresponding to the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the wireless signal transmitted by the fifth wireless device. Strength, the number of scans corresponding to the identifier of the fifth wireless device is the number of times the wireless signal transmitted by the fifth wireless device is scanned;

The second environmental fingerprint corresponding to the identifier of the second beacon further includes the respective signal strengths and scan times corresponding to the identifier of at least one third wireless device, and the signal strength corresponding to the identifier of the third wireless device is the wireless signal transmitted by the third wireless device. Signal strength, the number of scans corresponding to the identifier of the third wireless device is the number of times the wireless signal transmitted by the third wireless device is scanned;

The first updating unit 700 is configured to, based on the signal strength and the number of scans corresponding to the identifiers, calculate the respective second scores of the identifiers only included in the third environmental fingerprint, and the second scores only included in the identifiers corresponding to the identifiers of the second beacons. the respective second scores of the identities in the environmental fingerprint; based on the second scores corresponding to the identities from only the identities contained in the third environmental fingerprint, and those contained only in the second environmental fingerprint corresponding to the identity of the second beacon In the identification, the second number of identifications is selected as the second partial identification.

Please refer to Fig. 19, Fig. 19 is a schematic diagram of a third embodiment of the beacon sensing device in the embodiment of the present application; the embodiment of the present application also provides a third embodiment of the beacon sensing device, which includes:

A third transceiver unit 800, configured to receive a third request from the scanning device, where the third request carries an identifier of at least one first wireless device;

A third determining unit 900, configured to generate a first environmental fingerprint based on an identifier of at least one first wireless device, where the first environmental fingerprint includes an identifier of at least one second wireless device, and the at least one second wireless device is at least one first wireless device some or all of it;

determining the identity of the first beacon based on the first environmental fingerprint;

The third transceiver unit 800 is further configured to send the identifier of the first beacon to the scanning device.

As an implementation manner, the third determining unit 900 is configured to determine the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, where the mapping relationship table includes multiple second environment fingerprints and each of the multiple second environment fingerprints The identifier of the corresponding beacon, each second environment fingerprint in the plurality of second environment fingerprints includes the identifier of at least one third wireless device, and the identifier of the first beacon corresponding to the first environment fingerprint is one of the plurality of second environment fingerprints. An identifier of the corresponding beacon.

As an implementation manner, the third determining unit 900 is configured to calculate the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints;

As an implementation manner, the third determining unit 900 is configured to, for each second environment fingerprint in the plurality of second environment fingerprints, based on the number of identical identifiers in the second environment fingerprint and the first environment fingerprint and the first environment fingerprint The total number of identifications in the second environment fingerprint and the first environment fingerprint is calculated, and the first similarity between the second environment fingerprint and the first environment fingerprint is calculated.

As an implementation manner, the apparatus further includes a second updating unit 1000;

The third transceiver unit 800 is further configured to receive a fourth request from the scanning device, where the fourth request carries the identifier of the second beacon and the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon;

The second updating unit 1000 is configured to update the mapping relationship table based on the identifier of the second beacon and the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

The second update unit 1000 is configured to generate a third environment fingerprint corresponding to the identifier of the second beacon, where the third environment fingerprint includes the identifier of at least one fifth wireless device, and the at least one fifth wireless device is an identifier of the at least one fourth wireless device. some or all;

Based on the third environment fingerprint and the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relation table, a fourth environment fingerprint corresponding to the identifier of the second beacon is generated to update the identifier corresponding to the identifier of the second beacon in the mapping relation table The second environmental fingerprint.

As a mode of implementation, the third environmental fingerprint also includes the respective corresponding signal strengths of the identification of at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is the strength of the wireless signal transmitted by the fifth wireless device;

The second updating unit 1000 is configured to select, based on the signal strength corresponding to the identifier, from the identifiers only included in the third environmental fingerprint and the identifiers only included in the second environment fingerprint corresponding to the identifier of the second beacon, The identification of the second quantity serves as the second partial identification.

The second updating unit 1000 is configured to, based on the number of scans corresponding to the identification, select the first environmental fingerprint from the identifications contained only in the third environmental fingerprint and the identifications only contained in the second environmental fingerprint corresponding to the identification of the second beacon. The identification of the second quantity serves as the second part identification.

The second update unit 1000 is configured to, based on the signal strength and the number of scans corresponding to the identifiers, calculate the respective second scores of the identifiers only included in the third environment fingerprint, and only included in the second environment corresponding to the identifiers of the second beacons. the respective second scores of the identifiers in the fingerprint;

From among the identities contained only in the third environmental fingerprint, and only from the identities contained in the second environmental fingerprint corresponding to the identities of the second beacons, the second number of identities is selected as the first number based on the second score corresponding to the identities Two-part identification.

Please refer to FIG. 20 , the embodiment of the present application also provides an embodiment of a scanning device, as shown in FIG. 20 , for the convenience of description, only the part related to the embodiment of the present application is shown, and the specific technical details are not disclosed , please refer to the method part of the embodiment of this application. The scanning device can be any terminal device including a mobile phone, a tablet computer, a personal digital assistant (full English name: Personal Digital Assistant, English abbreviation: PDA), a sales terminal (full English name: Point of Sales, English abbreviation: POS), a car computer, etc. , taking the terminal as a mobile phone as an example:

FIG. 20 is a block diagram showing a partial structure of a mobile phone related to the scanning device provided by the embodiment of the present application. Referring to FIG. 20 , the mobile phone includes: a radio frequency (full name in English: Radio Frequency, abbreviation: RF) circuit 1010, a memory 1020, an input unit 1030, a display unit 1040, a sensor 1050, an audio circuit 1060, a wireless fidelity (full name in English: wireless fidelity) , English abbreviation: WiFi) module 1070, processor 1080, power supply and other components. Those skilled in the art can understand that the structure of the mobile phone shown in FIG. 20 does not constitute a limitation on the mobile phone, and may include more or less components than the one shown, or combine some components, or arrange different components.

The following is a detailed introduction to each component of the mobile phone with reference to Figure 20:

The RF circuit 1010 can be used to receive and transmit signals during information transmission and reception or during a call. In particular, after receiving the downlink information of the base station, it is processed by the processor 1080; in addition, the designed uplink data is sent to the base station. Generally, the RF circuit 1010 includes but is not limited to an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier (full name in English: Low Noise Amplifier, English abbreviation: LNA), a duplexer, and the like. In addition, the RF circuit 1010 can also communicate with networks and other devices via wireless communication. The above wireless communication can use any communication standard or protocol, including but not limited to Global System for Mobile Communication (English full name: Global System of Mobile communication, English abbreviation: GSM), General Packet Radio Service (English full name: General Packet Radio Service, GPRS ), Code Division Multiple Access (English full name: Code Division Multiple Access, English abbreviation: CDMA), Wideband Code Division Multiple Access (English full name: Wideband Code Division Multiple Access, English abbreviation: WCDMA), Long Term Evolution (English full name: Long Term Evolution, English abbreviation: LTE), e-mail, short message service (full name in English: Short Messaging Service, SMS) and so on.

The memory 1020 can be used to store software programs and modules, and the processor 1080 executes various functional applications and data processing of the mobile phone by running the software programs and modules stored in the memory 1020 . The memory 1020 may mainly include a stored program area and a stored data area, wherein the stored program area may store an operating system, an application program required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; Data created by the use of the mobile phone (such as audio data, phone book, etc.), etc. Additionally, memory 1020 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.

The input unit 1030 can be used for receiving inputted number or character information, and generating key signal input related to user setting and function control of the mobile phone. Specifically, the input unit 1030 may include a touch panel 1031 and other input devices 1032 . The touch panel 1031, also referred to as a touch screen, can collect the user's touch operations on or near it (such as the user's finger, stylus, etc., any suitable object or accessory on or near the touch panel 1031). operation), and drive the corresponding connection device according to the preset program. Optionally, the touch panel 1031 may include two parts, a touch detection device and a touch controller. Among them, the touch detection device detects the user's touch orientation, detects the signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts it into contact coordinates, and then sends it to the touch controller. To the processor 1080, and can receive the command sent by the processor 1080 and execute it. In addition, the touch panel 1031 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves. Besides the touch panel 1031 , the input unit 1030 may also include other input devices 1032 . Specifically, other input devices 1032 may include, but are not limited to, one or more of physical keyboards, function keys (such as volume control keys, switch keys, etc.), trackballs, mice, joysticks, and the like.

The display unit 1040 may be used to display information input by the user or information provided to the user and various menus of the mobile phone. The display unit 1040 may include a display panel 1041. Optionally, a liquid crystal display (English full name: Liquid Crystal Display, English abbreviation: LCD), an organic light-emitting diode (English full name: Organic Light-Emitting Diode, English abbreviation: OLED), etc. form to configure the display panel 1041. Further, the touch panel 1031 can cover the display panel 1041, and when the touch panel 1031 detects a touch operation on or near it, it transmits it to the CPU 1080 to determine the type of the touch event, and then the processor 1080 selects the type of the touch event according to the type of the touch event. Corresponding visual outputs are provided on the display panel 1041 . Although in FIG. 20, the touch panel 1031 and the display panel 1041 are used as two independent components to realize the input and input functions of the mobile phone, in some embodiments, the touch panel 1031 and the display panel 1041 can be integrated to form a Realize the input and output functions of the mobile phone.

The cell phone may also include at least one sensor 1050, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 1041 according to the brightness of the ambient light, and the proximity sensor may turn off the display panel 1041 and/or when the mobile phone is moved to the ear. or backlight. As a kind of motion sensor, the accelerometer sensor can detect the magnitude of acceleration in all directions (usually three axes), and can detect the magnitude and direction of gravity when it is stationary. games, magnetometer attitude calibration), vibration recognition related functions (such as pedometer, tapping), etc.; as for other sensors such as gyroscope, barometer, hygrometer, thermometer, infrared sensor, etc. Repeat.

The audio circuit 1060, the speaker 1061, and the microphone 1062 can provide an audio interface between the user and the mobile phone. The audio circuit 1060 can convert the received audio data into an electrical signal, and transmit it to the speaker 1061, and the speaker 1061 converts it into a sound signal and outputs it; After receiving, it is converted into audio data, and then the audio data is output to the processor 1080 for processing, and then sent to, for example, another mobile phone through the RF circuit 1010, or the audio data is output to the memory 1020 for further processing.

WiFi is a short-distance wireless transmission technology. The mobile phone can help users to send and receive emails, browse web pages, and access streaming media through the WiFi module 1070, which provides users with wireless broadband Internet access. Although FIG. 20 shows the WiFi module 1070, it can be understood that it is not a necessary component of the mobile phone, and can be completely omitted as required within the scope of not changing the essence of the invention.

The processor 1080 is the control center of the mobile phone, and uses various interfaces and lines to connect various parts of the entire mobile phone, by running or executing the software programs and/or modules stored in the memory 1020, and calling the data stored in the memory 1020. Various functions of the mobile phone and processing data, so as to monitor the mobile phone as a whole. Optionally, the CPU 1080 may include one or more processing units; preferably, the processor 1080 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, etc. The demodulation processor mainly handles wireless communication. It can be understood that, the above-mentioned modulation and demodulation processor may not be integrated into the CPU 1080.

The mobile phone also includes a power source (such as a battery) for supplying power to various components. Preferably, the power source can be logically connected to the processor 1080 through a power management system, so that functions such as charging, discharging, and power consumption management are implemented through the power management system.

Although not shown, the mobile phone may also include a camera, a Bluetooth module, and the like, which will not be repeated here.

In this embodiment of the present application, the processor 1080 included in the terminal is used for:

Carry out wireless signal scanning, to obtain the information of at least one first wireless signal, the information of at least one first wireless signal includes the identification of at least one first wireless device transmitting at least one first wireless signal;

The identity of the first beacon is determined based on the identity of the at least one first wireless device, the first beacon not belonging to the at least one first wireless device.

This embodiment of the present application also provides an embodiment of a server. Please refer to FIG. 21 . FIG. 21 is a schematic structural diagram of the server provided by the embodiment of the present application. The server 1800 may be deployed with all of the servers in the corresponding embodiment of FIG. 18 or FIG. 19 . The described beacon sensing device is used to implement the functions of the beacon sensing device described in the corresponding embodiment of FIG. 18 or FIG. 19 . Specifically, the server 1800 is implemented by one or more servers, and the server 1800 may be configured or Large differences in performance may include one or more central processing units (CPU) 1822 (eg, one or more processors) and memory 1832, one or more storage applications 1842 or data 1844 of storage media 1830 (eg, one or more mass storage devices).

Among them, the memory 1832 and the storage medium 1830 may be short-term storage or persistent storage. The program stored in the storage medium 1830 may include one or more modules (not shown in the figure), and each module may include a series of instruction operations on the server. Furthermore, the central processing unit 1822 may be configured to communicate with the storage medium 1830 to execute a series of instruction operations in the storage medium 1830 on the server 1800 .

Server 1800 may also include one or more power supplies 1826, one or more wired or wireless network interfaces 1850, one or more input and output interfaces 1858, and/or, one or more operating systems 1841, such as Windows Server™, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM and so on.

In this embodiment of the present application, the central processing unit 1822 is configured to execute the image processing method executed by the beacon sensing apparatus described in the embodiment corresponding to FIG. 18 or FIG. 19 .

Specifically, the central processing unit 1822 can be used to:

In the forward propagation process, a binarization function is used to binarize the target weights to obtain the weights of the first neural network layer in the neural network, where the first neural network layer is a layer in the neural network Neural Networks;

In the back-propagation process, the gradient of the fitting function is used as the gradient of the binarization function to calculate the gradient of the loss function to the target weight, and the fitting function is based on the series expansion of the binarization function. definite.

The central processing unit 1822 can also be used to:

The server receives a first request from the scanning device, where the first request carries a first environmental fingerprint, and the first environmental fingerprint includes an identifier of at least one second wireless device;

The identification of the first beacon is sent to the scanning device.

The central processing unit 1822 can also be used to:

receiving a third request from the scanning device, where the third request carries an identifier of at least one first wireless device;

generating a first environmental fingerprint based on the identification of the at least one first wireless device, the first environmental fingerprint includes the identification of at least one second wireless device, and the at least one second wireless device is a part or all of the at least one first wireless device;

The identification of the first beacon is sent to the scanning device.

Embodiments of the present application further provide a chip including one or more processors. Part or all of the processor is used to read and execute the computer program stored in the memory, so as to execute the methods of the foregoing embodiments.

Embodiments of the present application also provide a computer storage medium, where the computer storage medium is used for storing computer software instructions used by the above-mentioned computer device, which includes a program for executing a program designed for the computer device.

The computer equipment may be a beacon-aware device as described in the aforementioned FIG. 17 , FIG. 18 or FIG. 19 .

Embodiments of the present application also provide a computer program product, where the computer program product includes computer software instructions, and the computer software instructions can be loaded by a processor to implement the processes in the methods shown in the foregoing embodiments.

Referring to FIG. 22 , an embodiment of the present application further provides an embodiment of a beacon sensing system, which includes a scanning device 2000 and a server 3000 .

The scanning device 2000 is used to execute the beacon sensing device as shown in FIG. 18 ;

The server 3000 is configured to execute the beacon sensing apparatus shown in FIG. 19 or FIG. 20 .

Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the system, device and unit described above can refer to the corresponding process in the foregoing method embodiments, which is not repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative. For example, the division of the 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 Can be integrated into 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, mechanical or other forms.

The units described as separate components may or may not be physically separated, and components displayed 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 integrated unit, if implemented in the form of a software functional unit and sold or used as an independent product, may be stored in a computer-readable storage medium. Based on this understanding, the technical solutions of the present application can be embodied in the form of software products in essence, or the parts that contribute to the prior art, or all or part of the technical solutions, and the computer software products are stored in a storage medium , including several instructions for causing 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 methods described in the various embodiments of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program codes .

Claims

A beacon sensing method, comprising:

The scanning device performs wireless signal scanning to obtain information of at least one first wireless signal, where the information of the at least one first wireless signal includes an identifier of at least one first wireless device that transmits the at least one first wireless signal;

The scanning device determines an identity of a first beacon based on the identity of the at least one first wireless device, the first beacon not belonging to the at least one first wireless device.
The method according to claim 1, wherein the scanning device determining the identity of the first beacon based on the identity of the at least one first wireless device comprises:

The scanning device generates a first environmental fingerprint based on the identification of the at least one first wireless device, the first environmental fingerprint includes the identification of the at least one second wireless device, and the at least one second wireless device is the some or all of at least one of the first wireless devices;

The scanning device determines the identity of the first beacon based on the first environmental fingerprint.
The method of claim 2, wherein the scanning device determining the identity of the first beacon based on the first environmental fingerprint comprises:

The scanning device determines the identification of the first beacon corresponding to the first environmental fingerprint based on a mapping relationship table, and the mapping relationship table includes a plurality of second environmental fingerprints and the identification of the beacon corresponding to each of the plurality of second environmental fingerprints , each second environmental fingerprint in the plurality of second environmental fingerprints includes the identity of at least one third wireless device, and the identity of the first beacon corresponding to the first environmental fingerprint is one of the plurality of second environmental fingerprints The identifier of a corresponding beacon.
The method according to claim 3, wherein the mapping relationship table is obtained by the scanning device from a server.
The method according to claim 3 or 4, wherein determining, by the scanning device based on a mapping relationship table, the identifier of the first beacon corresponding to the first environmental fingerprint comprises:

the scanning device calculates a first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints;

The scanning device selects, based on the first similarity, an identifier of a beacon corresponding to one of the plurality of second environmental fingerprints as the identifier of the first beacon corresponding to the first environmental fingerprint.
The method according to claim 5, wherein calculating, by the scanning device, the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints comprises:

For each second environmental fingerprint of the plurality of second environmental fingerprints, the scanning device is based on the number of identical identifications in the second environmental fingerprint and the first environmental fingerprint and the second environmental fingerprint and the first environmental fingerprint The total number of identifications in an environmental fingerprint is calculated, and the first similarity between the second environmental fingerprint and the first environmental fingerprint is calculated.
The method of claim 2, wherein the scanning device determining the identity of the first beacon based on the first environmental fingerprint comprises:

The scanning device sends a first request to the server, where the first request carries the first environmental fingerprint;

The scanning device receives the identification of the first beacon corresponding to the first environmental fingerprint from the server.
The method according to claim 1, wherein the scanning device determining the identity of the first beacon based on the identity of the at least one first wireless device comprises:

The scanning device sends a third request to the server, where the third request carries the identifier of the at least one first wireless device;

The scanning device receives an identification of a first beacon corresponding to an identification of the at least one first wireless device from the server.
The method according to any one of claims 2 to 8, wherein the scanning device performs wireless signal scanning to obtain the information of at least one first wireless signal comprising:

The scanning device periodically scans the wireless signal based on the target period to obtain information of at least one first wireless signal;

In the case where the second similarity between the first environmental fingerprint of the current target period and the first environmental fingerprint of the previous target period is greater than a threshold, the duration of the target period is increased, and the first environmental fingerprint of the current target period is based on The identification of the at least one first wireless device scanned in the current target period is generated, and the first environmental fingerprint of the previous target period is generated based on the identification of the at least one first wireless device scanned in the previous target period. of.
The method according to any one of claims 1 to 9, wherein the first beacon is a Bluetooth beacon, a Wi-Fi beacon, an ultra-wideband UWB beacon, or a near field communication NFC tag .
The method according to any one of claims 1 to 10, wherein the at least one first wireless signal comprises at least one of the following wireless signals: a Bluetooth signal, a Wi-Fi signal and a UWB signal.
A beacon sensing method, comprising:

The server receives a first request from the scanning device, where the first request carries a first environmental fingerprint, and the first environmental fingerprint includes an identifier of at least one second wireless device;

the server determines the identity of the first beacon based on the first environmental fingerprint;

The server sends the identification of the first beacon to the scanning device.
The method according to claim 12, wherein the determining, by the server, the identifier of the first beacon based on the first environmental fingerprint comprises:

The server determines the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, the mapping relationship table includes a plurality of second environment fingerprints and the identifiers of the beacons corresponding to each of the plurality of second environment fingerprints, Each second environmental fingerprint in the plurality of second environmental fingerprints includes the identification of at least one third wireless device, and the identification of the first beacon corresponding to the first environmental fingerprint is the identification of the plurality of second environmental fingerprints. An identifier of the corresponding beacon.
The method according to claim 13, wherein determining, by the server based on a mapping relationship table, the identifier of the first beacon corresponding to the first environmental fingerprint comprises:

calculating, by the server, a first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints;

The server selects, based on the first similarity, an identifier of a beacon corresponding to one of the plurality of second environmental fingerprints, as the identifier of the first beacon corresponding to the first environmental fingerprint.
The method according to claim 14, wherein the calculating, by the server, the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints comprises:

For each second environmental fingerprint of the plurality of second environmental fingerprints, the server is based on the number of identical identifiers in the second environmental fingerprint and the first environmental fingerprint and the second environmental fingerprint and the first environmental fingerprint The total number of identifications in the environmental fingerprint is used to calculate the first similarity between the second environmental fingerprint and the first environmental fingerprint.
The method according to any one of claims 12 to 15, wherein the first beacon is a Bluetooth beacon, a Wi-Fi beacon, an ultra-wideband UWB beacon, or a near field communication NFC tag .
A beacon sensing method, comprising:

The server receives a third request from the scanning device, where the third request carries the identifier of the at least one first wireless device;

The server generates a first environmental fingerprint based on the identification of the at least one first wireless device, the first environmental fingerprint includes the identification of the at least one second wireless device, and the at least one second wireless device is the at least one second wireless device. some or all of a first wireless device;

the server determines the identity of the first beacon based on the first environmental fingerprint;

The server sends the identification of the first beacon to the scanning device.
The method according to claim 17, wherein the determining, by the server, the identifier of the first beacon based on the first environmental fingerprint comprises:

The server determines the identifier of the first beacon corresponding to the first environment fingerprint based on a mapping relationship table, the mapping relationship table including multiple second environment fingerprints and the identifiers of the beacons corresponding to each of the multiple second environment fingerprints, Each second environmental fingerprint in the plurality of second environmental fingerprints includes the identification of at least one third wireless device, and the identification of the first beacon corresponding to the first environmental fingerprint is the identification of the plurality of second environmental fingerprints. An identifier of the corresponding beacon.
The method according to claim 18, wherein determining, by the server based on a mapping relationship table, the identifier of the first beacon corresponding to the first environmental fingerprint comprises:

The server calculates a first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints;

The server selects, based on the first similarity, an identifier of a beacon corresponding to one of the plurality of second environmental fingerprints as an identifier of the first beacon corresponding to the first environmental fingerprint.
The method according to claim 19, wherein the calculating, by the server, the first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints comprises:

For each second environmental fingerprint in the plurality of second environmental fingerprints, the server is based on the number of identical identifiers in the second environmental fingerprint and the first environmental fingerprint and the second environmental fingerprint and the first environmental fingerprint The total number of identifications in the environmental fingerprint is used to calculate the first similarity between the second environmental fingerprint and the first environmental fingerprint.
The method according to any one of claims 17 to 20, wherein the first beacon is a Bluetooth beacon, a Wi-Fi beacon, an ultra-wideband UWB beacon, or a near field communication NFC tag .
A beacon sensing device, comprising:

A scanning unit, configured to perform wireless signal scanning to obtain information of at least one first wireless signal, where the information of the at least one first wireless signal includes an identifier of at least one first wireless device that transmits the at least one first wireless signal ;

A first determining unit, configured to determine an identifier of a first beacon based on an identifier of the at least one first wireless device, where the first beacon does not belong to the at least one first wireless device.
A beacon sensing device, comprising:

a transceiver unit, configured to receive a first request from a scanning device, where the first request carries a first environmental fingerprint, and the first environmental fingerprint includes an identifier of at least one second wireless device;

a second determining unit, configured to determine the identity of the first beacon based on the first environmental fingerprint;

The transceiver unit is further configured to send the identifier of the first beacon to the scanning device.
A beacon sensing device, comprising:

a transceiver unit, configured to receive a third request from the scanning device, where the third request carries the identifier of the at least one first wireless device;

A generating unit, configured to generate a first environmental fingerprint based on the identification of the at least one first wireless device, the first environmental fingerprint includes the identification of the at least one second wireless device, and the at least one second wireless device is the some or all of the at least one first wireless device;

a third determining unit, configured to determine the identity of the first beacon based on the first environmental fingerprint;

The transceiver unit is further configured to send the identifier of the first beacon to the scanning device.
A scanning device, comprising: one or more processors and a memory; wherein,

computer-readable instructions are stored in the memory;

The one or more processors are configured to read the computer readable instructions to cause the apparatus to implement the method of any of claims 1 to 11.
A server, characterized by comprising: one or more processors and a memory; wherein,

computer-readable instructions are stored in the memory;

The one or more processors are configured to read the computer readable instructions to cause the apparatus to implement the method of any of claims 12 to 21 .
A computer-readable storage medium, characterized by comprising computer-readable instructions, which, when the computer-readable instructions are executed on a computer, cause the computer to execute the method according to any one of claims 1 to 21 .
A computer program product, characterized in that, when the computer program product is run on a computer, the computer is caused to execute the method according to any one of claims 1 to 21.
A beacon sensing system, characterized in that it includes a scanning device and a server;

the scanning device for performing the method of any one of claims 1 to 11;

The server is adapted to perform the method of any one of claims 12 to 21 .