Local area network positioning software system for indoor electric appliance positioning

Abstract

The invention discloses a local area network positioning software system for indoor electric appliance positioning, and relates to the technical field of indoor electric appliance positioning. Comprising a data acquisition module, a first receiving module, a second receiving module, a data analysis module, a data display module and a positioning module, can avoid risks caused by pseudo APs possibly existing in a wireless local area network, can accurately position the AP positions in the area, and can clearly display the AP positions on a screen according to a moving path, so that the user experience is improved. And an operator can confirm the position of the inquired real equipment according to the track. According to the local area network positioning software system for indoor electric appliance positioning, the function between the RSSI information corresponding to each signal source and the communication distance is obtained in the process of establishing an equipment moving path by using the change rule of the signal intensity value variance along with the signal intensity and the test distance, and the signal intensity is corrected in the positioning stage, so that the positioning accuracy of the indoor electric appliance is improved. Therefore, errors caused by non-line-of-sight factors in wireless local area network positioning are effectively eliminated.

Description

Technical Field

[0001] The invention relates to the technical field of indoor electrical appliance positioning, in particular to a local area network positioning software system used for indoor electrical appliance positioning. Background Art

[0002] The electrical appliance positioning methods used in the prior art include infrared ranging positioning technology, WIFI positioning technology and Bluetooth positioning technology. Among them, infrared ranging technology is used to measure the distance between points, but its measurement error within a short distance is large and its penetration is poor. WIFI positioning technology uses a WIFI module to determine the approximate position and distance. It is usually used for positioning technology between shared bicycles. It has relatively high requirements for WIFI signals, and the positioning is inaccurate and the positioning stability is poor. It is suitable for large-scale positioning with low positioning accuracy. Bluetooth positioning technology uses a Bluetooth module to make short-distance position judgments. Its scope of application is small and it is not suitable for long-distance positioning.

[0003] The invention patent with the publication number CN101772156A discloses a method and device for positioning wireless local area network equipment, which includes the following steps: a. Sampling wireless network signals, including: establishing a coordinate system of the area to be positioned; extracting the signal strength of each coordinate point in the coordinate system of the area to be positioned, and calculating the distribution law and characteristic value of the signal strength of the coordinate point; b. Positioning wireless local area network equipment, including: receiving wireless local area network equipment measurement data; calculating the geographical coordinates of the wireless local area network equipment according to the distribution law and characteristic value of the signal strength of the coordinate point and the wireless local area network equipment measurement data. Since the wireless terminal may be blocked and the signal value attenuates to different degrees in complex situations, it is impossible to accurately locate the device only based on the signal value, and it is also impossible to accurately locate the device. Summary of the invention

[0004] In view of the deficiencies of the prior art, the present invention provides a system for local area network positioning software for indoor electrical appliance positioning, which solves the existing problems.

[0005] To achieve the above objectives, the present invention is implemented through the following technical solutions: A system for local area network positioning software for indoor electrical appliance positioning, comprising:

[0006] A data acquisition module is used to capture data packets in the wireless local area network, including 802.11 data frames, first RSSI information and second RSSI information measured by a point-to-point message between at least one intelligent device. In addition, the module also captures the moving path data of the wireless local area network positioning AP device, wherein the first RSSI information is obtained based on the point-to-point message sent by the mobile terminal, and the second RSSI information is measured by the point-to-point message sent by at least one intelligent device;

[0007] A first receiving module is responsible for receiving at least one third RSSI information reported by the mobile terminal, where the third RSSI information is measured based on a point-to-point message sent by at least one smart device to the mobile terminal;

[0008] The second receiving module receives at least one fourth RSSI information reported by at least one smart device, where the fourth RSSI information is derived from a point-to-point message measurement sent between the smart devices.

[0009] The data analysis module is used to analyze the captured data (including all RSSI information and moving path data) and extract the required information;

[0010] The data display module converts the captured moving path data into screen coordinates, draws a trajectory diagram, and marks the different RSSI signal values ​​of each coordinate point;

[0011] The positioning module comprehensively utilizes the first RSSI information, at least one second RSSI information, at least one third RSSI information and at least one fourth RSSI information to locate the mobile terminal, the routing device and at least one smart device.

[0012] Preferably, the data analysis module is responsible for acquiring network data, which includes the name (SSID) of the wireless terminal and its signal strength. The data analysis module deeply parses the protocol header information in the data packet according to the WiFi protocol.

[0013] Preferably, when drawing a moving trajectory map, the system will scale it according to the ratio of the total walking path length to the screen size, and mark it with different colors according to the difference in signal strength at each coordinate point. The signal strength value can be directly parsed from the protocol header of the data packet. Due to different signal strengths at different locations, the corresponding color depth will also be different. The specific setting is based on the size of the signal strength value to correspond to the color depth.

[0014] Preferably, the data acquisition module and the data analysis module together constitute the server end, and the data display module serves as the client end, and both ends are integrated in the wireless LAN positioning AP device, wherein the server end runs at the Android kernel level and the client end runs at the Android application level.

[0015] Preferably, the data acquisition module is equipped with a monitor mode wireless network card, a gyroscope and an accelerometer. The wireless network card is responsible for capturing wireless network data, the gyroscope is used to determine the direction of movement of the wireless LAN positioning AP device, and the accelerometer is used to measure the acceleration value of the device moving path.

[0016] Preferably, the data analysis module uses a callback analysis function to parse data packets, first filtering the data packets according to preset filtering conditions, and then deeply analyzing the data packets to extract valuable information and store it, thereby realizing the core function of the module. The access point (AP) information obtained by the data analysis module is detailed, covering at least key information such as SSID (service set identifier), BSSID (basic service set identifier), channel number, encryption method, and signal strength. These AP information are stored in a bidirectional linked list on the server side (i.e., device memory) in an orderly manner and are efficiently transmitted to the client side with the help of localsocket.

[0017] Preferably, the system sets a time threshold T for managing the timeliness of information. Any AP information that has not been updated within time T will be automatically removed from the bidirectional linked list. This deletion operation involves all relevant information previously captured and stored by the data analysis module. The time threshold T can be flexibly adjusted according to the needs of the actual application scenario.

[0018] Preferably, the positioning module includes the following functional components:

[0019] A drawing component generates a relative position map based on the first RSSI information, at least one set of second RSSI information, at least one set of third RSSI information, and at least one set of fourth RSSI information, and transmits the map to the mobile terminal to intuitively display the relative layout of the mobile terminal, the routing device, and the at least one smart device;

[0020] The sending component is responsible for transmitting the above RSSI information set to a designated server, which processes the information to draw a relative position map and then sends the drawn map to the mobile terminal.

[0021] Preferably, the positioning module also has the following functions:

[0022] Based on multiple RSSI information and combined with the results of the previous positioning, the newly added smart device is positioned; or, based on the positioning data collected during the previous positioning process, the mobile terminal, the routing device, at least one smart device and the newly added smart device are comprehensively positioned.

[0023] Beneficial Effects

[0024] The present invention provides a system for local area network positioning software for indoor electrical appliance positioning. Compared with the prior art, it has the following beneficial effects:

[0025] 1. This LAN positioning software system used for indoor electrical appliance positioning can avoid the risks brought by people connecting to pseudo APs that may exist in the wireless LAN. It can accurately locate the AP position in the area and clearly display it on the screen according to the moving path, so that the operator can confirm the location of the real AP being queried based on the trajectory.

[0026] 2. The LAN positioning software system used for indoor electrical appliance positioning uses the law that the variance of the signal strength value changes with the signal strength and the test distance. In the process of establishing the device movement path, it obtains the function between the RSSI information corresponding to each signal source and the communication distance, and corrects the signal strength in the positioning stage, thereby effectively eliminating the errors caused by non-line-of-sight factors in wireless LAN positioning and improving positioning precision and accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] Figure 1 It is a schematic diagram of system connection of the present invention;

[0028] Figure 2 A schematic diagram of an implementation environment of the present invention;

[0029] Figure 3 It is a schematic diagram of the server-side data flow of the present invention. DETAILED DESCRIPTION

[0030] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0031] See also Figure 1-3 The present invention provides the following technical solution: A system for local area network positioning software for indoor electrical appliance positioning, comprising:

[0032] The data acquisition module is used to capture data packets in the wireless local area network, including 802.11 data frames, first RSSI information and second RSSI information measured by point-to-point messages between at least one smart device. In addition, the module also captures the mobile path data of the wireless local area network positioning AP device, wherein the first RSSI information is obtained based on the point-to-point message sent by the mobile terminal, and the second RSSI information is measured by the point-to-point message sent by at least one smart device.

[0033] The data acquisition module is equipped with a monitor mode wireless network card, a gyroscope and an accelerometer. The wireless network card is responsible for capturing wireless network data. The gyroscope is used to determine the direction of movement of the wireless LAN positioning AP device, and the accelerometer is used to measure the acceleration value of the device's moving path. The wireless network card in the data acquisition module judges the captured data. If the captured data is a data packet sent by a wireless terminal in the wireless LAN, the data packet is sent to the data analysis module for protocol header analysis; otherwise, the process ends and the data is captured again.

[0034] The packet capture thread continuously captures wireless data packets, the AP callback function analyzes single packet data and stores useful information in a linked list, the linked list information is stored in the database, and if the AP information is not obtained again after a time T, the information will be deleted.

[0035] A first receiving module is responsible for receiving at least one third RSSI information reported by the mobile terminal, where the third RSSI information is measured based on a point-to-point message sent by at least one smart device to the mobile terminal;

[0036] The second receiving module receives at least one fourth RSSI information reported by at least one smart device, where the fourth RSSI information is derived from point-to-point message measurement sent between the smart devices.

[0037] The data analysis module is used to analyze the captured data (including all RSSI information and moving path data) and extract the required information.

[0038] The data analysis module is responsible for acquiring network data, which includes the name (SSID) of the wireless terminal and its signal strength. At the same time, the data analysis module deeply parses the protocol header information in the data packet according to the WiFi protocol.

[0039] When drawing a moving trajectory map, the system will scale it according to the ratio of the total walking path length to the screen size, and mark it with different colors according to the difference in signal strength at each coordinate point. The signal strength value can be directly parsed from the protocol header of the data packet. Due to different signal strengths at different locations, the corresponding color depth will also be different. The specific setting is based on the size of the signal strength value to correspond to the color depth.

[0040] The data collection module and the data analysis module together constitute the server side, and the data display module exists as the client side. Both ends are integrated into the wireless LAN positioning AP device, where the server side runs at the Android kernel level and the client side runs at the Android application level.

[0041] The data analysis module uses callback analysis functions to parse data packets. It first filters data packets according to preset filtering conditions, and then deeply analyzes these data packets to extract valuable information and store them, thereby realizing the core functions of the module. The access point (AP) information obtained by the data analysis module is detailed, covering at least key information such as SSID (service set identifier), BSSID (basic service set identifier), channel number, encryption method, and signal strength. These AP information is stored in a bidirectional linked list on the server side (i.e., device memory) in an orderly manner and efficiently transmitted to the client side with the help of localsocket.

[0042] The system sets a time threshold T to manage the timeliness of information. Specifically, any AP information that has not been updated within time T will be automatically removed from the bidirectional linked list. This deletion operation involves all relevant information previously captured and stored by the data analysis module. It is worth mentioning that the time threshold T can be flexibly adjusted according to the needs of the actual application scenario.

[0043] The data display module converts the captured moving path data into screen coordinates, draws a trajectory diagram, and marks the different RSSI signal values ​​of each coordinate point;

[0044] The positioning module comprehensively utilizes the first RSSI information, at least one second RSSI information, at least one third RSSI information and at least one fourth RSSI information to locate the mobile terminal, the routing device and at least one smart device.

[0045] The positioning module contains the following functional components:

[0046] A drawing component generates a relative position map based on the first RSSI information, at least one set of second RSSI information, at least one set of third RSSI information, and at least one set of fourth RSSI information, and transmits the map to the mobile terminal to intuitively display the relative layout of the mobile terminal, the routing device, and the at least one smart device;

[0047] The sending component is responsible for transmitting the above RSSI information set to a designated server, which processes the information to draw a relative position map and then sends the drawn map to the mobile terminal.

[0048] The positioning module also has the following functions:

[0049] Based on the fifth RSSI information, the sixth RSSI information, and at least one seventh RSSI information, combined with the results of the last positioning, the newly added smart device is positioned; or, combined with the positioning data collected during the last positioning process, the mobile terminal, the routing device, at least one smart device and the newly added smart device are comprehensively positioned.

[0050] The implementation environment includes a routing device, a mobile terminal and at least one smart device (only two smart devices, namely a smart device and a smart device, are used as examples in the figure). The routing device can be a wireless router or other intermediate device for network access set up in a local area network; the mobile terminal can be a smart phone, a smart bracelet, a tablet computer, a remote control and other mobile terminals. The mobile terminal can install a routing device management APP (Application), which is used to trigger and monitor the drawing of a relative position map by the routing device and display the relative position map. The mobile terminal can access the routing device to connect to the network and transmit data to the routing device; the smart device can be a smart home device such as a wireless socket, an air purifier, a smart TV, a smart lamp, etc., which can access the routing device to connect to the network and transmit data to the routing device.

[0051] In the disclosed embodiment, if the mobile terminal and the smart device access the same routing device, the mobile terminal and the smart device belong to the same BSS (Basic Service Set). A TDLS (Tunneled Direct Link Setup) tunnel can be established between smart devices (such as smart devices and smart devices) and between smart devices (such as smart devices or smart devices) and mobile terminals under the same BSS, so that the mobile terminal sends control commands to the smart device through the tunnel, and data is transmitted between these smart devices and between the smart device and the mobile terminal through the tunnel, and the data can be transmitted through point-to-point messages.

[0052] In the embodiment of the present disclosure, according to RSSI information, the distance between the devices to be located can be determined by the following formula:

[0053] 20lgd(km)=|RSSI|-7.44-20lgf(MHz);

[0054] In the above formula, d is the communication distance and f is the operating frequency of the electromagnetic wave.

[0055] The derivation process of this formula is as follows:

[0056] It is known that the formula for wireless communication distance under ideal conditions (i.e. free space propagation) is: ideal transmission loss (dB) = 32.44 + 20lgd (km) + 20lgf (MHz), where ideal transmission loss = transmission power - receiving sensitivity, d is the communication distance, and f is the operating frequency of the electromagnetic wave. Therefore, under ideal conditions, the communication distance d is only related to the transmission power, receiving sensitivity and operating frequency f.

[0057] In this embodiment, in the device distance obtained by the existing K-nearest neighbor method (including the nearest neighbor method), all signal strength value measurements have the same credibility, which has an obvious defect: if in a measurement, due to the multipath effect, the measured value of a certain signal source is very different from its actual signal strength value, even though the measured values ​​of other corresponding signal sources are not much different from the actual ones, the final actual distance will be increased. In the K-nearest neighbor method, this accidental error will cause the K optimal reference positions that should have been included to fail to be included in the range, resulting in inaccurate positioning.

[0058] Since measurement errors are inevitable, the main way to reduce positioning errors is to reduce the impact of erroneous signal strength values ​​and rely on similar signal strength values ​​to determine the distance of the positioning device. The present invention introduces correction factors to each wireless signal source and uses variance estimates to correct the different degrees of deviation caused by different signal sources on the calculation of device distance. The basic idea of ​​calculating the correction factor is to significantly correct the signal value with a larger error and slightly correct the signal value with a smaller error when calculating the device distance. When selecting the correction factor, the position points that are farther and closer to the signal source should be clearly distinguished, and the most appropriate correction should be obtained when calculating the Euclidean distance (Euclidean Distance) or the Manhattan distance (Manhattan Distance), so as to more accurately select the K nearest neighbor reference position points.

[0059] The correction factor in this embodiment is calculated according to the following formula:

[0060] d i =(1+ω i )×Var i ;

[0061] In the above formula, ω i is the weight value, and the calculation formula is:

[0062]

[0063] In the above formula, Vari is the estimated variance of the received signal strength at the test location for the i-th wireless signal source. It can be seen that the weight value ω i satisfy:

[0064]

[0065] The calculated value of the device distance can be corrected based on the calculated correction factor, specifically by adjusting the influence of the received signal strength of each wireless signal source on the calculated result of the device distance:

[0066] The influence of the received signal strength of the wireless signal source with a larger estimated value on the distance calculation result is reduced, and the influence of the received signal strength of the wireless signal source with a smaller estimated value on the distance calculation result is increased.

[0067] Meanwhile, the contents not described in detail in this specification belong to the prior art known to those skilled in the art, and the model parameters of each electrical appliance are not specifically limited, and conventional equipment can be used.

[0068] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device.

[0069] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. A system for local area network positioning software for indoor electrical appliance positioning, characterized in that: include: A data acquisition module is used to capture data packets in the wireless local area network; the data packets include 802.11 data frames, first RSSI information and second RSSI information of point-to-point message measurement between at least one intelligent device, and moving path data of the wireless local area network positioning AP device; A first receiving module is responsible for receiving at least one third RSSI information reported by the mobile terminal, where the third RSSI information is measured based on a point-to-point message sent by at least one smart device to the mobile terminal; A second receiving module receives at least one fourth RSSI information reported by at least one smart device, where the third RSSI information is measured based on a point-to-point message sent between the smart devices; Data analysis module, used to analyze the captured data and extract the required information; The data display module converts the captured moving path data into screen coordinates, draws a trajectory diagram, and marks the different RSSI signal values ​​of each coordinate point; The positioning module comprehensively utilizes the first RSSI information, at least one second RSSI information, at least one third RSSI information and at least one fourth RSSI information to locate the mobile terminal, the routing device and at least one smart device.

2. A system for local area network positioning software for indoor electrical appliance positioning according to claim 1, characterized in that: The data analysis module is responsible for acquiring network data, which includes the name of the wireless terminal and its signal strength. The data analysis module deeply analyzes the protocol header information in the data packet according to the WiFi protocol.

3. A system for local area network positioning software for indoor electrical appliance positioning according to claim 1, characterized in that: When drawing a moving trajectory map, the system will scale it according to the ratio of the total walking path length to the screen size, and mark it with different colors according to the difference in signal strength at each coordinate point. The signal strength value is parsed from the protocol header of the data packet. Different locations have different signal strengths, and the corresponding colors are different in depth. The specific setting is to correspond to the depth of the color according to the size of the signal strength value.

4. A system for local area network positioning software for indoor electrical appliance positioning according to claim 1, characterized in that: The data acquisition module and the data analysis module together constitute the server end, and the data display module serves as the client end. Both the server end and the client end are integrated in the wireless local area network positioning AP device, wherein the server end runs at the Android kernel level, and the client end runs at the Android application level.

5. The system for local area network positioning software for indoor electrical appliance positioning according to claim 1, characterized in that: The data acquisition module is equipped with a monitor mode wireless network card, a gyroscope and an accelerometer. The wireless network card is responsible for capturing wireless network data, the gyroscope is used to determine the direction of movement of the wireless LAN positioning AP device, and the accelerometer is used to measure the acceleration value of the device's moving path.

6. A system for local area network positioning software for indoor electrical appliance positioning according to claim 1, characterized in that: The data analysis module uses a callback analysis function to parse the data packet, first screening the data packet according to the preset filtering conditions, and then deeply analyzing the data packet to extract valuable information and store it.

7. A system for local area network positioning software for indoor electrical appliance positioning according to claim 1, characterized in that: The system sets a time threshold T for managing the timeliness of information. AP information that has not been updated after time T is automatically removed from the bidirectional linked list. The time threshold T is flexibly adjusted according to the needs of actual application scenarios.

8. The system for local area network positioning software for indoor electrical appliance positioning according to claim 1, characterized in that: The positioning module includes the following functional components: A drawing component generates a relative position map according to the first RSSI information, at least one set of second RSSI information, at least one set of third RSSI information and at least one set of fourth RSSI information, and transmits the relative position map to the mobile terminal; The sending component is responsible for transmitting the above RSSI information set to the designated server, which processes and draws a relative position map, and sends the drawn relative position map to the mobile terminal; The above two relative position diagram drawing and sending methods are selected according to the actual situation on site.

9. The system for local area network positioning software for indoor electrical appliance positioning according to claim 1, characterized in that: The positioning module also has the following functions: Based on multiple RSSI information and the results of the last positioning, the newly added smart device is located; Alternatively, the mobile terminal, the routing device, at least one smart device and the newly added smart device are comprehensively positioned in combination with the positioning data collected during the last positioning process.

Images