阅读说明：本技术 用户无线定位方法及系统 (User wireless positioning method and system ) 是由 陈正邦 于 2018-12-03 设计创作，主要内容包括：示例性实施例提供了一种用户定位方法,包括以下步骤：计算机系统收集多个数据包序列,其中每个所述数据包序列来自于一个安装在预定位置的无线收发器接收的用户携带的无线移动设备的无线信号,所述数据包序列中的每个数据包包括所述无线信号的信号强度、所述无线移动设备的唯一标识码和所述数据包被接收的时间；计算机系统用特定符号标记信号强度高于阈值的数据包；计算机系统计算每个无线收发器在滑动时间窗口内的所述特定符号的数目；计算机系统确定在滑动时间窗口内所述特定符号数目最多的无线收发器为指定无线收发器；和计算机系统确定用户位于所述指定无线收发器所在的预定位置附近。(An exemplary embodiment provides a user positioning method, including the steps of: the computer system collects a plurality of data packet sequences, wherein each data packet sequence is from a wireless signal of a wireless mobile device carried by a user and received by a wireless transceiver installed at a preset position, and each data packet in the data packet sequences comprises the signal strength of the wireless signal, a unique identification code of the wireless mobile device and the time when the data packet is received; marking, by the computer system, data packets with a signal strength above a threshold value with a specific symbol; the computer system calculating the number of the specific symbols of each wireless transceiver within a sliding time window; the computer system determines the wireless transceiver with the maximum number of the specific symbols in the sliding time window as the designated wireless transceiver; and the computer system determining that the user is located near the predetermined location at which the designated wireless transceiver is located.)

1. A user location method, comprising:

collecting, by a computer system, a plurality of sequences of data packets, wherein each of said sequences of data packets is from a wireless transceiver, each wireless transceiver being mounted at a predetermined location for receiving wireless signals from a wireless mobile device carried by a user, each data packet in said sequence of data packets comprising a signal strength of said wireless signals, a unique identification code of said wireless mobile device, and a time at which said data packet was received;

marking, by the computer system, the data packets having a signal strength above a threshold with a particular symbol;

calculating, by the computer system, a number of the particular symbols within a sliding time window for each wireless transceiver;

determining, by the computer system, the wireless transceiver with the greatest number of the particular symbols within the sliding time window as the designated wireless transceiver; and

determining, by the computer system, that the user is located near the predetermined location at which the designated wireless transceiver is located.

2. The user location method of claim 1, wherein when there is more than one wireless transceiver within the sliding time window having the same and most specific number of symbols, further comprising:

calculating the average signal strength of the wireless signals in the data packets marked by the specific symbols received by the wireless transceiver with the same and most specific symbols by the computer system; and

determining, by the computer system, that the wireless transceiver of the more than one wireless transceivers that receives the highest average signal strength is the designated wireless transceiver.

3. The user location method of claim 1, further comprising:

determining, by the computer system, that the time at which the first specially marked data packet is received by the designated wireless transceiver is the time at which the user arrives in the vicinity of the designated wireless transceiver.

4. A user location method as defined in claim 3, further comprising:

determining, by the computer system, that the designated wireless transceiver receives the last data packet marked with a specific symbol when the designated wireless transceiver does not receive any more data packet marked with a specific symbol within a predetermined time period after receiving the last data packet marked with a specific symbol, and that the designated wireless transceiver is away from the vicinity of the designated wireless transceiver; and

determining, by the computer system, a lingering duration of the user in the vicinity of the designated wireless transceiver as a time difference between the departure time and the arrival time.

5. A user location method as defined in claim 3, further comprising:

determining, by the computer system, that the first designated transceiver received the last data packet marked with the particular symbol as the time the user left the vicinity of the first designated transceiver if the designated wireless transceiver changes from the first designated wireless transceiver to the second designated wireless transceiver after the sliding time window has slid a time interval; and

determining, by the computer system, a linger length of the user as a time difference between the departure time and the arrival time.

6. The user location method of claim 1, wherein the threshold for each wireless transceiver may be different.

7. The user location method of claim 1, wherein the unique identification code of the wireless mobile device is a Media Access Control (MAC) address.

8. The user positioning method of claim 1, being an indoor positioning method.

9. A user location system comprising:

a wireless mobile device carried by a user;

a plurality of wireless transceivers installed at predetermined locations for receiving wireless signals of the wireless mobile devices;

a processor;

a computer readable storage medium having stored thereon computer instructions which, when executed by a processor, perform the steps of:

collecting a plurality of data packet trains, wherein each data packet train is from a wireless transceiver, each data packet in the data packet trains including a signal strength of the wireless signal, a unique identification code of the wireless mobile device, and a time at which the data packet was received;

marking data packets containing signal strength above a threshold with a specific symbol;

calculating a number of the particular symbols within a sliding time window for each wireless transceiver;

determining the wireless transceiver with the maximum number of the specific symbols in the sliding time window as a designated wireless transceiver; and

determining that the user is located near the predetermined location at which the designated wireless transceiver is located.

10. The user location system of claim 9, wherein when there is more than one wireless transceiver within the sliding time window having the same and most specific number of symbols, the computer instructions when executed further implement the steps of:

calculating the average signal strength of the wireless signals in the data packets marked by the specific symbols received by the wireless transceiver with the same and most specific symbols; and

determining the wireless transceiver of the more than one wireless transceivers that receives the highest average signal strength as the designated wireless transceiver.

11. The user location system of claim 9, the computer instructions when executed further implementing the steps of:

the time when the data packet marked by the first specific symbol is received by the specified transceiver is determined as the time when the user arrives near the specified wireless transceiver.

12. The user location system of claim 11, the computer instructions when executed further implementing the steps of:

if the specified wireless transceiver receives the data packet marked by the last specific symbol after receiving the data packet marked by the last specific symbol, determining the time when the specified wireless transceiver receives the data packet marked by the last specific symbol as the time when the user leaves the vicinity of the specified wireless transceiver when the specified wireless transceiver does not receive the data packet marked by the specific symbol within a preset time period; and

determining a length of stay of the user in the vicinity of the designated wireless transceiver as a time difference between the departure time and the arrival time.

13. The user location system of claim 11, the computer instructions when executed further implementing the steps of:

if the designated wireless transceiver changes from the first designated wireless transceiver to the second designated wireless transceiver after the sliding time window slides for a time interval, determining the time when the first designated transceiver before the sliding time window slides receives the data packet marked by the last specific symbol as the time when the user leaves the vicinity of the first designated transceiver; and

determining a linger length of the user as a time difference between the departure time and the arrival time.

14. A user positioning system as claimed in claim 9, being an indoor positioning system.

15. A method of determining a length of stay of a user in proximity to a location, comprising:

collecting, by a computer system, a plurality of sequences of data packets, wherein each of said sequences of data packets is from a wireless transceiver, each wireless transceiver being mounted at a predetermined location for receiving wireless signals from a wireless mobile device carried by a user, each of said sequences of data packets including a signal strength of said wireless signals, a unique identification code of said wireless mobile device, and a time at which said data packet was received;

determining, by the computer system, that the user is located near a designated wireless transceiver, wherein the designated wireless transceiver is the wireless transceiver with the highest average signal strength of the received wireless signals within the sliding time window; and

determining, by the computer system, the length of stay as a length of time that the user is in proximity to the designated wireless transceiver.

16. The method of claim 15, wherein determining the designated wireless transceiver further comprises the steps of:

marking, by the computer system, the data packets having a signal strength above a threshold with a particular symbol;

calculating, by the computer system, a number of the particular symbols within a sliding time window for each wireless transceiver;

determining, by the computer system, the wireless transceiver having the most of the particular symbol within the sliding time window as the designated wireless transceiver; and

determining, by the computer system, that the user is located near the predetermined location at which the designated wireless transceiver is located.

17. The method of claim 15, wherein determining a length of stay further comprises the steps of:

determining, by the computer system, that the time at which the first specially marked data packet is received by the designated transceiver is the time at which the user arrives in the vicinity of the designated wireless transceiver;

determining, by the computer system, that the designated wireless transceiver received the marked data packet of the last specific symbol as the time the user left the vicinity of the designated transceiver; and

determining, by the computer system, a lingering duration of the user in the vicinity of the designated wireless transceiver as a time difference between the departure time and the arrival time.

18. The method of claim 16, wherein when there is more than one wireless transceiver within the sliding time window having the same and most number of particular symbols, the step of determining a designated wireless transceiver further comprises:

calculating, by the computer system, an average signal strength of the wireless signals in the data packets marked by the specific symbols received by the wireless transceiver with the same and most specific symbols; and

determining, by the computer system, that the wireless transceiver of the more than one wireless transceivers that receives the highest average signal strength is the designated wireless transceiver.

19. The method of claim 15, further comprising:

when the data packet marked by the specific symbol is not received within a preset time period after the data packet marked by the last specific symbol is received by the designated wireless transceiver, determining the time when the data packet marked by the last specific symbol is received by the designated wireless transceiver as the departure time of the user by the computer system.

20. The method of claim 15, further comprising:

if the designated wireless transceiver changes from a first designated wireless transceiver to a second designated wireless transceiver after the sliding time window has slid for a time interval, the computer system determines that the time at which the last data packet marked with a particular symbol was received by the first designated transceiver is the user's departure time.

21. The method of claim 16, wherein the threshold for each wireless transceiver may be different.

22. The method of claim 15, wherein the location is an indoor location.

Technical Field

The invention relates to a wireless positioning method and a wireless positioning system.

Background

The method for analyzing the position of the user in the shopping mall, the warehouse, the exhibition hall and the like to determine the action track of the user has a plurality of purposes in daily life, but the existing positioning method cannot meet the requirements of high precision and low cost at the same time.

It is desirable to provide an accurate and easily implemented positioning method for positioning a user indoors.

Disclosure of Invention

An exemplary embodiment provides a user positioning method, including the steps of: the computer system collects a plurality of data packet sequences, wherein each data packet sequence is from a wireless transceiver, each wireless transceiver is arranged at a preset position and is used for receiving wireless signals of wireless mobile equipment carried by a user, and each data packet in the data packet sequences comprises the signal strength of the wireless signals, the unique identification code of the wireless mobile equipment and the time when the data packet is received; marking, by the computer system, data packets with a signal strength above a threshold value with a specific symbol; the computer system calculating the number of the specific symbols of each wireless transceiver within a sliding time window; the computer system determines the wireless transceiver with the maximum number of the specific symbols in the sliding time window as the designated wireless transceiver; and the computer system determining that the user is located near the predetermined location at which the designated wireless transceiver is located.

Exemplary embodiments also provide a user location system including a wireless mobile device carried by a user, a plurality of wireless transceivers installed at predetermined locations for receiving wireless signals of the wireless mobile device, a processor, and a computer-readable storage medium. The computer readable storage medium stores computer instructions that when executed by the processor implement the steps of: collecting a plurality of data packet sequences, wherein each of said data packet sequences is from one of said wireless transceivers, including a signal strength of said wireless signal, a unique identification code of said wireless mobile device, and a time at which said data packet was received; marking data packets containing signal strength above a threshold with a specific symbol; calculating a number of the particular symbols within a sliding time window for each wireless transceiver; determining the wireless transceiver with the maximum number of the specific symbols in the sliding time window as a designated wireless transceiver; and determining that the user is located near the predetermined location at which the designated wireless transceiver is located.

An exemplary embodiment further provides a method of determining a length of stay of a user in a vicinity of a location, comprising: collecting, by a computer system, a plurality of sequences of data packets, wherein each of said sequences of data packets is from a wireless transceiver, each wireless transceiver being mounted at a predetermined location for receiving wireless signals from a wireless mobile device carried by a user, each of said sequences of data packets including a signal strength of said wireless signals, a unique identification code of said wireless mobile device, and a time at which said data packet was received; determining, by the computer system, that the user is located near a designated wireless transceiver, wherein the designated wireless transceiver is the wireless transceiver with the highest average signal strength of the received wireless signals within the sliding time window; and determining, by the computer system, the length of linger as a length of time that the user is in proximity to the designated wireless transceiver.

Drawings

A further understanding of the nature and advantages of the present invention may be realized by reference to the remaining portions of the specification and the drawings.

Fig. 1 is a block diagram illustrating a method for determining a user's location according to an embodiment of the present invention.

Fig. 2 illustrates a method for determining a threshold according to an embodiment of the present invention.

Fig. 3 illustrates a user positioning method according to an embodiment of the present invention.

Fig. 4 illustrates a method for user positioning to resolve location ambiguity according to an embodiment of the present invention.

Fig. 5 shows the positioning result of an embodiment of the present invention.

Fig. 6 illustrates a user location system according to an embodiment of the present invention.

Detailed Description

The method has the advantages that the positions of users in buildings such as shopping malls, goods warehouses and exhibition halls are analyzed, so that the action tracks of the users are determined to have multiple purposes in life, for example, the browsing range of the users in the shopping malls is closely related to the consumption preference of the users and the interest of certain commodities or certain brands, and the knowledge of the action tracks of the users in the shopping malls can help to improve the effectiveness of the operation activities of the shopping malls. The existing positioning method comprises GPS positioning, Radio Frequency Identification (RFID) positioning, Ultra Wide Band (UWB) positioning, ultrasonic positioning and the like, wherein the GPS positioning is suitable for outdoor environment and is difficult to realize indoors, and other positioning methods need to install a large number of sensors specially used for positioning purposes in a building in advance, so that the method has the problems of high cost and difficulty in realization, and an indoor positioning method which is high in accuracy, low in cost and easy to realize needs to be provided.

The invention provides a user positioning method, which is characterized in that a wireless transceiver is arranged at a preset position, wireless signals transmitted by mobile wireless equipment carried by a user are collected, data contained in the wireless signals are obtained, and a computer system analyzes the data, so that the specific position, the access time and the stay time of the user in a building are obtained. When a plurality of wireless transceivers arranged at different positions simultaneously receive wireless signals transmitted by mobile wireless equipment carried by a user, the positioning method can uniquely determine the position of the user, thereby improving the positioning accuracy of the user.

With the progress of intelligent electronic technology, more and more users carry mobile electronic devices such as smart phones with them, and buildings such as business premises are equipped with WIFI network devices. The user positioning method provided by the invention can utilize the existing WIFI wireless access point in the building to acquire the user data, so that the positioning method can be implemented by utilizing the existing hardware condition without additionally installing other sensors, thereby reducing the positioning cost.

The user positioning method provided by the invention can determine the space range of the user, and the method does not need to arrange a high-density wireless transceiver and calibrate the signals received by the wireless transceiver in real time, thereby occupying less software and hardware resources, not only effectively realizing the purpose of positioning, but also being simple, convenient and easy to implement.

An exemplary embodiment provides a user positioning method, including the steps of: the computer system collects a plurality of data packet sequences, wherein each data packet sequence is from a wireless transceiver, each wireless transceiver is arranged at a preset position and is used for receiving wireless signals of wireless mobile equipment carried by a user, and each data packet in the data packet sequences comprises the signal strength of the wireless signals, the unique identification code of the wireless mobile equipment and the time when the data packet is received; marking, by the computer system, data packets with a signal strength above a threshold value with a specific symbol; the computer system calculating the number of the specific symbols of each wireless transceiver within a sliding time window; the computer system determines the wireless transceiver with the maximum number of the specific symbols in the sliding time window as the designated wireless transceiver; and the computer system determining that the user is located near the predetermined location at which the designated wireless transceiver is located.

In one embodiment, wherein when there is more than one wireless transceiver within the sliding time window having the same and most specific number of symbols, the user location method further comprises: calculating the average signal strength of the wireless signals in the data packets marked by the specific symbols received by the wireless transceiver with the same and most specific symbols by the computer system; and determining, by the computer system, that the wireless transceiver of the more than one wireless transceivers that receives the highest average signal strength is the designated wireless transceiver.

In one embodiment, the time at which a data packet marked by the first specific symbol is received by a designated transceiver is determined by the computer system as the time at which the user arrives in the vicinity of the designated wireless transceiver.

In one embodiment, when no more packets marked with a particular symbol are received within a predetermined time period after a packet marked with a last particular symbol is received by a designated wireless transceiver, determining, by the computer system, that the time at which the packet marked with the last particular symbol is received by the designated wireless transceiver is the time at which the user leaves the vicinity of the designated wireless transceiver.

In one embodiment, if the designated wireless transceiver changes from a first designated wireless transceiver to a second designated wireless transceiver after a sliding time window slides for a time interval, the computer system determines that the first designated transceiver received the last data packet marked with the particular symbol as the time the user left the vicinity of the first designated transceiver.

In one embodiment, the length of stay of the user is determined by the computer system to be the time difference between the departure time and the arrival time of the user.

In one embodiment, the threshold value may be different for each wireless transceiver.

In one embodiment, the unique identification code of the wireless mobile device is a Media Access Control (MAC) address.

In one embodiment, the positioning method is an indoor positioning method.

Exemplary embodiments also provide a user location system including a wireless mobile device carried by a user, a plurality of wireless transceivers installed at predetermined locations for receiving wireless signals of the wireless mobile device, a processor, and a computer-readable storage medium. The computer readable storage medium stores computer instructions that when executed by the processor implement the steps of: collecting a plurality of data packet trains, wherein each data packet train is from one of the wireless transceivers, each data packet in the data packet trains including a signal strength of the wireless signal, a unique identification code of the wireless mobile device, and a time at which the data packet was received; marking data packets containing signal strength above a threshold with a specific symbol; calculating a number of the particular symbols within a sliding time window for each wireless transceiver; determining the wireless transceiver with the maximum number of the specific symbols in the sliding time window as a designated wireless transceiver; and determining that the user is located near the predetermined location at which the designated wireless transceiver is located.

In one embodiment, when there is more than one wireless transceiver within the sliding time window having the same and most specific number of symbols, the computer instructions when executed further implement the steps of: calculating the average signal strength of the wireless signals in the data packet marked by the specific symbol received by the wireless transceiver with the same and most specific symbols, and determining the wireless transceiver receiving the highest average signal strength in the more than one wireless transceivers as the designated wireless transceiver.

In one embodiment, the computer instructions when executed further implement the steps of: the time when the data packet marked by the first specific symbol is received by the specified transceiver is determined as the time when the user arrives near the specified wireless transceiver.

In one embodiment, the computer instructions when executed further implement the following steps if no more packets of a particular symbol marker are received within a predetermined time period after the last packet of a particular symbol marker is received by the designated wireless transceiver: and determining the time of the data packet marked by the last specific symbol received by the designated wireless transceiver as the time when the user leaves the vicinity of the designated wireless transceiver.

In one embodiment, if the designated wireless transceiver changes from the first designated wireless transceiver to the second designated wireless transceiver after the sliding time window slides, the computer instructions when executed further implement the steps of: and determining the time when the first appointed transceiver before the sliding time window slides receives the data packet marked by the last specific symbol as the time when the user leaves the vicinity of the first appointed transceiver.

In one embodiment, the computer instructions when executed further implement the steps of: determining a length of stay of a user in the vicinity of a specified wireless transceiver as a time difference between a time of departure from the specified wireless transceiver and a time of arrival in the vicinity of the specified transceiver.

In one embodiment, the user positioning system is an indoor positioning system.

An exemplary embodiment further provides a method of determining a length of stay of a user in a vicinity of a location, comprising: collecting, by a computer system, a plurality of sequences of data packets, wherein each of said sequences of data packets is from a wireless transceiver, each wireless transceiver being mounted at a predetermined location for receiving wireless signals from a wireless mobile device carried by a user, each of said sequences of data packets including a signal strength of said wireless signals, a unique identification code of said wireless mobile device, and a time at which said data packet was received; determining, by the computer system, that the user is located near a designated wireless transceiver, wherein the designated wireless transceiver is the wireless transceiver with the highest average signal strength of the received wireless signals within the sliding time window; and determining, by the computer system, the length of linger as a length of time that the user is in proximity to the designated wireless transceiver.

In one embodiment, determining the designated wireless transceiver further comprises the steps of: marking, by the computer system, the data packets having a signal strength above a threshold with a particular symbol; calculating, by the computer system, a number of packets of the particular symbol marker received by each wireless transceiver in a sliding time window; the computer system takes the wireless transceiver which receives the data packets marked by the maximum number of specific symbols in the sliding time window as a designated wireless transceiver; and determining, by the computer system, that the user is located near the predetermined location at which the designated wireless transceiver is located.

In one embodiment, determining the designated wireless transceiver further comprises the steps of: marking, by the computer system, packets having a signal strength above a threshold with a particular symbol; calculating, by the computer system, a number of the particular symbols within a sliding time window for each wireless transceiver; determining, by the computer system, the wireless transceiver having the most of the particular symbol within the sliding time window as the designated wireless transceiver; and determining, by the computer system, that the user is located near the predetermined location at which the designated wireless transceiver is located.

In one embodiment, determining the length of stay further comprises the steps of: determining, by the computer system, that the time at which the first specially marked data packet is received by the designated transceiver is the time at which the user arrives in the vicinity of the designated wireless transceiver; determining, by the computer system, that the designated wireless transceiver received the marked data packet of the last specific symbol as the time the user left the vicinity of the designated transceiver; and determining, by the computer system, a lingering period of the user in the vicinity of the designated wireless transceiver as a time difference between the departure time and the arrival time.

In one embodiment, wherein when there is more than one wireless transceiver within the sliding time window having the same and most number of particular symbols, the step of determining the designated wireless transceiver further comprises: calculating, by the computer system, an average signal strength of the wireless signals in the data packets marked by the particular symbols received by the wireless transceivers of the same number and the largest number of the particular symbols, and determining, by the computer system, the wireless transceiver of the more than one wireless transceiver that receives the highest average signal strength as the designated wireless transceiver.

In one embodiment, when no more packets with specific symbol marks are received within a predetermined time period after a designated wireless transceiver receives a last packet with specific symbol marks, the computer system determines that the designated wireless transceiver receives the last packet with specific symbol marks as the departure time of the user.

In one embodiment, if the designated wireless transceiver changes from a first designated wireless transceiver to a second designated wireless transceiver after the sliding time window has slid a time interval, the time at which the last data packet marked with a particular symbol is received by the first designated wireless transceiver is determined to be the departure time of the user.

In one embodiment, the threshold value may be different for each wireless transceiver.

In one embodiment, the above user positioning method is an indoor positioning method.

Fig. 1 is a block diagram illustrating a method for determining a user's location according to an embodiment of the present invention.

As shown in FIG. 1, block 110 is for collecting, by a computer system, a plurality of data packet sequences.

In one embodiment, wireless transceivers are located in predetermined locations, such as different stores within a store, and are capable of receiving wireless signals transmitted through wireless mobile devices carried by users in their vicinity and transmitting a sequence of data packets contained in the wireless signals to a computer system. Wherein each data packet sequence corresponds to a wireless signal received by a wireless transceiver. Each data packet in the sequence of data packets includes a signal strength of the received wireless signal, a unique identification code of the wireless mobile device, and a time at which the data packet was received.

Block 120 marks, by the computer system, data packets with a particular symbol whose signal strength is above a threshold.

In one embodiment, the computer system sets one or more thresholds corresponding to the strength of wireless signals received by the wireless transceiver from a predetermined distance, the thresholds may be different for different wireless transceivers. When the computer system analyzes the received data packets, the data packets containing therein signal strength higher than the threshold are marked with a specific symbol.

In one embodiment, the specific symbol is T.

Block 130 calculates for the computer system the number of particular symbols in the sliding time window for each wireless transceiver.

In one embodiment, the computer system sets a sliding time window having a predetermined length of time and a sliding time interval. The computer system calculates the number of specific symbols in each sliding time window, i.e. the number of data packets for which the signal strength is above the threshold.

Block 140 determines for the computer system that the wireless transceiver with the highest number of particular symbols within the sliding time window is the designated wireless transceiver.

Block 150 provides for determining, by the computer system, that the user is located near a predetermined location at which the designated wireless transceiver is located.

In one embodiment, after the computer system determines the designated wireless transceiver, the user may be determined to be near the predetermined location of the designated wireless transceiver based on the location of the designated wireless transceiver since each wireless transceiver is located at a known predetermined location.

Fig. 2 illustrates a method for determining a threshold value according to an embodiment of the present invention.

In one embodiment, the threshold is the strength of a wireless signal transmitted by the wireless mobile device from a predetermined distance received by the wireless transceiver. As shown in fig. 2, a wireless transceiver 202 is located in a store 201 of a mall, and the wireless transceiver 202 receives a wireless signal transmitted by a wireless mobile device 203 carried by a user. Other things being equal, when the distance between wireless mobile device 203 and wireless transceiver 202 is different, the signal strength received by wireless transceiver 202 is different, with the farther the distance, the less the signal strength. For example, wireless mobile device 203 is located at a circle 204 with a radius R centered on wireless transceiver 202, and the wireless signal strength received by wireless transceiver 202 is set to the threshold. When the signal strength received by the wireless transceiver 202 from the wireless mobile device 203 is above the threshold, the user is considered to be within the circle 204.

Fig. 3 illustrates a user positioning method according to an embodiment of the present invention.

In one embodiment, a user is considered to be in proximity to a wireless transceiver when the wireless transceiver receives a signal strength greater than a threshold value from a wireless mobile device carried by the user. When the wireless transceiver does not receive the wireless signal with the strength greater than the threshold value within a preset time period, the user is not considered to be in the vicinity of the wireless transceiver.

As shown in fig. 3, the computer system receives only a sequence of packets 300 transmitted by a wireless transceiver and analyzes the data contained in each packet on a time axis 301. When the wireless signal strength in the data packet is greater than a threshold value, the data packet is marked as T (hereinafter referred to as T data packet), otherwise, the data packet is marked as F (hereinafter referred to as F data packet). The data packet 302 is the first T data packet on the time axis 301, and the computer system considers the time when the data packet 302 is received by the wireless transceiver to be the time when the user enters the vicinity of the wireless transceiver. After the last T packet 304, no T packets are received by the wireless transceiver for a predetermined period of time 306, the computer system assumes that the user has left the vicinity of the wireless transceiver, and the time contained in the packet 304 is defined as the time the user left the vicinity of the wireless transceiver. The time interval 305 between the receipt of data packets 302 and 304 is the length of time that the user remains in the vicinity of the wireless transceiver.

In one embodiment, the predetermined period of time 306 is 5 minutes. In fig. 3, although the packet 303 is an F packet, since there are other T packets within 5 minutes after the packet 302 and the computer system ignores the departure time of less than 5 minutes, it is considered that the user is still located near the wireless transceiver when the wireless transceiver receives the packet 303.

For example, in one embodiment, a PA is defined_vFor a sequence of data packets received by the wireless transceiver v from a wireless mobile device a carried by a user,

wherein PA_vxX ∈ {1, 2., n-1, n } is a packet sequence PA_vPacket of (1), MacA_vMac Address, MacA, for Wireless Transceiver v_sMac address of wireless mobile device a, tA is the time stamp of the data packet, and RssiA is the wireless signal strength received by wireless transceiver v from wireless mobile device a.

Definition f_v(x) Set of time stamps for T packets, i.e.

Wherein F_v(radius) is the signal strength, i.e. the threshold, that the wireless transceiver v receives from the wireless mobile device a transmitted from the predetermined distance. Thereby, the time tA at which the user arrives near the wireless transceiver v_startComprises the following steps:

suppose PA_vnFor T packets, tA_vnM data packets are received within 5 minutes later, wherein the time stamp set T contained in the m data packets is T ═ { tA_vn+1，tA_vn+2，...，tA_vn+m}。

Definition of

Wherein if RssiA_vz＞F_vIf (radius) is true, [ RssiA_vz＞F_v(radius)]1 is ═ 1; otherwise, then [ RssiA_vz＞F_v(radius)]＝0。

If y is_v(z) is 0, then tA_vnFor the time tA when the user leaves the vicinity of the wireless transceiver v_endNamely:

tA_end＝tA_vn∈PA_v。

the stay time of the user in the vicinity of the wireless transceiver v is tA_startAnd tA_endThe time difference between them.

Fig. 4 illustrates a method for user positioning to resolve location ambiguity according to an embodiment of the present invention.

In one embodiment, a plurality of wireless transceivers located at different predetermined positions receive wireless signals of a wireless mobile device carried by a user at the same time, the computer system starts a sliding time window from the time of a first T data packet, the number of T data packets received by each wireless transceiver in the sliding time window is calculated, the wireless transceiver with the largest number of T data packets in the sliding time window is determined as a designated wireless transceiver, and the computer system determines that the user is located near the designated wireless transceiver, so that the problem of user position ambiguity caused by the fact that the plurality of wireless transceivers located at different predetermined positions simultaneously receive the T data packets is solved. The principle of the positioning method is as follows: if a user is located near a wireless transceiver, that wireless transceiver should receive more T packets than other wireless transceivers.

In one embodiment, the time of arrival of the user in the vicinity of the designated wireless transceiver is the time of receipt of the first T packet by the designated wireless transceiver.

In one embodiment, when the sliding time window slides for a time interval to the next sliding time window, the designated wireless transceiver changes, for example, a first designated wireless transceiver in the time window before the sliding is performed, and a second designated wireless transceiver in the time window after the sliding is performed, and the time when the first designated wireless transceiver receives the last T packet in the time window before the sliding is the time when the user leaves the vicinity of the first designated wireless transceiver. The time that the second designated wireless transceiver receives the first T packet in the sliding time window is the time that the user arrives in the vicinity of the second designated wireless transceiver. Wherein "first designated wireless transceiver" and "second designated wireless transceiver" refer to designated wireless transceivers before and after any one sliding time window slides, respectively.

As shown in fig. 4, the computer system collects a series of data packets 410, 420 and 430 sent by A, B, C wireless transceivers located in A, B, C three stores, respectively.

In one embodiment, packet 411 is the first T packet that is received by more than one wireless transceiver within a predetermined time period, e.g., 5 minutes, after the T packet. Thus, the computer system initiates a sliding time window 440, counting the number of T packets in each sequence of packets within the sliding time window 440. In fig. 4, packet sequence 410 contains 6T packets, packet sequence 420 contains 4T packets, and packet sequence 430 contains 2T packets. Thus, the computer system determines that the A wireless transceiver that received the sequence of data packets 410 is the designated wireless transceiver, and the user is located near the designated wireless transceiver, i.e., in store A, at time t 1. The time when the A wireless transceiver receives the first T data packet as the designated wireless transceiver, namely T1, is the time when the user arrives at the A shop.

In another embodiment, sliding time window 440 slides a time interval later than sliding time window 450. During sliding time window 450, packet sequence 410 contains 3T packets, packet sequence 420 contains 6T packets, and packet sequence 430 contains 2T packets, whereby the computer system determines that B wireless transceiver of packet sequence 420 is the designated wireless transceiver. Since the designated wireless transceiver of the user at time T2 is changed from the A wireless transceiver to the B wireless transceiver, the computer system considers that the user has left the A store and entered the B store at time T2, the time the user left the A store is the time the last T packet, i.e., packet 412, was received by the A wireless transceiver as the designated wireless transceiver, and the time the user entered the B store is the time the first packet, i.e., packet 421, was received by the B wireless transceiver as the designated wireless transceiver.

As can be seen from fig. 4, at some time on the time axis, the wireless transceivers arranged at different positions receive the T data packets at the same time, but obviously, the user cannot be located in a plurality of shops at the same time, and the position of the user can be uniquely determined by adopting the method, so that the ambiguity of the position of the user is eliminated.

In one embodiment, the sliding time window 440 is 1 minute in length and the sliding time interval is 1 second, i.e., the sliding time window is moved forward along the time axis once per second.

In one embodiment, when there is more than one wireless transceiver in a sliding time window with the same number of T packets, the computer system averages the signal strengths of the T packets of each wireless transceiver in the sliding time window, and the computer system determines that the user is located near the wireless transceiver with the largest average. If more than one wireless transceiver has the same average value of the signal strength, then the computer system randomly selects one of the wireless transceivers as the designated wireless transceiver.

For example, within a sliding time window, two data packet sequences PA are received by the computer system_vAnd PA_uThe data packets include data packets in wireless signals transmitted by a wireless communication device (hereinafter referred to as a device) carried by a user a and received by wireless transceivers (hereinafter referred to as v transceiver and u transceiver) in v and u stores respectively, that is, the data packets include data packets in wireless signals transmitted by the wireless communication device (hereinafter referred to as a device)

Wherein MacA_v、MacA_uMac addresses, MacA, for v-transceivers and u-transceivers, respectively_sMac address of device A, tA time stamp of data packet, and RssiA transceivingAnd u transceiver received wireless signal strength from device a. PA_v、PA_uContains T packets. Defining the number of T data packets received by the v transceiver and the u transceiver respectively as g (v), g (u):

wherein f is_vi(radius)、f_ui(radius) signal strength thresholds for the v transceiver and u transceiver, respectively, and p and q are the total number of packets received within the sliding time window, then the sequence of packets received by the wireless transceiver is designated PA_zComprises the following steps:

wherein, the symbol of V-V represents "or", "@" symbol of A "represents" and ",

are respectively PA_v、PA_uAverage signal strength in the contained data packets.

Received data packet sequence PA_zSpecifies the MAC address of the wireless transceiver as a MacA_zWhereby the computer user determines that the user is located in the data packet sequence PA_zIncluding a MAC address of MacA_zThereby uniquely determining the location of the user.

Definition of PA_z＝{tA_z，MacA_z，MacA_s，RssiA_zSequence of data packets, PA, received by a given wireless transceiver in a sliding time window of time Ts (z)_z-1For data packets received by a given wireless transceiver in a sliding time window Ts (z-1) before Ts (z)The sequence is as follows:

PA_z-1＝{tA_z-1，MacA_z-1，MacA_s，RssiA_z-1}，

if MacA_z-1≠MacA_zThat is, the computer system is different from the designated wireless transceiver determined in adjacent sliding time window Ts (z) and Ts (z-1), the user leaves the MAC address and is MacA_z-1Time tA near the wireless transceiver of_end-1Comprises the following steps:

tA_end-1＝tA_z-1∈PA_z-1。

user entry MAC address is MacA_zTime tA near wireless transceiver_startComprises the following steps:

tA_start＝tA_z∈PA_z。

fig. 5 shows the positioning result of an embodiment of the present invention.

In fig. 5, 6 stores 501-506 are respectively provided with a wireless transceiver, such as a WIFI probe, which detects MAC addresses 00:08:22:16:71:66 of the same wireless mobile device. If only the location method described above with respect to fig. 3 is used, the calculations show that the mobile device has an overlap in the dwell time of each store, e.g., 2018-04-2110:02:52 to 2018-04-2115: 25:37, while the user is in stores 501, 502, and 504 at the same time, it is virtually impossible for the user to be in multiple stores at the same time. If the location method described above with reference to fig. 4 is used, the location ambiguity can be resolved, and finally the user is determined to be located in the store 502 with the store code WH01000012D, and the time of entry 510 and the time of exit 520 are determined.

Fig. 6 illustrates a user location system according to an embodiment of the present invention.

As shown in fig. 6, the user location system includes a wireless mobile device 610 carried by a user, a plurality of wireless signal transceivers 620 disposed at predetermined locations, a computer 630, and a database 640. The computer 630 further includes a processor 631, memory 632, and a user location module 633. Wherein the wireless signal transceiver 620, the computer 630 and the database 640 are connected by a network 650. Database 640 may also be located within computer 630.

The memory 632 stores computer instructions that, when executed, the processor 631 performs the positioning method or positioning step/steps as previously described. The user positioning module 633 is a software embodiment for performing the positioning method or positioning step/steps in this specification.

In fig. 6, a wireless mobile device 610 carried by a user sends a wireless signal, a wireless signal transceiver 620 receives the wireless signal and transmits a data packet sequence contained in the wireless signal to a database 640 for storage, a computer 630 reads the data packet sequence from the database 640, and a processor 631 executes a positioning method or a positioning step in a memory 632 or a user positioning module 633 to obtain the location information of the user.

In the exemplary embodiment, the wireless signal is a WiFi signal, and other wireless signals such as a bluetooth signal and a public mobile communication signal may also be used as the wireless signal in the embodiment of the present invention; the unique identification code of the wireless mobile device may be a MAC address or other identification code such as a telephone number, Electronic Serial Number (ESN), international mobile equipment identification number (IMEI), or Mobile Equipment Identifier (MEID).

The blocks and/or methods discussed in this specification can be performed by a user, a user agent (including machine learning agents and intelligent user agents), a software application, an electronic device, a computer, firmware, hardware, a process, a computer system, and/or an intelligent personal assistant, among others. Further, the block diagrams and/or methods discussed herein may be performed automatically, with or without instructions from a user.

The use of numbers, symbols, or terms such as "first," "second," etc., in this description to describe components or data content, is intended only to distinguish between different components or data content and not to imply a sequence or order unless clearly indicated by the context.

The methods provided by the example embodiments in this specification are by way of example only, and the examples of one method are not intended to limit the examples of another method. The apparatus/methods discussed in one figure may be added to or exchanged with the apparatus/methods in other figures. Moreover, specific numeric data values (e.g., specific numbers, quantities, categories, etc.) or other specific information are used only to discuss the example embodiments and are not used to limit the example embodiments to such specific information. All changes, equivalents, and modifications that come within the spirit and scope of the invention are desired to be protected.