Next Article in Journal
On the Performance of Cognitive Satellite-Terrestrial Relay Networks with Channel Estimation Error and Hardware Impairments
Next Article in Special Issue
BMCGM: A Behavior Economics-Based Message Transmission Cooperation Guarantee Mechanism in Vehicular Ad-hoc NETworks
Previous Article in Journal
Integrating Early Growth Information to Monitor Winter Wheat Powdery Mildew Using Multi-Temporal Landsat-8 Imagery
Previous Article in Special Issue
A Secure Multi-Tier Mobile Edge Computing Model for Data Processing Offloading Based on Degree of Trust
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

SWIPT-Aware Fog Information Processing: Local Computing vs. Fog Offloading

1
School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
2
Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
3
School of Information, Beijing Wuzi University, Beijing 101149, China
4
State Key Lab of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(10), 3291; https://doi.org/10.3390/s18103291
Submission received: 7 September 2018 / Revised: 26 September 2018 / Accepted: 27 September 2018 / Published: 30 September 2018
(This article belongs to the Special Issue New Paradigms in Data Sensing and Processing for Edge Computing)

Abstract

:
This paper studies a simultaneous wireless information and power transfer (SWIPT)-aware fog computing by using a simple model, where a sensor harvests energy and receives information from a hybrid access point (HAP) through power splitting (PS) receiver architecture. Two information processing modes, local computing and fog offloading modes are investigated. For such a system, two optimization problems are formulated to minimize the sensor’s required power for the two modes under the information rate and energy harvesting constraints by jointly optimizing the time assignment and the transmit power, as well as the PS ratio. The closed-form and semi-closed-form solutions to the proposed optimization problems are derived based on convex optimization theory. Simulation results show that neither mode is always superior to the other one. It also shows that when the number of logic operations per bit associated with local computing is less than a certain value, the local computing mode is a better choice; otherwise, the fog offloading mode should be selected. In addition, the mode selection associated with the positions of the user for fixed HAP and fog server (FS) is also discussed.

1. Introduction

With the rapid development of the Internet of Things (IoT), a growing number of sensor nodes are required to access wireless networks and arousing a large number of computation-intensive and latency-sensitive applications [1,2,3], which brings crucial challenges to resource-constraint devices. How to enhance their processing capacities has attracted great interest in both academia and industry. To resolve the related issues, fog computing (which is similar to mobile edge computing (MEC) [4,5,6]) has emerged to be a promising solution by offloading the task to nearby devices with high computing capacities [7,8,9,10,11].
In IoT systems, most devices are powered by batteries with limited energy capacities. To prolong the lifetime of the energy-constrained devices and networks (e.g., wireless sensor networks (WSN) [12], wireless personal area networks (WPANs) [13], etc.), energy harvesting (EH) has been regarded as a very promising technology, as it is able to power the devices via ambient energy sources [14,15]. In the EH family, radio frequency (RF)-based EH is one of the most popular members due to its capabilities in providing controllable and sustainable power supply. As signals also carry information when they deliver energy, simultaneous wireless information and power transfer (SWIPT) was proposed. Later, two practical receiver architectures, i.e., time switching (TS) and power splitting (PS), were proposed in Varshney et al. [16]. So far, both TS and PS have been widely applied in various wireless systems (see e.g., [17,18,19,20,21,22,23,24,25,26,27,28,29]).
Owing to the advantages of fog computing and SWIPT, inheriting their benefits is expected to provide an efficient way to simultaneously enhance the computing capacity and prolong the lifetime of energy constrained networks. So far, some works have studied the SWIPT-aware fog/MEC systems [30,31,32]. In Janatian et al. [30], the authors studied the optimal resource allocation in ultra-low power fog-computing SWIPT-based networks, where, however, only the TS receiver architecture was adopted. In Di et al. [31], the authors studied the fog-assisted resource allocation for two-hop SWIPT orthogonal frequency division multiplexing (OFDM) networks. Although the PS receiver architecture was considered in Di et al. [31], the computing task offoading was not involved. In Chai et al. [32], the power minimization problem was studied in a SWIPT-aided fog computing networks is considered. Although both PS receiver architecture and offloading were considered, the FS was just used to assign tasks rather than participating in the computing task. To the best of the authors’ knowledge, no work has been done for the SWIPT-aware fog aided work with PS architecture, where fog offloading and local computing are jointly designed.
Motivated by this, we focus on a SWIPT-aware fog computing system with PS receiver architecture. Compared with traditional fog computing systems or SWIPT-aware systems, our considered PS SWIPT-aware fog computing system can simultaneously enhance the computing capacity and prolong the lifetime of energy constrained networks, which is expected to be an efficient way to inherit the benefits of the fog computing and SWIPT. Nevertheless, optimally designing such a SWIPT-aware fog computing system faces some challenges, since to fully explore the potential performance of the system, the communication, the computation, and the energy resources have to be efficiently utilized together. As these resources are coupled together, which is difficult to handle, to this end, we study a three-node system model, where a sensor harvests energy and receives information from a HAP through PS receiver architecture. The sensor is able to process the received information itself (local computing mode) or offload the task to the nearby FS (fog offloading mode) with the harvested energy. For such a model, we desire to theoretically derive the inner relationships among the different parameters associated with different kind of resources, and some fundamental questions are going to be answered, e.g.,
  • Is there a mode always superior to another between local computing and fog offloading?
  • Which one is the better choice for a given set of system parameters?
  • For a fixed mode, what is its optimal resource allocation?
To this end, two power-minimization optimization problems are formulated for the two modes under the required data rate and energy harvesting constraints by jointly optimizing the time assignment and the transmit power at the sensor, as well as the PS ratio at first. Since the problems are difficult to tackle, we solve them by using some mathematical operations and the convex optimization theory, and then the closed-form and semi-closed-form solutions to the optimization problems are derived. Simulation results show that neither of the two modes is always superior to the other one. It is also shown that when the number of logic operations per bit associated with local computing is less than a certain value, the local computing mode is a better choice; otherwise, the fog offloading mode should be selected. In addition, the mode selection associated with the positions of the sensor for fixed HAP and FS is also discussed, which shows that when the sensor is close to the HAP or the FS, the fog offloading mode is a better choice, but for the rest of positions, local computing should be selected in order to achieve a lower energy requirement at the sensor.
The rest of the paper is organized as follows. In Section 2, the system model is described. In Section 3, two optimization problems are formulated and solved for the two modes. Simulation results are provided in Section 4. Finally, conclusions are given in Section 5.
For readers’ convenience, we first summarize some notations in Table 1.

2. System Model

Consider a SWIPT-aware fog computing model consisting of a multi-antenna hybrid access point (HAP), a single-antenna sensor and a multi-antenna fog server (FS), as shown in Figure 1, where the HAP desires to transmit data to the sensor and the sensor has to process the received data by itself or by the nearby FS. Note that three-node system model is widely investigated for communication system design since it is a basic component of complex networks, which can be extended to the multiple sensors scenarios by employing time division multiple access (TDMA), frequency division multiple access (FDMA) or code division multiple access (CDMA) [33].
It is assumed that the HAP is with sufficient power supply and the sensor node is with no energy, so the HAP is used as a power source to charge the sensor. The FS is with strong computing capacity, which is capable of helping compute the tasks offloaded by the sensor and feedback the calculated result to the sensor. PS SWIPT receiver architecture is employed at the sensor, so that the sensor can harvest energy and receive information from the same signals transmitted by the HAP. The FS can be the free computation resource nearby the sensor, and also can be integrated in the HAP. It is also assumed that the sensor has some computing capacity, so the computing task can be accomplished either by the sensor itself (i.e., local computing mode) or helped by the FS (i.e., fog offloading mode). If the sensor prefers the FS to help complete the computing task, it needs to offload the data to the FS over the wireless link. Suppose the sensor knows the channel coefficients of the two links, as well as the computing capacity of the FS. Thus, it can determine which mode is a better choice. Note that whether local computing or fog offloading is selected, energy is required to perform the related computing or transmission.
Let T denote the length of each transmission frame. To complete the SWIPT-aware local computing or fog offloading, T is divided into two parts as shown in Figure 2. For both modes, in the first part with interval τ ipt , the sensor harvests energy and decodes the received data from the transmitted signals by HAP, and in the rest T- τ ipt , sensor processes the received information either by local computing mode or by fog offloading mode.
The complex channel vector from the HAP to the sensor is denoted with h AP u C N A × 1 . Block fading channel model is considered, where the channel coefficient is assumed to be constant in each block and changes independently following Rician distribution from one block to the next. Without loss of generality, the time interval of each block is also represented by T. Perfect channel state information (CSI) is assumed in order to explore the system performance limits. Denote the number of antennas at the HAP as N A with N A > 1 and the RF signal symbol transmitted by the HAP as s, which can be originated from independent Gaussian codebooks, i.e., s C N ( 0 , 1 ) , and the beamforming vector is expressed by w C N A × 1 . Then, the received signal at the sensor is given by
y = P AP h AP u H w s + n ,
where P AP is the transmit power of the HAP and n CN (0, σ n 2 ) is the noise received at the receiver, which obeys the circularly symmetric complex Gaussian distribution. Since the channel between the HAP and the sensor is a multiple input single output (MISO) channel, by using the maximum rate transmission (MRT) strategy, the optimal w related to h AP u can be given by Xiong et al. [34]
w * = h AP u h AP u .
With PS SWIPT receiver architecture, a part of the received signals’ power is input into the EH circuit for energy harvesting and the rest of the signals’ power at the sensor is input into the information decoding (ID) circuit for information decoding. Let ρ ∈ (0, 1) be the power splitting factor. The harvested energy at the sensor can be given by
E eh = η 1 ρ P AP h AP u H w 2 τ ipt ,
where η ( 0 , 1 ) denotes the energy conversion efficiency of the EH circuit, and the achievable information rate R AP u (bits/sec) at the sensor can be given by
R AP u = B τ ipt T log 1 + ρ P AP h AP u H w 2 σ n 2 ,
where B is the system frequency bandwidth. Following Meraji et al. [35], the required energy for information decoding at the sensor is proportional to the received information amount. Therefore, the required energy for information decoding at the sensor can be given by
E id = ξ R AP u T = ξ B log 1 + ρ P AP h AP u H w 2 σ n 2 τ ipt ,
where ξ (Joule/bit) is constant, which is used to characterize the energy requirement for decoding per bit.

2.1. Local Computing Mode

Once the local computing mode is selected, in the second time interval, i.e., τ cpt , the sensor processes the received data itself. To do so, energy is required for computation operations at the sensor. As described in Rabaey et al. [36], the minimum dynamic switching energy per logic gate can be evaluated by C g V D D 2 , where C g is the gate input capacitance and V D D 2 is the supply voltage. In this case, the energy requirements are larger than the Landauer limit by a factor of M c , i.e., M c N 0 ln 2 , where M c is a time-dependent immaturity factor of the technology and N 0 is the thermal noise spectral density. Thus, the local computing energy requirement at the sensor can be expressed by
E cpt = F 0 α M c N 0 ln 2 K R AP u T ,
where F 0 is the fanout, i.e., the number of loading logic gates (typically with value of 3 to 4), α is the activity factor (typically with value of 0.1 to 0.2), and K is the number of logic operations per bit. R AP u T actually represents the number of received bits in each T.
The total required energy at the sensor is described by
E u = E id + E cpt E eh .
When E u 0 , it means that the harvested energy is less than the total required energy E id + E cpt . In this case, the battery has to discharge a certain amount of energy, i.e., E u , to help accomplish the local computing. When E u < 0 , the harvested energy is more than the total required energy E id + E cpt , and the local computing is triggered.

2.2. Fog Offloading Mode

If the fog offloading mode is selected, the sensor transmits the decoded task to the FS to process. Let h u f be the complex-valued channel coefficient from the sensor to the FS. The achievable information rate R u f (bits/s) associated with the offloading over T can be given by
R u f = B τ u f T log 1 + h u f 2 P u f σ s 2 ,
where P u f denotes the transmit power at the sensor, σ s 2 is the receiver’s noise power, and τ u f is the time used for task offloading from the sensor to the FS. Similar to many existing works, see e.g., [28,29], we also assume that the fog server has very strong computing ability and high transmit power, so the time used for fog computing and that transmitting from the FS to the sensor could be neglected. The energy required for task offloading at the sensor is given by
E u f = P u f τ u f ,
where P u f can be adjusted and it must be constrained by the maximal available transmit power P u f ( max ) ,
P u f P u f ( max ) .
The total required energy at the MU by using fog offloading mode is
E u = E id + E u f E eh .
Similar to the local computing mode, when E u 0 , the battery has to discharge a certain amount of power, i.e., E u , to help accomplish the fog offloading. When E u < 0 , the fog offloading is triggered.

3. Problem Formulation and Solution

This section formulates two optimization problems for the two modes to minimize the power requirement while guaranteeing the minimal required information rate by jointly optimizing the time assignment, the power splitting ratio and the transmit power adjustment at the sensor. Assuming that the sensor’s battery capacity is sufficient to trigger the computing or the transmission and has enough energy for completing the whole process.

3.1. Optimization of the Local Computing

For local computing mode, the power minimization problem can be mathematically expressed by
(12) P 1 : min τ ipt , τ cpt , ρ ( local ) E id + E cpt E eh , s . t . C 1 : R AP u R th , C 2 : τ cpt f op K R AP u T , C 3 : τ ipt + τ cpt T , C 4 : τ ipt , τ cpt ( 0 , T ) , ρ ( local ) ( 0 , 1 ) ,
where R th and f op are the minimum information transmission rate requirement from the HAP to the sensor and the maximum number of the operations per second at the sensor, respectively. Constraint (C2) describes that the total number of logic operations at the sensor must be equal or larger than the minimal required operations of the task. To solve Problem P 1 , we expand the expressions of variables of Problem P 1 as
(13) P 1 A : min τ ipt , τ cpt , ρ ( local ) B C 1 τ ipt log 1 + ρ ( local ) P AP h AP u H w 2 σ n 2 η 1 ρ ( local ) P AP h AP u H w 2 τ ipt , s . t . C 1 : B τ ipt T log 1 + ρ ( local ) P AP h AP u H w 2 σ n 2 R th , C 2 : τ cpt f op K τ ipt B log 1 + ρ ( local ) P AP h AP u H w 2 σ n 2 , C 3 : τ cpt T τ ipt , C 4 : τ ipt , τ cpt ( 0 , T ) , ρ ( local ) ( 0 , 1 ) ,
where C 1 = K F 0 α M c N 0 ln ( 2 ) + ξ . Variables τ ipt and ρ ( local ) are coupled together, so that Problem P 1 A is non-convex and cannot be directly solved by using known solution methods. Hence, a new slack variable φ = ρ ( local ) τ ipt is introduced to make the problem more tractable. Therefore, ρ ( local ) = φ τ ipt and Problem P 1 A can be transformed to be
(14) P 1 B : min τ ipt , φ B C 1 τ ipt log 1 + φ P AP h AP u H w 2 τ ipt σ n 2 η τ ipt φ P AP h AP u H w 2 , (15) s . t . C 1 : B τ ipt log 1 + φ P AP h AP u H w 2 τ ipt σ n 2 R th T , (16) C 2 : B τ ipt log 1 + φ P AP h AP u H w 2 τ ipt σ n 2 T τ ipt f op K , C 3 : τ ipt ( 0 , T ) , φ ( 0 , T ) .
Let C 2 = η P AP h AP u H w 2 , f ( τ ipt , φ ) = B τ ipt log 1 + φ P AP h AP u H w 2 τ ipt σ n 2 and F ( τ ipt , φ ) = B C 1 τ ipt log 1 + φ P AP h AP u H w 2 τ ipt σ n 2 η τ ipt φ P AP h AP u H w 2 , Problem P 1 B can be rewritten as
(17) P 1 C : min τ ipt , φ F ( τ ipt , φ ) = C 1 f ( τ ipt , φ ) C 2 ( τ ipt φ ) , (18) s . t . C 1 : f ( τ ipt , φ ) R th T , (19) C 2 : f ( τ ipt , φ ) T τ ipt f op K , C 3 : τ ipt ( 0 , T ) , φ ( 0 , T ) .
The first term of F ( τ ipt , φ ) , i.e., f ( τ ipt , φ ) , is with the perspective function form of y log 1 + x y which is concave w.r.t x and y [37], so, f ( τ ipt , φ ) is concave w.r.t τ ipt and φ , and in the second term of F ( τ ipt , φ ) , i.e., C 2 ( τ ipt φ ) = C 2 τ ipt + C 2 φ , is linear w.r.t τ ipt and φ . Therefore, the objective of Problem P 1 C is a minimization of a concave function w.r.t τ ipt and φ . Nevertheless, P 1 C is still a non-convex problem also because of the non-convexity of Constraint (19). Hence, we analyze and solve it as follows:
Proposition 1.
Problem P 1 C has a feasible solution only when R th T τ ipt f op K T .
Proof of Proposition 1.
From Constraint (C1) and (C2) of Problem P 1 C , one can see that R th T f ( τ ipt , φ ) T τ ipt f op K , i.e., R th T τ ipt f op K T . That is, when R th T τ ipt f op K T , the intersection set of the two constraints is not empty, which can be illustrated by Figure A1. Hence, Proposition 1 is proved. ☐
Lemma 1.
The optimal solution τ ipt ( local ) * to Problem P 1 C is τ ipt ( local ) * = T f op R th K T f op .
Proof of Lemma 1.
The proof is shown in Appendix A. ☐
Theorem 1.
The optimal { ρ ( local ) * , τ cpt * } of Problem P 1 C is
ρ ( local ) * = σ n 2 P AP h AP u H w 2 2 R th f op B f op K R th 1 , τ cpt * = K R th T f op .
Proof of Theorem 1.
The proof is shown in Appendix B. ☐

3.2. Optimization of the Fog Offloading

For fog computing mode, the power minimization problem can be expressed as
(21) P 2 : min τ ipt , τ u f , ρ ( offload ) , P u f E id + E u f E eh , s . t . C 1 : R AP u R th , C 2 : R u f R AP u , C 3 : P u f P u f ( max ) , C 4 : τ ipt + τ u f T , C 5 : τ ipt , τ u f ( 0 , T ) , ρ ( offload ) ( 0 , 1 ) .
Similar to the process of Problem P 1 , let ϖ τ ipt ρ ( offload ) , λ u f τ u f P u f , Problem P 2 is transformed as
(22) P 2 A : min τ ipt , τ u f , ϖ , λ u f ξ B τ ipt log 1 + ϖ τ ipt P AP h AP u H w 2 σ n 2 + λ u f + ϖ η P AP h AP u H w 2 τ ipt η P AP h AP u H w 2 , s . t . C 1 : B τ ipt log 1 + ϖ τ ipt P AP h AP u H w 2 σ n 2 R th T , C 2 : B τ u f log 1 + λ u f τ u f h u f 2 σ s 2 B τ ipt log 1 + ϖ τ ipt P AP h AP u H w 2 σ n 2 , C 3 : λ u f τ u f P u f ( max ) , C 4 : τ ipt + τ u f T , C 5 : τ ipt , τ u f , ( 0 , T ) , ρ u f [ 0 , 1 ] .
The objective of Problem P 2 A is a minimization of a concave function w.r.t τ ipt , ϖ and λ u f . It is also difficult to solve due to the non-convexity of constraint sets (C1), (C2), and (C3).
Proposition 2.
Problem P 2 A has feasible solution only when R th B τ u f T log 1 + P u f ( max ) h u f 2 σ s 2 .
Proof of Proposition 2.
From Constraint (C1) and (C2) of Problem P 2 A , one can see that when R th B τ u f T log 1 + P u f ( max ) h u f 2 σ s 2 , the intersection set of the two constraints is not empty. Hence, Proposition 2 is proved. ☐
Combined with the results above, and by using some mathematical manipulations, the objective function of Problem P 2 A can be further expressed to be ϑ ( τ ipt ) as follows:
ϑ ( τ ipt ) = ξ R th T + ( T τ ipt ) σ s 2 h u f 2 2 R th T B ( T τ ipt ) 1 τ ipt η P AP h AP u H w 2 σ n 2 2 R th T B τ ipt 1 ,
which is a convex function w.r.t τ ipt , so Problem P 2 A can be solved by using CVX tools [37]. Nevertheless, by using CVX tools, only numerical results can be obtained. In order to get some theoretically results and better understand the system, we further derive some semi-closed-form solutions to Problem P 2 A as follows.
Lemma 2.
Function ϑ( τ ipt ) is convex w.r.t τ ipt .
Proof of Lemma 2.
By deriving the second-order deviation of function ϑ ( τ ipt ), it can be proved that it is always larger than zero, i.e., ϑ ( τ ipt ) = ( ln 2 R th T σ s ) 2 B 2 h u f 2 ( T τ ipt ) 3 2 R th T B ( T τ ipt ) + η ( ln 2 R th T σ n ) 2 τ ipt 3 2 R th T B τ ipt > 0 , which always holds for τ ipt ( 0 , 1 ) . Therefore, Lemma 2 is proved. ☐
Theorem 2.
The optimal solution to Problem P 2 C is,
τ ipt ( offload ) * = { τ ipt σ s 2 h u f 2 2 R th T B T τ ipt ln 2 R th T B T τ ipt 1 + 1 = η P AP h AP u H w 2 η σ n 2 2 R th T B τ ipt 1 ln 2 R th T B τ ipt 1 , τ ipt ( 0 , T ) } , ρ ( offload ) * = σ n 2 P AP h AP u H w 2 2 R th T B τ ipt ( offload ) * 1 , τ u f * = T τ ipt ( offload ) * , P u f * = σ s 2 h u f 2 2 R th T B T τ ipt ( offload ) * 1 .
Proof of Theorem 2.
According to Lemma 2, τ ipt ( offload ) * can be obtained by setting h ( τ ipt ( offload ) ) τ ipt ( offload ) = 0 , and its numerical result can be obtained by using the bisection method. Once τ ipt ( offload ) * is obtained, by substituting it to the constraint equations, i.e., B τ ipt log 1 + ρ ( offload ) P AP h AP u H w 2 σ n 2 = R th T , B τ u f log 1 + h u f 2 P u f σ s 2 = R th T , and τ ipt + τ u f = T , respectively. The corresponding optimal ρ ( offload ) * , τ u f * and P u f * can be calculated, respectively. ☐
Here, we summarize the pseudocode of the procedure on how to calculate the optimal solution to the problem, which is shown in Algorithm 1.
Algorithm 1. The optimal mode selection
1: Initialize system parameters such as T, f op , R th , K, B, P AP , F 0 , α , M c , N 0 , ξ ,
2: Calculate optimal τ ipt ( local ) * according to Lemma 1,
3: Calculate optimal ρ ( local ) * and τ cpt * according to Theorem 1,
4: Calculate the minimal energy requirement (i.e., E u ( local ) ) by substituting τ ipt ( local ) * , ρ ( local ) * , and τ cpt * into the
     objective function of Problem P 1 ,
5: Calculate optimal τ ipt ( offload ) * according to Theorem 2 by using the bisection method,
6: Calculate optimal ρ ( offload ) * , τ u f * , and P u f * based on τ ipt ( offload ) * according to Theorem 1,
7: Calculate the minimal energy requirement (i.e., E u ( offload ) ) by substituting τ ipt ( offload ) * , ρ ( offload ) * , τ u f * , and P u f *
     into the objective function of Problem P 2 ,
8: Compare E u ( local ) with E u ( offload )
                If E u ( local ) E u ( offload ) , then trigger the local computing mode,
                Otherwise, trigger the fog computing mode.

4. Simulation Results

This section presents some simulation results to discuss the system performance of the two information processing modes. The system model shown in Figure 1 is simulated, where the HAP’s power P AP is 1 watt and its transmitter number is set as N A = 4 . The system bandwidth B = 2 MHz and noise power are σ n 2 = σ s 2 = −140 dBm. The Rice factor K rice is 3.5 dB. Path-loss is modelled by the International Telecommunication Union (ITU) indoor channel model, i.e., L = 20 log f c + n log d 28 , with f c = 915 MHz and N = 22 [38]. Moreover, η = 0.6 and ξ = 10 10 J/bit [35]. R th = 20 Kb/s. P u f ( max ) = 2 × 10 3 watt, f op = 10 9 operation/s, M c = 10 4 , α = 0.1, and F 0 = 3 [36]. In addition, d AP u = 10 m and d u f = 8 m. Note that these parameters will not change unless otherwise specified. In this paper, all experiments are implemented over Mathworks Matlab R2017b ((Mathworks, Nedick, MA, USA) on a laptop equipped with 8.00 GHz Corei7-8550U CPU and 128 GB random access memory. Every point in the figures is the result averaged over 1000 independent channel realizations.
Figure 3 shows the harvested and required energy versus K. It can be seen that the energy required for decoding and offloading does not change with the increment of K, but that for computing changes linearly versus K. Moreover, the energy harvested in fog offloading mode is not change but that in the local computing mode is linearly deceasing versus K because it is affected by τ ipt ( local ) and ρ ( offload ) that closely related to K, which is proportional to the energy requirement.
Figure 4 plots the minimal power required by the local computing and fog offloading versus K. It can be seen that there is a intersection point, i.e., K = 5200, between the two curves associated with the two modes. As shown in the figure, when K is less than a certain value (i.e., the intersection point), the local computing is a better choice; otherwise, the fog computing is better.
Figure 5 shows the harvested and required energy versus d AP u , where the distance between the sensor and the FS is fixed, and the sensor is moved away from the HAP. One can see that with the increment of d AP u , the required energy of the two modes almost does not change, but the harvested energy of both two modes is reduced with the increment of d AP u because the required energy is independent from d AP u , but the energy harvesting closely depends on the path loss fading of the wireless channels.
Motivated by the results in Figure 4 and Figure 5, the mode selection is discussed in Figure 6, where HAP is on the original point (i.e., ( 0 , 0 ) ) of the coordinate system and the FS is positioned at the point with coordinate ( 0 , 20 ) . The location of sensor is changed on the two-dimensional plane. We compare the minimal required energy of the two modes. It is shown that, in the blue area, fog offloading is a better choice and in the pink area, the local computing mode is a better choice. In the white region, the system has to firstly charge energy until the energy is sufficient to trigger any of the two modes.
The minimal required power of the sensor associated with the two modes is plotted in a 3D figure as shown in Figure 7. It can be seen that, when the sensor is closely positioned to the HAP, it requires a relatively low power to meet the information rate and computing requirements.

5. Conclusions

This paper studied a SWIPT-aware fog computing system with PS receiver architecture. Both local computing and fog offloading modes were investigated. The closed-form and semi-closed-form expressions for the optimal configurations were derived. Simulation results show that neither mode is always superior to the other one and there exists a threshold value, when the number of logic operations per bit associated with local computing is less than the threshold, the local computing is a better choice; otherwise, the fog offloading is better. In addition, the mode selection associated with the positions of the sensor for fixed HAP and the FS was also discussed, which shows that, when the sensor is close to the HAP or the FS, fog offloading mode is a better choice and, for the rest of the positions, local computing should be selected.

Author Contributions

H.Z. and K.X. equally contributed to this work on System modeling and Methodology; P.F., L.Z. and Z.Z. contributed to the review and editing.

Funding

This work was supported by the Fundamental Research Funds for the Central Universities (No. 2018YJS197), in part by the Beijing Intelligent Logistics System Collaborative Innovation Center (No. BILSCIC-2018KF-05), in part by the General Program of the National Natural Science Foundation of China (NSFC) (No. 61671051), in part by the Beijing Natural Science Foundation (No. 4162049), and also in part by the major projects of Beijing Municipal Science and Technology Commission (No. Z181100003218010).

Acknowledgments

We would like to thank all the reviewers for their constructive comments and helpful suggestions. In addition, we would like to give special thanks to R. H. Jiang, who discussed the relative methods and also gave some helpful suggestions.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
IoTInternet of Things
MECmobile edge computing
WSNwireless sensor networks
WPANwireless personal area networks
RFradio frequency
SWIPTsimultaneous wireless information and power transfer
HAPhybrid access point
FSfog server
TStime switching
PSpower splitting
TDMAtime division multiple access
FDMAfrequency division multiple access
CDMAcode division multiple access
CSIchannel state information
MISOmultiple input single output
MRTmaximum rate transmission

Appendix A

The objective function of Problem P 1 C , i.e., F ( τ ipt , φ ) , is a concave function, so the minimal value of this concave function must be at the outer boundary of its feasible set. Moreover, the left-hand side of Constraint (C1) and (C2) of Problem P 1 C are convex, so that the outer boundary of the feasible set of Problem P 1 C satisfies that f ( τ ipt , φ ) = R th T , which is presented by the black line on the ( τ ipt , f ( τ ipt , φ ) ) plane as shown in Figure A1. When the points on the binary, i.e., { τ ipt , φ } satisfies f ( τ ipt , φ ) = R th T , F ( τ ipt , φ ) achieves its minimal value. This is equivalent to the minimal value of the F ( τ ipt , φ ) being obtained when B τ ipt log 1 + φ P AP h AP u H w 2 τ ipt σ n 2 = R th T . Therefore, the objective function of Problem P 1 C can be transformed into
F ( τ ipt , φ ) = C 1 R th T C 2 ( τ ipt φ ) .
Then, the suitable { τ ipt , φ } at the outer boundary f ( τ ipt , φ ) = R th T has to be determined to make F ( τ ipt , φ ) reach the minimal value. According to the boundary condition B τ ipt log 1 + φ P AP h AP u H w 2 τ ipt σ n 2 = R th T and Equation (A1), one can obtain that φ = τ ipt σ n 2 P AP h AP u H w 2 2 R th T B τ ipt 1 . Then, by substituting it into the objective function, the objective function is transformed into
g ( τ ipt ) = C 1 R th T C 2 τ ipt 1 σ n 2 P AP h AP u H w 2 2 R th T B τ ipt 1 ( a ) ( b ) .
g ( τ ipt ) is a monotonically decreasing function w.r.t the first constant term but a monotonically increasing function w.r.t. the second term. Nevertheless, in the second term, the increasing rate w.r.t τ ipt of ( b ) part in Equation (A2) is smaller than the increasing rate w.r.t τ ipt of ( a ) in Equation (A2). Thus, g ( τ ipt ) is a decreasing function w.r.t τ ipt . As a result, when τ ipt reach the upper boundary, i.e., τ ipt = T f op R th K T f op , g ( τ ipt ) arrives at its minimal value. Note that, as shown in Figure A1, τ ipt = T f op R th K T f op is obtained in the case that the inequality of Constraint (C1) and (C2) of Problem P 1 C adopts equal signs simultaneously, namely, the dynamic inner boundary meets the outer boundary T τ ipt f op K = R th T . Therefore, Lemma 1 is proved.
Figure A1. Illustration of the feasible solution set.
Figure A1. Illustration of the feasible solution set.
Sensors 18 03291 g0a1

Appendix B

Following Lemma 1, when { τ ipt , φ } is at the outer boundary f ( τ ipt , φ ) = R th T , the objective function F ( τ ipt , φ ) achieves its minimal value. φ = τ ipt σ n 2 P AP h AP u H w 2 2 R th T B τ ipt 1 and τ ipt = T f op R th K T f op , combined with ρ = φ τ ipt , we have that ρ ( local ) * = σ n 2 P AP h AP u H w 2 2 R th f op B f op K R th 1 . Moreover, when τ cpt < K R th T f op , F ( τ ipt , φ ) has a smaller value with a larger τ ipt . Thus, τ cpt * = K R th T f op . Therefore, Theorem 1 is proved.

References

  1. Khan, N.S.; Ghani, S.; Haider, S. Real-time analysis of a sensor’s data for automated decision making in an iot-based smart home. Sensors 2018, 18, 1711. [Google Scholar] [CrossRef] [PubMed]
  2. Chiang, M.; Zhang, T. Fog and IoT: An overview of research opportunities. IEEE Internet Thing J. 2016, 3, 854–864. [Google Scholar] [CrossRef]
  3. Hung, C.; Hsu, W. Power consumption and calculation requirement analysis of AES for WSN IoT. Sensors 2018, 18, 1675. [Google Scholar] [CrossRef] [PubMed]
  4. Vaquero, L.M.; Rodero-Merino, L. Finding your way in the fog: Towards a comprehensive definition of fog computing. Acm SIGCOMM Comput. Commun. Rev. 2014, 44, 27–32. [Google Scholar] [CrossRef]
  5. Sun, X.; Ansari, N. EdgeIoT: Mobile edge computing for internet of things. IEEE Commun. Mag. 2016, 54, 22–29. [Google Scholar] [CrossRef]
  6. Zhang, K.; Mao, Y.; Leng, S.; He, Y.; Zhang, Y. Mobile-edge computing for vehicular networks: A prosiming network paradigm with predictive off-loading. IEEE Veh. Technol. Mag. 2017, 12, 36–44. [Google Scholar] [CrossRef]
  7. Mouradian, C.; Naboulsi, D.; Yangui, S.; Glitho, R.H.; Morrow, M.J.; Polakos, P.A. A comprehensive survey on fog computing: state-of-the-art and research challenges. IEEE Commun. Surv. Tutor. 2018, 20, 416–464. [Google Scholar] [CrossRef]
  8. Lavassani, M.; Forsstrom, S.; Jennehag, U.; Zhang, T. Combining fog computing with sensor mote machine learning for industrial IoT. Sensors 2018, 18, 1532. [Google Scholar] [CrossRef] [PubMed]
  9. Shojafar, M.; Pooranian, Z.; Naranjo, P.; Baccarelli, E. FLAPS: bandwidth and delay-efficient distributed data searching in Fog-supported P2P content delivery networks. J. Supercomput. 2017, 73, 1–22. [Google Scholar] [CrossRef]
  10. Naranjo, P.; Pooranian, Z.; Shojafar, M.; Conti, M.; Buyya, R. FOCAN: A Fog-supported Smart City Network Architecture for Management of Applications in the Internet of Everything Environments. J. Parallel Distrib. Comput. 2018, in press. [Google Scholar] [CrossRef]
  11. Naranjo, P.; Shojafar, M.; Mostafaei, H.; Pooranian, Z.; Baccarelli, E. P-SEP: A prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J. Supercomput. 2017, 73, 1–23. [Google Scholar] [CrossRef]
  12. Alnawafa, E.; Marghescu, I. New energy efficient multi-hop routing techniques for wireless sensor networks: Static and dynamic techniques. Sensors 2018, 18, 1863. [Google Scholar] [CrossRef] [PubMed]
  13. Chen, H.; Guo, Z.; Yao, R.Y.; Shen, X.; Li, Y. Performance analysis of delayed acknowledgment scheme in UWB-based high-rate WPAN. IEEE Trans. Veh. Technol. 2006, 55, 606–621. [Google Scholar] [CrossRef]
  14. Zappone, A.; Jorswieck, E. Energy efficiency in wireless networks via fractional programming theory. Found. Trends Commun. Inf. Theory 2015, 11, 185–396. [Google Scholar] [CrossRef]
  15. Liu, J.; Xiong, K.; Fan, P.; Zhong, Z. RF energy harvesting wireless powered sensor networks for smart cities. IEEE Access 2017, 5, 9348–9358. [Google Scholar] [CrossRef]
  16. Varshney, L.R. Transporting information and energy simultaneously. In Proceedings of the 2008 IEEE International Symposium on Information Theory, Toronto, ON, Canada, 6–11 July 2008; pp. 1612–1616. [Google Scholar]
  17. Zhang, R.; Ho, C.K. MIMO broadcasting for simultaneous wireless information and power transfer. IEEE Trans. Wirel. Commun. 2013, 12, 1989–2001. [Google Scholar] [CrossRef]
  18. Huang, K.; Zhou, X. Cutting the last wires for mobile communications by microwave power transfer. IEEE Commun. Mag. 2015, 53, 86–93. [Google Scholar] [CrossRef] [Green Version]
  19. Xiong, K.; Chen, C.; Qu, G.; Fan, P.; Letaief, K. Group cooperation with optimal resource allocation in wireless powered communication networks. IEEE Trans. Wirel. Commun. 2017, 16, 3840–3853. [Google Scholar] [CrossRef]
  20. Lin, M.; Ouyang, J.; Zhu, W. Joint beamforming and power control for device-to-device communications underlaying cellular networks. IEEE J. Sel. Areas Commun. 2016, 34, 138–150. [Google Scholar] [CrossRef]
  21. Di, X.; Xiong, K.; Fan, P.; Yang, H.C. Simultaneous wireless information and power transfer in cooperative relay networks with rateless codes. IEEE Trans. Veh. Technol. 2017, 66, 2981–2996. [Google Scholar] [CrossRef]
  22. Xiong, K.; Fan, P.Y.; Zhang, C.; Letaief, K.B. Wireless information and energy transfer for two-hop non-regenerative MIMO-OFDM relay networks. IEEE J. Sel. Areas Commun. 2015, 33, 1595–1611. [Google Scholar] [CrossRef]
  23. Li, S.; Zhou, X.; Wang, C. Joint transmit power allocation and splitting for SWIPT aided OFDM-IDMA in wireless sensor networks. Sensors 2017, 17, 1566. [Google Scholar] [CrossRef] [PubMed]
  24. Xiong, K.; Wang, B.; Liu, K.R. Rate-energy region of SWIPT for MIMO broadcasting under nonlinear energy harvesting model. IEEE Trans. Wireless Commun. 2017, 16, 5147–5161. [Google Scholar] [CrossRef]
  25. Mohjazi, L.; Ahmed, I.; Muhaidat, S.; Dianati, M.; Al-Qutayri, M. Downlink beamforming for SWIPT multi-user MISO underlay cognitive radio networks. IEEE Commun. Lett. 2017, 21, 434–437. [Google Scholar] [CrossRef]
  26. You, C.; Huang, K.; Chae, H. Energy efficient mobile cloud computing powered by wireless energy transfer. IEEE J. Sel. Areas Commun. 2016, 34, 1757–1771. [Google Scholar] [CrossRef]
  27. Liu, L.; Chang, Z.; Guo, X. Socially-aware dynamic computation offloading scheme for fog computing system with energy harvesting devices. IEEE Internet Things J. 2018, 5, 1869–1879. [Google Scholar] [CrossRef]
  28. Wang, F.; Xu, J.; Wang, X.; Cui, S. Joint offloading and computing optimization in wireless powered mobile-edge computing systems. IEEE Trans. Wirel. Commun. 2018, 17, 1784–1797. [Google Scholar] [CrossRef]
  29. Cao, X.; Wang, F.; Xu, J.; Zhang, Z.; Cui, S. Joint computation and communication cooperation for mobile edge computing. In Proceedings of the 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Shanghai, China, 7–11 May 2018; pp. 1–6. [Google Scholar]
  30. Janatian, N.; Stupia, I.; Vandendorpe, L. Optimal resource allocation in ultra-low power fog-computing SWIPT-based networks. In Proceedings of the 2018 IEEE Wireless Communications and Networking Conference (WCNC), Barcelona, Spain, 15–18 April 2018; pp. 1–6. [Google Scholar]
  31. Di, X.; Zhang, Y.; Liu, T.; Kang, S.; Zhao, Y. Mobile fog computing-assisted resource allocation for two-hop SWIPT OFDM networks. Wirel. Commun. Mob. Comput. 2018, 2018, 11. [Google Scholar] [CrossRef]
  32. Chai, H.; Leng, S.; Hu, J.; Yang, K. Resources allocation in SWIPT aided fog computing networks. In Proceedings of the 2017 9th International Conference on Advanced Infocomm Technology (ICAIT), Chengdu, China, 22–24 November 2017; pp. 239–244. [Google Scholar]
  33. Di, X.; Xiong, K.; Fan, P.; Yang, H.; Letaief, K. Optimal resource allocation in wireless powered communication networks with user cooperation. IEEE Trans. Wirel. Commun. 2017, 16, 7936–7949. [Google Scholar] [CrossRef]
  34. Xiong, K.; Fan, P.; Xu, Z.; Yang, H.; Letaief, K. Optimal cooperative beamforming design for MIMO decode-and-forward relay channels. IEEE Trans. Signal Process. 2014, 62, 1476–1489. [Google Scholar] [CrossRef]
  35. Meraji, R. Low Power Decoding Circuits for Ultra Portable Devices. Ph.D. Thesis, Lund University, Lund, Sweden, October 2014. [Google Scholar]
  36. Rabaey, J. Low Power Design Essentials; Springer: Berlin, Germany, 2009. [Google Scholar]
  37. Boyd, S.P.; Vandenberghe, L. Convex Optimization; Cambridge University Press: Cambridge, UK, 2004. [Google Scholar]
  38. Series, P. Propagation Data and Prediction Methods for the Planning of Indoor Radio Communication Systems and Radio Local Area Networks in the Frequency Range 900 MHz to 100 GHz; Recommendation p. 1238–7; International Telecommunication Union: Geneva, Switzerland, 2012. [Google Scholar]
Figure 1. Illustration of the system model.
Figure 1. Illustration of the system model.
Sensors 18 03291 g001
Figure 2. Illustration of the time frame structure.
Figure 2. Illustration of the time frame structure.
Sensors 18 03291 g002
Figure 3. Harvested and required energy per frame versus K.
Figure 3. Harvested and required energy per frame versus K.
Sensors 18 03291 g003
Figure 4. The minimal energy requirement of the two modes versus K.
Figure 4. The minimal energy requirement of the two modes versus K.
Sensors 18 03291 g004
Figure 5. Harvested and required energy per frame versus d AP u .
Figure 5. Harvested and required energy per frame versus d AP u .
Sensors 18 03291 g005
Figure 6. The mode selection deployment.
Figure 6. The mode selection deployment.
Sensors 18 03291 g006
Figure 7. Energy requirements of selection mode.
Figure 7. Energy requirements of selection mode.
Sensors 18 03291 g007
Table 1. The notation table.
Table 1. The notation table.
NotationsDefinations
Tthe time length of transmission frame
τ ipt ( local ) the time length of energy harvesting in the local computing mode
τ ipt ( offload ) the time length of energy harvesting in the fog offloading mode
τ cpt the time used for local computing
τ u f the time used for task offloading from the sensor to the FS
P AP the transmit power of the HAP
N A the number of antennas at the HAP
sthe RF signal symbol transmitted by the HAP
w the beamforming vector
σ n 2 the noise received at the receiver
h AP u the complex channel vector from the HAP to the sensor
ρ ( local ) the power splitting factor in the local computing mode
ρ ( offload ) the power splitting factor in the fog offloading mode
η the energy conversion efficiency of the EH circuit
R AP u the achievable information rate at the sensor
Bthe system frequency bandwidth
ξ the energy requirement for decoding per bit
R u f the achievable information rate associated with the offloading
P u f the transmit power at the sensor
σ s 2 the receiver’s noise power
P u f ( max ) the maximal available transmit power
Kthe number of logic operations per bit
h u f the complex-valued channel coefficient from the sensor to the FS
R th the minimum information transmission rate requirement from the HAP to the sensor
f op the maximum number of the operations per second at the sensor
E eh the harvested energy at the sensor
E id the required energy for information decoding at the sensor
E cpt the local computing energy requirement
E u f the energy required for task offloading at the sensor
E u the total required energy at the sensor

Share and Cite

MDPI and ACS Style

Zheng, H.; Xiong, K.; Fan, P.; Zhou, L.; Zhong, Z. SWIPT-Aware Fog Information Processing: Local Computing vs. Fog Offloading. Sensors 2018, 18, 3291. https://doi.org/10.3390/s18103291

AMA Style

Zheng H, Xiong K, Fan P, Zhou L, Zhong Z. SWIPT-Aware Fog Information Processing: Local Computing vs. Fog Offloading. Sensors. 2018; 18(10):3291. https://doi.org/10.3390/s18103291

Chicago/Turabian Style

Zheng, Haina, Ke Xiong, Pingyi Fan, Li Zhou, and Zhangdui Zhong. 2018. "SWIPT-Aware Fog Information Processing: Local Computing vs. Fog Offloading" Sensors 18, no. 10: 3291. https://doi.org/10.3390/s18103291

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