CN115190586A - Mobile terminal assisted intelligent household equipment position sensing method - Google Patents

Mobile terminal assisted intelligent household equipment position sensing method Download PDF

Info

Publication number
CN115190586A
CN115190586A CN202211094202.8A CN202211094202A CN115190586A CN 115190586 A CN115190586 A CN 115190586A CN 202211094202 A CN202211094202 A CN 202211094202A CN 115190586 A CN115190586 A CN 115190586A
Authority
CN
China
Prior art keywords
sequence
equipment
rss
intelligent
mobile terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202211094202.8A
Other languages
Chinese (zh)
Other versions
CN115190586B (en
Inventor
杨明
夏国正
顾晓丹
陆逸凡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN202211094202.8A priority Critical patent/CN115190586B/en
Publication of CN115190586A publication Critical patent/CN115190586A/en
Application granted granted Critical
Publication of CN115190586B publication Critical patent/CN115190586B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Abstract

The invention discloses a mobile terminal assisted intelligent household equipment position sensing method which can automatically sense the change of the position of intelligent household equipment and update the position. The method and the system can sense the position change of the intelligent equipment in a Wi-Fi sniffing mode under the condition of not interfering the normal communication of the intelligent equipment. The invention provides a coarse-grained location sensing scheme of intelligent home equipment assisted by a mobile terminal, which comprises the steps of firstly extracting room and equipment information from an intelligent home system, sniffing Wi-Fi communication messages of all equipment through a fixed terminal, and calculating the related attributes of an initial location; periodically continuing sniffing Wi-Fi messages through the fixed terminal, and judging whether the intelligent equipment moves; then sniffing the Wi-Fi message in the moving process through the mobile terminal, and matching the device which moves with the device which does not move to obtain a new position of the device; and finally, updating the position of the equipment in the intelligent home system.

Description

Mobile terminal assisted intelligent household equipment position sensing method
Technical Field
The invention belongs to the technical field of Wireless networks and Indoor Positioning, and particularly relates to a mobile terminal-assisted intelligent home equipment position sensing method.
Background
With the increasing popularization of the application of the internet of things, various internet of things devices are connected to the internet and serve various fields of intelligent energy, intelligent families, intelligent manufacturing and the like. Due to the appearance of smart home, people continuously pursue convenience of family life. The position sensing of the intelligent household equipment refers to the position where the equipment can be automatically sensed to change the position of the equipment and the changed position. The position of the intelligent equipment in the intelligent home system is often manually input into the intelligent home system by people, and if the position moves, the change of the position cannot be automatically sensed. Once the number of intelligent devices is increased, the complexity of manual operation is increased. And the indoor positioning technology can monitor the positions of personnel, objects and the like in an indoor environment and can provide technical support for the personnel, the objects and the like. Currently, the application scenarios considered by indoor positioning research are mainly divided into two types: one is MBL and the other is DBL. The former needs to additionally deploy a plurality of signal nodes and monitoring points in the environment, and the latter needs the equipment to have stronger computing capability and controllability for active cooperation. However, the smart home devices in the current home environment belong to weak H-IoT devices, and therefore a method for automatically monitoring and sensing the position of the smart home devices in the current home environment is needed to facilitate the operation.
Disclosure of Invention
The invention aims to: aiming at the problems of weak H-IoT equipment scenes and the lack of an automatic intelligent household equipment position sensing scheme, the invention provides a mobile terminal-assisted intelligent household equipment coarse-grained position sensing method.
The technical scheme is as follows: the invention provides a mobile terminal assisted intelligent household equipment position sensing method. The solution is divided into three parts, namely initial information calculation of intelligent equipment, equipment movement judgment based on a fixed terminal and equipment position calculation based on mobile terminal assistance, and the method specifically comprises the following steps:
(1) Calculating initial information of the intelligent equipment: calculating the RSS mean value, the standard deviation and the maximum timestamp difference value of the upper message and the lower message of the intelligent equipment message at the fixed terminal by using a Wi-Fi sniffing mode through the fixed terminal, and taking the RSS mean value, the standard deviation and the maximum timestamp difference value as the correlation attributes of the initial position of the intelligent equipment;
(2) And (3) equipment movement judgment based on the fixed terminal: sniffing the latest communication message through a fixed terminal, calculating position-related attributes, comparing the position-related attributes with the initial information of the intelligent equipment obtained in the step (1), and dividing all the equipment into two sets of movement and non-movement;
(3) Device position calculation based on mobile terminal assistance: and sniffing the message by the mobile terminal in the moving process, matching the moved equipment with the equipment which is not moved, and further obtaining the new room.
Further, the step (1) specifically includes:
(11) Information extraction: acquiring room and equipment information from an intelligent home system, using the room as a position tag for subsequent position sensing, extracting a room name, a room ID and equipment in the room from the room information, and extracting an equipment name, a room where the equipment is located and an equipment ID from the equipment information;
(12) Initial data acquisition and processing: monitoring a communication message of intelligent equipment in a static state in a Wi-Fi sniffing mode through a fixed terminal to obtain a signal strength RSS sequence, and then filtering outliers in the signal strength RSS sequence by using a 3sigma model;
(13) Equipment information initialization: and calculating the RSS mean value, the standard deviation and the maximum time stamp interpolation of the adjacent messages of the intelligent equipment in the current static state according to the filtered RSS sequence as the initial position correlation attributes.
Further, the step (12) of filtering outliers in the RSS sequence of signal strength by using a 3sigma model, specifically, for the RSS sequence
Figure 528485DEST_PATH_IMAGE001
Calculating the mean value
Figure 835838DEST_PATH_IMAGE002
And standard deviation of
Figure 287679DEST_PATH_IMAGE004
Will satisfy the following conditions
Figure 400997DEST_PATH_IMAGE005
Filtering:
Figure 12107DEST_PATH_IMAGE006
wherein, the first and the second end of the pipe are connected with each other,
Figure 140295DEST_PATH_IMAGE007
indicating the first in an RSS sequencelThe RSS value of the bit is set to,Lindicating the RSS sequence length.
Further, the step (2) specifically includes:
(21) Traversing the message sequence by a reverse time sequence sliding window, comparing the maximum time stamp difference value of the upper message and the lower message, and considering that the movement occurs if the time stamp difference value is more than 1.25 times of the original maximum time stamp difference value;
(22) And traversing the message sequence by a reverse time sequence sliding window, comparing the RSS mean value in the window, and considering that the message moves if the difference between the RSS mean value and the original mean value exceeds 1.25 times of the original standard deviation.
Further, the step (3) specifically includes:
(31) Patterning sequence: extracting an RSS sequence from sniffed messages, filtering outliers according to the method in the step (12), taking the standard deviation in the original static state as a threshold value, comparing the difference value of the RSS mean values of the messages in the front window and the back window of a sliding window, judging and identifying the rising, invariable and falling states through a PLR algorithm, and expressing the states by {1, 0-1 } to obtain a mode sequence;
(32) Calculating a new position: and (3) calculating the mode distance between each moving device and each non-moving device according to the two sets of moving and non-moving obtained in the step (2), if a similar mode sequence does not exist, considering that the target device enters a room without other devices, otherwise, finding the device with the minimum regular distance by using a DTW algorithm in the similar mode sequence devices, and further judging that the target device and the device are in the same room.
Further, the modeling sequence in step (31) is specifically:
the method comprises the steps that a mobile terminal fixes device communication messages within sampling time in the moving process, an original RSS sequence is obtained, then outliers are filtered from the original sequence, and then the standard deviation of an original static stage is used
Figure 79432DEST_PATH_IMAGE008
As a threshold, the states are judged and identified by comparing the difference of the RSS mean values of the messages in the front window and the back window of the sliding window, and the three states are total: ascending, unchanged and descending, correspondingly expressed as {1,0, -1}, and combining adjacent same patterns to obtain [1,0, -1, \ 8230]Thus spacing the pattern sequences from each other.
Further, for different time spans of each pattern in the pattern sequence, in order to compare patterns of two sequences in the same time period, the two pattern sequences need to be modeled, specifically:
suppose two sequencesS1AndS2
Figure 402966DEST_PATH_IMAGE009
whereinnThe status of the mode is indicated,
Figure 524375DEST_PATH_IMAGE010
Figure 455422DEST_PATH_IMAGE011
tindicating the end time of the pattern and,t 1N =t 2M
hypothesized sequenceS1Number of elements in (1)N=3, sequenceS2Number of elements in (1)M=2,t 11 <t 21 <t 12 <t 13 When modeled, the values will become:
Figure 334385DEST_PATH_IMAGE012
and calculating the mode distance after obtaining two mode arrays with equal length, wherein the formula is as follows:
Figure 258347DEST_PATH_IMAGE013
it is clear that,
Figure 906366DEST_PATH_IMAGE014
the distance between the modes is represented by the distance,
Figure 8314DEST_PATH_IMAGE015
representing a sequenceS1And sequenceS2The distance of the modes in between is determined,Krepresenting patterned sequencesS1AndS2length, since each pattern spans a different length of time, and the longer the time, the more information it contains in the whole sequence, the weighting is needed, and the formula is as follows:
Figure 968049DEST_PATH_IMAGE016
whereint wk Is a firstkThe weighted time coefficients of the individual modes,t k is as followskThe time span of the individual modes is,t N as a result of the total length of time,
Figure 180856DEST_PATH_IMAGE017
closer to 0 indicates more similar patterns, and closer to 2 indicates less similar patterns.
Further, the fixed sampling time is set to 10 minutes.
Further, the new position is calculated in step (32), specifically as follows:
computing a mobile device from a sequence of patternsmThe mode distances from all reference devices, assuming the mode distances are:
Figure 276857DEST_PATH_IMAGE018
whereineA reference device is shown which is a reference device,
Figure 945778DEST_PATH_IMAGE019
Ea set of reference devices is represented as,vindicates the total number of reference devices,
Figure 612383DEST_PATH_IMAGE020
due to the fact thatDA closer to 0 indicates that the patterns are more similar, and a closer to 2 indicates that the patterns are less similar, so a determination that the pattern distance is less than 1 is made as a similar pattern sequence device:
Figure 878148DEST_PATH_IMAGE021
whereinVRepresenting a set of other devices having a similar pattern sequence as the device,MAC f a MAC address indicating the above-mentioned device,Frepresenting the number of similar sequence devices with a pattern distance less than 1;
if it is notV= 8709if the target device enters a room without reference device, manual position setting is required; otherwise, according to the setVThe reference device in (1) calculates the sequence with the maximum sequence similarity by using a dynamic time warping algorithm, and further obtains the new position of the target device.
Further, the calculating of the sequence similarity by using the dynamic time warping algorithm means that warping path distance is used to represent the sequence similarity, and the smaller the distance, the higher the similarity.
Assume two RSS sequences ofR1AndR2comprises the following steps:
Figure 579388DEST_PATH_IMAGE022
whereinPIs the length of the R1, and is,Qis the length of R2;
regular pathWComprises the following steps:
Figure 537986DEST_PATH_IMAGE023
it is provided with
Figure 691886DEST_PATH_IMAGE024
At the same time
Figure 761343DEST_PATH_IMAGE025
Must be monotonically increasing;
calculating the regular path distance according to the dynamic programming
Figure 51510DEST_PATH_IMAGE027
The formula is as follows:
Figure 181008DEST_PATH_IMAGE028
by the method, regular path distances between the target equipment RSS sequence and all unmovable intelligent equipment RSS sequences are calculated
Figure 822205DEST_PATH_IMAGE029
Figure 164194DEST_PATH_IMAGE030
FAnd (3) the number of similar sequence devices with the mode distance smaller than 1 is represented, the unmoved intelligent device with the minimum distance is found, and then the room where the intelligent device is located is obtained:
Figure 574447DEST_PATH_IMAGE031
wherein the content of the first and second substances,
Figure 874847DEST_PATH_IMAGE032
representing target devicestargetThe room in which the device is located is,room s presentation intelligence devicesIs located atIn the room (or rooms) of the building,sis composed ofPdThe intelligent device with the minimum regular distance in the middle and the target device are updated finallytargetIs the room.
Has the beneficial effects that: compared with the prior art, the invention has the following remarkable advantages:
1. at present, the position of the intelligent household equipment is often manually input into the intelligent household system by people, and if the position moves, the change of the position cannot be automatically sensed. The invention automatically senses and updates the room where the equipment is located by sniffing the normal Wi-Fi communication message of the equipment through the mobile terminal.
2. The invention utilizes Wi-Fi signals in the existing home environment, does not need to additionally arrange other signal nodes, does not need active cooperation of intelligent home equipment, and realizes automatic position sensing only through a small number of environment terminals.
Drawings
Fig. 1 is a schematic diagram of a device movement determination method based on a fixed terminal according to the present invention.
Fig. 2 is a schematic diagram of the mobile terminal assisted device location calculation method of the present invention.
Fig. 3 is a schematic diagram of a mobile terminal assisted location-aware experimental scenario in accordance with the present invention.
Fig. 4 is a statistical diagram of the accuracy of the mobile terminal assisted device location based calculation method of the present invention.
Detailed Description
The invention designs and realizes a mobile terminal assisted intelligent household equipment position sensing method. The scheme is divided into three parts, namely an intelligent device initial information calculation method, a device movement judgment method based on a fixed terminal and a device position calculation method based on mobile terminal assistance, and specifically comprises the following steps:
1. intelligent device initial information calculation
The intelligent equipment initial information calculation comprises three steps of information extraction, data filtering and equipment information initialization.
Information extraction: and acquiring information of rooms, equipment and the like from the intelligent home system, and using the rooms as position tags for subsequent position sensing. The specific content is information such as name, room ID, and device in the room information, and information such as device name, room, device ID, and MAC address in the device information.
And (3) data filtering: the fixed terminal performs Wi-Fi sniffing on the intelligent equipment in a static state according to the MAC address of the equipment, extracts RSS data from the captured message sequence, and filters outliers in the RSS sequence by adopting a 3sigma model so as to calculate the position related attributes in the following. For RSS sequences
Figure 3340DEST_PATH_IMAGE033
Calculating the mean value
Figure 149019DEST_PATH_IMAGE034
And standard deviation of
Figure 821570DEST_PATH_IMAGE035
Will satisfy the following conditions
Figure 43604DEST_PATH_IMAGE036
Filtering:
Figure 908660DEST_PATH_IMAGE038
equipment information initialization: in order to be able to detect the device movement and the computing device position subsequently, the device position related attributes need to be designed. And calculating the mean value, the standard deviation and the maximum difference value of the upper and lower message timestamps according to the filtered RSS sequence to be used as the position correlation attribute.
2. Equipment movement judgment method based on fixed terminal
The latest communication message is sniffed by the fixed terminal and compared with the original initial information of the intelligent equipment, and the equipment list is obtainedTDivided into sets of devices subject to movementMovAnd set of devices without mobilityE
The invention uses the fixed terminal to sniff the equipment communication messages for a period of time (10 minutes is sampling interval time), traverses the message sequence through the reverse time sequence sliding window, calculates RSS mean value and standard deviation in the window, and upper and lower messages sniff the fixed terminal through the reverse time sequence sliding windowMessage sequence, RSS mean within computational window
Figure 874342DEST_PATH_IMAGE039
Standard deviation of
Figure 242876DEST_PATH_IMAGE040
And the maximum difference value of the timestamp of the upper and lower messages
Figure 635811DEST_PATH_IMAGE041
Initial information of the original static state
Figure 722584DEST_PATH_IMAGE042
In comparison, a move is considered to occur when one of the following conditions occurs:
(1) Greater than 1.25 times the original maximum timestamp difference.
(2) The mean within the window differs from the original mean by more than 1.25 times the original standard deviation.
And after judging that the movement occurs, finding out a static message sequence after the movement to a new position through the RSS standard deviation in the window, and updating the position related attribute before the movement by using the sequence.
Figure 960799DEST_PATH_IMAGE043
3. Equipment position calculation method based on mobile terminal assistance
The multi-position sampling of the RSS sequence of the equipment is realized by utilizing the mobility of the mobile terminal, and then the new position of the target equipment is determined. For a set of mobile devicesMovEach of the devices inmIn a set of devices where no movement takes placeEDevice for matching most similar message sequenceeAnd with an apparatuseLocation to update devicemThe location information of (1). The method comprises two steps of patterning sequence and calculating new position.
(1) Patterned sequences
The method comprises the steps that a mobile terminal sniffs a device communication message for 10 minutes in the moving process, an original RSS sequence is obtained, and then the original sequence is subjected toColumn filters outliers and then uses the standard deviation of the original stationary phase
Figure 714997DEST_PATH_IMAGE044
As a threshold, the states are judged and identified by comparing the difference of the RSS mean values of the messages in the front window and the back window of the sliding window, and the three states are total: ascending, unchanged and descending, correspondingly expressed as {1,0, -1}, and combining adjacent identical patterns to obtain [1,0, -1, \ 8230]Thus spacing the pattern sequences from each other.
Since the time span of each pattern in the pattern sequence is different, in order to compare the patterns of the two sequences in the same time period, the two pattern sequences need to be patterned, and the like. Suppose two sequencesS1AndS2comprises the following steps:
Figure 747675DEST_PATH_IMAGE045
whereinnThe status of the mode is indicated,
Figure 321745DEST_PATH_IMAGE046
tindicating the end time of the mode or modes,t 1N =t 2M
suppose thatN=3,M=2,t 11 <t 21 <t 12 <t 13 After the modeling, the following will be:
Figure 629229DEST_PATH_IMAGE047
and calculating the mode distance after obtaining two mode arrays with equal length, wherein the formula is as follows:
Figure 706776DEST_PATH_IMAGE048
it is clear that,
Figure 441513DEST_PATH_IMAGE049
due to each mode spanningThe longer the time is, the more information it contains for the whole sequence, so that the weighting is needed, and the formula is as follows:
Figure 237300DEST_PATH_IMAGE050
whereint k Is as followskThe time span of the individual modes is,t N is the total time length.
Figure 82896DEST_PATH_IMAGE051
Closer to 0 indicates more similar patterns, and closer to 2 indicates less similar patterns.
(2) Calculating new position
Computing a mobile device from a sequence of patternsmPattern distance from all reference devices. Assume that the mode distance is:
Figure 551967DEST_PATH_IMAGE052
whereinkA reference device is shown which is a reference device,
Figure 192027DEST_PATH_IMAGE054
due to the fact thatDThe closer to 0 indicates that the patterns are more similar, and the closer to 2 indicates that the patterns are less similar, so that a determination that the pattern distance is less than 1 is made as a similar pattern sequence device:
Figure 475109DEST_PATH_IMAGE055
whereinFRepresenting the number of similar sequence devices with a pattern distance less than 1.
If it is notV= 8709if the target device enters a room without reference device, manual position setting is required; otherwise, according to the setVThe reference equipment in the system calculates the sequence with the maximum sequence similarity by using a dynamic time warping algorithm, and then obtains the sequence where the target equipment is locatedThe new position of (2). The invention uses the regular path distance to express the sequence similarity, and the smaller the distance, the higher the similarity.
Suppose two RSS sequences areR1AndR2comprises the following steps:
Figure 655555DEST_PATH_IMAGE056
whereinPIs the length of the R1, and is,Qis the length of R2.
The regular path is:
Figure 442114DEST_PATH_IMAGE057
wherein
Figure 518655DEST_PATH_IMAGE058
At the same time
Figure 554613DEST_PATH_IMAGE059
Must be monotonically increasing.
And calculating the regular path distance according to the dynamic programming, wherein the formula is as follows:
Figure 476432DEST_PATH_IMAGE060
by the method, regular path distances between the target equipment RSS sequence and all the unmovable intelligent equipment RSS sequences are calculated:
Figure DEST_PATH_IMAGE061
finding the unmoved intelligent device with the minimum distance, and further obtaining the room where the unmoved intelligent device is located:
Figure 320760DEST_PATH_IMAGE062
wherein s isPdThe intelligent equipment with the minimum regular distance in the middle is finally moreNew target devicemIs the room.
In order to evaluate the performance of the present invention, the present invention uses commercial equipment to perform performance tests in a real environment, and the experimental scenario is a high-rise residence with an area of 147 square meters, as shown in fig. 3. And respectively moving the equipment among the four positions, moving the mobile terminal under the four tracks after moving every time, calculating the new position of the equipment, and judging whether the equipment is a real room according to the result. Each group of experiments is performed for 10 times, 480 groups of data are collected totally, the four types are divided into four types according to the position of the target equipment after moving, 30 groups of data are collected in each type of track, the experimental result is shown in fig. 4, and if the mobile terminal always moves on only one straight track, a certain misjudgment probability exists in the equipment which is symmetrical to the track. When the moving tracks of the mobile terminal are intersected, the detection accuracy rate reaches 100%.
The english abbreviation MBL, as used in the present invention, is interpreted as the Monitor based indoor localization (MBL) of a monitoring point (reference point); a DBL that interprets Device based indoor localization (DBL); H-IoT, which is interpreted as the Home-Internet of Things (H-IoT); RSS, which is interpreted as Received Signal Strength (RSS); MAC, media Access Control (MAC); PLR, piece-wise Linear Representation (PLR); DTW, dynamic Time Warping (DTW).

Claims (10)

1. A mobile terminal assisted intelligent household equipment position sensing method is characterized by comprising the following steps:
(1) Calculating initial information of the intelligent equipment: calculating the RSS mean value, the standard deviation and the maximum timestamp difference value of the upper message and the lower message of the intelligent equipment message at the fixed terminal by using a Wi-Fi sniffing mode through the fixed terminal, and taking the RSS mean value, the standard deviation and the maximum timestamp difference value as the correlation attributes of the initial position of the intelligent equipment;
(2) And (3) equipment movement judgment based on the fixed terminal: sniffing the latest communication message through a fixed terminal, calculating position-related attributes, comparing the position-related attributes with the initial information of the intelligent equipment obtained in the step (1), and dividing all the equipment into two sets of movement and non-movement;
(3) Device position calculation based on mobile terminal assistance: and sniffing the message in the moving process through the mobile terminal, matching the device which moves with the device which does not move, and further obtaining the new room where the device is located.
2. The mobile terminal assisted smart home device location awareness method according to claim 1, wherein: the step (1) specifically comprises:
(11) Information extraction: acquiring room and equipment information from an intelligent home system, using the room as a position tag for subsequent position sensing, extracting a room name, a room ID and equipment in the room from the room information, and extracting an equipment name, a room where the equipment is located and an equipment ID from the equipment information;
(12) Initial data acquisition and processing: monitoring a communication message of intelligent equipment in a static state in a Wi-Fi sniffing mode through a fixed terminal to obtain a signal strength RSS sequence, and then filtering outliers in the signal strength RSS sequence by using a 3sigma model;
(13) Equipment information initialization: and calculating the RSS mean value, the standard deviation and the maximum time stamp interpolation of the adjacent messages of the intelligent equipment in the current static state according to the filtered RSS sequence as the initial position correlation attributes.
3. The mobile terminal assisted intelligent household equipment position sensing method according to claim 2, characterized in that: and (12) filtering outliers in the signal strength RSS sequence by using a 3sigma model, specifically for the RSS sequence
Figure 482464DEST_PATH_IMAGE001
Calculating the mean value
Figure 212654DEST_PATH_IMAGE002
Sum standard deviation
Figure 146718DEST_PATH_IMAGE003
Will satisfy the following conditions
Figure 338665DEST_PATH_IMAGE004
Filtering:
Figure 293983DEST_PATH_IMAGE005
wherein the content of the first and second substances,
Figure 850866DEST_PATH_IMAGE006
indicating the first in an RSS sequencelThe RSS value of the bit is set,Lindicating the RSS sequence length.
4. The mobile terminal assisted smart home device location awareness method according to claim 1, wherein: the step (2) specifically comprises:
(21) Traversing the message sequence by a reverse time sequence sliding window, comparing the maximum timestamp difference of the upper message and the lower message, and considering that the movement occurs if the maximum timestamp difference is more than 1.25 times of the original maximum timestamp difference;
(22) And traversing the message sequence by a reverse time sequence sliding window, comparing the RSS mean value in the window, and considering that the message moves if the difference between the RSS mean value and the original mean value exceeds 1.25 times of the original standard deviation.
5. The mobile terminal assisted intelligent household equipment position sensing method according to claim 3, characterized in that: the step (3) specifically comprises:
(31) Patterning sequence: extracting an RSS sequence from sniffed messages, filtering outliers according to the method in the step (12), taking the standard deviation in the original static state as a threshold value, comparing the difference value of the RSS mean values of the messages in the front window and the back window of a sliding window, judging and identifying the rising, invariable and falling states through a PLR algorithm, and expressing the states by {1, 0-1 } to obtain a mode sequence;
(32) Calculating a new position: and (3) calculating the mode distance between each moving device and each non-moving device according to the two sets of moving and non-moving obtained in the step (2), if a similar mode sequence does not exist, considering that the target device enters a room without other devices, otherwise, finding the device with the minimum regular distance by using a DTW algorithm in the similar mode sequence devices, and further judging that the target device and the device are in the same room.
6. The mobile terminal assisted intelligent household equipment position sensing method according to claim 5, characterized in that: the modeling sequence of step (31) is specifically:
the method comprises the steps that a mobile terminal fixes device communication messages within sampling time in the moving process, an original RSS sequence is obtained, then outliers are filtered from the original sequence, and then the standard deviation of an original static stage is used
Figure 258845DEST_PATH_IMAGE007
As a threshold, the state is judged and identified by comparing the difference of the RSS mean values of the messages in the front window and the back window of the sliding window, and the total three states are: ascending, unchanged and descending, correspondingly expressed as {1,0, -1}, and combining adjacent identical patterns to obtain [1,0, -1, \ 8230]Thus spacing the pattern sequences from each other.
7. The mobile terminal assisted intelligent household equipment position sensing method according to claim 5, characterized in that: for different time lengths spanned by each mode in the mode sequence, in order to compare the modes of the two sequences in the same time period, the two mode sequences need to be modeled, and the like, specifically:
suppose two sequencesS1AndS2
Figure 192166DEST_PATH_IMAGE008
whereinnThe status of the mode is indicated,
Figure 671164DEST_PATH_IMAGE009
Figure 258003DEST_PATH_IMAGE010
tindicating the end time of the mode or modes,t 1N =t 2M
hypothesized sequenceS1Number of elements in (1)N=3, sequenceS2Number of elements in (1)M=2,t 11 <t 21 <t 12 <t 13 When modeled, the values will become:
Figure 294224DEST_PATH_IMAGE011
calculating the mode distance after obtaining two mode sequences with equal length, wherein the formula is as follows:
Figure 827973DEST_PATH_IMAGE012
it is clear that,
Figure 961145DEST_PATH_IMAGE013
the distance between the modes is represented by the distance,
Figure 453307DEST_PATH_IMAGE014
representing a sequenceS1And sequenceS2The distance of the mode between them,Krepresenting patterned sequencesS1AndS2length, since each pattern spans different time lengths, and the longer the time, the more information it contains in the whole sequence, the weighting is needed, and the formula is as follows:
Figure 507981DEST_PATH_IMAGE015
whereint wk Is as followskThe weighted time coefficients of the individual modes,t k is as followskThe time span of the individual modes is,t N as a result of the total length of time,
Figure 845422DEST_PATH_IMAGE016
closer to 0 indicates more similar patterns, and closer to 2 indicates less similar patterns.
8. The mobile terminal assisted intelligent household equipment position sensing method according to claim 6, characterized in that: the fixed sampling time is set to 10 minutes.
9. The mobile terminal assisted intelligent household equipment position sensing method according to claim 5, characterized in that: calculating a new position in the step (32), specifically as follows:
computing a mobile device from a sequence of patternsmThe mode distances from all reference devices, assuming the mode distances are:
Figure 322450DEST_PATH_IMAGE017
whereineA reference device is shown which is a reference device,
Figure 454354DEST_PATH_IMAGE018
Ea set of reference devices is represented as,vindicates the total number of devices referred to,
Figure 261904DEST_PATH_IMAGE019
due to the fact thatDA closer to 0 indicates that the patterns are more similar, and a closer to 2 indicates that the patterns are less similar, so a determination that the pattern distance is less than 1 is made as a similar pattern sequence device:
Figure 403035DEST_PATH_IMAGE020
whereinVRepresenting a set of other devices having a similar pattern sequence as the device,MAC f a MAC address indicating the above-mentioned device,Frepresenting the number of similar sequence devices with a pattern distance less than 1;
if it is notV= 8709if the target device enters a room without reference device, manual position setting is required; otherwise, according to the setVThe reference device in (1) calculates the sequence with the maximum sequence similarity by using a dynamic time warping algorithm, and further obtains the new position of the target device.
10. The mobile terminal-assisted smart home device location awareness method according to claim 9, wherein: the sequence similarity is calculated by using a dynamic time warping algorithm, namely, the warping path distance is used for representing the sequence similarity, and the similarity is higher when the distance is smaller;
assume two RSS sequences ofR1AndR2comprises the following steps:
Figure 714062DEST_PATH_IMAGE021
whereinPIs the length of the light-emitting diode (R1),Qis the length of R2;
regular pathWComprises the following steps:
Figure 548026DEST_PATH_IMAGE022
it is composed of
Figure 46135DEST_PATH_IMAGE023
At the same time
Figure 663061DEST_PATH_IMAGE024
Must be monotonically increasing;
calculating regular path distance according to dynamic programming
Figure 419140DEST_PATH_IMAGE025
The formula is as follows:
Figure 158425DEST_PATH_IMAGE026
by the method, regular path distances between the RSS sequences of the target equipment and all the RSS sequences of the unmovable intelligent equipment are calculated
Figure 674989DEST_PATH_IMAGE027
Figure 361185DEST_PATH_IMAGE028
FAnd (3) the number of similar sequence devices with the mode distance smaller than 1 is represented, the unmoved intelligent device with the minimum distance is found, and then the room where the intelligent device is located is obtained:
Figure 443541DEST_PATH_IMAGE029
wherein the content of the first and second substances,
Figure 619308DEST_PATH_IMAGE030
representing target devicestargetThe room in which the device is located is,room s presentation intelligence devicesThe room in which the device is located is,sis composed ofPdThe intelligent device with the minimum regular distance in the middle and the target device are updated finallytargetIs the room.
CN202211094202.8A 2022-09-08 2022-09-08 Mobile terminal assisted intelligent household equipment position sensing method Active CN115190586B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211094202.8A CN115190586B (en) 2022-09-08 2022-09-08 Mobile terminal assisted intelligent household equipment position sensing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211094202.8A CN115190586B (en) 2022-09-08 2022-09-08 Mobile terminal assisted intelligent household equipment position sensing method

Publications (2)

Publication Number Publication Date
CN115190586A true CN115190586A (en) 2022-10-14
CN115190586B CN115190586B (en) 2022-12-09

Family

ID=83522492

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211094202.8A Active CN115190586B (en) 2022-09-08 2022-09-08 Mobile terminal assisted intelligent household equipment position sensing method

Country Status (1)

Country Link
CN (1) CN115190586B (en)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140266669A1 (en) * 2013-03-14 2014-09-18 Nest Labs, Inc. Devices, methods, and associated information processing for security in a smart-sensored home
CN105376854A (en) * 2013-12-12 2016-03-02 马维尔国际贸易有限公司 Method and device for tracking position of mobile wireless communication device in real time
CN106052696A (en) * 2016-08-17 2016-10-26 西安理工大学 Museum real-time route guidance method based on mobile terminals
EP3297345A2 (en) * 2016-09-18 2018-03-21 Beijing Xiaomi Mobile Software Co., Ltd. Wireless local area network based positioning method and device
WO2019125037A1 (en) * 2017-12-21 2019-06-27 삼성전자 주식회사 Method and apparatus for antenna beam tracking in wireless cellular communication system
CN111935820A (en) * 2020-09-24 2020-11-13 腾讯科技(深圳)有限公司 Positioning implementation method based on wireless network and related equipment
CN111947644A (en) * 2020-08-10 2020-11-17 北京洛必德科技有限公司 Outdoor mobile robot positioning method and system and electronic equipment thereof
CN111988844A (en) * 2020-08-31 2020-11-24 广东技术师范大学 Indoor room-level positioning method based on block chain and mobile crowd sensing
KR20210105151A (en) * 2020-02-18 2021-08-26 영진전문대학 산학협력단 Smart home security
CN113916231A (en) * 2021-09-28 2022-01-11 上海浦东发展银行股份有限公司 Mobile equipment positioning navigation method and device, mobile equipment and storage medium
CN114264220A (en) * 2021-12-23 2022-04-01 湖南大学 Method for accurately sensing and detecting relative displacement of mobile equipment
CN114449444A (en) * 2022-01-27 2022-05-06 东南大学 Cross-intelligent portable equipment association method based on WiFi-BLE signal passive sniffing
CN114580452A (en) * 2021-12-27 2022-06-03 江苏集萃未来城市应用技术研究所有限公司 Olfactory algorithm-based method for remotely sensing RFID electronic interface

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140266669A1 (en) * 2013-03-14 2014-09-18 Nest Labs, Inc. Devices, methods, and associated information processing for security in a smart-sensored home
CN105376854A (en) * 2013-12-12 2016-03-02 马维尔国际贸易有限公司 Method and device for tracking position of mobile wireless communication device in real time
CN106052696A (en) * 2016-08-17 2016-10-26 西安理工大学 Museum real-time route guidance method based on mobile terminals
EP3297345A2 (en) * 2016-09-18 2018-03-21 Beijing Xiaomi Mobile Software Co., Ltd. Wireless local area network based positioning method and device
WO2019125037A1 (en) * 2017-12-21 2019-06-27 삼성전자 주식회사 Method and apparatus for antenna beam tracking in wireless cellular communication system
KR20210105151A (en) * 2020-02-18 2021-08-26 영진전문대학 산학협력단 Smart home security
CN111947644A (en) * 2020-08-10 2020-11-17 北京洛必德科技有限公司 Outdoor mobile robot positioning method and system and electronic equipment thereof
CN111988844A (en) * 2020-08-31 2020-11-24 广东技术师范大学 Indoor room-level positioning method based on block chain and mobile crowd sensing
CN111935820A (en) * 2020-09-24 2020-11-13 腾讯科技(深圳)有限公司 Positioning implementation method based on wireless network and related equipment
CN113916231A (en) * 2021-09-28 2022-01-11 上海浦东发展银行股份有限公司 Mobile equipment positioning navigation method and device, mobile equipment and storage medium
CN114264220A (en) * 2021-12-23 2022-04-01 湖南大学 Method for accurately sensing and detecting relative displacement of mobile equipment
CN114580452A (en) * 2021-12-27 2022-06-03 江苏集萃未来城市应用技术研究所有限公司 Olfactory algorithm-based method for remotely sensing RFID electronic interface
CN114449444A (en) * 2022-01-27 2022-05-06 东南大学 Cross-intelligent portable equipment association method based on WiFi-BLE signal passive sniffing

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HU X ET AL: "A zigbee-based localization algorithm for indoor environments", 《JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS》 *
李振宇: "面向智能家居的人体定位系统研究", 《中国优秀硕士学位论文全文数据库》 *
虎冠林: "基于定位技术的智能家居监测系统的设计与实现", 《中国优秀硕士学位论文全文数据库》 *

Also Published As

Publication number Publication date
CN115190586B (en) 2022-12-09

Similar Documents

Publication Publication Date Title
Piciarelli et al. On-line trajectory clustering for anomalous events detection
JP7270617B2 (en) Pedestrian flow rate funnel generation method and device, program, storage medium, electronic device
CN105409306B (en) Mobile terminal locations prediction technique and device
CN107994960B (en) Indoor activity detection method and system
CN111860318A (en) Construction site pedestrian loitering detection method, device, equipment and storage medium
Pauwels et al. Sensor networks for ambient intelligence
CN111739053A (en) Online multi-pedestrian detection tracking method under complex scene
Martella et al. Leveraging proximity sensing to mine the behavior of museum visitors
CN107016361A (en) Recognition methods and device based on video analysis
CN110426037A (en) A kind of pedestrian movement track real time acquiring method under enclosed environment
CN105573134A (en) Intelligent household equipment control method and intelligent household system
CN102291574A (en) Complicated scene target movement tracking system based on embedded technique and light transmission and monitoring method thereof
CN111708021A (en) Personnel tracking and identifying algorithm based on millimeter wave radar
Rashid et al. Gesture control of ZigBee connected smart home Internet of Things
CN115190586B (en) Mobile terminal assisted intelligent household equipment position sensing method
CN114419092A (en) Personnel movement track tracking and backtracking method and system based on domestic CPU environment
Wang et al. Adaptive room-level localization system with crowd-sourced WiFi data
CN105488965A (en) Alarm method and device
JP2023527526A (en) Positioning method, device, mobile terminal, storage medium
CN104574340A (en) Video intrusion detection method based on historical images
CN116186581A (en) Floor identification method and system based on graph pulse neural network
CN116132311A (en) Network security situation awareness method based on time sequence
Zhu et al. Fusion of wireless signal and computer vision for identification and tracking
CN112887485B (en) Contact tracking method based on electronic trace
CN209930345U (en) Electronic device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant