Next Article in Journal
A Weekly Indicator of Surface Moisture Status from Satellite Data for Operational Monitoring of Crop Conditions
Next Article in Special Issue
Joint Transmit Power Allocation and Splitting for SWIPT Aided OFDM-IDMA in Wireless Sensor Networks
Previous Article in Journal
Recognizing Bedside Events Using Thermal and Ultrasonic Readings
Previous Article in Special Issue
Joint Resource Allocation of Spectrum Sensing and Energy Harvesting in an Energy-Harvesting-Based Cognitive Sensor Network
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Improved Scheduling Mechanisms for Synchronous Information and Energy Transmission

Key Laboratory of Electronics Engineering, College of Heilongjiang University, Harbin 150080, China
*
Author to whom correspondence should be addressed.
Sensors 2017, 17(6), 1343; https://doi.org/10.3390/s17061343
Submission received: 14 March 2017 / Revised: 1 June 2017 / Accepted: 7 June 2017 / Published: 9 June 2017
(This article belongs to the Special Issue Energy Harvesting Sensors for Long Term Applications in the IoT Era)

Abstract

:
Wireless energy collecting technology can effectively reduce the network time overhead and prolong the wireless sensor network (WSN) lifetime. However, the traditional energy collecting technology cannot achieve the balance between ergodic channel capacity and average collected energy. In order to solve the problem of the network transmission efficiency and the limited energy of wireless devices, three improved scheduling mechanisms are proposed: improved signal noise ratio (SNR) scheduling mechanism (IS2M), improved N-SNR scheduling mechanism (INS2M) and an improved Equal Throughput scheduling mechanism (IETSM) for different channel conditions to improve the whole network performance. Meanwhile, the average collected energy of single users and the ergodic channel capacity of three scheduling mechanisms can be obtained through the order statistical theory in Rayleig, Ricean, Nakagami-m and Weibull fading channels. It is concluded that the proposed scheduling mechanisms can achieve better balance between energy collection and data transmission, so as to provide a new solution to realize synchronous information and energy transmission for WSNs.

1. Introduction

In recent years, battery-powered wireless communication devices have been developed rapidly, and the methods of prolonging the network lifetime by collected energy have attracted much interest from researchers. Wireless energy collecting (EC) is particularly important for wireless sensor networks (WSNs) because of the limited energy supply [1,2]. It is quite difficult and expensive to replace or charge the battery for the devices, especially in some special circumstances, so a sustainable energy supply is demanded. The common sources of sustainable energy, however, are highly dependent on weather conditions, such as solar and wind energy. It is a practical method to collect the energy from the surrounding environment or to transmit energy for low-power devices by radio frequency (RF).
RF signals can transmit both message and energy so it is possible to combine the message delivery and energy collection as a complete transmission system. The limitations of practical circuit, however, make the receivers hardly achieve energy collection and information decoding by the same signal. Therefore, message-energy time division transmission is a reasonable strategy to realize synchronous wireless information and power transmission (SWIPT), the performance of which will greatly depend on the scheduling mechanism. The balance between message and energy transmission scheduling is illustrated by the boundary of rate-energy (R-E) domain so as to transform the balance issue into a boundary model [3]. In [4,5], the receiver assumes that energy can be collected from the signal used to carry out the message decoding (MD), while the existing technology that is limited by practical circuit cannot achieve this assumption. Thus, the researchers proposed two kinds of realistic reception mechanisms in [6], in which the receiver could switch between EC and MD, or could divide the receiving signal into the MD part and the EC part.
Currently, multi-user systems based on SWIPT are being studied to meet the requirements of real energy-limited networks, such as WSNs. SWIPT systems, designed for broadcast channels and interference channels, are described in [7,8], respectively, and the best transport protocols are also presented. The multi-user multi-input single-output SWIPT system is introduced in [9] with a newly proposed beamforming optimization design, which can maximize the energy collection of EC receiver under the constraints of signal-interference-plus-noise-rate. The multi-user time division multiple access (TDMA) system in [10,11] will transmit the energy and data in the uplink channel and the downlink channel, respectively, with an optimal uplink and downlink time distribution mechanism presented to maximize the total transmission throughput or the equal transmission throughput in the same duration time.
For a message-only transmission system, a multi-user scheduling mechanism is usually designed to adopt the independent and time-varying multipath fading characteristics so as to establish the multi-user diversity [12,13]. With this method, the user can transmit and receive messages in a good channel environment throughout the time slots. For example, in the maximum throughput scheduling mechanism, the user with the highest SNR will be selected to transmit data, so as to obtain the maximum system capacity. However, the users with poor channel conditions cannot access the channel at all. In order to prevent the unfairness, the normalized SNR (N-SNR) scheduling mechanism is proposed to maximize the user’s normalized SNR, thus to improve the user’s system capacity greatly. Another consideration to realize the balance between system capacity and channel quality is to maintain the equal throughput [14,15], which can be achieved by keeping the average traffic of all users at the lowest level in each slot. The multi-user scheduling mechanism can expand the multi-user diversity (MUD) and maintain the system capacity and channel quality in a balanced state for a long time, but this mechanism has not yet been achieved in SWIPT [16,17,18,19]. In this paper, three improved scheduling mechanisms are presented to realize multi-user scheduling in a SWIPT system, which can achieve a better balance between data transmission and energy collection during the active state for WSNs. The main contributions of this paper can be summarized as follows:
(1)
The improved SNR and N-SNR scheduling mechanisms for multi-user SWIPT system are proposed, wherein the users are sorted in ascending order according to SNR and N-SNR, respectively. The jth user, who has the jth smallest SNR or N-SNR, will be selected to deliver the data, and the rest users will collect the energy from surroundings. Obviously, a lower j means that the user selected for data transmission has a poorer channel condition. Meanwhile, the users with better channel conditions will perform the energy collection. Thus, the lower j will cause a smaller ergodic capacity and a larger average collected energy (ACE).
(2)
The improved ET scheduling mechanism is designed, wherein the users are sorted in ascending order according to N-SNR. S a is a specific set of ordinal. The user, who has an N-SNR order in the set of S a and has the minimum average throughput, will be selected to transmit data in each time slot. Therefore, a smaller set of S a will cause a larger ACE and a smaller ergodic capacity. In addition, this paper gives the necessary conditions for the user to achieve ET.
(3)
The improved SNR, N-SNR and ET scheduling mechanisms are analyzed using order statistical theory for heterogeneous (independent or non-identically distributed) Nakagami-m, Weibull, Ricean and Rayleigh fading channels. In addition, three types of scheduling mechanisms and the relative approximate expressions are established for ACE and ergodic channel capacity (ECC) of a single user in corresponding fading models.

2. Model Introduction

This section will describe the SWIPT system model, the channel model, and the EC model adopted in this paper.

2.1. Symbols and Formulas

Some symbols and functions used in this paper should be explained first to make the discussion clear. Γ ( s , x ) is γ function without supremum, which is regarded as Γ ( s , x ) = x t s 1 e t dt. The γ function Γ ( s ) is regarded as Γ ( s ) = 0 t s 1 e t dt when s is a positive non-integer, and Γ ( s ) = ( s 1 ) ! when s is a positive integer. E[·] indicates the expected value. I 0 ( · ) is the first kind modified Bessel function with order zero, which is regarded as I 0 ( x ) = J 0 ( i x ) . J 0 ( x ) is the first kind Bessel function with order zero, which is regarded as J 0 ( x ) = Σ m = 0 ( 1 ) m m ! Γ ( m + 1 ) ( x 2 ) 2 m . Q 1 ( a , b ) is first order Marcum Q function, which is regarded as Q 1 ( a , b ) = b x e ( x 2 + a 2 ) 2 I 0 ( a x ) dx. G p , q m , n z a 1 , ... , a p b 1 , ... , b q = 1 2 π i L g ( s ) z s d s is the Meijer G function [20]. E 1 ( x ) = 1 e t x t dx is the first order exponential integral function. Ψ ( x ) = d d x ln ( Γ ( x ) ) = Γ ( x ) Γ ( x ) is the digamma function. C = 0.5772156649 ... = Ψ ( 1 ) is the Euler’s constant [21]. p F q ( a 1 , ... , a p b 1 , ... , b q ) = Σ n = 0 ( a 1 ) n ... ( a p ) n ( b 1 ) n ... ( b q ) n z n n ! is a generalized hypergeometric distribution function [21].

2.2. System Model

A SWIPT system is modeled with one network access port (NAP) supplied by continuous energy and N battery-powered subscriber terminals (STs) in this section, which is used to research the downlink transmission. Assume that the NAP will always transmit data to each ST with the dedicated packets. STs will adopt time-slot controller in the receivers to perform data encoding or energy collection. Figure 1 shows that the NAP selects a user to transmit the data, and the remaining free users collect energy from the received signal in a certain time slot. In time slot t, the NAP will send the data to the selected user, namely user n. Then, the received signal will be:
r n = P h n e j θ n x + z n , n 1 , ... , N ,
where P is the transmission power of the NAP, and x is a baseband signal with the average power normalized to 1, namely E [ | x | 2 ] = 1 . θ n and h n represent the phase and amplitude of the channel fading coefficients, respectively. z n denotes a Gaussian white noise with zero mean and variance σ 2 . r n is the data throughput from NAP to user n, which is an important parameter to calculate the average ergodic capacity and to select the user to deliver data in the improved ET scheduling mechanism.

2.3. Energy Collecting Model

The energy collecting model of Zhou [21] is adopted as the basic framework as shown in Figure 2, in which y ( t ) is the received RF band signal; i D C ( t ) means the direct current (DC) signal for battery charging; n A ( t ) is a narrow-band Gaussian noise; and n r e c ( t ) is the additive noise introduced by the rectifier. The collected energy caused by noise is so small as to be ignored in this paper. ACE is given by E C = η E [ i D C ( t ) ] = η h p , where h is the channel energy, and η is the conversion efficiency with the value changing from 0 to 1. The remaining parameters are shown in Table 1.

2.4. Fading Channel

The channels between the NAP and the STs are block fading. Then, the channel conditions will remain stable in a time slot but may change in next time slot. The fading factors of different user links are assumed to be statistically independent, so it is referred to as Ricean, Nakagami-m, Weibull and Rayleigh fading channel models in this paper. The channel energy gain obtained from user n is represented by Ω n = E [ h n ] , n = 1 , ... , N . Table 2 summarizes the probability density functions (PDF) and the cumulative distribution functions (CDF) of channel energy h n for various fading channel models:
(1)
Ricean fading channel: The Ricean fading channel is suitable for short distance RF EC situation, where the NAP is within the range of the user’s sight. If h n complies with the Rician distribution, the channel power gain h n will obey the non-central χ 2 distribution. The first order Marcum-Q equation [22] is used to facilitate the performance analysis of different scheduling mechanisms in Ricean fading channels, namely Q 1 ( a , b ) e e ν ( a ) b μ ( a ) . μ ( a ) and ν ( a ) are nonnegative parameters that can decrease the error between the theoretical value and the approximation of the function:
μ ( a ) = 2 + 9 8 ( 9 π 2 80 ) a 4 , a 1 , 2.174 0.592 a + 0.593 a 2 0.092 a 3 + 0.005 a 4 , otherwise ,
ν ( a ) = 45 π 2 + 72 ln 2 + 36 C 496 64 ( 9 π 2 80 ) a 4 a 2 2 ln 2 , a 1 , 0.327 a 0.840 0.740 a 2 + 0.083 a 3 0.004 a 4 , otherwise .
The accuracy of the approximation will decrease with K (Ricean factor) increasing. Applying an approximation of Marcum-Q equation, the cumulative distribution function of the channel power gain is F h n ( x ) 1 e β n x μ , where μ = μ ( 2 K ) / 2 , β n = e ν ( 2 K ) 2 ( K + 1 ) Ω n 1 μ ( 2 K ) / 2 . It can be seen that the result of the cumulative distribution function is similar to that of Weibull fading channel.
(2)
Weibull fading channel: Weibull fading channel is suitable for broadcast channels in narrowband body area networks. The network embedded in the human body can only be powered by wireless energy transmission. If the channel parameter h n of sensor n is in accordance with the Weibull distribution, the channel power gain h n will follow the Weibull distribution, n 1 , ... , N .
(3)
Nakagami-m fading channel: Nakagami-m fading channel can cope with the indoor wireless energy collecting model. The fading channels can be distinguished by the shape parameter m, which is the index of the channel fading degree. The smaller the m is, the quicker the channel fading will be. m is considered as the parameter for auxiliary analysis. The Nakagami-m fading channel energy obtained by the users will follow the Erlang distribution.
(4)
Rayleigh fading channel: Rayleigh fading channel model is a particular case of the above channel model. If h n of user n conforms to Rayleigh distribution, the channel power gain will obey an exponentially distributed.

2.5. Reference Scheduling Mechanism

Two well-known scheduling mechanisms, round robin (RR) and the traditional equal throughout (ET), will be discussed in this part, to serve as a reference scheme. In order to facilitate the comparison, each user’s ECC and ACE in the reference scheduling mechanisms will be analyzed:
(1)
RR mechanism: RR scheduling strategy confers the channel to the users orderly, and the NAP does not need to know the channel gain of the different users. Therefore, the probability of each user receiving messages is 1 N , so the probability of collecting energy is 1 1 N . The ergodic capacity E ( C U n ) achieved by user n (denoted by U n ) is 1 N times of E ( C U n , f ) :
E ( C U n ) R R = 1 N E ( C U n , f ) ,
where E ( C U n , f ) R R = 0 log 2 ( 1 + γ ¯ x ) f h n ( x ) d x , γ ¯ P σ 2 , are derived in [23] and summarized in Table 3. ACE of user n is E [ E C U n ] = ( 1 1 N ) η P Ω n .
(2)
ET Mechanism: The long-term average traffic of all users will be balanced by scheduling users with minimum moving average traffic in each time slot according to the traditional ET scheduling. In time slot t, the user n * for transmitting messages should satisfy
n * = arg min r n ( t 1 ) , n 1 , ... , N .
The definition in Table 3 is taken for Weibull fading, namely λ n = Γ ( 1 + 1 k ) γ n ¯ , and the parameters a and b are the smallest positive integer to satisfy b a = k . The function Δ ( x , y ) is regarded as Δ ( x , y ) = y x , y + 1 x , ... , y + x 1 x [24]. r n ( t 1 ) represents the average traffic of user n from the previous time slot to time slot t 1 as in Equation (6):
r n ( t ) = ( 1 β ) r n ( t 1 ) + β C n ( t ) , if user n is selected , ( 1 β ) r n ( t 1 ) , otherwise ,
where C n ( t ) is the reachable information rate of user n in time slot t and will satisfy C n ( t ) = log 2 1 + γ ¯ h n ( t ) ; h n ( t ) is the channel power gain; β ( 0 , 1 ) is a decreasing smooth factor (for example, β = 1 t ) to guarantee the average transmission capacity r n ( t ) converging to the overall average E [ C U n ] for the fixed fading process h n ( t ) [25]. It is noted that the traditional ET scheduling strategy only requires the NAP to know the instantaneous channel of the selected user. In the traditional ET scheduling mechanism, the average capacity of user n should satisfy Equation (7):
E [ C U n ] = p n E [ C U n , f ] = r , n 1 , ... , N .
The average capacity is forcefully set to r, which is the equal transmission capacity achieved by all users in the network. In Equation (7), p n is the channel access probability (CAP) of user n, and E [ C U n , f ] is the average full-time access capacity of user n, which is described detailedly in Table 2. Therefore, in order to obtain the transmission capacity r, the CAP of user n should be p n = r E [ C U n , f ] . Since there is n = 1 N p n = 1 , the capacity expectation of ET scheduling mechanism will be as Equation (8):
E [ C U n ] | E T = n = 1 N 1 E [ C U n , f ] 1 .
Furthermore, the scheduling probability required by user n is reduced to p n = i = 1 N E [ C U n , f ] E [ C U i , f ] 1 , and the relative ACE collected by the same user is E [ E C U n ] = ( 1 p n ) η P Ω n .
In a SWIPT system, RR and traditional ET scheduling cannot achieve the balance between ECC and ACE. Therefore, three scheduling mechanisms for different channel conditions are proposed to solve such problem.

3. Improved SNR Scheduling Mechanism

In this part, an improved SNR scheduling mechanism (IS2M) is proposed to allow the user with the jth ( j 1 , ... , N ) order to receive messages.

3.1. IS2M

The fact that all users have the same P and σ 2 makes it possible to replace the SNR order by the channel power gain to realize user selection. Thus, the user transmitting messages should satisfy n * = arg o r d e r h n , n 1 , ... , N , where arg o r d e r is define as the jth ascending order.

3.2. Performance Analysis

In order to study ECC and ACE of a single user in IS2M, the instantaneous channel power gain h n of all users will satisfy the ascending order h ( 1 ) h ( 2 ) ... h ( N ) , where h ( j ) is the jth minimum channel power gain. The probability density function of h ( j ) in independent or non-identical distribution channel is as follows:
f h ( j ) ( x ) = n = 1 N P n l = 1 j 1 F h i l ( x ) f h n ( x ) l = j N 1 1 F h i l ( x ) .
f h n ( x ) and F h n ( x ) in Equation (9) are probability density function and the cumulative distribution function of the channel power gain of user n in different fading models, respectively. For the user with a given order j, its ECC will be:
E [ C j , U n ] = 0 log 2 ( 1 + γ ¯ x ) f h n ( x ) P n l = 1 j 1 F h i l ( x ) l = j N 1 1 F h i l ( x ) d x .
The average total collected energy of user n will be:
E [ E C j , U n ] = η P 0 x f h n ( x ) 1 P n l 1 j 1 F h i l ( x ) l = j N 1 1 F h i l ( x ) d x .
Table 4 shows the limits of ECC in different fading channels. For Rician fading channel, the capacity approximation obtained by the approximate value of the Marcum-Q function cannot be regarded as the lower bound. U n , r is regarded as U n , r = { ( u 1 , ... , u N j + r ) | ( u 1 , ... u r ) = ( c 1 , ... , c r ) , ( u r + 1 , ... , u N j + r ) = ( i j , ... , i N 1 ) } , ( i 1 , ... , i N 1 ) P n , ( c 1 , ... c r ) ( i 1 , ... , i j 1 ) . S m , r is regarded as S m , r = ( s 1 , ... , s N j + r ) | s t 0 , ... , m 1 , t 1 , ... , N j + r . Table 5 shows the ACE of a single user in different fading channels.

4. Improved N-SNR Scheduling Mechanism

Since IS2M may limit some users to receive information when they are in different channel environments, an improved N-SNR scheduling mechanism is presented by selecting users with the jth ascending N-SNR order to transmit messages.

4.1. INS2M

The user transmitting messages based on INS2M should satisfy n * = arg o r d e r h n Ω n , n 1 , ... , N . The normalization in the above equation will ensure that the average channel visiting times for all users are almost the same, so that the proportional fairness between ECC and ACE can be guaranteed at some degree.

4.2. Performance Analysis

X n = h n / Ω n ( n 1 , ... , N ) follows the same distribution with h n , but possesses the meaning of units. Assuming that all the users have the same shape parameters, and their probability density functions and cumulative distribution functions are defined by f h n ( x ) and F h n ( x ) in Table 2, where there is Ω n = 1 . In the following part, ECC and ACE of a single user will be discussed based on INS2M. The random variable of the jth user is represented by X j , and the relative probability density function can be expressed as:
f X j ( x ) = N N 1 j 1 f X ( x ) [ F X ( x ) ] j 1 [ 1 F X ( x ) ] N j .
Therefore, ECC of user n is:
E [ C j , U n ] = 1 N 0 log 2 ( 1 + γ ¯ n x ) f X ( j ) ( x ) d x .
γ ¯ n = γ ¯ Ω n is the mean of SNR. ECC is normalized by N, the reciprocal of which denotes the possibility of a normalized channel to be selected as the data transmission path, since the normalized channel is independently and identically distributed.
ACE of user n is:
E [ E C j , U n ] = η P Ω n 0 x f X ( x ) 1 N f X j ( x ) d x = η P Ω n 1 E X ( j ) N .
Table 6 and Table 7 show ECC and ACE expectations of a single user based on INS2M in different independent identically distributed fading channels with high SNR. In these two tables, the set L m , l is defined as L m , l = ( i 0 , ... , i m 1 ) | i s 0 , ... , l , s 0 , ... , m 1 , a n d m 1 s = 0 i s = l .

5. Improved Equal Throughput Scheduling Mechanism

An improved equal throughput scheduling algorithm is proposed to balance the whole network transmission load among all users equally, and to adjust the information transmission according to ACE of the users.

5.1. IETSM

A set of S a is defined in the IETSM. The user with the minimum information transmission throughput will be selected, whose N-SNR order j should belong to S a . The algorithm normalizes the instantaneous SNR by the average of each user in each time slot. While other users will collect the energy from the received signals. It should be noted that the IETSM may not be feasible in all cases, which depends on S a and the user’s average channel power. For the cases of IETSM being feasible, the orders in S a could control the balance between the information throughput and the energy collection. O U n represents the N-SNR order of user n, and O U n { 1 , ... , N } . IETSM will select user n * to transmit messages in time slot t, which satisfies n * = arg min O U n S a r n ( t 1 ) . r n ( t 1 ) is the average throughput of user n in the preceding t 1 slot, then the transmission state of the user will be updated asynchronously.

5.2. Performance Analysis

The feasibility of ET and ACE of a single user in the IETSM will be analyzed in this part. The average ECC of user n is:
E [ C U n ] = E [ C U n O U n S a ] × Pr ( O U n S a ) .
Let Pr ( O U n S a ) = | S a | / N , and then the average ECC decreases to:
E [ C U n ] = | S a | N 0 log 2 ( 1 + γ n ¯ x ) 1 | S a | j S a f X j ( x ) d x × Pr ( U n | O U n S a )   = j S a E [ C j , U n ] | N S N R Pr ( U n | O U n S a ) ,
where 1 | S a | f X j ( x ) is the likelihood function of the normalized channel with order j, and the probability of the user n transmitting the messages is Pr ( U n | O U n S a ) = Pr ( n * = n | O U n S a ) . E [ C j , U n ] | N S N R is the average ECC that can be realized by user n based on INS2M.
To obtain the average ECC, a parameter p n is defined to represent the probability of user n being selected with the expression as Equation (17):
p n Pr ( U n ) = Pr ( U n | O U n S a ) Pr ( O U n S a ) = Pr ( U n | O U n S a ) | S a | N .
Therefore, the average ECC of user n is reduced as Equation (18):
E [ C U n ] = N | S a | j S a E [ C j , U n ] | N S N R p n = r , n { 1 , ... , N } .
The average capacity of all users is forcefully set to r. Therefore, the probability of user n accessing the channel will be p n = r / N | S a | j S a E [ C j , U n ] | N S N R . Since there is Σ n = 1 N p n = 1 all the time, the equal information throughput r will be:
r = 1 1 N n = 1 N 1 1 | S a | j S a E [ C j , U n ] | N S N R .
For IETSM, the possibility of all users achieving equal transmission is related to the harmonic average of the mean value of the users’ ECC E [ C j , U n ] | N S N R , j S a . It means that the greater order the set of S a contains, the larger the average transmission throughput r will be. In addition, the harmonic average implies that the user with poorer channel is more likely to achieve equal transmission. For the fading channels in Table 7, the approximate expression of ECC based on INS2M could be used to obtain the approximate expression of equal transmission as in Equation (19). From Equation (18) and Equation (19), the CAP will be obtained to guarantee user n having the same transmission throughput as other active users:
p n = i = 1 N j S a E [ C j , U n ] | N S N R j S a E [ C j , U i ] | N S N R , n { 1 , ... , N } .
For the certain combinations of S a and Ω n , the IETSM may not achieve equal transmission for all users. The environmental conditions in Theorem 1 are provided to ensure the feasibility of IETSM.
Theorem 1. 
When | S a | > 1 , the IETSM is feasible if and only if the following conditions are satisfied: (1) p n | S a | N , n { 1 , ... , N } ; (2) l = 1 L p n l N 1 | s a | 1 L + L | s a | 1 | s a | ÷ N | s a | , ( n 1 , ... , n L ) C L , L = | S a | , ... , N . C L in Theorem 1 is the set of all N L with N and L belong to { } n 1 , ... , n L } and { 1 , ... , N } , respectively. The second feasible condition can always be satisfied when n = 1 N p n 1 and L = N . In addition, equal transmission is always feasible when there is p n 1 for the first condition and L = N for the second condition. This scheduling mechanism will be the same to INS2M when | S a | = 1 .
Next, ACE of a single user will be analyzed. S a C represents the supplementary set of S a with respect to { 1 , ... , N } , then ACE of user n is:
E [ E C U n ] = E [ E C U n | O U n S a C ] × P r ( O U n S a C ) + E [ E C U n | O U n S a ] × P r ( O U n S a ) = η P Ω n 0 x 1 | S a C | j S a C f X ( j ) ( x ) d x × | S a C | N + 0 x 1 | S a | j S a f X ( j ) ( x ) 1 p n N | S a | d x × | S a | N = η P Ω n 1 N j = 1 N E X j p n | S a | j S a E X j = η P Ω n 1 p n | S a | j S a E X j .
The users must collect the energy when its N-SNR order lies in the set of S a C . Others may collect the energy only when they do not need to transmit messages, whose N-SNR orders belong to S a . It can be seen from Equation (17) that p n N | S a | is the contingent probability of the terminals being selected, and there is O U n S a . At last, there will be j = 1 N X j = n 1 N X n , since X n is a unified term. Thus, there is j = 1 N E [ X j ] = n = 1 N E [ X n ] = N .

6. Implementation and Performance Analysis

Three scheduling mechanisms are simulated using ISM band with the center frequency as 915 MHz and the bandwidth as 26 MHz. The distance range between transmitter and receiver is from 2 m to 4 m. The packet sending rate is 2 packets per second, and the size of each packet is 16 bits. The additional noise of the receivers has the power of σ 2 = −96 dBm. Using the indoor path loss model [26], the NAP and STs are in the same layer. Assuming that the transmission power of NAP is P = 1 W, the antenna gain of NAP and STs are 10 dBi and 2 dBi, respectively. The conversion efficiency is η = 0.5. Now, a system with N = 7 is taken into account, and the average channel power gain of a single user is Ω n = n × 10 5 , n = 1, ..., 7.
The performance of the average total information capacity ( C s _ a v g ) is calculated by Σ n = 1 N E [ C j , U n ] , and the average total collected energy ( E s _ a v g ) is obtained by Σ n = 1 N E [ E C j , U n ] . Figure 3 shows the comparisons of C s _ a v g and E s _ a v g based on IS2M and INS2M with different order js ( j = 1 , ... , N ). The shape parameters of the independent and identically distributed Nakagami-m fading model use the setting of m = 3 . For INS2M, ACE of the whole system will be increased by 45% when the order j declines to 1. Therefore, the order j can be used to control the balance between the system capacity and energy collection.
The collected power is used to replace the energy so as to evaluate the unit average effect, since the collected energy is changing frequently. Figure 4 shows the average user capacity ( C u _ a v g ) and the average user collected power ( P u _ a v g ) of IS2M with different orders. For any order j, IS2M cannot ensure the proportional fairness for all users in different channel environments. The jth order user will achieve the highest system capacity, and there is Ω n = n × 10 5 , n = 1, ..., 7. Likewise, the amount of collected energy of the users is determined by how often a user is selected to transmit the messages, and how much energy can be collected when some user fails to be selected.
The performance of INS2M and IETSM over the independent and identically distributed Ricean fading channel with the shape parameter K = 6 is shown in Figure 5. It can be seen that the higher the fading factor is, the looser the approximate value is. For instance, when K = 18 , the differences of ECC and ACE between the theoretical results obtained by approximate expressions and the simulating results are 0.51% and 0.64%, respectively.
In Figure 5a, it can be seen that both INS2M and RR scheduling mechanisms can realize the equal proportional relationship in the aspects of ECC and ACE, since all users are selected fairly in the same time slots. For INS2M, a user could collect more energy when the order j decreases from N to 1 so as to make ECC decline. For example, the order j declining from N to 1 will result in an 8% decrease in capacity and a 26% increase in energy collection for the optimal channel users. Therefore, j can be chosen according to the requirements of the network.
IETSM can realize the equal transmission for all users as shown in Figure 5b. Thus, equal transmission is feasible for all cases being considered in this study, and all of the conclusions can be verified by Theorem 1. In addition, ACE corresponds to the user’s channel environments. It can be seen that, for the same set of | S a | , the lower an order is selected from S a , the higher ACE obtained by all users will be, and the lower the whole information capacity will be. Thus, a compromise can be made if S a = {1, 2} and S a = {N − 1, N} are feasible. In particular, the energy collected by the users in the best and worst channels will increase by 18% and 21.1%, respectively. The transmission capacity will reduce by 6.29%, when S a changes from S a = {6, 7} to S a = {1, 2}.
The impacts of the number of users on ECC and total collected energy achieved by INS2M are shown in Figure 6. In fairness, the average channel power gain of the all users is uniform to 10 5 , namely Ω n = n N i = 1 N i × 10 5 . It can be seen from Figure 6a that ECC depends on both the number of users and the value of j. Specifically, ECC will increase with the number of the users for a large j, but will decrease for a small j. This is because the situation with more users means poorest channel condition is worse than that of the case with fewer users. Thus, ECC will decrease with the increasing of users when j = 1 . On the contrary, ECC is proportional to the number of users when j = N , since the best channel condition is better than that of the case with fewer users. In addition, the total collected energy is taken into account. Obviously, for any j, the larger the number of users, the higher the collected energy will be. Moreover, a smaller j means the user with lower N-SNR will be selected to transmit the data, and the users with better N-SNR will perform the energy collection, which will result in more total collected energy as shown in Figure 6b.

7. Conclusions

As an important component of modem communication systems, WSNs are used to collect, process and deliver information in particular locations by multi-hops. The whole network performance, however, is seriously affected by the cooperative work and the limited energy supply. Traditional sleeping mechanisms could reduce the network energy consumption partly, but cannot solve the problems of energy constraints fundamentally. Under this circumstance, synchronous wireless information and power transmission (SWIPT) system has been focused on in recent years, which can collect energy by radio frequency so as to provide long battery life for low-power devices. The problem of the balance between energy collection and information transmission is studied for SWIPT in this paper. Firstly, the information transmission model, the energy collecting model and the fading channel model are established, based on which IS2M, INS2M and IETSM are put forward. The users are sorted in ascending order according to SNR by IS2M. The balance between energy collection and data transmission can be achieved by selecting different ordinals. Considering that the users with poor channel environment may not be able to collect information in some special circumstances, normalized SNR (N-SNR) is adopted instead of SNR by a proposed modified mechanism known as INS2M to deal with the imbalance caused by low SNR users. IETSM is presented for the balanced information transmission for all users in the whole network. IETSM can adjust information transmission according to the average collected energy in order to improve the adaptability of the network. Simulations are performed comparing with the classical RR and ET mechanisms. The obtained results show that the proposed IS2M, INS2M and IETSM take both the energy collection and information transmission into account instead of best-effort strategy, so as to obtain a better performance of SWIPT by adjusting j or S a . Moreover, INS2M and IETSM are able to provide long-term proportional fairness in information transmission and energy collection. Future research will focus on how to optimize the various scheduling mechanisms to be deployed in practical WSNs.

Acknowledgments

This paper is supported by the National Natural Science Foundation of China under Grant Nos. 61302074 and 61571181, the Natural Science Foundation of Heilongjiang Province under Grant No. QC2013C061, the Modern Sensor Technology Research and Innovation Team Foundation of Heilongjiang Province No. 2012TD007, and the Postdoctoral Research Foundation of Heilongjiang Province No. LBH-Q15121.

Author Contributions

Danyang Qin and Songxiang Yang conceived the idea of the paper; Yan Zhang and Jingya Ma designed the system model, the energy collecting model and the channel model; Danyang Qin and Songxiang Yang designed IS2M, INS2M and IETSM; and Yan Zhang and Jingya Ma analyzed the data; Qun Ding completed the verification and optimization of the simulation parameters.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
WSNsWireless Sensor Networks
SNRSignal Noise Ratio
TDMATime Division Multiple Access
IS2MImproved SNR Scheduling Mechanism
INS2MImproved N-SNR Scheduling Mechanism
IETSMImproved Equal Throughput Scheduling Mechanism
ECEnergy Collecting
RFRadio Frequency
SWIPTSynchronous Wireless Information and Power Transmission
R-ERate-Energy
MDMessage Decoding
MUDMulti-User Diversity
ACEAverage Collected Energy
ECCErgodic Channel Capacity
NAPNetwork Access Port
STsSubscriber Terminals
RRRound Robin
ETEqual Throughout
CAPChannel Access Probability
PDFProbability Density Function
CDFCumulative Distribution Function

References

  1. Marlon, N.; Jose, C.; Campelo, A.B.; Rafael, O.; Juan, V.C.; Juan, J.S. Active low intrusion hybrid monitor for wireless sensor networks. Sensors 2015, 15, 23927–23952. [Google Scholar]
  2. Han, G.J.; Liu, L.; Jiang, J.F.; Shu, L.; Rodrigues, J.J.P.C. A collaborative secure localization algorithm based on trust model in underwater wireless sensor networks. Sensors 2016, 16, 229. [Google Scholar] [CrossRef] [PubMed]
  3. Ozel, O.; Tutuncuoglu, K.; Yang, J.; Ulukus, S.; Yener, A. Transmission with energy collecting nodes in fading wireless channels: Optimal policies. IEEE J. Sel. Areas Commun. 2011, 29, 1732–1743. [Google Scholar] [CrossRef]
  4. Mitcheson, P.D.; Yeatman, E.M.; Rao, G.K.; Holmes, A.S.; Green, T.C. Energy collecting from human and machine motion for wireless electronic devices. Proc. IEEE 2008, 96, 1457–1486. [Google Scholar] [CrossRef]
  5. Lee, S.; Zhang, R.; Huang, K. Opportunistic wireless energy collecting in cognitive radio networks. IEEE Trans. Wirel. Commun. 2013, 12, 4788–4799. [Google Scholar] [CrossRef]
  6. Chen, J.; Wong, K.K. An energy-saving QOS-based resource allocation for multiuser TDMA systems with causal CSI. In Proceedings of the IEEE Global Telecommunications Conference, New Orleans, LA, USA, 3–5 November 2008; pp. 1–5. [Google Scholar]
  7. Garcia, F.P.; Andrade, R.M.C.; Oliveira, C.T.; de Souza, J.N. EPMOSt: An energy-efficient passive monitoring system for wireless sensor networks. Sensors 2015, 15, 10804–10828. [Google Scholar] [CrossRef] [PubMed]
  8. Sakata, M.; Noguchi, S.; Oizumi, J. An analysis of the m/g/1 queue under round-robin scheduling. Oper. Res. 1971, 19, 371–385. [Google Scholar] [CrossRef]
  9. Panda, S.K.; Bhoi, S.K. An effective round robin algorithm using min-max dispersion measure. Int. J. Comput. Sci. Eng. 2014, 4, 45–53. [Google Scholar]
  10. Behera, H.S.; Swain, B.K.; Parida, A.K.; Sahu, G. A new proposed round robin with highest response ratio next (rrhrrn) scheduling algorithm for soft real time systems. Int. J. Eng. Adv. Technol. 2012, 1, 200–206. [Google Scholar]
  11. Liu, D.; Lee, Y.H.; Doh, Y. Parallel Fair Round Robin Scheduling in WDM Packet Switching Networks; Springer: Berlin/Heidelberg, Germany, 2004; Volume 9, pp. 503–513. [Google Scholar]
  12. Fernekess, A.; Klein, A.; Wegmann, B.; Dietrich, K. Analysis of cellular mobile networksusing fair throughput scheduling. IEEE Int. Symp. Pers. 2009, 58, 2945–2949. [Google Scholar]
  13. Choi, J.G.; Bahk, S. Cell-throughput analysis of the proportional fair scheduler in the single-cell environment. IEEE Trans. Veh. Technol. 2007, 56, 766–778. [Google Scholar] [CrossRef]
  14. Senst, A.; Schulz-Rittich, P.; Ascheid, G.; Meyr, H. On the throughput of proportional fair scheduling with opportunistic beamforming for continuous fading states [cellular wireless systems]. In Proceedings of the Vehicular Technology Conference, Montreal, QC, Canada, 18–21 September 2016; pp. 2013–2027. [Google Scholar]
  15. 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]
  16. Xu, J.; Liu, L.; Zhang, R. Multiuser MISO beamforming for simultaneous wireless information and power transfer. Int. J. Netw. Secur. 2014, 62, 4798–4810. [Google Scholar] [CrossRef]
  17. Krikidis, I.; Timotheou, S.; Nikolaou, S.; Zheng, G. Simultaneous wireless information and power transfer in modern communication systems. IEEE Commun. Mag. 2014, 52, 104–113. [Google Scholar] [CrossRef]
  18. Morsi, R.; Michalopoulos, D.S.; Schober, R. Multiuser scheduling schemes for simultaneous wireless information and power transfer over fading channels. IEEE Trans. Wirel. Commun. 2015, 14, 1967–1976. [Google Scholar] [CrossRef]
  19. Beals, R.; Szmigielski, J. Meijer G-Functions: A gentle introduction. Not. Am. Math. Soc. 2013, 60, 866–873. [Google Scholar] [CrossRef]
  20. Balakrishnan, N. Order Statistics from Non-identical Exponential Random Variables and Some Applications. Comput. Stat. Data Anal. 1994, 18, 203–238. [Google Scholar] [CrossRef]
  21. Zhou, X.; Zhang, R.; Ho, C.K. Wireless information and power transfer: architecture design and rate-energy tradeoff. IEEE Trans. Commun. 2013, 61, 4754–4767. [Google Scholar] [CrossRef]
  22. Bocus, M.; Dettmann, C.; Coon, J. An Approximation of the First Order Marcum Q-Function with Application to Network Connectivity Analysis. IEEE Commun. Lett. 2012, 17, 499–502. [Google Scholar] [CrossRef]
  23. Smith, D.; Zhang, J.; Hanlen, L.; Miniutti, D.; Rodda, D.; Gilbert, B. A Simulator for the Dynamic On-body Area Propagation Channel. In Proceedings of the IEEE International Symposium on Antennas and Propagation, Fajardo, Puerto Rico, 26–29 July 2009; pp. 1–4. [Google Scholar]
  24. Sagias, N.; Tombras, G.; Karagiannidis, G. New Results for the Shannon Channel Capacity in Generalized Fading Channels. IEEE Commun. Lett. 2005, 9, 97–99. [Google Scholar] [CrossRef]
  25. Prudnikov, A.; Brychkov, I.; Maricev, O. Integrals and Series: Elementary Functions, Series Integrals and Series; Gordon and Breach Science Publishers: New York, NY, USA, 1986; pp. 787–793. [Google Scholar]
  26. Wang, X.; Giannakis, G.; Marques, A. A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks. Proc. IEEE 2007, 95, 2410–2431. [Google Scholar] [CrossRef]
Figure 1. Multiuser SWIPT system.
Figure 1. Multiuser SWIPT system.
Sensors 17 01343 g001
Figure 2. Energy collecting model.
Figure 2. Energy collecting model.
Sensors 17 01343 g002
Figure 3. The average system capacity and the total collected energy obtained by IS2M, INS2M and RR scheduling mechanism in the Nakagami-m fading channel with N = 7 and m = 3 . (a) average system capacity; (b) average collected energy.
Figure 3. The average system capacity and the total collected energy obtained by IS2M, INS2M and RR scheduling mechanism in the Nakagami-m fading channel with N = 7 and m = 3 . (a) average system capacity; (b) average collected energy.
Sensors 17 01343 g003
Figure 4. The average system capacity and the total collected energy of single user obtained by IS2M in the Nakagami-m fading channel N = 7 and m = 3 . (a) ECC of single user; (b) ACE of single user.
Figure 4. The average system capacity and the total collected energy of single user obtained by IS2M in the Nakagami-m fading channel N = 7 and m = 3 . (a) ECC of single user; (b) ACE of single user.
Sensors 17 01343 g004
Figure 5. The energy efficiency of INS2M, RR and IETSM in the Ricean fading channel with N = 7 and K = 6 . (a) INS2M; (b) IETSM.
Figure 5. The energy efficiency of INS2M, RR and IETSM in the Ricean fading channel with N = 7 and K = 6 . (a) INS2M; (b) IETSM.
Sensors 17 01343 g005
Figure 6. The average system capacity and total collected energy of INS2M with different numbers of users within the independent identically distributed Weibull fading channels, k = 1.5 . (a) the average system capacity; (b) the total collected energy.
Figure 6. The average system capacity and total collected energy of INS2M with different numbers of users within the independent identically distributed Weibull fading channels, k = 1.5 . (a) the average system capacity; (b) the total collected energy.
Sensors 17 01343 g006
Table 1. Variables and their meanings.
Table 1. Variables and their meanings.
VariableMeaningVariableMeaning
nthe ordinal of userjthe ordinal of the selected user
xthe baseband symbolKshape parameter in Ricean Fading
η the conversion efficiency θ n the phase of fading coefficient
r n the throughput of user nkshape parameter in Weibull Fading
Nthe number of users Ω n the mean channel power gain of user n
β a smoothing factor h n the amplitude of fading coefficient
h n the channel power gaina,bthe smallest positive integers satisfying b a = k
γ ¯ n the average SNR of user n Z n zero-mean additive white Gaussian noise
ma measure in Nakagami-m Fading p n the channel access probability of user n
Table 2. PDF and CDF of the channel power gain in different fading models.
Table 2. PDF and CDF of the channel power gain in different fading models.
Channel ModelPDF f h n ( x ) CDF F h n ( x ) Parameters
Nakagami-m 1 Γ ( m ) λ n m x m 1 e λ n x 1 Γ ( m , λ n x ) Γ ( m ) = 1 e λ n x s = 0 m 1 ( λ n x ) s s ! λ n = m Ω n
Weibull k λ n k x k 1 e ( λ n x ) k 1 e ( λ n x ) k λ n = Γ 1 + 1 k Ω n
Ricean K + 1 Ω n e K ( K + 1 ) x Ω n I 0 2 K ( K + 1 ) Ω n x 1 Q 1 2 K , 2 ( K + 1 ) x Ω n 1 e β n x μ β n = e ν ( 2 K ) 2 ( K + 1 ) Ω n μ ( 2 K ) μ = μ ( 2 K ) 2
Rayleigh λ n e λ n x 1 e λ n x λ n = 1 Ω n
Table 3. The ergodic full-time access capacity of user n for different fading models.
Table 3. The ergodic full-time access capacity of user n for different fading models.
Channel Model E [ C U n , f ]
Nakagami-m 1 ln ( 2 ) Γ ( m ) m γ ¯ n m G 2 , 3 3 , 1 m γ ¯ n |   m , 1 m , 0 , m , m ,
Weibull k λ n k ln ( 2 ) a b 1 ( 2 π ) a + 2 b 3 2 G 2 b , a + 2 b a + 2 b , b λ n a k a a | ( b , k ) , ( b , 1 k ) , ( a , 0 ) , ( b , k ) , ( b , k )
Ricean ( 1 + K ) e K ln ( 2 ) γ ¯ n i = 0 1 ( i ! ) 2 K ( 1 + K ) γ ¯ n i G 2 , 3 3 , 1 ( K + 1 ) γ ¯ n |   1 i , i , 0 , 1 i , 1 i ,
Rayleigh 1 ln ( 2 ) e 1 γ ¯ n E 1 1 γ ¯ n
Table 4. ECC of single user obtained by IS2M.
Table 4. ECC of single user obtained by IS2M.
Channel Model E [ C j , U n ]
Nakagami-m λ n m ln ( 2 ) Γ ( m ) r = 0 j 1 ( 1 ) r U n , r S m , r t = 1 N j + r λ u t s t t = 1 N j + r s t ! λ n + t = 1 N j + r λ u t m + t = 1 N j + r s t Γ m + t = 1 N j + r s t Ψ m + Σ t = 1 N j + r s t + ln γ ¯ λ n + Σ t = 1 N j + r λ u t
Weibull 1 ln ( 2 ) λ n k r = 0 j 1 ( 1 ) r U n , r λ n k + t = 1 N j + r λ u t k 1 ln ( γ ¯ ) 1 k ln λ n k + t = 1 N j + r λ u t k + C
Ricean 1 ln ( 2 ) β n r = 0 j 1 ( 1 ) r U n , r β n + t = 1 N j + r β u t 1 ln ( γ ¯ ) 1 μ ln β n + t = 1 N j + r β u t + C
Rayleigh 1 ln ( 2 ) λ n r = 0 j 1 ( 1 ) r U n , r λ n + t = 1 N j + r λ u t 1 e 1 γ ¯ λ n + t = 1 N j + r λ u t E 1 1 γ ¯ λ n + t = 1 N j + r λ u t
Table 5. ACE of single user obtained by IS2M.
Table 5. ACE of single user obtained by IS2M.
Channel Model E [ EC j , U n ]
Nakagami-m η P Ω n η P λ n m Γ ( m ) r = 0 j 1 ( 1 ) r U n , r S m , r t = 1 N j + r λ u t s t t = 1 N j + r s t ! λ n + t = 1 N j + r λ u t m + 1 + t = 1 N j + r s t Γ m + 1 + t = 1 N j + r s t
Weibull η P Ω n λ n k Γ 1 + 1 k r = 0 j 1 ( 1 ) r U n , r λ n k + t = 1 N j + r λ u t k 1 + 1 k
Ricean η P Ω n β n Γ 1 + 1 μ r = 0 j 1 ( 1 ) r U n , r β n + t = 1 N j + r β u t 1 + 1 μ
Rayleigh η P Ω n λ n r = 0 j 1 ( 1 ) r U n , r λ n + t = 1 N j + r λ u t 2
Table 6. ECC of a single user obtained by INS2M.
Table 6. ECC of a single user obtained by INS2M.
Channel Model E [ C j , U n ]
Nakagami-m 1 ln ( 2 ) Γ ( m ) N 1 j 1 l = N j N 1 ( 1 ) l N + j j 1 N l 1 l ! ( 1 + l ) m L m , l s = 0 m 1 1 s ! ( 1 + l ) s i s i s ! Γ m + s = 0 m 1 s i s Ψ m + Σ s = 0 m 1 s i s + ln γ ¯ n m ( 1 + l )
Weibull 1 ln ( 2 ) N 1 j 1 l = 0 j 1 ( 1 ) l j 1 l N j + l + 1 ln ( γ ¯ n ) 1 k ln ( N j + l + 1 ) Γ 1 + 1 k k + C
Ricean 1 ln ( 2 ) N 1 j 1 l = 0 j 1 ( 1 ) l j 1 l N j + l + 1 ln ( γ ¯ n ) 1 μ ln ( N j + l + 1 ) β + C
Rayleigh 1 ln ( 2 ) N 1 j 1 l = 0 j 1 ( 1 ) l j 1 l N j + l + 1 e ( N j + l + 1 ) γ ¯ n E 1 ( N j + l + 1 ) γ ¯ n
Table 7. ACE of a single user obtained by INS2M.
Table 7. ACE of a single user obtained by INS2M.
Channel Model E [ EC j , U n ]
Nakagami-m η P Ω n η P Ω n 1 Γ ( m + 1 ) N 1 j 1 l = N j N 1 ( 1 ) l N + j j 1 N l 1 l ! ( 1 + l ) m + 1 L m , l s = 0 m 1 1 s ! ( 1 + l ) s i s i s ! Γ m + 1 + s = 0 m 1 s i s
Weibull η P Ω n 1 N 1 j 1 l = 0 j 1 ( 1 ) l j 1 l ( N j + l + 1 ) 1 + 1 k
Ricean η P Ω n 1 N 1 j 1 l = 0 j 1 ( 1 ) l j 1 l ( N j + l + 1 ) 1 + 1 μ
Rayleigh η P Ω n 1 1 N l = N j + 1 n 1 l

Share and Cite

MDPI and ACS Style

Qin, D.; Yang, S.; Zhang, Y.; Ma, J.; Ding, Q. Improved Scheduling Mechanisms for Synchronous Information and Energy Transmission. Sensors 2017, 17, 1343. https://doi.org/10.3390/s17061343

AMA Style

Qin D, Yang S, Zhang Y, Ma J, Ding Q. Improved Scheduling Mechanisms for Synchronous Information and Energy Transmission. Sensors. 2017; 17(6):1343. https://doi.org/10.3390/s17061343

Chicago/Turabian Style

Qin, Danyang, Songxiang Yang, Yan Zhang, Jingya Ma, and Qun Ding. 2017. "Improved Scheduling Mechanisms for Synchronous Information and Energy Transmission" Sensors 17, no. 6: 1343. https://doi.org/10.3390/s17061343

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