A Federated Filtering Framework for Internet of Medical Things

04/17/2019 ∙ by Sunny Sanyal, et al. ∙ IEEE Beijing Institute of Technology 0

Based on the dominant paradigm, all the wearable IoT devices used in the healthcare sector also known as the internet of medical things (IoMT) are resource constrained in power and computational capabilities. The IoMT devices are continuously pushing their readings to the remote cloud servers for real-time data analytics, that causes faster drainage of the device battery. Moreover, other demerits of continuous centralizing of data include exposed privacy and high latency. This paper presents a novel Federated Filtering Framework for IoMT devices which is based on the prediction of data at the central fog server using shared models provided by the local IoMT devices. The fog server performs model averaging to predict the aggregated data matrix and also computes filter parameters for local IoMT devices. Two significant theoretical contributions of this paper are the global tolerable perturbation error (Tol_F) and the local filtering parameter (δ); where the former controls the decision-making accuracy due to eigenvalue perturbation and the later balances the tradeoff between the communication overhead and perturbation error of the aggregated data matrix (predicted matrix) at the fog server. Experimental evaluation based on real healthcare data demonstrates that the proposed scheme saves upto 95% of the communication cost while maintaining reasonable data privacy and low latency.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

World Health Organization (WHO) recently reports [1] a global health workforce shortage of 12.9 million during the coming decade. This expected shortage accompanied by various other factors have inspired a slow but steady paradigm shift from conventional healthcare to the smart healthcare [2, 3]. The smart healthcare enables patients with round the clock monitoring and feedback and is also expected to automate critical operations inside ICU [4]. Internet of Things (IoT) is widely accepted [5] as a crucial driver to the connected healthcare paradigm. Allied Market Research predicts [6] a global market capital for IoT healthcare to reach 136.8 billion US dollar by 2021, moreover today we already have 3.7 million connected internet of medical things (IoMT) devices.

A typical wearable IoMT device consists of a tiny battery which in most cases is nonchargeable [7], and this leads to disposal of the equipment once it is out of charge. A significant cause of speedier disposition of IoMT devices is due to the dominant cloud computing paradigm [8] of pushing all the collected data to the distant cloud servers for analytics and decision making. This phenomenon incurs a significant loss of power due to high communication overhead. Moreover, it also exposes the aggregated sensitive medical data to the security risks. This paper considers the problem of high power loss, exposure medical data privacy and high latency in cloud based healthcare analytics. It is an interesting problem as it has social implications also governments [9] and industries (Cisco [10], Microsoft [11]) are investing a lot of money and resources to develop a future healthcare infrastructure.

This paper presents an algorithmic framework namely Federated Filtering Framework (FFF) (Fig. 1) for IoMT supported by theoretical analysis. The proposed framework presents an alternate solution to the issues of energy efficiency, latency and privacy for resource-constrained IoMT devices. In brief, each IoMT device computes a local model of the data and shares this model with the fog server. The fog server’s role is threefold. First, it predicts a data matrix (aggregated data matrix) using aggregated model average (Section V); second, it computes and delivers filter parameters for all the IoMT devices and finally performs decision making using the aggregated data matrix. To control the eigenvalue perturbation of the data matrix that may compromise the decision accuracy this paper derives a theoretical relation between the local filtering parameter with the global tolerable eigenvalue perturbation using Matrix Perturbation Theory (MPT).

Fig. 1: Federated Filtering Framework.

Overall, the contributions of the paper are as follows: (i) a theoretical relationship between local time series filtering and perturbation error of aggregated data matrix (ii) the implementation of federated decision making framework using filters, (iii) a lightweight fully unsupervised local subroutine (algorithm 1), (iv) the filter model averaging (algorithm 2) that preserves the privacy and demands few updates, (v) a practical framework for IoMT data aggregation.

The article is organised in the following fashion. Section II discusses the related work. Section III presents the system model. Section IV presents the theoretical analysis. Section V presents the kernel of the paper which is Federated Filtering Framework. Section IV shows the experimental evaluation, and finally, the article concludes by highlighting the significant contributions and future work.

Ii Related Work

This section compares the proposed framework with three closely related genres of research that includes IoT in healthcare, prediction based IoT systems and federated learning approaches in networks.

Ii-a IoT in Healthcare

The dominant paradigm for IoT based healthcare analytic systems [5] can be categorized as cloud computing-based health monitoring and mobile computing based health monitoring. Both the scenarios mentioned above very frequently push data to the server (cloud server/mobile device) for decision making. This paper is firmly against the continuous transmission of data and presents a prediction based data aggregation scheme with error bounds to ensure the fidelity of the decision making. Some recent use cases of IoT based healthcare analytics such as [12, 13] also advocates centralized decision making, however, both of them lacks a theoretical formulation to ensure decision-making accuracy.

Ii-B Prediction based IoT systems

The literature [14] reports several prediction based approaches for reducing the communication overhead in sensor networks. The prediction [15] based approaches are categorized into single prediction approaches and dual prediction approaches. In the case of single prediction approaches the system performs prediction in only one location whereas in the case of dual prediction approaches the system performs prediction at a local node along with the central server. Some notable prediction schemes applicable for both the categories mentioned above are adaptive filtering scheme [16], Autoregressive filter, Autoregressive Integrated Moving Average filter (ARIMA) [15]

, Kalman filtering and machine learning techniques 

[17]. Although some of the prior approaches can provide better accuracy for the model generation at the IoT device however given the severe computational constraints of the IoMT devices these approaches are not practical for local processing. Moreover, none of the earlier approaches shows any relationship between local and global processing using theoretical upper bounds.

Ii-C Federated Learning in Networks

The effectiveness of federated averaging algorithm for distributed training proposed by Mcmahan et al. [18] provides strong motivation to develop a federated filtering framework for IoMT devices. Moreover, there are also other notable distributed optimization approaches [19, 20] that improves communication efficiency. All the distributed and federated approaches in the literature are highly complex to run in a tiny IoMT device furthermore, they aim to perform decision making at the user device. The proposed Federated Filtering Framework on the other hand proposes a very lightweight subroutine for the local IoMT device and also aims to perform decision making at the server using local shared model.

Iii System Model

The system model considers a massive IoMT scenario where number of IoMT devices are cumulatively working towards sensing a particular phenomenon. All the IoMT devices are connected to the fog server(s) using Wi-Fi links. Each IoMT device generates a time series data stream. This paper assumes a centrally aggregated matrix also known as global matrix (real) of size where each column ( ) represents a particular IoMT device, and each row has a sensor reading of every 30 seconds. This generation of a global matrix requires continuous transmission of data to the fog server. However, this paper doesn’t advocate a continuous push and therefore proposes a prediction based framework. The fog server generates an aggregated data matrix (); i.e. a predicted data matrix with perturbation and as earlier

represents a column vector of the data matrix. The perturbation in the global data matrix is due to errors caused by filtering and predicton. The formation of aggregated data matrix is discussed in Section V. The fog server’s role is threefold. Firstly it estimates/predicts the perturbed data matrix (

), and secondly it computes and delivers filter parameter () for all the IoMT devices, and finally, it performs decision making using the perturbed data matrix. Table 1 shows some important notations.

Symbol Description

IoMT device

Global matrix

The column of the global matrix

Perturbed version of the original symbol

The filter parameter


Prediction model of IoMT data

Mean square error function

Learning rate/step size

Eigen value of a matrix

The perturbation error
TABLE I: The description of main symbols.

In the beginning, all the IoMT nodes train the prediction model by running several instances of Least Mean Square (LMS) filter (section IV A). Both the local IoMT device and the fog server uses the same prediction scheme. The local IoMT device runs a local processing subroutine as described in Algorithm 1 and the fog server runs Algorithm 2.

0:  current , , ,
0:  
1:  for (true) do
2:     t= current time
3:     compute:
4:     if  then
5:         Eq. 3
6:         sends (i, , ) to fog server
7:        Set 0
8:        Set
9:     end if
10:  end for
Algorithm 1 Local Processing Protocol

Iv Theoretical Analysis

Iv-a Adaptive Filtering at IoMT Devices

Adaptive filters are typically implemented for signals with non-stationary statistics and where no prior information is available. A typical adaptive filter is depicted in Fig. 2. Among various adaptive filters [21] this paper selects Least Mean Square (LMS) filter [22] for local processing inside the IoMT node, since it has a very low computational overhead.

Fig. 2: Typical Adaptive Filter

Let for an IoMT device at time t the predicted IoMT sensor vector be a linear approximation of the real sensor vector . The LMS adaptive filter embedded inside the IoMT devices aims to minimise error the function , which is the least mean square approximation between the predicted sensor vector and the real sensor vector.

(1)

The relationship between the predicted sensor vector (output of LMS filter) and the real sensor vector is as follows.

(2)

The LMS filter relies on the stochastic gradient descent (SGD) optimisation, this approach takes iterative steps (

) towards the steepest decrease of the error function . Eq. 3 shows the LMS update rule also known as Widrow-Hoff learning rule.

(3)

Based on the empirical observation [21] to ensure convergency the step size should satisfy the following.

(4)

where , and M is the number of iterations taken for training the LMS filter.

Iv-B Perturbation Analysis at Fog Server

The filter parameters play a key role in balancing the tradeoff between the desirable loss of decision accuracy (by allowing perturbation to ) and low communication overhead. This paper uses the matrix perturbation theory [23] to bound the perturbation error () of the perturbed data matrix which in turn affects the decision accuracy. The fog server generates a perturbed data matrix , where is the perturbation/filtering error and column elements of , . Let the and denote the eigenvalues of the real covariance matrix and the perturbed covariance matrix respectively.

The norm of the perturbation error matrix can be formulated using the property of triangle inequality [24] is depicted as follows.

(5)

The goal here is to determine an upper bound for the expectation of RHS in the above inequality.

This paper assumes that all the column vectors of

are independent and all the column elements are i.i.d random variables with zero mean (

) and variance

along with fourth moment as

.

Using Jensen inequality .

(6)

Based on Mirsky’s theorem [23].

(7)
(8)
(9)

The Eq. 9 presents an upper bound () on the perturbation error caused due to local filtering at IoMT devices and estimation of perturbed data matrix using outdated shared model.

(10)

Similar upper bounds can also be derived using spectral norm , moreover this paper selects Frobenious norm for no particular reason.

Iv-C Uniform filter parameter selection

This paper assumes an independent and uniform distribution of IoT filter parameter within the interval

. Moreover we also assume a homogeneous filter parameter allocation among all the IoMT devices, therefore and . Solving Eq. 10 for .

(11)

The Eq. 11 provides a relationship between local filtering and the global perturbation error, that plays a crucial role in balancing the tradeoff between local filtering at IoMT devices and the global eigen perturbation error.

V Federated Filtering Framework

Federated Filtering Framework (FFF) since the system is based on a loose federation of the participating devices (IoMT devices) those are coordinated by the central fog server. The FFF consists of two crucial protocols first, the local data processing protocol and the second is global data processing and coordination protocol.

V-a Local Processing Protocol at IoT Device

Given the severe resource constraints in computation for IoMT devices, this paper proposes a very lightweight filtering protocol for local processing. The local filtering is based on LMS adaptive filter (section). The IoMT devices computes a local prediction model (Eq. 10) from the collected data and share this model with the fog server. Now assuming as the current prediction model and as the latest filtering parameter for the IoMT device. at any time t tracks the deviation of predicted sensor vector from real sensor vector using . Whenever the IoMT device updates the prediction model and resets to zero. The updated prediction model along with a small amount of sample data is shared with the fog server. However the LMS filter incurs negligible computational overhead that enables the IoMT device to run multiple instances of filtering for better accuracy. The above mentioned details for local processing at IoMT devices is summarized in algorithm 1.

V-B Federated Processing at Fog Server

At the beginning of each round the fog servers updates the current prediction models with the newly shared models. The fog server selects a random fraction K of the n participating IoMT devices. This paper selects a random fraction of IoMT devices [18] since the decision accuracy degrades beyond a certain number. The step size is kept constant based on the empirical result (section IV). The fog server aggregates the model using Eq. 12.

(12)

Thereafter the fog server predicts the perturbed data matrix using the following equation.

(13)

The perturbed data matrix is used for decision making. The impact of eigen perturbation error on the decision accuracy can be studied in [24]. The fog server continuously tracks . Once the data matrix perturbation error exceeds the tolerable perturbation error threshold, the fog shares an updated filter parameter and summons all IoMT devices to share their updated prediction model. The above mentioned scheme is summarized as Algorithm 2.

1:  for (true) do
2:     t = current time
3:     if  then
4:        
5:         Eq. 2
6:        Perform decision making
7:     else
8:        Fog server shares with
9:        Fog server receives (i, , )
10:     end if
11:  end for
Algorithm 2 Filter Model Averaging

Advantages: The proposed framework minimises the communication overhead (section VI) by limiting the number of transmissions to the central server. The algorithm 2, i.e. the model averaging makes it practically impossible to extract an individual model from the average model; that ensures privacy to sensitive medical data. Furthermore, the fog server, unlike a cloud server, is located closer to the source, which reduces the latency.

Vi Performance Evaluation

In this section, we present some experimental results based on real IoT health data. The results include the prediction using the filter model averaging by the fog server, the plot of communication overhead while varying local filtering parameter and the overall scalability of the proposal concerning energy efficiency. The experiments are performed using a publicly available111http://archive.ics.uci.edu/ml/datasets/MHEALTH+Dataset real IoT health dataset known as MHEALTH (mobile health) data. The dataset comprises body motion and vital signs recordings for ten volunteers of diverse profile while performing 12 physical activities. For our experiments, we have only considered the chest accelerometer sensor reading, i.e. columns 1-3 and the right lower arm gyro sensor time series data, i.e. column 18-20.

Based on section IV/C we assume a homogeneous filter parameter for all the IoMT devices. We initially distribute the data equally among 50 IoMT devices and compute normalized tolerable perturbation error as shown in Eq. 14.

(14)

We present the relationship between the normalized tolerable perturbation error and the uniform filter parameter in Fig. 3. Moreover Fig. 3 depicts a roughly linear relationship between the normalized tolerable perturbation error and the local filter parameter. It is also intuitive since whenever one increases the , the filter at IoMT devices passes more data.

Fig. 3: Normalized Tolerable Perturbation Error as a function of .

Next, we present the prediction performance of the filter model averaging scheme (Algorithm 2) by the fog server. Due to space limitations, we offer prediction results of two different IoMT devices (Fig. 4). As discussed in section both the local and the global filtering uses the same LMS filter. The available sophisticated techniques that provide better accuracy cannot be used at the fog server since those techniques must also be feasible for local processing at IoMT devices. Given the severe resource constraints in power and computation, the sophisticated methods cannot be used by IoMT devices for local processing.

(a) Accelerometer sensor readings
(b) Gyro sensor readings
Fig. 4: Prediction performance of Federated Filtering scheme

Towards this end, we plot the communication overhead as a function of filter parameter. We observe that in Fig. 5 the communication cost can be massively reduced even with a tolerable perturbation error. We have achieved upto 95% reduction in transmissions with various tolerable perturbation error. This supports our claim that the proposed framework can provide a good tradeoff between communication efficiency and eigen perturbation error of data matrix.

Finally, we examine the scalability [25] of the proposed scheme for small as well as a large number of devices. The energy efficiency ( ) of the system with n number of IoMT devices [26] can be computed as:

(15)

Where is the total volume of data to be uploaded, is the average energy consumed to deliver a single packet, is total number of data packets to be uploaded by all the IoMT devices and is transmission time interval which is constant to all packets. It is evident from the plot (Fig. 6) that our FFF scheme is highly scalable compared to other recent researches such as AM-DR [16] and well known ARIMA [15]. Based on the plot, the energy efficiency increases with the number of devices. Therefore the proposed framework can also be extended to a massive IoMT scenario.

Fig. 5: Communication overhead as a function of .
Fig. 6: Energy efficiency as a function of number of devices.

Vii Conclusion

This paper considers open challenges concerning energy efficiency, privacy and latency for smart healthcare analytics. This paper derives a theoretical upper bound on the eigenvalue perturbation and further formulates a relationship between the local quantization at IoMT devices with the global perturbation error at fog server. Based on the theoretical infrastructure this paper proposes two subroutines first for the local filtering at the IoMT device and the second for the central fog server. The proposed framework cuts down 95% of the communication overhead. Moreover, the use of perturbed data matrix (predicted data) instead of using real global matrix for decision making ensures better privacy and the low proximity of fog server provides low latency. Future work includes formulating a general relation between decision accuracy and perturbation error and developing an IoMT testbed for verifying the proposed framework.

Viii Acknowledgement

This work is jointly supported by the National Natural Science Foundation of China under Grant 61871062 and Grant 61771082, also the Program for Innovation Team Building at Institutions of Higher Education in Chongqing under Grant CXTDX201601020. The Authors want to extend their gratitude to Prof. Pingping Zhang of Chongqing University of Posts and Telecommunications, Chongqing, China for her help with the mathematical formulation. Sunny Sanyal is the corresponding author.

References

  • [1] “Global Health Workforce Shortage to Reach 12.9 Million in Coming Decades,” Available: http://www.who.int/mediacentre/news/releases/2013/health-workforce-shortage/en/, Accessed: 2017-03-27.
  • [2] S. R. Islam, D. Kwak, M. H. Kabir, M. Hossain, and K.-S. Kwak, “The internet of things for health care: a comprehensive survey,” IEEE Access, vol. 3, pp. 678–708, 2015.
  • [3]

    S. E. Hammami, H. Moungla, and H. Afifi, “Proactive Anomaly Detection Model for eHealth-Enabled Data in Next Generation Cellular Networks,” in

    IEEE International Conference on Communications (ICC), 2018, pp. 1–6.
  • [4]

    B. Gholami, W. M. Haddad, and J. M. Bailey, “AI in the ICU: In the intensive care unit, artificial intelligence can keep watch,”

    IEEE Spectrum, vol. 55, no. 10, pp. 31–35, 2018.
  • [5] S. B. Baker, W. Xiang, and I. Atkinson, “Internet of Things for Smart Healthcare: Technologies, Challenges, and Opportunities,” IEEE Access, vol. 5, pp. 26 521–26 544, 2017.
  • [6] B. Marr, “Why The Internet Of Medical Things (IoMT) Will Start To Transform Healthcare In 2018,” Available: https://www.forbes.com/sites/bernardmarr/2018/01/25/why-the-internet-of-medical-things-iomt-will-start-to-transform-healthcare-in-2018/.
  • [7] S. Higginbotham, “The internet of trash [Internet of Everything],” IEEE Spectrum, vol. 55, no. 6, pp. 17–17, 2018.
  • [8] M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica et al., “A view of cloud computing,” Communications of the ACM, vol. 53, no. 4, pp. 50–58, 2010.
  • [9] “WHO-ITU National e-Health Strategy Toolkit,” Available: http://www.itu.int/ITU-D/cyb/events/2012/eHealth.
  • [10] “Cisco Services for Connected Health: Intelligent Network, Smart Medicine,” Available: http://www.cisco.com/web/strategy/healthcare/connectedhealth/index.html.
  • [11] “Health Solutions From Microsoft,” Available: http://www.microsoft.com/windowsembedded/en-us/healthcare.aspx.
  • [12] O. Ammae, J. Korpela, and T. Maekawa, “Unobtrusive detection of body movements during sleep using wi-fi received signal strength with model adaptation technique,” Future Generation Computer Systems, 2018.
  • [13] H. Mora, D. Gil, R. M. Terol, J. Azorín, and J. Szymanski, “An IoT-Based Computational Framework for Healthcare Monitoring in Mobile Environments,” Sensors, vol. 17, no. 10, p. 2302, 2017.
  • [14] G. M. Dias, B. Bellalta, and S. Oechsner, “On the importance and feasibility of forecasting data in sensors,” arXiv preprint, 2016.
  • [15] ——, “A survey about prediction-based data reduction in wireless sensor networks,” ACM Computing Surveys, vol. 49, no. 3, p. 58, 2016.
  • [16] Y. Fathy, P. Barnaghi, and R. Tafazolli, “An Adaptive Method for Data Reduction in the Internet of Things,” in IEEE World Forum on Internet of Things, 2018.
  • [17] M. Wu, L. Tan, and N. Xiong, “Data prediction, compression, and recovery in clustered wireless sensor networks for environmental monitoring applications,” Information Sciences, vol. 329, pp. 800–818, 2016.
  • [18] B. McMahan, E. Moore, D. Ramage, S. Hampson, and B. A. y Arcas, “Communication-Efficient Learning of Deep Networks from Decentralized Data,” in Artificial Intelligence and Statistics, 2017, pp. 1273–1282.
  • [19] T. Yang, “Trading computation for communication: Distributed stochastic dual coordinate ascent,” in Advances in Neural Information Processing Systems, 2013, pp. 629–637.
  • [20] B. Nour, K. Sharif, F. Li, and H. Moungla, “A Distributed ICN-Based IoT Network Architecture: An Ambient Assisted Living Application Case Study,” in IEEE Global Communications Conference, 2017, pp. 1–6.
  • [21] S. S. Haykin, Adaptive filter theory.   Pearson Education India, 2008.
  • [22] S. Haykin and B. Widrow, Least-mean-square adaptive filters.   John Wiley & Sons, 2003, vol. 31.
  • [23] G. W. Stewart, “Matrix perturbation theory,” 1990.
  • [24] L. Huang, X. Nguyen, M. Garofalakis, M. Jordan, A. Joseph, and N. Taft, “Distributed PCA and network anomaly detection,” in In Proceedings of NIPS, vol. 2006, 2006.
  • [25] S. Sanyal, D. Wu, J. Yan, and X. Li, “Co-relative mobility based IoT data uploading using D2D communication,” in EAI International Conference on Mobile Multimedia Communications, 2017, pp. 170–175.
  • [26] S. Sanyal and P. Zhang, “Improving Quality of Data: IoT Data Aggregation Using Device to Device Communications,” IEEE Access, vol. 6, pp. 67 830–67 840, 2018.