9
Optimizing Energy Efficiency of Wearable Sensors Using Fog-assisted Control

Delaram Amiri1, Arman Anzanpour2, Iman Azimi2, Amir M. Rahmani4, Pasi Liljeberg2, Nikil Dutt3, and Marco Levorato3

1Department of Electrical Engineering and Computer Science, University of California Irvine, Irvine, CA, USA

2Department of Future Technologies, University of Turku, Turku, Finland

3Department of Computer Science, University of California Irvine, Irvine, CA, USA

4School of Nursing, University of California Irvine, Irvine, CA, USA

9.1 Introduction

Continuous clinical-level monitoring of patients conditions is imperative in an ample range of medical applications. For instance, monitoring post-operative patients to detect early signs of health deterioration can significantly improve care outcomes. Current technologies can only provide clinical-level monitoring in hospital settings, where the patient is in a controlled environment and traditional sensors can be used. However, once discharged, patients are left in a vulnerable position. Achieving clinical-level monitoring in everyday settings would have a tremendous impact on patients health, but is a technological challenge that has not been solved yet.

Internet of Things (IoT) technologies have been recently widely used to build systems capable of continuously monitoring subjects, acquiring a variety of biosignals [13]. The healthcare IoT paradigm proves a way to ubiquitous and personalized monitoring of individual's conditions in everyday settings. However, these technologies have several limitations that make continuous high-quality sensing di cult. In fact, these sensors have limitations in terms of storage, computation load and energy supply. Furthermore, different from hospital environments, in everyday settings the activities the monitored subject engages may cause a degradation of the quality of the signals due to the movement between the skin and the sensor. Some wearable sensors, such as photoplethysmogram (PPG), electrocardiogram (ECG), and electromyography (EMG) are particularly influenced by this effect and may suffer a significant loss of accuracy.

Interestingly, different activities may cause a different degree of degradation. For instance, motion artifacts affecting the measured signal when the subject is “Running” are much larger compared to those generated when the person is “Sitting” or “Sleeping.” Achieving the same signal-to-noise ratio (SNR) in all the activities and, thus, the same detection quality, requires the tuning of the sensing power to that of the noise. In other words, higher sensing energy could be used when the patient is Running, and a lower energy could be used when the patient is Sitting. Nonetheless, wearable sensors are manufactured in industry for worst case scenario in terms of noise level, corresponding to a large sensing power, which results in a high energy consumption and a short battery lifetime. The layered and pervasive IoT infrastructure can be used to support solutions enabling the adaptation of sensing parameters to the joint person-technology system state. The ability of the system to track its own state and determine optimal parameters can be connected with the general concept of “self-awareness.” Herein, we extend this notion across the layers of the IoT infrastructure, and focus patient's activity as a main driver of adaptation due to the specific application domain.

In the computing literature, the general notion of context captures the state of the system, including any descriptor of the user's state. Users' activity is considered as a subclass of context information, whose estimation and tracking requires the acquisition of signals from sensors and the implementation of inference algorithms. Intuitively, imposing a further burden on the sensor to have them connect with each other and implement algorithms is not a suitable option. Therefore, the needed “semantic” support necessarily comes from the higher layers of the IoT infrastructure, which has sufficient resources to perform signal fusion and processing. In particular, fog and edge computing resources [4, 5], which are connected to the mobile devices through one-hop low-latency wireless links, are particularly indicated to host compute-intense tasks informing system-level control. Implementing optimization algorithms controlling the sensor layer on the fog layer can avoid imposing overheads to the sensor layer while being able to rapidly respond to changes thanks to the local control. In this chapter, we propose approaches using the real-time connection between the sensors and the fog layer to build a context-aware and self-aware control loop determining the sensing power used by wearable sensors.

The rest of the chapter is organized as follows: Section 9.2 provides a background in remote patient monitoring. Section 9.3 discusses researches done in energy-efficient sensor control. Section 9.4 discusses the design challenges in healthcare IoT. Proposed energy-efficient fog computing is defined in Section 9.6. Section 9.7 concludes the chapter.

9.2 Background

Remote health monitoring is a promising approach to extend reactive and proactive healthcare solutions for populations at risk beyond traditional clinical settings. Such a service allows continuous monitoring of patients in their daily routines, enabling early intervention services in case of health deterioration [2, 6]. Moreover, it has the potential to alleviate medical costs and hospital visits for patients, improving their quality of life as well as independent living. IoT as an advance network of objects can be advantageously applied in such applications.

IoT-based systems leverage a variety of sensors, communication infrastructures, and computing resources to deliver monitoring solutions [1, 7, 8]. In the context of remote health monitoring in everyday settings, these systems demand continuous data acquisition with high-level quality attributes, where various vital signs should be collected seamlessly while end-users are involved in daily routines.

In this context, photoplethysmography (PPG) is a promising noninvasive mechanism that captures various vital signs for users in everyday settings. PPG is a nonobtrusive optical method employed to measure blood volume variations in the microvascular bed of tissues [9]. The blood variations are associated with cardiac and respiratory activities. They also reflect an estimate of arterial oxygen saturation. Accordingly, the PPG method is widely used in several wearable and IoT-based systems, through which different vital signs such as heart rate, respiration rate, and oxygen saturation (i.e. SpO2) are extracted. The PPG method often contains two light sources along with one light sensor placed on a body organ such as a fingertip (see Figure 9.1). The light sources emit red and infrared lights to the tissue, while the light sensors absorb the light reflection from the tissue, capturing the PPG waveforms, which correspond to the amount of oxygenated hemoglobin molecules in the veins.

Different techniques have been proposed to obtain heart rate and respiration rate from the PPG waveform (i.e. red or infrared waveform) [10, 11]. Feature-based techniques are designed to obtain the vital signs by extracting certain features (e.g. maximum intensity of the pulse and baseline variations) from the signal [12]. These techniques, nevertheless, are susceptible to the presence of motion artifacts and surrounding noises, which distort the features.

Illustration of the PPG method  containing two light sources along with one light sensor placed on a body organ such as a fingertip; the light sources emit red and infrared lights to the tissue.

Figure 9.1 PPG sensors consisting of two light sources and one light sensor.

Graph depicting the power spectral density (PSD) of one-minute PPG signal. Leveraging the band-pass filters, the respiratory and heartbeat signals are extracted.

Figure 9.2 Power spectral density (PSD) of one-minute PPG signal.

Alternatively, filter-based techniques extract the vital signs, leveraging band-pass filters [13]. In this context, two band-pass filters are designed according to the respiration and heartbeat frequency ranges. Initially, the cutoff frequencies are set to 0.1–1 Hz (6–60 breath rate/minute) and 0.5–180 Hz (30–180 beats/minute) for the respiration rate and heart rate extraction, respectively. The boundaries are, then, narrowed down to the vital signs' frequencies to mitigate the noise. In this regard, the cutoff frequencies are dynamically selected, exploiting the peak values in the power spectral density (PSD) of the signal [14] (see Figure 9.2). Leveraging the band-pass filters, the respiratory and heartbeat signals are extracted. Then, a peak detection algorithm is performed to obtain local maximum points in the derivative of the biosignals. The time interval between two consecutive peaks indicate the heart rate and respiration rate values.

Despite the heart rate and respiration rate, the SpO2 is derived from both infrared and red waveforms. As shown in Figure 9.3, four features (i.e. ACIR, ACRED, DCIR, and DCRED) are first extracted. Then, the SpO2 is determined using the following equations:

(9.1)equation
(9.2)equation

where α, β, and γ are constants obtained from the sensor's specification [15].

Graph depicting the PPG waveforms and the four features extracted for SpO2 calculation from both infrared and red waveforms.

Figure 9.3 PPG waveforms and the four features extracted for SpO2 calculation.

9.3 Related Topics

In healthcare IoT applications, sensors are frequently energy bottlenecks of the system. Algorithms to reduce energy consumption of sensors have been widely studied. Different approaches have been proposed including sensor sleep scheduling [16] and power aware cognitive communication protocols [17]. Specifically, in healthcare applications, one of the most important considerations is designing energy efficient protocols.

For instance, interconnecting biosensors mounted or embedded on a body via wireless body area network (WBAN) can be implemented with energy efficient multiple access control (MAC) protocol. MAC layer is responsible to manage data packet transmissions from the sensors across the network. Characteristics like scheduling duration of sensor sleep time, path routing, and scheduling duty cycles are MAC protocol adjustment methods that can extend the battery life of wearables [18].

Chang et al. proposed a routing protocol for WBAN considering expected transmission count and residual energy metrics for optimal path selection [19]. Pradhan et al. compared energy consumption in four protocols, 802.15.4, IEEE 802.15.6, SMAC, and TMAC as hybrid MAC protocols in healthcare [20].

Scheduling sleep duration of the sensors are proposed to enhance the energy efficiency by reducing the unnecessary idle listening. Scheduling sleeping periods to match the needs of different applications in sensor networks are proposed [2124]. In 2017, Kaur et al. [25] proposed a solution to determine sleep intervals of sensors based on their remaining battery level, usage history, and quality of the measured signal. Zhang et al. [26] reduced the computational complexity by formulating the sleep scheduling while also paying attention to the network reliability in WBANs [26].

Typically, these methods are utilized to improve energy efficiency in a system level, turning attention away from the context. For applications in the healthcare domain, sensory data type, biosignals, sent to the gateway magnifies the importance of data accuracy impacted by both the context of environment and the dynamics of the system itself. Received data in the gateway can be managed using fog-assisted energy efficient optimization algorithms to find optimal solutions for the sensor's configurations to maximize the sensor's battery life while maintaining reliability.

Studies conducted by Zois et al. [2729] focused on detecting activity of an individual by gathering partial observations from the sensors considering a gateway as the energy bottleneck. However, the objective of these frameworks, based on Markov decision process (MDP) theory, is that of detecting the activity itself, and the focus is on the optimization of data transfer to a sink. In contrast, we propose using the activity as a context to control sensing accuracy in an edge-based architecture to extend the lifetime of sensors.

9.4 Design Challenges

As we discussed earlier, a remote patient monitoring system is expected to make the patient's vital signs available and collectible for healthcare professionals wirelessly. Furthermore, it was mentioned that the PPG signal is a good source for at least three vital signs.

Even though the use of PPG signal is a good source of data, it poses several challenges to the system. The first challenge is the behavior of the PPG signal in different contexts. The typical PPG signal displayed in Figure 9.3 is recordable in the hospital setting when the patient is sitting or lying on the bed without movement. This typical PPG signal consists of two parts: AC part, which oscillates with each heartbeat, and DC part, which forms the baseline of the signal. The AC part is the result of the changes in the amount of oxygenated hemoglobin in the blood and the changes in the DC part are due to the pressure applied from other body tissues to the blood vessels. For example, during the respiration process, the change in the size of lungs applies pressure to blood vessels and causes a low-frequency oscillation in the DC part. These changes in the DC part enable us to measure the respiration rate from the DC part oscillation frequency by filtering the AC part. Such changes in the DC part creates a challenge in signal processing when the patient has some activities. Each body movement causes a change in the DC part and more intense activities make larger changes in the signal baseline. When the amplitude of changes is larger than the amplitude of AC part, the detection of heartbeat peaks would be more difficult. In addition, when the body movements are rhythmic (e.g. walking, jogging, running) with a frequency close to respiration, the calculation of respiration rate is also rather difficult.

The other challenge in the PPG signal acquisition is the amount of noise in the signal. Ambient light diffuses to the exposed body tissues close to the sensor spot and causes a level of noise to the recorded signal. Although increasing the brightness of light-emitting diodes (LEDs) in the PPG sensor reduces the effect of ambient light noise, it increases also the power consumption in the sensor node.

The last PPG-related challenge is that most parts of signal processing are not possible to carry out with low power microcontrollers of wearable sensor nodes. The sensor node should send the raw signal to a gateway or cloud server for further processing. This, in turn, requires more power for radio transmission. In the following sections, we describe the solutions to cover the mentioned challenges.

9.5 IoT System Architecture

IoT is a term for describing methods that enable us to sense and control a variety of parameters and objects wirelessly through the Internet. Developing a system based on IoT has several benefits in comparison to traditional wireless sensors and remote control approaches. The most significant characteristic of IoT is its well-organized distribution of energy sources, data storage, and processing power. As shown in Figure 9.4, a common architecture of IoT-based remote health monitoring application consists of three layers. The first layer belongs to the sensor nodes that are recording and reporting the patient state including medical parameters, activity level, posture, location, and environment properties. Sensor nodes send the collected data to one or more gateway devices, which are placed close to the patients so that energy cost of radio communication between sensors and gateways remains at a low level. In the gateway layer, the devices have their own storage and processing units powerful enough to perform preprocessing and fog-computing actions before transferring data to the cloud server. The preprocessing actions may include data filtering, data fusion, data analysis, compression, and encryption. Fog-computing methods may be used to offload a portion of cloud-based tasks to the gateway device at the edge of the network to reduce the bandwidth need, data size, and server load. In the cloud layer, the server receives collected data from several gateways and stores the data recorded from all patients. Such a huge amount of data enables the cloud server to compare patients with their earlier conditions, with other patients in the same condition, and the consequences of the current condition in other patients. The server then would be able to learn from the patients' history and predict the future of patients' health.

IoT-based system architecture for remote health monitoring application consisting of three layers: Sensor layer, Gateway layer, and Cloud layer.

Figure 9.4 IoT system architecture.

In our setup, we use a battery-powered microcontroller connected to a digital I2C PPG sensor, a 3D accelerometer sensor, a temperature sensor, and a Wi-Fi transmission module as our sensor devices. The amount of power required to drive LEDs in the PPG sensor is configurable, the sensors node is able to receive configurations from the gateway device remotely. The other configurable parameters are the recording and hibernation durations. The gateway is a Wi-Fi-enabled Linux machine, which receives the recorded data, performs fog-assisted optimization algorithms, decides about the configuration of the next recording period, and sends the new settings back to the sensor device. The cloud server gets updated with all collected data and updates the root mean squared error (RMSE) values for the gateway over longer periods of time.

9.5.1 Fog Computing and its Benefits

Fog computing leverages the concept of geo-distribution of networks at the edge, enabling local/hierarchical data analysis, decision making, and storage [4, 5, 30]. Prevalence of connected devices and IoT-based systems demands an intermediary layer of computation, in which the local solutions provide low-latency responses, load balancing, and adaptivity for system behavior.

With the growth of IoT-based systems, a rapid increase in the number of connected devices has led to a massive volume of data that needs to be processed [31, 32]. Cloud computing has, thus far, provided scalable and on-demand storage and processing resources to fulfill the requirement of IoT. However, the most recent IoT-based applications require mobility, low-latency response, and location-awareness [33]. Moreover, the latency of data transmission between the edge and the cloud is unsatisfactory especially in latency-sensitive systems such as health monitoring [32]. In this regard, Cisco states that “Today's cloud models are not designed for the volume, variety, and velocity of data that the IoT generates” [34]. Therefore, fog computing can be considered as a complementary solution for the cloud computing paradigm to enable such latency demanding applications [35] as it can relocate location dependent, time-dependent, massive scale, and latency-sensitive tasks from the cloud server to the edge of the network [36].

Fog computing provides several lightweight services at the edge of the network, locally analyzing data collected from heterogeneous connected devices. Depending on the computational capacity of the edge servers or gateway devices, such fog-based services can include not only conventional tasks such as protocol conversion but also local data processing applications, some of which are outlined as follows. There is a variety of applications such as data filtering and data fusion to ensure high-level data quality at the edge, improving the data accuracy and performing data abstraction [4, 37]. Such applications can decrease the amount of data that should be sent to the cloud server and subsequently save external bandwidth. Moreover, local decision making is a solution at the edge by which the system's availability and reliability are increased particularly when the Internet connection is poor [38]. Adaptive sensing and actuation is another application that intelligently tunes the system's configuration at the edge according to the context information [39]. Such a dynamic reconfiguration can considerably improve the system-driven quality attributes such as energy efficiency. Certain security-related services can be also performed at the edge, protecting data from unauthorized access (e.g. authentication, data encryption/decryption, anomaly detection) [4, 40].

In summary, fog computing provides several benefits to the system. The benefits include (but are not limited to) (1) local processing, notification, and actuation with short latency, (2) interoperability and reconfigurability for the system, (3) energy efficiency for sensor nodes, and, (4) mobility support for the users, and (5) reliability and availability of the service. Storing data close to the sensor network and processing it locally leads to quick notification and rapid response. Acting as a power manager, fog computing can reduce and optimize the energy consumption of the sensor nodes while not imposing the management overheads to the sensors.

9.6 Fog-assisted Runtime Energy Management in Wearable Sensors

Based on the design challenges discussed in Section 9.4, it is desired to create a platform that leverages portable sensors coupled with a layered communication and processing architecture for local control purposes. Accommodating runtime optimization algorithms at the edge enables the deployment of smart solutions to control the settings of the sensors. Configurations/knobs such as sampling frequency and transmission rate can also be used to control the communication delay and bandwidth between sensor and fog layer. However, in this chapter, we only focus on controlling the sensor's sensing power to minimize energy, which does not influence the communication characteristics of the system (i.e. the volume of transmitted data is unchanged). Energy efficient algorithms need to consider the environmental situation to find a robust and optimal solution. Daily activities, in particular strenuous ones, impact the quality of sensor's measurements. For instance, the noise caused by body movements during running is strong enough to significantly distort the PPG signal. In contrast, physical activities such as sleeping or sitting impose less motion artifacts. Therefore, smaller energy budgets can be assigned to the sensor to satisfy a similar threshold of accuracy. This highlights the necessity of context awareness in managing quality and energy of characteristics of sensors at the edge.

The high-level view of a proposed fog-assisted architecture consisting of three different phases known as Observe, Decide, and Act.

Figure 9.5 The high level system architecture.

The high-level view of our proposed fog-assisted architecture is shown in Figure 9.5. The architecture consists of three different phases known as Observe, Decide, and Act.

  • Observe. Collecting data from a PPG sensor and an accelerometer along with the battery state of charge of the sensor node and transmitting it wirelessly to the fog layer.
  • Decide. (1) Preprocessing and filtering the data received from the sensor layer, (2) extracting vital signs from the PPG signal, (3) detecting activity of a user from collected accelerometer data, (4) modeling the statistics of activity dynamics, (5) calculating the transition probabilities between activity states, (6) modeling transition probabilities between battery states during charging and discharging modes, and (7) implementing optimization algorithms to utilize the user's activity model, battery transitioning model, and vital signs to find an optimal solution for the sensor's power level.
  • Act. Regulating the sensor node's power level based on the optimal solution derived in the fog layer.

In addition, the activity model, vital signs, and the user's history of activity are stored in the cloud for further analysis. Notifications on detecting abnormalities in vital signs are transmitted to the cloud to warn the clinicians. Section 9.6.1 discusses the concept of computational self-awareness in the proposed IoT architecture, using the three processes of Observe, Decide, and Act, while Section 9.6.2 presents the proposed energy optimization algorithms to control the sensor layer.

9.6.1 Computational Self-Awareness

Computational self-awareness enables a computing system to act reliably, optimally, and adaptively, despite the radical changes in its own state and environment [4144]. Computational self-awareness therefore requires the computing system to be empowered by knowledge about both itself as well as the surrounding environment. By exploiting computational self-awareness principles, the system's dynamic behavior can be managed to provide a high level of quality of service, allowing accurate optimization schemes. Computational self-awareness has thus far been investigated in various applications including cyberphysical systems, remote health monitoring, and mobile applications [41, 45, 46].

Within healthcare applications, the system leverages semantic information including the synergy between the system, the individual, and the surrounding environment. In this regard, self-awareness is performed in computing systems via a closed-loop framework where three different phases – observe, decide, and act (ODA) – are deployed together with reflective models of the system [47, 48]. (Figure 9.5) shows the application of the ODA loop, together with reflective models of the battery and activity, in the IoT-based health-monitoring system architecture. Using the self-aware enhanced ODA-loop, the cognitive fog layer adaptively configures the sensor nodes to provide a high-level of accuracy as well as enhancing the energy and bandwidth efficiency of the system.

In each iteration, first, data collection is performed via the sensor network, obtaining internal (e.g. system status) and external (e.g. user's health status) data. Second, the collected data are fed to data analytic approaches and models are created. Then, the best behavior (i.e. the system's configuration) is determined according to the recent observation. The selected configuration should satisfy both the system's and application's requirements. Third, if adaptation in system behavior is needed, the changes are applied and the selected configuration is implemented.

9.6.2 Energy Optimization Algorithms

In our proposed IoT system architecture, the fog layer is equipped with a cognitive optimization algorithm that tracks the dynamics of the sensor and user's activity to offer an optimal solution for the sensor's energy level. Our optimization formulation centers on the minimization of energy expenditure of a sensor node while satisfying the application requirements in terms of measurement accuracy. Measurement accuracy is directly influenced by the power level chosen in the sensor. Figure 9.6 demonstrates the process of modeling accuracy measurement as a function of power level in a PPG sensor. We first start by introducing the error in the accuracy of measurements. We use RMSE between vital signs extracted from PPG signal (e.g. SpO2, heart rate, and respiration rate) and the true values of the extracted features. The ground-truth features are extracted from the following three sensors:

Illustration demonstrating the process of modeling accuracy measurement as a function of power level in a PPG sensor using RMSE.

Figure 9.6 Modeling accuracy of measurements (e.g. ɛ(X, U)) in PPG sensor using RMSE.

  1. A chest band using an ECG sensor to collect the reference heart rate
  2. An airflow sensor placed on the user's upper lip to measure the true value of respiratory rate
  3. A precise PPG sensor with higher power consumption to extract SpO2

We set the PPG sensor's power level (e.g. U) to all possible values. Higher power levels lead to more energy consumption as well as higher accuracy of measurements. In order to incorporate context-awareness in our problem formulation, we assume users are engaged in different activities. Based on the intensity of the activity, a different amount of motion artifact will be observed in the signal. We consider the following list of activities: “sleeping,” “sitting,” “walking,” “jogging,” and “running.” RM SE is calculated for different combinations of the sensor's power level for different user's activities (e.g. X). Comparing the true values of the vital signs as references to the measured values is a proper metric to model the accuracy. Therefore, the proposed approach can model the error in the accuracy of extracted vital signs (e.g. ɛ(X, U)) as a function of sensing power level in the sensor and the activity of an individual.

Consider that the probability density function (PDF) of error denoted by ρ(ɛ(X, U)) to follow a Gaussian distribution. Therefore, we can define the probability of error as the tail probability of normal distribution when the user's activity X = x and the power level of the sensor is U = u where

The threshold images determines the maximum threshold in error tolerance. For instance, larger values of images show that larger values of RM SE are acceptable in calculating the error probability images. We now define the regions of abnormal vital signs by marking the vital signs y as abnormal and assign a Gaussian PDF with calculated mean ma and variance σa (e.g. images). Herein, the probability of abnormal vital signs ubiquity can be distinguished from the normal vital signs with threshold θ. Considering the user's activity X = x, the probability of existence of abnormal vital signs can be written as

Equation (9.3), along with the marked abnormal vital signs in Equation (9.4), can be used to determine the probability of abnormality misdetection. The probability of abnormality misdetection is a metric to determine the possibility that abnormal vital signs are not detected due to error in sensor's measurements. In fact, probability of misdetection can be defined as a joint event of ubiquity of abnormal vital signs and sensor's error tolerance. We proved in [39] that the upper bound for probability of misdetection in abnormality (e.g. images) can be written as

(9.5)equation

We use the formulation of images as the main presentation of deterioration risk factor. After modeling the probability of misdetection, we can define the important factors to be optimized. On the one hand, lower power levels in the sensor consume less energy leading to the ability to monitor a patient for a longer time.

However, the signal captured by the sensor is distorted by noise due to low SNR. On the other hand, using higher energy levels in the sensor increases the energy consumption leading to shorter battery life, but enhances the accuracy of the extracted vital signs. Therefore, it is important to find an optimal solution as a trade-off between energy consumption (e.g. images) as a result of choosing power level U and desired level of satisfactory in probability of misdetection. The optimization problem can be defined as:

  1. Minimizing cost function of energy consumption over constraints of probability of misdetection;

or

  1. Defining total cost function of energy consumption and probability of misdetection with parameter 0 ≤ ω ≤ 1 to control the importance weight of the two factors;

Therefore, the optimization problem can be written as:

Defining an optimization problem based on the cost function requires finding an optimal solution for the power level of the sensor. Solutions to the optimization problems can be proposed to minimize the accumulated cost function over a finite time horizon or to minimize the instantaneous cost. Therefore, both methods find an optimal power level for the sensor. Figure 9.7 demonstrates the process of implementing the optimization algorithm.

Two approaches are proposed in this chapter to solve the optimization problem, the (1) myopic strategy and (2) MDPs strategy. In addition, the performance of aforementioned strategies is compared.

9.6.3 Myopic Strategy

Optimizing the instantaneous cost function results in implementing real-time algorithms with linear time complexity known as the myopic strategy. Intuitively, myopic strategy finds an optimal solution for the sensor's power level based on instantaneous activity states. Myopic strategy can find the lowest power level in Equation (9.6) that satisfies the maximum probability of misdetection. This strategy can be implemented on the edge devices with limited memory and computations to calculate real-time solution for the sensor's power level. In order to find a solution based on a longer perspective to avoid possible outage and performance reduction, a strategy that evaluates the outcome of all possible actions can be proposed. The next section discusses MDP strategy that allows optimization of power level over a temporal horizon.

Demonstration of the process of implementing the optimization algorithm based on the cost function that requires finding an optimal solution for the power level of the sensor.

Figure 9.7 Optimization algorithm implementation.

9.6.4 MDP Strategy

Optimizing the accumulated cost over time horizon can be achieved by tracking the history of dynamics of the system as well as exploring different possible actions to achieve longer perspective of solutions. MDP is a strategy that calculates the optimal power level in the sensor by using a sliding window over a finite time horizon by tracking the stochastic state of the system. Stochastic model in MDP consists of user's activity as the contextual state and battery's state of charge as the self-state. We consider that the battery is quantized as distinct battery states. We model the transitioning probabilities between battery states depending on a possible power level chosen as the action. Finite battery states can be defined as Q = {Q1, Q2, …, QK} with Q1 as the battery state completely discharged and QK as the fully charged state. We can define transitioning probabilities from battery state Qk to images with the possible discrete power levels U ∈ {U0, U1, U2, …, Um},

Considering the transition probabilities defined in Equation (9.9), the dynamics of the battery can be modeled as a Markovian process with the states transitioning shown in Figure 9.8.

In addition, the Markov model tracks the changes in activity of a user as state space X in – sleeping, sitting, walking, jogging, running. Note that activities during the day change over time and building different models is a necessity. Therefore, we uniformly break down the daily activity into smaller periods. We consider Markov model corresponding to ith period in {1, 2, …, n} each with duration of images hours.

Figure 9.9 shows the example of Markov chain for activities during one period. This type of model is updated to the change of subject's context over time and personalized based on the daily activity. We build the Markov chain transitioning from activity Xj to images during period i with the following transition probabilities,

(9.10)equation
Image described by caption.

Figure 9.8 Markov chain of battery states during charging and discharging.

Image described by caption.

Figure 9.9 Markov chain of activities of an individual during one period.

Image described by caption.

Figure 9.10 Markov chain of joint battery and activity states during period 1 to n.

The total state of the system can be written as the joint event state space of battery state Qk and activity state Xij. We prove that the transition probabilities in joint states is the multiplication of battery and activity transition probabilities [49]. The resulting Markov chain with proposed state transitions considering the changes of activity as a function of the time of the day is shown in Figure 9.10.

We take advantage of the nonhomogeneous Markovian model, where transition probabilities are calculated depending on the period of the day. The optimization algorithm then chooses an optimal action U* such that the accumulated cost function over the finite time horizon N can be calculated based on the instantaneous cost function. Herein, with problem formulation in Equation (9.7) we have:

(9.11)equation

where γ is the discount factor taking values commonly between 0.9 and 1. Figure 9.11 shows the comparison between two strategies myopic with problem formulation presented in Equation (9.6) and MDP with problem formulation shown in Equation (9.8) for a subject during 24 hours of monitoring. The daily activity of the subject is divided into four periods of six hours (e.g. i = {1, 2, 3, 4}). For each period, the transition probability between activity is trained based on the history gathered from one week of activity monitoring. Markov chain for each period is modeled based on the transition probabilities shown in Figure 9.9. Since the activity model of a user changes over time, the transition probabilities need to be updated regularly. We calculated the average transition probabilities for each period over one week of activity data. The trained model is used for the following week to find the optimal solution. In addition, we evaluated our results for activities of 14 subjects. For each subject, the model is updated weekly to adapt the system to its change throughout the time. The results are evaluated for four weeks of data to calculate average energy consumption in the PPG sensor layer using myopic and MDP strategies. The joint battery and activity states are modeled and the corresponding Markovian model based on the period of day is used to find an optimal solution in MDP strategy.

24-hour health monitoring of a healthy person. (a) User's activity level. (b) Optimal sensor's power level. (c) battery state tracking based on sensor's power level. (d) Probability of error expected regarding the user's activity.

Figure 9.11 24-hour health monitoring of a healthy person. (a) User's activity level. (b) Optimal sensor's power level. (c) battery state tracking based on sensor's power level. (d) Probability of error expected regarding the user's activity. The red line and gray line indicate the myopic and MDP methods, respectively.

We compared MDP and myopic strategies by setting the parameter ω in Equation (9.7) to 0.17 and the threshold for probability of error to 0.002 (e.g. ζ in Equation (9.6)). For the sake of fair comparison, the parameters ω and ζ are chosen in the way that average probability of misdetection over four weeks for both myopic and MDP methods become the same. Parameter ω determines the importance of optimizing total cost function in MDP. For values close to 0, the energy consumption will have higher impact on the cost function. Therefore, MDP chooses policies to minimize energy consumption in the sensor. Whereas, ω close to 1 stresses the importance of probability of misdetection in Eq. (9.7). In this case, MDP chooses the optimal actions to fulfill minimization of probability of misdetection. During one month of monitoring, the fixed average probability of error will achieve 0.26 by setting ω = 0.17 in MDP and ζ = 0.002 in myopic strategies. Figure 9.11a shows the activity of this subject for 24 hours starting at 10 p.m. to 10 p.m. of the following day. Figure 9.11b shows a comparison of optimal actions taken using the two proposed methods. This sensor's sensing power level could be chosen in five different settings, U ∈ {U0, U1, U2, U3, U4, U5}. Power levels in aforementioned PPG sensor can be used with corresponding current levels (e.g. U1 = 0.8 mA, U2 = 3.5 mA, U3 = 6.3 mA, U4 = 9.2 mA, and U5 = 12 mA). For each current level, the power consumption is specified. For instance, current level U0 indicates the sensor is in the sleeping mode. The power consumption is {69.3, 73.26, 79.86, 84.15, 89.43 mW}, respectively, for the rest of the current levels. We set the battery states so that the PPG sensor reduces 1 level of state during one hour of sensing when the current level U1 is chosen. The highest current level U5 consumes 5 levels of battery during one hour. Therefore, the battery is discharged after 30 hours of using the lowest current level U1. Figure 9.11c shows the battery state tracking using the optimal actions in both strategies with Q = {Q1,, Q2, …, Q30} as the battery states. The optimal action changes the battery state over time. It is shown that MDP strategy can extend the battery lasting twice more compared to the myopic method. This is useful since the frequency of charging the battery is less, resulting in planning wisely on using the energy resources. Figure 9.11d demonstrates the probability of error with respect to the action taken in both methods. Note that it is assumed that the sensor will be forced to go to sleeping mode U0 when the battery is discharged, which results in probability of error to be 1. The myopic method finds an optimal solution just based on the current activity of a user without considering that the chosen action will discharge the battery faster and this will increase the likelihood the battery drainage during vigorous activities including, walking, jogging, and running, which requires accurate monitoring. Myopic has a linear time complexity leading to solving the optimization problem in real time. This method specifically is practical when the model of activity of a subject is not available for training Markovian model. During one month of monitoring, we observed the average of 12% reduction in energy consumption comparing MDP with myopic fulfilling the same probability of error. The increase in battery lasting was observed with 2× in MDP.

Figure 9.12 compares two methods of MDP, myopic and selection of constant power level. In this experiment, average error probability is calculated as a function of average energy consumption during one month for 14 subjects. Results indicate that in these three methods, choosing parameters in MDP strategy can save energy compared to myopic method. For instance, for a fixed average error probability of 0.32, MDP consumes 3.8 KJ, while myopic consumes 4.46 KJ and static power level with U4 = 9 : 2 mA. Therefore, MDP can observe an average of 12% reduction in energy consumption while fulfilling the same error probability. In addition, highest power level U5 = 12 mA consumes slightly less power while the average error probability of 0.25 is achieved. Our model takes into consideration that the user charges the battery with probability of one only when they are sleeping or sitting but not walking, jogging, or running. Choosing high power levels leads to a faster drainage of battery meaning that the user needs to recharge the battery more frequently. During the charging process, the probability of error is 1. Therefore, the average probability of error in U5 = 12 mA is higher than using U4 = 9 : 6 mA during the one month of monitoring the 14 subjects.

Graph depicting the average probability of error as a function of energy consumption (KJ) in four weeks averaged over 14 subjects. Comparison between three methods of MDP, myopic, and static power consumption.

Figure 9.12 Average probability of error as a function of energy consumption (KJ) in four weeks averaged over 14 subjects. Comparison between three methods of MDP, myopic, and static power consumption. The myopic method is evaluated based on ζ ∈ {0.0002, 0.002, 0.045, 0.07, 0.1} in Equation (9.6). MDP is evaluated based on ω ∈ {0.172, 0.176, 0.177, 0.188, 0.3, 0.4, 0.5, 0.6, 0.7} in Equation (9.8). Static power consumption is calculated based on U ∈ {0.8, 3.5, 6.2, 9.2, 12 mA}.

9.7 Conclusions

The three-layer IoT paradigm has opened new avenues of monitoring patients out of hospitals using wearable sensors. Such a system includes wearables with tight energy constraints making it critical to empower these sensors with runtime energy management approaches. User context can be exploited to minimize the measurement energy with a minimal loss of measurement accuracy, however, such algorithms require contextual information to control the energy budget in the sensor to monitor subjects accurately imposing energy overhead on the sensor layer. Energy-constrained wearable sensors cannot often afford such an overhead, however, if a proper architecture is used, the overhead can be migrated to the next layer (i.e. smart gateways at the fog layer) enabling local fog-assisted control of sensors. The fog layer provides an opportunity to perform real-time control of the sensor's configurations. In this chapter, we demonstrated optimization methods to address a twofold goal, minimizing the energy consumption while fulfilling a satisfactory threshold of probability of misdetection in abnormality. We used the key idea of context-awareness to bring accurate solutions to the optimization algorithms. We proposed two methods: optimizing instantaneous cost function known as myopic strategy, and MDP as the solution to accumulated cost function over finite time horizon. We compared results of MDP and myopic during monitoring a subject for 24 hours and we observed average of 2x battery life extension in MDP strategy compared with myopic strategy.

Acknowledgment

This material is based upon work supported partially by the US National Science Foundation (NSF) WiFiUS grant CNS-1702950 and Academy of Finland grants 311764 and 311765.

References

  1. 1 (2018). Internet-of-Things and big data for smarter healthcare: from device to architecture, applications and analytics. Future Generation Computer Systems 78: 583–586.
  2. 2 (2017). The Internet of Things for basic nursing care:a scoping review. International Journal of Nursing Studies 69: 78–90.
  3. 3 Islam, S.M.R., Kwak, D., Kabir, M.D. et al. (2015). The Internet of Things for health care: a comprehensive survey. IEEE Access 3: 678–708.
  4. 4 Rahmani, A.M., NguyenGia, T., Negash, B. et al. (2018). Exploiting smart e-health gateways at the edge of healthcare internet-of-Things: a fog computing approach. Future Generation Computer Systems 78: 641–658.
  5. 5 Rahmani, A.M., Liljeberg, P., Preden, J.-S., and Jantsch, A. (2017). Fog computing in the Internet of Things: intelligence at the edge. Springer.
  6. 6 Baig, M.M. and Gholamhosseini, H. (2013). Smart health monitoring systems: an overview of design and modeling. Journal of Medical Systems 37 (2): 9898.
  7. 7 Gubbi, J., Buyya, R., Marusic, S., and Palaniswami, M. (2013). Internet of Things (IoT): a vision, architectural elements, and future directions. Future Generation Computer Systems 29 (7): 1645–1660.
  8. 8 Catarinucci, L., De Donno, D., Mainetti, L. et al. (2015). An IoT-aware architecture for smart healthcare systems. IEEE Internet of Things Journal 2 (6): 515–526.
  9. 9 Allen, J. (2007). Photoplethysmography and its application in clinical physiological measurement. Physiological Measurement 28 (3): R1.
  10. 10 Charlton, P.H., Bonnici, T., Tarassenk, L. et al. (2016). An assessment of algorithms to estimate res-piratory rate from the electrocardiogram and photoplethysmogram. Physiological Measurement 37 (4): 610.
  11. 11 Pimentel, M.A.F., Charlton, P.H., and Clifton, D.A. (2015). Probabilistic estimation of respiratory rate from wearable sensors. In: Wearable Electronics Sensors (ed. S.C. Mukhopadhyay), 241–262. Springer.
  12. 12 Karlen, W., Raman, S., Ansermino, J.M., and Dumont, G.A. (2013). Multiparameter respiratory rate estimation from the photoplethysmogram. IEEE Transactions on Biomedical Engineering 60 (7): 1946–1953.
  13. 13 Garde, A., Karlen, W., Ansermino, J.M., and Dumont, G.A. (2014). Estimating respiratory and heart rates from the correntropy spectral density of the photoplethysmogram. PLoS One 9 (1): e86427.
  14. 14 Lindberg, L.-G., Ugnell, H., and Oberg, P.A. (1992). Monitoring of respiratory and heart rates using a bre-optic sensor. Medical and Biological Engineering and Computing 30 (5): 533–537.
  15. 15 Maxim Integrated, High-sensitivity pulse oximeter and heart-rate sensor for wearable health, https://www.maximintegrated.com/en/products/sensors/MAX30102.html (accessed November 1, 2018).
  16. 16 Wang, L. and Yang, X. (2006). A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks and Applications.
  17. 17 Aijaz, A. and Aghvami, A.H. (2015). Cognitive machine-to-machine communications for internet-of-things: a protocol stack perspective. IEEE Internet of Things Journal 2 (2): 103–112.
  18. 18 Bhatt, C., Dey, N., and Ashour, A.S. (2017). Internet of Things and Big Data technologies for next generation healthcare. Springer.
  19. 19 Chang, L.-H., Lee, T.-H., Chen, S.-J., and Liao, C.-Y. (2013). Energy-efficient oriented routing algorithm in wireless sensor networks. In: 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 3813–3818. IEEE.
  20. 20 Pradhan, G., Gupta, R., and Biswasz, S. (2018). Study and simulation of WBAN MAC protocols for emergency data traffic in healthcare. In: 2018 Fifth International Conference on Emerging Applications of Information Technology (EAIT), 1–4. IEEE.
  21. 21 Chen, Y., Zhao, Q., Krishnamurthy, V., and Djonin, D. (2007). Transmission scheduling for optimizing sensor network lifetime: a stochastic shortest path approach. IEEE Transactions on Signal Processing 55 (5).
  22. 22 Williams, J.L., Fisher, J.W., and Willsky, A.S. (2007). Approximate dynamic programming for communication-constrained sensor network management. IEEE Transactions on Signal Processing.
  23. 23 Wang, K., Wang, Y., Sun, Y. et al. (2016). Green industrial Internet of Things architecture: an energy-effcient perspective. IEEE Communications Magazine 54 (12): 48–54.
  24. 24 Zhu, C., Leung, V.C.M., Yang, L.T., and Shu, L. (2015). Collaborative location-based sleep scheduling for wireless sensor networks integrated with mobile cloud computing. IEEE Transactions on Computers 64 (7): 1844–1856.
  25. 25 Kaur, N. and Sood, S.K. (2017). An energy-efficient architecture for the internet of things (IoT). IEEE Systems Journal 11 (2): 796–805.
  26. 26 Zhang, R. et al. (2018). Energy-efficient sleep scheduling in WBANs: from the perspective of minimum dominating set. IEEE Internet of Things Journal.
  27. 27 Zois, D.-S., Levorato, M., and Mitra, U. (2012). A POMDP framework for heterogeneous sensor selection in wireless body area networks. In: 2012 Proceedings IEEE INFOCOM, 2611–2615. IEEE.
  28. 28 Zois, D.-S., Levorato, M., and Mitra, U. (2014). Active classification for POMDPS: a Kalman-like state estimator. IEEE Transactions on Signal Processing 62 (23): 6209–6224.
  29. 29 Zois, D.-S., Levorato, M., and Mitra, U. (2013). Energy-efficient, heterogeneous sensor selection for physical activity detection in wireless body area networks. IEEE Transactions on Signal Processing 61 (7): 1581–1594.
  30. 30 Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli, Fog computing and its role in the internet of things, Proceedings of the first edition of the MCC workshop on mobile cloud computing, 2012.
  31. 31 Cortes, R., Bonnaire, X., Marin, O., and Sens, P. (2015). Stream processing of healthcare sensor data: studying user traces to identify challenges from a Big Data perspective. Procedia Computer Science 52: 1004–1009.
  32. 32 Dastjerdi, A.V. and Buyya, R. (2016). Fog computing: helping the Internet of Things realize its potential. Computer 49 (8): 112–116.
  33. 33 Sarkar, S. and Misra, S. (2016). Theoretical modelling of fog computing: a green computing paradigm to support IoT applications. IET Networks 5 (2): 23–29.
  34. 34 Cisco Systems, Fog computing and the Internet of Things: extend the cloud to where the things are, Available online: www.cisco.com (2015) (accessed March 21, 2019).
  35. 35 Liu, Y., Yu, F.R., Li, X. et al. (2018). Distributed resource allocation and computation offloading in fog and cloud networks with non-orthogonal multiple access. IEEE Transactions on Vehicular Technology 67 (12): 12137–12151.
  36. 36 Hong, H.u.-J. (2017). From cloud computing to fog computing: unleash the power of edge and end devices. In: 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), 331–334.
  37. 37 Bellavista, P., Berrocal, J., Corradi, A. et al. (2018). A survey on fog computing for the internet of things. Pervasive and Mobile Computing 52: 71–99.
  38. 38 Azimi, I., Anzanpour, A., Rahmani, A.M. et al. (2017). HiCH: hierarchical fog-assisted computing architecture for healthcare IoT. ACM Transactions on Embedded Computing Systems (TECS) 16 (5s): 174.
  39. 39 Delaram Amiri, Arman Anzanpour, Iman Azimi et al., Edge-assisted sensor control in healthcare IoT, 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE, Abu Dhabi, United Arab Emirates, 2018.
  40. 40 Shirazi, S.N., Gouglidis, A., Farshad, A. et al. (2017). The extended cloud: review and analysis of mobile edge computing and fog from a security and resilience perspective. IEEE Journal on Selected Areas in Communications 35 (11): 2586–2595.
  41. 41 Lewis, P.R., Platzner, M., Rinner, B. et al. (2016). Self-Aware Computing Systems. Springer.
  42. 42 Lewis, P.R., Chandra, A., Parsons, S. et al. (2011). A survey of self-awareness and its application in computing systems. In: 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops, 102–107. IEEE.
  43. 43 Preden, J.S., Tammemäe, K., Jantsch, A. et al. (2015). The benefits of self-awareness and attention in fog and mist computing. Computer 48 (7): 37–45.
  44. 44 Dey, A.K., Abowd, G.D., and Salber, D. (2001). A conceptual frame-work and a toolkit for supporting the rapid prototyping of context-aware applications. Human Computer Interaction 16 (2–4): 97–166.
  45. 45 Anzanpour, A., Azimi, I., Götzinger, M. et al. (2017). Self-awareness in remote health monitoring sys-tems using wearable electronics. In: Proceedings of the Conference on Design, Automation & Test in Europe, 1056–1061. European Design and Automation Association.
  46. 46 Azimi, I., Anzanpour, A., Rahmani, A.M. et al. (2017). Self-aware early warning score system for IoT-based personalized healthcare. In: eHealth 360, 49–55. Springer.
  47. 47 Henry Hoffmann, Martina Maggio, Marco D. Santambrogio et al., SEEC: a framework for SElf-awarE Computing, Computer Science and Artificial Intelligence Laboratory Technical Report MIT-CSAIL-TR-2010-049, 2010.
  48. 48 Dutt, N., Jantsch, A., and Sarma, S. (2016). Toward smart embedded systems: a self-aware system-on-chip (soc) perspective. ACM Transactions on Embedded Computing Systems (TECS) 15 (2): 22.
  49. 49 Amiri, D., Anzanpour, A., Azimi, I. et al. (2019). Context-aware sensing via dynamic programming for edge-assisted wearable systems. ACM Transactions on Computing for Healthcare.
..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset