# Enabling Sector Scheduling for 5G-CPE Dense Networks

Authors: Jie Yang; Li Feng; Tong Jin; Hong Liang; Fangxin Xu; Liwei Tian
Journal: Security and Communication Networks
 (2020)

---

## Abstract

5G customer premise equipment (5G-CPE) is an IoT gateway technology that integrates 5G and Wi-Fi and therefore can provide Wi-Fi connection for IoT devices and meanwhile benefit from the advantages of 5G. With the increasing number of IoT devices, transmission collisions and hidden/exposed terminal problems on the Wi-Fi connection side become more and more serious. Conventional mechanisms cannot solve these problems well. In this paper, we propose a Wi-Fi sector (Wi-FiS) design, which is compatible with Wi-Fi, to solve them fundamentally. Wi-FiS divides the whole coverage area of Wi-Fi into multiple sectors and utilizes beamforming technology and sector-based scheduling to improve system performance of Wi-Fi dense networks. For a single-cell network, Wi-FiS differentiates uplink and downlink operations and totally excludes collision in downlink. For a multicell network, Wi-FiS can avoid hidden and exposed terminal problems, while enabling parallel transmissions among multiple cells. We then develop a theoretical model to analyze Wi-FiS’s throughput. Extensive simulations verify that our theoretical model is very accurate and Wi-FiS can improve system throughput of Wi-Fi dense networks significantly.


---

## Body

## 1. Introduction

In Industry 4.0, a great many Internet of Things (IoT) devices are widely deployed in multiple factories. In each factory, IoT devices work together to coordinate and monitor progress along assembly lines, under the control of an operation control center. Usually, the operation control center is located in a cloud or an edge server. To achieve real-time control, Industry 4.0 requires a high-speed and low-latency network between the operation control center and these IoT devices.5G technology is promising to meet the network requirement of Industry 4.0, since it can provide a high speed of 10 Gbps and a low latency of 1 ms–10 ms [1–3]. To apply 5G technology to Industry 4.0, we need to establish a 5G base station which connects these IoT devices and the operation control center, and it is required that these IoT devices are 5G enabled. However, to date, deploying 5G base stations is expensive, and 5G modules, which are large in size and power-consuming, are therefore not suitable to install in resource-limited IoT devices.To overcome the above problem, we may adopt 5G customer premise equipment (5G-CPE) solution. In this solution, 5G-CPE, a 5G- and Wi-Fi-enabled node, is introduced to act as a relay between IoT devices and the 5G base station, as shown in Figure1. The advantages of this solution are twofold. On the one hand, most of IoT devices support Wi-Fi due to low-cost Wi-Fi modules; however, it is generally expensive and difficult to deploy wired network infrastructure such as optical fibers to connect Wi-Fi base stations, due to constraint of factories’ geographical locations. Therefore, enabling 5G-CPE to connect IoT devices via Wi-Fi is convenient, economic, and fast. On the other hand, utilizing 5G-CPE to connect the operation control center via 5G may fully take advantage of 5G’s high bandwidth and low latency.Figure 1
5G-CPE for Industry 4.0.


### 1.1. Motivation

In this paper, for the 5G-CPE solution, we are concerned with the 5G-CPE network, i.e., the Wi-Fi network where IoT devices communicate with the 5G-CPE. As the number of IoT devices grows, the channel congestion, transmission collision, and hidden/exposed terminal problems of 5G-CPE network will become more and more serious. Usually, there are two methods to solve these problems in large-scale Wi-Fi dense networks; however, the two methods only achieve limited performance improvement and therefore do not solve these problems fundamentally [4–8].(i)
The first one is the contention window- (CW-) based adjustment method. In Wi-Fi, each node chooses a random time between 0 and CW as a waiting time before data transmission. In this method, as the number of nodes grows, the CW size increases and therefore the average waiting time of each node will increase. A longer waiting time will help reduce the collision probability. However, a longer waiting time will lead to much time waste in channel contention.(ii)
The second one is the request-to-send/clear-to-send (RTS/CTS) method. In this method, by sending short RTS frames to reserve channel, nodes can reduce the time waste caused by the collision of large data. However, this method introduces additional transmission times of RTS and CTS frames and a large population of nodes will still lead to serious RTS collision.In addition, for multicell networks, existing methods cannot well solve the hidden and exposed terminal problems. For example, the RTS/CTS method solves the hidden terminal problem, but it also induces the exposed terminal problem simultaneously [6–8]. These challenges motivate this study.


### 1.2. Our Contributions

In this paper, we propose a Wi-Fi sector (for short, Wi-FiS) design, which is compatible with Wi-Fi, to solve the aforementioned challenges fundamentally. Wi-FiS borrows the hard-disk sector idea [9] to divide the whole coverage area of a 5G-CPE dense network into multiple sectors (as shown in Figure 2), each sector including a small number of nodes. Hereafter, we use the access point (AP) to represent the 5G-CPE for shortening notations. Benefitting beamforming technology and sector-based scheduling, Wi-FiS can improve the system performance of single- and multicell networks significantly. Our contributions are summarized as follows.(i)
For a single-cell network, Wi-FiS groups contention nodes and performs sector scheduling. With Wi-FiS, the access point (AP) first silences all nodes and then activates each sector sequentially via directional beam. In this way, while keeping compatibility with Wi-Fi, Wi-FiS can reduce contention collision and improve system throughput of dense networks significantly.(ii)
For a multicell network, Wi-FiS can avoid hidden and exposed terminal problems, while enabling parallel transmissions among multiple cells. With Wi-FiS, once detecting one ongoing transmission in one cell that might lead to a potential hidden/exposed terminal problem, the AP in another cell may trigger its directional transmissions without interfering with the ongoing transmission.(iii)
We run extensive simulations to verify that our Wi-FiS design is very effective and can significantly outperform conventional methods in terms of system throughput.Figure 2
Software-defined MAC for sector scheduling.The rest of the paper is organized as follows. Section2 summarizes related works. Section 3 presents the Wi-FiS architecture. Sections 4 and 5 present Wi-FiS scheduling for single- and multicell, respectively. Section 6 analyzes Wi-FiS’s throughput theoretically. Section 7 evaluates Wi-FiS’s performance. Finally, Section 8 concludes this paper.


## 1.1. Motivation

In this paper, for the 5G-CPE solution, we are concerned with the 5G-CPE network, i.e., the Wi-Fi network where IoT devices communicate with the 5G-CPE. As the number of IoT devices grows, the channel congestion, transmission collision, and hidden/exposed terminal problems of 5G-CPE network will become more and more serious. Usually, there are two methods to solve these problems in large-scale Wi-Fi dense networks; however, the two methods only achieve limited performance improvement and therefore do not solve these problems fundamentally [4–8].(i)
The first one is the contention window- (CW-) based adjustment method. In Wi-Fi, each node chooses a random time between 0 and CW as a waiting time before data transmission. In this method, as the number of nodes grows, the CW size increases and therefore the average waiting time of each node will increase. A longer waiting time will help reduce the collision probability. However, a longer waiting time will lead to much time waste in channel contention.(ii)
The second one is the request-to-send/clear-to-send (RTS/CTS) method. In this method, by sending short RTS frames to reserve channel, nodes can reduce the time waste caused by the collision of large data. However, this method introduces additional transmission times of RTS and CTS frames and a large population of nodes will still lead to serious RTS collision.In addition, for multicell networks, existing methods cannot well solve the hidden and exposed terminal problems. For example, the RTS/CTS method solves the hidden terminal problem, but it also induces the exposed terminal problem simultaneously [6–8]. These challenges motivate this study.


## 1.2. Our Contributions

In this paper, we propose a Wi-Fi sector (for short, Wi-FiS) design, which is compatible with Wi-Fi, to solve the aforementioned challenges fundamentally. Wi-FiS borrows the hard-disk sector idea [9] to divide the whole coverage area of a 5G-CPE dense network into multiple sectors (as shown in Figure 2), each sector including a small number of nodes. Hereafter, we use the access point (AP) to represent the 5G-CPE for shortening notations. Benefitting beamforming technology and sector-based scheduling, Wi-FiS can improve the system performance of single- and multicell networks significantly. Our contributions are summarized as follows.(i)
For a single-cell network, Wi-FiS groups contention nodes and performs sector scheduling. With Wi-FiS, the access point (AP) first silences all nodes and then activates each sector sequentially via directional beam. In this way, while keeping compatibility with Wi-Fi, Wi-FiS can reduce contention collision and improve system throughput of dense networks significantly.(ii)
For a multicell network, Wi-FiS can avoid hidden and exposed terminal problems, while enabling parallel transmissions among multiple cells. With Wi-FiS, once detecting one ongoing transmission in one cell that might lead to a potential hidden/exposed terminal problem, the AP in another cell may trigger its directional transmissions without interfering with the ongoing transmission.(iii)
We run extensive simulations to verify that our Wi-FiS design is very effective and can significantly outperform conventional methods in terms of system throughput.Figure 2
Software-defined MAC for sector scheduling.The rest of the paper is organized as follows. Section2 summarizes related works. Section 3 presents the Wi-FiS architecture. Sections 4 and 5 present Wi-FiS scheduling for single- and multicell, respectively. Section 6 analyzes Wi-FiS’s throughput theoretically. Section 7 evaluates Wi-FiS’s performance. Finally, Section 8 concludes this paper.


## 2. Related Works

Currently, there are mainly two types of methods that solve the collision problem of large-scale networks [4–14]: dynamic CW adjustment and RTS/CTS-based methods. These two methods and their shortcomings are briefly described below.(i)
Dynamic CW adjustment method: this method reduces transmission collision via contention window adjustment.(1)
Shahin et al., Deng et al., and Ali et al. [10–12] studied the collision problem in single-cell scenario. Shahin et al. [10] used a channel observation-based mechanism to monitor the real-time collision probability of the channel and implemented dynamic adjustment of the contention window accordingly, avoiding the high delay caused by blindly multiplying the contention window. Deng et al. [11] proposed a bit-error-ratio channel adjustment algorithm to design the contention window under the dense network to obtain higher performance. Ali et al. [12] introduced a reinforcement learning method to observe the channel state and selected the optimal contention window accordingly. However, these methods still lead to large contention overhead in dense network environments.(2)
Sen et al. [4, 5] studied the hidden terminal problems in multicell scenario. CSMA/CN [4] solved the hidden terminal problem by detecting collision notification information. Gollakota and Katabi [5] proposed a method to decode the collision packets when a hidden terminal problem occurs. However, these methods can only solve the hidden terminal problem, but cannot combat the exposed terminal problem.(ii)
RTS/CTS-based methods: this method reduces the collision via RTS/CTS-based channel reservation.(1)
Wang et al. [13, 14] proposed a RTS/CTS method to solve the collision problem in single-cell scenario, where nodes will send an RTS frame before its data transmission. This introduces additional control overhead of RTS/CTS.(2)
Xiong et al. [6–8] studied the hidden/exposed problems in multicell scenario. Xiong et al. [6] designed a novel S-CTS packet, which can be detected in lower SNR (signal to noise) environments, to combat the hidden terminal problem. Magistretti et al. [7] exploited cross-correlation to detect control frames (such as RTS, CTS, and ACK); this design can tolerate strong interferences in multicell environments. MACA-P [8] utilized RTS/CTS handshakes to schedule the node-pairs’ transmission order, which can help avoid the hidden terminal problem and increase transmission concurrency. However, these methods cannot resolve the traditional exposed terminal problem and will lead to a new NAV type exposed terminal problem.Different from the above two types of research studies, our design adopts beamforming and NAV mechanisms to solve the collision and hidden/exposed terminal problems in an entire network. Particularly, using virtual carrier sense, our design can only activate parts of nodes each time for contention and therefore can reduce the collision probability significantly.


## 3. Wi-FiS Architecture

In this section, we describe the architecture design of Wi-FiS.We design Wi-FiS based on the standard Wi-Fi framework [15]. Below, we illustrate the MAC design and PHY design of Wi-FiS (as shown in Figure 3):(i)
Wi-FiS PHY: based on standard Wi-Fi PHY layer, Wi-FiS introduces sector-beam transmission technology. Using this technology, AP can transmit and control specific physical sector areas.(ii)
Wi-FiS MAC: based on standard Wi-Fi MAC layer, Wi-FiS introduces the sector-scheduling technology based on sector. Using this technology, the AP can trigger each sector one by one.Figure 3
Wi-FiS architecture.


### 3.1. PHY Design

Here, we present the hardware of the AP that supports multiple antennas for directional beamforming.Based on hardware support, our design can improve the 802.11ac version or newer routing protocols, as shown in Figure4. 802.11ac routing already supports using up to 8 antennas in a single channel to form beams, so it can provide directional beams. In our design, Wi-FiS can be installed directly on 802.11ac devices (including the 5G-CPE or 802.11ac router) without hardware modification. We assume that AP or STAs have up to 8 antennas, so that they can perform beamforming under a single channel, and these antennas are all omnidirectional antennas. In particular, these 8 antennas can provide beamforming technology in the form of digital precoding according to 802.11 protocol standard to achieve directional scanning.Figure 4
Hardware design of a AP/STA adopted in Wi-FiS.In this paper, we adopt DOA-based location detection technology and RSSI power detection technology [16–18] for the physical layer, and we assume that the default transmission power of all nodes is the same and known (the power is negotiated in during the association process). DOA and RSSI functionalities can be implemented by updating the firmware of software. Therefore, in our design, AP can get the relative position (including relative angle and distance) of nodes around it via the DOA and RSSI technologies.


### 3.2. MAC Design

In this section, we present MAC design of Wi-FiS. Wi-FiS divides the whole network coverage into sectors and then activates/schedules its sectors sequentially via its PHY and MAC technologies. Below, we first present its PHY design that adopts directional beamforming to activate a specific sector, then its MAC frames that are used to set the duration field for silencing/activating nodes, and finally its MAC protocols for sector scheduling.The basic idea of Wi-FiS is to divide sectors into time-sharing access, i.e., only allowing nodes in a sector to contend channel each time. This method restricts the number of nodes for channel access and therefore reduces collision probability. The MAC layer protocol of Wi-FiS contains 3 stages:topology generation, sector generation, and sector scheduling.With the help of Figure5, we present the above three stages.(i)
Topology generation: in this stage, the AP will periodically perform background scans to obtain information, i.e., direction angle and basic service set identifiers (BSSIDs), about surrounding nodes so as to calculate the physical location of each node and form a physical topology. To generate the entire topology, we need to obtain basic service set identifier (BSSID) of each node and its corresponding direction of arrival (DOA) through scans.(1)
Obtaining BSSID: in our design, the AP and nodes work in CSMA/CA and the AP acquires BSSIDs of nodes by scanning background flows in real time during the omnibeam uplink (UL) process. During the scanning, the AP will first extract BSSID field from the MAC header of a node’s frame in the flows and then cache the BSSID to a database. However, a random BSSID mechanism affects obtaining a BSSID. To address the problem, we can automatically integrate a random BSSID with a real BSSID through a mechanism of matching RSSI (received signal strength indicator) and CSI (channel state information), reducing the impact of the random BSSID mechanism.(2)
Obtaining DOA: the AP can estimate DOAs using information extracted from physical headers of frames during the scanning of background flows, since nodes adopt multiantenna mechanism. This mechanism has been adopted by many wireless related technologies, e.g., [16–18]. When the AP receives a frame, it estimates DOA, associates DOA with BSSID extracted from the frame, and then caches them. Finally, the AP generates the physical topology according to DOA information and then divides the overall network into sectors according to the topology.(3)
Obtaining distance： during the association phase, the AP assigns the transmit power to all nodes, so the AP knows the transmit power of each packet. After receiving a packet, the AP obtains the receive power and further estimates the distance according to the transmit and receive power and the RSSI channel attenuation model.(ii)
Sector generation: in this stage, after obtaining the physical topology, the AP will divide the network into several sectors according to a preset restricted number of nodes (i.e.,nk) and the topology information. This sectorization method makes it possible for the AP to later schedule each sector via directional beamforming. Wi-FiS does not adopt equal partitioning method in hard disk. To ensure the network performance of each sector, we set the maximum number of nodes in each sector to nk. Usually, we preset nk based on the actual network topology, packet size, and the theoretical performance model (mentioned in Section 6). As shown in Figure 2, we obtain partitions via the control of arc and set the number of nodes in each sector to a fixed constant value. If the distribution of nodes in a sector is looser, the arc of the sector will be larger, and if the distribution of nodes is tighter, the arc is smaller.Besides, our sector partition uses an incremental partition strategy, which can be divided into the following two steps.(1)
Step 1. Divide the total number of nodes N by nk and then add 1 to the integer part of the result (i.e., dealing the result through a ceiling function). The integer part of result represents a saturated number of nodes in a sector, which is equal to nk.(2)
Step 2. Let the remainder of N divided by nk be the number of nodes for the last sector. Since the number of nodes in this sector is less than those of other sectors, the throughput of this sector will be slightly smaller. In our design, we adopt the same control mechanism for all sectors rather than introducing a specific control mechanism for this sector.With the above strategy, the AP divides all nodes into sectors. After sectorization, they will enter the channel access stage.(iii)
Sector scheduling: in this stage, after the generation of sectors, the AP will schedule each sector. The AP determines whether there is an overlap between APs by listening to the TF frames of other APs. If yes, there will be no hidden/exposed terminals; otherwise, there possibly exists hidden/exposed terminals. LetTp be the scheduling time of all the sectors. Tp is a total time of k sectors’ operation time, where time for each sector (i.e., sector slot in Figure 5) is Ts. To schedule one sector, we make use of two control frames, i.e., trigger frame (TF) and TF-End frame. Note that we adopt omnibeam or sector beam for different frame types in this design to achieve scheduling for a specific area. Each sector slot process includes four processes, i.e., TF frame, downlink TDMA access (DL-TDMA), uplink CSMA/CA access (UL-CSMA/CA), and TF-End frame.For a single-cell network, we may adopt omnibeam to transmit data during the DL-TDMA and UL-CSMA/CA processes. In contrast, for a multicell network, we may adopt sector beam to transmit data during DL-TDMA and UL-CSMA/CA processes to avoid hidden and exposed terminal problems.Figure 5
MAC protocol overview.


### 3.3. MAC Frame Settings

Conventional Wi-Fi has three types of Wi-Fi frames: management, control, and data frames. Here, we present their settings for silencing/activating nodes in Wi-FiS.In the design of Wi-FiS, NAV parameters are set based on the duration/AID field. In order to implement the sector-based time-sharing contention strategy, we need to control the duration/AID field of the frame sent by AP/STA. In 802.11 standard, the duration/AID field has two different functions. As shown in Figure6, if the highest bit is set to 0, it is used as the duration filed, and the node will receive a frame including this field and update it to the node’s own NAV timer; oppositely, if the highest bit is set to 1, then this field is used as an AID, and the node will not update this field to its NAV timer.Figure 6
Duration/AID field in a 802.11 frame.Therefore, in this design, due to the reason that we need to use APs for global scheduling, we use different types of duration/AID field to set mechanisms for frames of different objects.(i)
Frames sent by AP.(1)
TF and TF-End frames: the duration/AID field is set as the duration parameter for purpose of implementing partition scheduling.(2)
Data and control (ACK) frame: control frames include ACK and other different frames, and the data frames can be downlink data. Here, the AP sets the duration/AID field in these frames as the AID parameter. For example, the duration/AID field in both the ACK and downlink data frames can be set to the target AID. In the 802.11 protocol, if the duration/AID field is set to AID, then no AID analysis is performed.(ii)
Frames sent by STA: since nodes are scheduled objects, the duration/AID fields of the management frames (such as probes, association requests, and so on) sent by the node should be set to AID. A node may not have the corresponding AID value when it is not associated with an AP, and thus this value can be filled with 0. The control frame and data frame sent by the node are the same as the control frame and data frame sent by the AP and should be set to the target AID.


## 3.1. PHY Design

Here, we present the hardware of the AP that supports multiple antennas for directional beamforming.Based on hardware support, our design can improve the 802.11ac version or newer routing protocols, as shown in Figure4. 802.11ac routing already supports using up to 8 antennas in a single channel to form beams, so it can provide directional beams. In our design, Wi-FiS can be installed directly on 802.11ac devices (including the 5G-CPE or 802.11ac router) without hardware modification. We assume that AP or STAs have up to 8 antennas, so that they can perform beamforming under a single channel, and these antennas are all omnidirectional antennas. In particular, these 8 antennas can provide beamforming technology in the form of digital precoding according to 802.11 protocol standard to achieve directional scanning.Figure 4
Hardware design of a AP/STA adopted in Wi-FiS.In this paper, we adopt DOA-based location detection technology and RSSI power detection technology [16–18] for the physical layer, and we assume that the default transmission power of all nodes is the same and known (the power is negotiated in during the association process). DOA and RSSI functionalities can be implemented by updating the firmware of software. Therefore, in our design, AP can get the relative position (including relative angle and distance) of nodes around it via the DOA and RSSI technologies.


## 3.2. MAC Design

In this section, we present MAC design of Wi-FiS. Wi-FiS divides the whole network coverage into sectors and then activates/schedules its sectors sequentially via its PHY and MAC technologies. Below, we first present its PHY design that adopts directional beamforming to activate a specific sector, then its MAC frames that are used to set the duration field for silencing/activating nodes, and finally its MAC protocols for sector scheduling.The basic idea of Wi-FiS is to divide sectors into time-sharing access, i.e., only allowing nodes in a sector to contend channel each time. This method restricts the number of nodes for channel access and therefore reduces collision probability. The MAC layer protocol of Wi-FiS contains 3 stages:topology generation, sector generation, and sector scheduling.With the help of Figure5, we present the above three stages.(i)
Topology generation: in this stage, the AP will periodically perform background scans to obtain information, i.e., direction angle and basic service set identifiers (BSSIDs), about surrounding nodes so as to calculate the physical location of each node and form a physical topology. To generate the entire topology, we need to obtain basic service set identifier (BSSID) of each node and its corresponding direction of arrival (DOA) through scans.(1)
Obtaining BSSID: in our design, the AP and nodes work in CSMA/CA and the AP acquires BSSIDs of nodes by scanning background flows in real time during the omnibeam uplink (UL) process. During the scanning, the AP will first extract BSSID field from the MAC header of a node’s frame in the flows and then cache the BSSID to a database. However, a random BSSID mechanism affects obtaining a BSSID. To address the problem, we can automatically integrate a random BSSID with a real BSSID through a mechanism of matching RSSI (received signal strength indicator) and CSI (channel state information), reducing the impact of the random BSSID mechanism.(2)
Obtaining DOA: the AP can estimate DOAs using information extracted from physical headers of frames during the scanning of background flows, since nodes adopt multiantenna mechanism. This mechanism has been adopted by many wireless related technologies, e.g., [16–18]. When the AP receives a frame, it estimates DOA, associates DOA with BSSID extracted from the frame, and then caches them. Finally, the AP generates the physical topology according to DOA information and then divides the overall network into sectors according to the topology.(3)
Obtaining distance： during the association phase, the AP assigns the transmit power to all nodes, so the AP knows the transmit power of each packet. After receiving a packet, the AP obtains the receive power and further estimates the distance according to the transmit and receive power and the RSSI channel attenuation model.(ii)
Sector generation: in this stage, after obtaining the physical topology, the AP will divide the network into several sectors according to a preset restricted number of nodes (i.e.,nk) and the topology information. This sectorization method makes it possible for the AP to later schedule each sector via directional beamforming. Wi-FiS does not adopt equal partitioning method in hard disk. To ensure the network performance of each sector, we set the maximum number of nodes in each sector to nk. Usually, we preset nk based on the actual network topology, packet size, and the theoretical performance model (mentioned in Section 6). As shown in Figure 2, we obtain partitions via the control of arc and set the number of nodes in each sector to a fixed constant value. If the distribution of nodes in a sector is looser, the arc of the sector will be larger, and if the distribution of nodes is tighter, the arc is smaller.Besides, our sector partition uses an incremental partition strategy, which can be divided into the following two steps.(1)
Step 1. Divide the total number of nodes N by nk and then add 1 to the integer part of the result (i.e., dealing the result through a ceiling function). The integer part of result represents a saturated number of nodes in a sector, which is equal to nk.(2)
Step 2. Let the remainder of N divided by nk be the number of nodes for the last sector. Since the number of nodes in this sector is less than those of other sectors, the throughput of this sector will be slightly smaller. In our design, we adopt the same control mechanism for all sectors rather than introducing a specific control mechanism for this sector.With the above strategy, the AP divides all nodes into sectors. After sectorization, they will enter the channel access stage.(iii)
Sector scheduling: in this stage, after the generation of sectors, the AP will schedule each sector. The AP determines whether there is an overlap between APs by listening to the TF frames of other APs. If yes, there will be no hidden/exposed terminals; otherwise, there possibly exists hidden/exposed terminals. LetTp be the scheduling time of all the sectors. Tp is a total time of k sectors’ operation time, where time for each sector (i.e., sector slot in Figure 5) is Ts. To schedule one sector, we make use of two control frames, i.e., trigger frame (TF) and TF-End frame. Note that we adopt omnibeam or sector beam for different frame types in this design to achieve scheduling for a specific area. Each sector slot process includes four processes, i.e., TF frame, downlink TDMA access (DL-TDMA), uplink CSMA/CA access (UL-CSMA/CA), and TF-End frame.For a single-cell network, we may adopt omnibeam to transmit data during the DL-TDMA and UL-CSMA/CA processes. In contrast, for a multicell network, we may adopt sector beam to transmit data during DL-TDMA and UL-CSMA/CA processes to avoid hidden and exposed terminal problems.Figure 5
MAC protocol overview.


## 3.3. MAC Frame Settings

Conventional Wi-Fi has three types of Wi-Fi frames: management, control, and data frames. Here, we present their settings for silencing/activating nodes in Wi-FiS.In the design of Wi-FiS, NAV parameters are set based on the duration/AID field. In order to implement the sector-based time-sharing contention strategy, we need to control the duration/AID field of the frame sent by AP/STA. In 802.11 standard, the duration/AID field has two different functions. As shown in Figure6, if the highest bit is set to 0, it is used as the duration filed, and the node will receive a frame including this field and update it to the node’s own NAV timer; oppositely, if the highest bit is set to 1, then this field is used as an AID, and the node will not update this field to its NAV timer.Figure 6
Duration/AID field in a 802.11 frame.Therefore, in this design, due to the reason that we need to use APs for global scheduling, we use different types of duration/AID field to set mechanisms for frames of different objects.(i)
Frames sent by AP.(1)
TF and TF-End frames: the duration/AID field is set as the duration parameter for purpose of implementing partition scheduling.(2)
Data and control (ACK) frame: control frames include ACK and other different frames, and the data frames can be downlink data. Here, the AP sets the duration/AID field in these frames as the AID parameter. For example, the duration/AID field in both the ACK and downlink data frames can be set to the target AID. In the 802.11 protocol, if the duration/AID field is set to AID, then no AID analysis is performed.(ii)
Frames sent by STA: since nodes are scheduled objects, the duration/AID fields of the management frames (such as probes, association requests, and so on) sent by the node should be set to AID. A node may not have the corresponding AID value when it is not associated with an AP, and thus this value can be filled with 0. The control frame and data frame sent by the node are the same as the control frame and data frame sent by the AP and should be set to the target AID.


## 4. Wi-FiS Scheduling for Single Cell

Here, we present the Wi-FiS scheduling method in a single cell.


### 4.1. Overview

In the 802.11 protocol, the AP may prohibit nodes from contending for the channel by setting nodes to the NAV state and then manipulate the entire transmission process. In the initial state, the NAV timer of all nodes is set to the maximum value. As mentioned in Section3.2, the entire scheduling process of each sector includes four processes (as shown in Figure 7), trigger frame (TF) process, downlink TDMA (DL-TDMA) process, uplink CSMA/CA (UL-CSMA/CA) access, and TF-End process. The TF and TF-End processes are used to control NAV settings, while the DL-TDMA and UL-CSMA/CA data transmissions do not affect NAV. Below, we detail each process.(i)
TF process: at the beginning of each sector switching process, using a TF frame, the AP will schedule a sectork to operate and set the corresponding competition and transmission parameters for nodes in this sector, where the transmission time of the TF frame is Tf. After receiving the TF frame, the nodes in the sector k area will set their NAV to Tdl, which means that the AP will take the next Tdl time for DL-TDMA data transmission.(ii)
DL-TDMA process: after the TF process, the AP will first perform the downlink data transmission. The downlink data are transmitted back-to-back in the order of TDMA and the nodes’ AIDs, where the time of DL-TDMA isTdl. The NAV timer of the node in sector k decreases with time, and when the DL-TDMA transmission process ends, this NAV timer is decreased to zero and therefore the nodes in sector k can contend for the channel freely.(iii)
UL-CSMA/CA process: after the DL-TDMA process, nodes in the sector can perform uplink competition, which is based on the CSMA/CA protocol. After a node wins the competition, it can transmit uplink data to the AP, where the time of UL-CSMA/CA isTul.(iv)
TF-End process: after the UL-CSMA/CA process, the AP will deactivate the sector. It will send a TF-End frame to set all nodes in the sector to NAV state, and the sector cannot be activated again until the next sector scheduling period.Figure 7
An overview of sector scheduling overview.
(a)(b)In our design, TF and TF-End frames are transmitted in the form of sector beam, which is used to schedule a specific sector. The data transmissions, that is, DL-TDMA and UL-CSMA/CA processes, do not have the scheduling function. Therefore, omnibeam transmission can be performed. As described in Section3.3, only the duration/AID fields for TF and TF-End frames are set to duration, while the data and ack packets in DL-TDMA and UL-CSMA/CA are set to AID. Therefore, only TF and TF-End affect the NAV settings, while data and ACKs do not.In these two processes, the duration/AID fields of data and ACK frames are set for AID function, and hence NAV will not be affected. However, to avoid hidden/exposed terminal problems for multicell scenarios, we will change to sector-beam transmission for the data transmission process when these problems happen.


### 4.2. TF

At the beginning of each sector switching process, the AP will send TF frames via sector beam. Here, a TF frame contains the following two fields (as shown in Figure8):(i)
Duration/AID field: it silences all nodes by setting them to NAV state.(ii)
Wi-FiS parameter element field: this field is used to notify and configure the transmission parameters of nodes in one sector, i.e.,CW, sector ID, Ts, and Tdl.(iii)
CW: this field configures the contention parameter used by the node (similar to EDCA Parameter [19] of 802.11e). In our design, the AP can set the value of CW in the Wi-FiS parameter element field.(iv)
Sector ID: this field identifies the ID of the current scheduled sector by a TF frame and is used to let other APs know which sector is currently scheduled. Further, it determines whether there are hidden/exposed terminal problems.(v)
Ts (sector slot) and Tdl (DL-TDMA): these two fields identify the time of the entire sector scheduling time and the corresponding downlink TDMA scheduling time. They are used to allow other APs to determine whether there are hidden terminals or exposed terminal problems and the time when the problems occur, since Tul can be obtained through Ts−Tdl−TTF−TTF_End, where TTF and TTF_End are constant values.Remark: usuallyCW is used in single-cell sector scheduling scenario, while sector ID, Ts, and Tdl are used in multicell sector scheduling scenario.Figure 8
Structure of a trigger frame (TF).


### 4.3. DL-TDMA

As soon as TF frame transmission ends, the downlink TDMA transmission starts and will last forTdl time. In our design, the downlink process adopts TDMA. The reasons are as follows. In downlink, the AP can allocate the access time slice of TDMA to nodes, and therefore there is no need for contention. Further, the AP can optimize the time slice allocation of TDMA according to the local cache information, and therefore TDMA is more efficient.During this time period, the AP will sequentially send DL-DATA 1 to node 1 (i.e., AID = 1), DL-DATA 2 to node 2, and so on in the order of TDMA. The time interval between DL-DATA is equal to SIFS. The AP will transmit the downlink data of all nodes at one time, and during this process, the nodes will not actively feed back ACK. When the AP sends downlink data, it will record the sending sequence on the local bitmap.After the downlink data transmission, the AP will broadcast an ACK request (ACK Req.) to request ACK feedback from all nodes. After the nodes receive the ACK Req., each of them will sequentially feed back an ACK to the AP according to corresponding AID sequence of the bitmap in the ACK Req. If the node successfully receives the downlink data, then it will feed back an ACK. If the node fails to receive the data, it needs to feed back an NACK (that is, the ACK indicates that the reception failed). When all nodes finish feeding back ACKs, the DL-TDMA process ends.In our design,Tdl is set based on the current downlink traffic. In the DL-TDMA process, AP will first determine whether there is a downlink packet toward a node based on its local cache. If yes, the AP sends the packet to the node; otherwise, it checks if there is a downlink packet toward the next node. In this paper, we assume the downlink is saturated. So, the transfer time is equal to nk times the round-time of a data-ack transmission. Therefore, it can set the time duration of this transmission, Tdl.


### 4.4. UL-CSMA/CA

After the downlink transmission, the nodes in the current sector can perform uplink contention (i.e., UL-CSMA/CA process), and the time for UL-CSMA/CA isTul. In our design, the uplink process adopts CSMA/CA. The reasons are as follows. The uplink transmission should be based on contention, adapting to the change of traffic load, while CSMA/CA is a very successful contention protocol that is widely adopted in conventional 802.11 networks. Further, for uplink, CSMA/CA is more efficient than TDMA, since the AP does not know about the node's uplink traffic information and therefore cannot allocate access time to each node. As a result, it is better to let nodes contend for data transmission if they have packets. In this process, the NAV=0 of a node in the sector indicates that the node is activated and can compete for channel freely. NAV=Tp of the node in other sectors indicates that the node is in the silence state.The nodes in the sector compete for channel according to the standard backoff process. Each node will first select a random value range from0,CW for its Backoff cOunter (BO). The selected value is stored in the BO. Every time there is an idle slot passing, BO will count down one once. When a node’s BO counts down to 0, it means the node wins the channel contention. Hence, the node can send its uplink data to the AP. When the AP receives the data and verifies that it is correct, it will feed back an ACK to the node; otherwise, if the node fails to receive the data, it needs to feed back a NACK [20].In the UL-CSMA/CA process, the random access-based CSMA/CA mechanism makes it unable to determine the end of this process. However, to set fixed time duration of the UL-CSMA/CA process,Tul, in our design, we will keep a holding time duration, Th, for each end of a UL-CSMA/CA process. Within this time (Th) range, all nodes will be set to the silence state, and they will not perform backoff and data transmission. The setting of Th refers to the necessary time required for one minimum complete transmission (including the average backoff time and the time of data transmission and ACK). In order to realize the protection mechanism of the holding time, we need the following settings based on the ACK mechanism.(i)
IfTr≥Th, the AP can only feed back ACK, which means that the remaining time of the UL-CSMA/CA process is enough for one complete transmission.(ii)
IfTr<Th, after the AP feeds back the ACK, it will send padding frames to occupy the channel, so that the next round of transmission cannot start for the remaining time (because the remaining time is not enough to guarantee one complete transmission). The duration of the padding frame transmission is Tr. Since the channel is always occupied by the AP, all nodes in the sector will not be able to perform backoff until the next UL-CSMA/CA process of this sector.Unlike downlink transmission, the AP cannot accurately get the real-time buffering situation of all nodes in uplink access. Therefore, the AP sets uplink UL-CSMA/CA time durationTul to a fixed value regardless of nodes’ buffering situation.


### 4.5. TF-End

At the end of each sector switching process, the AP will use sector beam to send TF-End frames. In the TF-End frame, the AP will set the duration toTp (as shown in Figure 9).Figure 9
The structure of a TF-End frame.


## 4.1. Overview

In the 802.11 protocol, the AP may prohibit nodes from contending for the channel by setting nodes to the NAV state and then manipulate the entire transmission process. In the initial state, the NAV timer of all nodes is set to the maximum value. As mentioned in Section3.2, the entire scheduling process of each sector includes four processes (as shown in Figure 7), trigger frame (TF) process, downlink TDMA (DL-TDMA) process, uplink CSMA/CA (UL-CSMA/CA) access, and TF-End process. The TF and TF-End processes are used to control NAV settings, while the DL-TDMA and UL-CSMA/CA data transmissions do not affect NAV. Below, we detail each process.(i)
TF process: at the beginning of each sector switching process, using a TF frame, the AP will schedule a sectork to operate and set the corresponding competition and transmission parameters for nodes in this sector, where the transmission time of the TF frame is Tf. After receiving the TF frame, the nodes in the sector k area will set their NAV to Tdl, which means that the AP will take the next Tdl time for DL-TDMA data transmission.(ii)
DL-TDMA process: after the TF process, the AP will first perform the downlink data transmission. The downlink data are transmitted back-to-back in the order of TDMA and the nodes’ AIDs, where the time of DL-TDMA isTdl. The NAV timer of the node in sector k decreases with time, and when the DL-TDMA transmission process ends, this NAV timer is decreased to zero and therefore the nodes in sector k can contend for the channel freely.(iii)
UL-CSMA/CA process: after the DL-TDMA process, nodes in the sector can perform uplink competition, which is based on the CSMA/CA protocol. After a node wins the competition, it can transmit uplink data to the AP, where the time of UL-CSMA/CA isTul.(iv)
TF-End process: after the UL-CSMA/CA process, the AP will deactivate the sector. It will send a TF-End frame to set all nodes in the sector to NAV state, and the sector cannot be activated again until the next sector scheduling period.Figure 7
An overview of sector scheduling overview.
(a)(b)In our design, TF and TF-End frames are transmitted in the form of sector beam, which is used to schedule a specific sector. The data transmissions, that is, DL-TDMA and UL-CSMA/CA processes, do not have the scheduling function. Therefore, omnibeam transmission can be performed. As described in Section3.3, only the duration/AID fields for TF and TF-End frames are set to duration, while the data and ack packets in DL-TDMA and UL-CSMA/CA are set to AID. Therefore, only TF and TF-End affect the NAV settings, while data and ACKs do not.In these two processes, the duration/AID fields of data and ACK frames are set for AID function, and hence NAV will not be affected. However, to avoid hidden/exposed terminal problems for multicell scenarios, we will change to sector-beam transmission for the data transmission process when these problems happen.


## 4.2. TF

At the beginning of each sector switching process, the AP will send TF frames via sector beam. Here, a TF frame contains the following two fields (as shown in Figure8):(i)
Duration/AID field: it silences all nodes by setting them to NAV state.(ii)
Wi-FiS parameter element field: this field is used to notify and configure the transmission parameters of nodes in one sector, i.e.,CW, sector ID, Ts, and Tdl.(iii)
CW: this field configures the contention parameter used by the node (similar to EDCA Parameter [19] of 802.11e). In our design, the AP can set the value of CW in the Wi-FiS parameter element field.(iv)
Sector ID: this field identifies the ID of the current scheduled sector by a TF frame and is used to let other APs know which sector is currently scheduled. Further, it determines whether there are hidden/exposed terminal problems.(v)
Ts (sector slot) and Tdl (DL-TDMA): these two fields identify the time of the entire sector scheduling time and the corresponding downlink TDMA scheduling time. They are used to allow other APs to determine whether there are hidden terminals or exposed terminal problems and the time when the problems occur, since Tul can be obtained through Ts−Tdl−TTF−TTF_End, where TTF and TTF_End are constant values.Remark: usuallyCW is used in single-cell sector scheduling scenario, while sector ID, Ts, and Tdl are used in multicell sector scheduling scenario.Figure 8
Structure of a trigger frame (TF).


## 4.3. DL-TDMA

As soon as TF frame transmission ends, the downlink TDMA transmission starts and will last forTdl time. In our design, the downlink process adopts TDMA. The reasons are as follows. In downlink, the AP can allocate the access time slice of TDMA to nodes, and therefore there is no need for contention. Further, the AP can optimize the time slice allocation of TDMA according to the local cache information, and therefore TDMA is more efficient.During this time period, the AP will sequentially send DL-DATA 1 to node 1 (i.e., AID = 1), DL-DATA 2 to node 2, and so on in the order of TDMA. The time interval between DL-DATA is equal to SIFS. The AP will transmit the downlink data of all nodes at one time, and during this process, the nodes will not actively feed back ACK. When the AP sends downlink data, it will record the sending sequence on the local bitmap.After the downlink data transmission, the AP will broadcast an ACK request (ACK Req.) to request ACK feedback from all nodes. After the nodes receive the ACK Req., each of them will sequentially feed back an ACK to the AP according to corresponding AID sequence of the bitmap in the ACK Req. If the node successfully receives the downlink data, then it will feed back an ACK. If the node fails to receive the data, it needs to feed back an NACK (that is, the ACK indicates that the reception failed). When all nodes finish feeding back ACKs, the DL-TDMA process ends.In our design,Tdl is set based on the current downlink traffic. In the DL-TDMA process, AP will first determine whether there is a downlink packet toward a node based on its local cache. If yes, the AP sends the packet to the node; otherwise, it checks if there is a downlink packet toward the next node. In this paper, we assume the downlink is saturated. So, the transfer time is equal to nk times the round-time of a data-ack transmission. Therefore, it can set the time duration of this transmission, Tdl.


## 4.4. UL-CSMA/CA

After the downlink transmission, the nodes in the current sector can perform uplink contention (i.e., UL-CSMA/CA process), and the time for UL-CSMA/CA isTul. In our design, the uplink process adopts CSMA/CA. The reasons are as follows. The uplink transmission should be based on contention, adapting to the change of traffic load, while CSMA/CA is a very successful contention protocol that is widely adopted in conventional 802.11 networks. Further, for uplink, CSMA/CA is more efficient than TDMA, since the AP does not know about the node's uplink traffic information and therefore cannot allocate access time to each node. As a result, it is better to let nodes contend for data transmission if they have packets. In this process, the NAV=0 of a node in the sector indicates that the node is activated and can compete for channel freely. NAV=Tp of the node in other sectors indicates that the node is in the silence state.The nodes in the sector compete for channel according to the standard backoff process. Each node will first select a random value range from0,CW for its Backoff cOunter (BO). The selected value is stored in the BO. Every time there is an idle slot passing, BO will count down one once. When a node’s BO counts down to 0, it means the node wins the channel contention. Hence, the node can send its uplink data to the AP. When the AP receives the data and verifies that it is correct, it will feed back an ACK to the node; otherwise, if the node fails to receive the data, it needs to feed back a NACK [20].In the UL-CSMA/CA process, the random access-based CSMA/CA mechanism makes it unable to determine the end of this process. However, to set fixed time duration of the UL-CSMA/CA process,Tul, in our design, we will keep a holding time duration, Th, for each end of a UL-CSMA/CA process. Within this time (Th) range, all nodes will be set to the silence state, and they will not perform backoff and data transmission. The setting of Th refers to the necessary time required for one minimum complete transmission (including the average backoff time and the time of data transmission and ACK). In order to realize the protection mechanism of the holding time, we need the following settings based on the ACK mechanism.(i)
IfTr≥Th, the AP can only feed back ACK, which means that the remaining time of the UL-CSMA/CA process is enough for one complete transmission.(ii)
IfTr<Th, after the AP feeds back the ACK, it will send padding frames to occupy the channel, so that the next round of transmission cannot start for the remaining time (because the remaining time is not enough to guarantee one complete transmission). The duration of the padding frame transmission is Tr. Since the channel is always occupied by the AP, all nodes in the sector will not be able to perform backoff until the next UL-CSMA/CA process of this sector.Unlike downlink transmission, the AP cannot accurately get the real-time buffering situation of all nodes in uplink access. Therefore, the AP sets uplink UL-CSMA/CA time durationTul to a fixed value regardless of nodes’ buffering situation.


## 4.5. TF-End

At the end of each sector switching process, the AP will use sector beam to send TF-End frames. In the TF-End frame, the AP will set the duration toTp (as shown in Figure 9).Figure 9
The structure of a TF-End frame.


## 5. Wi-FiS Scheduling for Multicell

In the multicell scenario of the wireless network, there are two basic problems: (1) hidden terminal problem and (2) exposed terminal problem. In this section, we take a two-cell topology as an example for discussion, and each cell contains 1 AP and 1 node (namely, AP1 and N1 and AP2 and N2, respectively).


### 5.1. Overview

Here, we outline Wi-FiS scheduling method in multicell. In the multicell scenario, the AP of the cell (such as AP1) will actively receive TF frames from APs of other cells (such as AP2). The AP determines if there is an overlap between the two cells by receiving the TF frames of other APs. If yes, there might exist hidden/exposed terminal problems; otherwise, there are no such problems. In order to solve the problem of hidden/exposed terminals on APx, we need to dynamically adjust the APx to perform sector-beam transmission rather than omnidirectional transmission in a single cell (as shown in Figure 10). To achieve this, we need to determine whether the hidden/exposed terminal will happen and how long it will last for. Therefore, we need to know the relative position of the APs in other cells and how long their relative scheduling time is.(i)
Obtaining relative position of APs in other cells: we can get relative position of APs through DOA and distance measurement-related technologies [16–18]. Further, based on this position information, we can determine whether there will be hidden/exposed terminal problems between AP1 and AP2.(ii)
Obtaining sector scheduling time of other cells: since we include the sector ID, the total transmission timeTs of the sector, and the DL-TDMA time Tdl in the TF frame, we can further deduce the time duration of hidden/exposed terminals.Figure 10
Wi-FiS scheduling for multicell scenario.Based on the above information, in the sector scheduling stage, in addition to the time scheduling relative to single cell (such asTdl and Tul time), to avoid hidden terminal and exposed terminal problems, we can use sector beam for data transmission. However, it should be noted that the sector-beam method requires extra overhead for a certain measurement (such as CSI measuring) to operate precoding. Therefore, in a single-cell scenario, or in a scenario where there is no hidden/exposed terminal, we can directly adopt omnibeam transmission. Below, we, respectively, describe the problem of hidden/exposed terminal and its solution.


### 5.2. Hidden Terminal Problem and Solution

#### 5.2.1. Hidden Terminal Problem

Taking Figure11 as an example, since AP1 is in the coverage of both N1 and AP2, when N1 uses an omnidirectional antenna to transmit uplink data to AP1 and AP2 uses an omnidirectional antenna to transmit downlink data to N2, AP1 will receive the superimposed signals of N1 and AP2 at the same time. Therefore, the signal cannot be demodulated, which causes a collision. Such collision problem is called as hidden terminal problem.Solution. \s\up211?1: at the beginning of the network operation, AP1 will first broadcast a TF (denoted by \s\up211?1 in the figure), which announces that the network covered by AP1 will perform uplink transmission.\s\up22a2a?2a: after AP2 receives the TF, it will use directional beam transmission when performing downlink transmission, that is, beam-downlink (denoted by \s\up22a2a?2a in the figure above).\s\up22b2b?2b: AP1 will also allow the local node to perform uplink transmission after transmitting the TF. As shown in the figure, N1 uses broadcast to perform uplink transmission (denoted by \s\up22b2b?2b in the figure).Figure 11
An example of hidden terminal problem and solution.


### 5.3. Exposed Terminal Problem and Solution

#### 5.3.1. Exposed Terminal Problem

Taking Figure12 as an example, the network covered by AP2 includes both AP1 and N2. When AP1 uses an omnidirectional antenna for downlink transmission, AP2 will actively receive the transmitted signal by AP1. The signal can be either one of the following two frames: (1) a trigger frame (TF) that AP2 needs to receive; (2) a data frame that AP2 does not need to receive. Then, if the signal is a data frame from AP1, the receiving of the signal causes a waste of channel utilization for AP2 because the channel used for receiving these data can be used for N2’s downlink transmission instead. Such a waste problem is called an exposed terminal problem.Figure 12
An example of exposed terminal problem and solution.Solution. \s\up211?1: at the beginning of the network operation, AP1 will first broadcast a TF (denoted by \s\up211?1 in the figure), which announces that the network covered by AP1 will perform directional downlink transmission.\s\up22a2a?2a: after AP2 receives the TF, it learns that the AP1 will perform directional downlink transmission, and the node that is transmitting data is not within the coverage of AP2. At this point, AP2 can perform downlink transmission in form of broadcasting (denoted by \s\up22a2a?2a in the figure above).\s\up22b2b?2b: after AP1 finishes transmitting the TF frame, it will directly use a directional beam to perform downlink transmission (denoted by \s\up22b2b?2b in the figure) and transmit data to node N1 directionally.


## 5.1. Overview

Here, we outline Wi-FiS scheduling method in multicell. In the multicell scenario, the AP of the cell (such as AP1) will actively receive TF frames from APs of other cells (such as AP2). The AP determines if there is an overlap between the two cells by receiving the TF frames of other APs. If yes, there might exist hidden/exposed terminal problems; otherwise, there are no such problems. In order to solve the problem of hidden/exposed terminals on APx, we need to dynamically adjust the APx to perform sector-beam transmission rather than omnidirectional transmission in a single cell (as shown in Figure 10). To achieve this, we need to determine whether the hidden/exposed terminal will happen and how long it will last for. Therefore, we need to know the relative position of the APs in other cells and how long their relative scheduling time is.(i)
Obtaining relative position of APs in other cells: we can get relative position of APs through DOA and distance measurement-related technologies [16–18]. Further, based on this position information, we can determine whether there will be hidden/exposed terminal problems between AP1 and AP2.(ii)
Obtaining sector scheduling time of other cells: since we include the sector ID, the total transmission timeTs of the sector, and the DL-TDMA time Tdl in the TF frame, we can further deduce the time duration of hidden/exposed terminals.Figure 10
Wi-FiS scheduling for multicell scenario.Based on the above information, in the sector scheduling stage, in addition to the time scheduling relative to single cell (such asTdl and Tul time), to avoid hidden terminal and exposed terminal problems, we can use sector beam for data transmission. However, it should be noted that the sector-beam method requires extra overhead for a certain measurement (such as CSI measuring) to operate precoding. Therefore, in a single-cell scenario, or in a scenario where there is no hidden/exposed terminal, we can directly adopt omnibeam transmission. Below, we, respectively, describe the problem of hidden/exposed terminal and its solution.


## 5.2. Hidden Terminal Problem and Solution

### 5.2.1. Hidden Terminal Problem

Taking Figure11 as an example, since AP1 is in the coverage of both N1 and AP2, when N1 uses an omnidirectional antenna to transmit uplink data to AP1 and AP2 uses an omnidirectional antenna to transmit downlink data to N2, AP1 will receive the superimposed signals of N1 and AP2 at the same time. Therefore, the signal cannot be demodulated, which causes a collision. Such collision problem is called as hidden terminal problem.Solution. \s\up211?1: at the beginning of the network operation, AP1 will first broadcast a TF (denoted by \s\up211?1 in the figure), which announces that the network covered by AP1 will perform uplink transmission.\s\up22a2a?2a: after AP2 receives the TF, it will use directional beam transmission when performing downlink transmission, that is, beam-downlink (denoted by \s\up22a2a?2a in the figure above).\s\up22b2b?2b: AP1 will also allow the local node to perform uplink transmission after transmitting the TF. As shown in the figure, N1 uses broadcast to perform uplink transmission (denoted by \s\up22b2b?2b in the figure).Figure 11
An example of hidden terminal problem and solution.


## 5.2.1. Hidden Terminal Problem

Taking Figure11 as an example, since AP1 is in the coverage of both N1 and AP2, when N1 uses an omnidirectional antenna to transmit uplink data to AP1 and AP2 uses an omnidirectional antenna to transmit downlink data to N2, AP1 will receive the superimposed signals of N1 and AP2 at the same time. Therefore, the signal cannot be demodulated, which causes a collision. Such collision problem is called as hidden terminal problem.Solution. \s\up211?1: at the beginning of the network operation, AP1 will first broadcast a TF (denoted by \s\up211?1 in the figure), which announces that the network covered by AP1 will perform uplink transmission.\s\up22a2a?2a: after AP2 receives the TF, it will use directional beam transmission when performing downlink transmission, that is, beam-downlink (denoted by \s\up22a2a?2a in the figure above).\s\up22b2b?2b: AP1 will also allow the local node to perform uplink transmission after transmitting the TF. As shown in the figure, N1 uses broadcast to perform uplink transmission (denoted by \s\up22b2b?2b in the figure).Figure 11
An example of hidden terminal problem and solution.


## 5.3. Exposed Terminal Problem and Solution

### 5.3.1. Exposed Terminal Problem

Taking Figure12 as an example, the network covered by AP2 includes both AP1 and N2. When AP1 uses an omnidirectional antenna for downlink transmission, AP2 will actively receive the transmitted signal by AP1. The signal can be either one of the following two frames: (1) a trigger frame (TF) that AP2 needs to receive; (2) a data frame that AP2 does not need to receive. Then, if the signal is a data frame from AP1, the receiving of the signal causes a waste of channel utilization for AP2 because the channel used for receiving these data can be used for N2’s downlink transmission instead. Such a waste problem is called an exposed terminal problem.Figure 12
An example of exposed terminal problem and solution.Solution. \s\up211?1: at the beginning of the network operation, AP1 will first broadcast a TF (denoted by \s\up211?1 in the figure), which announces that the network covered by AP1 will perform directional downlink transmission.\s\up22a2a?2a: after AP2 receives the TF, it learns that the AP1 will perform directional downlink transmission, and the node that is transmitting data is not within the coverage of AP2. At this point, AP2 can perform downlink transmission in form of broadcasting (denoted by \s\up22a2a?2a in the figure above).\s\up22b2b?2b: after AP1 finishes transmitting the TF frame, it will directly use a directional beam to perform downlink transmission (denoted by \s\up22b2b?2b in the figure) and transmit data to node N1 directionally.


## 5.3.1. Exposed Terminal Problem

Taking Figure12 as an example, the network covered by AP2 includes both AP1 and N2. When AP1 uses an omnidirectional antenna for downlink transmission, AP2 will actively receive the transmitted signal by AP1. The signal can be either one of the following two frames: (1) a trigger frame (TF) that AP2 needs to receive; (2) a data frame that AP2 does not need to receive. Then, if the signal is a data frame from AP1, the receiving of the signal causes a waste of channel utilization for AP2 because the channel used for receiving these data can be used for N2’s downlink transmission instead. Such a waste problem is called an exposed terminal problem.Figure 12
An example of exposed terminal problem and solution.Solution. \s\up211?1: at the beginning of the network operation, AP1 will first broadcast a TF (denoted by \s\up211?1 in the figure), which announces that the network covered by AP1 will perform directional downlink transmission.\s\up22a2a?2a: after AP2 receives the TF, it learns that the AP1 will perform directional downlink transmission, and the node that is transmitting data is not within the coverage of AP2. At this point, AP2 can perform downlink transmission in form of broadcasting (denoted by \s\up22a2a?2a in the figure above).\s\up22b2b?2b: after AP1 finishes transmitting the TF frame, it will directly use a directional beam to perform downlink transmission (denoted by \s\up22b2b?2b in the figure) and transmit data to node N1 directionally.


## 6. Theoretical Analysis

### 6.1.ThK: Total Throughput

Assumption 1.
We assume that an AP passively collects topology information, so the topology generation process does not need to spend additional channel time. And because the sector generation process is done locally, it does not need to occupy the channel resource.Assumption 2.
Both the uplink and downlink transmissions of the system are saturated.
In this section, we analyze the performance of the proposed Wi-FiS protocol. Under Assumptions1 and 2, we define the system throughput as follows:(1)ThK=∑k=1KThknk⋅TsTp,where krepresents the k-th sector k=1,2,3,…,K), Tp is the time of a sector scheduling period, Ts is the scheduling time of a sector, and Thknk represents the relative throughput of the k-th sector.


### 6.2.Thknk: Throughput of Sector k

Since our design includes downlink transmission (i.e., DL-TDMA) and uplink contention transmission (i.e., UL-CSMA/CA), we need to calculate the throughput of these two parts separately.Assumption 3.
The fixed length of the data frame isLMPDU.
LetTh_DLknk denote the downlink throughput of DL-TDMA and let Th_ULknkdenote the uplink throughput of UL-CSMA/CA. Therefore, under Assumption 3, the relative throughput of sector k can be calculated as(2)Thknk=ThDLknk⋅Tdl+ThULknk⋅TulTs.


### 6.3.Th_DLknk: Downlink (DL-TDMA) Throughput of Sector k

In this section, we describe the downlink (i.e., DL-TDMA) throughput calculation of sectork. Referring to Figure 13, the entire downlink transmission time Tdl depends on the maximum number of transmissions M in this period.Figure 13
The downlink TDMA transmission (DL-TDMA) process.LetM denote the total number of downlink transmissions in this sector, and the value of M can be calculated as follows:(3)M=Tdl−LACK−Req./R+TSIFS2∗TPHY_Header+LMPDU+LAck/R+TSIFS,where Tdl is the total time of downlink transmission, R is the data transmission rate, TPHY_Header is the transmission time of the physical layer header, LMPDU is the size of the entire payload, LACK−Req. is the size of the ACK request frame, LAck is the size of the ACK frame, and TSIFS is the size of the SIFS time interval.Assumption 4.
The total downlink transmission timeTdl is set depending on the number of transmissions M.
In our design, the total number of downlink transmissionsM is set to the number of nodes in a sector, nk, that is, M=nk. So, under Assumption 4, the throughput of downlink transmission is as follows:(4)Th_DLknk=LMPDU∗nkTdl.


### 6.4.Th_ULknk: Uplink (UL-CSMA/CA) Throughput of Sectork

In this section, we describe the uplink (UL-CSMA/CA) throughput calculation of sectork. Referring to Figure 14, the CSMA/CA contention mode is adopted in the uplink process. We first calculate the total number of successful uplink transmissions M with the following formula:(5)M=EMtr|Nnk⋅PSUC|N1|nk,whennk≥2,where EMtr|Nnk represents the average number of attempts to transmit data packets in sector k (under the condition of N=nk) and PSUC|N1|nk represents successful transmission in sector k (under the condition of N=nk). Thus, we have:(6)Th_ULknk=LMPDU∗MTul=LMPDU∗EMtr|Nnk⋅PSUC|N1|nkTul.Figure 14
The uplink CSMA/CA (UL-CSMA/CA) transmission process.Below we need to calculateEMtr|Nnkand PSUC|N1|nk.(7)PSUC|N1|nk.Based on the standard Bianchi model, we can calculate the collision probabilityp and the transmission probability τ:(8)p=1−1−τnk−1,τ=EREB+ER,where ER and EB can be calculated as follows:(9)ER=∑r=1Rmax−1r1−ppr−1+RmaxpRmax−1=∑r=1Rmaxpr−1,EB=12∑r=1Rmax−1min2r−1CWmin,CWmax1−ppr−1+12min2Rmax−1CWmin,CWmaxpRmax−1=12∑r=1Rmaxmin2r−1CWmin,CWmaxpr−1.In the above formulas,Rmax is the maximum number of transmission attempts. Under normal circumstances, we can set it to 5, which means that after the seventh transmission failure of a node, the packet loss will occur directly.By solvingp and τ simultaneously using the above equations, we can calculate the probability of successful transmission PSUC|N1|nk, namely,(10)PSUC|N1|nk=nkτ1−τnk−11−1−τnk,EMtr|Nnk,where EM|Nnk can be calculated as follows:(11)EMtr|Nnk=∑mtr=1Mtr−upperTul−ThmtrPMtr|Nmtr|nk,where Mtr−upper is the upper bound of the number of transmissions in UL-CSMA/CA process, Tul is the total uplink access transmission time, and Th is a fixed guard time overhead (as shown in Figure 14).Then, we calculatePMtr|Nmtr|nk:(i)
When1≤Mtr≤Mtr−upperTul−Th,(12)PMtr|Nmtr|nk=ProbMtr≥mtr−ProbMtr≥mtr+1.(ii)
WhenMtr=Mtr−upperTul−Th,(13)PMtr|Nmtr|nk=ProbMtr≥Mtr−upperTul−Th,where(14)Mtr−upperTul−Th=Tul−Th2∗TPHY_Header+LMPDU+LAck/R+TSIFS,whereR is the data transmission rate, TPHY_Header is the transmission time of the physical layer header, LMPDU is the size of the entire payload, LACK−Req. is the size of the ACK request frame, LAck is the size of the ACK frame, and TSIFS is the SIFS time interval.Assumption 5.
The smallest unit on the entire timeline is the Wi-FiS slot.
To calculateProbMtr≥mtr, under Assumption 5, we have(15)ProbMtr≥mtr=ProbTb,mtr+Tt,mtr≤Tul−Th.
According to [21], we stipulate that Tb,mtr is the total backoff time during mtr transmission (based on Assumption 4, which is the total number of slots), Tt,mtr is the total transmission time in the mtr transmission process (including the total time of DIFS d, data packet, SIFS, ACK), and φ is the time of one packet transmission process. Hence, we have the following.
ProbMtr≥mtr=∑z=mtrTul−ThProb∑j=1mtrTb,j=z|nk. Let q’=1−1−τg, so this formula can be further simplified as(16)ProbMtr≥mtr=ProbTt,m−1+d+Tb,m+1≤Tul−Th=∑z=mtrTul−Th−m−1φ+d−d+1Prob∑j=1mtrTb,j=z|nk=∑k=0Tul−Th−m−1φ−d−1−mk+m−1m−1q’m1−q’k.


## 6.1.ThK: Total Throughput

Assumption 1.
We assume that an AP passively collects topology information, so the topology generation process does not need to spend additional channel time. And because the sector generation process is done locally, it does not need to occupy the channel resource.Assumption 2.
Both the uplink and downlink transmissions of the system are saturated.
In this section, we analyze the performance of the proposed Wi-FiS protocol. Under Assumptions1 and 2, we define the system throughput as follows:(1)ThK=∑k=1KThknk⋅TsTp,where krepresents the k-th sector k=1,2,3,…,K), Tp is the time of a sector scheduling period, Ts is the scheduling time of a sector, and Thknk represents the relative throughput of the k-th sector.


## 6.2.Thknk: Throughput of Sector k

Since our design includes downlink transmission (i.e., DL-TDMA) and uplink contention transmission (i.e., UL-CSMA/CA), we need to calculate the throughput of these two parts separately.Assumption 3.
The fixed length of the data frame isLMPDU.
LetTh_DLknk denote the downlink throughput of DL-TDMA and let Th_ULknkdenote the uplink throughput of UL-CSMA/CA. Therefore, under Assumption 3, the relative throughput of sector k can be calculated as(2)Thknk=ThDLknk⋅Tdl+ThULknk⋅TulTs.


## 6.3.Th_DLknk: Downlink (DL-TDMA) Throughput of Sector k

In this section, we describe the downlink (i.e., DL-TDMA) throughput calculation of sectork. Referring to Figure 13, the entire downlink transmission time Tdl depends on the maximum number of transmissions M in this period.Figure 13
The downlink TDMA transmission (DL-TDMA) process.LetM denote the total number of downlink transmissions in this sector, and the value of M can be calculated as follows:(3)M=Tdl−LACK−Req./R+TSIFS2∗TPHY_Header+LMPDU+LAck/R+TSIFS,where Tdl is the total time of downlink transmission, R is the data transmission rate, TPHY_Header is the transmission time of the physical layer header, LMPDU is the size of the entire payload, LACK−Req. is the size of the ACK request frame, LAck is the size of the ACK frame, and TSIFS is the size of the SIFS time interval.Assumption 4.
The total downlink transmission timeTdl is set depending on the number of transmissions M.
In our design, the total number of downlink transmissionsM is set to the number of nodes in a sector, nk, that is, M=nk. So, under Assumption 4, the throughput of downlink transmission is as follows:(4)Th_DLknk=LMPDU∗nkTdl.


## 6.4.Th_ULknk: Uplink (UL-CSMA/CA) Throughput of Sectork

In this section, we describe the uplink (UL-CSMA/CA) throughput calculation of sectork. Referring to Figure 14, the CSMA/CA contention mode is adopted in the uplink process. We first calculate the total number of successful uplink transmissions M with the following formula:(5)M=EMtr|Nnk⋅PSUC|N1|nk,whennk≥2,where EMtr|Nnk represents the average number of attempts to transmit data packets in sector k (under the condition of N=nk) and PSUC|N1|nk represents successful transmission in sector k (under the condition of N=nk). Thus, we have:(6)Th_ULknk=LMPDU∗MTul=LMPDU∗EMtr|Nnk⋅PSUC|N1|nkTul.Figure 14
The uplink CSMA/CA (UL-CSMA/CA) transmission process.Below we need to calculateEMtr|Nnkand PSUC|N1|nk.(7)PSUC|N1|nk.Based on the standard Bianchi model, we can calculate the collision probabilityp and the transmission probability τ:(8)p=1−1−τnk−1,τ=EREB+ER,where ER and EB can be calculated as follows:(9)ER=∑r=1Rmax−1r1−ppr−1+RmaxpRmax−1=∑r=1Rmaxpr−1,EB=12∑r=1Rmax−1min2r−1CWmin,CWmax1−ppr−1+12min2Rmax−1CWmin,CWmaxpRmax−1=12∑r=1Rmaxmin2r−1CWmin,CWmaxpr−1.In the above formulas,Rmax is the maximum number of transmission attempts. Under normal circumstances, we can set it to 5, which means that after the seventh transmission failure of a node, the packet loss will occur directly.By solvingp and τ simultaneously using the above equations, we can calculate the probability of successful transmission PSUC|N1|nk, namely,(10)PSUC|N1|nk=nkτ1−τnk−11−1−τnk,EMtr|Nnk,where EM|Nnk can be calculated as follows:(11)EMtr|Nnk=∑mtr=1Mtr−upperTul−ThmtrPMtr|Nmtr|nk,where Mtr−upper is the upper bound of the number of transmissions in UL-CSMA/CA process, Tul is the total uplink access transmission time, and Th is a fixed guard time overhead (as shown in Figure 14).Then, we calculatePMtr|Nmtr|nk:(i)
When1≤Mtr≤Mtr−upperTul−Th,(12)PMtr|Nmtr|nk=ProbMtr≥mtr−ProbMtr≥mtr+1.(ii)
WhenMtr=Mtr−upperTul−Th,(13)PMtr|Nmtr|nk=ProbMtr≥Mtr−upperTul−Th,where(14)Mtr−upperTul−Th=Tul−Th2∗TPHY_Header+LMPDU+LAck/R+TSIFS,whereR is the data transmission rate, TPHY_Header is the transmission time of the physical layer header, LMPDU is the size of the entire payload, LACK−Req. is the size of the ACK request frame, LAck is the size of the ACK frame, and TSIFS is the SIFS time interval.Assumption 5.
The smallest unit on the entire timeline is the Wi-FiS slot.
To calculateProbMtr≥mtr, under Assumption 5, we have(15)ProbMtr≥mtr=ProbTb,mtr+Tt,mtr≤Tul−Th.
According to [21], we stipulate that Tb,mtr is the total backoff time during mtr transmission (based on Assumption 4, which is the total number of slots), Tt,mtr is the total transmission time in the mtr transmission process (including the total time of DIFS d, data packet, SIFS, ACK), and φ is the time of one packet transmission process. Hence, we have the following.
ProbMtr≥mtr=∑z=mtrTul−ThProb∑j=1mtrTb,j=z|nk. Let q’=1−1−τg, so this formula can be further simplified as(16)ProbMtr≥mtr=ProbTt,m−1+d+Tb,m+1≤Tul−Th=∑z=mtrTul−Th−m−1φ+d−d+1Prob∑j=1mtrTb,j=z|nk=∑k=0Tul−Th−m−1φ−d−1−mk+m−1m−1q’m1−q’k.


## 7. Performance Evaluation

In this section, we evalute the performance of Wi-FiS.


### 7.1. Simulation Setting

We write C++ codes to simulate the Wi-FiS protocol, and each simulation lasts for 100 s. We assume that there are at most 100 nodes in the network covered by an AP. All nodes are partitioned according to a fixed number of nodes (i.e.,nk). As the number of nodes continues to increase, the number of partitions should increase accordingly. Since we are mainly concerned with the uplink traffic of the node, we assume the AP has no downlink traffic in Figures 15–20. The simulation parameters are shown in Table 1.Figure 15
UL-CSMA/CA throughput vs. number of nodes,N, when nk=5,20.Figure 16
UL-CSMA/CA throughput vs. number of nodes,N, when Th=500 and Th=2000.Figure 17
UL-CSMA/CA throughput vs. number of nodes,N, when Tul=10000 and Tul=30000.Figure 18
UL-CSMA/CA throughput vs. payload length, whennk=5 and nk=20.Figure 19
UL-CSMA/CA throughput vs. physical data rate, whennk=5 and nk=20.Table 1
Simulation settings.
N100TPHY_Header20μsTSIFS10 (μs)nk5, 20R54 MbpsTSLOT20K20, 5LMPDU1528 BytesTDIFS50Ts49600μsLACK-Req.14 BytesTACK-Req.22Tdl19525μsLACK14 BytesTACK22Tul30000μsLTF124 BytesTTF38Th500μsLTF-END124 BytesTTF-END38


### 7.2. Single-Cell Network

Figure20 plots the system throughput via the total number of nodes. Its x-axis denotes the total number of nodes, ranging from 1 to 100, and its y-axis denotes the throughput in Mbps. In the figure, the blue line is the throughput in CSMA/CA, the red dotted line is the throughput in RTS/CTS, and the purple and yellow lines denote the throughput corresponding to the proposed Wi-FiS in this article.Figure 20
Comparison of system throughput among Wi-FiS, RTS/CTS, and CSMA/CA.From a holistic perspective, we can see that the throughput of Wi-FiS is significantly better than that of CSMA/CA and RTS/CTS. From this figure, we have the following observations.(i)
As the number of nodes increases (within 5 nodes), the throughput of these four methods increases as the number of nodes increases. This is because the increase in the number of nodes will lead to the increase in the transmission probability of the node, and in the meantime, the collision probability still maintains a small value. So, it will not have a major impact on the throughput.(ii)
When the number of nodes is between 5 and 100, the throughput exhibits different trends for different schemes.(1)
The throughput of CSMA/CA drops sharply as the number of nodes increases. This is because the collision probability increases with the number of nodes. In the meantime, since collision overhead is the transmission time of the entire data frame, high overall collision overhead leads to throughput degradation. As the number of nodes increases, the throughput will continue to decline.(2)
The throughput of RTS/CTS decreases slowly as the number of nodes increases. Compared with the CSMA/CA mode, although the collision probability is also increased, the collision overhead in the RTS/CTS is less than the transmission time of the data frame. Therefore, RTS/CTS slows down the throughput degradation. We can see that the throughput of RTS/CTS is better than that of CSMA/CA for about 35 nodes.(3)
The throughput of Wi-FiS (downlink enabled) increases as the number of nodes increases. The reason is that the throughput of Wi-FiS (downlink enabled) is the weighted sum of uplink throughput and downlink throughput. Since there are no collisions in the downlink transmission, the throughput of it increases with the number of nodes, which in turn leads to an upward trend in the overall throughput of Wi-FiS.(4)
The throughput of Wi-FiS (downlink disabled) stays almost unchanged as the number of nodes increases (in fact, it decreases slowly). This is because we control the network through sector partition scheduling so that collisions among large-scale nodes contentions caused by simultaneous contention can be avoided. We set up to 5 nodes for each sector. Compared with the CSMA/CA, since we have reduced the number of nodes which perform contention for each unit of sector time (i.e.,Ts), the collision probability is controlled within a limited range to ensure high throughput. Compared with the RTS/CTS mode, our transmission management overhead is for each unit of sector time (i.e., Ts), which requires 2 management frames (i.e., TF and action frames) and 2 SIFS, which is relatively smaller than RTS/CTS (each transmission requires a handshake). Therefore, the throughput will be higher than that in the RTS/CTS mode.In the figure, we can also see that with about 5 nodes (namely,nk), the Wi-FiS throughput will suddenly drop once and then gradually rise again. This is because we adopt an incremental partitioning strategy. For example, when there are 11 nodes, we will divide all nodes into 3 sectors, which are 2 sectors with 5 fixed nodes and a sector with 1 node. In the channel access process, time-sharing access is performed in accordance with 3 sectors, which will result in a decrease in the throughput of the sector with only one node, and finally weighted to a decrease in the overall throughput. However, as the number of nodes in this area increases, its throughput gradually rises. When the number of nodes continues to increase, the throughput will periodically drop due to the newly added sectors.Figure15 plots the theoretical and simulation throughput of the UL-CSMA/CA process as the number of total nodes varies from 1 to 100, where the number of nodes in each sector, nk, is 5 and 20, respectively. The red solid line represents the theoretical throughput while the black dashed line is for the simulation throughput. From this figure, we have the following observations.(1)
The overall throughput whennk=5 is higher than the overall throughput when nk=20. The reason is that when the number of nodes in each sector is bigger, the collision probability for each sector will be higher, which decreases the throughput.(2)
Fornk=20, periodically the throughput first increases rapidly, then decreases slowly, and drops suddenly. The reason can be explained as follows. The throughput increases since the number of nodes increases and then decreases because the collision probability increases with node number increasing, which decreases the throughput. Following the same deduction, the reason for sudden throughput drop can be explained for nk=5.Figure16 shows the throughput of the UL-CSMA/CA process as the number of nodes varies from 1 to 100, where the holding time Th is 500μs and 2000μs, respectively. It can be observed from this figure that the overall throughput when Th=500 is higher than that when Th=2000. It is because the longer the holding time is, the more the time that can be used for transmission is wasted. Besides, following the same deduction of Figure 15, we can explain the sudden drop in the throughput.Figure17 plots the throughput of the UL-CSMA/CA process as the number of nodes varies from 1 to 100, where the uplink transmission time Tul is set to 10000μs and 30000μs, respectively. In this simulation, we set the holding time Th to a fixed value of 500μs. It can be seen from this figure that the throughput when Tul=30000 is higher than that when Tul=10000. The reason is that the longer the time for the uplink transmission is, the more the data transmission there is and therefore the higher the throughput is.Figure18 plots the throughput of the UL-CSMA/CA process as the payload length varies from 200 to 2000 bytes, where the number of each sector, nk, is 5 and 20, respectively. From this figure, we have the following observations.(1)
The throughput increases as the payload length increases. The reason is intuitive. A key factor that affects the throughput is how many bytes of frames are transmitted. Therefore, the longer the frame is transmitted, the higher the total throughput is.(2)
The overall throughput whennk=5 is higher than that when nk=20. The larger the number of nodes, the higher the collision probability in each sector. With collision probability increasing, the throughput is decreased.Figure19 plots the throughput of UL-CSMA/CA as the physical data rate varies from 10 Mbps to 100 Mbps, where the number of each sector, nk, is 5 and 20, respectively. From this figure, we have the following observations.(1)
The simulation curves closely match the corresponding theoretical curves, which manifests that our model is very accurate.(2)
The throughput increases as the physical data rate increases. This is because the higher physical data rate can make more transmissions finished in the same time.(3)
The overall throughput whennk=5 is higher than that when nk=20. This indicates that sector with a smaller number of nodes usually has a lower collision probability, which in turn leads to a higher throughput.


### 7.3. Multicell Network

We run simulations for hidden/exposed terminal problems with corresponding settings of Figures11 and 12, respectively.Figure21 plots the throughput of CSMA/CA and Wi-FiS when there are hidden terminals. In this figure, we can see that, for CSMA/CA, hidden terminals cannot monitor each other’s existence, so they will transmit at the same time when they cannot transmit data, which will lead to collisions at the receiving node. Therefore, the throughput of CSMA/CA is low. Our protocol uses a partitioned method to allow nodes to perform directional transmission for solving the collision problem caused by hidden terminals, thereby increasing the throughput.Figure 21
Comparison of throughput between Wi-FiS and CSMA/CA for hidden terminal scenario.Figure22 plots the throughput of CSMA/CA and Wi-FiS when there are exposed terminals. In this figure, we can see that, for CSMA/CA, because the exposed terminals have monitored each other’s existence, they may needlessly defer transmitting when they can transmit data, which will lead to channel resource wastage problem, thereby reducing throughput. Therefore, our protocol uses a directional beam to make AP perform downlink transmission to solve the problem of low channel utilization caused by exposed terminals, thereby effectively improving throughput.Figure 22
Comparison of throughput between Wi-FiS and CSMA/CA for exposed terminal scenario.In summary, it can be seen that the Wi-FiS is significantly better than the traditional protocol, and as the number of nodes increases, the throughput of Wi-FiS will not fluctuate significantly and is relatively stable. It shows that our protocol has good adaptability in large-scale and high-density Wi-Fi networks, which can ensure overall throughput and improve network performance.


## 7.1. Simulation Setting

We write C++ codes to simulate the Wi-FiS protocol, and each simulation lasts for 100 s. We assume that there are at most 100 nodes in the network covered by an AP. All nodes are partitioned according to a fixed number of nodes (i.e.,nk). As the number of nodes continues to increase, the number of partitions should increase accordingly. Since we are mainly concerned with the uplink traffic of the node, we assume the AP has no downlink traffic in Figures 15–20. The simulation parameters are shown in Table 1.Figure 15
UL-CSMA/CA throughput vs. number of nodes,N, when nk=5,20.Figure 16
UL-CSMA/CA throughput vs. number of nodes,N, when Th=500 and Th=2000.Figure 17
UL-CSMA/CA throughput vs. number of nodes,N, when Tul=10000 and Tul=30000.Figure 18
UL-CSMA/CA throughput vs. payload length, whennk=5 and nk=20.Figure 19
UL-CSMA/CA throughput vs. physical data rate, whennk=5 and nk=20.Table 1
Simulation settings.
N100TPHY_Header20μsTSIFS10 (μs)nk5, 20R54 MbpsTSLOT20K20, 5LMPDU1528 BytesTDIFS50Ts49600μsLACK-Req.14 BytesTACK-Req.22Tdl19525μsLACK14 BytesTACK22Tul30000μsLTF124 BytesTTF38Th500μsLTF-END124 BytesTTF-END38


## 7.2. Single-Cell Network

Figure20 plots the system throughput via the total number of nodes. Its x-axis denotes the total number of nodes, ranging from 1 to 100, and its y-axis denotes the throughput in Mbps. In the figure, the blue line is the throughput in CSMA/CA, the red dotted line is the throughput in RTS/CTS, and the purple and yellow lines denote the throughput corresponding to the proposed Wi-FiS in this article.Figure 20
Comparison of system throughput among Wi-FiS, RTS/CTS, and CSMA/CA.From a holistic perspective, we can see that the throughput of Wi-FiS is significantly better than that of CSMA/CA and RTS/CTS. From this figure, we have the following observations.(i)
As the number of nodes increases (within 5 nodes), the throughput of these four methods increases as the number of nodes increases. This is because the increase in the number of nodes will lead to the increase in the transmission probability of the node, and in the meantime, the collision probability still maintains a small value. So, it will not have a major impact on the throughput.(ii)
When the number of nodes is between 5 and 100, the throughput exhibits different trends for different schemes.(1)
The throughput of CSMA/CA drops sharply as the number of nodes increases. This is because the collision probability increases with the number of nodes. In the meantime, since collision overhead is the transmission time of the entire data frame, high overall collision overhead leads to throughput degradation. As the number of nodes increases, the throughput will continue to decline.(2)
The throughput of RTS/CTS decreases slowly as the number of nodes increases. Compared with the CSMA/CA mode, although the collision probability is also increased, the collision overhead in the RTS/CTS is less than the transmission time of the data frame. Therefore, RTS/CTS slows down the throughput degradation. We can see that the throughput of RTS/CTS is better than that of CSMA/CA for about 35 nodes.(3)
The throughput of Wi-FiS (downlink enabled) increases as the number of nodes increases. The reason is that the throughput of Wi-FiS (downlink enabled) is the weighted sum of uplink throughput and downlink throughput. Since there are no collisions in the downlink transmission, the throughput of it increases with the number of nodes, which in turn leads to an upward trend in the overall throughput of Wi-FiS.(4)
The throughput of Wi-FiS (downlink disabled) stays almost unchanged as the number of nodes increases (in fact, it decreases slowly). This is because we control the network through sector partition scheduling so that collisions among large-scale nodes contentions caused by simultaneous contention can be avoided. We set up to 5 nodes for each sector. Compared with the CSMA/CA, since we have reduced the number of nodes which perform contention for each unit of sector time (i.e.,Ts), the collision probability is controlled within a limited range to ensure high throughput. Compared with the RTS/CTS mode, our transmission management overhead is for each unit of sector time (i.e., Ts), which requires 2 management frames (i.e., TF and action frames) and 2 SIFS, which is relatively smaller than RTS/CTS (each transmission requires a handshake). Therefore, the throughput will be higher than that in the RTS/CTS mode.In the figure, we can also see that with about 5 nodes (namely,nk), the Wi-FiS throughput will suddenly drop once and then gradually rise again. This is because we adopt an incremental partitioning strategy. For example, when there are 11 nodes, we will divide all nodes into 3 sectors, which are 2 sectors with 5 fixed nodes and a sector with 1 node. In the channel access process, time-sharing access is performed in accordance with 3 sectors, which will result in a decrease in the throughput of the sector with only one node, and finally weighted to a decrease in the overall throughput. However, as the number of nodes in this area increases, its throughput gradually rises. When the number of nodes continues to increase, the throughput will periodically drop due to the newly added sectors.Figure15 plots the theoretical and simulation throughput of the UL-CSMA/CA process as the number of total nodes varies from 1 to 100, where the number of nodes in each sector, nk, is 5 and 20, respectively. The red solid line represents the theoretical throughput while the black dashed line is for the simulation throughput. From this figure, we have the following observations.(1)
The overall throughput whennk=5 is higher than the overall throughput when nk=20. The reason is that when the number of nodes in each sector is bigger, the collision probability for each sector will be higher, which decreases the throughput.(2)
Fornk=20, periodically the throughput first increases rapidly, then decreases slowly, and drops suddenly. The reason can be explained as follows. The throughput increases since the number of nodes increases and then decreases because the collision probability increases with node number increasing, which decreases the throughput. Following the same deduction, the reason for sudden throughput drop can be explained for nk=5.Figure16 shows the throughput of the UL-CSMA/CA process as the number of nodes varies from 1 to 100, where the holding time Th is 500μs and 2000μs, respectively. It can be observed from this figure that the overall throughput when Th=500 is higher than that when Th=2000. It is because the longer the holding time is, the more the time that can be used for transmission is wasted. Besides, following the same deduction of Figure 15, we can explain the sudden drop in the throughput.Figure17 plots the throughput of the UL-CSMA/CA process as the number of nodes varies from 1 to 100, where the uplink transmission time Tul is set to 10000μs and 30000μs, respectively. In this simulation, we set the holding time Th to a fixed value of 500μs. It can be seen from this figure that the throughput when Tul=30000 is higher than that when Tul=10000. The reason is that the longer the time for the uplink transmission is, the more the data transmission there is and therefore the higher the throughput is.Figure18 plots the throughput of the UL-CSMA/CA process as the payload length varies from 200 to 2000 bytes, where the number of each sector, nk, is 5 and 20, respectively. From this figure, we have the following observations.(1)
The throughput increases as the payload length increases. The reason is intuitive. A key factor that affects the throughput is how many bytes of frames are transmitted. Therefore, the longer the frame is transmitted, the higher the total throughput is.(2)
The overall throughput whennk=5 is higher than that when nk=20. The larger the number of nodes, the higher the collision probability in each sector. With collision probability increasing, the throughput is decreased.Figure19 plots the throughput of UL-CSMA/CA as the physical data rate varies from 10 Mbps to 100 Mbps, where the number of each sector, nk, is 5 and 20, respectively. From this figure, we have the following observations.(1)
The simulation curves closely match the corresponding theoretical curves, which manifests that our model is very accurate.(2)
The throughput increases as the physical data rate increases. This is because the higher physical data rate can make more transmissions finished in the same time.(3)
The overall throughput whennk=5 is higher than that when nk=20. This indicates that sector with a smaller number of nodes usually has a lower collision probability, which in turn leads to a higher throughput.


## 7.3. Multicell Network

We run simulations for hidden/exposed terminal problems with corresponding settings of Figures11 and 12, respectively.Figure21 plots the throughput of CSMA/CA and Wi-FiS when there are hidden terminals. In this figure, we can see that, for CSMA/CA, hidden terminals cannot monitor each other’s existence, so they will transmit at the same time when they cannot transmit data, which will lead to collisions at the receiving node. Therefore, the throughput of CSMA/CA is low. Our protocol uses a partitioned method to allow nodes to perform directional transmission for solving the collision problem caused by hidden terminals, thereby increasing the throughput.Figure 21
Comparison of throughput between Wi-FiS and CSMA/CA for hidden terminal scenario.Figure22 plots the throughput of CSMA/CA and Wi-FiS when there are exposed terminals. In this figure, we can see that, for CSMA/CA, because the exposed terminals have monitored each other’s existence, they may needlessly defer transmitting when they can transmit data, which will lead to channel resource wastage problem, thereby reducing throughput. Therefore, our protocol uses a directional beam to make AP perform downlink transmission to solve the problem of low channel utilization caused by exposed terminals, thereby effectively improving throughput.Figure 22
Comparison of throughput between Wi-FiS and CSMA/CA for exposed terminal scenario.In summary, it can be seen that the Wi-FiS is significantly better than the traditional protocol, and as the number of nodes increases, the throughput of Wi-FiS will not fluctuate significantly and is relatively stable. It shows that our protocol has good adaptability in large-scale and high-density Wi-Fi networks, which can ensure overall throughput and improve network performance.


## 8. Conclusions

5G-CPE integrates 5G and Wi-Fi protocols and is one of the key technologies that bring 5G to Industry 4.0. In order to solve the collision and hidden/exposed problems in large-scale 5G-CPE Wi-Fi networks, this paper designs a new wireless access protocol called Wi-FiS. Wi-FiS divides a dense network into different sectors and performs sector scheduling and therefore significantly reduces transmission collision. For multicell networks, utilizing directional beam, Wi-FiS can avoid hidden and exposed terminal problems, while enabling parallel transmissions among multiple cells. A salient feature of Wi-FiS is that it effectively utilizes (rather than modifying) the virtual carrier sense mechanism of conventional Wi-Fi protocols for sector scheduling and therefore has good compatibility with conventional Wi-Fi protocols. We then theoretically analyze Wi-FiS’s throughput. Extensive simulations show that the proposed model is very accurate, and the proposed design greatly outperforms related designs and can make a dense network achieve high throughput.



---

*Source: 6684681-2020-12-28.xml*