Equipment positioning method and device, electronic equipment and storage medium

Through the nonlinear constraints and the communication network state parameter set collected by the signal receiving device during the movement, the problem of attenuation factor influence and multi-circle intersection in the positioning of the communication device is solved, and higher positioning accuracy and uniqueness are achieved.

CN119071718AActive Publication Date: 2024-12-03RUIJIE NETWORKS CO LTD
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202310640991.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-05-31
Publication Date
2024-12-03
Estimated Expiration
2043-05-31

AI Technical Summary

Technical Problem

The existing communication equipment positioning methods are greatly affected by the scene environment, resulting in low positioning accuracy, and the least squares method may intersect multiple circles, and random selection of position coordinates cannot ensure accuracy.

Method used

By obtaining multiple communication network status parameter sets collected by the signal receiving device during movement, based on the RSSI and the preset distance interval relationship, nonlinear constraints are used to determine the target position coordinates of the signal sending device, avoiding the influence of the attenuation factor and Multi-circle intersection problem.

Benefits of technology

It improves the accuracy and uniqueness of communication equipment positioning, ensures the accuracy of target position coordinates, and avoids the disadvantage of random selection of position coordinates.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119071718A_ABST
    Figure CN119071718A_ABST
Patent Text Reader

Abstract

The invention discloses an equipment positioning method and device, electronic equipment and a storage medium, and relates to the technical field of communication. According to the method and the device, the preset corresponding relation exists between the RSSI and the distance interval, so that after the RSSI contained in each of the plurality of communication network state parameter sets is obtained, the plurality of distance intervals between the signal receiving equipment and the signal sending equipment can be determined according to the plurality of obtained RSSI; therefore, when the distance interval is calculated, an attenuation factor which is greatly influenced by a scene environment in related technologies does not need to be used, and the accuracy of distance interval calculation is improved; moreover, based on the plurality of distance intervals and the nonlinear constraint conditions corresponding to the plurality of distance intervals, the target position coordinate of the signal sending equipment is obtained, so that the technical defect that in the related technology, one position coordinate is randomly selected from the plurality of obtained position coordinates to serve as the target position coordinate is avoided; therefore, the positioning accuracy of the signal sending equipment (namely the communication equipment) is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a device positioning method, apparatus, electronic device and storage medium. Background Art

[0002] With the rapid development of communication technology, various communication devices are widely used in all aspects of daily life. However, since the communication performance of communication equipment (such as providing network fluency or speed) will affect the user's communication experience, communication equipment with poor communication performance needs to be promptly maintained or debugged. Therefore, rapid positioning of communication equipment helps to improve the efficiency of communication equipment maintenance.

[0003] For example, see Figure 1 As shown, in a scenario where the communication device is a terminal device (English: Station, abbreviated: STA) and a wireless access point (English: Access Point, abbreviated: AP), if there is an AP with poor communication performance (such as a failure or network freeze or slow network speed) among multiple APs deployed in the scenario, it is necessary to quickly locate the AP so as to subsequently operate or debug the AP.

[0004] In the related art, in order to quickly locate the AP, a positioning method based on the received signal strength indicator (RSSI) is usually adopted.

[0005] For example, during the movement of the STA, the RSSI of the target AP that is connected to the STA for communication is continuously collected. After collecting a set number of RSSIs, the distance between the target AP and the STA corresponding to each of the multiple RSSIs can be determined in combination with a preset attenuation factor. Then, based on the obtained distances between the multiple target APs and the STA and the least squares method, the position coordinates of the target AP can be determined.

[0006] However, when using the above communication device positioning method, the attenuation factor is easily affected by the scene environment (such as buildings), resulting in the preset attenuation factor not being a more accurate attenuation factor in the current scene, and thus the distance between the target AP and STA cannot be accurately obtained.

[0007] Furthermore, since multiple circles may intersect when determining the position coordinates of the target AP using the least squares method, that is, multiple position coordinates of the target AP may be obtained, randomly selecting one position coordinate from the multiple position coordinates obtained as the position coordinate of the target AP cannot guarantee the accuracy of the position coordinates of the target AP.

[0008] Therefore, using the above method, the accuracy of positioning the communication device is low. Summary of the invention

[0009] The embodiments of the present application provide a device positioning method, apparatus, electronic device and storage medium to improve the positioning accuracy of a communication device.

[0010] In a first aspect, an embodiment of the present application provides a device positioning method, the method comprising:

[0011] Acquire multiple communication network status parameter sets of the signal sending device collected by the signal receiving device during movement; wherein each communication network status parameter set represents: the network communication quality between the signal sending device and the signal receiving device at a corresponding moment;

[0012] Determine multiple distance intervals between the signal receiving device and the signal sending device based on the received signal strength indication RSSI contained in each of the multiple communication network status parameter sets and the preset correspondence between the RSSI and the distance interval;

[0013] Based on multiple distance intervals and nonlinear constraints corresponding to the multiple distance intervals, the target position coordinates of the signal sending device are obtained; wherein the nonlinear constraints represent: the positional relationship between the target position coordinates and the reference position coordinates of the signal receiving device corresponding to each of the multiple distance intervals.

[0014] In an optional embodiment, acquiring multiple communication network status parameter sets of a signal sending device collected by a signal receiving device during movement includes:

[0015] When it is determined that the signal receiving device establishes network communication with the signal sending device, instructing the signal receiving device to move;

[0016] Acquire multiple communication network status parameter sets of the signal sending device collected by the signal receiving device at preset time intervals.

[0017] Through the above embodiments, it can be ensured that multiple communication network status parameter sets of the signal sending device, that is, sufficient communication network status parameter sets, can be obtained, so that the signal sending device can be positioned through subsequent analysis and processing of the multiple communication network status parameter sets.

[0018] In an optional embodiment, determining multiple distance intervals between a signal receiving device and a signal sending device based on RSSIs respectively included in multiple communication network status parameter sets and a preset correspondence between RSSIs and distance intervals includes:

[0019] Filtering the RSSIs contained in each of the plurality of communication network status parameter sets to obtain a plurality of RSSIs after filtering;

[0020] Based on the multiple RSSIs after filtering and the corresponding relationships, multiple distance intervals between the signal receiving device and the signal sending device are determined.

[0021] Through the above embodiment, the RSSI data in the obtained communication network status parameter set is processed, so as to avoid the problem that the RSSI data at adjacent positions may be very different due to fluctuations in the RSSI data obtained when the signal receiving device moves along the target driving route. The fluctuation of RSSI data can be slowed down to improve the accuracy of subsequent positioning.

[0022] In an optional embodiment, determining multiple distance intervals between a signal receiving device and a signal sending device based on multiple RSSIs after filtering and corresponding relationships respectively includes:

[0023] For multiple communication network status parameter sets, perform the following operations respectively:

[0024] Parsing the first communication network state parameter set to obtain the operating frequency, antenna gain, and transmit power of the signal sending device at the historical moment corresponding to the first communication network state parameter set; wherein the first communication network state parameter set is any one of multiple communication network state parameter sets;

[0025] According to the corresponding relationship, based on the antenna gain and the transmission power, and the RSSI after the centralized filtering of the first communication network state parameter, the corresponding propagation path loss is determined; wherein the propagation path loss represents the fading of the signal sent by the signal sending device;

[0026] Based on the propagation path loss and the operating frequency, the distance interval between the signal receiving device and the signal sending device is obtained.

[0027] Through the above-mentioned embodiments, the distance interval between the signal receiving device and the signal sending device can be directly obtained based on the RSSI after filtering and the propagation path loss, avoiding the technical disadvantages of the currently commonly used signal attenuation model and low accuracy in calculating the distance interval (that is, the attenuation factor is easily affected by the scene environment, and the preset attenuation factor is not a more accurate attenuation factor in the current scene).

[0028] In an optional embodiment, obtaining the distance interval between the signal receiving device and the signal sending device based on the propagation path loss and the operating frequency includes:

[0029] If the RSSI after filtering is less than the first set RSSI threshold, the distance interval between the signal receiving device and the signal sending device is obtained based on the propagation path loss and the operating frequency, as well as a preset distance correction factor.

[0030] Through the above embodiment, when the RSSI after filtering is less than the first set RSSI threshold, that is, when the received signal is weak, a preset distance correction factor is introduced to improve the calculation accuracy of the distance interval.

[0031] In an optional embodiment, obtaining the target position coordinates of the signal sending device based on multiple distance intervals and nonlinear constraints corresponding to the multiple distance intervals includes:

[0032] If the RSSI after filtering corresponding to each of the multiple distance intervals meets the preset RSSI sequence condition, the reference position coordinates of the signal receiving devices corresponding to each of the multiple distance intervals are obtained; wherein the RSSI sequence condition includes: the number of RSSIs continuously not less than the second set RSSI threshold value included in the corresponding RSSI sequence meets the preset RSSI number requirement;

[0033] Based on the multiple distance intervals and the obtained multiple reference position coordinates, the target position coordinates satisfying the nonlinear constraint conditions are obtained.

[0034] Through the above embodiments, when the RSSI after filtering corresponding to each of the multiple distance intervals meets the preset RSSI sequence conditions, that is, when the RSSI signal is strong, the target position coordinates that meet the nonlinear constraint conditions can be obtained based on the multiple distance intervals and the multiple reference position coordinates obtained.

[0035] In an optional embodiment, the method further includes:

[0036] If the RSSI after filtering corresponding to each of the multiple distance intervals does not meet the RSSI sequence condition, then based on the multiple distance intervals and the multiple reference position coordinates, the average position coordinate of the signal sending device is determined; wherein the average position coordinate represents: the position direction of the signal sending device;

[0037] The signal receiving device is instructed to move in the direction of the position represented by the mean position coordinate until an RSSI sequence that meets the RSSI sequence condition exists.

[0038] Through the above embodiments, when the RSSI after filtering corresponding to each of the multiple distance intervals does not meet the preset RSSI sequence condition, that is, when the RSSI signal is weak, the signal receiving device is guided to move in the direction of the position represented by the mean position coordinates, and during the movement of the signal receiving device, the RSSI data with relatively strong signals is re-collected (that is, the RSSI after filtering multiple times meets the RSSI sequence condition), and the target position coordinates of the signal sending device can be calculated, which effectively avoids the technical disadvantage that when the signal is weak (that is, the RSSI after filtering multiple times does not meet the RSSI sequence condition), even if the distance interval is corrected, it is impossible to achieve accurate positioning.

[0039] In an optional embodiment, determining the mean position coordinate of the signal sending device based on multiple distance intervals and multiple reference position coordinates includes:

[0040] According to a preset distance interval grouping rule, the multiple distance intervals are divided into at least two distance interval groups;

[0041] Based on at least two distance interval groups and nonlinear constraints, and at least one reference position coordinate corresponding to each of the at least two distance interval groups, obtaining candidate position coordinates of at least two signal sending devices;

[0042] Based on the obtained at least two candidate position coordinates, a mean position coordinate of the signal sending device is determined.

[0043] Through the above embodiment, when the RSSI after filtering corresponding to each of the multiple distance intervals does not meet the preset RSSI sequence conditions, the candidate position coordinates of the signal sending device corresponding to each distance interval group are still calculated through nonlinear constraints, thereby determining the mean position coordinates of the signal sending device, and a more accurate position direction of the signal sending device can be obtained.

[0044] In a second aspect, the present application further provides a device positioning apparatus, the apparatus comprising:

[0045] An acquisition module is used to acquire multiple communication network status parameter sets of a signal sending device collected by a signal receiving device during movement; wherein each communication network status parameter set represents: the network communication quality between the signal sending device and the signal receiving device at a corresponding moment;

[0046] A determination module, configured to determine a plurality of distance intervals between a signal receiving device and a signal sending device based on received signal strength indication RSSIs respectively included in a plurality of communication network status parameter sets and a preset correspondence between RSSIs and distance intervals;

[0047] A positioning module is used to obtain the target position coordinates of a signal sending device based on multiple distance intervals and nonlinear constraints corresponding to the multiple distance intervals; wherein the nonlinear constraints represent: the positional relationship between the target position coordinates and the reference position coordinates of a signal receiving device corresponding to each of the multiple distance intervals.

[0048] In an optional embodiment, when acquiring multiple communication network status parameter sets of a signal sending device collected by a signal receiving device during movement, the acquisition module is specifically used to:

[0049] When it is determined that the signal receiving device establishes network communication with the signal sending device, instructing the signal receiving device to move;

[0050] Acquire multiple communication network status parameter sets of the signal sending device collected by the signal receiving device at preset time intervals.

[0051] In an optional embodiment, when determining multiple distance intervals between a signal receiving device and a signal sending device based on the RSSIs respectively included in multiple communication network status parameter sets and the corresponding relationship between the preset RSSIs and the distance intervals, the determination module is specifically used to:

[0052] Filtering the RSSIs contained in each of the plurality of communication network status parameter sets to obtain a plurality of RSSIs after filtering;

[0053] Based on the multiple RSSIs after filtering and the corresponding relationships, multiple distance intervals between the signal receiving device and the signal sending device are determined.

[0054] In an optional embodiment, when determining multiple distance intervals between the signal receiving device and the signal sending device based on the multiple RSSIs and the corresponding relationships after filtering, the determination module is specifically used to:

[0055] For multiple communication network status parameter sets, perform the following operations respectively:

[0056] Parsing the first communication network state parameter set to obtain the operating frequency, antenna gain, and transmit power of the signal sending device at the historical moment corresponding to the first communication network state parameter set; wherein the first communication network state parameter set is any one of multiple communication network state parameter sets;

[0057] According to the corresponding relationship, based on the antenna gain and the transmission power, and the RSSI after the centralized filtering of the first communication network state parameter, the corresponding propagation path loss is determined; wherein the propagation path loss represents the fading of the signal sent by the signal sending device;

[0058] Based on the propagation path loss and the operating frequency, the distance interval between the signal receiving device and the signal sending device is obtained.

[0059] In an optional embodiment, when obtaining the distance interval between the signal receiving device and the signal sending device based on the propagation path loss and the operating frequency, the determination module is specifically used to:

[0060] If the RSSI after filtering is less than the first set RSSI threshold, the distance interval between the signal receiving device and the signal sending device is obtained based on the propagation path loss and the operating frequency, as well as a preset distance correction factor.

[0061] In an optional embodiment, when obtaining the target position coordinates of the signal sending device based on multiple distance intervals and nonlinear constraints corresponding to the multiple distance intervals, the positioning module is specifically used to:

[0062] If the RSSI after filtering corresponding to each of the multiple distance intervals meets the preset RSSI sequence condition, the reference position coordinates of the signal receiving devices corresponding to each of the multiple distance intervals are obtained; wherein the RSSI sequence condition includes: the number of RSSIs continuously not less than the second set RSSI threshold value included in the corresponding RSSI sequence meets the preset RSSI number requirement;

[0063] Based on the multiple distance intervals and the obtained multiple reference position coordinates, the target position coordinates satisfying the nonlinear constraint conditions are obtained.

[0064] In an optional embodiment, the positioning module is further used for:

[0065] If the RSSI after filtering corresponding to each of the multiple distance intervals does not meet the RSSI sequence condition, then based on the multiple distance intervals and the multiple reference position coordinates, the average position coordinate of the signal sending device is determined; wherein the average position coordinate represents: the position direction of the signal sending device;

[0066] The signal receiving device is instructed to move in the direction of the position represented by the mean position coordinate until an RSSI sequence that meets the RSSI sequence condition exists.

[0067] In an optional embodiment, when determining the mean position coordinates of the signal sending device based on multiple distance intervals and multiple reference position coordinates, the positioning module is specifically used to:

[0068] According to a preset distance interval grouping rule, the multiple distance intervals are divided into at least two distance interval groups;

[0069] Based on at least two distance interval groups and nonlinear constraints, and at least one reference position coordinate corresponding to each of the at least two distance interval groups, obtaining candidate position coordinates of at least two signal sending devices;

[0070] Based on the obtained at least two candidate position coordinates, a mean position coordinate of the signal sending device is determined.

[0071] In a third aspect, the present application provides an electronic device comprising a processor and a memory, wherein the memory stores program code, and when the program code is executed by the processor, the processor executes the steps of the device positioning method described in the first aspect above.

[0072] In a fourth aspect, the present application provides a computer-readable storage medium, which includes a program code. When the program code is executed on an electronic device, the program code is used to enable the electronic device to execute the steps of the device positioning method described in the first aspect.

[0073] In a fifth aspect, the present application provides a computer program product, which, when called by a computer, enables the computer to execute the steps of the device positioning method as described in the first aspect.

[0074] The beneficial effects of this application are as follows:

[0075] In the device positioning method provided in the present application, since there is a preset corresponding relationship between RSSI and the distance interval, after obtaining the RSSI contained in each of the multiple communication network status parameter sets, the multiple distance intervals between the signal receiving device and the signal sending device can be determined based on the obtained multiple RSSIs; in this way, when calculating the distance interval, there is no need to use the attenuation factor in the related technology that is greatly affected by the scene environment, thereby improving the accuracy of the distance interval calculation; and based on the multiple distance intervals and the nonlinear constraints corresponding to the multiple distance intervals, the target position coordinates of the signal sending device are obtained, effectively ensuring the uniqueness of the obtained target position coordinates of the signal sending device. Obviously, this method avoids the technical drawbacks of the related technology of randomly selecting a position coordinate as the target position coordinate from the multiple position coordinates obtained, thereby improving the accuracy of positioning the signal sending device (i.e., the communication device).

[0076] In addition, other features and advantages of the present application will be described in the subsequent description, and partly become apparent from the description, or be understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained by the structures particularly pointed out in the written description, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0077] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for describing the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative labor. In the drawings:

[0078] Figure 1 A schematic diagram of a deployment scenario of a STA and an AP provided in an embodiment of the present application;

[0079] Figure 2 A schematic diagram of an optional system architecture applicable to the embodiments of the present application;

[0080] Figure 3 A schematic diagram of an implementation flow of a device positioning method provided in an embodiment of the present application;

[0081] Figure 4 A logical schematic diagram of obtaining a communication network status parameter set provided in an embodiment of the present application;

[0082] Figure 5 A schematic flow chart of a method for obtaining a distance interval between a signal receiving device and a signal sending device provided in an embodiment of the present application;

[0083] Figure 6 A schematic diagram of a method for obtaining an RSSI sequence provided in an embodiment of the present application;

[0084] Figure 7 A schematic diagram of a specific application scenario for obtaining a communication network status parameter set provided in an embodiment of the present application;

[0085] Figure 8 A schematic diagram of a specific application scenario of signal strength provided in an embodiment of the present application;

[0086] Fig. 9 A method based on the embodiment of the present application is provided Figure 3 Schematic diagram of the

[0087] Fig.10 A schematic diagram of the structure of a device positioning device provided in an embodiment of the present application;

[0088] Fig.11 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0089] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the technical solution of the present application, rather than all of the embodiments. Based on the embodiments recorded in the application documents, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the technical solution of the present application.

[0090] It should be noted that in the description of this application, "multiple" is understood as "at least two". "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can represent three situations: A exists alone, A and B exist at the same time, and B exists alone. A and B are connected, which can represent two situations: A and B are directly connected and A and B are connected through C. In addition, in the description of this application, words such as "first" and "second" are only used for the purpose of distinguishing descriptions, and cannot be understood as indicating or implying relative importance, nor can they be understood as indicating or implying order.

[0091] In addition, the collection, dissemination, and use of data in the technical solution of this application comply with the requirements of relevant national laws and regulations.

[0092] Some technical terms in the embodiments of the present application are explained below to facilitate understanding by those skilled in the art.

[0093] (1) User Datagram Protocol (UDP): It is a connectionless transport protocol supported by the Internet protocol suite. It provides a method for applications (APP) to send encapsulated Internet Protocol (IP) data packets without establishing a connection.

[0094] (2) RSSI: Generally used to indicate wireless signal strength, it refers to the signal strength during wireless reception. It is related to the transmission power of the wireless module, the design of the RF front end, and the gain of the antenna. It can be used to determine the quality of the communication link and whether to increase the broadcast (signal) transmission strength.

[0095] (3) Anchor node: In wireless sensor network node positioning technology, network nodes can be divided into anchor nodes (also called beacon nodes) and unknown nodes (English: Unknown Node) according to whether the network nodes know their own locations.

[0096] (4) Kalman Filtering (KF): It is an algorithm that uses the linear system state equation to optimally estimate the system state through the system input and output observation data. In addition, since the observation data includes the influence of noise and interference in the system, the optimal estimate can also be regarded as a filtering process. In addition, since data filtering is a data processing technology that removes noise and restores real data, Kalman filtering can estimate the state of a dynamic system from a series of data with measurement noise when the measurement variance is known.

[0097] (5) Least Squares Method (LSM): It is a mathematical tool that is widely used in many disciplines such as error estimation, uncertainty, system identification, prediction, and forecasting.

[0098] (6) Service Set Identifier (SSID): It is the identifier of a wireless local area network (WLAN) and is used to distinguish different WLAN networks. SSID includes two types: Basic Service Set Identifier (BSSID) and Extended Service Set Identifier (ESSID), which are used to identify the Basic Service Set (BSS) and Extended Service Set (ESS), respectively.

[0099] It should be noted that BSSID is equivalent to the media access control (MAC) address of each communication device (such as AP). For example, the BSSID of an AP can be expressed as: xxxx.xxxx.xxxx, or it can be identified as: xx:xx:xx:xx, where each bit in the BSSID is in hexadecimal; and usually, the SSID displayed by the terminal device after scanning the network is the ESSID.

[0100] Further, based on the above-mentioned nouns and related terminology explanations, the design concept of the embodiments of the present application is briefly introduced below:

[0101] As users' demand for communication increases, the application scenarios of communication equipment are increasing. Users also have certain requirements for the location deployment of communication equipment (such as AP). There may be a situation where multiple APs are deployed in an environment. When an AP in the environment fails, it is necessary to find the faulty AP, which wastes a lot of time. In addition, when users report problems such as network freezes or slow network speeds, it is also necessary to determine which AP it is to determine whether roaming is reasonable. If it is found that the AP layout is unreasonable, it is necessary to find the AP in a specific area and reinstall the AP in the weak network area to a location with a strong network area.

[0102] For example, in an augmented reality (AR) roaming project, the location of the AP must be found as needed to perform roaming tests and evaluate the quality of the roaming point (i.e., the location of the AP); therefore, quickly locating the AP can greatly improve the efficiency of subsequent operation, maintenance or debugging of the AP.

[0103] In the related technologies, in order to achieve rapid positioning of APs, the existing positioning technologies are mainly divided into two categories: Bluetooth-based positioning methods and RSSI-based positioning methods; among them, Bluetooth positioning technology relies on the wireless fidelity (English: Wireless Fidelity, abbreviated as: Wi-Fi) module and UDP receiver in the Bluetooth gateway, and RSSI positioning technology relies on signal attenuation models and positioning algorithms.

[0104] However, the above two types of methods still have the following limitations:

[0105] 1. The Bluetooth-based positioning method requires that the device must have Bluetooth function. During the positioning process, it is usually necessary to use other hardware devices besides the terminal device, such as Bluetooth probes and UDP receivers. In addition, since the signal distance connected via Bluetooth is short, long-distance positioning is impossible, and the application location is relatively fixed.

[0106] 2. RSSI-based positioning methods are divided into three categories. The first category is based on the centroid positioning method. The positioning accuracy of this method depends entirely on the selection of anchor nodes. When the anchor nodes are unevenly distributed, the positioning effect is relatively poor and the coverage range is small; the second category is based on deep learning positioning methods. This method requires the collection of a large number of RSSI data sets, that is, it is necessary to collect the signal features released by multiple APs at each location as training sets, and the calculation process is relatively complex; the third category is based on the least squares positioning method. This method has low positioning accuracy. When there are multiple signal values ​​(such as RSSI), multiple circles intersect. At this time, multiple values ​​will be obtained, and one of the values ​​will be randomly returned when the result is returned. The return value is random, so the positioning effect is poor. In addition, when the signal is relatively weak, the ranging error is large and this method will fail.

[0107] At present, in order to achieve positioning over a larger range and avoid the positioning accuracy being completely dependent on the selection of anchor nodes and a large amount of data sets, a positioning method based on the least squares method is usually adopted. Specifically, during the movement of the terminal device, the RSSI of the target AP that is connected to the terminal device for communication is continuously collected. After collecting a set number of RSSIs, the distance between the target APs corresponding to each of the multiple RSSIs and the terminal device can be determined in combination with a preset attenuation factor. Then, based on the obtained distances between the multiple target APs and the terminal device and the least squares method, the position coordinates of the target AP are determined.

[0108] Obviously, when using the above-mentioned communication device positioning method, the attenuation factor is easily affected by the scene environment (such as buildings), resulting in the preset attenuation factor not being a more accurate attenuation factor in the current scene, and thus the distance between the target AP and the terminal device cannot be accurately obtained; and, given that when the position coordinates of the target AP are determined by means of the least squares method, multiple circles will intersect, that is, multiple position coordinates of the target AP may be obtained, therefore, randomly selecting a position coordinate from the multiple position coordinates obtained as the position coordinate of the target AP cannot guarantee the accuracy of the target AP position coordinates.

[0109] In view of this, in order to avoid the technical defects of the positioning method in the related art, such as small coverage, positioning accuracy completely dependent on the selection of anchor nodes, dependence on a large number of data sets, and random positioning results, the embodiment of the present application proposes a device positioning method, which specifically includes: obtaining multiple communication network status parameter sets of the signal sending device collected by the signal receiving device during the movement; wherein each communication network status parameter set represents: the network communication quality between the signal sending device and the signal receiving device at the corresponding moment; then, based on the RSSI contained in each of the multiple communication network status parameter sets, and the correspondence between the preset RSSI and the distance interval, determine the multiple distance intervals between the signal receiving device and the signal sending device; finally, based on the multiple distance intervals and the nonlinear constraints corresponding to the multiple distance intervals, obtain the target position coordinates of the signal sending device; wherein the nonlinear constraints represent: the position relationship between the target position coordinates and the reference position coordinates of the signal receiving device corresponding to each of the multiple distance intervals, so as to improve the positioning accuracy of the communication device.

[0110] In particular, the preferred embodiments of the present application are described below in conjunction with the drawings in the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application, and the embodiments of the present application and the features in the embodiments may be combined with each other if there is no conflict.

[0111] See also Figure 2 As shown, it is a schematic diagram of an optional system architecture applicable to the embodiment of the present application, and the system includes: a signal sending device 201, a signal receiving device 202 and a server 203. The signal receiving device 202 can exchange information with the signal sending device 201 and the server 203 through a communication network, wherein the communication mode adopted by the communication network may include: a wireless communication mode and a wired communication mode.

[0112] Exemplarily, the signal receiving device 202 can access the network through cellular mobile communication technology to communicate with the signal sending device 201 and the server 203, wherein the cellular mobile communication technology includes, for example, the fifth generation mobile communication (English: 5th Generation Mobile Networks, abbreviated: 5G) technology.

[0113] The embodiment of the present application does not impose any restriction on the number of communication devices involved in the above system architecture. For example, there may be more signal receiving devices, or no signal receiving devices, or other network devices may be included, such as Figure 2 As shown, only the signal sending device 201, the signal receiving device 202 and the server 203 are described as examples, and the above-mentioned devices and their respective functions are briefly introduced below.

[0114] The signal sending device 201 is used to access at least one signal receiving device 202, and can provide communication network services, such as channels (resources), etc. for each connected signal receiving device 202; it can also be used to measure the signal strength between the signal sending device 201 and the connected signal receiving device 202, and based on the measured signal strength, perform network communication quality evaluation on the communication network between the signal sending device 201 and the signal receiving device 202; exemplarily, in an embodiment of the present application, the above-mentioned signal sending device 201 can be an AP or a base station, and the signal strength can specifically be an uplink RSSI.

[0115] The signal receiving device 202 is used to measure the downlink signal sent by the connected signal sending device 201 according to the signal measurement protocol to obtain the signal strength (such as downlink RSSI) between the signal receiving device 202 and the connected signal sending device 201, and report the signal strength between the signal receiving device 202 and the connected signal sending device 201 to the signal sending device 201.

[0116] It should also be noted that in the embodiment of the present application, the signal receiving device 202 may be a terminal device that provides voice and / or data connectivity to the user, and may specifically include: a handheld terminal device and a vehicle-mounted terminal device with a wireless connection function, etc.

[0117] Exemplarily, the signal receiving device 202 includes, but is not limited to: mobile phones, tablet computers, laptop computers, PDAs, mobile Internet devices (English: Mobile Internet Device, abbreviated: MID), wearable devices, virtual reality (English: Virtual Reality, abbreviated: VR) devices, AR devices, wireless terminal devices in industrial control, wireless terminal devices in unmanned driving, wireless terminal devices in smart grids, wireless terminal devices in transportation safety, wireless terminal devices in smart cities, or wireless terminal devices in smart homes, etc.

[0118] In addition, the signal receiving device 202 may be installed with a related client, which may be software, such as an application, a browser, a short video software, etc., or a web page, a small program, etc. In the embodiment of the present application, the signal receiving device 202 may be used to send an uplink signal to the signal sending device 201.

[0119] Server 203 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers. It can also be a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (English: Content Delivery Network, abbreviation: CDN), as well as big data and artificial intelligence platforms.

[0120] It is worth mentioning that in an embodiment of the present application, the server 203 is used to obtain multiple communication network status parameter sets of the signal sending device 201 collected by the signal receiving device 202 during the movement, and then determine the multiple distance intervals between the signal receiving device 202 and the signal sending device 201 based on the received signal indication strength RSSI contained in each of the multiple communication network status parameter sets, and the correspondence between the preset RSSI and the distance interval. Finally, based on the multiple distance intervals and the nonlinear constraints corresponding to the multiple distance intervals, the target position coordinates of the signal sending device 201 are obtained.

[0121] It should also be noted that in the embodiments of the present application, there is no specific limitation on the type of the above-mentioned signal sending device. Any device that can receive RSSI can be used as a signal sending device, and the above-mentioned device positioning method can be used to locate the signal sending device.

[0122] The following describes the device positioning method provided by the exemplary embodiment of the present application in combination with the above-mentioned system architecture and with reference to the accompanying drawings. It should be noted that the above-mentioned system architecture is only shown to facilitate understanding of the spirit and principles of the present application, and the implementation of the present application is not limited in this regard.

[0123] See also Figure 3 As shown, it is a schematic diagram of an implementation process of a device positioning method provided in an embodiment of the present application. The execution subject takes a server as an example. The specific implementation process of the method is as follows:

[0124] S301: Acquire multiple communication network status parameter sets of a signal sending device collected by a signal receiving device during movement.

[0125] Among them, each communication network status parameter set represents: the network communication quality between the signal sending device and the signal receiving device at the corresponding moment, that is, the server can measure the network communication quality between the signal sending device and the signal receiving device according to the numerical conditions of each parameter contained in the communication network parameter set.

[0126] It should be noted that the parameters contained in each of the above-mentioned communication network status parameter sets include but are not limited to: RSSI recorded by the signal sending device, BSSID of the signal sending device, and the operating frequency, transmission power and antenna gain of the signal sending device; among which, antenna gain may specifically include: antenna transmission gain and antenna receiving gain.

[0127] Specifically, when executing step S301, the server may obtain multiple communication network status parameter sets of the signal sending device in the following manner: when it is determined that the signal receiving device establishes network communication with the signal sending device, the signal receiving device may be instructed to move, thereby obtaining multiple communication network status parameter sets of the signal sending device collected by the signal receiving device at preset time intervals.

[0128] In an alternative implementation, see Figure 4 As shown, when the server determines that the signal receiving device establishes network communication with the signal sending device, it can randomly select a candidate driving route from the preset candidate driving route set as the target driving route, thereby instructing the signal receiving device to move on the target driving route, and send a communication network status collection instruction to the signal receiving device at a preset time interval, so that the signal receiving device collects the communication network status parameter set of the signal sending device at the time interval. In this way, it can be ensured that the server can obtain multiple communication network status parameter sets of the signal sending device, so as to achieve the positioning of the signal sending device through subsequent analysis and processing of multiple communication network status parameter sets.

[0129] Exemplarily, each candidate driving route included in the above-mentioned preset candidate driving route set can be a driving route obtained by random planning starting from the current position of the signal receiving device. The above-mentioned preset time interval can be a collection frequency of seconds. For example, the preset time interval can be 0.5 seconds.

[0130] Optionally, when the server determines that the signal receiving device establishes network communication with the signal sending device, it may also directly randomly generate a driving route based on the current environmental information of the signal receiving device, and use it as the target driving route; in addition, in an embodiment of the present application, after the server drives the signal receiving device to move on the target driving route, the signal receiving device may also directly trigger itself to collect the communication network status parameter set of the signal sending device according to the above-mentioned preset time interval.

[0131] S302: Determine a plurality of distance intervals between a signal receiving device and a signal sending device based on the RSSIs respectively included in a plurality of communication network status parameter sets and a preset correspondence between the RSSIs and the distance intervals.

[0132] In an optional implementation, when executing step S302, after obtaining multiple communication network status parameter sets, the server can filter the RSSI contained in each of the multiple communication network status parameter sets to obtain multiple RSSIs after filtering, and then determine multiple distance intervals between the signal receiving device and the signal sending device based on the multiple RSSIs after filtering and the above-mentioned correspondence. In this way, according to the correspondence between the preset RSSI and the distance interval, the distance interval between the signal receiving device and the signal sending device can be accurately calculated, so that a more accurate target position coordinate can be obtained subsequently based on the accurate distance interval.

[0133] Among them, the above correspondence relationship represents: the relationship between RSSI and other parameters in the communication network status parameter set and the distance interval between the signal receiving device and the signal sending device, that is, the server can calculate the distance interval between the signal receiving device and the signal sending device through the above correspondence relationship and RSSI.

[0134] Specifically, the server can use a preset Kalman filtering method to process the RSSI data in the obtained communication network status parameter set, so as to avoid the problem that the RSSI data obtained will fluctuate due to the movement of the signal receiving device in the target driving route, resulting in the RSSI data of adjacent positions may be very different, that is, the fluctuation of RSSI data can be slowed down to improve the accuracy of subsequent positioning; it should be noted that in the embodiment of the present application, there is no specific limitation on the type of the above-mentioned preset Kalman filtering method. For example, the above-mentioned preset Kalman filtering method can be any one of linear Kalman filtering, extended Kalman filtering, cascaded and federal Kalman filtering, unscented Kalman filtering and the like.

[0135] In an optional implementation, the server refers to the process of obtaining the distance interval between the signal receiving device and the signal sending device corresponding to each of the plurality of RSSIs after filtering based on the corresponding relationship and the plurality of RSSIs after filtering. Figure 5 As shown, for any one of the above-mentioned multiple communication network status parameter sets, that is, the first communication network status parameter set, the following operations may be performed, and the specific implementation process is as follows:

[0136] S501: Parse a first communication network state parameter set to obtain an operating frequency, an antenna gain, and a transmission power of a signal sending device at a historical moment corresponding to the first communication network state parameter set.

[0137] The antenna gain may include: receiving antenna gain and transmitting antenna gain; for example, the operating frequency may be expressed as f, and the receiving antenna gain may be expressed as G r , the transmitting antenna gain can be expressed as G t , the transmission power can be expressed as P t .

[0138] S502: According to the corresponding relationship, based on the antenna gain and the transmission power, and the RSSI after the centralized filtering of the first communication network state parameter, the corresponding propagation path loss is determined.

[0139] The above-mentioned propagation path loss represents the attenuation of the signal sent by the signal sending device.

[0140] Exemplarily, the server may obtain the corresponding propagation path loss according to the above correspondence, wherein the propagation path loss may be expressed as Lbf, and the calculation formula of the propagation path loss Lbf may be specifically as follows:

[0141] Lbf=P t +G r +G t -RSSI

[0142] Among them, the RSSI after the filtering process can be expressed as RSSI; it should also be noted that, in the embodiment of the present application, the propagation path loss Lbf and the receiving antenna gain G r , Transmitting antenna gain G t , Transmitting power P t The units of RSSI and RSSI are both: decibel milliwatt (English: decibel relative to one milliwatt, abbreviated as dbm).

[0143] S503: Based on the propagation path loss and the operating frequency, obtain the distance interval between the signal receiving device and the signal sending device.

[0144] Exemplarily, when executing step S503, after obtaining the propagation path loss, the server can obtain the distance interval between the signal receiving device and the signal sending device according to the above corresponding relationship. Optionally, the calculation formula of the distance interval (ie, the corresponding relationship) is as follows:

[0145]

[0146] Among them, d represents the distance between the signal receiving device and the signal sending device, Lbf represents the propagation path loss, f represents the operating frequency of the signal sending device, and 27.6 is determined according to the actual scenario (such as a large indoor place) and is only an example. In other words, the constant can be other, for example, the parameter can be 32.44 or 32.5.

[0147] Obviously, based on the above-mentioned method steps S501 to S503, the server can directly obtain the distance interval between the signal receiving device and the signal sending device based on the RSSI after filtering and the propagation path loss, avoiding the technical disadvantages of the currently commonly used signal attenuation model and the low accuracy of calculating the distance interval (that is, the attenuation factor is easily affected by the scene environment, and the preset attenuation factor is not a more accurate attenuation factor in the current scene).

[0148] For example, the currently commonly used signal attenuation model is the logarithmic distance loss model, and its calculation process is as follows:

[0149]

[0150] Where d is the distance between the signal receiving device (i.e., user location) and the signal sending device, RSSI(d0) is the RSSI value when the distance is one meter from the signal sending device, n is the signal attenuation factor, which indicates the rate at which the loss increases with distance and is determined by the scene environment (e.g., buildings), and X σ represents a normal random distribution with variance σ.

[0151] And, according to the above formula, the relationship between the received signal strength RSSI and the transmission distance can be deduced as follows:

[0152]

[0153] Where A is a substitute for RSSI(d0).

[0154] It is not difficult to find that A and n are greatly affected by the scene environment. A is an empirical parameter and the value of n is determined by the scene environment. That is, both values ​​(i.e., the preset attenuation factors) are difficult to determine. Therefore, the above logarithmic distance loss model is usually applicable to indoor environments without large obstacles.

[0155] It can be seen that based on the above method steps S501 to S503, the server greatly improves the calculation accuracy of the distance interval between the signal receiving device and the signal sending device by adopting an improved channel (English: CHANnel, abbreviated: CHAN) signal attenuation model instead of the logarithmic distance loss model.

[0156] However, since in the above-mentioned corresponding relationship in the embodiment of the present application, the distance interval d and the absolute value of RSSI are in an exponential relationship, the larger the absolute value of RSSI, the larger the distance interval d will be, and the larger the error will be at this time, and when the RSSI is less than the preset RSSI threshold, the value of the distance interval d will increase sharply; therefore, in an optional implementation method, if the RSSI after filtering is less than the first set RSSI threshold, the distance interval between the signal receiving device and the signal sending device is obtained based on the propagation path loss and the operating frequency, as well as the preset distance correction factor, so as to further improve the calculation accuracy of the distance interval d.

[0157] Exemplarily, if it is assumed that the first set RSSI threshold is -45dbm, when the server determines that the RSSI after filtering is less than the first set RSSI threshold -45dbm, the calculation formula (i.e., the corresponding relationship) for obtaining the distance interval between the signal receiving device and the signal sending device is obtained based on the obtained propagation path loss and operating frequency, and the preset distance correction factor as follows:

[0158]

[0159] Among them, α represents a preset distance correction factor, which can be determined based on multiple experimental data. For example, after multiple experiments, it is found that the distance correction factor α usually belongs to [0.028, 0.03], and a good experimental effect can be obtained. It should be noted that the interval to which the above distance correction factor α belongs will change due to the number of experimental tests, that is, the above interval is not a fixed interval of the distance correction factor α. Although the above interval may change, it can ensure a good distance correction effect.

[0160] It should also be noted that the above-mentioned first set RSSI threshold can also be determined by multiple experimental data.

[0161] S303: Based on multiple distance intervals and nonlinear constraints corresponding to the multiple distance intervals, obtain the target position coordinates of the signal sending device.

[0162] The nonlinear constraint condition represents: the positional relationship between the target position coordinates and the reference position coordinates of the signal receiving devices corresponding to each of the plurality of distance intervals.

[0163] It should be noted that in the embodiment of the present application, the server can obtain the reference position coordinates of the signal receiving device corresponding to each of the multiple distance intervals by collecting information from the signal receiving device, or the signal receiving device can obtain the information by collecting its own reference position coordinates and then reporting them.

[0164] Exemplarily, assuming that the server obtains three distance intervals, which are: d1, d2 and d3, and the reference position coordinates of the signal receiving device corresponding to the above three distance intervals are: (x1, y1), (x2, y2) and (x3, y3), respectively. Therefore, the above nonlinear constraint condition can be specifically expressed as the following joint equation:

[0165]

[0166] In an optional implementation, when executing step S303, after obtaining multiple distance intervals, if the RSSI after filtering corresponding to each of the multiple distance intervals meets the preset RSSI sequence conditions, the server obtains the reference position coordinates of the signal receiving devices corresponding to each of the multiple distance intervals, wherein the RSSI sequence conditions include: the number of continuous RSSIs that are not less than the second set RSSI threshold contained in the corresponding RSSI sequence meets the preset RSSI number requirements, thereby obtaining the target position coordinates of the signal sending device based on the multiple distance intervals, the reference position coordinates of the signal receiving devices corresponding to each of the multiple distance intervals, and the nonlinear constraint conditions. In this way, since the nonlinear constraint conditions are used to ensure the uniqueness of the target position coordinates, unique and relatively accurate target position coordinates can be obtained.

[0167] It should be noted that in the embodiment of the present application, there is no clear size relationship between the second set RSSI threshold and the first set RSSI threshold. It is only for the convenience of description, that is, the second set RSSI threshold and the first set RSSI threshold can be the same or different.

[0168] Exemplarily, assuming that the above-mentioned second set RSSI threshold can still be -45dbm, the preset RSSI number requirement can be: the number of RSSIs in the RSSI sequence that are continuously not less than the second set RSSI threshold -45dbm is greater than 10. Therefore, the server determines that if the RSSI after filtering corresponding to each of the multiple distance intervals meets the above conditions, then after obtaining the reference position coordinates of the signal receiving device corresponding to each of the multiple distance intervals, the target position coordinates of the signal sending device can be determined based on the obtained multiple distance intervals and their respective corresponding reference position coordinates, as well as the nonlinear constraint conditions.

[0169] For example, assuming that the number of RSSIs in the above-mentioned RSSI sequence that is continuously not less than the second set RSSI threshold value -45dbm is greater than 10, specifically represented as m RSSIs: (RSSI1, RSSI2, ..., RSSI m ), and the candidate position coordinate distribution of the signal receiving device corresponding to each of the m RSSIs can be expressed as: (x1, y1), (x2, y2),…, (x m ,y m ), using the improved CHAN signal attenuation model, the multiple distance intervals obtained are: (d1, d2, …, d m ); Therefore, with the candidate coordinate position as the center, the distance interval is d i Draw a circle with the radius and combine the equations to find the intersection of the circles, and you can get the nonlinear constraints, as follows:

[0170]

[0171] Furthermore, by subtracting the m-th equation from the m-1th equation and eliminating the unknown parameters, we can obtain:

[0172]

[0173] Therefore, the server can obtain the target position coordinates of the signal sending device based on the joint solution of the above two equations, that is, through the least squares algorithm of nonlinear programming. It should also be noted that the above two equations can be simplified as follows:

[0174]

[0175]

[0176] Optionally, when executing step S303, after obtaining multiple distance intervals, if the multiple distance intervals correspond to RSSIs after filtering, and do not meet the RSSI sequence condition, refer to Figure 6 As shown, the following operations are required to ensure that the target location coordinates of the signal sending device can be obtained:

[0177] S601: Determine a mean position coordinate of a signal sending device based on a plurality of distance intervals and a plurality of reference position coordinates.

[0178] Among them, the mean position coordinate represents: the position direction of the signal sending device, that is, the direction of the signal sending device compared to the current position of the signal receiving device.

[0179] In an optional implementation, when executing step S601, after determining that the RSSIs corresponding to the filtered processing of the multiple distance intervals do not meet the RSSI sequence condition, the server can divide the multiple distance intervals into at least two distance interval groups according to a preset distance interval grouping rule.

[0180] Exemplarily, the above-mentioned preset distance interval grouping rule may be: segmenting the multiple RSSIs in the obtained RSSI sequence, and each adjacent certain number (for example, 3) RSSIs can be grouped into a group. For example, if the number of RSSIs in the RSSI sequence is 12, then each adjacent 3 RSSIs are grouped together. Therefore, when executing step S601, the server can divide the 12 distance intervals corresponding to the 12 RSSIs into 4 distance interval groups.

[0181] Furthermore, based on at least two distance interval groups and nonlinear constraints, and at least one reference position coordinate corresponding to each of the at least two distance interval groups, candidate position coordinates of at least two signal sending devices are obtained, and based on the obtained at least two candidate position coordinates, the mean position coordinate of the signal sending device is determined.

[0182] Exemplarily, if the RSSI sequence containing 12 RSSIs is still taken as an example, the server can obtain the candidate position coordinates of the signal sending device corresponding to each of the four distance interval groups according to the obtained four distance interval groups and the above nonlinear constraints, and then determine the mean position coordinates of the signal sending device by summing and averaging the obtained four candidate position coordinates, wherein the calculation formula of the mean position coordinates is as follows:

[0183]

[0184] Among them, (x ave ,y ave ) represents the mean position coordinates of the signal sending device, (x i ,y i ) represents the i-th candidate position coordinate among the 4 candidate position coordinates.

[0185] S602: Instruct the signal receiving device to move in the direction of the position represented by the mean position coordinates until an RSSI sequence that meets the RSSI sequence condition exists.

[0186] Specifically, when executing step S602, after obtaining the mean position coordinates of the signal sending device, the server can instruct the signal receiving device to move in the direction of the position represented by the mean position coordinates, and in the process of instructing the signal receiving device to move in the direction of the position indicated by the mean position coordinates, obtain multiple communication network status parameter sets of the signal sending device collected by the signal receiving device until the signal receiving device collects an RSSI sequence that meets the RSSI sequence conditions, that is, there is a continuous RSSI sequence that is not less than the second set RSSI threshold.

[0187] Obviously, in the embodiment of the present application, based on the method steps S601 to S602, that is, a method of guiding the direction of the signal receiving device is adopted, the signal receiving device is instructed to move from the current position toward the direction of the signal sending device, and during the movement of the signal receiving device, the RSSI data with relatively strong signals is re-collected (that is, multiple RSSIs after filtering satisfy the RSSI sequence conditions), so as to recalculate the target position coordinates of the signal sending device. This method effectively avoids the technical disadvantage that when the signal is weak (that is, multiple RSSIs after filtering do not satisfy the RSSI sequence conditions), the inferred distance interval is far, and even if the distance interval is corrected, accurate positioning cannot be achieved.

[0188] In an optional implementation, assuming that the above-mentioned signal receiving device is a STA and the signal sending device is an AP, the server can implement indoor AP positioning based on the least squares method of nonlinear programming based on the device positioning method provided in the embodiment of the present application: calculate the distance from the current position of the STA to the AP, and then determine whether to directly calculate the position of the AP or calculate the direction of the AP to guide the STA to move in the direction of the AP based on the collected RSSI, and in this process, continue to collect RSSI until the collected RSSI meets the conditions for directly calculating the position of the AP. The main steps are explained in detail below:

[0189] 1. Data collection: The server uses STA to connect to the AP to be found, and collects data through the AR roaming test function of STA. Walk around for a while (i.e., travel on the target driving route). During the walking process, collect the communication network status parameter set of the AP and its current coordinate information every 0.5 seconds. The communication network status parameter set at least includes: RSSI recorded by the signal sending device, BSSID of the signal sending device, and the operating frequency, transmission power and antenna gain of the signal sending device. Figure 7 As shown in FIG. 1 , STA starts from the “start” position and ends at the “end” position, and processes the data collected during the walking process. The processed data is as follows: Figure 7As shown, the content in the first box represents the current coordinate information (ie, reference position coordinates) of the STA when it collects each communication network status parameter set, and the content in the second box represents the content of the communication network status parameter set collected every 0.5s.

[0190] 2. Data processing: that is, data processing is performed on the RSSI in the communication network status parameter set collected in step 1. Since the RSSI data will fluctuate during the STA's walking process, the RSSI values ​​of adjacent positions may vary greatly. Therefore, the preset Kalman filtering method can be used to filter the RSSI value to slow down the fluctuation of the RSSI data and improve the accuracy of AP positioning.

[0191] 3. Distance calculation: Calculate the distance from each STA location to the AP based on the RSSI value processed in step 2 and the improved CHAN signal attenuation model.

[0192] 4. Filter RSSI: that is, filter out the number of RSSIs with the maximum continuous value greater than or equal to -45dbm in step 2, and record the number of RSSIs as s.

[0193] 5. Determine whether s is greater than 10 (obtain whether the number of RSSIs contained in the RSSI sequence meets the preset RSSI number requirements). If it is greater than 10, it means that the signal strength in the trajectory is strong. Use the least squares method of nonlinear programming to directly locate and calculate the position of the AP.

[0194] 6. If s is not greater than 10, the signal in the trajectory is relatively weak. Figure 8 As shown in the three-point trajectory diagram, when the signal is weak (such as Figure 8 As shown on the right, the distance to the AP is larger when the improved CHAN signal attenuation model is used, which is equivalent to the larger radius of the circle. Figure 8 The middle right black dot, i.e. the candidate position coordinates mentioned in the embodiment of the present application, will be far away from the signal point and have a large error. Figure 8 As shown on the left, the distance to the AP is smaller using the improved CHAN signal attenuation model, which is equivalent to a smaller radius of the circle. The intersection of the three circles (as shown on the right) Figure 8 The black dot in the middle left, i.e. the target position coordinates mentioned in the embodiment of the present application) is closer to the track point and has a smaller error; it should be noted that Figure 8 The value in is RSSI.

[0195] But by comparison, we can see that even Figure 8 The distance error on the right is larger, but the black spot is located in the upper right corner of the trajectory graph, which is consistent with Figure 8 The position of the black dot on the left is approximate, which means that when the signal is weak, the positioning error is large but the general direction is accurate. Therefore, the STA can be guided to move in the direction of the black dot.

[0196] Furthermore, in order to further determine the accuracy of the direction of the AP, in an embodiment of the present application, the entire RSSI data is processed in segments, with each three adjacent data being a group. The same nonlinear programming least squares method as in step 5 is used to calculate the AP position for each group of data, and the average of the calculation results of all groups of data is taken as the direction of the AP. The STA walks from the current position to the direction of the AP, and a new segment of data is collected during the walking process. At this time, the process is looped to step 3, and the position coordinates of the AP are finally calculated.

[0197] Therefore, by adopting the above method, the nonlinear programming positioning method proposed in the embodiment of the present application solves the problem of randomness of the returned results. The method introduces nonlinear constraints on the basis of the least squares method. Since the least squares method obtains the estimated value of the position of the unknown node by minimizing the error sum of squares matrix, there will be multiple estimated values. The method will randomly return one of the results. The random positioning result leads to very low positioning accuracy. Therefore, on this basis, nonlinear constraints are introduced so that the returned result must satisfy the sum of squares of the original equation, so that more accurate results can be screened out.

[0198] Moreover, the improved CHAN signal attenuation model avoids the technical disadvantage that when calculating the distance between the signal sending device (or transmitting signal) and the signal receiving device (or receiving signal) in the traditional signal attenuation model, the distance calculation formula is an exponential function. Therefore, when the RSSI is large, the calculated distance far exceeds the actual distance. The proportional coefficient relationship of the distance when the RSSI is weak is calculated through experiments, and the distance is adjusted by linear transformation, which improves the accuracy of the positioning result and the coverage of the algorithm.

[0199] In addition, the device positioning method proposed in the embodiment of the present application realizes accurate positioning when the signal is weak. That is, when the signal is weak (the distance between the STA and the AP is far), even if the distance is corrected, the AP cannot be accurately positioned. At this time, a solution for guiding the STA is adopted to guide the STA from its current position to the direction of the AP. During the walking process, the RSSI data with relatively strong signals will be recollected. At this time, the position of the AP is recalculated, which can greatly improve the accuracy of AP positioning.

[0200] In an optional implementation, based on the above-mentioned steps of S301 to S303, the device positioning method is described in detail. Fig. 9As shown, it is a logical schematic diagram of a device positioning method provided in an embodiment of the present application. After the server obtains multiple communication network status parameter sets (such as Stat.Num.1, Stat.Num.2, ..., Stat.Num.N) of the signal sending device collected by the signal receiving device during the movement, it can determine the multiple distance intervals (such as d1, d2, ..., dN) between the signal receiving device and the signal sending device based on the RSSI contained in each of the multiple communication network status parameter sets (which can be: RSSI.1, RSSI.2, ..., RSSI.N in sequence) and the correspondence between the preset RSSI and the distance interval, thereby obtaining the target position coordinates of the signal sending device based on the multiple distance intervals (i.e., d1, d2, ..., dN) and the nonlinear constraints corresponding to the multiple distance intervals.

[0201] To summarize, in the device positioning method provided in the present application, since there is a preset corresponding relationship between RSSI and distance interval, after obtaining the RSSI contained in each of the multiple communication network status parameter sets, the multiple distance intervals between the signal receiving device and the signal sending device can be determined based on the multiple RSSIs obtained; in this way, when calculating the distance interval, there is no need to use the attenuation factor in the related technology that is greatly affected by the scene environment, thereby improving the accuracy of the distance interval calculation; and, based on multiple distance intervals and nonlinear constraints corresponding to the multiple distance intervals, the target position coordinates of the signal sending device are obtained, effectively ensuring the uniqueness of the target position coordinates of the obtained signal sending device. Obviously, this method avoids the technical drawbacks of the related technology of randomly selecting a position coordinate as the target position coordinate from the multiple position coordinates obtained, thereby improving the accuracy of positioning the signal sending device (i.e., the communication device).

[0202] Further, based on the same technical concept, the embodiment of the present application provides a device positioning apparatus, which is used to implement the above method flow of the embodiment of the present application. Fig.10 As shown, the device positioning apparatus includes: an acquisition module 1001, a determination module 1002 and a positioning module 1003, wherein:

[0203] The acquisition module 1001 is used to acquire multiple communication network status parameter sets of the signal sending device collected by the signal receiving device during the movement; wherein each communication network status parameter set represents: the network communication quality between the signal sending device and the signal receiving device at the corresponding moment;

[0204] The determination module 1002 is used to determine a plurality of distance intervals between the signal receiving device and the signal sending device based on the received signal strength indication RSSI respectively included in the plurality of communication network status parameter sets and the correspondence between the preset RSSI and the distance interval;

[0205] The positioning module 1003 is used to obtain the target position coordinates of the signal sending device based on multiple distance intervals and nonlinear constraints corresponding to the multiple distance intervals; wherein the nonlinear constraints represent: the positional relationship between the target position coordinates and the reference position coordinates of the signal receiving device corresponding to each of the multiple distance intervals.

[0206] In an optional embodiment, when acquiring multiple communication network status parameter sets of a signal sending device collected by a signal receiving device during movement, the acquisition module 1001 is specifically used to:

[0207] When it is determined that the signal receiving device establishes network communication with the signal sending device, instructing the signal receiving device to move;

[0208] Acquire multiple communication network status parameter sets of the signal sending device collected by the signal receiving device at preset time intervals.

[0209] In an optional embodiment, when determining multiple distance intervals between a signal receiving device and a signal sending device based on the RSSIs respectively included in multiple communication network state parameter sets and the corresponding relationship between the preset RSSIs and the distance intervals, the determination module 1002 is specifically used to:

[0210] Filtering the RSSIs contained in each of the plurality of communication network status parameter sets to obtain a plurality of RSSIs after filtering;

[0211] Based on the multiple RSSIs after filtering and the corresponding relationships, multiple distance intervals between the signal receiving device and the signal sending device are determined.

[0212] In an optional embodiment, when determining multiple distance intervals between a signal receiving device and a signal sending device based on multiple RSSIs and corresponding relationships after filtering, the determination module 1002 is specifically used to:

[0213] For multiple communication network status parameter sets, perform the following operations respectively:

[0214] Parsing the first communication network state parameter set to obtain the operating frequency, antenna gain, and transmit power of the signal sending device at the historical moment corresponding to the first communication network state parameter set; wherein the first communication network state parameter set is any one of multiple communication network state parameter sets;

[0215] According to the corresponding relationship, based on the antenna gain and the transmission power, and the RSSI after the centralized filtering of the first communication network state parameter, the corresponding propagation path loss is determined; wherein the propagation path loss represents the fading of the signal sent by the signal sending device;

[0216] Based on the propagation path loss and the operating frequency, the distance interval between the signal receiving device and the signal sending device is obtained.

[0217] In an optional embodiment, when obtaining the distance interval between the signal receiving device and the signal sending device based on the propagation path loss and the operating frequency, the determination module 1002 is specifically used to:

[0218] If the RSSI after filtering is less than the first set RSSI threshold, the distance interval between the signal receiving device and the signal sending device is obtained based on the propagation path loss and the operating frequency, as well as a preset distance correction factor.

[0219] In an optional embodiment, when obtaining the target position coordinates of the signal sending device based on multiple distance intervals and nonlinear constraints corresponding to the multiple distance intervals, the positioning module 1003 is specifically used to:

[0220] If the RSSI after filtering corresponding to each of the multiple distance intervals meets the preset RSSI sequence condition, the reference position coordinates of the signal receiving devices corresponding to each of the multiple distance intervals are obtained; wherein the RSSI sequence condition includes: the number of RSSIs continuously not less than the second set RSSI threshold value included in the corresponding RSSI sequence meets the preset RSSI number requirement;

[0221] Based on the multiple distance intervals and the obtained multiple reference position coordinates, the target position coordinates satisfying the nonlinear constraint conditions are obtained.

[0222] In an optional embodiment, the positioning module 1003 is further used for:

[0223] If the RSSI after filtering corresponding to each of the multiple distance intervals does not meet the RSSI sequence condition, then based on the multiple distance intervals and the multiple reference position coordinates, the average position coordinate of the signal sending device is determined; wherein the average position coordinate represents: the position direction of the signal sending device;

[0224] The signal receiving device is instructed to move in the direction of the position represented by the mean position coordinate until an RSSI sequence that meets the RSSI sequence condition exists.

[0225] In an optional embodiment, when determining the average position coordinates of the signal sending device based on multiple distance intervals and multiple reference position coordinates, the positioning module 1003 is specifically used to:

[0226] According to a preset distance interval grouping rule, the multiple distance intervals are divided into at least two distance interval groups;

[0227] Based on at least two distance interval groups and nonlinear constraints, and at least one reference position coordinate corresponding to each of the at least two distance interval groups, obtaining candidate position coordinates of at least two signal sending devices;

[0228] Based on the obtained at least two candidate position coordinates, a mean position coordinate of the signal sending device is determined.

[0229] Based on the same technical concept, the embodiment of the present application also provides an electronic device, which can implement the device positioning method process provided in the above embodiment of the present application. In one embodiment, the electronic device can be a server, or a terminal device or other electronic device. Fig.11 As shown, the electronic device may include:

[0230] At least one processor 1101, and a memory 1102 connected to the at least one processor 1101. The specific connection medium between the processor 1101 and the memory 1102 is not limited in the embodiment of the present application. Fig.11 In the example, the processor 1101 and the memory 1102 are connected via the bus 1100. The bus 1100 is Fig.11 The bus 1100 is represented by a bold line, and the connection between other components is only for schematic illustration and is not intended to be limiting. The bus 1100 can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig.11 Only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus. Alternatively, the processor 1101 can also be called a controller, and there is no limitation on the name.

[0231] In the embodiment of the present application, the memory 1102 stores instructions that can be executed by at least one processor 1101. The at least one processor 1101 can execute a device positioning method discussed above by executing the instructions stored in the memory 1102. The processor 1101 can implement Fig.10 The functions of each module in the device shown.

[0232] Among them, the processor 1101 is the control center of the device, and can use various interfaces and lines to connect the various parts of the entire control device. By running or executing instructions stored in the memory 1102 and calling the data stored in the memory 1102, the various functions of the device and processing data, the device can be monitored as a whole.

[0233] In one possible design, the processor 1101 may include one or more processing units, and the processor 1101 may integrate an application processor and a modem processor, wherein the application processor mainly processes an operating system, a user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the modem processor may not be integrated into the processor 1101. In some embodiments, the processor 1101 and the memory 1102 may be implemented on the same chip, and in some embodiments, they may also be implemented separately on separate chips.

[0234] Processor 1101 may be a general-purpose processor, such as a CPU, a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of a device positioning method disclosed in the embodiments of the present application may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.

[0235] The memory 1102 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules. The memory 1102 may include at least one type of storage medium, such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (English: Random Access Memory, abbreviated: RAM), a static random access memory (English: Static Random Access Memory, abbreviated: SRAM), a programmable read-only memory (English: Programmable Read Only Memory, abbreviated: PROM), a read-only memory (English: Read Only Memory, abbreviated: ROM), an electrically erasable programmable read-only memory (English: Electrically Erasable Programmable Read-Only Memory, abbreviated: EEPROM), a magnetic memory, a disk, an optical disk, etc. The memory 1102 is any other medium that can be used to carry or store a desired program code in the form of an instruction or data structure and can be accessed by a computer, but is not limited thereto. The memory 1102 in the embodiment of the present application can also be a circuit or any other device that can realize a storage function, for storing program instructions and / or data.

[0236] By programming the processor 1101, the code corresponding to the device positioning method described in the above embodiment can be fixed into the chip, so that the chip can execute the code when running. Figure 3 The steps of a device positioning method in the embodiment shown are as follows: How to design and program the processor 1101 is a technology well known to those skilled in the art and will not be described in detail here.

[0237] Based on the same inventive concept, an embodiment of the present application further provides a storage medium, which stores computer instructions. When the computer instructions are executed on a computer, the computer executes a device positioning method discussed above.

[0238] In some possible implementations, the present application also provides various aspects of a device positioning method that can also be implemented in the form of a program product, which includes program code. When the program product is run on a device, the program code is used to enable the control device to execute the steps of a device positioning method according to various exemplary implementations of the present application described above in this specification.

[0239] It should be noted that, although several units or subunits of the device are mentioned in the above detailed description, this division is merely exemplary and not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more units described above can be embodied in one unit. Conversely, the features and functions of one unit described above can be further divided into multiple units to be embodied.

[0240] In addition, although the operations of the method of the present application are described in a specific order in the drawings, this does not require or imply that the operations must be performed in this specific order, or that all the operations shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps.

[0241] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0242] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a server, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the process in the flowchart. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0243] Program code for performing the operations of the present application may be written using any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a stand-alone software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0244] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0245] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A device positioning method, characterized in that: include: Acquire multiple communication network status parameter sets of the signal sending device collected by the signal receiving device during movement; wherein each communication network status parameter set represents: the network communication quality between the signal sending device and the signal receiving device at a corresponding moment; Determine a plurality of distance intervals between the signal receiving device and the signal sending device based on the received signal strength indication RSSIs respectively included in the plurality of communication network status parameter sets and a preset correspondence relationship between the RSSIs and the distance intervals; Based on the multiple distance intervals and the nonlinear constraints corresponding to the multiple distance intervals, the target position coordinates of the signal sending device are obtained; wherein the nonlinear constraints characterize: the positional relationship between the target position coordinates and the reference position coordinates of the signal receiving device corresponding to each of the multiple distance intervals.

2. The method according to claim 1, characterized in that The acquiring of multiple communication network status parameter sets of the signal sending device collected by the signal receiving device during the movement process includes: When it is determined that the signal receiving device establishes network communication with the signal sending device, instructing the signal receiving device to move; Acquire multiple communication network status parameter sets of the signal sending device collected by the signal receiving device at preset time intervals.

3. The method according to claim 1, characterized in that The determining of a plurality of distance intervals between the signal receiving device and the signal sending device based on the RSSIs respectively included in the plurality of communication network status parameter sets and a preset correspondence between the RSSIs and the distance intervals comprises: Performing filtering processing on the RSSIs respectively included in the plurality of communication network status parameter sets to obtain a plurality of RSSIs after filtering processing; Based on the multiple RSSIs after filtering and the corresponding relationships, multiple distance intervals between the signal receiving device and the signal sending device are determined.

4. The method according to claim 3, characterized in that The determining a plurality of distance intervals between the signal receiving device and the signal sending device based on the plurality of RSSIs after filtering and the corresponding relationships respectively includes: For the multiple communication network state parameter sets, perform the following operations respectively: Parsing the first communication network state parameter set to obtain the operating frequency, antenna gain and transmission power of the signal sending device at the historical moment corresponding to the first communication network state parameter set; wherein the first communication network state parameter set is any one of the multiple communication network state parameter sets; According to the corresponding relationship, based on the antenna gain and the transmit power, and the RSSI after the centralized filtering of the first communication network state parameter, the corresponding propagation path loss is determined; wherein the propagation path loss represents the fading of the signal sent by the signal sending device; Based on the propagation path loss and the operating frequency, a distance interval between the signal receiving device and the signal sending device is obtained.

5. The method according to claim 4, characterized in that The obtaining, based on the propagation path loss and the operating frequency, a distance interval between the signal receiving device and the signal sending device, comprises: If the RSSI after filtering is less than a first set RSSI threshold, the distance interval between the signal receiving device and the signal sending device is obtained based on the propagation path loss and the operating frequency, and a preset distance correction factor.

6. The method according to any one of claims 1 to 5, characterized in that The obtaining the target position coordinates of the signal sending device based on the multiple distance intervals and the nonlinear constraints corresponding to the multiple distance intervals includes: If the RSSI after filtering corresponding to each of the multiple distance intervals meets the preset RSSI sequence condition, the reference position coordinates of the signal receiving device corresponding to each of the multiple distance intervals are obtained; wherein the RSSI sequence condition includes: the number of RSSIs continuously not less than the second set RSSI threshold value contained in the corresponding RSSI sequence meets the preset RSSI number requirement; Based on the multiple distance intervals and the obtained multiple reference position coordinates, obtaining the target position coordinates that satisfy the nonlinear constraint condition; or, If the RSSI after filtering corresponding to each of the multiple distance intervals does not meet the RSSI sequence condition, then based on the multiple distance intervals and the multiple reference position coordinates, determine the mean position coordinate of the signal sending device; wherein the mean position coordinate represents: the position direction of the signal sending device; The signal receiving device is instructed to move in the direction of the position represented by the mean position coordinate until an RSSI sequence that meets the RSSI sequence condition exists.

7. The method according to claim 6, characterized in that The step of determining the mean position coordinates of the signal sending device based on the multiple distance intervals and the multiple reference position coordinates includes: According to a preset distance interval grouping rule, the multiple distance intervals are divided into at least two distance interval groups; Based on the at least two distance interval groups and the nonlinear constraint condition, and at least one reference position coordinate corresponding to each of the at least two distance interval groups, obtaining candidate position coordinates of at least two signal sending devices; Based on the obtained at least two candidate position coordinates, a mean position coordinate of the signal sending device is determined.

8. A device positioning device, characterized in that: include: An acquisition module is used to acquire multiple communication network status parameter sets of a signal sending device collected by a signal receiving device during movement; wherein each communication network status parameter set represents: the network communication quality between the signal sending device and the signal receiving device at a corresponding moment; A determination module, configured to determine a plurality of distance intervals between the signal receiving device and the signal sending device based on the received signal indication strength RSSI respectively included in the plurality of communication network status parameter sets, and a preset correspondence relationship between the RSSI and the distance interval; A positioning module is used to obtain the target position coordinates of the signal sending device based on the multiple distance intervals and the nonlinear constraints corresponding to the multiple distance intervals; wherein the nonlinear constraints represent: the positional relationship between the target position coordinates and the reference position coordinates of the signal receiving device corresponding to each of the multiple distance intervals.

9. An electronic device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method according to any one of claims 1 to 7 is implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.

Citation Information

Patent Citations

  • Automatic seamless context sharing across multiple devices

    CN104782220A

  • Indoor terminal positioning method and related device

    CN110493715A

  • Fingerprint positioning method and device for calibrating online RSSI value according to environmental difference

    CN111343573A

  • Position detection method and device, electronic equipment and computer readable storage medium

    CN112637756A

  • Positioning method and apparatus, electronic device, storage medium, and computer program product

    WO2022110800A1