CN111246568B

CN111246568B - Indoor positioning attenuation monitoring method, device, equipment and storage medium

Info

Publication number: CN111246568B
Application number: CN202010044942.5A
Authority: CN
Inventors: 张鑫; 李欣; 黄强; 弥朋; 刘畅
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-01-15
Filing date: 2020-01-15
Publication date: 2021-08-13
Anticipated expiration: 2040-01-15
Also published as: CN111246568A

Abstract

The embodiment of the application discloses an indoor positioning attenuation monitoring method, device and equipment and a computer readable storage medium. The method comprises the following steps: the method comprises the steps of obtaining an indoor positioning log, wherein the indoor positioning log is used for recording indoor positioning information requested to be carried out in a building; determining the indoor positioning quantity requested to be carried out in the building, and a newly added access point and a failed access point in the building according to the indoor positioning information; and determining the attenuation condition of the indoor positioning signals provided by the access points in the building according to the indoor positioning number, the newly added access points and the failed access points in the building. According to the technical scheme, the signal fingerprint collection is carried out on the building without high frequency, and the maintenance cost of indoor positioning is effectively saved.

Description

Indoor positioning attenuation monitoring method, device, equipment and storage medium

Technical Field

The application relates to the technical field of indoor positioning, in particular to an indoor positioning attenuation monitoring method, device, equipment and a computer readable storage medium.

Background

Indoor positioning refers to the situation that when satellite positioning cannot be used in an indoor environment, the position of personnel or objects in an indoor space is monitored by utilizing an indoor positioning technology, and therefore the problems that when satellite signals reach the ground, the signals are weak and cannot penetrate through buildings are solved.

In the implementation of the existing indoor positioning technology, signal fingerprint acquisition needs to be performed on access points configured in a building in advance, and when a target to be positioned is positioned indoors, access point signals in the building need to be scanned, so that the position of the target to be positioned is determined according to a scanning result and the acquired signal fingerprint. However, the access point signal field in the building changes continuously with the passage of time, and the change can cause the indoor positioning performance in the building to be attenuated continuously, thereby affecting the success rate and the accuracy rate of indoor positioning.

At present, in order to avoid the problem of attenuation of indoor positioning performance caused by the change of an access point signal field, signal fingerprints corresponding to a building need to be continuously updated, so that signal fingerprint acquisition needs to be carried out on the building at a high frequency, and the maintenance cost of indoor positioning is greatly increased.

Therefore, how to deal with the problem of the indoor positioning performance attenuation caused by the access point signal field change with low cost and high efficiency is a problem to be solved in the prior art.

Disclosure of Invention

In order to solve the technical problem, embodiments of the present application provide a method, an apparatus, a device, and a computer-readable storage medium for monitoring indoor positioning attenuation, and based on the monitoring of indoor positioning attenuation performed by embodiments of the present application, signal fingerprint acquisition is not required to be performed at a high frequency, thereby effectively saving the maintenance cost of indoor positioning.

The technical scheme adopted by the embodiment of the application is as follows:

an indoor positioning attenuation monitoring method, comprising: the method comprises the steps of obtaining an indoor positioning log, wherein the indoor positioning log is used for recording indoor positioning information requested to be carried out in a building; determining the indoor positioning quantity requested to be carried out in the building, and a newly added access point and a failed access point in the building according to the indoor positioning information; and determining the attenuation condition of the indoor positioning signals provided by the access points in the building according to the indoor positioning number, the newly added access points and the failed access points in the building.

An indoor positioning attenuation monitoring device comprising: the system comprises an indoor positioning log acquisition module, a positioning log processing module and a positioning log processing module, wherein the indoor positioning log acquisition module is used for acquiring an indoor positioning log which is used for recording indoor positioning information requested to be carried out in a building; the information determining module is used for determining the indoor positioning quantity requested to be carried out in the building, and a newly added access point and a failed access point in the building according to the indoor positioning information; and the attenuation monitoring module is used for determining the attenuation condition of the indoor positioning signal provided by the access point in the building according to the indoor positioning number, the newly added access point and the failed access point in the building.

An indoor positioning attenuation monitoring device comprising a processor and a memory, the memory having stored thereon computer readable instructions which, when executed by the processor, implement an indoor positioning attenuation monitoring method as described above.

A computer readable storage medium having stored thereon computer readable instructions which, when executed by a processor of a computer, cause the computer to perform the indoor positioning attenuation monitoring method as described above.

In the technical scheme, the indoor positioning number requested to be performed in the building, and the newly added access point and the failed access point in the building are determined by acquiring the indoor positioning log corresponding to the building and according to the indoor positioning information recorded by the indoor positioning log, so that the attenuation condition of the indoor positioning signal provided by the access point in the building is determined according to the determined indoor positioning number, the newly added access point and the failed access point.

Compared with the prior art that signal fingerprint collection is required to be carried out on a building at a high frequency, the signal fingerprint collection method and the signal fingerprint collection device have the advantages that the attenuation condition of the indoor positioning signal provided by the access point in the building is effectively monitored through the indoor positioning log corresponding to the building, the signal fingerprint of the building is collected again only when the attenuation of the indoor positioning signal is determined to reach a certain degree, for example, the indoor positioning performance in the building is obviously reduced due to the fact that the attenuation of the indoor positioning signal is determined, on the basis that the success rate and the accuracy rate of indoor positioning are guaranteed, the signal fingerprint collection is carried out on the building without the high frequency, and the maintenance cost of the indoor positioning is effectively saved.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and together with the description, serve to explain the principles of the application. It is obvious that the drawings in the following description are only some embodiments of the application, and that for a person skilled in the art, other drawings can be derived from them without inventive effort. In the drawings:

FIG. 1 is a schematic illustration of an implementation environment to which the present invention relates;

FIG. 2 is a flow diagram illustrating a method of indoor location based attenuation monitoring in accordance with an exemplary embodiment;

FIG. 3 is a flow chart of one embodiment of step 130 in the embodiment shown in FIG. 2;

FIG. 4 is a flow chart of one embodiment of step 250 in the embodiment shown in FIG. 3;

FIG. 5 is a flow chart of one embodiment of step 150 in the embodiment shown in FIG. 2;

FIG. 6 is a flow diagram for one embodiment of a process for obtaining a first threshold in the embodiment shown in FIG. 5;

FIG. 7 is a flow diagram for one embodiment of a process for obtaining a second threshold in the embodiment shown in FIG. 5;

FIG. 8 is a flow diagram for one embodiment of a process for obtaining a third threshold in the embodiment shown in FIG. 5;

FIG. 9 is a schematic diagram illustrating a building floor distribution according to an exemplary embodiment;

FIG. 10 is a flow chart of step 150 in another embodiment of the embodiment of FIG. 2;

FIG. 11 is a flow diagram for one embodiment of a process for obtaining a fourth threshold value involved in the embodiment shown in FIG. 10;

FIG. 12 is a flow diagram for one embodiment of a process for obtaining the fifth threshold value involved in the embodiment shown in FIG. 10;

FIG. 13 is a flow diagram illustrating a method of indoor location based attenuation monitoring according to an exemplary application scenario;

FIG. 14 is a block diagram illustrating an indoor positioning attenuation monitoring device in accordance with an exemplary embodiment;

FIG. 15 is a hardware configuration diagram illustrating an indoor positioning attenuation monitoring device, according to an exemplary embodiment.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.

Referring to fig. 1, fig. 1 is a schematic view of an implementation environment according to the present invention, which is specifically an indoor positioning system of a building, where the building may be a place with a large indoor space such as a mall, a supermarket, a station, or other places with indoor positioning requirements, and the indoor positioning system includes an indoor client 100 and an indoor positioning server 200.

For the sake of understanding, in the implementation environment shown in fig. 1, the building is specifically a mall, which may have several floors (for example, only two floors are shown in fig. 1), several shops are opened in each floor, and these shops may be configured with Wi-Fi (a wireless local area network technology created in IEEE 802.11 standard) access points, which may provide a networking operation for a user on one hand and an access signal for indoor positioning of the user in the mall on the other hand.

It should be understood that the access point provided in the building may include other types of access points such as bluetooth in addition to the Wi-Fi access point, so as to provide an access signal for indoor positioning in the building, that is, an indoor positioning signal in the building. The exemplary implementation environment is described below in terms of provisioning Wi-Fi access points in a building.

Specifically, when a user in a shopping mall needs to know the location information of the user, the indoor positioning client 100 scans a Wi-Fi access point configured in the shopping mall, and the obtained scanning information is sent to the indoor positioning server 200 to request the indoor positioning server 200 to determine the location of the user according to the scanning information. The scanning information may include access point identification information for uniquely identifying the access point, access point signal strength, and the like.

The indoor positioning server 200 stores a signal fingerprint collected from a mall in advance, and for example, the signal fingerprint may include an access point unique address of each access point in the mall, location information of each access point, signal strength distribution information, and the like. After receiving the indoor positioning request initiated by the indoor positioning client 100, the indoor positioning server 200 determines, based on the scanning information sent by the indoor positioning client 100, the user position reflected by the scanning information in combination with the signal fingerprint, and returns the determined user position to the indoor positioning client 100.

Therefore, even if the satellite signal cannot penetrate through a building due to the signal strength when the satellite signal reaches the ground, indoor positioning cannot be performed through the satellite signal in the building, the indoor positioning service can be provided for the user based on the access point signal in the building.

However, in an actual indoor positioning scenario, an indoor positioning signal provided by an access point in a building is constantly changing, and still taking a mall as an example, the access point signal field in the mall is changed due to replacement or position movement of a store in the mall, damage and addition of an access point device, and the like. Because the indoor positioning server 200 cannot timely acquire the change of the access point signal field, and still performs indoor positioning by using the originally acquired signal fingerprint, the success rate and accuracy of indoor positioning are reduced, that is, the indoor positioning performance of the mall is attenuated.

In the prior art, in order to avoid the problem of indoor positioning performance attenuation caused by indoor positioning signal change, signal fingerprint collection needs to be performed on a building at a high frequency, so as to update the signal fingerprint stored in the indoor positioning server 200 in time, and when the indoor positioning server 200 executes indoor positioning, the signal fingerprint can be close to actual access point information in a shop floor to a great extent, and further the success rate and accuracy rate of indoor positioning are ensured.

However, the signal fingerprint collection for buildings requires a large amount of human input, and thus, a large amount of labor cost and time cost are generated. Moreover, for the maintainer of the indoor positioning client 100, the number of buildings to be maintained is huge, and the maintenance efficiency of the indoor positioning client 100 is very low due to the manual high-frequency signal fingerprint collection.

In order to deal with indoor positioning signal variation with low cost and high efficiency to cause indoor positioning performance attenuation, the embodiment of the application provides an indoor positioning attenuation monitoring method in one aspect, correspondingly, also provides an indoor positioning attenuation monitoring device, an indoor positioning attenuation monitoring device and a computer readable storage medium in other aspects, and can monitor the attenuation condition of indoor positioning signals in a building according to indoor positioning information recorded in an indoor positioning log corresponding to the building, so that the signal fingerprints of the building can be re-acquired under the appropriate attenuation condition, the success rate and the accuracy rate of indoor positioning can be ensured without carrying out signal fingerprint acquisition on the building at high frequency, and the maintenance cost of indoor positioning is effectively saved.

Referring to fig. 2, fig. 2 is a flow chart illustrating a method for indoor location based attenuation monitoring according to an exemplary embodiment. As shown in fig. 2, in an exemplary embodiment, the indoor positioning attenuation monitoring method may include the steps of:

step 110, an indoor positioning log is obtained, and the indoor positioning log is used for recording indoor positioning information requested to be performed in a building.

It should be noted that, as described above, in this embodiment, monitoring of the attenuation condition of the indoor positioning signal provided by the access point in the building, that is, monitoring of the attenuation condition of the indoor positioning performance in the building, is performed to reacquire the signal fingerprint in the building when the indoor positioning performance of the building is attenuated to a certain degree, and perform indoor positioning using the reacquired signal fingerprint, thereby avoiding performing signal fingerprint acquisition on the building at a high frequency. The building can be a market, a supermarket, an airport, a station and other places.

The indoor positioning log is used for recording indoor positioning performed in the building, and the indoor positioning log is continuously generated along with continuous indoor positioning performed in the building, so that the generated indoor positioning log needs to be acquired in the embodiment, so as to judge the attenuation condition of the indoor positioning signal in the building according to indoor positioning information recorded by the indoor positioning log.

And step 130, determining the quantity of indoor positioning requests in the building, and the newly added access points and the invalid access points in the building according to the indoor positioning information.

As described above, the indoor positioning log is used to record indoor positioning performed in the building, and therefore, indoor positioning information recorded by the indoor positioning log reflects historical positioning behavior performed in the building. For example, the indoor positioning information may include an indoor positioning request initiated by the target to be positioned, scanning information obtained by scanning the access point by the target to be positioned, a positioning result correspondingly returned for the indoor positioning request, and the like.

The indoor positioning quantity requested to be performed in the building refers to the quantity of historical positioning performed in the building, and corresponds to the quantity of indoor positioning requests initiated by targets to be positioned in the building. Therefore, the number of indoor positioning requests to be performed in the building can be determined according to the number of indoor positioning requests recorded by the indoor positioning information.

The number of indoor positioning requests to be performed in the building reflects the attenuation of the indoor positioning performance in the building to some extent, and therefore, in order to determine the attenuation of the indoor positioning signal in the building, it is necessary to acquire the number of indoor positioning requests to be performed in the building.

The newly added access points and the invalid access points in the building refer to newly added access points and deleted access points in the building compared with the original access points in the building collected in advance.

The previously acquired original access points in the building are the access points acquired when the signal fingerprint of the building is acquired, and therefore the signal fingerprint of the building includes the original access points in the building.

In addition, due to addition or deletion of the access points in the building, indoor positioning signals provided by the access points in the building are attenuated, and if indoor positioning is still performed by using the signal fingerprints acquired in advance, the success rate and accuracy of indoor positioning are reduced. Therefore, in order to determine the attenuation of the indoor positioning signal in the building, it is necessary to acquire the newly added access point and the failed access point in the building.

As described above, when a target to be positioned in a building wants to acquire its own location information, a positioning client needs to scan an access point and send corresponding scanning information to a positioning server, so that the positioning server determines the location of the target to be positioned according to the scanning information. Therefore, in each initiated indoor positioning request, the relevant information of each access point scanned by the positioning client is contained, and the relevant information of the access points reflects the current access point arrangement situation in the building.

Therefore, the newly added access point and the failed access point in the building can be determined by comparing each access point contained in the indoor positioning request with the original access point collected in advance.

And step 150, determining the attenuation condition of the indoor positioning signal provided by the access point in the building according to the indoor positioning number, the newly added access point and the failed access point in the building.

As mentioned above, the number of indoor locations requested to be performed in the building reflects the attenuation of the indoor location performance in the building to a certain extent, and the addition and deletion of the access points in the building will directly cause the attenuation of the indoor location performance in the building, so in this embodiment, the attenuation of the indoor location performance in the building is determined according to the number of indoor locations, the added access points and the failed access points in the building, which are obtained in step 130.

Exemplary, attenuation conditions for indoor positioning signals in a building include, but are not limited to: the attenuation of the indoor positioning signal indicates a significant decrease in indoor positioning performance of the building or a significant decrease in indoor positioning performance on one or more floors in the building.

According to the attenuation condition of the determined indoor positioning performance, the degree of reduction of the indoor positioning performance of the building can be determined, so that whether the signal fingerprint of the building needs to be acquired again can be determined, the signal fingerprint acquisition of the building is more reasonable, and the maintenance cost of indoor positioning is saved.

Illustratively, when the attenuation condition of the indoor positioning signal indicates that the indoor positioning performance of the building is obviously reduced, signal fingerprint collection needs to be carried out again to ensure the success rate and the accuracy rate of indoor positioning.

If the attenuation condition of the indoor positioning signal indicates the indoor positioning signal of a certain floor in the building, but the indoor positioning in the whole building is not influenced, the signal fingerprint of the building does not need to be collected again at the moment, so that the maintenance cost is saved.

Therefore, compared with the prior art that the signal fingerprint collection is required to be carried out on the building at a high frequency, the indoor positioning log of the building is used for effectively monitoring the attenuation condition of the indoor positioning signal in the building, and the signal fingerprint of the building is collected again only when the attenuation condition of the indoor positioning signal is monitored and indicates that the signal fingerprint collection is required to be carried out on the building, so that the signal fingerprint collection is not required to be carried out on the building at a high frequency, and the maintenance cost of indoor positioning is effectively saved.

For example, for the maintainer of the indoor positioning client shown in fig. 1, by the method provided by the embodiment, indoor positioning maintenance of a single building can be performed for a large number of buildings, and for the building requiring signal fingerprint acquisition, a maintainer is assigned to acquire a signal fingerprint again, thereby greatly reducing the cost of indoor positioning.

In an exemplary embodiment, for each indoor positioning, the positioning client scans access points in a building, and carries information such as access point identification information and access point signal strength corresponding to each scanned access point as scanning information in an initiated indoor positioning request, so as to request the positioning client to determine the position of a target to be positioned according to the scanning information carried by the indoor positioning request.

Wherein the access point identification information is used to uniquely identify the access point in order to distinguish between different access points. Therefore, the current access point configuration condition in the building can be determined according to the access point identification information carried by the indoor positioning request, and the newly added access point and the failed access point in the building can be determined by comparing the current access point configuration condition with the original access point acquired in advance.

For example, for a Wi-Fi type Access point, the Access point identification information refers to a Media Access Control Address (MAC Address, Media Access Control Address, also referred to as a local area network Address, an ethernet Address, etc.) Address corresponding to the Access point. For bluetooth type access points, the access point identification information refers to the unique address of the bluetooth transmitting device.

As shown in fig. 3, in an exemplary embodiment, determining a new access point and a failed access point in a building according to access point identification information carried in an indoor positioning request recorded by indoor positioning information may include the following steps:

step 210, determining access point identification information carried by the indoor positioning request in each statistical period according to the time information of the indoor positioning request contained in the indoor positioning information.

The time information of the indoor positioning request included in the indoor positioning information refers to the initiation time of the indoor positioning request, and includes, for example, the initiation date and the initiation time of the indoor location request.

The statistical period is a preset time period used for periodically counting the indoor positioning requests in the building, for example, the statistical period is daily, and therefore, it is necessary to separately count access point identification information carried by indoor positioning requests initiated in the building every day. The statistical period may also be other time periods, such as every two or half days, which is not limited by this implementation.

Therefore, according to the time information corresponding to the indoor positioning request, all the indoor positioning requests initiated in each statistical period can be determined, and according to the access point identification information carried by each indoor positioning request, the access point identification information corresponding to each statistical period can be determined.

It should be noted that, for each indoor positioning request in the same statistical period, whether the carried access point identifiers are the same depends on whether the positions of the targets to be positioned, which request positioning in the statistical period, are the same or similar.

Step 230, comparing the access point identification information carried by the indoor positioning in each statistical period with the original access point identification information, and determining the newly added access point identification information and the deleted access point identification information in each statistical period.

The original access point identification information refers to the acquired access point identification information corresponding to all access points configured in the building when the signal fingerprint of the building is acquired in advance, so that the original access point identification information can be determined based on the signal fingerprint acquired in advance.

In each statistical period, if the original access point identification information does not contain one or more access point identification information carried by the indoor positioning request, it indicates that the access point corresponding to the one or more access point identification information is newly added after the signal fingerprint acquisition, and therefore, the one or more access point identification information is determined as the newly added access point identification information.

Similarly, if one or more pieces of access point identification information do not appear in the access point identification information carried in the indoor positioning request, it indicates that there is a high possibility that the access point corresponding to the one or more pieces of access point identification information has been deleted from the building, and thus the one or more pieces of access point identification information are determined as the deleted access point identification information.

And step 250, determining a new access point and a failed access point in the building according to the newly added access point identification information and the deleted access point identification information in each statistical period.

As described above, the access point identification information carried by the indoor positioning request in each statistical period is compared with the original access point identification information, and substantially the actual access point in the building in each statistical period is compared with the original access point.

Therefore, the access point corresponding to the newly added access point identification information in each statistical period can be determined as the newly added access point in each statistical period, and the access point corresponding to the access point identification information deleted in each statistical period can be determined as the failed access point in each statistical period.

In the embodiment, the access point identification information carried by the indoor positioning request in each statistical period is compared with the original access point identification information, so that the newly added access point identification information and the deleted access point identification information in each statistical period are determined, and further the newly added access point and the failed access point in each statistical period can be effectively determined, so that the attenuation condition of the indoor positioning signal can be accurately judged subsequently according to the distribution of the newly added access point and the failed access point in the building in different statistical periods.

In another exemplary embodiment, in order to make the newly added access point and the failed access point in the building more credible, so as to further improve the accuracy of determining the attenuation condition of the indoor positioning signal, the present embodiment further defines the determination rule of the newly added access point and the failed access point in the building.

It is considered that if an access point is deleted from a building, after the access point is deleted, the access point will not be scanned by the positioning client any more, and the indoor positioning request will not carry the access point identification information corresponding to the access point any more.

That is, if a certain access point identification information is determined as deleted access point identification information continuously for several statistical periods, it may be determined that the access point corresponding to the access point identification information has been deleted from the building.

Therefore, in the present embodiment, the access point identification information determined to be deleted continuously for several statistical periods may be acquired as a failed access point in the building.

And considering that if a certain access point is newly added in the building, after the access point is newly added, the access point has a chance to be scanned by the client, and the indoor positioning request correspondingly carries the access point identification information corresponding to the access point.

Thus, in one embodiment, as shown in fig. 4, a newly added access point in a building may be determined by:

step 310, determining the newly added access point identification information whose signal strength is greater than the preset strength threshold value in each statistical period.

As described above, the scanning information obtained by scanning by the positioning client includes not only the access point identification information corresponding to the access point, but also the signal strength corresponding to the access point. Therefore, in the indoor positioning request carrying the scanning information, the signal strength corresponding to the identification information of each access point, that is, the signal strength of each access point, can be obtained.

Therefore, for the newly added access point identification information in each statistical period, the access point identification information with the signal intensity greater than the preset intensity threshold value can be further determined.

Step 330, calculating the quantity ratio of the newly added access point identification information with the signal intensity greater than the preset intensity threshold value to all newly added access point identification information in each statistical period, and determining the statistical period with the quantity ratio greater than the preset ratio threshold value as the target statistical period.

In consideration of that, in each statistical period, the more access points whose signal strengths are greater than the preset strength threshold value, the more uniform the distribution of the indoor positioning requests initiated in the statistical period, the higher the reliability of the newly added access point identification information determined in the statistical period, and the higher the possibility that the access point corresponding to the newly added access point identification information is a real newly added access point in the building.

Therefore, by calculating the quantity ratio of the newly added access point identification information with the signal intensity greater than the preset intensity threshold value to all newly added access point identification information in each statistical period, the statistical period with the quantity ratio greater than the preset ratio threshold value can be determined as the target statistical period. And in the target statistical period, the probability that the access point corresponding to the determined newly added access point identification information is a real newly added access point in the building is higher.

Illustratively, if the number of the newly added ap ids with signal strength greater than-70 db in the counting period is not less than 5% of the total number of the newly added ap ids in the counting period, the counting period is determined as the target counting period.

And step 350, acquiring the identification information of the access points determined to be newly added in a plurality of continuous target statistical periods as the newly added access points in the building.

For a certain access point identification information, if the access point identification information is determined to be newly added access point identification information in a plurality of continuous target statistical periods, the probability of representing the newly added access point in the building of the access point corresponding to the access point identification information is very high.

Therefore, the access point identification information determined to be newly added in a plurality of continuous target statistic periods can be acquired as the newly added access point in the building.

Therefore, the method provided by the embodiment can greatly improve the accuracy of the newly added access point and the failed access point in the determined building, and further ensure the monitoring accuracy of the attenuation condition of the indoor positioning signal of the building species.

FIG. 5 is a flow diagram of one embodiment of step 150 in the embodiment shown in FIG. 2. As shown in fig. 5, determining the attenuation of the indoor positioning signal provided by the access point in the building according to the indoor positioning number and the newly added access point and the failed access point in the building may include the following steps:

step 151, determining the number of positioning requests for indoor positioning, the number of newly added access points and the number of failed access points in the building in each monitoring period.

It should be noted that, in this embodiment, the attenuation condition of the indoor positioning signal in the building is determined continuously according to the monitoring period, that is, the attenuation degree of the indoor positioning performance of the building is monitored periodically.

In each monitoring period, an indoor positioning log of the building in the current monitoring period is acquired correspondingly, and indoor positioning information recorded by the indoor positioning log is acquired correspondingly. That is, the indoor positioning information corresponding to the monitoring period reflects the attenuation condition of the indoor positioning signal of the building in the monitoring period.

The monitoring period needs to reflect the average traffic characteristics in the building, preferably more than 2 days, and preferably avoids sudden traffic and avoids weekdays occupied by national statutory festivals and holidays. For example, the monitoring period may be saturday and sunday of each week, any one of saturday, sunday and weekday of each week, and monday to sunday of each week.

As described in step 130, the number of indoor locations requested to be performed in the building, and the newly added access point and the failed access point in the building can be determined according to the indoor location information.

Therefore, according to the indoor positioning information corresponding to each monitoring period, the indoor positioning number, the number of newly-added access points and the number of failed access points which are required to be subjected to indoor positioning in the building in each monitoring period can be correspondingly determined.

Step 153, if the indoor positioning number is less than the product of the first threshold and the indoor positioning number in the initial monitoring period in a plurality of continuous monitoring periods, the number of the newly added access points is greater than the product of the second threshold and the number of the original access points, and the ratio of the number of the failed access points to the number of the newly added access points is greater than the third threshold, it is determined that the indoor positioning signal generates the first level of attenuation.

The initial monitoring period is a first period for monitoring the attenuation condition of the indoor positioning signal, and exemplarily, the initial monitoring period is a first monitoring period for monitoring the building started after the signal fingerprint acquisition is performed on the building and the basic data of the building are acquired. The basic data of the building may include a unique identification code of the building, floor information of the building, a latitude and longitude range of the building, an outline of the building, a reachable area of the building, and the like, which may be used for specific implementation of indoor positioning.

Thus, the indoor positioning number in the initial monitoring period reflects the signal fingerprint acquired for the building to the maximum extent, that is, the original indoor positioning signal in the building.

The first threshold is a set judgment coefficient for judging whether the indoor positioning signal in the building is attenuated or not according to the indoor positioning number, and if the indoor positioning number in the monitoring period is smaller than the product of the first threshold and the indoor positioning number in the initial monitoring period, the probability that the indoor positioning signal is attenuated in the monitoring period is high.

If the indoor positioning number is less than the product of the first threshold value and the positioning number in the initial monitoring period in a plurality of continuous monitoring periods, the indoor positioning signal is more likely to be attenuated in the monitoring period.

The second threshold is a set judgment coefficient for judging whether the indoor positioning signals in the building attenuate or not according to the number of the newly added access points, and if the number of the newly added access points is larger than the product of the second threshold and the number of the original access points in the building, the probability that the building attenuates in the monitoring period is higher.

The third threshold is a judgment coefficient set by judging whether the indoor positioning signal in the building is attenuated or not according to the number ratio of the failed access points to the newly added access points, and if the number ratio of the failed access points to the newly added access points in the monitoring period is greater than the third threshold, the third threshold also indicates that the indoor positioning signal is possibly attenuated greatly in the monitoring period.

The first-level attenuation of the indoor positioning signal in the building means that the indoor positioning signal is subjected to unnatural attenuation.

The natural attenuation of the indoor positioning signal refers to that, as time goes on, the indoor positioning signal in the building gradually changes along with the natural decay of the access point, for example, one or more access points in the building are damaged or moved, and thus, the natural attenuation of the building has a certain randomness.

If the indoor positioning number, the newly increased access point number and the failed access point number of the building in the monitoring period all meet the above conditions, it can be determined that the access points in the building are updated in a large scale, for example, the building may be refitted again, or the access point operators are changed, or the access point devices are replaced in a large batch, and the indoor positioning performance of the building is rapidly reduced in one or more monitoring periods, and then it can be determined that the building is subjected to unnatural attenuation, that is, it is determined that the indoor positioning signal in the building is subjected to the first-level attenuation.

If the first-level attenuation of the indoor positioning signal is monitored, the indoor positioning signal attenuation monitoring for the building needs to be stopped until the signal fingerprint for indoor positioning is updated.

That is, if a first level of attenuation of the indoor positioning signal in the building is monitored, it is indicated that the signal fingerprint of the building needs to be immediately re-acquired, and thus the monitoring needs to be stopped. After the signal fingerprint is updated, the attenuation monitoring can be restarted.

As shown in fig. 6, in an exemplary embodiment, the first threshold value may be determined accordingly by:

step 410, obtaining a pre-collected building sample set, determining the number of indoor locations in a monitoring period according to each building sample in the building sample set, and determining the building sample with the indoor location number smaller than the product of the first threshold and the indoor location number in the initial monitoring period as attenuation, so as to obtain a first attenuation determination result of each building sample.

It should be noted that, in the pre-collected building sample set, several buildings where attenuation is determined to occur and several buildings where attenuation is not determined to occur are included. For example, of 300 buildings sampled, 98 buildings were determined to be attenuated.

To ensure the reasonableness of the building samples, buildings located in different areas may be sampled, for example, to obtain the respective buildings where attenuation occurs as a set of building samples. Or different types of buildings may be sampled respectively for different building types, for example, if indoor positioning signal attenuation monitoring is performed for a mall, the types of the collected building samples are all mall types, and if indoor positioning signal attenuation monitoring is performed for a station, the types of the collected building samples are correspondingly the station.

Through the above sampling process, it can also be determined whether the attenuation of each building sample occurs natural attenuation, for example, in 98 sampled attenuation buildings, 24 non-natural attenuation buildings and 74 natural attenuation buildings are determined.

For each building sample collected in advance, the indoor positioning number of indoor positioning requests in one monitoring period is utilized, and the building sample of which the indoor positioning number is less than the product of the first threshold value described in step 153 and the positioning number in the initial monitoring period is determined to be attenuated.

For example, for 300 buildings in which attenuation occurs, according to the indoor positioning number of each building in one monitoring period, whether the indoor positioning number is smaller than the product of the first threshold and the indoor positioning number in the initial monitoring period is judged, so that each building is judged to be attenuated or not.

For example, it may be assumed that in the first attenuation determination result, TP1 buildings in which attenuation is determined to occur are correctly determined to be attenuated, FN1 buildings in which attenuation is determined to occur are incorrectly determined to be not attenuated, FP1 buildings in which attenuation is determined to not occur are incorrectly determined to be attenuated, and TN1 buildings in which attenuation is determined to not occur are correctly determined to be not attenuated.

A first recall rate and a first false alarm rate for the set of building samples are calculated based on the first attenuation determinations for the respective building samples, step 430.

The recall rate reflects the proportion of the building samples correctly determined to be attenuated to the total building samples determined to be attenuated, and if the first recall rate is represented by R1, the first recall rate of the building sample set can be calculated by the formula R1 ═ TP1/(TP1+ FN 1).

The false alarm rate reflects how many of the building samples determined to be attenuated are building samples determined not to be attenuated, and if the first false alarm rate is represented by FA1, the first false alarm rate of the building sample set can be calculated by the formula FA 1-FP 1/(TP1+ FP 1).

Step 450, under the condition that the first recall rate is greater than the preset first recall rate threshold, the first threshold is obtained through traversing within the set first threshold range by minimizing the first false alarm rate.

The first false alarm rate is minimized under the condition that the first recall rate is greater than a preset first recall rate threshold, and a process of traversing to obtain the first threshold within a set first threshold range can be represented by the following formula:

the first recall threshold and the first threshold range may be set as appropriate, for example, the first recall threshold may be set to 0.9, and the first threshold range may be "0 < first threshold < 1". The smaller the false alarm rate, the more accurate the attenuation determination condition is, so that when the first false alarm rate is the smallest, the attenuation determination condition involved in step 133 is optimal, and thus the first threshold value can be determined accordingly.

It should be noted that, each time the process of traversing the first threshold is performed, after the value of the first threshold is adjusted within the range of the first threshold, the processes described in step 410 and step 430 are executed again by using the adjusted first threshold.

And under the condition that the first recall rate is greater than the first recall rate threshold, determining the first threshold corresponding to the minimum first false alarm rate as a final first threshold.

As shown in fig. 7, in an exemplary embodiment, the second threshold value may be determined by:

step 510, a pre-collected building sample set is obtained, and a first sample subset with first-level attenuation and a second sample subset without attenuation are extracted from the building sample set.

Still taking the building sample set acquired in the above embodiment as an example, the extracted first sample subset is a set of 24 buildings determined to have the first level of attenuation, and the second sample subset is a set of 202 buildings determined to have no attenuation.

Step 530, according to the number of newly added access points of each building sample in the first sample subset and the second sample subset in a monitoring period, determining the building sample with the number of the newly added access points being greater than the product of the second threshold value and the number of the unique addresses of the original access points as attenuation, and obtaining a second attenuation determination result of each building sample.

Wherein, for each building sample in the first and second subsets of samples, building samples whose number is greater than the product of the second threshold value described in step 133 and the number of unique addresses of the original access point are determined to be attenuated by the number of newly added access points in one monitoring period.

It may be assumed that in the second attenuation determination result, TP2 buildings in which it is determined that the first-order attenuation occurs are correctly determined to be attenuated, FN2 buildings in which it is determined that the first-order attenuation occurs are incorrectly determined to be not attenuated, FP2 buildings in which it is determined that the attenuation does not occur are incorrectly determined to be attenuated, and TN2 buildings in which it is determined that the attenuation does not occur are correctly determined to be not attenuated.

Step 550, calculating a second recall rate and a second false alarm rate of the set of building samples according to the attenuation determination results of the respective building samples.

Wherein, if the second recall rate is represented by R2, the second recall rate of the building sample set can be calculated by the formula R2 ═ TP2/(TP2+ FN 2). If the second false alarm rate is represented by FA2, the second false alarm rate of the building sample set can be calculated by the formula FA2 ═ FP2/(TP2+ FP 2).

And step 570, traversing within a set second threshold range by minimizing the second false alarm rate under the condition that the second recall rate is greater than a preset second recall rate threshold.

The process of traversing the second threshold may be represented by the following equation:

for example, a second recall threshold of 0.95 may be set, with a second threshold range of "0 < second threshold < 1".

As described above, the smaller the false alarm rate, the more accurate the determination condition for the attenuation determination of the building is, and therefore when the second false alarm rate is the smallest, the attenuation determination condition involved in step 153 is optimal, and therefore the second threshold value can be determined accordingly.

As shown in fig. 8, in an exemplary embodiment, the third threshold may be determined by:

step 610, a pre-collected building sample set is obtained, and a first sample subset with a first level of attenuation is extracted from the building sample set.

As can be seen from the description in step 510, taking the building sample set collected in the above embodiment as an example, the extracted first sample subset is a set of 24 buildings for which the first-level attenuation is determined to occur.

Step 630, according to the number ratio of the failed access points to the newly added access points in a monitoring period of each building sample in the first sample set, determining the building sample with the number ratio greater than the third threshold as attenuation, and obtaining a third attenuation determination result of each building sample.

For each building sample in the first sample subset, the building sample with the number ratio greater than the third threshold described in step 153 is determined to be attenuated by using the number ratio of the newly added access point to the newly added access point in one monitoring period.

It may be assumed that in the third attenuation determination result, TP3 buildings in which it is determined that the first-order attenuation occurs are correctly determined to be attenuated, FN3 buildings in which it is determined that the first-order attenuation occurs are incorrectly determined to be not attenuated, FP3 buildings in which it is determined that the attenuation does not occur are incorrectly determined to be attenuated, and TN3 buildings in which it is determined that the attenuation does not occur are correctly determined to be not attenuated.

A third recall rate and a third false alarm rate for the first subset of samples are calculated based on the third attenuation determinations for the respective building samples, step 650.

If the third recall ratio is represented by R3, the third recall ratio of the first subset of samples can be calculated by the formula R3 ═ TP3/(TP3+ FN 3). If the third false alarm rate is represented by FA3, the third false alarm rate of the first sample subset can be calculated by the formula FA3 ═ FP3/(TP3+ FP 3).

And step 670, traversing within a set third threshold range by minimizing a third false alarm rate under the condition that the third recall rate is greater than a preset third recall rate threshold.

The process of traversing the third threshold may be represented by the following equation:

in one embodiment, a third recall threshold of 0.99 may be set, with a third threshold range of "0 < third threshold < 10", with buildings that are attenuated being less likely to be missed during the traversal if the third threshold range is larger. When the third false alarm rate is minimal, the attenuation decision condition involved in step 133 is optimal, and therefore the third threshold may be determined accordingly.

In another exemplary implementation, the indoor positioning information recorded by the indoor positioning log further includes a floor distribution and a floor area distribution at which the positioning point originating the indoor positioning request is located.

As described above, since the indoor positioning log is used to record indoor positioning requested to be performed in the building, the indoor positioning log should include an indoor positioning request initiated by a target to be positioned and a positioning result returned for the indoor positioning request.

The positioning result contains the floor and the floor area where the positioning point initiating the indoor request is located, so that the position of the target to be positioned in the building can be accurately described through the floor and the floor area. The positioning point is the position where the target to be positioned initiates the indoor positioning request.

For each floor in the building, the reachable area of the floor may be divided in advance, for example, the reachable area of each floor is divided into a floor area 1 to a floor area N. The reachable area refers to an area where a floor space of a building can be reached by a target to be positioned, and is generally an equal-plane area of an aisle of a floor.

In the indoor positioning requested by the target to be positioned, the position of the target to be positioned is positioned to a specific floor area according to the scanning information acquired by the target to be positioned, namely the floor area where the positioning point is located corresponds to a specific floor area value.

For example, the criterion for dividing the reachable area of the whole floor may be that different floor areas are approximately evenly distributed and that the areas of the floor areas are approximately the same. Referring to fig. 9, fig. 9 is a schematic floor diagram of an exemplary building, and fig. 9 particularly illustrates a distribution of floor areas obtained after floor area division is performed on reachable areas of the floor.

Therefore, the distribution situation of the historical positioning behaviors in the building is reflected by the floor distribution and the floor area distribution corresponding to the positioning point initiating the indoor positioning request

As shown in fig. 10, in an exemplary embodiment, determining an attenuation level of an indoor positioning signal in a building further comprises the steps of:

and step 155, if the indoor positioning signals do not generate the first-level attenuation, determining the indoor positioning quantity requested to be subjected to indoor positioning in each floor and the indoor positioning quantity requested to be subjected to indoor positioning in each floor area according to the floor distribution and the floor area distribution subjected to indoor positioning in each monitoring period.

As described above, the indoor positioning information includes the floor and the floor distribution where the positioning point is located, and therefore, the indoor positioning number requested to perform indoor positioning in each floor and the indoor positioning number requested to perform indoor positioning in each floor area can be determined according to the floor distribution situation and the floor area distribution situation in which indoor positioning is performed in each monitoring period.

And 157, if the indoor positioning quantity of the floors is less than the product of the fourth threshold and the indoor positioning quantity of the floors in the initial monitoring period and the quantity of the specific floor areas of the floors is greater than a preset specific floor threshold, determining that the floors have second-level attenuation, wherein the second-level attenuation is used for indicating that the floor positioning performance in the building is reduced.

The fourth threshold is a determination coefficient set by determining whether the floor is attenuated according to the indoor positioning quantity in the floor. If the number of indoor locations in a floor is less than the product of the fourth threshold and the number of indoor locations in a floor during the initial monitoring period, it indicates that the floor is more likely to fade during this monitoring period.

The specific floor area in the floors means that the indoor positioning number in the specific floor area is smaller than the product of the fifth threshold and the indoor positioning number in the corresponding floor area in the initial period. Accordingly, the fifth threshold is a determination coefficient set to determine whether or not the floor area is attenuated by the number of indoor locations in the floor area.

The floor-specific threshold is then a preset number of floor areas that can tolerate the attenuation. If the number of floor-specific zones in a floor is greater than a preset floor-specific threshold, it is also more likely that the floor will decay during this monitoring period.

Therefore, if the indoor positioning information in one or more floors of the building all satisfy the above determination condition, it can be determined that the indoor positioning signals in these floors have a second level of attenuation, which indicates that the floor positioning performance in the building is degraded.

However, since the indoor positioning signal in the building is subjected to the second-level attenuation, the indoor positioning performance of the building is not greatly affected, and at this time, the notification information for indicating that the second-level attenuation occurs in the floor of the building is generated without immediately re-collecting the signal fingerprint, and the dispatch of the notification information is performed, for example, the notification information is dispatched to a relevant maintenance person to notify the maintenance person to pay attention to the attenuation condition of the indoor positioning signal in the building, so that the signal fingerprint of the building is prevented from being collected at a high frequency.

In another exemplary embodiment, as shown in fig. 11, the fourth threshold may be determined by:

step 710, aiming at each building sample which is not attenuated and each building sample which is naturally attenuated in the pre-collected building sample set, according to the positioning number of indoor positioning of each floor in one monitoring period, determining the building sample of which the positioning number in any floor is less than the product of a fourth threshold value and the positioning number of the floor in the initial monitoring period as attenuation, and obtaining a fourth attenuation determination result of each building sample.

For each building sample, the positioning number of indoor positioning performed in one monitoring period by each floor is utilized, and the building sample in which the positioning number in any floor is smaller than the product of the fourth threshold value described in step 137 and the positioning number of the floor in the initial monitoring period is determined to be attenuated.

It can be assumed that, in the fourth attenuation determination result, TP4 buildings determined to be attenuated are correctly determined to be attenuated, FN4 buildings determined to be attenuated are incorrectly determined to be not attenuated, FP4 buildings determined to be not attenuated are incorrectly determined to be attenuated, and TN4 buildings determined to be not attenuated are correctly determined to be not attenuated.

Step 730, a fourth recall rate and a fourth false alarm rate of the set of building samples are calculated according to the fourth attenuation determination result of each building sample.

If the fourth recall ratio is represented by R4, the fourth recall ratio of the building sample set can be calculated by the formula R4 ═ TP4/(TP4+ FN 4). If the fourth false alarm rate is represented by FA4, the fourth false alarm rate of the building sample set can be calculated by the formula FA4 ═ FP4/(TP4+ FP 4).

And step 750, traversing to obtain a fourth threshold within a set fourth threshold range by minimizing the fourth false alarm rate under the condition that the fourth recall rate is greater than a preset fourth recall rate threshold.

The process of traversing the fourth threshold may be represented by the following equation:

in one embodiment, the fourth recall threshold may be set to 0.95, the fourth threshold range is "0 < the fourth threshold < 10", and the fourth threshold range may also be set according to a specific tolerance level. When the fourth false alarm rate is minimal, the attenuation decision condition involved in step 137 is optimal, and therefore the fourth threshold may be determined accordingly.

In another exemplary embodiment, as shown in fig. 12, the fifth threshold may be determined by:

step 810, determining the number of the specific floor areas in each floor according to the indoor positioning number of each floor area for indoor positioning in one monitoring period.

As mentioned above, the number of locations in the specific floor area is smaller than the product of the fifth threshold and the number of locations in the corresponding floor area in the initial period, for example, the initial fifth threshold may be preset to determine the number of specific floor areas in each floor, and the value of the fifth threshold is continuously adjusted in the subsequent fifth threshold traversal.

It should be noted that the attenuation determination performed in the present embodiment is still performed on each building sample that is not attenuated and each building sample that is naturally attenuated in the pre-collected building sample set.

Step 830, determining the building samples with the number of the specific floor areas larger than the specific floor threshold value in any floor as attenuation, and obtaining a fifth attenuation determination result of each building sample.

And for each building sample, if the number of specific floor areas in any floor is greater than a specific floor threshold value, determining the building sample as attenuation.

It can be assumed that in the fifth attenuation determination result, TP5 buildings determined to be attenuated are correctly determined to be attenuated, FN5 buildings determined to be attenuated are incorrectly determined to be not attenuated, FP5 buildings determined to be not attenuated are incorrectly determined to be attenuated, and TN5 buildings determined to be not attenuated are correctly determined to be not attenuated.

Step 850, calculating a fifth recall rate and a fifth false alarm rate of the set of building samples according to the fifth attenuation determination result of each building sample.

If the fifth recall ratio is represented by R5, the fifth recall ratio of the building sample set can be calculated by the formula R5 ═ TP5/(TP5+ FN 5). If the fifth false alarm rate is represented by FA5, the fifth false alarm rate of the building sample set can be calculated by the formula FA5 ═ FP5/(TP5+ FP 5).

And step 870, traversing within a set fifth threshold range by minimizing the fifth false alarm rate under the condition that the fifth recall rate is greater than the preset fifth recall rate threshold.

Accordingly, the process of traversing the fifth threshold can be represented by the following formula:

for example, the fifth recall threshold may be set to 0.95, the fifth threshold range is "0 < the fifth threshold < 1", and the fourth threshold range may also be set according to a specific tolerance level. When the fifth false alarm rate is minimal, the attenuation decision condition involved in step 137 is optimal, and therefore the fifth threshold may be determined accordingly.

In another exemplary embodiment, if the number of floors within the building where the second level of attenuation occurs is greater than a preset attenuation floor threshold, it may be determined that a third level of attenuation occurs in the indoor positioning signal in the building, the third level of attenuation being indicative of a decrease in the overall positioning performance of the building.

The attenuation floor threshold value is the preset floor number which can tolerate attenuation in the building, and if the floor number which undergoes second-level attenuation in the building is larger than the preset attenuation floor threshold value, the floor number which undergoes attenuation in the building is more than the tolerance value, so that the integral positioning performance of the building can be determined to be reduced, and the building can be determined to undergo third-level attenuation.

Because the third-level attenuation indicates that the overall positioning performance of the building is reduced, the success rate and the accuracy rate of indoor positioning in the building cannot be guaranteed, so that the signal fingerprints of the building need to be immediately re-acquired, the monitoring of indoor positioning attenuation needs to be stopped, and the attenuation monitoring needs to be restarted until the signal fingerprints of the indoor positioning are updated.

Therefore, the embodiment of the application dynamically executes the monitoring response suitable for the attenuation level according to the monitored attenuation level, does not need to acquire the signal fingerprint of the building at high frequency on the basis of ensuring the success rate and the accuracy rate of indoor positioning, and effectively saves the maintenance cost of the indoor positioning.

The indoor positioning attenuation monitoring method provided by the embodiment of the present application will be described in detail below with a specific application scenario, which is specifically attenuation monitoring performed for a shopping mall.

As shown in fig. 13, in an exemplary embodiment, the indoor positioning attenuation monitoring method for a mall includes the following processes:

firstly, the indoor positioning information of the shopping mall in the initial monitoring period is obtained through the basic data of the shopping mall and the indoor positioning log, and the indoor positioning information in each monitoring period is counted so as to continuously perform indoor positioning attenuation judgment according to the monitoring period.

And when the attenuation judgment of the current monitoring period is carried out, judging whether the indoor positioning quantity of the shopping malls for indoor positioning in the current period is less than a first threshold value and the indoor positioning quantity in the initial monitoring period, if so, entering the next step of judgment, and if not, further monitoring the next monitoring period.

In the next judgment, it is judged whether the indoor positioning number of the mall performing indoor positioning in the current period is smaller than the first threshold and the indoor positioning number in the initial monitoring period after N monitoring periods have been continuously performed in the mall, where N is a preset threshold, and may be set to an integer greater than or equal to 2, if yes, it is first judged that the number of the newly added access points is greater than the product of the second threshold and the number of the original access points in the mall, if yes, it is continuously judged whether the ratio of the number of the failed access points to the number of the newly added access points is greater than the third threshold, if yes, it is judged that unnatural attenuation such as refitting, operator change, mass update of access point devices and the like occurs in the mall, data such as signal fingerprints of the mall needs to be collected again, and the monitoring period is ended.

If the situation that the indoor positioning quantity of the indoor positioning of the mall in the current period is smaller than the indoor positioning quantity in the first threshold and the indoor positioning quantity in the initial monitoring period does not occur in the mall in the continuous N monitoring periods, judging whether the indoor positioning quantity in the floor in the mall is smaller than the product of the fourth threshold and the indoor positioning quantity in the floor in the initial monitoring period, if not, indicating that the mall is not attenuated, continuing to monitor, and emptying the accumulated monitoring period quantity.

If the indoor positioning quantity in the floor in the mall is smaller than the product of the fourth threshold and the indoor positioning quantity in the floor in the initial monitoring period, whether the quantity of the floor areas, of which the indoor positioning quantity in the floor is smaller than the product of the fifth threshold and the indoor positioning quantity in the corresponding floor area in the initial monitoring period, is larger than a sixth threshold is continuously judged, the sixth threshold is a preset specific floor threshold, if yes, the positioning performance of the floor is obviously reduced, related maintenance personnel need to be informed, and data do not need to be immediately collected again.

If the number of floors with obviously reduced positioning performance in the mall is larger than a seventh threshold, which is a preset attenuation floor threshold, the overall positioning performance of the mall is seriously reduced, related maintenance personnel need to be informed, data such as signal fingerprints of the mall are collected again, and the monitoring period is ended.

Therefore, in the application scene, the attenuation of different degrees of the indoor positioning performance of the market can be monitored according to the indoor positioning information contained in the indoor positioning log generated by the market and seven thresholds for judging the attenuation according to different data, the monitoring response suitable for different attenuation degrees is dynamically executed, and the data acquisition is carried out again only under the specific conditions that the unnatural attenuation occurs in the market, the overall positioning performance of the market is seriously reduced and the like are monitored, so that the data acquisition of the market at high frequency is not needed, the loss of indoor positioning service due to the attenuation can be avoided, the time for acquiring the data of the market again can be delayed, and the maintenance cost of indoor positioning for the commercial place is greatly saved.

Fig. 14 is a block diagram illustrating an indoor positioning attenuation monitoring apparatus according to an exemplary embodiment, as shown in fig. 14, which in an exemplary embodiment includes an indoor positioning log obtaining module 910, an information determining module 930, and an attenuation monitoring module 950.

The indoor positioning log obtaining module 910 is configured to obtain an indoor positioning log, where the indoor positioning log is used to record indoor positioning information requested to be performed in a building.

The information determining module 930 is configured to determine the number of indoor locations requested to be performed in the building, and the newly added access points and the failed access points in the building according to the indoor location information.

The attenuation monitoring module 950 is used for determining the attenuation of the indoor positioning signal provided by the access point in the building according to the indoor positioning number, and the newly added access point and the failed access point in the building.

In another exemplary embodiment, the information determining module 930 is configured to determine the number of indoor positioning requests requested to be performed in the building according to the number of indoor positioning requests recorded by the indoor positioning information; and determining a newly added access point and a failed access point in the building according to the access point identification information carried by the indoor positioning request.

In another exemplary embodiment, the information determining module 930 includes an access point identification information determining unit, an access point identification information comparing unit, and an access point determining unit.

The access point identification information determining unit is used for determining the access point identification information carried by the indoor positioning request in each statistical period according to the time information of the indoor positioning request contained in the indoor positioning information.

The access point identification information comparison unit is used for comparing the access point identification information carried by the indoor positioning request in each statistical period with the original access point identification information, and determining the newly added access point identification information and the deleted access point identification information in each statistical period.

And the access point determining unit is used for determining a newly added access point and a failed access point in the building according to the newly added access point identification information and the deleted access point identification information in each statistical period.

In another exemplary embodiment, the access point determining unit is configured to acquire the access point identification information determined to be deleted continuously within a number of statistical periods as a failed access point in the building.

In another exemplary embodiment, the access point determining unit includes a signal strength comparison subunit, a target statistical period determining subunit, and a newly added access point determining subunit.

The signal intensity comparison subunit is used for determining the newly added access point identification information of which the signal intensity is greater than the preset intensity threshold value in each statistical period.

The target counting period determining subunit is configured to calculate a quantity ratio of the newly added access point identification information whose signal intensity is greater than the preset intensity threshold to all newly added access point identification information in each counting period, and determine the counting period whose quantity ratio is greater than the preset ratio threshold as the target counting period.

And the newly added access point determining subunit is used for acquiring the identification information of the newly added access points determined in a plurality of continuous target counting periods as the newly added access points in the building.

In another exemplary embodiment, the attenuation monitoring module 950 includes a positioning information determination unit and a first-stage attenuation determination unit.

The first positioning information determining unit is used for determining the number of indoor positioning requests, the number of newly-added access points and the number of failed access points in the building in each monitoring period.

The first-stage attenuation judging unit is used for determining that the indoor positioning signals generate first-stage attenuation under the condition that the indoor positioning number is smaller than the product of a first threshold value and the indoor positioning number in the initial monitoring period in a plurality of continuous monitoring periods, the number of the newly added access points is larger than the product of a second threshold value and the number of the original access points, and the ratio of the number of the failed access points to the number of the newly added access points is larger than a third threshold value.

In another exemplary embodiment, the attenuation monitoring module 950 further includes a first sample attenuation determining unit, a first result calculating unit, and a first threshold traversing unit.

The first sample attenuation judging unit is used for acquiring a building sample set acquired in advance, performing indoor positioning quantity positioning in one monitoring period according to each building sample in the building sample set, and determining the building sample with the indoor positioning quantity smaller than the product of the first threshold value and the positioning quantity in the initial monitoring period as attenuation, so as to obtain a first attenuation determining result of each building sample.

The first result calculation unit is used for calculating a first recall rate and a first false alarm rate of the building sample set according to the first attenuation determination result of each building sample.

The first threshold traversing unit is used for traversing within a set first threshold range to obtain a first threshold by minimizing a first false alarm rate under the condition that the first recall rate is greater than a preset first recall rate threshold.

In another exemplary embodiment, the attenuation monitoring module 950 further includes a first sample subset extracting unit, a second sample attenuation judging unit, a second result calculating unit, and a second threshold traversing unit.

The first sample subset extraction unit is used for acquiring a building sample set acquired in advance, and extracting a first sample subset with first-level attenuation and a second sample subset without attenuation from the building sample set.

And the second sample attenuation judging unit is used for determining the building samples with the newly added access points quantity larger than the product of a second threshold value and the original access points quantity as attenuation according to the newly added access points quantity of each building sample in the first sample subset and the second sample subset in a monitoring period, and obtaining a second attenuation determination result of each building sample.

The second result calculation unit is used for calculating a second recall rate and a second false alarm rate of the building sample set according to the second attenuation determination result of each building sample.

The second threshold traversing unit is used for traversing the second threshold within a set second threshold range by minimizing the second false alarm rate under the condition that the second recall rate is greater than a preset second recall rate threshold.

In another exemplary embodiment, the attenuation monitoring module 950 further includes a second sample subset extracting unit, a third sample attenuation judging unit, a third result calculating unit, and a third threshold traversing unit.

The second sample subset extraction unit is used for acquiring a building sample set acquired in advance and extracting a first sample subset with first-level attenuation from the building sample set.

And the third sample attenuation judging unit is used for determining the building samples with the quantity ratio larger than the third threshold value as attenuation according to the quantity ratio of the failed access points to the newly added access points of each building sample in the first sample subset in one monitoring period, so as to obtain a third attenuation determination result of each building sample.

The third result calculation unit is configured to calculate a third recall rate and a third false alarm rate of the first subset of samples according to a third attenuation determination result of each building sample.

The third threshold traversing unit is used for traversing the third threshold within a set third threshold range by minimizing a third false alarm rate under the condition that the third recall rate is greater than a preset third recall rate threshold.

In another exemplary embodiment, the indoor positioning information further includes a floor distribution and a floor area distribution where the location point that initiated the indoor positioning request is located, and the attenuation monitoring module 950 further includes a second positioning information determination unit and a second level attenuation determination unit.

The second positioning information determining unit is used for determining the indoor positioning quantity requested to perform indoor positioning in each floor and the indoor positioning quantity requested to perform indoor positioning in each floor area according to the floor distribution and the floor area distribution which perform indoor positioning in each monitoring period under the condition that the first-level attenuation does not occur to the indoor positioning signal.

And the second-level attenuation judging unit is used for determining that the second-level attenuation occurs to the indoor positioning signals in the floors if the indoor positioning number in the floors is smaller than the product of the fourth threshold and the indoor positioning number in the floors in the initial monitoring period and the number of specific floor areas in the floors is larger than a preset specific floor threshold, and the positioning number in the specific floor areas is smaller than the product of the fifth threshold and the positioning number in the corresponding floor areas in the initial period.

In another exemplary embodiment, the attenuation monitoring module 950 further includes a fourth sample attenuation judging unit, a fourth result calculating unit, and a fourth threshold traversing unit.

The fourth sample attenuation judging unit is used for determining the number of positioning indoor in one monitoring period according to the number of positioning indoor in each floor in a monitoring period aiming at each building sample which is not attenuated and each building sample which is naturally attenuated in a building sample set collected in advance, determining the building sample of which the number of positioning indoor in any floor is less than the product of a fourth threshold and the number of positioning indoor in the initial monitoring period as attenuation, and obtaining a fourth attenuation determination result of each building sample.

The fourth result calculating unit is used for calculating a fourth recall rate and a fourth false alarm rate corresponding to the building sample set according to the fourth attenuation determination result of each building sample.

The fourth threshold traversing unit is configured to, under the condition that the fourth recall rate is greater than a preset fourth recall rate threshold, traverse within a set fourth threshold range by minimizing the fourth false alarm rate to obtain a fourth threshold.

In another exemplary embodiment, the attenuation monitoring module 950 further includes a floor area positioning data determining unit, a fifth sample attenuation determining unit, a fifth result calculating unit, and a fifth threshold traversing unit.

The floor area positioning data determining unit is used for determining the number of specific floor areas in each floor according to the positioning number of indoor positioning of each floor area in a monitoring period.

The fifth sample attenuation judging unit is used for determining the building samples of which the number of the specific floor areas in any floor is larger than the specific floor threshold value as attenuation, and obtaining a fifth attenuation determination result of each building sample.

The fifth result calculating unit is used for calculating a fifth recall rate and a fifth false alarm rate of the building sample set according to the fifth attenuation determination result of each building sample.

The fifth threshold traversing unit is configured to, under the condition that the fifth recall rate is greater than a preset fifth recall rate threshold, traverse within a set fifth threshold range by minimizing the fifth false alarm rate to obtain a fifth threshold.

In another exemplary embodiment, the attenuation monitoring module 950 further includes a third level attenuation determining unit for determining that a third level attenuation occurs in the indoor positioning signal in the building if the number of floors in the building where the second level attenuation occurs is greater than a preset attenuation floor threshold.

It should be noted that the apparatus provided in the foregoing embodiment and the method provided in the foregoing embodiment belong to the same concept, and the specific manner in which each module and unit execute operations has been described in detail in the method embodiment, and is not described again here.

Another aspect of the present application also provides an indoor positioning attenuation monitoring device, including a processor and a memory, where the memory has stored thereon computer readable instructions, which when executed by the processor, implement the indoor positioning attenuation monitoring method as described above.

Referring to fig. 15, fig. 15 is a schematic diagram illustrating a hardware structure of an indoor positioning attenuation monitoring device according to an exemplary embodiment.

It should be noted that the device is only an example adapted to the application and should not be considered as providing any limitation to the scope of use of the application. The device also cannot be interpreted as needing to rely on or have to have one or more components of the exemplary indoor positioning attenuation monitoring device shown in fig. 15.

The hardware structure of the apparatus may be greatly different due to the difference of configuration or performance, as shown in fig. 15, the apparatus includes: a power source 1100, an interface 1300, at least one memory 1500, and at least one Central Processing Unit (CPU) 1700.

The power supply 1100 is used to provide operating voltages for the hardware devices on the device.

The interface 1300 includes at least one wired or wireless network interface 1310, at least one serial-to-parallel conversion interface 1330, at least one input/output interface 1350, and at least one USB interface 1370, etc. for communicating with external devices.

The memory 1500 is used as a carrier of resource storage, such as read-only memory, random access memory, magnetic or optical disk, etc., on which the stored resources include an operating system 1510, application programs 1530 or data 1550, etc., and the storage manner may be transient storage or permanent storage. The operating system 1510 is used to manage and control hardware devices and application programs 1530 on the device, so as to implement the computation and processing of the mass data 1550 by the central processing unit 1570, which may be Windows server, Mac OS XTM, unix, linux, etc. The application programs 1530 are computer programs that perform at least one particular task on the operating system 1510, and may include at least one module, each of which may contain a respective set of computer-readable instructions for the device.

Central processor 1570 may include one or more processors and is configured to communicate with memory 1500 via a bus for computing and processing mass data 1550 in memory 1500.

As described in detail above, the indoor positioning and monitoring device to which the present application is applied will complete the indoor positioning and monitoring method as described above by the cpu 1700 reading a series of computer readable instructions stored in the memory 1500.

Furthermore, the present application can also be implemented by hardware circuits or hardware circuits in combination with software instructions, and thus, the implementation of the present application is not limited to any specific hardware circuits, software, or a combination of the two.

Yet another aspect of the present application provides a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the indoor positioning attenuation monitoring method as described above. The computer readable storage medium may be included in the indoor positioning attenuation monitoring device described in the above embodiments, or may exist separately without being assembled into the indoor positioning attenuation monitoring device.

The above description is only a preferred exemplary embodiment of the present application, and is not intended to limit the embodiments of the present application, and those skilled in the art can easily make various changes and modifications according to the main concept and spirit of the present application, so that the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. An indoor positioning attenuation monitoring method, comprising:

the method comprises the steps of obtaining an indoor positioning log, wherein the indoor positioning log is used for recording indoor positioning information requested to be carried out in a building;

determining the indoor positioning quantity requested to be carried out in the building, and a newly added access point and a failed access point in the building according to the indoor positioning information;

determining the attenuation condition of indoor positioning signals provided by the access points in the building according to the indoor positioning number, the newly added access points and the failed access points in the building;

wherein the determining the attenuation condition of the indoor positioning signal provided by the access point in the building according to the indoor positioning number, the newly added access point and the failed access point in the building comprises:

determining the number of indoor positioning requests, the number of newly-added access points and the number of failed access points in the building in each monitoring period;

and if the indoor positioning number is less than the product of a first threshold value and the indoor positioning number in the initial monitoring period in a plurality of continuous monitoring periods, the number of the newly added access points is greater than the product of a second threshold value and the number of the original access points, and the ratio of the number of the failed access points to the number of the newly added access points is greater than a third threshold value, determining that the indoor positioning signal generates first-level attenuation.

2. The method of claim 1, wherein determining the number of indoor locations requested to be performed in the building and the number of newly added access points and failed access points in the building according to the indoor location information comprises:

determining the indoor positioning quantity requested to be carried out in the building according to the quantity of the indoor positioning requests recorded by the indoor positioning information; and

determining a newly added access point and a failed access point in the building according to the access point identification information carried by the indoor positioning request;

and acquiring the number of the newly added access points and the number of the invalid access points as the indoor positioning information.

3. The method of claim 2, wherein the determining the newly added access point and the failed access point in the building according to the access point identification information carried in the indoor positioning request comprises:

determining access point identification information carried by the indoor positioning request in each statistical period according to the time information of the indoor positioning request contained in the indoor positioning information;

comparing the access point identification information carried by the indoor positioning request in each statistical period with the original access point identification information, and determining the newly added access point identification information and the deleted access point identification information in each statistical period;

and determining the newly added access points and the invalid access points in the building according to the newly added access point identification information and the deleted access point identification information in each statistical period.

4. The method of claim 3, wherein the determining the failed access point in the building according to the access point identification information deleted in the respective statistical periods comprises:

and acquiring the access point identification information which is continuously determined to be deleted within a plurality of statistical periods as the failed access point in the building.

5. The method of claim 3, wherein determining the newly added ap in the building according to the identification information of the newly added aps in each statistical period comprises:

determining newly added access point identification information of which the signal intensity is greater than a preset intensity threshold value in each statistical period;

calculating the quantity proportion of the newly added access point identification information with the signal intensity larger than a preset intensity threshold value in all newly added access point identification information in each statistical period, and determining the statistical period with the quantity proportion larger than the preset proportion threshold value as a target statistical period;

and acquiring the identification information of the access points determined to be newly added in a plurality of continuous target statistical periods as the newly added access points in the building.

6. The method of claim 1, further comprising:

acquiring a building sample set acquired in advance, determining building samples with indoor positioning quantity smaller than the product of the first threshold value and the positioning quantity in an initial monitoring period as attenuation according to the indoor positioning quantity of each building sample in the building sample set in one monitoring period, and obtaining a first attenuation determination result of each building sample;

calculating a first recall rate and a first false alarm rate of the set of building samples from the first attenuation determination for each building sample;

and under the condition that the first recall rate is greater than a preset first recall rate threshold, the first threshold is obtained through traversing within a set first threshold range by minimizing the first false alarm rate.

7. The method of claim 1, further comprising:

acquiring a pre-collected building sample set, and extracting a first sample subset with the first-level attenuation and a second sample subset without the first-level attenuation from the building sample set;

determining the building samples with the number of newly added access points larger than the product of the second threshold value and the number of original access points as attenuation according to the number of newly added access points of each building sample in the first sample subset and the second sample subset in a monitoring period, and obtaining a second attenuation determination result of each building sample;

calculating a second recall rate and a second false alarm rate of the set of building samples according to a second attenuation determination result of each building sample;

and under the condition that the second recall rate is greater than a preset second recall rate threshold, traversing within a set second threshold range by minimizing the second false alarm rate to obtain the second threshold.

8. The method of claim 1, further comprising:

acquiring a pre-collected building sample set, and extracting a first sample subset with the first-level attenuation from the building sample set;

determining the building samples with the number ratio larger than the third threshold value as attenuation according to the number ratio of the failed access points to the newly added access points of the building samples in the first sample subset in a monitoring period, and obtaining a third attenuation determination result of each building sample;

calculating a third recall rate and a third false alarm rate for the first subset of samples based on a third attenuation determination for the respective building sample;

and under the condition that the third recall rate is greater than a preset third recall rate threshold, traversing within a set third threshold range by minimizing the third false alarm rate to obtain the third threshold.

9. The method of claim 4, wherein the indoor positioning information further comprises a floor distribution and a floor area distribution at which a location point initiating the indoor positioning request is located, the method further comprising:

if the indoor positioning signals are not subjected to first-level attenuation, determining the indoor positioning quantity requested to be subjected to indoor positioning in each floor and the indoor positioning quantity requested to be subjected to indoor positioning in each floor area according to floor distribution and floor area distribution subjected to indoor positioning in each monitoring period;

for each floor, if the indoor positioning quantity of the floor is smaller than the product of a fourth threshold and the indoor positioning quantity of the floor in the initial monitoring period, and the quantity of specific floor areas in the floor is larger than a preset specific floor threshold, determining that the indoor positioning signals in the floor are subjected to second-level attenuation;

and the indoor positioning quantity in the specific floor area is smaller than the product of a fifth threshold value and the indoor positioning quantity in the corresponding floor area in the initial period.

10. The method of claim 9, further comprising:

aiming at each building sample which is not attenuated and each building sample which is naturally attenuated in a pre-collected building sample set, determining a building sample of which the positioning quantity in any floor is less than the product of the fourth threshold and the positioning quantity of the floor in the initial monitoring period as attenuation according to the positioning quantity of each floor for indoor positioning in one monitoring period, and obtaining a fourth attenuation determination result of each building sample;

calculating a fourth recall rate and a fourth false alarm rate corresponding to the building sample set according to a fourth attenuation determination result of each building sample;

and under the condition that the fourth recall rate is greater than a preset fourth recall rate threshold, traversing within a set fourth threshold range by minimizing the fourth false alarm rate to obtain the fourth threshold.

11. The method of claim 10, further comprising:

determining the number of specific floor areas in each floor according to the positioning number of indoor positioning of each floor area in a monitoring period;

determining building samples of which the number of specific floor areas in any floor is larger than the specific floor threshold value as attenuation, and obtaining a fifth attenuation determination result of each building sample;

calculating a fifth recall rate and a fifth false alarm rate of the set of building samples according to a fifth attenuation determination result of each building sample;

and under the condition that the fifth recall rate is greater than a preset fifth recall rate threshold, traversing within a set fifth threshold range by minimizing the fifth false alarm rate to obtain the fifth threshold.

12. The method of claim 8, further comprising:

and if the number of floors with the second-level attenuation in the building is larger than a preset attenuation floor threshold value, determining that the indoor positioning signal in the building has the third-level attenuation.

13. An indoor positioning attenuation monitoring device, comprising:

the system comprises an indoor positioning log acquisition module, a positioning log processing module and a positioning log processing module, wherein the indoor positioning log acquisition module is used for acquiring an indoor positioning log which is used for recording indoor positioning information requested to be carried out in a building;

the information determining module is used for determining the indoor positioning quantity requested to be carried out in the building, and a newly added access point and a failed access point in the building according to the indoor positioning information;

the attenuation monitoring module is used for determining the attenuation condition of the indoor positioning signal provided by the access point in the building according to the indoor positioning number, the newly added access point and the failed access point in the building;

wherein the attenuation monitoring module comprises:

the first positioning information determining unit is used for determining the quantity of indoor positioning, the quantity of newly-added access points and the quantity of failed access points which are requested to be performed in the building in each monitoring period;

and a first-stage attenuation judging unit configured to determine that the indoor positioning signal generates first-stage attenuation if the indoor positioning number is smaller than the product of a first threshold value and the indoor positioning number in the initial monitoring period in a plurality of continuous monitoring periods, the number of the newly added access points is larger than the product of a second threshold value and the number of the original access points, and the ratio of the number of the failed access points to the number of the newly added access points is larger than a third threshold value.

14. An indoor positioning attenuation monitoring device, comprising:

a memory storing computer readable instructions;

a processor to read computer readable instructions stored by the memory to perform the method of any of claims 1-12.