DOI QR코드

DOI QR Code

Power Saving Scheme by Distinguishing Traffic Patterns for Event-Driven IoT Applications

  • Luan, Shenji (School of Information Engineering, Hangzhou Dianzi University) ;
  • Bao, Jianrong (School of Information Engineering, Hangzhou Dianzi University) ;
  • Liu, Chao (School of Information Engineering, Hangzhou Dianzi University) ;
  • Li, Jie (School of Information Engineering, Hangzhou Dianzi University) ;
  • Zhu, Deqing (Education Technology Center, Hangzhou Normal University)
  • Received : 2018.05.28
  • Accepted : 2018.08.10
  • Published : 2019.03.31

Abstract

Many Internet of Things (IoT) applications involving bursty traffic have emerged recently with event detection. A power management scheme qualified for uplink bursty traffic (PM-UBT) is proposed by distinguishing between bursty and general uplink traffic patterns in the IEEE 802.11 standard to balance energy consumption and uplink latency, especially for stations with limited power and constrained buffer size. The proposed PM-UBT allows a station to transmit an uplink bursty frame immediately regardless of the state. Only when the sleep timer expires can the station send uplink general traffic and receive all downlink frames from the access point. The optimization problem (OP) for PM-UBT is power consumption minimization under a constrained buffer size at the station. This OP can be solved effectively by the bisection method, which demonstrates a performance similar to that of exhaustive search but with less computational complexity. Simulation results show that when the frame arrival rate in a station is between 5 and 100 frame/second, PM-UBT can save approximately 5 mW to 30 mW of power compared with an existing power management scheme. Therefore, the proposed power management strategy can be used efficiently for delay-intolerant uplink traffic in event-driven IoT applications, such as health status monitoring and environmental surveillance.

Keywords

1. Introduction

 With rapid development in Internet of Things (IoT) technologies, the embeded electronics applications, such as consumer electronics devices, sensors related industrial apparatuses and so on, have graduately connected to the Internet widely and wirelessly. These practical applications are suited for diverse environments and requirements, wherein no adequate coverage can be provided by a single wireless comunication standard. Nowadays, Wi-Fi is one of the most commonly used wireless Internet technologies. However, its practical applications in IoT are limited due to its high power consumption and limited bandwidth. New silicon chips and modules have been developed to address these limitations. These chips and modules are used to integrate Wi-Fi technology with low power into embedded IoT apparatuses; they are also used in battery-operated devices [1]-[3].

 Applications in IoT often defined the latency response. However, the latency easily influenced the maximum sleep period of a system, in which an IoT device either stayed and connected to a network or reconnected after a predefined period [4]. For example, a temperature sensor updated the server by the measured temperature at dozes of minutes, but the latency response was not constrained in practice. Therefore, the temperature-sensor application should operate in a low-duty ratio and thus reduce power consumption. However, if this practicality is needed to sound an alarm as soon as the temperature exceeds a threshold, the latency response should last as extremely short as possible. In other words, the sensor node should immediately send back the emergency information to the IoT network. This process consumes considerable energy. Therefore, a tradeoff is needed to ensure that the application satisfies the requirement while maintaining lower power consumption in the node.

 For energy conservation in a station, a power-saving mechanism by sleep control has saved much terminal energy at cost of some extra packet delay [5], [6]. Extra energy consumption is required to achieve low packet delay. One factor that affect packet delay is the functioning of a station in sleep mode. Traditionally, a station cannot transmit a frame at any time, and it has much low power consumption [7]. In [8], a large amount of energy was saved by either caching data packets or permitting the station to be wakened up rarely. Thus, all cached data packets are retrieved within one beacon interval under some network traffic. Intelligent-power-save-mode, which decides dynamic activation times based on the state of mobile users, was used in [9] to enhance the power conservation of a decision method. A scheduling policy was proposed in [10] to assign access points (APs) to different sub-clusters. Thus, APs could control Wi-Fi stations properly to have proper handovers of sleep and activity and avoid the overlapping time of packet receiving. Power consumption is also improved. Akkaya et al. [11] developed an energy-aware method to route the delay-constrained data. A delayed wakeup scheme was proposed in [12], wherein one beacon interval (BI) was divided into n such sub-BIs. On the basis of the amount of backlogged traffic, an AP identifies and specifies excess stations to sleep immediately. These stations are eventually awakened at a non-congested sub-BI. The above methods are power management strategies employed to reduce the delay of AP buffer, and they are unsuitable for uplink traffic in WLANs. Under the assumption of an uplink scenario, further energy-saving mode (FESM) was presented and explained in the IEEE 802.11ah standard to cut channel congestion and thus save energy [13]. In FESM, when a channel is perceived as busy, the station can sleep for a random arranged sleeping window intelligently, which can be adjusted due to the channel congestion. Although the FESM could cut packet delay for use with delay-intolerant uplink traffic, it brought more energy consumption for general uplink traffic.

 Generally, the delay in urgent events might bring serious casualties, as well as property loss [14], [15]. For example, an electrocardiogram (ECG) sampling signal is transmitted to a host computer within dozens of minutes, whereas an ECG alarm signal should be transmitted immediately [16]. Many similar industrial IoT applications possess a similar feature, that is, the downlink traffic is delay tolerant, while the uplink bursty traffic is not. Therefore, scholars need to construct a power management that reduces the power expenditure of sensors widely used in event-triggered sensing practice with delay-intolerant uplink traffic.

 In this work, a sleep control mechanism is designed in our scheme, which enables a station to terminate the sleep mode immediately after an uplink bursty frame is generated. Only when the sleep timer expires can the station can send back the uplink general traffic. Thus, the proposed scheme can not only save energy but also meet the requirement of uplink bursty traffic delay. However, a long sleep time is preferred to allow a station to buffer numerous uplink general frames, and this requirement causes the usage of considerable memory in the station. The buffer size of an IoT station is usually limited and fixed. For example, CC3200, a commercial Wi-Fi micro controller unit chip made by Texas Instruments Corp., only has 256 KB on-chip static random access memory [17]. Hence, a power management strategy should combine the constrained buffer at the station to distribute a proper amount of buffer units and prevent buffer overflow when the station is in sleep mode. Therefore, we present an improved power management strategy that distinguishes traffic patterns to address the problems in collaborative optimization of energy consumption, delay, and memory usage. The main contributions of this work are concluded as follows:

 1) A new power management strategy suitable for uplink bursty traffic (PM-UBT) is presented. The proposed PM-UBT can create a compromise between uplink bursty traffic delay and energy consumption. It can immediately send back the uplink bursty frame whether the station is in sleep mode or not. In short, this scheme can efficiently distinguish uplink bursty and general traffic.

 2) A set of stochastic partial differential equations is used to analyze and explain the performance of the proposed PM-UBT. The statistics related to the operation states of the station are proposed and derived, and these include the probabilities of the station in sleep, idle, transmitting or receiving modes, the power consumption of the station, and the average number of frames temporarily cached at the station in sleep mode.

 3) A sleep timer optimization model for the proposed PM-UBT is built to minimize power consumption within the constrained cache size at the station. The optimization problem (OP) is solved effectively by using the bisection method. Moreover, the performance of the proposed method is similar to that of exhaustive search but with less computational complexity.

 The remainder of the manuscript is organized as below. Section 2 presents the application of PM-UBT in uplink bursty traffic under Wi-Fi. On the basis of the proposed PM-UBT scheme and the stochastic analysis results, we construct a mathematical model of the power management algorithm and deduce and analyze the statistical results of the model in Section 3. The numerical results and optimization of the sleep duration are presented in Section 4. The experimental results are also analyzed in this section, and the performance and complexity for possible practical use are discussed. The conclusions are presented in Section 5.

2. Proposed PM-UBT

 Many methods can be used for the tradeoff between energy allocation optimization and systematic robustness. A feasible scheme of energy saving is specific to the used in link-layer level. An example is the power-save mode in the 802.11 application, which enables an IoT embeded device to notify the access point (AP) to be in a energy efficient mode [18]. Through this means, the AP caches traffic data for the IoT device, namely, the station, and permits the device to select for this traffic with ease. The beacon frame includes the traffic indicator map (TIM) that announces the stations with frames cached at the AP. The device is then divised to wake up only due to these packets, thus saves the energy. And the main shortcoming of the scheme is that the communication between the embeded IoT device and the AP is confined to the sleep time of the IoT device, and it increases latency.

 In PM-UBT, the station transmits right away when an uplink bursty frame arrives at its transmission cache regardless of whether the sleep period has expired or not. The station could send a general uplink frame only after a sleep timer has expired. Therefore, the proposed scheme can reduce uplink bursty traffic delay and save energy. The timelines of PM-UBT are illustrated in Fig. 1, where the vertical lines intersecting the horizontal timelines is represented as the beacons; a beacon interval (BI) exists between them. Each BI includes a TIM being notified by the AP. “TIM: 1” means that AP has downlink frames in its buffer, and “TIM: 0” represents no frame is buffered. Each triangle means the waking up process of a station. PM-UBT distinguishes the bursty frame from the general frame in the uplink traffic. At the fifth beacon interval, an uplink general frame is generated (Fig. 1), but the station remains in sleep mode. When an uplink bursty frame is generated, the frame is transmitted immediately to the AP. Thus, the bursty frame delay in milliseconds can be guaranteed for practical applications. The station returns to sleep mode until the sleep timer expires at the seventh beacon interval. The station sends the uplink general frame back to the AP. Therefore, PM-UBT can balance energy consumption and uplink delay commendably.

 

Fig. 1. Timelines of PM-UBT

3. Model and Statistics of PM-UBT

3.1 Energy Consumption Model Assumption of the Station

 The energy consumption of a station depends on its operating modes, such as transmitting, receiving, or sleeping. For the sake of easy analysis, transmitting and receiving modes are combined together as active state. This active state is divided into two cases: active state awakened by the uplink bursty frame and active state due to the expiration of the sleep timer. The former is divided into sub-states Ab,0, Ab,1, Ab,2, …, Ab,n. The latter is divided into the following sub-states A0, A1, A2, …, An. The similarity between Ab,n and An is that the station has n other general frames for subsequent transmission and reception. The key difference between them is that only the uplink bursty frame is transmitted immediately in Ab,n, whereas the general frames are transmitted in An when the sleep timer has expired. Similarly, the sleep state is divided into the sub-states: D0, D1, D2, …, where Dn means the station in sleep mode with n frames cached at the station and the AP. The transition flow diagram among the aforementioned states is figured out in Fig. 2, where the circles represent the states of the station and the circle labeled with “I” means the idle state

 

Fig. 2. Flow diagram of state transition

 Similar to the situations in [19], and [20], the traffic pattern in the IoT station usually forms a Poisson Process and it is suited to be modeled as a Markov Process. The main notations and definitions involved in the model are listed in Table 1.

Table 1. Main notations and definitions pertaining to the model

 

3.2 Model of PM-UBT

We denote Ω as the set of all states of the station. X (t) is its accumulated state residence time (ASRT), i.e., the amount of time which the station has spent in current state until the time instance t. \(\xi(t)\) denotes the state of a station at time instance t. For all states in Ω at time instance t, a joint probability density function \((pdf) p_u(t,x)\) about X(t) and \(\xi(t)\) satisfies

\(p_u(t,x)dx=Pr\{{{}\xi(t)=u,x<X(t)\le x+dx}\}. \)       (1)

 Given the relations of state transitions during ∆t in Fig. 2 and with ∆t approaching 0, we have the following differential equations for the station [21].

 First, the probability that the station remains in state A0 with the accumulated state residence time (ASRT) x+∆t(x>0) at time instance t+∆t is identical with the probability that the station is in state A0 with ASRT x at time instance t. Moreover, the station remains in state A0, and no other frame arrives during ∆t. Thus,

\(\begin{array}{l} \operatorname{Pr}\left\{\xi(t+\Delta t)=A_{0}, x+\Delta t<X(t+\Delta t) \leq x+\Delta t+d x\right\} \\ =\operatorname{Pr}\left\{\xi(t)=A_{0}, x<X(t) \leq x+d x\right\}(1-\lambda \Delta t)(1-\sigma(x) \Delta t) \end{array}\)       (2)

 From this result, the following can be further derived.

\(p_{A_{0}}(t+\Delta t, x+\Delta t) d x=p_{A_{0}}(t, x) d x(1-\lambda \Delta t)(1-\sigma(x) \Delta t).\)       (3)

 Then,

\(\frac{p_{A_{0}}(t+\Delta t, x+\Delta t)-p_{A_{0}}(t+\Delta t, x)}{\Delta t}+\frac{p_{A_{0}}(t+\Delta t, x)-p_{A_{0}}(t, x)}{\Delta t}=-p_{A_{0}}(t, x)(\lambda+\sigma(x))+\frac{o(\Delta t)}{\Delta t}.\)       (4)

 By setting ∆t to approach 0, we achieve

\(\left[\frac{\partial}{\partial t}+\frac{\partial}{\partial x}+\lambda+\sigma(x)\right] p_{A_{0}}(t, x)=0.\)       (5)

 Second, the probability that the station is in state An (n=1, 2, …) with ASRT x+∆t (x>0) at time instance t+∆t is the same as the sum of the probabilities, as follows:

 1) The station stays in state An with ASRT x at time instance t, and the station is still in state An without new frame arrival during ∆t.

 2) The station stays in state An-1 with ASRT x at time instance t, and a new frame incomes during ∆t. These state transitions during time interval ∆t yields

\(\left[\frac{\partial}{\partial t}+\frac{\partial}{\partial x}+\lambda+\sigma(x)\right] p_{A_{n}}(t, x)=\lambda p_{A_{n-1}}(t, x) \quad(n=1,2, \cdots).\)       (6)

 Third, the probability that the station is in state D0 with ASRT x+∆t (x>0) at time instance t+∆t is the same as the probability that the station stays in state D0 with ASRT x at time instance t. The station remains in state D0, and no other frame arrives during ∆t. Thus,

\(\left[\frac{\partial}{\partial t}+\frac{\partial}{\partial x}+\lambda+\tau(x)\right] p_{D_{0}}(t, x)=0.\)       (7)

 Fourth, the probability that the station is in state Dn (n = 1, 2,…) with ASRT x+∆t (x>0) at time instance t+∆t is the same as the sum of the probabilities, given the following:

 1) The station stays in state Dn with ASRT x at time instance t, and the station remains in state Dn without any arrival of a frame during ∆t.

 2) The station is in state Dn-1 with ASRT x at time instance t, and only a general frame arrives during ∆t. These state transitions during time interval ∆t yields

\(\begin{aligned} & p_{D_{n}}(t+\Delta t, x+\Delta t) d x \\ =& \operatorname{Pr}\left\{\xi(t+\Delta t)=\mathrm{D}_{\mathrm{n}}, x+\Delta t<X(t+\Delta t) \leq x+\Delta t+d x\right\} \\ =& \operatorname{Pr}\left\{\xi(t)=\mathrm{D}_{\mathrm{n}}, x<X(t) \leq x+d x\right\}(1-\lambda \Delta t)(1-\tau(x) \Delta t) \\ +& \operatorname{Pr}\left\{\xi(t)=\mathrm{D}_{\mathrm{n}-1} x<X(t) \leq x+d x\right\}\left(\left(\lambda_{a p}+\lambda_{g}\right) \Delta t\right)\left(1-\lambda_{b} \Delta t\right)(1-\tau(x) \Delta t) \\ =& p_{D_{n}}(t, x) d x(1-\lambda \Delta t)(1-\tau(x) \Delta t)+p_{D_{n-1}}(t, x) d x\left(\left(\lambda_{a p}+\lambda_{g}\right) \Delta t\right)\left(1-\lambda_{b} \Delta t\right)(1-\tau(x) \Delta t) \end{aligned}\)       (8)

 When ∆t approaches 0, we obtain

\(\left[\frac{\partial}{\partial t}+\frac{\partial}{\partial x}+\lambda+\tau(x)\right] p_{D_{n}}(t, x)=\left(\lambda_{a p}+\lambda_{g}\right) p_{D_{n-1}}(t, x), n=1,2, \cdots.\)       (9)

 Fifth, the probability that the station stays in state A0 with ASRT s (s ≤∆t) at time instance t+∆t is the same as the sum of the probabilities, and the following situations exist.

 1) The station is in state A1 with ASRT x at time instance t, and the station jumps to state A0 without frame arrival during ∆t.

 2) The station stays in state I at time instance t, and the accumulated idle time is no more than TI during Δt, but a new frame generated by the station or the AP arrives.

 3) The station is in state D1 at time instance t, and the station suspends sleeping and no additional frames arrive during Δt.

 These state transitions during time interval ∆t yield

\(\begin{aligned} p_{A_{0}}(t+\Delta t, s) \Delta t &=\operatorname{Pr}\left\{\xi(t+\Delta t)=\mathrm{A}_{0}, s<X(t+\Delta t) \leq s+\Delta t\right\} \\ &=(1-\lambda \Delta t) \int_{0}^{\infty} p_{A_{1}}(t, x)(\sigma(x) \Delta t) d x \\ &+(\lambda \Delta t) P_{I}(t) \operatorname{Pr}\left\{\chi_{I}+\Delta t<T_{I} | \chi_{I}<T_{I}\right\} \\ &+(1-\lambda \Delta t) \int_{0}^{\infty} p_{D_{1}}(t, x)(\tau(x) \Delta t) d x \end{aligned}\)       (10)

 When Δt approaches 0, we have

\(p_{A_{0}}(t, 0)=\int_{0}^{\infty} p_{A_{1}}(t, x) \sigma(x) d x+\lambda P_{I}(t)+\int_{0}^{\infty} p_{D_{1}}(t, x) \tau(x) d x.\)       (11)

 Sixth, the probability that the station stays in state An (n = 0, 1, 2,…) with ASRT s(s ≤∆t) at time instance t+∆t is the same as the sum of the probabilities, and the results are as follows.

 1) The station is in state An+1 with ASRT s at time instance t, and no new frame arrives but the station jumps to state An (i.e., the station just completes receiving or delivering a frame) during Δt.

 2) The station stays in state Dn+1 with ASRT s at time instance t, and the sleep duration expires during ∆t.

 Therefore, we obtain

\(p_{A_{n}}(t, 0)=\int_{0}^{\infty} p_{A_{n+1}}(t, x) \sigma(x) d x+\int_{0}^{\infty} p_{D_{n+1}}(t, x) \tau(x) d x \quad(n=0,1,2, \cdots).\)       (12)

 Seventh, the probability that the station stays in state D0 with ASRT s(s ≤∆t) at time instance t+∆t is the same as the sum of the probabilities, and the results are as follows.

 1) The station is in state D0 with ASRT s at time instance t, and no new frame arrives while the sleep period expires (i.e., a new sleep duration begins) during ∆t.

 2) The station is in state I at time instance t, and the accumulated idle time surpasses TI but no extra frame arrives during Δt.

 Thus, there is

\(\begin{aligned} &p_{D_{0}}(t+\Delta t, s) \Delta t=\operatorname{Pr}\left\{\xi(t+\Delta t)=\mathrm{D}_{0}, s<X(t+\Delta t) \leq s+\Delta t\right\}\\ &=(1-\lambda \Delta t) P_{I}(t) \operatorname{Pr}\left\{\chi_{I}+\Delta t \geq T_{I} | \chi_{I}<T_{I}\right\}+(1-\lambda \Delta t) \int_{0}^{\infty} p_{D_{0}}(t, x)(\tau(x) \Delta t) d x \end{aligned}\)       (13)

 When Δt approaches 0 (s approaches 0 as well), we obtain

\(p_{D_{0}}(t, 0)=P_{I}(t) \frac{\lambda e^{-\lambda T_{I}}}{1-e^{-\lambda T_{I}}}+\int_{0}^{\infty} p_{D_{0}}(t, x) \tau(x) d x.\)       (14)

 Eighth, noting it is impossible for the station stays in state Dn with ASRT s(s ≤∆t) at time instance t+∆t, we have

\(p_{D_{n}}(t, 0)=0 \quad n=1,2, \cdots.\)       (15)

 Ninth, the probability that the station is in state Ab,n with ASRT s(s ≤∆t) at time instance t+∆t is the same as the probability that the station is in state Dn with ASRT s at time instance t. The station jumps to state Ab,n during ∆t. Thus,

\(p_{A_{b, n}}(t, 0)=\lambda_{b} \int_{0}^{\infty} p_{D_{n}}(t, x) d x \quad n=0,1,2, \cdots.\)       (16)

 Finally, the probability that the station stays in state I at time instance t+∆t is the same as the sum of the following probabilities.

 1) The station is in state I at time instance t, and the accumulated idle time does not beyond TI and no frame arrives during Δt.

 2) The station is in state A0 with ASRT x at time instance t, and the station finishes transmitting/receiving a frame with no new frame arrival during ∆t.

 Therefore,

\(P_{I}(t+\Delta t)=P_{I}(t)(1-\lambda \Delta t) \operatorname{Pr}\left\{\chi_{I}+\Delta t<T_{I} | \chi_{I}<T_{I}\right\}+(1-\lambda \Delta t) \int_{0}^{\infty} p_{A_{0}}(t, x)(\sigma(x) \Delta t) d x\)       (17)

 After further derivation of Equation (17), we obtain

\(\left[\frac{d}{d t}+\frac{\lambda}{1-e^{-\lambda T_{l}}}\right] P_{I}(t)=\int_{0}^{\infty} p_{A_{0}}(t, x) \sigma(x) d x.\)       (18)

3.3 Statistics and Probability of PM-UBT

 By solving Equations (5) to (18), we achieve the following stationary probabilities.

\(P_{A}=\lambda / \mu=\rho,\)       (19)

\(P_{I}=\frac{\lambda_{b}(1-\rho)\left(1-e^{-\lambda T_{I}}\right)\left(1-e^{-\lambda T_{D}}\right)}{\lambda_{b}\left(1-e^{-\lambda T_{I}}\right)\left(1-e^{-\lambda T_{D}}\right)+\lambda e^{-\lambda T_{I}}\left(1-e^{-\lambda_{b} T_{D}}\right)},\)       (20)

\(P_{D}=\frac{\lambda(1-\rho)\left(1-e^{-\lambda_{b} T_{D}}\right) e^{-\lambda T_{I}}}{\lambda_{b}\left(1-e^{-\lambda T_{I}}\right)\left(1-e^{-\lambda T_{D}}\right)+\lambda e^{-\lambda T_{I}}\left(1-e^{-\lambda_{b} T_{D}}\right)},\)       (21)

where PA, PI, and PD are the corresponding probabilities of the station staying in active, idle, and sleep states.

 State residency probability PA is consistent with our intuition because the mean time of transceiving a frame at the station is 1/ µ , and the rate with which the downlink frames arrive at AP and sent to the station or the uplink frames generated at the station is λ . Thus, during time period T, the time of the transceiving of frames at the station is equal to λ µ T / . Therefore, Equation (19) is obtained as presented above. In (19), the probability in the active state, PA , only depends on λ and µ other than TI and TD . The idle time TI can be considered as a random variable. Hence, we may tune the sleep time TD to change the state residency probabilities of PI and PD .

 Eavg and NSta represent the average power consumption of the station and the average number of cached frames at the station in sleep state, respectively. Equations (22) to (24) are then obtained.

\(E_{a v g}=P_{A} E_{A}+P_{I} E_{I}+P_{D} E_{D}=\rho E_{A}+(1-\rho) E_{D}+\left(E_{I}-E_{D}\right) P_{I}\)       (22)

where EA , EI , and ED are the power consumptions of all stations in the above three states, respectively. By substituting Equation (20) into Equation (22), the detailed expression of Eavg is obtained,

 Di,j represents the event wherein the station is in sleep state and that i uplink general frames and j downlink frames are buffered in queue-station and queue-AP, respectively, where i, j = 0, 1, .... In addition, the frames arriving at the station and forming a Poisson process with rate ω during time t are denoted as m(w,t). The probability that the station stays in state Di,j is calculated as follows:

\(\begin{aligned} P_{D_{i j}} &=P_{D} \operatorname{Pr}\left\{m\left\{\lambda_{g}, T_{D}\right\}=i\right\} \operatorname{Pr}\left\{m\left\{\lambda_{a p}, T_{D}\right\}=j\right\} \\ &=P_{D} \frac{e^{-\lambda_{g} T_{D}}\left(\lambda_{g} T_{D}\right)^{i}}{i !} \frac{e^{-\lambda_{a p} T_{D}}\left(\lambda_{a p} T_{D}\right)^{j}}{j !} \\ &=P_{D} \frac{\lambda_g^{i} \lambda_{ap}^{j} T_{D}^{i+j}}{i ! j !} e^{-\left(\lambda_{a p}+\lambda_{g}\right) T_{D}} \end{aligned}.\)       (23)

 Thus, the average number of buffered frames at the station in sleep state can be deduced as

\(N_{S t a}=\sum_{i=1}^{\infty} \sum_{j=0}^{\infty} i \cdot P_{D_{i j}}=\sum_{i=1}^{\infty} \sum_{j=0}^{\infty} P_{D} \frac{\lambda_g^{i} \lambda_{ap}^{j} T_{D}^{i+j}}{(i-1) ! j !} e^{-\left(\lambda_{a p}+\lambda_{g}\right) T_{D}}=P_{D} \sum_{i=1}^{\infty} \frac{\lambda_{g}^{i} T_{D}^{i}}{(i-1) !} e^{-\lambda_{g} T_{D}}=\lambda_{g} T_{D} P_{D}.\)       (24)

 We use Equations (22) and (24) to evaluate the energy consumption and buffer size usage at the station. The optimal parameter TD pertaining to minimal energy consumption is calculated under a limited buffer size at the station.

4. Numerical Results and Analysis

 As mentioned in Section 2, according to the fundamental power management defined in the IEEE 802.11 WLAN standard series, when a station finishes transceiving its frames, the station should remain in idle state until the next beacon arrives [18]. Idle time is considered as a random variable uniformly distributed in [0, BI], yielding E(TI) = 0.5 BI. As shown in [17], the IoT chip CC3200 is usually powered by a 3000 mAh, 3.6 V, lithium battery with EA = 990 mW, EI = 200 mW, and ED = 44 mW. μ usually depends on the traffic and the channel condition affecting data rate. At present, 802.11a/g series support data rates varing from 6Mps to 54 Mbps. In [22] and [23], the frame transmission rates with a 1300-byte payload based on the above standard were varing from 516 frames/s to 3311 frames/s (fps). Here, μ = 500 fps is chosen as the nominal value when the data rate is at 6Mps.

 The proposed PM-UBT focuses on reducing power consumption, especially for uplink bursty traffic. In IoT applications, such as environmental monitoring, the majority of traffic is uplink traffic [24]. Simulations are performed using the parameters listed in Table 2 [25].

Table 2. Simulation parameters in the proposed PM-UBT schemes

 

 The power consumption of the PM-UBT when λg / λb = 20, 30, 40, 50 is shown in Fig. 3, which reveals the following results. First, power consumption increases when λ grows, which is consistent with the fact that growth in λ causes an increase in transmitted packets, resulting in increased power consumption. Second, the station with a large λg / λb value is preferred to reduce power consumption. These phenomena can be explained as follows. For a particular λ , or a large λg / λb value, brings more general traffic than bursty traffic, thereby increasing the residence time of the station in sleep state. Thus, less power is consumed.

 

Fig. 3. Power consumption of the PM-UBT with different λ values

 The impact of TD on power consumption of PM-UBT is shown in Fig. 4. Power consumption at the station decreases as TD is increased, which agrees with the above deductions of the proposed algorithm. But impacts of TD on power consumption are weakened gradually, when λ becomes larger. The reason can be explained as follows. The station with large λ transmits so much traffic that it has less chance to sleep, which inevitably increases the power consumption.

 

Fig. 4. Impact of TD on the power consumption in PM-UBT

 We compare the power consumption of the proposed PM-BUT with that of FESM under uplink general traffic and bursty traffic, respectively. As shown in Fig. 5, the FESM consumes more power than that of the PM-UBT under uplink general traffic. When the uplink general frame arrival rate λg is between 5 and 100 fps, PM-UBT can save approximately 5 mW to 30 mW of power compared with FESM. This phenomenon can be analyzed as follows. The station with FESM is awakened from sleep state whether the uplink frame is bursty or not. It enters the active state and remains in this state for a long period; thus, power expenditure increases. Such transitions may offset the gain from collision reduction. Furthermore, these two schemes consume the close amount of power when λg is sufficiently large. The station with a sufficiently large λg has little chance to sleep. Therefore, the station is in active state most of the time, but the power consumption in the two schemes is similar.

 

Fig. 5. Power consumption of the FESM and the PM-UBT under uplink general traffic

 Then, we compared the Nsta , i.e., the average number of buffered frames at the station in sleep state, of the PM-UBT with that of the FESM. In Fig. 6, the PM-UBT consumes much more memory than that of the FESM. The reason lies in the fact that the PM-UBT can distinguish the uplink bursty and also the general traffic, which causes the station to enter into the sleep state with higher probability, and thus Nsta is increased.

 

Fig. 6. Memory usage of the FESM and the PM-UBT under uplink general traffic

 Then considering uplink bursty traffic in Fig. 7, the PM-UBT consumes the same amount of power as that of the FESM. This is because the station transmits the uplink bursty frame immediately in both schemes. Moreover, the uplink general traffic power consumption is less than that of the uplink bursty traffic under the same arrival rate. When the arrival rate is 20 fps, the power consumption of the FESM and the PM-UBT power consumption is about 60 mW and 70 mW, respectively, under uplink general traffic (Fig. 5). With the same arrival rate, the power consumption is close to 100 mW in both schemes under uplink bursty traffic (Fig. 7). Besides channel collision reduction, it is meaningful to distinguish the traffic pattern in event-driven IoT application.

 

Fig. 7. Power consumption of the FESM and the PM-UBT under uplink bursty traffic

 In summary, for the station with the PM-UBT scheme, distinguishing between bursty traffic and general traffic helps reduce power consumption (Fig. 5 and Fig. 7).

 

Fig. 8. Memory usage of PM-UBT

 Next, we investigate the impact of λ on NSta of the station as presented in Equation (24). Let TD = 30 s, λ/ λb = 20, 30, 40, 50, and λ is variable; the simulation results are shown in Fig. 8. First, for a particular λ , the station with a larger λ/ λb is preferred to buffer more memory given that a large λ/ λb value provides long residence time in the sleep state. Second, NSta increases and then decreases when λ increases. This trend can be explained as follows. When a small λ value increases, little traffic reaches the station. Thus, the station finishes transceiving the frames quickly and it enters into the sleep state for a duration of TD . During the sleep period, a high λ value increases the length of cached frames. Subsequently, NSta gradually increases as λ grows. Moreover, when λ is sufficiently large, the station transceives much more traffic that it has less chance to sleep, thus reducing NSta .

 In the applications of IoT based on Wi-Fi, power management should extend the operation time considerably when batteries are used to power an embedded device. However, long sleep time of a station requires much memory to buffer the uplink general frames. This problem can be solved by modeling the OP shown in Equation (25). This modeling enables the PM-UBT scheme to achieve minimum power consumption of the station while maintaining the memory buffer under a given bound by selecting the optimal parameters of the sleep timers.

\(\begin{aligned} &Min \quad \quad E_{a v g}\\ &w.r.t. \quad T_{D}\\ &s.t. \quad \quad N_{S t a} \leq \Gamma;\\ & \quad \quad \quad \quad T_{D}=i B I, i=1,2, \cdots, N \end{aligned}.\)       (25)

where Γ is the maximum length of frames on the buffer at the station in sleep state.

 

Fig. 9. Diagram of the proposed bisection method

 The optimal solution is obtained through an exhaustive search. However, the processor used in this method requires much time and power. Power consumption is assumed to decrease monotonically with the increase in TD . In addition, we notice that the longer the station remains in sleep state, the more uplink general frames are cached in the buffer. We can use the bisection method to solve OP effectively. A diagram of the bisection method is shown in Fig. 9. Moreover, TD is fixed as multiples of BI. A two bytes field is applied in the management frame of the listen interval (LI), i.e., the number of BI for an energy-saving station, and the maximum LI value is limited to 216-1 = 65535 [18].

 

Fig. 10. Optimal power consumption under different memory limitation

 In health status monitoring application scenarios, the ECG sampling rate is 1 KHz, and the quantization precision is 16 bit, that is, 2 KB/s per channel [26]. When the station includes eight ECG channels and the data frame size is 500 bytes, the uplink general frame arrival rate is 32 fps. When Γ varies and λ = 32 fps, we can solve the above OP, and the key is shown in Fig. 10. First, power consumption can be gradually reduced (See the upper portion in Fig. 10) by increasing the corresponding TD (See the bottom portion in Fig. 10) as the memory size limitation Γ grows. When Γ = 10 frames, the optimal power consumption is approximately 115 mW at TD = 0.5 s. In addition, when Γ = 50 frames, power consumption is reduced to approximately 80 mW at TD = 2.2 s. Alternatively, we can reduce the power consumption by setting the station sleep much longer when more memory is to be used at the station. Second, the performance of the bisection method is similar to that of exhaustive search. Thus, the bisection method is suitable for practical engineering.

 In summary, the proposed PM-UBT, together with the OP given in Equation (25), can save power with limited memory space at the station. Moreover, PM-UBT immediately sends uplink bursty frames.

5. Conclusion

 We present a PM-UBT scheme for IoT stations to achieve a compromise between uplink bursty traffic delay and power consumption. The proposed PM-UBT significantly reduces power consumption compared with FESM under the constraint of uplink bursty frame delay. In the proposed PM-UBT, power consumption can be greatly reduced, and the memory buffer size in the station is controlled within limited space by modifying the parameters of the embedded sleep timers. Thus, PM-UBT contributes to the practical design guideline of delay-intolerant uplink traffic in IoT applications, such as health status monitoring and environmental monitoring [27]. In the future work, by employing collaborative optimization of the parameters with intelligence in each layer [28], we can further enhance the performance of this power management strategy to achieve improved practical usages of IoT in event-driven scenarios.

References

  1. Tozlu, Serbulent, et al, "Wi-Fi enabled sensors for internet of things: A practical approach," IEEE Communications Magazine, vol. 50, no.6, pp. 134-143, June, 2012. https://doi.org/10.1109/MCOM.2012.6211498
  2. Raza, Usman, Parag Kulkarni, and Mahesh Sooriyabandara, "Low power wide area networks: An overview," IEEE Communications Surveys & Tutorials, vol. 10, no. 3, pp. 855-873, January, 2017.
  3. Varghese, Anitha, Deepaknath Tandur, and Apala Ray, "Suitability of WiFi based communication devices in low power industrial applications," in Proc. of 2017 IEEE International Conference on Industrial Technology, Toronto, pp. 1307-1312, March 22-25, 2006.
  4. F. Zhu, Y. Q. Wu and Z. S. Niu, "Delay Analysis for Sleep-Based Power Saving Mechanisms with Downlink and Uplink Traffic," IEEE Communications Letters, vol. 13, no. 8, pp. 615-617, August, 2009. https://doi.org/10.1109/LCOMM.2009.090576
  5. S. L. Tsao, Ch. H. Huang, "A survey of energy efficient MAC protocols for IEEE 802.11 WLAN, " Computer Communications, vol. 34, no. 1, pp. 54-64, January, 2011. https://doi.org/10.1016/j.comcom.2010.09.008
  6. Hongbin Chen, Qiong Zhang, and Feng Zhao, "Energy-Efficient Base Station Sleep Scheduling in Relay-Assisted Cellular Networks," KSII Transactions on Internet & Information Systems, vol. 9, no. 3, pp. 1074-1086, March, 2015. https://doi.org/10.3837/tiis.2015.03.013
  7. R. Zheng, J. C. Hou, and L. Sha. "Performance analysis of power management policies in wireless networks," IEEE Transactions on Wireless Communications, vol. 5, no. 6, pp. 1351-1361, May, 2006. https://doi.org/10.1109/TWC.2006.1638656
  8. S. Wang, J. Y. Liu, J. J. Chen, and X. Liu, "PowerSleep: A Smart Power-Saving Scheme With Sleep for Servers Under Response Time Constraint," IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 1, no. 3, pp. 289 - 298, October, 2011. https://doi.org/10.1109/JETCAS.2011.2167532
  9. H. Tabrizi, G. Farhadi, and J. Cioffi, "An intelligent power save mode mechanism for IEEE 802.11 WLAN," in Proc. of IEEE Global Communications Conference (IEEE GLOBECOM), Anaheim, pp. 3460-3464, December 3-7, 2012.
  10. J. Ma, S. H. Kim, and D. Kim, "Tame: Time Window Scheduling of Wireless Access Points for Maximum Energy Efficiency and High Throughput," in Proc. of IEEE 18th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Seoul, pp. 212-221, August 19-22, 2012.
  11. K. Akkaya, M. Younis, "Energy-aware delay-constrained routing in wireless sensor networks," International Journal of Communication Systems, vol. 17, no. 6, pp. 663-687, August, 2004. https://doi.org/10.1002/dac.673
  12. Y. Li, X. Zhang, and K. L. Yeung, "A Novel Delayed Wakeup Scheme for Efficient Power Management in Infrastructure-based IEEE 802.11 WLANs," in Proc. of IEEE Wireless Communications and Networking Conference(WCNC), New Orleans, pp. 1338-1343, March 9-12, 2015.
  13. Y. Zhao, O. N. C. Yilmaz, A. Larmo, "Optimizing M2M Energy Efficiency in IEEE 802.11ah," in Proc. of IEEE Globecom Workshops, San Diego, pp. 978-985, December 6-10, 2016.
  14. J. Cai, X. Y. Song, J. Y. Wang, and M. Gu, "Reliability Analysis for a Data Flow in Event-Driven Wireless Sensor Networks," Wireless Personal Communications, vol. 78, no. 1, pp. 151-169, September, 2014. https://doi.org/10.1007/s11277-014-1741-z
  15. E. Rebeiz, G. Caire, and A. F. Molisch, "Energy-Delay Tradeoff and Dynamic Sleep Switching for Bluetooth-Like Body-Area Sensor Networks, " IEEE Transactions on Wireless Communications, vol. 60, no. 9, pp. 2733-2746, September, 2012. https://doi.org/10.1109/TCOMM.2012.12.110143A
  16. Xiong X., Zheng K., Xu, R., et al, "Low power wide area machine-to-machine networks: key techniques and prototype," IEEE Communications Magazine, vol. 53, no.9, pp. 64-71, September, 2015. https://doi.org/10.1109/MCOM.2015.7263374
  17. Palle, Divya Vani, and Raghavendra Rao Kanchi, "Cloud-Based monitoring and measurement of pressure and temperature using CC3200," in Proc. of 2017 IEEE International Conference on Intelligent Systems and Control (ISCO), Coimbatore, pp. 393-397, January 5-6, 2017.
  18. LAN MAN Standards Committee of the IEEE Computer Society, "IEEE Standard for Information technology - Telecommunications and information exchange between systems Local and metropolitan area networks - Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," December, 2016.
  19. L. Zhou, D. Wu, et al, "When computation hugs intelligence: content-aware data processing for industrial IoT," IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1657-1666, June, 2018. https://doi.org/10.1109/JIOT.2017.2785624
  20. L. Zhou, D. Wu, et al, "Greening the smart cities: Energy-efficient massive content delivery via D2D communications," IEEE Transactions on Industrial Informatics, vol. 14, no. 4, pp. 1626-1634, April, 2018. https://doi.org/10.1109/TII.2017.2784100
  21. Y. H. Zhu and V. C. M. Leung, "Efficient power management for infrastructure IEEE 802.11 WLANs", IEEE Transactions on Wireless Communications, vol. 9, no. 7, pp. 2196-2205, July, 2010. https://doi.org/10.1109/TWC.2010.07.081493
  22. Y. Rong, A. Y. Teymorian, L. Ma, X. Cheng, and H.-A. Choi, "A novel adaptation scheme for 802.11 Networks," IEEE Transactions on Wireless Communications, vol. 8, no. 2, pp. 862-870, February, 2009. https://doi.org/10.1109/TWC.2009.071196
  23. Khan, Shahbaz, et al, "A Survey of Rate-Adaptation Schemes for IEEE 802.11 Compliant WLANs," KSII Transactions on Internet & Information Systems, vol. 7, no. 3, pp. 425-445, March, 2013. https://doi.org/10.3837/tiis.2013.03.001
  24. Zhang, Xin, and Kwan L. Yeung, "LLE: A timer extension mechanism for alarm-triggered traffic in IEEE 802.11 ah WLANs," in Proc. of 2017 IEEE International Conference on Communications (ICC), Paris, pp. 1-6, May 21-25, 2017.
  25. Vukadinovic, Vladimir, Ioannis Glaropoulos, and Stefan Mangold, "Enhanced power saving mode for low-latency communication in multi-hop 802.11 networks," Ad hoc networks, no. 23, pp. 18-33, December, 2014.
  26. Deylami, Mohammad, and Emil Jovanov, "Performance analysis of coexisting IEEE 802.15. 4-based health monitoring WBANs," in Proc. of 2012 IEEE International Conference on Engineering in Medicine and Biology Society (EMBC), San Diego, pp. 2464-2567, 28 Aug.-1 Sept. , 2012.
  27. E. Khorov, A. Lyakhov, A. Krotov, et al, "A survey on IEEE 802.11 ah: An enabling networking technology for smart cities," Computer Communications, vol. 58, no.1, pp. 53-69, March, 2015. https://doi.org/10.1016/j.comcom.2014.08.008
  28. L. Zhou, D. Wu, Z. Dong, et al, "When collaboration hugs intelligence: content delivery over ultra-dense networks," IEEE Communications Magazine, vol. 55, no. 12, pp. 91-95, December, 2017. https://doi.org/10.1109/mcom.2017.1700481