CN115226077A

CN115226077A - Beacon sensing method, device, equipment and system

Info

Publication number: CN115226077A
Application number: CN202110411441.0A
Authority: CN
Inventors: 李彤; 郑凯; 李柏潮
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2021-04-16
Filing date: 2021-04-16
Publication date: 2022-10-21
Also published as: WO2022218344A1

Abstract

The embodiment of the application discloses a beacon sensing method, a device, equipment and a system, wherein the method comprises the following steps: scanning wireless signals in the surrounding environment by scanning equipment to obtain information of a first wireless signal, wherein the information of the first wireless signal comprises an identifier of first wireless equipment which transmits the first wireless signal; the scanning device determines the identifier of the first beacon based on the identifier of the first wireless device, and the first beacon does not belong to the first wireless device, so that the method can realize the perception of the first beacon under the condition that the wireless signal of the first beacon cannot be scanned, thereby avoiding the higher time delay of perceiving the Bluetooth beacon caused by the fact that the wireless signal of the first beacon cannot be scanned, and reducing the time delay of perceiving the beacon.

Description

Beacon sensing method, device, equipment and system

Technical Field

The embodiment of the application relates to the technical field of internet of things, in particular to a beacon sensing method, device, equipment and system.

Background

The demand of interconnection of everything promotes the rise of the Internet of things. The near field communication technology based on the Beacon (Beacon) is widely applied to the scene of the internet of everything, such as smart home, market advertising marketing, indoor navigation and the like.

A beacon is understood to be a special device for indicating the presence of an object, which special device broadcasts its own unique identification ID to the surroundings. Other devices can sense the identification through scanning, and after sensing the identification, corresponding operation is triggered. For example, a beacon installed in a restaurant may push an electronic coupon to a user's cell phone after being perceived by the user's cell phone.

Currently, the widely used beacon is mainly a bluetooth beacon (iBeacon). However, the number of bluetooth beacon deployments is often limited in view of cost; the time interval for bluetooth beacon broadcast is typically large, considering power consumption issues; for these two reasons, in addition to interference from other wireless signals, the latency for sensing bluetooth beacons is typically high.

Disclosure of Invention

The embodiment of the application provides a beacon sensing method, a beacon sensing device, beacon sensing equipment and a beacon sensing system.

A first aspect of an embodiment of the present application provides a beacon sensing method, including: the scanning device scans wireless signals to obtain information of at least one first wireless signal, and specifically, the wireless scanning may be performed based on triggering of some specific events, or the wireless signal scanning may be performed periodically; the information of the at least one first wireless signal includes an identifier of the at least one first wireless device that transmits the at least one first wireless signal, where the identifier may be an identifier of the device itself, such as a hardware address (hardware address) of the device, and specifically, when the first wireless device is an Access Point (AP), the identifier may be a service set identifier (BSSID); in addition, the identifier may be a Media Access Control address (MAC), such as 00-11-22-33-4A-5F; when the first wireless device is a beacon, the identifier may also be an identifier of the beacon, and the identifier of the beacon may be a character string of 16 bytes, for example, FDA50693A4E24FB1AFCF0000000000FF; the scanning device determines an identity of a first beacon based on an identity of at least one first Wireless device, the first beacon not belonging to the at least one first Wireless device, the first beacon may be a bluetooth beacon (including a normal bluetooth beacon and a bluetooth low energy beacon), a Wireless Fidelity (Wi-Fi) beacon, an Ultra-wideband (UWB) beacon, or a Near-field Communication (NFC) tag.

When the time interval of the first beacon broadcast is too large, the scanning device cannot scan the wireless signal of the first beacon in the time interval after the first beacon broadcast, and can only scan the wireless signal of the first beacon when the first beacon is broadcasted next time, so that the time delay for perceiving the Bluetooth beacon is higher; when the interference of other wireless signals is strong, the scanning device cannot scan the wireless signal of the first beacon, and can only scan the wireless signal of the first beacon when the interference of other wireless signals is weak, which can cause the time delay of sensing the bluetooth beacon to be high; in the embodiment of the present application, an identifier of at least one first wireless device is obtained through wireless scanning, and then an identifier of a first beacon is determined based on the identifier of the at least one first wireless device, because the first beacon does not belong to the at least one first wireless device; therefore, the embodiment of the application can determine the identifier of the first beacon only by acquiring the identifier of the first wireless device without scanning the signal transmitted by the first beacon, that is, the first beacon can be perceived under the condition that the wireless signal of the first beacon cannot be scanned, so that the condition that the time delay for perceiving the bluetooth beacon is higher due to the fact that the wireless signal of the first beacon cannot be scanned is avoided, and the time delay for perceiving the beacon is reduced.

As one implementation, 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 environment fingerprint based on the identity of at least one first wireless device, wherein the first environment fingerprint can be understood as a fingerprint of the surroundings of the scanning device and is used for representing the characteristics of the surroundings of the scanning device, and specifically comprises the identity 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; the scanning device determines an identification of the first beacon based on the first environmental fingerprint.

The scanning device generates a first environment fingerprint based on the identifier of at least one first wireless device, and the characteristics of the surrounding environment of the scanning device are reflected through the first environment fingerprint, so that the identifier of the first beacon is determined according to the characteristics of the surrounding environment of the scanning device; and the operation of generating the first environment fingerprint is executed by the scanning device instead of the server, so that the time delay caused by interaction between the scanning device and the server is avoided, and the identification of the first beacon can be quickly determined.

As one implementation, the scanning device determining, based on the first environmental fingerprint, an identification of the first beacon comprises: the scanning device determines an identifier of a first beacon corresponding to the first environment fingerprint based on a mapping relation table, where the mapping relation table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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 mapping relation table includes the identifiers of the beacons corresponding to the plurality of second environment fingerprints, the fast query of the identifier of the first beacon can be realized based on the mapping relation table.

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

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

As one implementation, the determining, by the scanning device, the identifier of the first beacon corresponding to the first environment fingerprint based on the mapping relation table includes: the scanning device calculates a first similarity between the first environment fingerprint and the plurality of second environment fingerprints, and the calculation manner of the first similarity may be various, which is not specifically limited; the scanning device selects an identifier of a beacon corresponding to one of the plurality of second environment fingerprints based on the first similarity as an identifier of a first beacon corresponding to the first environment fingerprint.

Specifically, the scanning device may select, as the identifier of the first beacon, an identifier of a beacon corresponding to the second environment fingerprint with the highest first similarity; the identifier of the beacon corresponding to one second environment fingerprint may also be randomly selected from a plurality of second environment fingerprints having a first similarity greater than a target similarity, and used as the identifier of the first beacon, where the target similarity may be set according to actual needs, and may be set to 0.5, for example.

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

As one implementation, the scanning device calculating a first similarity of the first environment fingerprint to the plurality of second environment fingerprints includes: for each of a plurality of second environment fingerprints, the scanning device calculates a first similarity between the second environment fingerprint and the first environment fingerprint 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.

In particular, a first similarity of the first environment fingerprint to the second environment fingerprint may be calculated based on a Jacobian (Jaccard) similarity coefficient,

where | C ∞ D | represents the number of identical identifiers in the second environment fingerprint and the first environment fingerprint, | C ≡ D | represents the total number of identifiers in the second environment fingerprint and the first environment fingerprint, and J (C, D) represents a first similarity between the first environment fingerprint and the second environment fingerprint.

The quantity of the same identification in the second environment fingerprint and the first environment fingerprint and the total quantity of the identification in the second environment fingerprint and the first environment fingerprint can reflect the proportion of the quantity of the same identification in the total quantity, and the proportion can better reflect the first similarity of the second environment fingerprint and the first environment fingerprint, so that the calculation of the first similarity based on the quantity of the same identification in the second environment fingerprint and the first environment fingerprint and the total quantity of the identification in the second environment fingerprint and the first environment fingerprint is more accurate.

As one implementation, the scanning device determining, based on the first environmental fingerprint, an identification of the first beacon comprises: the scanning equipment sends a first request to the server, wherein the first request carries a first environment fingerprint and is used for indicating the server to determine the identifier of the first beacon based on the first environment fingerprint; the scanning device receives an identification of a first beacon corresponding to the first environment fingerprint from the server.

The scanning device sends the first environment fingerprint to the server, so that the server determines the identifier of the first beacon based on the first environment fingerprint, thereby avoiding extra overhead brought to the scanning device by the scanning device generating the first environment fingerprint, reducing the overhead of the scanning device, and being suitable for the scanning device with limited resources and computing capacity.

As one implementation, the method further includes: scanning wireless signals by a scanning device to obtain information of wireless signals transmitted by a second beacon and information of at least one second wireless signal, where the information of wireless signals transmitted by the second beacon includes an identifier of the second beacon, and the information of at least one second wireless signal includes an identifier of at least one fourth wireless device transmitting at least one second wireless signal, where the second beacon may be a bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra wideband UWB beacon, or a near field communication NFC tag, and the identifier of the fourth wireless device may be an identifier of the device itself, such as a hardware address (hardware address) of the device, and specifically, when the fourth wireless device is an Access Point (AP), the identifier may be a service set identifier (BSSID); in addition, the identifier may be a Media Access Control address (MAC), such as 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier may also be an identifier of the beacon, and the identifier of the beacon may be a character string of 16 bytes, for example, FDA50693A4E24FB1AFCF0000000000FF.

The scanning device generates a third environment fingerprint corresponding to the identifier of the second beacon, wherein the third environment fingerprint comprises an identifier 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; the scanning device calculates the distance between the scanning device and the second beacon, and based on that the distance between the scanning device and the second beacon meets a first condition, the scanning device sends a second request to the server, wherein the second request carries an identifier of the second beacon and a third environment fingerprint corresponding to the identifier of the second beacon, and the first condition can be a distance threshold which can be 2 meters, 3 meters, 4 meters and the like; for another example, the first condition may also be a distance range, specifically, 0 to 2 meters, 0 to 3 meters, 0 to 4 meters, and the like.

The scanning device generates a third environment fingerprint corresponding to the identifier of the second beacon, and sends a second request to the server when the distance between the scanning device and the second beacon meets the first condition, wherein the second 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 relation table based on the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon, the mapping relation table is continuously perfected, and the accuracy of the mapping relation table is improved.

As one implementation, the method further includes: scanning wireless signals by a scanning device to obtain information of wireless signals transmitted by a second beacon and information of at least one second wireless signal, where the information of wireless signals transmitted by the second beacon includes an identifier of the second beacon, and the information of at least one second wireless signal includes an identifier of at least one fourth wireless device transmitting at least one second wireless signal, where the second beacon may be a bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra wideband UWB beacon, or a near field communication NFC tag, and the identifier of the fourth wireless device may be an identifier of the device itself, such as a hardware address (hardware address) of the device, and specifically, when the fourth wireless device is an Access Point (AP), the identifier may be a service set identifier (BSSID); in addition, the identifier may be a Media Access Control address (MAC), such as 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identification may also be an identification of the beacon, which may be a 16-byte string, such as FDA50693A4E24FB1AFCF0000000000FF.

The scanning device generates a third environment fingerprint, wherein the third environment fingerprint comprises an identification of at least one fifth wireless device, and the at least one fifth wireless device is part or all of at least one fourth wireless device; the scanning device determines that the position of the target area is located in the target area, the target area may be set according to actual needs, specifically, the target area may be a certain specific area around the second beacon, or may be a specific area in which the user is interested, for example, the target area may be a certain exhibition area of a mall, a restaurant, a museum, or the like; and the scanning equipment sends a second request to the server, wherein the second request carries the identifier of a second beacon corresponding to the target area and a third environment fingerprint corresponding to the identifier of the second beacon.

The scanning device generates a third environment fingerprint corresponding to the identifier of the second beacon, and sends a second request to the server under the condition that the position of the scanning device is determined to be located in the target area, wherein the second request carries the identifier of the second beacon corresponding to the target area and the third environment 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 environment fingerprint corresponding to the identifier of the second beacon under the condition that the identifier of the second beacon is not scanned, the mapping relation table is continuously perfected, and the accuracy of the mapping relation table is improved.

As one implementation manner, the information of the at least one first wireless signal further includes a signal strength and a scanning time of the at least one first wireless signal; the scanning device generating the first environment fingerprint based on the identification of the at least one first wireless device comprises: the scanning equipment calculates a first score of 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, for example, the stronger the signal strength of the first wireless signal, 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 is; the scanning device selects a first number of first wireless signals from the at least one first wireless signal based on a first fraction of the at least one first wireless signal; specifically, the first wireless signals may be sorted according to a first score, and then the first wireless signals are selected in sequence from high to low according to the first score 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 application, for example, the first number may be 3, 4, or 5; the scanning device generates a first environmental fingerprint based on an identification of at least one first wireless device, the at least one second wireless device being a first wireless device that transmits a first number of first wireless signals.

Because 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 reference size of the first wireless signal can be reflected in the morning and the evening of the scanning time, in the implementation mode, the first score of the first wireless signal is calculated according to the signal strength of the first wireless signal and the scanning time, and the identifier of the second wireless device is selected based on the first score of the first wireless signal to generate the first environment fingerprint, so that the generated first environment fingerprint can better reflect the characteristics in the surrounding environment of the scanning device, and the accuracy of the identifier of the first beacon can be determined.

As one implementation, 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, wherein the third request carries at least one identifier of the first wireless device and is used for indicating the server to determine the identifier of the first beacon based on the at least one identifier of the first wireless device; the scanning device receives from the server an identification of a first beacon corresponding to an identification of at least one first wireless device.

The scanning device sends the identifier of the first wireless device to the server, so that the server determines the identifier of the first beacon based on the identifier of the first wireless device, and thus, the scanning device does not need to generate the first environment fingerprint, and the overhead of the scanning device can be reduced.

As an implementation manner, the method further includes: scanning wireless signals by a scanning device to obtain information of wireless signals transmitted by a second beacon and information of at least one second wireless signal, where the information of wireless signals transmitted by the second beacon includes an identifier of the second beacon, and the information of at least one second wireless signal includes an identifier of at least one fourth wireless device transmitting at least one second wireless signal, where the second beacon may be a bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra wideband UWB beacon, or a near field communication NFC tag, and the identifier of the fourth wireless device may be an identifier of the device itself, such as a hardware address (hardware address) of the device, and specifically, when the fourth wireless device is an Access Point (AP), the identifier may be a service set identifier (BSSID); in addition, the identifier may be a Media Access Control address (MAC), such as 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier may also be an identifier of the beacon, and the identifier of the beacon may be a character string of 16 bytes, for example, FDA50693A4E24FB1AFCF0000000000FF.

The scanning device calculates the distance between the scanning device and the second beacon, and based on that the distance between the scanning device and the second beacon meets a first condition, the scanning device sends a fourth request to the server, 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, where the first condition may be a distance threshold, and the distance threshold may be 2 meters, 3 meters, 4 meters, and the like; for another example, the first condition may also be a distance range, specifically, 0 to 2 meters, 0 to 3 meters, 0 to 4 meters, and the like.

The scanning device scans through the wireless signal to obtain the identifier of the second beacon and the identifier of at least one fourth wireless device, and sends a second request to the server when the distance between the scanning device and the second beacon meets the first condition, wherein the second request carries the identifier of the second beacon and a third environment 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 environment fingerprint corresponding to the identifier of the second beacon, the mapping relation table is continuously perfected, and the accuracy of the mapping relation table is improved.

As an implementation manner, the method further includes: the scanning device scans wireless signals to obtain information of at least one second wireless signal, where the information of at least one second wireless signal includes an identifier of at least one fourth wireless device that transmits at least one second wireless signal, where the second beacon may be a bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra wideband UWB beacon, or a near field communication NFC tag, and the identifier of the fourth wireless device may be an identifier of the device itself, for example, a hardware address (hard address) of the device, and specifically, when the fourth wireless device is an Access Point (AP), the identifier may be a service set identifier (BSSID); in addition, the identifier may be a Media Access Control address (MAC), such as 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier may also be an identifier of the beacon, and the identifier of the beacon may be a character string of 16 bytes, for example, FDA50693A4E24FB1AFCF0000000000FF.

The scanning device determines that the location is located in a target area, which may be set according to actual needs, specifically, the target area may be a specific area around the second beacon, or may be a specific area in which the user is interested, for example, the target area may be a certain exhibition area of a mall, a restaurant, a museum, or the like; and the scanning device sends a fourth request to the server, wherein 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.

The scanning device scans through the wireless signals to obtain an identifier of at least one fourth wireless device, and sends a second request to the server under the condition that the position of the scanning device is determined to be located in the target area, wherein the second request carries the identifier of a second beacon corresponding to the target area and a third environment 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 environment fingerprint corresponding to the identifier of the second beacon under the condition that the identifier of the second beacon is not scanned, the mapping relation table is continuously perfected, and the accuracy of the mapping relation table is improved.

As one implementation manner, the scanning device performs wireless signal scanning to obtain information of at least one first wireless signal includes: under the condition that a third condition is met, the scanning equipment scans the wireless signals 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 larger than the target time interval, the screen of the scanning device enters a bright screen state from a breath screen state, and the motion state of the scanning device is changed.

The time interval between the scanning time of the third wireless signal in the scanning equipment and the current time is larger than the target time interval, which means data aging, and the wireless signal scanning is carried out at the moment, so that the first beacon can be sensed in time; the screen of the scanning equipment enters a bright screen state from a breath screen state, which indicates that a user is prepared to use the scanning equipment to a great extent; at this time, the scanning device scans wireless signals to sense the first beacon, and can push a message to the scanning device through the first beacon, so that a user can view the message in time; the motion state of the scanning device changes, which can indicate that the user is ready to use the scanning device to a certain extent, at this time, the scanning device scans wireless signals to sense the first beacon, and then the message can be pushed to the scanning device through the first beacon, so that the user can view the message in time.

As one implementation manner, the scanning device performs wireless signal scanning to obtain information of at least one first wireless signal includes: the scanning device periodically scans the wireless signals based on a target period to obtain information of at least one first wireless signal, wherein the target period may be adjusted according to actual needs, for example, an initial value of the target period may be set to 500ms, and the target period may be dynamically adjusted according to specific situations during the wireless signal scanning.

The scanning device periodically scans the wireless signals, and the scanning device can be ensured to sense the first beacon in time.

As an implementation manner, the method further includes: and if the second similarity between the first environment fingerprint of the current target period and the first environment fingerprint of the last target period is greater than the threshold, increasing the duration of the target period, wherein the first environment fingerprint of the current target period is generated based on the identifier of the at least one first wireless device obtained by scanning the current target period, and the first environment fingerprint of the last target period is generated based on the identifier of the at least one first wireless device obtained by scanning the last target period.

The second similarity between the first environment fingerprint of the current target period and the first environment fingerprint of the previous target period is greater than the threshold value, which indicates that the change of the first environment fingerprint is small from the previous target period to the current target period; therefore, the duration of the target period can be increased appropriately to avoid the increase in power consumption caused by frequent scanning of wireless signals.

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 one implementation, the at least one first wireless signal includes at least one of the following wireless signals: bluetooth signals, wi-Fi signals, and UWB signals.

A second aspect of the embodiments of the present application provides a beacon sensing method, including: the server receives a first request from the scanning device, where the first request carries a first environment fingerprint, where the first environment fingerprint includes an identifier of at least one second wireless device, where the identifier may be an identifier of the device itself, such as a hardware address (hardware address) of the device, such as a service set identifier (BSSID), or a Media Access Control address (MAC), such as 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier may also be an identifier of the beacon, and the identifier of the beacon may be a character string of 16 bytes, for example, FDA50693A4E24FB1AFCF0000000000FF; the server determining an identification of the first beacon based on the first environmental fingerprint; the server sends an identification of the first beacon to the scanning device, which may be carried in a first response to the first request.

The server receives the first environment fingerprint from the scanning device and determines the identifier of the first beacon based on the first environment fingerprint, so that extra overhead brought to the scanning device by the process of determining the identifier of the first beacon based on the first environment fingerprint is avoided, and the overhead of the scanning device can be reduced.

As one implementation, the server determining, based on the first environmental fingerprint, an identification of the first beacon comprises: the server determines, based on a mapping relationship table, an identifier of a first beacon corresponding to the first environment fingerprint, where the mapping relationship table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

As one implementation manner, the determining, by the server, the identifier of the first beacon corresponding to the first environment fingerprint based on the mapping relation table includes: the server calculates first similarity between the first environment fingerprint and the plurality of second environment fingerprints, and the calculation mode of the first similarity can be various, and the implementation is not particularly limited; the server selects an identifier of a beacon corresponding to one of the plurality of second environment fingerprints based on the first similarity as an identifier of a first beacon corresponding to the first environment fingerprint.

Specifically, the server may select, as the identifier of the first beacon, an identifier of a beacon corresponding to the second environment fingerprint with the highest first similarity; the identifier of the beacon corresponding to one second environment fingerprint may also be randomly selected from a plurality of second environment fingerprints whose first similarity is greater than the target similarity, and the selected identifier is used as the identifier of the first beacon, where the target similarity may be set according to actual needs, for example, may be set to 0.5.

The implementation mode provides a specific scheme for determining the identification of the first beacon based on the mapping relation table.

As one implementation, the server computing the first similarity of the first environment fingerprint to the plurality of second environment fingerprints includes: for each of a plurality of second environment fingerprints, the server calculates a first similarity of the second environment fingerprint to the first environment fingerprint based on a number of same identifiers in the second environment fingerprint and the first environment fingerprint and a total number of identifiers in the second environment fingerprint and the first environment fingerprint.

As one implementation, 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 environment fingerprint corresponding to the identifier of the second beacon, where the third environment fingerprint includes an identifier of at least one fifth wireless device, and the identifier may be an identifier of the device itself, for example, a hardware address (BSSID) of the device, for example, a Basic Service Set Identifier (BSSID), or a Media Access Control address (MAC), for example, 00-11-22-33-4A-5F; when the fifth wireless device is a beacon, the identifier may also be an identifier of the beacon, and the identifier of the beacon may be a character string of 16 bytes, for example, may be FDA50693A4E24FB1AFCF0000000000FF; the server updates the mapping relation 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 identifier of the second beacon from the scanning device and the third environment fingerprint corresponding to the identifier of the second beacon, and updates the mapping relation table based on the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon, so that the mapping relation table is continuously perfected, and the accuracy of the mapping relation table is improved.

As one implementation, one of the plurality of second environment fingerprints corresponds to an identification of the second beacon; the server updates the mapping relation 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 second environment fingerprint corresponding to the identifier of the second beacon in the mapping relation table; the second environment fingerprint comprises an identifier of at least one third wireless device, and the third environment fingerprint comprises an identifier of at least one fifth wireless device, so the identifier in the fourth environment fingerprint can be selected from the second environment fingerprint and the third environment fingerprint.

In one implementation, the fourth environment fingerprint includes a first part identifier and a second part identifier, the first part identifier is composed of identifiers included in the third environment fingerprint and included in the second environment fingerprint corresponding to the identifier of the second beacon, and the second part identifier is composed of identifiers included in only the third environment fingerprint and/or included in only the second environment fingerprint corresponding to the identifier of the second beacon.

Specifically, the first part of identifier is an identifier that is the same between the second environment fingerprint and the third environment fingerprint corresponding to the identifier of the second beacon, the second part of identifier is an identifier that is different between the second environment fingerprint and the third environment fingerprint corresponding to the identifier of the second beacon, and the second part of identifier may be selected from the second environment fingerprint corresponding to the identifier of the second beacon and may also be selected from the third environment fingerprint.

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

As an implementation manner, the third environment fingerprint further includes a signal strength corresponding to each of the identifiers of the at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes a signal strength corresponding to each identifier of at least one third wireless device, where the signal strength corresponding to the identifier of the third wireless device is a strength of a wireless signal transmitted by the third wireless device.

Correspondingly, the method further comprises the following steps: the server selecting a second number of the identifiers as a second partial identifier from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon based on the signal strength corresponding to the identifier; the second number may be set according to actual needs, which is not specifically limited in the embodiment of the present application, for example, if the number of the markers included in the fourth environment fingerprint is set to be m, the second number = m — the number of the first part markers, m is a positive number greater than 1, and m may be set to be 2, 3, or 4, for example.

For the identifier contained in the third environment fingerprint only and the identifier contained in the second environment fingerprint corresponding to the identifier of the second beacon only, the stronger the signal strength corresponding to the identifier is, the more likely the device corresponding to the identifier transmits a wireless signal to be scanned, so that the accuracy of determining the identifier of the second beacon can be improved by selecting the second partial identifier as the identifier of the wireless device corresponding to the identifier of the second beacon based on the signal strength corresponding to the identifier.

As an implementation manner, the third environment fingerprint further includes scanning times corresponding to respective identifiers of at least one fifth wireless device, where the scanning times corresponding to the identifier of the fifth wireless device is times of scanning a wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes a scanning frequency corresponding to each identifier of at least one third wireless device, and the scanning frequency corresponding to the identifier of the third wireless device is the frequency of scanning a wireless signal transmitted by the third wireless device.

Correspondingly, the method further comprises the following steps: the server selecting a second number of identifiers as second partial identifiers based on a number of scans corresponding to the identifiers from the identifiers included in only the third environmental fingerprint and from the identifiers included in only the second environmental fingerprint corresponding to the identifier of the second beacon; the second number may be set according to actual needs, which is not specifically limited in the embodiment of the present application, for example, if the number of the markers included in the fourth environment fingerprint is set to be m, the second number = m — the number of the first partial markers, m is a positive number greater than 1, and for example, m may be set to be 2, 3, or 4.

For the identifier contained in the third environment fingerprint and the identifier contained in the second environment fingerprint corresponding to the identifier of the second beacon, the greater the number of scans corresponding to the identifier, the greater the probability that the device corresponding to the identifier transmits a wireless signal is scanned, and therefore, the accuracy of determining the identifier of the second beacon can be improved by selecting the second partial identifier as the identifier of the wireless device corresponding to the identifier of the second beacon based on the number of scans corresponding to the identifier.

As an implementation manner, the third environment fingerprint further includes a signal strength and a scanning number corresponding to each identifier of at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device, and the scanning number corresponding to the identifier of the fifth wireless device is a number of times of scanning the wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes a signal strength and a scanning frequency corresponding to each identifier of at least one third wireless device, the signal strength corresponding to the identifier of the third wireless device is the strength of a wireless signal transmitted by the third wireless device, and the scanning frequency corresponding to the identifier of the third wireless device is the frequency of scanning the wireless signal transmitted by the third wireless device.

Correspondingly, the method further comprises: calculating respective second scores for the identifiers contained only in the third environmental fingerprint and for the identifiers contained only in the second environmental fingerprint corresponding to the identifier of the second beacon based on the signal strengths and the number of scans to which the identifiers correspond; selecting a second number of identifiers as second partial identifiers from the identifiers included in only the third environmental fingerprint and the identifiers included in only the second environmental fingerprint corresponding to the identifier of the second beacon based on the second score corresponding to the identifier; typically, the stronger the signal strength, the higher the second score; the more the number of scans, the higher the second score; thus, a second number of identifiers having a higher second score may be selected as the second partial identifier.

For an identifier contained only in the third environment fingerprint and an identifier contained only in the second environment fingerprint corresponding to the identifier of the second beacon, the stronger the signal strength to which the identifier corresponds; for the identifier contained in the third environment fingerprint and the identifier contained in the second environment fingerprint corresponding to the identifier of the second beacon, the greater the number of scans corresponding to the identifier, the greater the probability that the device corresponding to the identifier transmits the wireless signal is scanned; therefore, the second partial identifier is selected as the identifier of the wireless device corresponding to the identifier of the second beacon based on the second score calculated by the signal strength corresponding to the identifier and the scanning times, and the accuracy of determining the identifier of the second beacon can be improved.

An embodiment of the present application provides a beacon sensing method, including: the server receives a third request from the scanning device, where the third request carries an identifier of at least one first wireless device, where the identifier may be an identifier of the device itself, and may be, for example, a hardware address (hardware address) of the device, such as a service set identifier (BSSID), or a Media Access Control address (MAC), such as 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier may also be an identifier of the beacon, and the identifier of the beacon may be a character string of 16 bytes, for example, FDA50693A4E24FB1AFCF0000000000FF; the server generates a first environment fingerprint based on the identity of the at least one first wireless device, wherein the first environment fingerprint can be understood as a fingerprint of the surroundings of the scanning device, and is used for representing the characteristics of the surroundings of the scanning device, and specifically comprises the identity 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; the server determining an identification of the first beacon based on the first environmental fingerprint; the server sends an identification of the first beacon to the scanning device.

The server receives the identifier of the first wireless device from the scanning device, generates the first environment fingerprint based on the identifier of the first wireless device, and then determines the identifier of the first beacon based on the first environment fingerprint, so that not only can extra expenses for the scanning device caused by the process of determining the identifier of the first beacon based on the first environment fingerprint be avoided, but also extra expenses for the scanning device caused by the process of generating the first environment fingerprint can be avoided, and therefore the expenses for the scanning device can be reduced.

As one implementation, the server determining, based on the first environmental fingerprint, an identification of the first beacon comprises: the server determines an identifier of a first beacon corresponding to the first environment fingerprint based on a mapping relation table, where the mapping relation table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

As one 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, where the identifier may be an identifier of the device itself, for example, a hardware address (hardware address) of the device, for example, a BSSID (Basic service set identifier) or a Media Access Control address (MAC), for example, 00-11-22-33-4A-5F; when the fourth wireless device is a beacon, the identifier may also be an identifier of the beacon, and the identifier of the beacon may be a character string of 16 bytes, for example, FDA50693A4E24FB1AFCF0000000000FF; the server updates the mapping relation table based on the identification of the second beacon and the identification of the at least one fourth wireless device corresponding to the identification of the second beacon.

The server receives the identifier of the second beacon from the scanning device and the identifier of the at least one fourth wireless device corresponding to the identifier of the second beacon, and updates the mapping relation 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, so that the mapping relation table is continuously perfected, and the accuracy of the mapping relation table is improved.

As one implementation, one of the plurality of second environment fingerprints corresponds to an identification of the second beacon; the server updates the mapping relation 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, and comprises: the server generates a third environment fingerprint corresponding to the identifier of the second beacon, wherein the third environment fingerprint comprises an identifier of at least one fifth wireless device, and the at least one fifth wireless device is part or all of at least one fourth wireless device; 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 second environment fingerprint corresponding to the identifier of the second beacon in the mapping relation table; the second environment fingerprint comprises an identifier of at least one third wireless device, and the third environment fingerprint comprises an identifier of at least one fifth wireless device, so the identifier in the fourth environment fingerprint can be selected from the second environment fingerprint and the third environment fingerprint.

As an implementation manner, the third environment fingerprint further includes a signal strength corresponding to each of the identifiers of the at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes a signal strength corresponding to each 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 a wireless signal transmitted by the third wireless device.

Correspondingly, the method further comprises: the server selecting a second number of the identifiers as a second partial identifier from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon based on the signal strength corresponding to the identifier; the second number may be set according to actual needs, which is not specifically limited in the embodiment of the present application, for example, if the number of the markers included in the fourth environment fingerprint is set to be m, the second number = m — the number of the first part markers, m is a positive number greater than 1, and m may be set to be 2, 3, or 4, for example.

Correspondingly, the method further comprises: the server selecting a second number of identifiers as second partial identifiers from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon based on the number of scans corresponding to the identifier; the second number may be set according to actual needs, which is not specifically limited in the embodiment of the present application, for example, if the number of the markers included in the fourth environment fingerprint is set to be m, the second number = m — the number of the first partial markers, m is a positive number greater than 1, and for example, m may be set to be 2, 3, or 4.

Correspondingly, the method further comprises: calculating respective second scores for the identifiers contained only in the third environmental fingerprint and for the identifiers contained only in the second environmental fingerprint corresponding to the identifier of the second beacon based on the signal strengths and the number of scans to which the identifiers correspond; selecting a second number of identifiers as second partial identifiers from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon based on the second score to which the identifiers correspond; typically, the stronger the signal strength, the higher the second score; the more the number of scans, the higher the second score; thus, a second number of identifiers having a higher second score may be selected as the second partial identifier.

A fourth aspect of the embodiments of the present application provides a beacon sensing apparatus, including: the wireless signal scanning device comprises a scanning unit, a processing unit and a processing unit, wherein the scanning unit is used for scanning wireless signals to obtain information of at least one first wireless signal, and the information of the at least one first wireless signal comprises an identifier of at least one first wireless device which transmits the at least one first wireless signal; a first determining unit configured to determine 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.

As an implementation manner, the first determining unit is configured to generate a first environment fingerprint based on an identifier of at least one first wireless device, where the first environment 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; an identification of the first beacon is determined based on the first environment fingerprint.

As an implementation manner, the first determining unit is configured to determine, based on a mapping relation table, an identifier of a first beacon corresponding to a first environment fingerprint, where the mapping relation table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

As one implementation, the mapping relation table is obtained by the scanning device from a server.

As an implementation manner, the first determining unit is configured to determine a first similarity between the first environment fingerprint and the plurality of second environment fingerprints; and selecting the identifier of the beacon corresponding to one of the plurality of second environment fingerprints as the identifier of the first beacon corresponding to the first environment fingerprint based on the first similarity.

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

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

As an implementation manner, the scanning unit is further configured to perform wireless signal scanning to obtain information of a wireless signal transmitted by the second beacon and information of at least one second wireless signal, where the information of the wireless signal transmitted by the second beacon includes an identifier of the second beacon, and 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; a first determining unit, further configured to generate a third environment fingerprint corresponding to the identifier of the second beacon, where the third environment fingerprint includes an identifier 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; the first transceiving unit is further configured to send a second request to the server based on that a distance between the scanning device and the second beacon meets a first condition, where the second request carries an identifier of the second beacon and a third environment 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 the at least one second wireless signal includes an identifier of at least one third wireless device that transmits the at least one second wireless signal; a first determining unit, further configured to generate a third environment fingerprint, where the third environment fingerprint includes an identifier 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; determining that the position is located in a target area; the first transceiving unit is further configured to send a second request to the server, where the second request carries an identifier of a second beacon corresponding to the target area and a third environment fingerprint corresponding to the identifier of the second beacon.

As one implementation manner, the information of the at least one first wireless signal further includes a signal strength and a scanning time of the at least one first wireless signal; a first determining unit, configured to calculate a first score of the at least one first wireless signal based on a signal strength and/or a 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 fraction of the at least one first wireless signal; a first environment fingerprint is generated based on an identification of at least one first wireless device, the at least one second wireless device being a first wireless device transmitting 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 an identifier of at least one first wireless device; an identification of a first beacon from a server corresponding to an identification of at least one first wireless device is received.

As an implementation manner, the scanning unit is further configured to scan the wireless signals by the scanning device to obtain information of the wireless signals transmitted by the second beacon and information of at least one second wireless signal, where the information of the wireless signals transmitted by the second beacon includes an identifier of the second beacon, and 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; the first transceiving unit is further configured to send a fourth request to the server based on that a distance between the scanning device and the second beacon satisfies a first condition, 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.

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 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; the first determining unit is also used for determining that the position is located in the target area; the first transceiver unit is further configured to send a fourth request to the server, where the fourth request carries an identifier of a second beacon corresponding to the target area and an identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

As one implementation manner, the scanning unit is configured to, if a third condition is met, perform wireless signal scanning by the scanning device 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 larger than the target time interval, the screen of the scanning device enters a bright screen state from a breath screen state, and the motion state of the scanning device is changed.

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

As one implementation manner, the apparatus further includes: and the period adjusting unit is used for increasing the duration of the target period when the second similarity between the first environment fingerprint of the current target period and the first environment fingerprint of the last target period is greater than a threshold, wherein the first environment fingerprint of the current target period is generated based on the identifier of the at least one first wireless device obtained by scanning the current target period, and the first environment fingerprint of the last target period is generated based on the identifier of the at least one first wireless device obtained by scanning the last target period.

For specific implementation, related description, 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 an embodiment of the present application provides a beacon sensing apparatus, including: the second transceiver unit is used for receiving a first request from the scanning device, wherein the first request carries a first environment fingerprint, and the first environment fingerprint comprises an identifier of at least one second wireless device; a second determining unit for determining an identity of the first beacon based on the first environment fingerprint; and the second transceiving unit is further used for sending the identification of the first beacon to the scanning device.

As an implementation manner, the second determining unit is configured to determine, based on a mapping relation table, an identifier of a first beacon corresponding to the first environment fingerprint, where the mapping relation table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

As an implementation manner, the second determining unit is configured to calculate a first similarity between the first environment fingerprint and the plurality of second environment fingerprints; and selecting 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.

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

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

As one implementation, one of the plurality of second environment fingerprints corresponds to an identification of the second beacon; and the first updating unit is used for generating 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 second environment fingerprint corresponding to the identifier of the second beacon in the mapping relation table.

As an implementation manner, the third environment fingerprint further includes a signal strength corresponding to each of the identifiers of the at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes signal strength corresponding to each 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 a wireless signal transmitted by the third wireless device; a first updating unit configured to select a second number of identifiers as the second partial identifiers based on a signal strength corresponding to the identifiers, from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon.

As an implementation manner, the third environment fingerprint further includes scanning times corresponding to respective identifiers of at least one fifth wireless device, where the scanning times corresponding to the identifier of the fifth wireless device is times of scanning a wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes the scanning times corresponding to the identifier of at least one third wireless device, and the scanning times corresponding to the identifier of the third wireless device is the times of scanning the wireless signal transmitted by the third wireless device; a first updating unit, configured to select a second number of identifiers as the second partial identifier based on the number of scans corresponding to the identifier, from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon.

As an implementation manner, the third environment fingerprint further includes a signal strength and a scanning number corresponding to each identifier of at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device, and the scanning number corresponding to the identifier of the fifth wireless device is a number of times of scanning the wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes signal strength and scanning times corresponding to the identifier of at least one third wireless device, the signal strength corresponding to the identifier of the third wireless device is strength of a wireless signal transmitted by the third wireless device, and the scanning times corresponding to the identifier of the third wireless device is times of scanning the wireless signal transmitted by the third wireless device; a first updating unit for calculating respective second scores of the identifiers included in only the third environment fingerprint and respective second scores of the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon based on the signal strength and the number of scans corresponding to the identifier; a second number of identifications are selected as second partial identifications from identifications included in only the third environment fingerprint and identifications included in only the second environment fingerprint corresponding to the identification of the second beacon based on a second score corresponding to the identification.

For the specific implementation, the related description and the 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 the embodiments of the present application provides a beacon sensing apparatus, including: a third transceiver unit, 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, configured to generate a first environment fingerprint based on the identity of the at least one first wireless device, where the first environment fingerprint includes an identity 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 an identity of a first beacon based on the first environment fingerprint; and the third transceiving unit is further used for sending the identification of the first beacon to the scanning device.

As an implementation manner, the third determining unit is configured to determine, based on a mapping relationship table, an identifier of a first beacon corresponding to the first environment fingerprint, where the mapping relationship table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

As an implementation manner, the third determining unit is configured to calculate a first similarity between the first environment fingerprint and the plurality of second environment fingerprints; and selecting 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.

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

As an implementation manner, the apparatus further includes a second updating unit; the third transceiving unit is further configured to receive 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 second updating unit is configured to update the mapping relation 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 one implementation, one of the plurality of second environment fingerprints corresponds to an identification of the second beacon; the second updating unit is used for generating a third environment fingerprint corresponding to the identifier of the second beacon, wherein the third environment fingerprint comprises the identifier of at least one fifth wireless device, and the at least one fifth wireless device is part or all of at least one fourth wireless device; and generating 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 second environment fingerprint corresponding to the identifier of the second beacon in the mapping relation table.

As an implementation manner, the third environment fingerprint further includes a signal strength corresponding to each of the identifiers of the at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes signal strength corresponding to each 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 a wireless signal transmitted by the third wireless device; a second updating unit configured to select a second number of identifiers as the second partial identifiers based on the signal strength corresponding to the identifiers from the identifiers included in only the third environment fingerprint and from the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon.

As an implementation manner, the third environment fingerprint further includes scanning times corresponding to respective identifiers of at least one fifth wireless device, where the scanning times corresponding to the identifier of the fifth wireless device is times of scanning a wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes the scanning times corresponding to the identifier of at least one third wireless device, and the scanning times corresponding to the identifier of the third wireless device is the times of scanning the wireless signal transmitted by the third wireless device; the second updating unit is configured to select a second number of identifiers as the second partial identifier based on the number of scans corresponding to the identifier from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon.

As an implementation manner, the third environment fingerprint further includes a signal strength and a scanning number corresponding to each identifier of at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device, and the scanning number corresponding to the identifier of the fifth wireless device is a number of times of scanning the wireless signal transmitted by the fifth wireless device; the second environment fingerprint corresponding to the identifier of the second beacon further includes signal strength and scanning times corresponding to the identifier of at least one third wireless device, the signal strength corresponding to the identifier of the third wireless device is strength of a wireless signal transmitted by the third wireless device, and the scanning times corresponding to the identifier of the third wireless device is times of scanning the wireless signal transmitted by the third wireless device; the second updating unit is used for calculating respective second scores of the identifiers only contained in the third environment fingerprint and the identifiers only contained in the second environment fingerprint corresponding to the identifier of the second beacon based on the signal strength and the scanning times corresponding to the identifier; a second number of identifications are selected as second partial identifications from identifications included in only the third environment fingerprint and identifications included in only the second environment fingerprint corresponding to the identification of the second beacon based on a second score corresponding to the identification.

For specific implementation, related description, 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 the embodiments of the present application provides a scanning apparatus, including: one or more processors and memory; wherein the memory has stored therein computer readable instructions; the one or more processors read computer readable instructions to cause the training apparatus to implement the method as described in any implementation of the first aspect.

An eighth aspect of the embodiments of the present application provides a server, including: one or more processors and memory; wherein the memory has stored therein computer readable instructions; the one or more processors read the computer readable instructions to cause the training apparatus to implement the method as described in any of the implementations of the second and third aspects.

An eighth aspect of embodiments of the present application provides a computer-readable storage medium, including computer-readable instructions, which, when executed on a computer, cause the computer to perform the method according to any one of the implementation manners of the first aspect or the second aspect.

A ninth aspect of an embodiment of the present application provides a chip including one or more processors. Part or all of the processor is configured to read and execute the computer program stored in the memory to perform the method in any possible implementation manner of the first aspect or the second aspect.

Optionally, the chip may include a memory, and the memory and the processor may be connected to the memory through a circuit or a wire. Further optionally, the chip further comprises a communication interface, and the processor is connected to the communication interface. The communication interface is used for receiving data and/or information needing to be processed, the processor acquires the data and/or information from the communication interface, processes the data and/or information, and outputs a 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 of the steps of the above method by means of dedicated hardware, for example, a process involving a neural network model may be implemented by a dedicated neural network processor or a graphics processor.

The method provided by the embodiment of the application can be realized by one chip or by cooperation of a plurality of chips.

A tenth aspect of embodiments of the present application provides a computer program product, where the computer program product includes computer software instructions, and the computer software instructions are loadable by a processor to implement the method described in any of the implementation manners of the first aspect, the second aspect, or the third aspect.

An eleventh aspect of an embodiment of the present application provides a beacon sensing system, including a scanning device and a server;

a scanning device for performing the method according to any one of the implementations of the first aspect;

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

According to the technical scheme, the embodiment of the application has the following advantages:

when the time interval of the first beacon broadcast is too large, the scanning device cannot scan the wireless signal of the first beacon in the time interval after the first beacon broadcast, and can only scan the wireless signal of the first beacon when the first beacon is broadcast next time, which can cause higher time delay for sensing the bluetooth beacon; when the interference of other wireless signals is strong, the scanning device cannot scan the wireless signal of the first beacon, and can only scan the wireless signal of the first beacon when the interference of other wireless signals is weak, which can cause the time delay of sensing the bluetooth beacon to be high; in the embodiment of the present application, the scanning device performs wireless signal scanning to obtain information of at least one first wireless signal, where the information of 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; then determining an identity of the first beacon based on the identity of the at least one first wireless device, since the first beacon does not belong to the at least one first wireless device; therefore, in the embodiment of the application, only the identifier of the first wireless device needs to be acquired, and the signal transmitted by the first beacon does not need to be scanned, so that the identifier of the first beacon can be determined, that is, the first beacon can be perceived under the condition that the wireless signal of the first beacon cannot be scanned, thereby avoiding that the time delay for perceiving the bluetooth beacon is higher due to the fact that the wireless signal of the first beacon cannot be scanned, and reducing the time delay for perceiving the beacon.

Drawings

FIG. 1 is a block diagram of an embodiment of a device sensing system;

fig. 2 is a schematic diagram illustrating an embodiment of a beacon sensing method according to an embodiment of the present application;

fig. 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 environment fingerprint in an embodiment of the present application;

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

fig. 6 is a schematic diagram of an embodiment of a scanning device determining, based on a mapping relation table, an identifier of a first beacon corresponding to a first environment fingerprint in an embodiment of the present application;

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

fig. 8 is a schematic diagram of an embodiment of determining, by a server, an identifier of a first beacon corresponding to a first environment fingerprint based on a mapping relation 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;

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

FIG. 11 is a diagram of a first embodiment of updating a mapping relation table in an embodiment of the present application;

FIG. 12 is a diagram of a second embodiment of updating a mapping relation table in an embodiment of the present application;

FIG. 13 is a diagram illustrating a third embodiment of updating a mapping table in an embodiment of the present application;

FIG. 14 is a diagram illustrating a fourth embodiment of updating a mapping table in the embodiment of the present application;

FIG. 15 is a diagram illustrating a fifth embodiment of updating a mapping table according to an embodiment of the present application;

FIG. 16 is a diagram illustrating the relationship between environmental fingerprints according to an embodiment of the present 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;

FIG. 20 is a schematic structural diagram of a scanning apparatus according to an embodiment of the present application;

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

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

Detailed Description

The embodiment of the application provides a beacon sensing method, a device, equipment and a system, and the method can sense a beacon through wireless signals transmitted by other surrounding wireless equipment, so that the time delay of beacon sensing is reduced.

Embodiments of the present application will now be described with reference to the accompanying drawings, and it is to be understood that the described embodiments are merely illustrative of some, but not all, embodiments of the present application. As can be known to those skilled in the art, with the development of technology and the emergence of new scenarios, the technical solution provided in the embodiments of the present application is also applicable to similar technical problems.

The terms "first," "second," and the like in the description and claims of this application and in the foregoing drawings are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Moreover, the terms "comprises," "comprising," and any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or modules is not necessarily limited to those steps or modules explicitly listed, but may include other steps or modules not expressly listed or inherent to such process, method, article, or apparatus. The naming or numbering of the steps appearing in the present application does not mean that the steps in the method flow have to be executed in the chronological/logical order indicated by the naming or numbering, and the named or numbered process steps may be executed in a modified order depending on the technical purpose to be achieved, as long as the same or similar technical effects are achieved.

In addition, in the description of the present invention, "a plurality" means two or more unless otherwise specified. The term "and/or" or the character "/" in this application is only one kind of association describing the associated object, meaning that three relations may exist, for example, a and/or B, or a/B, may mean: a exists alone, A and B exist simultaneously, and B exists alone.

The embodiment of the application can be applied to the equipment perception system shown in fig. 1, and the equipment perception system comprises a target broadcasting device, a scanning device, a server and at least one peripheral broadcasting device.

The target broadcast device may be any device capable of broadcasting a wireless signal, and may also be understood as a data transmitting end, specifically, the target broadcast device may be a beacon, and may also be other devices, where broadcasting may also be understood as transmission. In general, a wireless device is marked as a beacon by a beacon identifier, and the embodiment of the present application does not specifically limit the form of the beacon identifier, and the beacon identifier may be, for example, a 16-byte character string, for example, one beacon identifier may be FDA50693A4E24FB1AFCF0000000000FF.

When the target broadcast device is a beacon, the target broadcast device may specifically be a bluetooth beacon (including a normal bluetooth beacon and a bluetooth low energy beacon), a Wireless Fidelity (Wi-Fi) beacon, an Ultra-wideband (UWB) beacon, or a Near-field Communication (NFC) tag, and the like.

When the target broadcast device is another device, the target broadcast device may be a sensor, a wearable device, a smartphone, a smartwatch, a tablet, a laptop, a personal computer, a server, and an extended network element, where the extended network element may be a gateway, an access router, a core router, a front-end router, or a load balancer.

The scanning device may be any device capable of scanning a wireless signal, and may also be understood as a data receiving end, specifically, the scanning device may be a sensor, a wearable device, a smartphone, a smart watch, a tablet computer, a notebook computer, a personal computer, a server, and an extended network element, where 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 a common server or a cloud server, and the cloud server is represented by "cloud" in fig. 1.

The number of the peripheral broadcasting equipment can be one or more; in the system shown in fig. 1, the peripheral broadcasting apparatuses include a peripheral broadcasting apparatus a, a peripheral broadcasting apparatus B, a peripheral broadcasting apparatus C, a peripheral broadcasting apparatus D, a peripheral broadcasting apparatus E, and a peripheral broadcasting apparatus F.

The peripheral broadcasting device may be a beacon or other device similar to the target broadcasting device, and the type of the beacon and the type of the other device may refer to the foregoing description.

It should be understood that, in general, the scanning device may directly scan the wireless signal transmitted by the target broadcasting device, but for some reasons, the scanning device may not scan the wireless signal transmitted by the target broadcasting device at some time, and may need to wait until the first beacon broadcasts next time to scan the wireless signal of the first beacon or wait until other wireless signals are less interfered with the wireless signal of the first beacon, so that the time delay of beacon sensing may be longer; therefore, in the method, a scanning device scans wireless signals of surrounding broadcasting devices, and then cooperates with a server to realize sensing of a target broadcasting device under the condition that the wireless signals transmitted by the target broadcasting device cannot be scanned, so that time delay of sensing the beacon can be reduced, and user experience can be improved.

The following will explain the embodiments of the present application by replacing the target broadcast device with a beacon.

It should be noted that, in some scenarios where broadcasting is not required, the beacon mentioned below may be a beacon capable of transmitting a wireless signal, and may also be extended to non-devices such as location information and two-dimensional codes. For example, when the scanning device scans a certain two-dimensional code, or the position information of the scanning device is certain position information, a corresponding message can be pushed to the scanning device. At this time, both the two-dimensional code and the position information may be regarded as beacons, and accordingly, the target broadcast apparatus in fig. 1 may be replaced with the position 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, a scanning device scans wireless signals 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 transmitted the at least one first wireless signal.

The scanning device may be any device capable of scanning wireless signals, as will be understood with particular reference to the description relating to fig. 1.

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

The type of the at least one first wireless signal may be various, and specifically includes at least one of the following wireless signals: bluetooth signals, wi-Fi signals, and UWB signals.

The information of the wireless signal may be parsed from the wireless signal, which in this embodiment includes an identification of the first wireless device that transmitted the wireless signal.

The first wireless device may be any device capable of transmitting wireless signals, and is equivalent to the peripheral broadcasting device shown in fig. 1, and the first wireless device can be understood with reference to the related description of the peripheral broadcasting device shown in fig. 1.

The information of the at least one first wireless signal may include a variety of information, in this embodiment, the information of the at least one first wireless signal includes an identification of the at least one first wireless device; specifically, the identifier of the first wireless device may be included, or the identifiers of a plurality of first wireless devices may also be included, which is not specifically limited in this embodiment of the application.

The identifier of the first wireless device may be understood as being capable of uniquely determining the identifier of the first wireless device, and the identifier may be of various types, which is not limited in this embodiment of the present application.

It should be noted that, for a wireless device, it 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 identifier of the first wireless device may be a beacon identifier, and the identifier of the first wireless device may also be a device identifier; when the first wireless device is a non-beacon, the identity of the first wireless device is then a device identity.

The device identifier may be a hardware address (hardware address) of the device; for example, when the first wireless device is an Access Point (AP), the device identifier may be a service set identifier (BSSID); in addition, the device ID may be a Media Access Control Address (MAC), such as 00-11-22-33-4A-5F.

It will be appreciated that in order to reduce power consumption, the scanning device is typically triggered to scan for wireless signals by some specific event, rather than scanning for wireless signals all the time.

Thus, operation 101 as one implementation comprises:

in case the third condition is met, the scanning device performs a 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 larger than the target time interval, the screen of the scanning device enters a bright screen state from a breath screen state, and the motion state of the scanning device is changed.

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

For example, in a scanning device, a system program may control the scanning device to perform wireless signal scanning, and an application program for sensing a beacon may also control the scanning device to perform wireless scanning; the system program controls the scanning device to scan the wireless signals to obtain information which is stored in the cache. Based on this, the application program for sensing the beacon queries the scanning time of the wireless signal in the buffer to determine whether the data is aged.

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

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

The screen of the scanning equipment enters a bright screen state from a breath screen state, which indicates that a user is prepared to use the scanning equipment to a great extent; at this time, the scanning device scans the wireless signal, and if the beacon is sensed, the scanning device can push a message to the scanning device, so that the user can view the message in time.

The motion state of the scanning device changes, and the user can be stated to be ready to use the scanning device to a certain extent, at the moment, the scanning device scans wireless signals, and if the beacon is sensed, the scanning device can also push messages to the scanning device, so that the user can view the messages in time.

The change of the motion state of the scanning device may be determined through information acquired by a sensor (e.g., an acceleration sensor) in the scanning device, which is not described in detail.

As another implementation, operation 101 includes:

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

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

The target period may be adjusted according to actual needs, for example, an initial value of the target period may be set to 500ms, and the target period may be dynamically adjusted according to specific situations during the wireless signal scanning process.

In order to control the number of times of wireless scanning by the scanning equipment, the maximum resetting number of the timer can be set, and after the resetting number of the timer reaches the maximum resetting number, the timer does not control the scanning equipment to perform wireless scanning any more; in the case where a certain condition is satisfied, the number of times of resetting of the timer is set to zero.

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

At operation 102, the scanning device determines an identity of a first beacon based on an identity of at least one first wireless device, the first beacon not belonging to the at least one first wireless device.

The type of the first beacon is not specifically limited in the embodiments of the present application, 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 broadcast device and the peripheral broadcast devices in fig. 1.

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

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

When the time interval of the first beacon broadcast is too large, the scanning device cannot scan the wireless signal of the first beacon in the time interval after the first beacon broadcast, and can only scan the wireless signal of the first beacon when the first beacon is broadcasted next time, so that the time delay for perceiving the Bluetooth beacon is higher; when the interference of other wireless signals is strong, the scanning device cannot scan the wireless signal of the first beacon, and can only scan the wireless signal of the first beacon when the interference of other wireless signals is weak, which can cause that the time delay for perceiving the bluetooth beacon is high; in the embodiment of the application, the scanning device scans the wireless signals to obtain the identifier of at least one first wireless device which transmits at least one first wireless signal, and determines the identifier of the first beacon based on the identifier of the at least one first wireless device, so that the first beacon is perceived through the identifiers of other first wireless devices except the first beacon under the condition that the wireless signals of the first beacon cannot be scanned, and therefore, the condition that the time delay for perceiving the bluetooth beacon is higher due to the fact that the wireless signals of the first beacon cannot be scanned is avoided, the time delay for perceiving the beacon is reduced, and the user experience is improved.

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

Taking fig. 1 as an example, the target broadcasting device is a bluetooth beacon, and the scanning device cannot scan bluetooth signals emitted by the bluetooth beacon, and at this time, the scanning device can sense the bluetooth beacon by scanning Wi-Fi signals of the peripheral broadcasting devices. Specifically, the scanning device scans three Wi-Fi signals emitted by the peripheral broadcasting device A, the peripheral broadcasting device B and the peripheral broadcasting device C, analyzes the identifications of the peripheral broadcasting device A, the peripheral broadcasting device B and the peripheral broadcasting device C, and determines the identification of the Bluetooth beacon based on the identifications of the peripheral broadcasting device A, the peripheral broadcasting device B and the peripheral broadcasting device C, so that the Bluetooth beacon is perceived.

It should be noted that, for a certain bluetooth beacon, the bluetooth signal transmitted by the certain bluetooth beacon may be interfered by other wireless signals, so that the probability of scanning the bluetooth signal is reduced, thereby reducing the possibility of sensing the bluetooth beacon; for example, when the number of deployed bluetooth beacons is plural, since other bluetooth beacons share a frequency channel for transmitting a bluetooth signal with the bluetooth beacon, the bluetooth signal transmitted by the other bluetooth beacons interferes with the bluetooth signal transmitted by the bluetooth beacon.

The Wi-Fi signals do not share a channel with the Bluetooth beacon under normal conditions, so that interference on the Bluetooth signals transmitted by the Bluetooth beacon is avoided, and other wireless signals such as the Wi-Fi signals have randomness, so that the Wi-Fi signals transmitted by other Wi-Fi devices in the plurality of Wi-Fi devices can be always scanned under the condition that the plurality of Wi-Fi devices are deployed around the Bluetooth beacon even though some Wi-Fi signals transmitted by the Wi-Fi devices cannot be scanned; then, the perception of the bluetooth beacon can be achieved.

Therefore, the embodiment of the application is suitable for detecting any type of beacon by any type of wireless signal, and is particularly suitable for detecting the Bluetooth beacon by Wi-Fi signal.

In addition, the Bluetooth beacon is detected through the Wi-Fi signals, wi-Fi equipment (wireless access points) which are widely deployed in the surrounding environment can be utilized, other additional equipment does not need to be added, existing equipment does not need to be improved, and therefore the cost is low, and the practicability is high.

As can be seen from the foregoing description, there are various methods for determining the identity of the first beacon by the scanning device based on the identity of the first wireless device, and for example, the scanning device may cooperate with a server to implement the determination of the identity of the first beacon.

It will be appreciated that the same operations may be performed by the scanning device, or by the server, in determining the identity of the first beacon. Specifically, in the process of determining the identifier of the first beacon, the first environment fingerprint needs to be generated based on the beacon of the first wireless device, and the operation of generating the first environment fingerprint may be performed by the scanning device or may be performed by the server; for this reason, the process of determining the identity of the first beacon is described below by the first embodiment, the second embodiment, and the third embodiment.

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

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

Referring to fig. 3, as an implementation manner, operation 102 includes:

in operation 201, the scanning device generates a first environment fingerprint based on the identity of at least one first wireless device, the first environment fingerprint including an identity of at least one second wireless device, the at least one second wireless device being part or all of the at least one first wireless device.

The first environment fingerprint may be understood as a fingerprint of the surroundings of the scanning device representing characteristics of the surroundings of the scanning device.

As can be seen from the foregoing description, the information of the at least one first wireless signal includes an identifier of the at least one first wireless device, and in this embodiment, the first environment fingerprint may be generated by using the identifier of the at least one first wireless device, or a part of the identifiers of the at least one first wireless device may be selected from the identifiers of the at least one first wireless device as the identifiers of the second wireless devices, and then the first environment fingerprint is generated by using the selected identifier of the at least one second wireless device.

The following describes a process for selecting a second wireless device from at least one first wireless device and generating a first environment fingerprint based on an identification of the at least one second wireless device.

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

It should be noted that the Signal Strength in the embodiment of the present application refers to a Received Signal Strength Indicator (RSSI), which is not described in detail below.

Accordingly, operation 201 includes: sequencing the at least one first wireless signal based on the signal strength of the at least one first wireless signal, wherein the first wireless signal with strong signal strength is sequenced in the front; a first, top-ranked number of first wireless signals is then selected and the wireless device that transmitted the first number of first wireless signals is considered as a second wireless device, and finally a first environment fingerprint is generated based on the identity of at least one second wireless device.

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

Accordingly, operation 201 includes: the method includes the steps of sorting at least one first wireless signal based on a scanning time of the at least one first wireless signal, sorting first wireless signals with scanning times close to a current time to be in the top, then selecting a first number of first wireless signals sorted in the top as second wireless devices, and finally generating a first environment fingerprint based on identification of the at least one second wireless device.

As one implementation, the information of the at least one first wireless signal further includes a signal strength and a 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 is, the higher the first score of the first wireless signal is; 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 fraction of the at least one first wireless signal.

Specifically, the first wireless signals may be sorted according to a first score, and then the first wireless signals are selected from high to low according to the first score 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 application, and for example, the first number may be 3, 4, or 5.

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

Since the information of the first wireless signal further includes the signal strength and the scan time of the first wireless signal, the first environment fingerprint generated through operations 301 to 303 may include the signal strength of the first wireless signal, the scan time, the first score, and the number of scans, which is the number of times the scanning apparatus scans the first wireless signal, in addition to the identification of the second apparatus.

Accordingly, examples of the first environment fingerprint generated through operations 301 to 303 may be as shown in table 1 below.

TABLE 1

Identification	Signal strength	Time stamp	Number of scans	First fraction
					BSSID_1	RSS_1	timestamp_1	count_1	score_1
BSSID_2	RSS_2	timestamp_2	count_2	score_2
					…	…	…	…	…
BSSID_k	RSS_k	timestamp_k	count_k	score_k

The process of generating the first environment fingerprint using the method shown in fig. 4 is described below by way of a specific example.

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

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

TABLE 2

Identification	Signal strength	Time stamp	Number of scans	First fraction
					A1-B1-C1-D1-E1-F1	-50	1612431172	1	0.4
A2-B2-C2-D2-E2-F2	-100	1612431172	1	0.2
					A3-B3-C3-D3-E3-F3	-50	1612431172	1	0.4

The three Wi-Fi signals are then ranked based on their scores and the two Wi-Fi signals with the higher scores are selected from them to generate a first environment fingerprint, an example of which may be shown in table 3 below.

TABLE 3

Identification	Signal strength	Time stamp	Number of scans	First fraction
					A1-B1-C1-D1-E1-F1	-50	1612431172	1	0.4
A3-B3-C3-D3-E3-F3	-50	1612431172	1	0.4

At operation 202, the scanning device determines an identification of a first beacon based on the first environmental fingerprint.

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

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

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

Wherein in a first embodiment, a first environment fingerprint is generated by the scanning device based on the beacon of the first wireless device, and the identity of the first beacon is determined by the scanning device based on the first environment fingerprint; in a second embodiment, a first environment fingerprint is generated by the scanning device based on the beacon of the first wireless device, but the identity of the first beacon is determined by the server based on the first environment fingerprint.

As shown in fig. 5, the first embodiment includes:

in operation 401, the scanning device generates a first environment fingerprint based on the identity of at least one first wireless device, the first environment fingerprint including an identity of at least one second wireless device, the at least one second wireless device being part or all of the at least one first wireless device.

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 related description of the operation 201 in the foregoing embodiment.

In operation 402, the scanning device determines, based on a mapping relationship table, an identifier of a first beacon corresponding to the first environment fingerprint, where the mapping relationship table includes identifiers of beacons corresponding to a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

It is understood that the mapping relation table includes identifiers of beacons corresponding to the plurality of second environment fingerprints, and the first environment fingerprint may be matched with the plurality of second environment fingerprints to obtain a second environment fingerprint matched with the first 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 table may be as shown in table 4 below.

TABLE 4

Identification of beacons	Second environment fingerprint
		id_1	{a_1,a_2,…,a_k}
id_2	{b_1,b_2,b_k}
		…	…
id_n	{c_1,c_2,…,c_k}

As shown in the above table, the mapping relationship table contains a plurality of second environment fingerprints such as { a _1, a _2, …, a _ k }, { b _1, b _2, b _k }, { c _1, c _2, …, c _ k }, and the like, and the identifiers of beacons corresponding to three second environment fingerprints such as { a _1, a _2, …, a _ k }, { b _1, b _2, b _k }, { c _1, c _2, …, c _ k } are id _1, id _2, and id _ n, respectively; take a second environment fingerprint { a _1, a _2, …, a _ k } for example, where a _1, a _2, …, a _ k in the second environment fingerprint respectively represent the identity of the third device; the identifications of the third devices a _1, a _2, …, a _ k may correspond to various attributes, such as signal strength, timestamp, number of scans, score, etc., respectively.

Where operation 402 is one implementation of operation 202.

In this embodiment, the scanning device determines the identifier of the first beacon corresponding to the first environment fingerprint based on the mapping relationship table, and does not need to initiate a request to the server, so that a time delay caused by interaction between the scanning device and the server is saved, and thus real-time query of the identifier of the first beacon is realized.

As shown in fig. 5, the mapping relation 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 the plurality of second environment fingerprints to obtain the identifier of the first beacon, and this is not specifically limited in this embodiment of the application.

As one implementation, as shown in fig. 6, operation 402 includes:

in operation 501, the scanning device calculates a first similarity of the first environment fingerprint to a plurality of second environment fingerprints.

Illustratively, operation 501 includes: for each of a plurality of second environment fingerprints, the scanning device calculates a first similarity of the second environment fingerprint to the first environment fingerprint based on a number of same identifiers in the second environment fingerprint and the first environment fingerprint and a total number of identifiers in the second environment fingerprint and the first environment fingerprint.

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

Specifically, the scanning device may select, as the identifier of the first beacon, an identifier of a beacon corresponding to the second environment fingerprint with the highest first similarity; the identifier of the beacon corresponding to one second environment fingerprint may also be randomly selected from a plurality of second environment fingerprints whose first similarity is greater than the target similarity, and the selected identifier is used as the identifier of the first beacon, where the target similarity may be set according to actual needs, for example, may be set to 0.5.

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

As shown in fig. 7, the second embodiment includes:

in operation 601, the scanning device generates a first environment fingerprint based on the identity of the at least one first wireless device, the first environment fingerprint including an identity of at least one second wireless device, the at least one second wireless device being part or all of the at least one first wireless device.

It should be noted that the operation 601 is the same as the operation 201, and the operation 601 can be understood by referring to the related 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 a first environment fingerprint.

The first request instructs the server to determine an identification of the first beacon based on the first environment fingerprint.

Correspondingly, the server receives a first request from the scanning device, wherein the first request carries a first environment fingerprint, and the first environment fingerprint comprises an identifier of at least one second wireless device;

at operation 603, the server determines an identification of the first beacon based on the first environment fingerprint.

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

As one implementation, operation 603 includes:

the server determines an identifier of a first beacon corresponding to the first environment fingerprint based on a mapping relation table, where the mapping relation table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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 the server determining the identity of the first beacon is similar to the process of the scanning device determining the identity of the first beacon, the above operation can be understood with reference to the related 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 be avoided from bringing extra overhead to the scanning device, and thus the overhead of the scanning device can be reduced.

As one implementation, 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 environment fingerprints as an identifier of a first beacon corresponding to the first environment fingerprint.

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

operations

701 and 702 in this embodiment can be understood with reference to the related descriptions of

operations

501 and 502.

As one implementation, operation 701 includes:

for each of the plurality of second environment fingerprints, the server calculates a first similarity of the second environment fingerprint to the first environment fingerprint based on the number of 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.

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 with reference to the related description of operation 501.

At operation 604, the server sends an 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 an identifier of a first beacon corresponding to the first environment fingerprint.

Accordingly, the scanning device receives an identification of a first beacon corresponding to the first environment fingerprint from the server.

As can be seen from the foregoing description, the scanning device may periodically perform wireless signal scanning based on a target period, and the target period may be dynamically adjusted; in many of the embodiments described above, the scanning device determines the identity of the first beacon based on the first environmental fingerprint, and based on this, a method for dynamically adjusting the target period based on the first environmental fingerprint is described below.

Specifically, as one implementation, as shown in fig. 9, operation 101 includes:

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

In operation 802, in a case that the second similarity between the first environment fingerprint of the current target period and the first environment fingerprint of the previous target period is greater than the threshold, the duration of the target period is increased, where the first environment fingerprint of the current target period is generated based on the identifier of the at least one first wireless device scanned in the current target period, and the first environment fingerprint of the previous target period is generated based on the identifier of the at least one first wireless device scanned in the previous target period.

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

The second similarity between the first environment fingerprint of the current target period and the first environment fingerprint of the previous target period is smaller than or equal to the threshold, which indicates that the first environment fingerprint has a large change from the previous target period to the current target period, so that the wireless signal scanning needs to be frequently performed to ensure the sensing capability of the first beacon, and the situation that the first beacon is not sensed due to the overlong target period of the wireless signal scanning is prevented.

In this case, the target period may be kept constant, or the duration of the target period may be appropriately reduced.

The initial value of the target period and the amplitude 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 value may also be adjusted according to actual needs, for example, the threshold value may be set to 0.9, 0.88, 0.86, etc.

The scan control method described above is explained below by specific examples.

In this example, the initial value T _0 of the target period is =500ms, and the target period for the i-th wireless signal scanning can be represented by T _ { i-1 }; if the similarity between the first environment fingerprint obtained after the wireless signal scanning is performed for the ith time and the first environment fingerprint obtained after the wireless signal scanning is performed for the (i + 1) th time is less than or equal to 0.9, performing the wireless signal scanning for the (i + 2) th time by using a target period T _ { i +1} = T _ i; if the similarity between the first environment fingerprint obtained after the wireless signal scanning is performed for the ith time and the first environment fingerprint obtained after the wireless signal scanning is performed for the (i + 1) th time is greater than 0.9, the target period T _ { i +1} = T _ i + x of the wireless signal scanning performed for the (i + 2) th time, where i is a positive integer and x is a positive number.

In the first and second embodiments described above, the scanning device generates the first environment fingerprint, and based on the foregoing description, the server may also generate the first environment fingerprint.

A third embodiment is described below, which differs from the first and second embodiments in that a first environment fingerprint is generated by a server based on a beacon of a first wireless device.

In particular, in a third embodiment, a first environment fingerprint is generated by a server based on a beacon of a first wireless device, and an identification of the first beacon is determined by the server based on the first environment fingerprint.

As shown in fig. 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.

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

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

At operation 902, the server generates a first environment fingerprint based on the identity of the at least one first wireless device, the first environment fingerprint including an identity of at least one second wireless device, the at least one second wireless device being part or all of the at least one first wireless device.

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, and therefore, the operation 902 can be understood with reference to the related description of the operation 201.

At operation 903, the server determines an identification of the first beacon based on the first environment fingerprint.

It should be noted that the process of determining the identity of the first beacon by the server is similar to the process of determining the identity of the first beacon by the scanning device, and therefore, the operation 903 may be understood with reference to the related description of the operation 202.

In this implementation, the scanning device sends the identifier of the at least one first wireless device to the server, and the server generates the first environment fingerprint and determines the identifier of the first beacon based on the first environment fingerprint, so as to avoid additional overhead brought to the scanning device by the generation of the first environment fingerprint and the determination of the identifier of the first beacon.

As one implementation, operation 903 comprises:

Since the process of the server determining the identity of the first beacon is similar to the process of the scanning device determining the identity of the first beacon, the above operation can be understood with reference to the relevant description of operation 402.

As one implementation, operation 903 comprises:

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

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

Since the process of the server determining the identity of the first beacon is similar to the process of the scanning device determining the identity of the first beacon, the operations can be understood with reference to the related descriptions of

operations

501 and 502.

As one implementation, the server computing the first similarity of the first environment fingerprint to the plurality of second environment fingerprints includes:

In operation 904, the server transmits an 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 an identifier of the first beacon corresponding to the identifier of the at least one first wireless device.

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

The specific process of beacon sensing is described through the above embodiments, and based on this description, in the process of beacon sensing, a mapping relation table (i.e. a fingerprint database) needs to be used as a reference; the accuracy and perfection of the mapping relation table affect the result of beacon sensing, and therefore the mapping relation table needs to be updated in time.

It should be understood that the mapping relationship table includes identifiers of beacons corresponding to the plurality of second environment fingerprints and the plurality of second environment fingerprints, and if the mapping relationship table needs to be updated, an environment fingerprint for updating needs to be generated first.

The generation of the third environmental fingerprint may be performed by the scanning device, similar to the first environmental fingerprint, or may be performed by the server; therefore, the updating method of the mapping relationship table according to the fourth embodiment, the fifth embodiment, the sixth embodiment, and the seventh embodiment will be described below.

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

As shown in fig. 11, the fourth embodiment includes:

in operation 1001, the scanning device performs wireless signal scanning to obtain information of wireless signals transmitted by a second beacon and information of at least one second wireless signal, where the information of wireless signals transmitted by the second beacon includes an identifier of the second beacon, and 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.

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

The type of the second beacon is not specifically limited in the embodiment of the present application, for example, the second beacon may be a bluetooth beacon, a Wi-Fi wireless fidelity (Wi-Fi) beacon, an ultra wideband UWB beacon, or a Near Field Communication (NFC) tag, and accordingly, the wireless signal emitted by the second beacon may be a bluetooth signal, a Wi-Fi signal, a UWB signal, or an NFC signal.

Operation 1001 is similar to operation 101 except for the differences described above, so operation 1001 may be understood with reference to the description of operation 101.

At operation 1002, the scanning device generates a third environment fingerprint corresponding to the identity of the second beacon, the third environment fingerprint including an identity of at least one fifth wireless device, the at least one fifth wireless device being part or all of the at least one fourth wireless device.

It should be noted that operation 1002 is similar to operation 201, and therefore, operation 1002 can be understood with reference to the related description of operation 201.

In 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 an identifier of the second beacon and a third environment fingerprint corresponding to the identifier of the second beacon.

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

For example, the distance between the scanning device and the second beacon may 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 the embodiment of the present application; for example, the first condition may be a distance threshold, which may be 2 meters, 3 meters, 4 meters, etc.; for another example, the first condition may also be a distance range, specifically, 0 to 2 meters, 0 to 3 meters, 0 to 4 meters, and the like.

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

Correspondingly, the server receives a second request from the scanning device, wherein the second request carries an identifier of the second beacon and a third environment fingerprint corresponding to the identifier of the second beacon, and the third environment fingerprint comprises an identifier of at least one fifth wireless device;

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

It will be appreciated that the case of updating the mapping table based on the identity of the second beacon and the third environment fingerprint includes two.

In the first case, the mapping relation table does not include the second environment fingerprint corresponding to the identifier of the second beacon; in this case, the server may add a new mapping between the identifier of the second beacon and the second environment fingerprint in the mapping table.

In the second case, the mapping relation table includes the second environment fingerprint corresponding to the identifier of the second beacon; in this case, the server needs to update the mapping relationship table according to the third environment fingerprint corresponding to the identifier of the second beacon. This will be specifically explained below.

As an implementation, one of the plurality of second environment fingerprints corresponds to an identification of the second beacon, i.e. the second case described above.

Accordingly, 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 relation table, so as to update the second environment fingerprint corresponding to the identifier of the second beacon in the mapping relation table.

In this embodiment, the server generates a new fourth environment fingerprint by combining the second environment fingerprint corresponding to the identifier of the second beacon and the third environment fingerprint, and uses the fourth environment fingerprint as the 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.

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

Specifically, as an implementation manner, the fourth environment fingerprint includes a first part identifier and a second part identifier, the first part identifier is composed of identifiers included in the third environment fingerprint and included in the second environment fingerprint corresponding to the identifier of the second beacon, and the second part identifier is composed of identifiers included in only the third environment fingerprint and/or included in only the second environment fingerprint corresponding to the identifier of the second beacon.

It is understood that the first part of the identifier is the same identifier between the second environment fingerprint and the third environment fingerprint corresponding to the identifier of the second beacon, and the second part of the identifier is a different identifier between the second environment fingerprint and the third environment fingerprint corresponding to the identifier of the second beacon, and the second part of the identifier may be selected from the second environment fingerprint corresponding to the identifier of the second beacon and may also be selected from the third environment fingerprint.

The selection process of the second part identifier is explained by three embodiments.

As an implementation manner, the third environment fingerprint further includes a signal strength corresponding to each of the identifications of the at least one fifth wireless device, and the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device.

The second environment fingerprint corresponding to the identifier of the second beacon further includes a signal strength corresponding to each 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 a wireless signal transmitted by the third wireless device.

Correspondingly, the beacon sensing method provided by the embodiment of the application further includes: the server selects a second number of the identifiers as the second partial identifiers based on the signal strengths to which the identifiers correspond from the identifiers included in only the third environmental fingerprint and the identifiers included in only the second environmental fingerprint corresponding to the identifiers of the second beacon.

For example, if the number of markers included in the fourth environment fingerprint is set to m, the second number = m — the number of first partial markers, m is a positive number greater than 1, and m may be set to 2, 3, or 4.

It is understood that, for the identifier included in the third environment fingerprint and the identifier included in the second environment fingerprint corresponding to the identifier of the second beacon, the stronger the signal strength corresponding to the identifier is, the more likely the device corresponding to the identifier is to transmit a wireless signal to be scanned, and therefore, the identifier is added to the fourth environment fingerprint, which is more beneficial to the perception of the second beacon.

For this reason, in this embodiment, a second number of identifiers having stronger signal strength may be selected as the second partial identifier.

In the above implementation, the second part identifier is determined based on the signal strength corresponding to the identifier, and in addition, the second part identifier may be determined based on the number of scanning times corresponding to the identifier, which is described in detail below.

As an implementation manner, the third environment fingerprint further includes respective scanning times corresponding to the identifier of at least one fifth wireless device, where the scanning times corresponding to the identifier of the fifth wireless device is the times of scanning the wireless signal transmitted by the fifth wireless device.

The second environment fingerprint corresponding to the identifier of the second beacon further includes a scanning frequency corresponding to each identifier of at least one third wireless device, and the scanning frequency corresponding to the identifier of the third wireless device is the frequency of scanning a wireless signal transmitted by the third wireless device.

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

the server selects a second number of identifiers as the second partial identifiers based on the number of scans to which the identifiers correspond from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon.

Similarly, the second number may be set according to actual needs, which is not specifically limited in the embodiments of the present application, for example, if the number of identifiers included in the fourth environment fingerprint is set to m, the second number = m — the number of identifiers of the first portion, m is a positive number greater than 1, and m may be set to 2, 3, or 4, for example.

It can be understood that, for the identifier included in the third environment fingerprint and the identifier included in the second environment fingerprint corresponding to the identifier of the second beacon, the greater the number of scans corresponding to the identifier, the greater the probability that the device corresponding to the identifier transmits the wireless signal and is scanned, and therefore, the identifier is added to the fourth environment fingerprint, which is more beneficial to the perception of the second beacon.

In the above two implementations, one way is to determine the second part identifier based on the signal strength corresponding to the identifier, and the other way is to determine the second part identifier based on the number of scans corresponding to the identifier; first, the signal strength corresponding to the identifier and the number of scans corresponding to the identifier may be combined to score the identifier, and then the second partial identifier may be determined based on the score of the identifier. This will be described in detail below.

As an implementation manner, the third environment fingerprint further includes a signal strength and a scanning number corresponding to each identifier of at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device, and the scanning number corresponding to the identifier of the fifth wireless device is a number of times of scanning the wireless signal transmitted by the fifth wireless device.

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

the server computing, based on the signal strength and the number of scans corresponding to the identifier, a respective second score for the identifier contained only in the third environmental fingerprint and a respective second score for the identifier contained only in the second environmental fingerprint corresponding to the identifier of the second beacon;

the server selects a second number of the identifiers as the second partial identifiers from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon based on a second score corresponding to the identifier.

It should be noted that the method for calculating the second score of the identifier is similar to the method for calculating the first score in the foregoing embodiment, and the method for calculating the second score of the identifier can 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 the number of scanning times, the higher the second score; thus, a second number of identifiers having a higher second score may be selected as the second partial identifier.

The generation process of the fourth environment fingerprint is explained by 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 may be represented as a = { A1-B1-C1-D1-E1-F1, A1-B3-C3-D3-E3-F3}, where A1-B1-C1-D1-E1-F1, A1-B3-C3-D3-E3-F3 are BSSIDs of two wireless access points, respectively, and the signal strengths corresponding to the BSSIDs of the two wireless access points are both-50 dBm.

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

TABLE 5

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

TABLE 6

Identification	Signal strength	Time stamp	Number of scans	Second fraction
					A1-B1-C1-D1-E1-F1	-50	1612431100	100	0.4
A2-B2-C2-D2-E2-F2	-100	1612431100	1	0.2

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

Based on the third environmental fingerprint and the second environmental fingerprint shown in table 6, the third environmental fingerprint and the second environmental fingerprint shown in fig. 6 have the same identifier a andumbeb = { A1-B1-C1-D1-E1-F1}, and therefore the identifier A1-B1-C1-D1-E1-F1 can be used as the first part identifier constituting the fourth environmental fingerprint.

If the number of identifiers in the fourth environmental fingerprint is set to 2 and the number of identifiers in the third environmental fingerprint that are the same as the second fingerprint shown in table 6 is 1, it is also necessary to select one identifier from the different identifiers ase:Sub>A £ B-ase:Sub>A $ B = { ase:Sub>A 2-B2-C2-D2-E2-F2, ase:Sub>A 3-B3-C3-D3-E3-F3} of the third environmental fingerprint and the second fingerprint shown in table 6 as the second partial identifier.

Specifically, one identifier may be selected from ase:Sub>A £ B-ase:Sub>A andno = { ase:Sub>A 2-B2-C2-D2-E2-F2, ase:Sub>A 3-B3-C3-D3-E3-F3} as the second partial identifier based on signal strength, number of scans, or fraction.

Taking the signal intensity as an example, the signal intensity-100 dBm corresponding to the identifier A2-B2-C2-D2-E2-F2 is smaller than the signal intensity-50 dBm corresponding to the identifier A3-B3-C3-D3-E3-F3, so that the identifier A3-B3-C3-D3-E3-F3 can be selected as the second part identifier; correspondingly, the fourth environment fingerprint is composed of the identifier A1-B1-C1-D1-E1-F1 and the identifier A3-B3-C3-D3-E3-F3, which can be specifically shown in the following Table 7.

TABLE 7

Identification	Signal strength	Time stamp	Number of scans	Second fraction
					A1-B1-C1-D1-E1-F1	-50	1612431100	101	0.4
A3-B3-C3-D3-E3-F3	-50	1612431100	1	0.4

As can be seen from the above example, the second environment fingerprint and the third environment fingerprint corresponding to the identifier of the second beacon may both include the signal strength and the number of scanning times, and therefore, when the mapping relationship table is updated, the signal strength and the number of scanning times may also be updated.

Specifically, for an identifier corresponding to the identifier of the second beacon, where the second environment fingerprint is different from the third environment fingerprint, the signal strength and the number of scanning times corresponding to the identifier may be directly added to the mapping relationship table.

For the identifier corresponding to the identifier of the second beacon, which is the same as the identifier corresponding to the second environment fingerprint and the third environment fingerprint, the signal strength corresponding to the same identifier in the second environment fingerprint and the signal strength corresponding to the same identifier in the third environment fingerprint may be weighted and averaged; specifically, a formula RSS _ avg = a RSS _ old + (1-a) RSS _ new may be used to perform weighted average processing, where RSS _ avg is a signal strength value of the weighted average processing, RSS _ old is a signal strength value in the second environment fingerprint, RSS _ new is a signal strength value in the third environment fingerprint, and a is a weighting factor with a value of 0 to 1, for example, a =0.8.

For the identifiers corresponding to the identifiers of the second beacon, which are the same as the identifiers of the third environment fingerprint, the corresponding scanning times of the same identifiers in the second environment fingerprint and the corresponding scanning times of the same identifiers in the third environment fingerprint are added.

Taking the third environmental fingerprint in the above example and the second environmental fingerprint shown in table 6 as examples, the same identifier is A1-B1-C1-D1-E1-F1, the signal strength of the identifier A1-B1-C1-D1-E1-F1 corresponding to the third environmental fingerprint is-50 dBm, and the signal strength of the identifier A1-B1-C1-D1-E1-F1 corresponding to the second environmental fingerprint is-50 dBm, so that the signal strength after weighted averaging is-50 dBm; the number of scans for the identifier A1-B1-C1-D1-E1-F1 corresponding to the third environment fingerprint is 1, and the number of scans for the identifier A1-B1-C1-D1-E1-F1 corresponding to the second environment fingerprint 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 fig. 12, the fifth embodiment includes:

in operation 1101, the scanning device performs wireless signal scanning to obtain information of wireless signals transmitted by a second beacon and information of at least one second wireless signal, the information of wireless signals transmitted by the second beacon including an identification of the second beacon, the information of at least one second wireless signal including an identification of at least one fourth wireless device transmitting the at least one second wireless signal.

It should be noted that operation 1101 is similar to operation 1001, and thus operation 1101 can be understood with reference to the description related to operation 1001.

In operation 1102, the scanning device generates a third environment fingerprint corresponding to the identity of the second beacon, the third environment fingerprint including an identity of at least one fifth wireless device, the at least one fifth wireless device being part or all of the at least one fourth wireless device.

It should be noted that operation 1102 is similar to operation 1002, and therefore operation 1102 can be understood with reference to the description of 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 may be set according to actual needs, specifically, the target area may be a specific area around the second beacon, or may be a specific area in which the user is interested, for example, the target area may be a certain exhibition area of a mall, a restaurant, a museum, or the like.

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

For example, the target area is a restaurant, and when the scanning device scans a two-dimensional code on a dining table to order a meal, or scans a two-dimensional code on a cash register to pay, 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 an identifier of a second beacon corresponding to the target area and a third environment 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 the scanning device determines that the location is located in the target area, the identifier of the second beacon can be determined according to the corresponding relationship.

It can be seen that the fifth embodiment differs from the fourth embodiment in that in the fourth embodiment, the scanning device needs to scan the wireless signal transmitted by the second beacon to determine the identity of the second beacon; in the fifth embodiment, the scanning device only needs to determine the target area, and 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 environmental fingerprint and the identification of the second beacon.

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

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

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

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

In contrast to 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 fig. 13, the sixth embodiment includes:

in operation 1201, the scanning device scans for wireless signals to obtain information of wireless signals transmitted by a second beacon and information of at least one second wireless signal, where the information of wireless signals transmitted by the second beacon includes an identifier of the second beacon, and the information of the at least one second wireless signal includes an identifier of at least one fourth wireless device transmitting the at least one second wireless signal.

It should be noted that operation 1201 is similar to operation 1001, and therefore, operation 1201 can be understood with reference to the description of operation 1001.

In 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 the identifier of at least one fourth wireless device corresponding to the identifier of the second beacon.

It should be noted that operation 1202 differs from operation 1003 in that the fourth request in operation 1202 carries 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, and the second request in operation 1003 carries the identifier of the second beacon and the third environment fingerprint corresponding to the identifier of the second beacon; otherwise, operation 1202 is similar to operation 1003, so operation 1201 can be understood with specific reference to the description of operation 1003.

The fourth request instructs the server to update the mapping 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, wherein 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 relation 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.

It can be understood that the mapping relation table includes a plurality of second environment fingerprints, and therefore, to update the mapping relation table, the second environment fingerprint corresponding to the second beacon may be directly adjusted based on the identifier of the at least one fifth wireless device corresponding to the identifier of the second beacon, or the third environment fingerprint may be generated first, and then the mapping relation table is updated based on the third environment fingerprint.

Thus, as one implementation, one of the plurality of second environment fingerprints corresponds to an identification of the second beacon.

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

in operation 1301, the server generates a third environment fingerprint corresponding to the identifier of the second beacon, the third environment fingerprint including an identifier of at least one fifth wireless device, the at least one fifth wireless device being 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 the operation 1301 can be understood with reference to the relevant description of operation 201.

In 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.

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

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

Accordingly, the sixth embodiment further includes:

the server selects a second number of identifications as second partial identifications from identifications included in only the third environmental fingerprint based on signal strengths to which the identifications correspond and identifications included in only the second environmental fingerprint corresponding to the identification of the second beacon.

Accordingly, the sixth embodiment further includes:

It should be noted that, similar to the operation 1004, 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, and the operation 1302 may be understood with reference to the related description of the operation 1004.

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

specifically, as shown in fig. 15, the seventh embodiment includes:

in operation 1401, a scanning device scans for wireless signals to obtain information of at least one second wireless signal, the information of the at least one second wireless signal including an identification of at least one fourth wireless device that transmitted the at least one second wireless signal.

Operation 1401 is similar to operation 1101, and so operation 1401 may be understood with reference to the description of operation 1101.

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

It should be noted that operation 1402 is similar to operation 1103, and therefore, operation 1402 can be understood with reference to the description of 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 relationship between the target region and the identifier of the second beacon in operation 1403 can be understood by referring to the correspondence relationship between the target region and the identifier of the second beacon in operation 1104.

Correspondingly, the server receives a fourth request from the scanning device, wherein 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;

at operation 1404, the server updates the mapping table 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.

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

Based on the above description, 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, and for convenience of distinction, the following describes the relationship between the environment fingerprints with reference to fig. 16.

First, a first environment fingerprint is generated based on an identity of a first wireless device in determining an identity of a first beacon; the second environment fingerprints are contained in the mapping relation table, and the number of the second environment fingerprints is multiple; the third environment fingerprint is generated based on the identification of the fifth wireless device in the process of updating the mapping relation table; the fourth environment fingerprint is generated based on the third environment fingerprint and the second environment fingerprint (one of the identifiers of the same beacon corresponding to the third environment fingerprint in the mapping table) for updating the second environment fingerprint.

As shown in fig. 16, in the process of determining the identifier of the first beacon, it is necessary to query one second environment fingerprint similar to the first environment fingerprint from the mapping relation table containing a plurality of second environment fingerprints, and then use the identifier of the beacon corresponding to the similar second environment fingerprint as the identifier of the first beacon.

In the process of updating the mapping relationship table, a second environment fingerprint corresponding to the same beacon identifier as the third environment fingerprint needs to be determined from the mapping relationship table, then a fourth environment fingerprint is generated based on the second environment fingerprint and the third environment fingerprint, and then the second environment fingerprint is updated (specifically, the second environment fingerprint may be replaced) by using the fourth environment fingerprint. Referring to fig. 17, fig. 17 is a schematic diagram of a beacon sensing device according to a first embodiment of the present application; the embodiment of the present application further provides a first embodiment of a beacon sensing device, where the first embodiment includes:

a scanning unit 100, 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 200 for determining an identity of a first beacon based on an identity of at least one first wireless device, the first beacon not belonging to the at least one first wireless device.

As an implementation manner, the first determining unit 200 is configured to generate a first environment fingerprint based on an identifier of at least one first wireless device, where the first environment 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;

an identification of the first beacon is determined based on the first environment fingerprint.

As an implementation manner, the first determining unit 200 is configured to determine, based on a mapping relation table, an identifier of a first beacon corresponding to a first environment fingerprint, where the mapping relation table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

As an implementation manner, the first determining unit 200 is configured to determine a first similarity between the first environmental fingerprint and the plurality of second environmental fingerprints;

and selecting 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.

As an implementation manner, the first determining unit 200 is configured to, for each second environment fingerprint in the plurality of second environment fingerprints, calculate a first similarity between the second environment fingerprint and the first environment fingerprint 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.

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

the scanning device receives an identification of a first beacon corresponding to the first environment fingerprint from the server.

As an implementation manner, the scanning unit 100 is further configured to perform wireless signal scanning to obtain information of a wireless signal transmitted by a second beacon and information of at least one second wireless signal, where the information of the wireless signal transmitted by the second beacon includes an identifier of the second beacon, and 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;

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

the first transceiver unit 300 is further configured to send, to the server, a second request based on that a distance between the scanning device and the second beacon meets a first condition, where the second request carries an identifier of the second beacon and a third environment fingerprint corresponding to the identifier of the second beacon.

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 the at least one second wireless signal includes an identifier of at least one third wireless device that transmits the at least one second wireless signal;

a first determining unit 200, further configured to generate a third environment fingerprint, where the third environment fingerprint includes an identifier of at least one fifth wireless device, and the 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 position is located in the target area;

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

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

a first determining unit 200, configured to calculate a first score of at least one first wireless signal based on a signal strength and/or a 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 fraction of the at least one first wireless signal;

a first environment fingerprint is generated based on an identification of at least one first wireless device, the at least one second wireless device being a first wireless device transmitting 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 an identifier of at least one first wireless device;

the first transceiving unit 300 is further configured to receive an identification of a first beacon from the server corresponding to an identification of at least one first wireless device.

As an implementation manner, the scanning unit 100 is further configured to perform wireless signal scanning 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, where the information of the wireless signal transmitted by the second beacon includes an identifier of the second beacon, and 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;

the first transceiver unit 300 is further configured to send, to the server, a fourth request based on that the distance between the scanning device and the second beacon satisfies the first condition, 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.

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 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;

the first transceiver unit 300 is further configured to send a fourth request to the server, where the fourth request carries an identifier of a second beacon corresponding to the target area and an 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, if a third condition is satisfied, perform wireless signal scanning by the scanning device to obtain information of at least one first wireless signal;

As an implementation manner, the scanning unit 100 is further configured to periodically perform wireless signal scanning 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 adjusting unit 400, configured to increase a duration of the target period when a second similarity between a first environment fingerprint of the current target period and a first environment fingerprint of a previous target period is greater than a threshold, where the first environment fingerprint of the current target period is generated based on an identifier of at least one first wireless device obtained by scanning the current target period, and the first environment fingerprint of the previous target period is generated based on an identifier of at least one first wireless device obtained by scanning the previous target period.

For the specific implementation, the related description and the technical effects of the above units, please refer to the description of the method section in the embodiment of the present application.

Referring to fig. 18, fig. 18 is a schematic diagram of a beacon sensing device according to a second embodiment of the present application; an embodiment of the present application further provides a second embodiment of a beacon sensing device, where the second embodiment includes:

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

a second determining unit 600 for determining an identity of the first beacon based on the first environment fingerprint; the second transceiving unit 500 is further configured to send an identifier of the first beacon to the scanning device.

As an implementation manner, the second determining unit 600 is configured to determine an identifier of a first beacon corresponding to the first environment fingerprint based on a mapping relation table, where the mapping relation table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

As an implementation manner, the second determining unit 600 is configured to calculate a 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, calculate a first similarity between the second environment fingerprint and the first environment fingerprint 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.

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

the apparatus further comprises a first updating unit 700 for updating the mapping relation table based on the identity of the second beacon and a third environment fingerprint corresponding to the identity of the second beacon.

As one implementation, one of the plurality of second environment fingerprints corresponds to an identification of the second beacon;

a first updating unit 700, 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 corresponding to the identifier of the second beacon in the mapping relationship table.

As an implementation manner, the third environment fingerprint further includes a signal strength corresponding to each of the identifiers of the at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device;

the second environment fingerprint corresponding to the identifier of the second beacon further includes signal strength corresponding to each 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 a wireless signal transmitted by the third wireless device;

a first updating unit 700 for selecting a second number of identities as the second partial identity from the identities comprised in only the third environment fingerprint and the identities comprised in only the second environment fingerprint corresponding to the identity of the second beacon based on the signal strength corresponding to the identity.

As an implementation manner, the third environment fingerprint further includes respective scanning times corresponding to the identifier of at least one fifth wireless device, where the scanning times corresponding to the identifier of the fifth wireless device is the times of scanning a wireless signal transmitted by the fifth wireless device;

the second environment fingerprint corresponding to the identifier of the second beacon further comprises scanning times corresponding to the identifier of at least one third wireless device, wherein the scanning times corresponding to the identifier of the third wireless device are times of scanning wireless signals transmitted by the third wireless device;

a first updating unit 700 for selecting a second number of identifications as second partial identifications based on a number of scans corresponding to the identifications, from the identifications comprised in only the third environment fingerprint and the identifications comprised in only the second environment fingerprint corresponding to the identification of the second beacon.

As an implementation manner, the third environment fingerprint further includes a signal strength and a scanning number corresponding to each identifier of at least one fifth wireless device, where the signal strength corresponding to the fifth wireless device is a strength of a wireless signal transmitted by the fifth wireless device, and the scanning number corresponding to the identifier of the fifth wireless device is a number of times of scanning the wireless signal transmitted by the fifth wireless device;

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

a first updating unit 700 for calculating respective second scores of the identifiers contained only in the third environment fingerprint and respective second scores of the identifiers contained only in the second environment fingerprint corresponding to the identifier of the second beacon based on the signal strength and the number of scans corresponding to the identifier; a second number of identifications are selected as second partial identifications from identifications included in only the third environment fingerprint and identifications included in only the second environment fingerprint corresponding to the identification of the second beacon based on a second score corresponding to the identification.

Referring to fig. 19, fig. 19 is a schematic diagram illustrating a beacon sensing device according to a third embodiment of the present application; an embodiment of the present application further provides a third embodiment of a beacon sensing device, where the third embodiment 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 environment fingerprint based on the identity of the at least one first wireless device, where the first environment fingerprint includes an identity 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 an identity of a first beacon based on the first environment fingerprint;

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

As an implementation manner, the third determining unit 900 is configured to determine, based on a mapping relation table, an identifier of a first beacon corresponding to the first environment fingerprint, where the mapping relation table includes identifiers of beacons corresponding to a plurality of second environment fingerprints and a plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

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

and selecting the identifier of the beacon corresponding to one of the plurality of second environment fingerprints as the identifier of the first beacon corresponding to the first environment fingerprint based on the first similarity.

As an implementation manner, the third determining unit 900 is configured to, for each second environment fingerprint in the plurality of second environment fingerprints, calculate a first similarity between the second environment fingerprint and the first environment fingerprint 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.

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

a third transceiving unit 800, further configured to receive 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 second updating unit 1000 is configured to update the mapping relation 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.

the second updating unit 1000 is configured to generate a third environment fingerprint corresponding to the identifier of the second beacon, where the third environment fingerprint includes an identifier 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;

and generating 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 second environment fingerprint corresponding to the identifier of the second beacon in the mapping relation table.

a second updating unit 1000, configured to select a second number of identifiers as the second partial identifiers based on the signal strength corresponding to the identifiers from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon.

As an implementation manner, the third environment fingerprint further includes scanning times corresponding to respective identifiers of at least one fifth wireless device, where the scanning times corresponding to the identifier of the fifth wireless device is times of scanning a wireless signal transmitted by the fifth wireless device;

the second updating unit 1000 is configured to select a second number of identifiers as the second partial identifier based on the number of scans corresponding to the identifier from the identifiers included in only the third environment fingerprint and the identifiers included in only the second environment fingerprint corresponding to the identifier of the second beacon.

the second environment fingerprint corresponding to the identifier of the second beacon further includes signal strength and scanning times corresponding to the identifier of at least one third wireless device, where the signal strength corresponding to the identifier of the third wireless device is strength of a wireless signal transmitted by the third wireless device, and the scanning times corresponding to the identifier of the third wireless device are times of scanning the wireless signal transmitted by the third wireless device;

the second updating unit 1000 is configured to calculate, based on the signal strength and the number of scans corresponding to the identifier, a respective second score of the identifier included in only the third environment fingerprint and a respective second score of the identifier included in only the second environment fingerprint corresponding to the identifier of the second beacon;

a second number of identifications are selected as second partial identifications from identifications included in only the third environment fingerprint and identifications included in only the second environment fingerprint corresponding to the identification of the second beacon based on a second score corresponding to the identification.

Referring to fig. 20, an embodiment of a scanning apparatus is further provided in the embodiment of the present application, as shown in fig. 20, for convenience of description, only a portion related to the embodiment of the present application is shown, and details of the specific technology are not disclosed, please refer to the method portion of the embodiment of the present application. The scanning device may be any terminal device including a mobile phone, a tablet computer, a Personal Digital Assistant (Personal Digital Assistant, PDA for short), a Point of sale terminal (Point of Sales, POS for short), a vehicle-mounted computer, etc., taking the terminal as a mobile phone for example:

fig. 20 is a block diagram illustrating a partial structure of a mobile phone related to a scanning device provided in an embodiment of the present application. Referring to fig. 20, the handset includes: radio Frequency (RF) circuit 1010, memory 1020, input unit 1030, display unit 1040, sensor 1050, audio circuit 1060, wireless fidelity (WiFi) module 1070, processor 1080, and power supply. Those skilled in the art will appreciate that the handset configuration shown in fig. 20 is not intended to be limiting and may include more or fewer components than shown, or some components may be combined, or a different arrangement of components.

The following describes the components of the mobile phone in detail with reference to fig. 20:

RF circuit 1010 may be used for receiving and transmitting signals during information transmission and reception or during a call, and in particular, for processing downlink information of a base station after receiving the downlink information to processor 1080; in addition, the data for designing uplink is transmitted to the base station. In general, RF circuit 1010 includes, but is not limited to, an antenna, at least one Amplifier, a transceiver, a coupler, a Low Noise Amplifier (Low Noise Amplifier; LNA), a duplexer, and the like. In addition, the RF circuitry 1010 may also communicate with networks and other devices via wireless communications. The wireless communication may use any communication standard or protocol, including but not limited to Global System for Mobile communication (GSM), general Packet Radio Service (GPRS), code Division Multiple Access (CDMA), wideband Code Division Multiple Access (WCDMA), long Term Evolution (LTE), email), short Message Service (SMS), etc.

The memory 1020 may be used to store software programs and modules, and the processor 1080 executes various functional applications and data processing of the mobile phone by operating the software programs and modules stored in the memory 1020. The memory 1020 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. Further, the 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 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the cellular 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, may collect touch operations by a user (e.g., operations by a user on or near the touch panel 1031 using any suitable object or accessory such as a finger, a stylus, etc.) and drive corresponding connection devices according to a preset program. Alternatively, the touch panel 1031 may include two parts, a touch detection device and a touch controller. The touch detection device detects the touch direction of a user, detects a signal brought by touch operation and transmits the signal to the touch controller; the touch controller receives touch information from the touch sensing device, converts the touch information into touch point coordinates, and sends the touch point coordinates to the processor 1080, and can receive and execute commands sent by the processor 1080. In addition, the touch panel 1031 may be implemented by various types such as a resistive type, a capacitive type, an infrared ray, and a surface acoustic wave. The input unit 1030 may include other input devices 1032 in addition to the touch panel 1031. In particular, other input devices 1032 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control keys, switch keys, etc.), a track ball, a mouse, a joystick, or the like.

The display unit 1040 may be used to display information input by a user or information provided to the user and various menus of the cellular phone. The Display unit 1040 may include a Display panel 1041, and optionally, the Display panel 1041 may be configured by using a Liquid Crystal Display (LCD), an Organic Light-Emitting Diode (OLED), or the like. Further, the touch panel 1031 can cover the display panel 1041, and when the touch panel 1031 detects a touch operation on or near the touch panel 1031, the touch operation is transmitted to the CPU1080 to determine the type of the touch event, and then the processor 1080 provides a corresponding visual output on the display panel 1041 according to the type of the touch event. Although in fig. 20, the touch panel 1031 and the display panel 1041 are two separate components to implement the input and output functions of the mobile phone, in some embodiments, the touch panel 1031 and the display panel 1041 may be integrated to implement 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, 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 ambient light, and the proximity sensor may turn off the display panel 1041 and/or the backlight when the mobile phone moves to the ear. As one of the motion sensors, the accelerometer sensor can detect the magnitude of acceleration in each direction (generally, three axes), can detect the magnitude and direction of gravity when stationary, and can be used for applications of recognizing the gesture of the mobile phone (such as horizontal and vertical screen switching, related games, magnetometer gesture calibration), vibration recognition related functions (such as pedometer and tapping), and the like; as for other sensors such as a gyroscope, a barometer, a hygrometer, a thermometer, and an infrared sensor, which can be configured on the mobile phone, further description is omitted here.

Audio circuitry 1060, speaker 1061, microphone 1062 may provide an audio interface between the user and the handset. The audio circuit 1060 can transmit the electrical signal converted from the received audio data to the speaker 1061, and convert the electrical signal into a sound signal for output by the speaker 1061; on the other hand, the microphone 1062 converts the collected sound signal into an electrical signal, which is received by the audio circuit 1060 and converted into audio data, which is then processed by the audio data output processor 1080 and then sent to, for example, another cellular phone via the RF circuit 1010, or output to the memory 1020 for further processing.

WiFi belongs to short-distance wireless transmission technology, and the mobile phone can help the user to send and receive e-mail, browse web pages, access streaming media, etc. through the WiFi module 1070, which provides wireless broadband internet access for the user. Although fig. 20 shows the WiFi module 1070, it is understood that it does not belong to the essential constitution of the handset, and may be omitted entirely as needed within the scope not changing the essence of the invention.

The processor 1080 is a control center of the mobile phone, connects various parts of the whole mobile phone by using various interfaces and lines, and executes various functions of the mobile phone and processes data by operating or executing software programs and/or modules stored in the memory 1020 and calling data stored in the memory 1020, thereby integrally monitoring the mobile phone. Optionally, CPU1080 may include one or more processing units; preferably, the processor 1080 may integrate an application processor, which handles primarily the operating system, user interfaces, applications, etc., and a modem processor, which handles primarily the wireless communications. It is to be understood that the modem processor described above may not be integrated into CPU 1080.

The handset also includes a power supply (e.g., a battery) for powering the various components, and preferably, the power supply is logically connected to the processor 1080 via a power management system, so that functions such as managing charging, discharging, and power consumption are implemented via the power management system.

Although not shown, the mobile phone may further include a camera, a bluetooth module, etc., which are not described herein.

In this embodiment, the terminal includes a processor 1080 for:

performing wireless signal scanning to obtain information of at least one first wireless signal, wherein the information of the at least one first wireless signal comprises an identifier of at least one first wireless device transmitting the at least one first wireless signal;

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

Referring to fig. 21, fig. 21 is a schematic structural diagram of a server provided in this embodiment, a beacon sensing apparatus described in the corresponding embodiment of fig. 18 or fig. 19 may be disposed on the server 1800 for implementing the functions of the beacon sensing apparatus 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 largely different due to different configurations or performances, and may include one or more Central Processing Units (CPUs) 1822 (e.g., one or more processors) and a memory 1832, and one or more storage media 1830 (e.g., one or more mass storage devices) for storing applications 1842 or data 1844.

The memory 1832 and the storage medium 1830 may be, among other things, transient storage or persistent storage. The program stored on the storage medium 1830 may include one or more modules (not shown), each of which may include a sequence of instructions operating on a server. Still further, a central processor 1822 may be provided in communication with the storage medium 1830 to execute a series of instruction operations in the storage medium 1830 on the server 1800.

The server 1800 may also include one or more power supplies 1826, one or more wired or wireless network interfaces 1850, one or more input/output interfaces 1858, and/or one or more operating systems 1841, such as Windows Server, mac OS XTM, unixTM, linuxTM, freeBSDTM, and so forth.

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

Specifically, the central processor 1822 may be configured to:

in the forward propagation process, performing binarization processing on the target weight by using a binarization function to obtain the weight of a first neural network layer in a neural network, wherein the first neural network layer is a layer of the neural network in the neural network;

and in the back propagation process, calculating the gradient of the loss function to the target weight by taking the gradient of a fitting function as the gradient of the binarization function, wherein the fitting function is determined based on the series expansion of the binarization function.

The central processor 1822 may further be configured to:

the method comprises the steps that a server receives a first request from scanning equipment, wherein the first request carries a first environment fingerprint, and the first environment fingerprint comprises an identifier of at least one second wireless equipment;

an identification of the first beacon is transmitted to the scanning device.

The central processor 1822 may further be configured to:

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

generating a first environment fingerprint based on the identity of the at least one first wireless device, the first environment fingerprint including an identity of at least one second wireless device, the at least one second wireless device being part or all of the at least one first wireless device;

an identification of the first beacon is transmitted to the scanning device.

Embodiments of the present application also provide a chip including one or more processors. Some or all of the processor is used to read and execute the computer program stored in the memory to perform the methods of the foregoing embodiments.

The method provided by the embodiment of the application can be realized by one chip or a plurality of chips in cooperation.

Embodiments of the present application also provide a computer storage medium for storing computer software instructions for the computer device, which includes a program designed for executing the computer device.

The computer device may be a beacon-aware apparatus as described in the foregoing fig. 17, fig. 18, or fig. 19.

The embodiment of the present application further provides a computer program product, which includes computer software instructions that can be loaded by a processor to implement the flow in the method shown in the foregoing embodiments.

Referring to fig. 22, an embodiment of a beacon sensing system is further provided in the present application, and the embodiment includes a scanning device 2000 and a server 3000.

The scanning device 2000 is used to implement a beacon sensing apparatus as shown in fig. 18;

the server 3000 is used to implement a beacon aware device as shown in fig. 19 or fig. 20.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

Claims

1. A beacon aware method, comprising:

the method comprises the steps that wireless signal scanning is carried out by scanning equipment to obtain information of at least one first wireless signal, wherein the information of the at least one first wireless signal comprises an identification of at least one first wireless equipment which 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.

2. The method of 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 generating a first environmental fingerprint based on the identity of the at least one first wireless device, the first environmental fingerprint including an identity of the at least one second wireless device, the at least one second wireless device being part or all of the at least one first wireless device;

the scanning device determines an identification of a first beacon based on the first environmental fingerprint.

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

the scanning device determines an identifier of a first beacon corresponding to the first environment fingerprint based on a mapping relation table, where the mapping relation table includes a plurality of second environment fingerprints and identifiers of beacons corresponding to the plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

4. The method of claim 3, wherein the mapping relation table is obtained by the scanning device from a server.

5. The method of claim 3 or 4, wherein determining, by the scanning device, the identity of the first beacon corresponding to the first environment fingerprint based on a mapping table comprises:

the scanning device calculating a first similarity of the first environmental fingerprint to the plurality of second environmental fingerprints;

the scanning device selects an identifier of a beacon corresponding to one of the plurality of second environment fingerprints as an identifier of a first beacon corresponding to the first environment fingerprint based on the first similarity.

6. The method of claim 5, wherein the scanning device calculating a first similarity of the first environmental fingerprint to the plurality of second environmental fingerprints comprises:

for each of the plurality of second environment fingerprints, the scanning device calculates a first similarity between the second environment fingerprint and the first environment fingerprint 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.

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

the scanning equipment sends a first request to a server, wherein the first request carries the first environment fingerprint;

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

8. The method of 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 equipment sends a third request to a server, wherein the third request carries the identifier of the at least one first wireless equipment;

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

9. The method of any one of claims 2 to 8, wherein the scanning device scanning for wireless signals to obtain information of at least one first wireless signal comprises:

the scanning equipment periodically scans wireless signals based on a target to obtain information of at least one first wireless signal;

and increasing the duration of the target period under the condition that the second similarity between the first environment fingerprint of the current target period and the first environment fingerprint of the last target period is greater than a threshold, wherein the first environment fingerprint of the current target period is generated based on the identifier of the at least one first wireless device obtained by scanning in the current target period, and the first environment fingerprint of the last target period is generated based on the identifier of the at least one first wireless device obtained by scanning in the last target period.

10. The method of any one of claims 1 to 9, wherein the first beacon is a bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra-wideband UWB beacon, or a near field communication, NFC, tag.

11. The method according to any of claims 1 to 10, wherein the at least one first wireless signal comprises at least one of the following wireless signals: bluetooth signals, wi-Fi signals, and UWB signals.

12. A beacon aware method, comprising:

the method comprises the steps that a server receives a first request from a scanning device, wherein the first request carries a first environment fingerprint, and the first environment fingerprint comprises an identifier of at least one second wireless device;

the server determining an identification of a first beacon based on the first environment fingerprint;

the server sends an identification of the first beacon to the scanning device.

13. The method of claim 12, wherein the server determining the identity of the first beacon based on the first environment fingerprint comprises:

the server determines an identification of a first beacon corresponding to the first environment fingerprint based on a mapping relationship table, the mapping relationship table including a plurality of second environment fingerprints and an identification of a beacon corresponding to each of the plurality of second environment fingerprints, each of the plurality of second environment fingerprints including an identification of at least one third wireless device, the identification of the first beacon corresponding to the first environment fingerprint being an identification of a beacon corresponding to one of the plurality of second environment fingerprints.

14. The method of claim 13, wherein the server determining, based on a mapping table, the identity of the first beacon corresponding to the first environment fingerprint comprises:

the server calculating a first similarity of the first environmental fingerprint to the plurality of second environmental fingerprints;

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

15. The method of claim 14, wherein the server computing the first similarity of the first environmental fingerprint to the plurality of second environmental fingerprints comprises:

for each of the plurality of second environment fingerprints, the server calculates a first similarity between the second environment fingerprint and the first environment fingerprint 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.

16. The method of any of claims 12 to 15, wherein the first beacon is a bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra-wideband UWB beacon, or a near field communication NFC tag.

17. A beacon aware method, comprising:

the server receives a third request from the scanning equipment, wherein the third request carries the identifier of the at least one first wireless equipment;

the server generating a first environment fingerprint based on the identity of the at least one first wireless device, the first environment fingerprint including an identity of the at least one second wireless device, the at least one second wireless device being part or all of the at least one first wireless device;

the server determining an identification of a first beacon based on the first environmental fingerprint;

the server sends an identification of the first beacon to the scanning device.

18. The method of claim 17, wherein determining, by the server, the identity of the first beacon based on the first environment fingerprint comprises:

the server determines, based on a mapping relation table, an identifier of a first beacon corresponding to the first environment fingerprint, where the mapping relation table includes a plurality of second environment fingerprints and identifiers of beacons corresponding to the plurality of second environment fingerprints, each of the plurality of second environment fingerprints 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.

19. The method of claim 18, wherein the server determining, based on a mapping table, the identity of the first beacon corresponding to the first environment fingerprint comprises:

20. The method of claim 19, wherein the server computing a first similarity of the first environment fingerprint to the plurality of second environment fingerprints comprises:

21. The method of any of claims 17 to 20, wherein the first beacon is a bluetooth beacon, a wireless fidelity Wi-Fi beacon, an ultra wideband UWB beacon, or a near field communication, NFC, tag.

22. A beacon aware apparatus, comprising:

the wireless signal scanning device comprises a scanning unit, a processing unit and a processing unit, wherein the scanning unit is used for scanning wireless signals to obtain information of at least one first wireless signal, and the information of the at least one first wireless signal comprises an identifier of at least one first wireless device which transmits the at least one first wireless signal;

a first determining unit configured to determine 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.

23. A beacon aware apparatus, comprising:

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

a second determining unit for determining an identity of a first beacon based on the first environment fingerprint;

the transceiver unit is further configured to send an identifier of the first beacon to the scanning device.

24. A beacon aware apparatus, comprising:

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

a generating unit configured to generate a first environment fingerprint based on the identity of the at least one first wireless device, the first environment fingerprint including an identity of the at least one second wireless device, the at least one second wireless device being part or all of the at least one first wireless device;

a third determining unit for determining an identity of a first beacon based on the first environment fingerprint;

25. A scanning device, characterized by comprising: one or more processors and memory; wherein the content of the first and second substances,

the memory has stored therein computer readable instructions;

the one or more processors are to read the computer-readable instructions to cause the apparatus to implement the method of any one of claims 1 to 11.

26. A server, comprising: one or more processors and memory; wherein, the first and the second end of the pipe are connected with each other,

the memory has stored therein computer readable instructions;

the one or more processors are to read the computer-readable instructions to cause the apparatus to implement the method of any one of claims 12 to 21.

27. A computer readable storage medium comprising computer readable instructions which, when run on a computer, cause the computer to perform the method of any of claims 1 to 21.

28. A computer program product, which, when run on a computer, causes the computer to perform the method of any one of claims 1 to 21.

29. A beacon awareness system comprising a scanning device and a server;

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

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