Next Article in Journal
Traffic Police Gesture Recognition Based on Gesture Skeleton Extractor and Multichannel Dilated Graph Convolution Network
Next Article in Special Issue
A Comparative Experimental Study of MIMO A&F and D&F Relay Nodes Using a Software-Defined Radio Platform
Previous Article in Journal
Parametric Fault Diagnosis of Very High-Frequency Circuits Containing Distributed Parameter Transmission Lines
Previous Article in Special Issue
Optimal Energy Beamforming to Minimize Transmit Power in a Multi-Antenna Wireless Powered Communication Network
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Analytical Study of Periodic Restricted Access Window Mechanism for Short Slots

1
Institute for Information Transmission Problems, Russian Academy of Sciences, 127051 Moscow, Russia
2
Moscow Institute of Physics and Technology, 141701 Moscow, Russia
*
Author to whom correspondence should be addressed.
Electronics 2021, 10(5), 549; https://doi.org/10.3390/electronics10050549
Submission received: 31 January 2021 / Revised: 21 February 2021 / Accepted: 22 February 2021 / Published: 26 February 2021
(This article belongs to the Special Issue Wireless Network Protocols and Performance Evaluation)

Abstract

:
The tremendous number of devices involved in the Internet of Things is bringing new challenges to wireless networking. The more devices that transmit in a wireless network, the higher the contention for the channel. The novel Wi-Fi HaLow standard introduces a new channel access mechanism called the Periodic Restricted Access Window (PRAW), which aims to reduce this contention. With this mechanism, an access point can define a series of time intervals during which only a predefined group of stations can transmit data while the other stations are forbidden to access the channel. Unfortunately, the standard does not suggest how to configure the PRAW mechanism according to scenario-specific requirements and restrictions. Many Internet of Things scenarios require the fast and low energy consumption delivery of measurement data from wireless sensors while saving channel resources for other stations that transmit, for example, multimedia traffic. Therefore, this paper studies the problem of the minimization of the channel timeshare consumed by the PRAW with restrictions on the average delay and power consumption. To solve the problem and configure the PRAW optimally, a novel analytical model is developed. The key feature of the model is the consideration of the case of short PRAW slots that allow the computational complexity to be reduced and high accuracy to be achieved. These properties make the model suitable for implementation in real devices.

1. Introduction

The quickly growing and evolving Internet of Things (IoT) market is having a very positive impact on everyday life experience. The IoT can be applied in many scenarios, such as smart homes, healthcare, agriculture and manufacturing automation, infrastructure monitoring, etc. However, the tremendous numbers of devices involved in the Internet of Things bring new challenges to wireless networking. In such scenarios, high numbers of stations increase the contention for the channel and, consequently, frame losses, delays and power consumption.
Wi-Fi HaLow [1], an extension of Wi-Fi technology to the IoT, proposes several mechanisms to reduce power consumption, such as the Target Wake Time (TWT) and Restricted Access Window (RAW) mechanisms. With TWT, stations switch between doze and awake states according to a predefined schedule and spend energy on the radio channel transmission to listen only during the awake state [2]. With the RAW mechanism, an access point defines time intervals called Restricted Access Windows (RAWs), during which only a predefined group of stations can transmit data, while others are forbidden to access the channel. The RAW is further divided into one or several RAW slots; in each RAW slot, only a subset of the original group is allowed to access the channel. If stations do not need to transmit data outside their RAW slots, an access point or the stations may schedule TWT awake states according to RAW slot timings to allow stations to save energy by sleeping outside of the allocated RAW slot. Moreover, the RAW mechanism reduces the contention for the channel by (i) limiting the number of stations simultaneously accessing the channel and (ii) spreading their transmission attempts over time. By reducing the contention for the channel, the RAW mechanism essentially decreases the number of retransmissions and consequently the power consumption [3].
Within a RAW slot, data frames are transmitted using the Enhanced Distributed Channel Access (EDCA) mechanism, which is based on the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) method. One of the peculiarities of the RAW mechanism is that stations reset the backoff state machine at the beginning of the RAW slot. In particular, the contention window is reset to the minimal size W 0 . When a station has a data frame for uplink transmission in a RAW slot, the station generates an initial value for the backoff counter as a random integer number that is uniformly distributed in the interval [ 0 ; W 0 1 ] . The station listens for the channel and decrements the backoff counter every time when the channel is idle for the interval T e . If the channel is busy, the station waits until other stations finish their transmission attempts and also decreases the backoff counter. Once the backoff counter reaches zero, the station makes a transmission attempt. If the transmission fails, the station doubles the contention window size and makes a retry after another backoff delay. The frame is dropped after R L failed transmission attempts. Note that the standard distinguishes (i) a queue retry counter that is a part of the backoff function and affects the contention window size and (ii) a frame retry counter that is assigned to each frame and triggers a frame drop once it reaches the retry limit [4]. Unlike the contention window and queue retry counter, the frame retry counter is not reset at the beginning of the RAW slot and, if the station does not transmit outside the RAW, the frame retry counter saves its state between consecutive allocated RAW slots. The data frame transmission might be preceded by a Request-to-Send/Clear-to-Send (RTS/CTS) handshake to set up the transmission opportunity and avoid possible collisions of long data frames. However, as we consider short data frames, we do not consider the RTS/CTS mechanism. The IEEE 802.11ah standard also allows the access point to enable or disable crossing the RAW slot boundary [5]. We consider the default setting with the ability to cross slot boundaries disabled; i.e., the station cannot start the data frame transmission in the RAW slot if this transmission ends after the end of the allocated RAW slot.
The IEEE 802.11ah standard does not describe how to choose the parameters of RAW, and it is a difficult problem to choose these parameters according to specific needs. The RAW mechanism has already been widely investigated, for example, in [6,7,8,9,10,11,12,13,14], but the majority of the related analytical studies either do not pay attention to the peculiarities of the RAW mechanism or have high computational complexity. In this paper, we study the usage of periodic RAW mechanisms for short RAW slots. The periodicity of the RAW allows information about the parameters of the RAW mechanism to be sent only at the RAW establishment time, which relieves the channel from resending additional information in beacons. Short RAW slots are quasi-optimal for unsaturated traffic, as we have proven in [3], and lead to a low-complexity analytical model as shown in [15]. However, unlike [15], in this paper, we take into account the delivery of all data frames, not only the first event of the delivery. More precisely, the contribution of our paper is twofold:
  • We develop a simple analytical model of the periodic RAW in the scenario with unsaturated uplink traffic, short RAW slots, and the requirement to deliver frames from every station promptly and with low power consumption. The model is validated with a simulation.
  • We apply the developed analytical model for the minimization of the consumed channel timeshare under restrictions to the average delay and power consumption.
The rest of the paper is organized as follows. Firstly, in Section 2, we review previous analytical works about the RAW mechanism. In Section 3, we provide a detailed description of the scenario under consideration. Furthermore, in Section 4 and Section 5, we develop the analytical model of the periodic RAW with short slots, validate the model and apply it to optimize RAW parameters. Finally, in Section 6, we present our conclusions.

2. Related Works

The RAW mechanism has attracted significant attention from the research community since the appearance of a draft of the IEEE 802.11ah standard. Early works on the analytical study of the RAW mechanism [6,7,11] typically modeled the RAW mechanism using an extension of the Bianchi model [16] with an incorporated finite length of the RAW slot. However, in these papers, the authors researched the Group-Synchronized Distributed Coordination Function (GS-DCF) mechanism, where the backoff state is saved between consequent RAWs, which is not the case in the final version of the IEEE 802.11ah standard.
To model the RAW mechanism more accurately, one needs to consider both the finite length of the RAW slot and the backoff function state reset at the beginning of the RAW slot. One of the approaches to take into account these peculiarities is to investigate transient processes in discrete-time Markov chains [3,17,18]. However, this approach has an overly high computational complexity. Another approach is to extend the Markov chain used in the Bianchi model with additional states that allow attention to be paid to these peculiarities [12]. However, the authors of [12] assumed that the collision probability is the same for all data frame retransmission attempts, which affects the model accuracy because the contention changes significantly during the RAW slot.
To reduce the computational complexity and build a simple yet accurate model, in the paper, we focus on short RAW slots instead of the general case. A short RAW slot is a RAW slot with a length that is enough for at most one transmission attempt. It has already been shown that short RAW slots are quasi-optimal for unsaturated traffic [3] and allow the building of low-complexity analytical models [15]. In [15], we used a short RAW slot-based approach to target the shortest delay for the first data frame out of all delivered frames; i.e., only the first data frame delivery was important in the context of [15]. In this paper, we extend the approach in [15] to build an analytical model that targets the average delay of all data frames; i.e., the delivery of all data frames is important in our paper.

3. Scenario

We consider a set of N sensors that measure the environmental parameters and report them to the access point. All sensors are in the transmission range of the other sensors. For each sensor, the measurement events are modeled as a Poisson flow with intensity λ . Since sensors are typically cheap and simple, we consider that their buffers store only one data frame that corresponds to the last measurement. If the sensor does not manage to deliver the measurement before a new one appears, it simply replaces the out-of-date measurement data with the recent update. All data frames are of the same size and transmitted at the same rate. To protect sensors from contention for the channel with other stations and reduce the energy consumption of the sensors, an access point is set up with a periodic RAW with M RAW slots, assigning each RAW slot to a subset of sensors and scheduling TWT awake intervals according to the allocated RAW slots (see Figure 1). We consider short RAW slots within the periodic RAW, i.e., RAW slots with a length that is enough for at most one transmission attempt. Inside the RAW slot, sensors use the EDCA mechanism to access the channel. When the RAW slot ends, sensors switch to the doze state.
We define the delivery delay as the time from the moment when the sensor queue becomes non-empty due to being filled with measurement data until the delivery of the measurement data to the access point. We also define the channel resource consumption as the proportion of channel time occupied by a periodic RAW. To use the RAW mechanism efficiently—i.e., to transmit data frames with minimal delay and energy consumption and not spend too much channel time—we need to properly choose parameters such as the RAW period T p e r , the length of the RAW slot T s l o t , the number M of RAW slots within a RAW and the initial size of the contention window W 0 . In the paper, we develop an analytical model that allows the values of these channel access method parameters that minimize the channel time consumption for a given number of sensors and traffic intensity to be found, satisfying the restrictions on the average delivery delay and power consumption.

4. Analytical Model

To solve the problem stated above, we develop an analytical model of data transmission inside the periodic RAW. In the model, adopting an approach from [16], we consider the time intervals between consecutive changes of stations’ backoff counters, which were called “virtual slots” in [19]. A successful virtual slot is a virtual slot in which only one transmission attempt occurs. As we do not consider channel noise, this attempt is always successful. A collision virtual slot is a virtual slot containing more than one transmission attempt made by different stations. An empty virtual slot does not contain any transmission attempts. The lengths of successful, collision and empty virtual slots are T s , T c , T e respectively. We assume that the RTS/CTS collision avoidance mechanism is not used; i.e., T s = T c .
We consider the RAW of length T r a w , which consists of M RAW slots, each of length T s l o t = T r a w M . The channel time consumption of the periodic RAW is C T C = T r a w T p e r = M T s l o t T p e r . We denote the number of stations allocated to the mth RAW slot as N m ; obviously, m = 1 M N m = N . Since stations generate packets independently of each other and stations transmit independently in different RAW slots, we can consider each RAW slot separately. Thus, we first build a model for a single RAW slot and then expand it to consider the full RAW.

4.1. Single RAW Slot

We consider the transmission process within a single RAW slot m with N m allocated stations. We consider short RAW slots that can contain at most one transmission attempt; i.e., at most one successful or collision virtual slot. Defining K as the maximal number of empty virtual slots that precede a transmission in the RAW slot, we can parameterize the RAW slot duration T s l o t as
T s l o t = T s + K × T e .
We define n as the number of active stations, i.e., stations with a non-empty queue. As previously mentioned, a station with a non-empty queue generates an initial value for the backoff counter as a random integer that is uniformly distributed within the interval [ 0 ; W 0 1 ] , counts down the backoff counter, and transmits once the backoff counter reaches zero. This means that n active stations have in total W 0 n cases corresponding to different sets of backoff counter values. We also define l K as the number of empty virtual slots in the RAW slot before a collision or successful transmission in the l + 1 st virtual slot. The probability of a successful transmission within the RAW slot is
P s ( n , K , W 0 ) = n W 0 n l = 0 min ( K , W 0 1 ) W 0 l 1 n 1 ,
where n is the number of ways to choose a transmitting station in the l + 1 st virtual slot and ( W 0 l 1 ) n 1 is the number of cases for backoff counter values of all other stations. Similarly, the collision probability can be found to be
P c ( n , K , W 0 ) = 1 W 0 n i = 2 n n i l = 0 min ( K , W 0 1 ) W 0 l 1 n i .
The probability that there is no attempt to transmit in the RAW slot and thus that the RAW slot is empty can be found to be
P e ( n , K , W 0 ) = W 0 min ( K + 1 , W 0 ) n W 0 n .
The next step is to consider the transmission process in the mth RAW slots of consecutive RAWs. We assume that if a frame arrives within the RAW slot, its transmission may start only in the next RAW slot. Aside from this, we neglect the probability that some station has a successful frame transmission and that a subsequent frame arrives in the same RAW slot because RAW slots are short. The probability of a frame arriving to the empty queue during a RAW period is q = 1 e λ T p e r . We assume that the frame is removed from the queue only after a successful transmission; i.e., the retry limit R L is infinite. This assumption allows us to model the transmission process using a discrete-time Markov chain ( n ) t where t is the number of passed RAW periods and the chain state is observed at the end of the RAW slot. During the RAW period, the number n of active stations may decrease by one, stay the same or increase up to N m . The number of active stations decreases by one only if the RAW slot is successful and there is no additional frame arrival during the RAW period. In all other cases, the number of active stations only increases or stays the same. Thus, we can determine the probability p i , j of transitioning from i active stations to j stations:
p i , j = 0 , if i > j + 1 , P s ( i , K , W 0 ) N m i 0 ( 1 q ) N m i , if i = j + 1 , P s ( j + 1 , K , W 0 ) N m i j + 1 i q j + 1 i ( 1 q ) N m j 1 + in other ( P c ( j , K , W 0 ) + P e ( j , K , W 0 ) ) N m i j i q j i ( 1 q ) N m j , cases .
The stationary distribution x can be obtained, where x n , n = 0 N m , is the probability to observe n active stations at the end of the RAW slot. This distribution can be found using the balance equations and the probability normalization condition:
x i + 1 = 1 p i + 1 , i x i k = 0 i x k p k , i , i = 0 , , N m 1 , n = 0 N m x n = 1 .
We define the network throughput as the number of successfully transmitted frames in a time unit. In the analytical model, we do not take into account frame drops due to the finite retry limit; i.e., the average number v m of frames successfully transmitted during the RAW slot equals the average number of frames that arrive in empty queues during the RAW period. As the average number of such frames is q ( N m n ) in the state n, we can determine v m to be
v m = n = 0 N m ( N m n ) q x n .
Then, the network throughput in a RAW slot m can be found as
T h m = v m T p e r .
On average, each station transmits v m N m frames each RAW period. Since the frame arrival is a Poisson process with intensity λ , the average time between time moments when the station delivers a frame and generates new one is 1 λ . Then, the average frame transmission delay can be found to be
D m = T p e r N m v m 1 λ .
To obtain the energy consumption, we calculate the average energy consumption of n active stations during the RAW slot. Denoting i as the number of stations transmitting in the RAW slot, we get
Q ( n , K , W 0 ) = i = 1 n l = 0 min ( K , W 0 1 ) Q i d l e n l + Q b u s y ( n i ) + Q T X i n i ( W 0 l 1 ) n i W 0 n + Q i d l e n min ( K , W 0 1 ) P e ( n , K , W 0 ) ,
where Q T X is the amount of energy consumed by the transmitting station during the virtual slot, Q i d l e is the amount of energy consumed by a station that is listening for an empty virtual slot, and Q b u s y is the amount of energy consumed by a station that listens for a busy virtual slot.
To find the power consumed during RAW slots, we need to know the distribution of the number of active stations at the beginning of the RAW slot. We consider the matrix A whose elements a i , j are the probabilities that there are j active stations at the beginning of the RAW slot m in the current RAW if there were i active stations at the end of the RAW slot m in the previous RAW. The elements of the matrix A can be found to be
a i , j = N m i j i q j i ( 1 q ) N m j , if i j , 0 , in other cases .
Then, the average energy consumption by all stations allocated to the RAW slot m can be found to be
Q m = n = 0 N m Q ( n , K , W 0 ) ( x × A ) n ,
and the average power consumption by one of the stations allocated to the mth RAW slot is
P w S T A , m = Q m T p e r N m .

4.2. Several RAW Slots

We can now expand the model for all M RAW slots of the same duration that constitute the periodic RAW. We consider the default quasi-uniform division of N stations into groups: the number N m of stations allocated to different RAW slots are either equal or differ by no more than 1. The RAW slots are independent of each other since the processes of frame arrival to different stations are independent as well. Using the results derived in the previous subsection, we can find the throughput, the average delay and the power consumption.
The RAW throughput can be calculated as
T h = 1 T p e r m = 1 M v m .
The average power consumption by one station in the network can be found to be
P w S T A = 1 T p e r N m = 1 M Q m .
The average delay can be calculated as
D = T p e r N m = 1 M v m 1 λ .

5. Numerical Results and Discussion

We validate the developed analytical model with a light-weight event-based simulation, inspired by the NS-3, and use the analytical model for the optimization of the channel time consumption given the restrictions on the average delay and power consumption. Following [3], we use the parameters listed in Table 1. Please note that, unlike the analytical model, we do not use the assumption of an infinite retry limit in the simulation: the frame is dropped after R L = 7 failed transmission attempts. The average time required to simulate 10 6 RAW periods on a single core of a non-over-clocked Intel i3-2120 processor with a 3.30 GHz frequency is less than 30 s.
First of all, Figure 2 and Figure 3 show the validation results for a fixed channel time consumption 1 10 . As we can see, the developed analytical model is precise for a small λ . When λ increases, stations start dropping frames because of the finite retry limit (see Figure 4), which reduces the accuracy of our analytical model, which does not take the finite retry limit into account.
Figure 2 and Figure 3 also show that, for different values of λ , we have to choose different parameters of the channel access method. Thus, according to Figure 2, for a small λ and W 0 = 16 , the option with K = 15 provides the minimal average delay and power consumption because the average number of active stations is small and K = 15 guarantees one transmission attempt in a RAW slot. However, when λ increases, we have more active stations, higher contention for the channel, and, thus, a larger collision probability. In that case, choosing a smaller K while keeping the channel time consumption fixed reduces T p e r , the number of active stations at the beginning of each RAW slot decreases and the contention for the channel also decreases, leading to a reduction in the average delay and power consumption.
A similar effect can be observed in Figure 3. In the case of a low λ , the number of active stations is small, and we need the smallest W 0 possible to reduce the probability of an empty RAW slot. However, when λ increases, we have to pay more attention to collisions in RAW slots and reduce the probability of collision by increasing W 0 .
We now present the developed analytical model for the minimization of the channel time consumption given the restrictions on the average power consumption P w S T A l i m and the average frame delivery delay D l i m . We consider a fixed λ and M and solve the following optimization problem:
min W 0 , K , T p e r C T C , s . t . D D l i m , P w S T A P w S T A l i m .
While solving the optimization problem, we use the binary search for T p e r and the exhaustive search for W 0 and K because they are discrete variables. Since K + 1 is the maximal number of virtual slots within the RAW slot, we do not consider W 0 < K + 1 , as in that case K + 1 W 0 empty virtual slots are wasted at the end of the RAW slot. If W 0 > K + 1 , then a station may draw a high enough initial value for the backoff counter to have no opportunity to transmit in the current RAW slot. While this situation is undesirable in the case of a small number of active stations, it might help to reduce the contention for the channel and thus the channel time consumption when the number of active stations is high. The contention window size W 0 regulates only the probability that an active station makes a channel access attempt; however, the maximal number of empty virtual slots K affects both the probability of a channel access attempt and the channel time consumption C T C = T r a w T p e r = M T s l o t T p e r = M T s + K · T e T p e r . If the number of active stations is relatively high, it might be more optimal to reduce the contention for the channel by setting a high W 0 , but at the same time to keep a low K with frequent RAWs. Since this is difficult to decide a priori, we consider W 0 > K + 1 when solving the optimization problem.
Figure 5 shows the results of the channel time consumption minimization done separately by the analytical model and with the simulation. The optimal solutions ( W 0 , K , T p e r ) obtained with the analytical model and with the simulation might be different because the retry limit is finite in the simulation and infinite in the analytical model. Note that, in all the considered scenarios, in the selected optimal configuration, the percentage of delivery failures caused by the retry limit excess is below 0.3%; i.e., the network is not overloaded, which confirms that the assumption does not affect the results significantly. We also find that the optimal channel time consumption found by the analytical model is close to that obtained with the simulation.
We also investigate whether the optimal solution given by the analytical model satisfies the restrictions on the average delay and the power consumption according to the simulation. The restriction on power consumption is always satisfied. The average difference between the simulation’s power consumption and the restriction is ≈−0.8 mW. The average difference between the simulation’s average delay and the restriction is ≈−0.01 s, while the maximal difference is ≈0.001 s; i.e., there are some cases in which the optimal solution obtained via the analytical model does not satisfy the restriction on the average delay, but the discrepancy is very small compared with the restriction of 0.1 s.
The higher the value of λ , the higher the fraction of the channel time required to successfully deliver frames while satisfying the restrictions on the average power consumption and average delay. However, the higher the value of λ , the higher the throughput, because sensors generate and transmit frames more intensively. As we can see from Figure 5a, for a small λ , uniting all sensors into a single group is more efficient because it allows a lower channel time consumption to be achieved. For a large λ , the situation is opposite. We see a tradeoff between the delivery delay and power consumption (see Figure 6).
On the one hand, in the case of a small λ , Figure 6 shows that the power consumption is small and does not affect the optimization process; i.e., the minimal achievable channel time consumption is defined by the restriction on the average delay. Furthermore, a small λ shows that the number of active sensors is small, and so the probability of successful transmission in a RAW slot is high. In that case, the growth of the number of groups increases the channel time consumption if we keep the RAW period fixed and may even lead to the waste of an allocated channel time: the number of sensors within one group decreases when we increase the number of groups, and the probability of an empty RAW slot also increases. Increasing the RAW period would reduce the channel time consumption, but it would also lead to less frequent RAWs and higher delivery delays. Since the restriction on the average delay defines the feasibility of the solution in the case of a small λ , we cannot increase the RAW period enough to achieve the same channel time consumption as in the case of a smaller number of groups.
On the other hand, in the case of a high λ , Figure 6 shows that the power consumption is close to the restriction; i.e., the restriction which defines the minimal achievable channel time consumption is exactly the restriction on the power consumption. A high λ leads to high power consumption because the number of active sensors is large no matter how large the RAW period is, and sensors are forced to contend for the channel access and make retransmissions after frame collisions. The division of sensors into several groups allows the number of sensors simultaneously contending for the channel to be reduced, thus reducing the contention and the power consumption. That is the reason why, in the case of a large λ , several RAW slots are more efficient than one frequent RAW slot, and we need to change the number of groups for a large λ .

6. Conclusions

In this paper, we study the scenario of unsaturated uplink traffic transmission in a wireless sensor network using the Restricted Access Window (RAW) mechanism. Setting the RAW allows the contention for the channel to be reduced and helps the sensors to transmit their messages promptly and with low power consumption. It is necessary to choose optimal RAW parameters according to scenario-specific criteria to meet the requirements on the delivery delay and power consumption for sensor stations on the one hand and to save the channel resources for other stations on the other hand. In this paper, we develop an analytical model for a periodic Restricted Access Window in the case of short RAW slots that is shown to be quasi-optimal. In contrast to previous RAW models, the developed model has low computational complexity and allows optimal RAW parameters for the minimal channel time consumption to be found while satisfying the restrictions on the average power consumption and the average delivery delay. We have validated the model with a simulation and shown that choosing optimal parameters for the considered scenario is not trivial. In particular, there is a tradeoff subject to delay and power constraints, which is influenced by the traffic intensity. For a small traffic intensity, we have to take care of the average delay, and the best solution is to unite all sensors into a single RAW slot with a quite short RAW period. For a high traffic intensity, the prevailing factor is power consumption, and we need to divide sensors into several RAW slots to compensate for the increased power consumption.
In future works, we plan to improve the designed model by taking into account the impact of channel noise and continue studying channel access optimization.

Author Contributions

Conceptualization, A.L. and E.K.; methodology, R.Y., A.L. and E.K.; software, E.Z.; validation, R.Y., A.L. and E.Z.; formal analysis, R.Y. and E.Z.; investigation, R.Y. and E.Z.; data curation, R.Y. and E.Z.; writing—original draft preparation, E.Z.; writing—review and editing, R.Y., E.K. and A.L.; visualization, E.Z. and R.Y.; supervision, A.L.; project administration, E.K.; funding acquisition, E.K. All authors have read and agreed to the published version of the manuscript.

Funding

The research was done at IITP RAS and supported by the Russian Science Foundation (agreement No 20-19-00788).

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

Abbreviations

The following abbreviations are used in this manuscript:
IoTInternet of Things
IEEEInstitute of Electrical and Electronics Engineers
RAWRestricted Access Window
PRAWPeriodic Restricted Access Window
EDCAEnhanced Distributed Channel Access
CSMA/CACarrier Sense Multiple Access with Collision Avoidance
GS-DCFGroup-Synchronized Distributed Coordination Function

References

  1. Khorov, E.; Lyakhov, A.; Krotov, A.; Guschin, A. A survey on IEEE 802.11ah: An enabling networking technology for smart cities. Comput. Commun. 2015, 58, 53–69. [Google Scholar] [CrossRef]
  2. Stepanova, E.; Bankov, D.; Khorov, E.; Lyakhov, A. On the Joint Usage of Target Wake Time and 802.11ba Wake-Up Radio. IEEE Access 2020, 8, 221061–221076. [Google Scholar] [CrossRef]
  3. Khorov, E.; Krotov, A.; Lyakhov, A.; Yusupov, R.; Condoluci, M.; Dohler, M.; Akyildiz, I. Enabling the Internet of Things with Wi-Fi HaLow—Performance Evaluation of the Restricted Access Window. IEEE Access 2019, 7, 127402–127415. [Google Scholar] [CrossRef]
  4. Khorov, E.; Krasilov, A.; Krotov, A.; Lyakhov, A. Will MCCA revive wireless multihop networks? Comput. Commun. 2017, 104, 159–174. [Google Scholar] [CrossRef]
  5. Khorov, E.; Lyakhov, A.; Yusupov, R. Two-slot based model of the IEEE 802.11ah Restricted Access Window with enabled transmissions crossing slot boundaries. In Proceedings of the 2018 IEEE 19th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), Chania, Greece, 12–15 June 2018; pp. 1–9. [Google Scholar]
  6. Zheng, L.; Cai, L.; Pan, J.; Ni, M. Performance Analysis of Grouping Strategy for Dense IEEE 802.11 Networks. In Proceedings of the 2013 IEEE Global Communications Conference (Globecom), Atlanta, GA, USA, 9–13 December 2013; pp. 219–224. [Google Scholar]
  7. Zheng, L.; Ni, M.; Cai, L.; Pan, J.; Ghosh, C.; Doppler, K. Performance analysis of group-synchronized DCF for dense IEEE 802.11 networks. IEEE Trans. Wirel. Commun. 2014, 13, 6180–6192. [Google Scholar] [CrossRef] [Green Version]
  8. Raeesi, O.; Pirskanen, J.; Hazmi, A.; Levanen, T.; Valkama, M. Performance evaluation of IEEE 802.11ah and its restricted access window mechanism. In Proceedings of the 2014 IEEE International Conference on Communications Workshops (ICC), Sydney, NSW, Australia, 10–14 June 2014; pp. 460–466. [Google Scholar]
  9. Park, C.W.; Hwang, D.; Lee, T.J. Enhancement of IEEE 802.11ah MAC for M2M communications. IEEE Commun. Lett. 2014, 18, 1151–1154. [Google Scholar] [CrossRef]
  10. Hazmi, A.; Badihi, B.; Larmo, A.; Torsner, J.; Valkama, M. Performance analysis of IoT-enabling IEEE 802.11ah technology and its RAW mechanism with non-cross slot boundary holding schemes. In Proceedings of the 2015 IEEE 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Boston, MA, USA, 14–17 June 2015; pp. 1–6. [Google Scholar]
  11. Nawaz, N.; Hafeez, M.; Zaidi, S.A.R.; McLernon, D.C.; Ghogho, M. Throughput Enhancement of Restricted Access Window for Uniform Grouping Scheme in IEEE 802.11ah. In Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France, 21–25 May 2017; pp. 1–7. [Google Scholar]
  12. Ali, M.Z.; Mišić, J.; Mišić, V.B. Efficiency of Restricted Access Window Scheme of IEEE 802.11ah Under Non-Ideal Channel Condition. In Proceedings of the 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), Halifax, NS, Canada, 30 July–3 August 2018; pp. 251–256. [Google Scholar]
  13. Mahesh, M.; Harigovindan, V. Restricted access window-based novel service differentiation scheme for group-synchronized DCF. IEEE Commun. Lett. 2019, 23, 900–903. [Google Scholar] [CrossRef]
  14. Kai, C.; Zhang, J.; Zhang, X.; Huang, W. Energy-efficient sensor grouping for IEEE 802.11ah networks with max-min fairness guarantees. IEEE Access 2019, 7, 102284–102294. [Google Scholar] [CrossRef]
  15. Khorov, E.; Lyakhov, A.; Nasedkin, I.; Yusupov, R.; Famaey, J.; Akyildiz, I.F. Fast and Reliable Alert Delivery in Mission-Critical Wi-Fi HaLow Sensor Networks. IEEE Access 2020, 8, 14302–14313. [Google Scholar] [CrossRef]
  16. Bianchi, G. Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE J. Sel. Areas Commun. 2000, 18, 535–547. [Google Scholar] [CrossRef]
  17. Khorov, E.; Krotov, A.; Lyakhov, A. Modelling Machine Type Communication in IEEE 802.11ah Networks. In Proceedings of the 2015 IEEE International Conference on Communication Workshop (ICCW), London, UK, 8–12 June 2015; pp. 1149–1154. [Google Scholar]
  18. Bankov, D.; Khorov, E.; Lyakhov, A.; Famaey, J. Resource Allocation for Machine-Type Communication of Energy-Harvesting Devices in Wi-Fi HaLow Networks. Sensors 2020, 20, 2449. [Google Scholar] [CrossRef] [PubMed]
  19. Vishnevsky, V.M.; Lyakhov, A.I. IEEE 802.11 wireless LAN: Saturation throughput analysis with seizing effect consideration. Clust. Comput. 2002, 5, 133–144. [Google Scholar] [CrossRef]
Figure 1. Example of a periodic Restricted Access Window (RAW) with 3 RAW slots and a Target Wake Time (TWT) corresponding to being awake in the second RAW slot.
Figure 1. Example of a periodic Restricted Access Window (RAW) with 3 RAW slots and a Target Wake Time (TWT) corresponding to being awake in the second RAW slot.
Electronics 10 00549 g001
Figure 2. Validation results for W 0 = 16 , M = 1 , T s l o t T p e r = 1 10 and various values of λ (s 1 ). The dependence of (a) the average delay and (b) power consumption on K is shown. Labels “AN” and “SIM” correspond to the results obtained with the analytical model and with the simulation.
Figure 2. Validation results for W 0 = 16 , M = 1 , T s l o t T p e r = 1 10 and various values of λ (s 1 ). The dependence of (a) the average delay and (b) power consumption on K is shown. Labels “AN” and “SIM” correspond to the results obtained with the analytical model and with the simulation.
Electronics 10 00549 g002
Figure 3. Validation results for K = 15 , M = 1 , T s l o t T p e r = 1 10 and various values of λ (s 1 ). The dependence of (a) the average delay and (b) power consumption on the contention window’s initial size W 0 is shown. Labels “AN” and “SIM” correspond to the results obtained by the analytical model and with the simulation.
Figure 3. Validation results for K = 15 , M = 1 , T s l o t T p e r = 1 10 and various values of λ (s 1 ). The dependence of (a) the average delay and (b) power consumption on the contention window’s initial size W 0 is shown. Labels “AN” and “SIM” correspond to the results obtained by the analytical model and with the simulation.
Electronics 10 00549 g003
Figure 4. Fraction of delivery failures caused by the retry limit excess for W 0 = 16 , M = 1 , T s l o t T p e r = 1 10 and various λ (s 1 ).
Figure 4. Fraction of delivery failures caused by the retry limit excess for W 0 = 16 , M = 1 , T s l o t T p e r = 1 10 and various λ (s 1 ).
Electronics 10 00549 g004
Figure 5. Results of the channel time consumption minimization done separately by the analytical mode and with the simulation: (a) the dependence of the minimal channel time consumption on λ ; (b) the dependence of the throughput on λ in the point of the optimal channel time consumption.
Figure 5. Results of the channel time consumption minimization done separately by the analytical mode and with the simulation: (a) the dependence of the minimal channel time consumption on λ ; (b) the dependence of the throughput on λ in the point of the optimal channel time consumption.
Electronics 10 00549 g005
Figure 6. The dependence of the average power consumption on λ in the point of the optimal channel time consumption.
Figure 6. The dependence of the average power consumption on λ in the point of the optimal channel time consumption.
Electronics 10 00549 g006
Table 1. Scenario parameters.
Table 1. Scenario parameters.
ParameterValue
T e 52 s
T c 1064 s
T s 1064 s
Q T X 160 J
Q b u s y 91 J
Q i d l e 2.9 J
N48
R L 7
P w S T A l i m 1 mW
D l i m 0.1 s
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zazhigina, E.; Yusupov, R.; Khorov, E.; Lyakhov, A. Analytical Study of Periodic Restricted Access Window Mechanism for Short Slots. Electronics 2021, 10, 549. https://doi.org/10.3390/electronics10050549

AMA Style

Zazhigina E, Yusupov R, Khorov E, Lyakhov A. Analytical Study of Periodic Restricted Access Window Mechanism for Short Slots. Electronics. 2021; 10(5):549. https://doi.org/10.3390/electronics10050549

Chicago/Turabian Style

Zazhigina, Elizaveta, Ruslan Yusupov, Evgeny Khorov, and Andrey Lyakhov. 2021. "Analytical Study of Periodic Restricted Access Window Mechanism for Short Slots" Electronics 10, no. 5: 549. https://doi.org/10.3390/electronics10050549

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