Next Article in Journal
Surface Defect System for Long Product Manufacturing Using Differential Topographic Images
Previous Article in Journal
The Gas Fire Temperature Measurement for Detection of an Object’s Presence on Top of the Burner
Previous Article in Special Issue
Path Loss Prediction Based on Machine Learning Techniques: Principal Component Analysis, Artificial Neural Network, and Gaussian Process
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Wi-Fi CSI-Based Outdoor Human Flow Prediction Using a Support Vector Machine †

Faculty of Science and Technology, Sophia University, Tokyo 102-8554, Japan
*
Author to whom correspondence should be addressed.
This paper is the extended version of the conference paper: Munetomo, H.; Ogawa, M. Human Flow Prediction with Wi-Fi CSI using Machine Learning. In Proceedings of the 2020 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP’20), Honolulu, Hawaii, USA, 28 February–2 March, 2020.
Sensors 2020, 20(7), 2141; https://doi.org/10.3390/s20072141
Submission received: 23 March 2020 / Revised: 6 April 2020 / Accepted: 8 April 2020 / Published: 10 April 2020

Abstract

:
This paper proposes a channel state information (CSI)-based prediction method of a human flow that includes activity. The objective of the paper is to predict a human flow in an outdoor road. This human flow prediction is useful for the prediction of the number of passing people and their activity without privacy issues as a result of the absence of any camera systems. In this paper, we assume seven types of activities: one, two, and three people walking; one, two, and three people running; and one person cycling. Since the CSI can effectively express the effect of multipath fading in wireless signals, we expected the CSI to predict the various activities. In our proposed method, the amplitude and phase components are extracted from the measured CSI. The feature values for machine learning are the mean and variance of the maximum eigenvalue derived from the auto-correlation matrix and variance–covariance matrix composed of the amplitude or phase components and the passing time of flow. Using these feature values, we evaluated the prediction accuracy by leave-one-out cross-validation with a linear support vector machine (SVM). As a result, the proposed method achieved the maximum prediction accuracy of 100% for each direction and 99.5% for two directions.

1. Introduction

Recently, expectations for sensing methods without any cameras have increased. In September 2019, the IEEE802.11 Committee established the project of channel state information (CSI)-based sensing. As of March 2020, the project name is SENS TIG [1]. The advantage of CSI-based sensing compared with camera-based sensing is that it addresses privacy issues. As of March 2020, to the best of our knowledge, there is only one current commercial service. This service, which started in July 2019, is the human presence detection at a shower room in Narita airport, Japan [2]. The camera cannot be installed in the shower room because of privacy issues. Thus, the service is required to assure privacy. This service is one of the use cases for CSI-based sensing.
There are alternative methods of sensing, such as the use of a passive infrared ray (PIR) sensor or light detection and ranging (LiDAR) sensor. PIR sensors cover a low range, require multiple sensors to achieve reliable detection, and the detection accuracy is low for static persons [3]. For example, three PIR sensors are used to detect people’s movement [4]. On the other hand, LiDAR sensors are a crucial component for autonomous cars, but LiDAR sensors are not cheaper than Wi-Fi devices [5]. We expect Wi-Fi devices with CSI collection to be a cost-effective solution. Once the standardization is completed, CSI collection capability will be incorporated into Wi-Fi devices. The production volume of Wi-Fi devices is enormous, so we expect a price decline.
The IEEE802.11n/ac/ax standard applies the orthogonal frequency division multiplex (OFDM) and multiple input and multiple output (MIMO) technologies. The OFDM is a multi-carrier transmission using multiple subcarriers concerning the physical layer information. Since the subcarrier characteristic is different because of the effect of multipath propagation, the characteristic varies with the location and shape of objects. Thus, the information about the frequency domain is obtained by OFDM transmission. MIMO uses multiple antennas in the transmitter and receiver. Since the antenna location is different for each antenna, the effect of multipath propagation is different for each transmitting and receiving antenna pair. Thus, the information about the space domain is obtained by MIMO transmission. The CSI consists of frequency and space information, expresses the effect of multipath propagation, and corresponds to the space state between transmitting and receiving antennas. To date, CSI has been used for various studies such as human movement detection, human behavior classification, location estimation, object identification, human counting in a room, and human counting in a passageway [3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19].
The objective of the paper is a prediction of human flow including various activities: one, two, and three people walking; one, two, and three people running; and one person cycling. In the example shown in Figure 1, the human activity is two people walking. At first, to detect the human flow, the fluctuation of CSI is used. The CSI expresses the space state between transmitting and receiving antennas. If an object moves around between antennas, the fluctuation of CSI is larger than no object. The fluctuation in CSI while a person is passing depends on the activity. When running is compared with walking, the fluctuation of the CSI for running is generally larger. Thus, the CSI is useful for detecting human flow and classifying the number of people and their activities. When people walk, keeping a certain distance from the person in front, the length of the passage section, i.e., passing time, between antennas depends on the number of people within the human flow and also depends on the activity. Thus, the length of the passage section is also useful for classifying the number of people and their activities. To improve the classification accuracy, the antenna spacing was set to be large, 1.5 m, in the transmitter and receiver. This is an innovative idea, and the scanning area for the CSI becomes more extensive as the antenna spacing is physically increased. The antennas in the transmitter and receiver were installed diagonally to the passing direction to expand the scanning area further. Our idea is similar to that of [16]. This reference focuses on the classification of vehicles. The study used the transmitting antennas on one side of the outdoor road and the receiving antennas on the other side of the road. The experimental result described that, comparing the case where the vehicle passes close to the transmitting antennas, when the vehicle passes close to the receiving antennas, the space of each transmitting and receiving antenna pair widens, and radio waves cover the vehicle body efficiently. It can be interpreted that the correlation of each transmitting and receiving antenna pair decreases when it is away from the transmitting antenna. This idea corresponds to increasing the antenna spacing, that is, our idea.
In this study, a human flow that includes activity was classified by a support vector machine (SVM), and we clarify the feature values to achieve the best accuracy for the classification.
This paper is the extended version of the conference paper [20]. We conducted additional evaluations, and the detailed explanation has been added and revised drastically. The paper is organized as follows: Section 2 reviews related studies concerning the prediction system using the CSI. Then, Section 3 describes the mathematical expression of CSI. Section 4 presents the proposed system for human flow prediction. Section 5 details experiments on the proposed system and evaluates the prediction accuracy. Section 6 discusses the comparison with the conventional method. Section 7 concludes this paper and points out future studies.

2. Related Studies

CSI can effectively express the effect of multipath propagation and multipath fading in wireless signals; thus, CSI-based estimation is suitable for environments where diffraction and scattering occur. Such situations are indoor, and many studies have been conducted indoors rather than outdoors. To date, CSI has been used for various studies such as human movement detection, human behavior classification, location estimation, object identification, human counting in a room, and human counting in a passageway [3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19].
The related studies can be classified into non-moving and moving objects. In the case of non-moving objects, the multipath propagation is different depending on the location or the shape of objects where they exist between antennas. This characteristic is used for location estimation and object identification [6,7,8,9,10] among others. In these applications, the main classification algorithms for estimation, such as SVMs and convolutional neural networks (CNNs), are used. In the case of moving objects, the fluctuation of multipath fading is different depending on human activity and/or the number of moving people. This characteristic is used for human movement detection, human behavior classification, human or vehicle identification, human counting in a room, and human counting in a passageway [3,5,11,12,13,14,15,16,17,18,19], among others. In these applications, the main classification algorithms for estimation, such as SVMs, recurrent neural networks (RNNs), and long short-term memory (LSTM), are used. The difference between an SVM and deep learning is that deep learning tools such as CNNs, RNNs, and LSTM generally require much computation time. Considering the computation time, we applied an SVM.
Since the objective of the paper is a prediction of human flow, our proposed system was categorized into moving objects. Qian, K. et al. proposed the human detection method concerning human movement in an indoor passageway [11]. This method uses the feature values derived from the maximum eigenvalue of the variance–covariance matrix composed of CSI and classifies the type of human movements as stationary or moving. Our proposed system borrows this idea, but there is a problem in that the maximum eigenvalue of the variance–covariance matrix is difficult to be reflected in the characteristic when people are passing.

3. Channel State Information (CSI)

Current Wi-Fi systems, such as IEEE802.11n/ac/ax, have functions of the OFDM and MIMO. Since the OFDM transmission uses multiple subcarriers, the effects of diffraction and scattering in the wireless signal are reflected in each subcarrier fluctuation. MIMO transmission makes multiple transmission paths composed of transmission and reception antenna pairs, and the CSI is different for each path. In Linux 802.11n CSI Tool, the CSI is obtained whenever the receiver receives the frame [21]. Let Tx and Rx be transmitting and receiving antenna numbers, respectively, and let NTx and NRx be the number of transmitting and receiving antennas, respectively. The CSI matrix can be expressed as follows:
H k = [ h 11 , k h 1 N T x , k h R x T x , k h N R x 1 , k h N R x N T x , k ] ,
where k denotes the received frame number. Linux 802.11n CSI Tool can obtain CSI on 30 subcarriers. Thus, let n be a subcarrier number, and each element of the matrix is expressed as
h R x T x , k = [ h R x T x , k , f 1 , , h R x T x , k , f n , , h R x T x , k , f 30 ] .
h R x T x , k , f n for subcarrier n contains the amplitude and phase components and can be expressed as follows:
h R x T x , k , f n = | h R x T x , k , f n | e h R x T x , k , f n .
The phase in each subcarrier is
h R x T x , k = [ h R x T x , k , f 1 , , h R x T x , k , f n , , h R x T x , k , f 30 ] .
The measured phase φ ^ n for subcarrier n contains the effect of the timing and phase offset at the receiver. To eliminate the effect, this paper applies the following sanitized phase [11,12] instead of the measured phase. The sanitized phase φ ˜ n is expressed as follows:
φ ˜ n = φ ^ n φ ^ 30 φ ^ 1 f 30 f 1 1 30 n = 1 30 φ ^ n .

4. Proposed System

The purpose of the proposal is to predict a human flow, including activities, such as one person or two people walking or running, between transmitting and receiving antennas. The proposed system is composed of mainly three parts, as shown in Figure 2: (I) the passage detection of human flow, (II) the calculation of feature values, and (III) the human flow prediction. In the system, the sampling frequency for measuring CSI is set to 1 kHz [12]. In general, if the sampling frequency is low, it is difficult to follow a rapid motion.

4.1. Passage Detection of Human Flow

For the passage detection of human flow, the CSI amplitude is used, but the amplitude includes high-frequency noise [14,15]. The reason why the CSI amplitude is used is that the fluctuation of the CSI phase is larger than that of CSI amplitude even if a human flow does not move across transmitting and receiving antennas. To remove the noise, we applied a low pass filter with a cutoff frequency of 10 Hz to the amplitude component [14,15]. Note that the low pass filter is applied to the amplitude in the time domain, not the frequency domain. For confirmation, we tried 1 Hz, 10 Hz, 50 Hz, and 100 Hz filters. When the cutoff frequency was 1Hz, the fluctuation when a human flow moves did not appear adequately due to the low frequency. On the other hand, when the cutoff frequency was 50 Hz or 100 Hz, the fluctuation of value when no human flow moves remained due to the high frequency.
When a human moves across transmitting and receiving antennas, multipath fading occurs and the amplitude fluctuates between received frames. The correlation of amplitude among the frames decreases with the increase of fluctuation. In short, the amplitude characteristics in each subcarrier vary frame-by-frame. Focusing on the relative amplitude between CSI in frames, the amplitude is normalized as follows:
| h R x T x , k | ¯ = [ | h R x T x , k , f 1 | h R x T x , k , , | h R x T x , k , f n | h R x T x , k , , | h R x T x , k , f 30 | h R x T x , k ] .
Next, we calculated the maximum eigenvalue of the auto-correlation matrix with window size using Equation (7). The window size corresponds to the number of frames. In the proposed system, the window size was set to 10. Let α R x T x , k be the maximum eigenvalue of amplitude.
α R x T x , k = m a x ( e i g ( [ | h R x T x , k | ¯ | h R x T x , k + w i n d o w 1 | ¯ ] [ | h R x T x , k | ¯ | h R x T x , k + w i n d o w 1 | ¯ ] T / w i n d o w ) ) .
If a human does not move across transmitting and receiving antennas, the correlation is one. The matrix [ · ] [ · ] T is a square matrix of window order whose elements are all one. In this case, the maximum eigenvalue in Equation (7) is one.
Figure 3 and Figure 4 show the maximum eigenvalue characteristics of CSI amplitude when the low pass filter is not applied and when the filter is applied, respectively. As shown in Figure 1, two people start walking in front of the antenna, cross it, and pass it. In the environment, there are three transmitting and three receiving antennas, i.e., nine transmission paths. When the filter is not applied, the noise is also included in the maximum eigenvalue characteristics, as shown in Figure 3, but as shown in Figure 4, it is clear that the noise is removed. The eigenvalue is lower than one where two people are passing between antennas.
In the passage detection, we assume that only one human flow is passed during observation. We describe the explanation of the detection method using Figure 5 and Figure 6. Figure 5 shows the Tx1–Rx1 path in Figure 6. The blue line in Figure 5 is the maximum eigenvalue after the low pass filter, which is the same as Figure 4. Since the fluctuation of the maximum eigenvalue is large while a human flow is passing, we use the lower peak envelope of the maximum eigenvalue smoothed over 300 sample intervals (purple line in Figure 5). The reference value of the envelope (red line in Figure 5) to detect the flow is the lower value of 30% from the median of the upper half of the envelope (red dot line in Figure 5) to the minimum value. Next, the lower peaks, i.e., valley, that are lower than the reference value are selected (green circle in Figure 5). Among the selected lower peaks, the adjacent peaks within 5000 frames are extracted. The section of the lower peak envelope with less than the threshold including extracted lower peak is called a primary passing section (light green line in Figure 5). Finally, the final passing section is determined by comparing the primary passing section in each transmission path with the median values of the start and end points in the primary passing sections of all transmission paths. The final passing section of the start and end points in each transmission path is the minimum to maximum frame number among the primary passing section and the median values. The ranges of green and pink lines in Figure 6 show the primary passing sections in each path and the median of the primary passing section in all paths, respectively. The range of the brown line is the final passing section in each path. The reason why the final passing section is applied is that the primary passing section may not be appropriate depending on the transmission path. For example, the primary passing section in the Tx2–Rx3 path is very narrow and cannot be appropriately detected. To address this problem, we have to apply the final passing section instead of the primary passing section.

4.2. Calculation of Feature Values and Human Flow Prediction.

In this system, the feature values are created from the amplitude and phase components of CSI. The lengths of the final passing section in each transmission path are also used as the feature values. As with the CSI amplitude, the maximum eigenvalue of phase, β R x T x , k , is calculated in Equations (8) and (9).
h R x T x , k ¯ = [ h R x T x , k , f 1 h R x T x , k , , h R x T x , k , f n h R x T x , k , , h R x T x , k , f 30 h R x T x , k ] .
β R x T x , k = m a x ( e i g ( [ h R x T x , k ¯ h R x T x , k + w i n d o w 1 ¯ ] [ h R x T x , k ¯ h R x T x , k + w i n d o w 1 ¯ ] T / w i n d o w ) ) .
In addition to the two types of eigenvalues, α R x T x , k and β R x T x , k , the maximum eigenvalues derived from the variance–covariance matrix composed of the CSI amplitude or the phase CSI phase in Equations (10) and (11) are used. This method to create the maximum eigenvalues is the same as that of [11].
γ R x T x , k = m a x ( e i g ( [ | h R x T x , k | ¯ E [ | h R x T x , k | ¯ ] | h R x T x , k + w i n d o w 1 | ¯ E [ | h R x T x , k + w i n d o w 1 | ¯ ] ] [ | h R x T x , k | ¯ E [ | h R x T x , k | ¯ ] | h R x T x , k + w i n d o w 1 | ¯ E [ | h R x T x , k + w i n d o w 1 | ¯ ] ] T / w i n d o w ) ) .
δ R x T x , k = m a x ( e i g ( [ h R x T x , k ¯ E [ h R x T x , k ¯ ] h R x T x , k + w i n d o w 1 ¯ E [ h R x T x , k + w i n d o w 1 ¯ ] ] [ h R x T x , k ¯ E [ h R x T x , k ¯ ] h R x T x , k + w i n d o w 1 ¯ E [ h R x T x , k + w i n d o w 1 ¯ ] ] T / w i n d o w ) ) .
Using the frame number extracted by the final passing sections, the feature values used in the system are the mean and variance of α R x T x , k , β R x T x , k , γ R x T x , k , and δ R x T x , k . Note that the range of k is in the final passing section in each transmission path. The lengths of the final passing section in each transmission path are also used as feature values. Specifically, since 3 × 3 MIMO has nine transmission paths, the maximum number of feature values is 4 eigenvalues ( α R x T x , k , β R x T x , k , γ R x T x , k , and δ R x T x , k ) × 2 (mean and variance) × 9 paths + 1 length of final passing section × 9 paths = 81. The feature values are summarized in Figure 7. The lengths of the final passing section, and the mean and variance of α R x T x , k and γ R x T x , k are derived from the CSI amplitude. The mean and variance of β R x T x , k and δ R x T x , k are derived from the CSI phase.
When a human flow has passed, at first, the system detects a human flow, and next the system predicts the number of people and activity of human flow using the linear SVM.

5. Evaluation

We derived the feature values to detect a human flow and to classify its activity. In this section, we evaluate the proposed system to clarify the useful feature values for achieving high accuracy.

5.1. Experimental Setup

We experimented on an outdoor road of our campus, as shown in Figure 8. The antennas’ deployment is shown in Figure 9. The size of the experimental area is about 10 × 25 m. The distance between the buildings on both sides is about 10 m. In the center of Tokyo, roads are narrow, and buildings are on both sides. Our experiment environment is similar to a road in the center of Tokyo. Note that the antenna cannot be placed diagonally in a real situation.
The number of transmitting and receiving antennas was three. The antenna height was set to 1 m, and the antenna spacing was set to 1.5 m in the transmitting and receiving antennas. When an antenna spacing is set as large, the passing section of human flow is extensive. Due to the limitations of the experimental area, we set the antenna spacing to 1.5 m. The reason why the antenna height was set to 1 m is as follows. The target object is human, and the average height of humans in Japan is about 160 cm for men and 150 cm for women, and about 170 cm for men and 160 cm for women in their 20s. The examinees in the experiment were in their 20s. If the antenna is close to the ground, the propagation is affected by ground reflections. To detect a human, it is necessary to utilize diffraction and scattering generated when the human body becomes an obstacle. Thus, the antenna height has to be set to less than 160 cm in the experiment. We set the antenna height to 1 m to create an environment in which diffraction and scattering always occur.
The transmitter and receiver operate the injection mode in Linux 802.11n CSI tool. The transmitter sends frames with a 1 ms interval using 5 GHz. We set the channel number to 100 ch. In this channel, we checked the channel state in advance, and the interference was the lowest among 5 GHz channels. IEEE802.11 wireless LAN has a carrier sense multiple access with collision avoidance (CSMA/CA) function to avoid frame collisions. That is, in the environment where the effect of interference is significant, the transmitter cannot send frames using this function. Since the CSI is obtained whenever the receiver receives frames in Linux 802.11n CSI Tool, there is no problem in the environment where the receiver can receive the frames.
The human activity of flow comprises seven types: one, two, and three people walking; one, two, and, three people running; and one person cycling. People walked or ran, keeping a certain distance from the person in front. As shown in Figure 8, we set the movement of flow in two directions: TR direction (transmitter side to receiver side) and RT direction (receiver side to transmitter side). The number of trials in each activity and each direction was 15. Note that, in our experiment, there were no people except examinees between transmitting and receiving antennas.

5.2. Experimental Results

Prediction performance was evaluated by leave-one-out cross-validation. We evaluated the prediction performance for each direction and two directions, TR and RT directions, as shown in Figure 9.
At first, we analyzed the performance when only the lengths of the final passing section were used. The prediction accuracies for TR and RT directions are 0.733 and 0.771, respectively. The definition of prediction accuracy is the ratio of the number of correct predictions and the total number of predictions. In the case of TR direction, the number of correct predictions was 77, and the total number of predictions was 15 × 7 = 105. Thus, the prediction accuracy is 77/105 = 0.733. In the case of RT direction, the number of correct predictions was 81, and the total number of predictions was 15 × 7 = 105. Thus, the prediction accuracy is 81/105 = 0.771. The confusion matrix for TR and RT directions is shown in Figure 10. For example, “1_walk” denotes one person walking. The prediction error occurs when the difference in the length of the final passing is small, such as two and three people walking. There is a similar trend between TR and RT directions.
Next, we analyzed the performance when only the CSI was used. The prediction accuracy is shown in Table 1. In this table, the “combination” denotes when α R x T x , k and γ R x T x , k and/or β R x T x , k and δ R x T x , k are used as feature values, and the “all of the above” denotes when the mean and variance of amplitude and phase are used as feature values. Compared with the accuracy using only the lengths of the final passing section, the prediction accuracy using only CSI increases in most cases of feature values used in Table 1. The feature values that achieve good performance are the mean and variance of amplitude and phase (row of “all of the above”) and the mean of amplitude, α R x T x , k , and γ R x T x , k (top row in the column of “combination”). In some of the feature values, there is a difference in the accuracy between TR and RT directions, but the feature values that achieve good accuracy are the same between them.
We analyze the performance when using the length of the final passing section and CSI. The prediction accuracy is shown in Table 2. Compared with Table 1, the accuracy increases in all cases by adding the lengths of the final passing section as the feature values. The common point between TR and RT directions in Table 2 is that the accuracy with 100% is achieved when the mean of amplitude, α R x T x , k , and γ R x T x , k (top row in the column of “combination”) are used. The accuracy is also good when the mean and variance of amplitude and phase (row of “all of the above”) are used. We consider the feature values in terms of computational complexity. The accuracy increases when the length of the final passing section and CSI compared with when only the length of the final passing section or only the CSI is used. Thus, the length of the final passing section and CSI is required to achieve good accuracy. The CSI amplitude is used to detect human flow and to derive the feature values, but the CSI phase is used only to derive the feature values. The CSI amplitude needs to be used to get the lengths of the final passing section. If only the CSI amplitude is used, the computational complexity is reduced compared with when the CSI amplitude and phase are used. Focusing on the feature values concerning CSI amplitude, the feature values that achieve the best accuracy are mean of amplitude, α R x T x , k , and γ R x T x , k . In this case, even if the lengths of the final passing section as feature values are not used, good accuracy is achieved. In terms of the feature values to achieve good accuracy, the TR and RT directions are of a similar tendency, so the number of trials is sufficient for the evaluation.
Finally, we analyzed the performance for two directions (i.e., TR and RT directions), when using the length of the final passing section and CSI. The prediction accuracy is shown in Table 3. As with Table 2, the prediction accuracy is the best when the feature values are the mean of amplitude, α R x T x , k , and γ R x T x , k . The number of prediction errors is only one; “three people running” was mistaken for “two people running”. Since the number of trials in each activity and each direction is 15 and the number of activities is 7, the total number is 15 × 7 × 2 = 210. Since the number of prediction errors is one, and the number of correct predictions is 209 (=210 − 1), the accuracy is 209/210 = 0.995. Based on this result, even if the training data of two directions is used, we can see that high prediction accuracy is achieved.
Summarizing the above, we clarified that the length of the final passing section and the CSI have to be used as feature values to achieve good accuracy. Considering the computational complexity, we also clarified that the feature values to achieve the best accuracy are mean of amplitude, α R x T x , k , γ R x T x , k , and the passing time.

6. Discussion

We compare our system with the conventional method in terms of accuracy and the number of feature values. Reference [16] conducted classification by SVM as the conventional method. The feature values for the SVM are the normalized standard deviation of CSI (STD), the offset of signal strength (SS), the period of the motion (PM), the median absolute deviation (MAD), and interquartile range (IQR). These values are according to reference [13], which exploited Wi-Fi CSI for fall detection.
We applied these feature values to our system, and the prediction accuracy is shown in Table 4. Even if the conventional method is used, almost the same accuracy as our system is achieved. In terms of the number of feature values, there is a massive difference between them. The number of feature values to achieve the best accuracy in our system is 2 eigenvalues ( α R x T x , k and γ R x T x , k ) × 1 (mean) × 9 paths + 1 length of final passing section × 9 paths = 27. On the other hand, the number of feature values in the conventional method is 3 (STD, MAD, and IQR) × 30 subcarriers × 9 paths + 1 PM × 9 paths + 1 SS × 3 receiving antennas = 822. Therefore, our system achieves the best accuracy using a smaller number of feature values compared with the conventional method.

7. Conclusions

This paper proposes the human flow prediction method. To predict the activity of human flow, we used nine types of feature values derived from the CSI amplitude, the CSI phase, and the passing time across transmitting and receiving antennas. The CSI characteristics can express the effects of diffraction and scattering in the wireless signals, and the passing time depends on the length of human flow. At first, the proposed system detects that the human flow moves across transmitting and receiving antennas. From the passage detection, the passing time between antennas is obtained as the feature values. While the human flow is moving across between antennas, the CSI amplitude and phase fluctuate. In this passing section, the feature values are obtained from the mean and variance of the maximum eigenvalue in the auto-correlation matrix and variance–covariance matrix composed of the CSI amplitude and phase. In the experiment, we set seven types of activities: one, two, and three people walking; one, two, and three people with running; and one person cycling. The maximum prediction accuracy was 100% for each direction and 0.995 for two directions. The number of feature values to achieve the best accuracy in our system is decidedly smaller than that of the conventional method.
The contribution points of this paper are as follows. First, the antenna spacing in the transmitter and receiver is physically increased to extend the scanning area of CSI. The effect of the wide antenna spacing makes it easier to acquire exactly the activity and the passing time of the human flow. Second, the feature values to achieve the best accuracy are clarified. Considering the computational complexity, it is clarified that the feature values to achieve the best accuracy are the combination of the passing time and the mean of amplitude derived from the maximum eigenvalue of the auto-correlation matrix and the variance–covariance matrix composed of the CSI amplitude.
A challenging issue for future research is the examination of antenna setting methods. In this paper, the antenna spacing was set to 1.5 m, and the scanning area for CSI was extended. We are planning to evaluate the prediction accuracy using different antenna spacing. The optimum sampling frequency will also be discussed in our future research.

Author Contributions

Conceptualization, M.O.; methodology, M.O.; validation, M.O. and H.M.; writing—original draft preparation, M.O.; writing—review and editing, M.O.; supervision, M.O.; project administration, M.O.; funding acquisition, M.O. All authors have read and agreed to the published version of the manuscript

Funding

This work was supported by JSPS KAKENHI Grant Number 18K11278.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

One of the objectives of the paper is to clarify the feature values to achieve the best accuracy, not to compare machine learning algorithms. The appendix is the evaluation in the case of random forest. Table A1 shows the prediction accuracy using random forest. Compared with Table 3, in terms of accuracy, the better or worse method depends on the feature values. However, the feature values to achieve better accuracy are the same, the mean of amplitude, α R x T x , k , and γ R x T x , k (top row in the column of “combination”), and the mean and variance of amplitude and phase (row of “all of the above”). Considering the computational complexity, the feature values to achieve the best accuracy are the mean of amplitude, α R x T x , k , and γ R x T x , k .
The reason for selecting SVM is based on [22,23,24]. In these references, the accuracy of using SVM outperforms using random forest. Reference [24] described that the linear SVM indicates the best performance on a small dataset. Since the size of the dataset is small in our study, we selected linear SVM.
Table A1. Prediction accuracy for two directions when using the length of the final passing section and CSI. The machine learning algorithm is random forest. The values denote the predicted accuracy.
Table A1. Prediction accuracy for two directions when using the length of the final passing section and CSI. The machine learning algorithm is random forest. The values denote the predicted accuracy.
Auto-Correlation MatrixVariance–Covariance MatrixCombination
α(amplitude)/β(phase)γ(amplitude)/δ(phase)α,γ(amplitude)/β,δ(phase)
Feature valuesmean of amplitude0.9620.9290.981
variance of amplitude0.9620.9290.967
mean of phase0.9290.9430.948
variance of phase0.9520.9430.957
mean and variance of amplitude0.9710.9430.971
mean and variance of phase0.9620.9620.971
all of the above1.0000.9761.000

References

  1. IEEE802.11 Working Group, Wireless Next Generation (WNG) Standing Committee Meeting Minutes for September 2019 Meeting Hanoi, Vietnam. Available online: https://mentor.ieee.org/802.11/dcn/19/11-19-1648-00-0wng-wng-sc-meeting-minutes-2019-september-hanoi.docx (accessed on 16 March 2020).
  2. Origin Wireless, Official Announcement and Press Release. Available online: https://prtimes.jp/main/html/rd/p/000000003.000040517.html (accessed on 16 March 2020). (In Japanese).
  3. Palipana, S.; Agrawal, P.; Pesch, D. Channel State Information Based Human Presence Detection using Non-linear Techniques. In Proceedings of the 3rd ACM International Conference on Systems for Energy-Efficient Built Environments (BuildSys), Stanford, CA, USA, 15–17 November 2016; pp. 177–186. [Google Scholar]
  4. Zappi, P.; Farella, E.; Benini, L. Enhancing the spatial resolution of presence detection in a PIR based wireless surveillance network. In Proceedings of the 2007 IEEE Conference on Advanced Video and Signal Based Surveillance, London, UK, 5–7 September 2007; pp. 295–300. [Google Scholar]
  5. Wang, F.; Zhou, S.; Panev, S.; Han, J.; Huang, D. Person-in-WiFi: Fine-grained Person Perception using WiFi. In Proceedings of the 2019 IEEE International Conference on Computer Vision (ICCV), Seoul, Korea, 27 October–2 November 2019; pp. 8779–8788. [Google Scholar]
  6. Wang, C.; Liu, J.; Chen, Y.; Liu, H.; Wang, Y. Towards In-baggage Suspicious Object Detection Using Commodity WiFi. In Proceedings of the 2018 IEEE Conference on Communications and Network Security (CNS), Beijing, China, 30 May–1 June 2018; pp. 1–9. [Google Scholar]
  7. Murakami, T.; Miyazaki, M.; Ishida, S.; Fukuda, A. Wireless LAN-Based CSI Monitoring System for Object Detection. Electronics 2018, 7, 290. [Google Scholar] [CrossRef] [Green Version]
  8. Zhang, L.; Ding, E.; Hu, Y.; Liu, Y. A novel CSI-based fingerprinting for localization with a single AP. EURASIP J. Wirel. Commun. Netw. 2019, 2019, 51. [Google Scholar] [CrossRef]
  9. Chen, H.; Zhang, Y.; Li, W.; Tao, X.; Zhang, P. ConFi: Convolutional Neural Networks Based Indoor Wi-Fi Localization Using Channel State Information. IEEE Access 2017, 5, 18066–18074. [Google Scholar] [CrossRef]
  10. Hsieh, C.H.; Chen, J.Y.; Nien, B.H. Deep Learning-Based Indoor Localization Using Received Signal Strength and Channel State Information. IEEE Access 2019, 7, 33256–33267. [Google Scholar] [CrossRef]
  11. Qian, K.; Wu, C.; Yang, Z.; Liu, Y.; Zhou, Z. PADS: Passive detection of moving targets with dynamic speed using PHY layer information. In Proceedings of the 2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS), Hsinchu, Taiwan, 16–19 December 2014; pp. 1–8. [Google Scholar]
  12. Yousefi, S.; Narui, H.; Dayal, S.; Ermon, S.; Valaee, S. A Survey on Behavior Recognition Using WiFi Channel State Information. IEEE Commun. Mag. 2017, 55, 98–104. [Google Scholar] [CrossRef]
  13. Wang, Y.; Wu, K.; Ni, L.M. Wifall: Device-free fall detection by wireless networks. IEEE Trans. Mob. Comput. 2017, 16, 581–594. [Google Scholar] [CrossRef]
  14. Li, M.; Meng, Y.; Liu, J.; Zhu, H.; Liang, X.; Liu, Y.; Ruan, N. When CSI Meets Public WiFi: Inferring Your Mobile Phone Password via WiFi Signals. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS), Vienna, Austria, 24–28 October 2016; pp. 1068–1079. [Google Scholar]
  15. Lv, J.; Yang, W.; Man, D. Device-Free Passive Identity Identification via WiFi Signals. Sensors 2017, 17, 2520. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  16. Won, M.; Sahu, S.; Xue, F.; Park, K.J. DeepWiTraffic: Low Cost WiFi-Based Traffic Monitoring System Using Deep Learning. 2018. Available online: https://arxiv.org/abs/1812.08208 (accessed on 2 April 2020).
  17. Liu, S.; Zhao, Y.; Xue, F.; Chen, B.; Chen, X. DeepCount: Crowd Counting with WiFi Via Deep Learning. 2019. Available online: https://arxiv.org/abs/1903.05316 (accessed on 16 March 2020).
  18. Yang, Y.; Cao, J.; Liu, X.; Liu, X. Wi-Count: Passing People Counting with COTS WiFi Devices. In Proceedings of the 2018 27th International Conference on Computer Communication and Networks (ICCCN), Hangzhou, China, 30 July–2 August 2018. [Google Scholar]
  19. Doong, S.H. Counting Human Flow with Deep Neural Network. In Proceedings of the 51st Hawaii International Conference on System Sciences (HICSS), Waikoloa Village, HI, USA, 2–6 January 2018; pp. 799–808. [Google Scholar]
  20. Munetomo, H.; Ogawa, M. Human Flow Prediction with Wi-Fi CSI using Machine Learning. In Proceedings of the 2020 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP’20), Honolulu, HI, USA, 28 February–2 March 2020. [Google Scholar]
  21. Halperin, D.; Hu, W.; Sheth, A.; Wetherall, D. Tool release: Gathering 802.11n traces with channel state information. ACM SIGCOMM Comput. Commun. Rev. 2011, 41, 55. [Google Scholar] [CrossRef]
  22. Raczko, E.; Bogdan, Z. Comparison of support vector machine, random forest and neural network classifiers for tree species classification on airborne hyperspectral APEX images. Eur. J. Remote Sens. 2017, 50, 144–154. [Google Scholar] [CrossRef] [Green Version]
  23. Statnikov, A.; Aliferis, C.F. Are Random Forests Better than Support Vector Machines for Microarray-Based Cancer Classification? In Proceedings of the American Medical Informatics Association Annual Symposium (AMIA), Chicago, IL, USA, 10–14 November 2007; pp. 686–690. [Google Scholar]
  24. Ahmad, I.; Basheri, M.; Iqbal, M.J.; Rahim, A. Performance Comparison of Support Vector Machine, Random Forest, and Extreme Learning Machine for Intrusion Detection. IEEE Access 2018, 6, 33789–33795. [Google Scholar] [CrossRef]
Figure 1. Overview of human flow prediction.
Figure 1. Overview of human flow prediction.
Sensors 20 02141 g001
Figure 2. Overview of the proposed system.
Figure 2. Overview of the proposed system.
Sensors 20 02141 g002
Figure 3. The maximum eigenvalue characteristics of channel state information (CSI) amplitude when the low pass filter is not applied.
Figure 3. The maximum eigenvalue characteristics of channel state information (CSI) amplitude when the low pass filter is not applied.
Sensors 20 02141 g003
Figure 4. The maximum eigenvalue characteristics of CSI amplitude when the low pass filter is applied.
Figure 4. The maximum eigenvalue characteristics of CSI amplitude when the low pass filter is applied.
Sensors 20 02141 g004
Figure 5. Primary passing section in each path.
Figure 5. Primary passing section in each path.
Sensors 20 02141 g005
Figure 6. Final passing section in each path.
Figure 6. Final passing section in each path.
Sensors 20 02141 g006
Figure 7. Summary of feature values.
Figure 7. Summary of feature values.
Sensors 20 02141 g007
Figure 8. Photo of the experimental environment.
Figure 8. Photo of the experimental environment.
Sensors 20 02141 g008
Figure 9. Antenna deployment.
Figure 9. Antenna deployment.
Sensors 20 02141 g009
Figure 10. Confusion matrix for transmitter side to receiver side (TR) and receiver side to transmitter side (RT) directions when using only the lengths of the final passing section.
Figure 10. Confusion matrix for transmitter side to receiver side (TR) and receiver side to transmitter side (RT) directions when using only the lengths of the final passing section.
Sensors 20 02141 g010
Table 1. Prediction accuracy when using only the CSI (without the length of the final passing section). The values denote the predicted accuracy.
Table 1. Prediction accuracy when using only the CSI (without the length of the final passing section). The values denote the predicted accuracy.
Auto-Correlation MatrixVariance–Covariance MatrixCombination
α(amplitude)/β(phase)γ(amplitude)/δ(phase)α,γ(amplitude)/β,δ(phase)
Feature values(a) TR Direction.
mean of amplitude0.9140.6480.952
variance of amplitude0.8190.8480.905
mean of phase0.8670.8570.876
variance of phase0.8670.8860.867
mean and variance of amplitude0.9330.8190.943
mean and variance of phase0.8950.8950.895
all of the above0.9620.9620.962
(b) RT Direction.
Feature valuesmean of amplitude0.9140.7810.971
variance of amplitude0.7050.6860.867
mean of phase0.8760.8670.933
variance of phase0.8290.7710.819
mean and variance of amplitude0.8760.8760.971
mean and variance of phase0.8760.8760.905
all of the above0.9710.9710.981
Table 2. Prediction accuracy when using the length of the final passing section and CSI. The values denote the predicted accuracy.
Table 2. Prediction accuracy when using the length of the final passing section and CSI. The values denote the predicted accuracy.
Auto-Correlation MatrixVariance–Covariance MatrixCombination
α(amplitude)/β(phase)γ(amplitude)/δ(phase)α,γ(amplitude)/β,δ(phase)
(a) TR direction.
Feature valuesmean of amplitude0.9900.8951.000
variance of amplitude0.9900.8950.981
mean of phase0.9520.9710.943
variance of phase0.9330.9330.914
mean and variance of amplitude0.9620.9620.971
mean and variance of phase0.9520.9330.943
all of the above0.9810.9710.971
(b) RT direction.
Feature valuesmean of amplitude0.9900.9811.000
variance of amplitude0.9900.9810.952
mean of phase0.9620.9710.971
variance of phase0.9811.0000.981
mean and variance of amplitude0.9810.9620.990
mean and variance of phase0.9901.0000.990
all of the above1.0001.0001.000
Table 3. Prediction accuracy for two directions when using the length of the final passing section and CSI. The values denote the predicted accuracy.
Table 3. Prediction accuracy for two directions when using the length of the final passing section and CSI. The values denote the predicted accuracy.
Auto-Correlation MatrixVariance–Covariance MatrixCombination
α(amplitude)/β(phase)γ(amplitude)/δ(phase)α,γ(amplitude)/β,δ(phase)
Feature valuesmean of amplitude0.9860.9050.995
variance of amplitude0.9860.9050.986
mean of phase0.9380.9570.952
variance of phase0.9520.9620.943
mean and variance of amplitude0.9710.9330.990
mean and variance of phase0.9760.9710.971
all of the above0.9950.9900.990
Table 4. Prediction accuracy in the conventional method used in [16].
Table 4. Prediction accuracy in the conventional method used in [16].
TR-DirectionRT-DirectionTwo Directions
1.0000.9900.995

Share and Cite

MDPI and ACS Style

Ogawa, M.; Munetomo, H. Wi-Fi CSI-Based Outdoor Human Flow Prediction Using a Support Vector Machine. Sensors 2020, 20, 2141. https://doi.org/10.3390/s20072141

AMA Style

Ogawa M, Munetomo H. Wi-Fi CSI-Based Outdoor Human Flow Prediction Using a Support Vector Machine. Sensors. 2020; 20(7):2141. https://doi.org/10.3390/s20072141

Chicago/Turabian Style

Ogawa, Masakatsu, and Hirofumi Munetomo. 2020. "Wi-Fi CSI-Based Outdoor Human Flow Prediction Using a Support Vector Machine" Sensors 20, no. 7: 2141. https://doi.org/10.3390/s20072141

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop