1. Introduction
The Industrial Internet connects massive amounts of mobile digital devices, manufacturing machines, industrial equipment, etc. [
1]. These devices, which are also referred to as Internet of Things Devices (IoTDs), include radio frequency identification (RFID) tags, zigbee/long range radio (LoRa)/narrowband Internet of Things (NB-IoT)-based sensors, etc, which constantly generate large amounts of data and signals for sensing, control, system maintenance and data analysis [
2]. A more flexible and scalable communication system is required to meet the ever expanding connection demands of IoTDs to access industrial networks.
The cell-free massive Multi-input Multi-output (MIMO) system connects distributed access points (APs) through backhaul links. The central processing unit (CPU) as the core device is used for data processing and distribution and collaborating with APs to develop a user-centric network [
3]. With the possibility of all APs serving all user devices simultaneously, higher reachable data rates and higher spectral efficiency can be achieved in comparison with conventional cellular networks, which makes cell-free massive MIMO a promising solution [
4]. Depending on the cooperation in channel estimation and data processing between APs, cell-free massive MIMO systems can be categorized into two groups—namely, cell-free massive MIMO systems with centralized operations and cell-free massive MIMO systems with distributed operations [
5].
Cell-free massive MIMO systems with centralized operations share instantaneous channel state information (CSI) between APs allowing for higher spectral efficiency than do distributed cell-free massive MIMO systems. However, it is highly resource consuming in practice. Cell-free massive MIMO systems with distributed operations share only statistical channel information between APs and are capable of performing channel estimation and precoding locally. Channel estimation and precoding vectors are not transmitted to the CPU via the backhaul network [
6]. Hence, cell-free massive MIMO systems with distributed operations are more scalable, allowing for the expansion of the number of distributed APs driven by the increasing number of IoTDs in the Industrial Internet.
Energy efficiency is a key factor to be considered in the Industrial Internet [
7]. One of the purposes to adopt the Industrial Internet of Things (IIoT) was to reduce resource consumption and carbon emissions of industrial systems. However, the IIoT systems, including a diversity of IoTDs with sensing, processing, communication, and computing tasks consume substantial amounts of energy, which directly affects the lifetime of the IIoT systems and lead to an increasing carbon footprint [
8].
On the one hand, IIoT systems typically consist of low-power devices operated on batteries, which also constrains the continuous operations of the IIoT systems. Though optimizing the power consumption of IoTDs may effectively reduce energy consumption, it is necessary to improve the energy efficiency of the communication systems.
Being the backbone of the IIoT systems, cell-free massive MIMO systems can be the main source of energy consumption. Hence, there is still a need to balance the performance of cell-free massive MIMO systems with the energy efficiency of the Industrial Internet [
9]. On the other hand, the limited pilot resources in cell-free massive MIMO systems lead to interference between users using the same pilot sequence. In particular, distributed systems only share statistical CSI, thereby, resulting in inter-user interference [
10]. On the other hand, more transmit power needs to be consumed at the transmitter side to suppress the impact of interference on the system throughput and leading to lower energy efficiency.
Energy efficiency can be improved by increasing user rates through a reasonable pilot allocation or precoding schemes that minimize inter-user interference and pilot contamination [
11]. Other methods commonly used to improve energy efficiency are to save power through effective power allocation algorithms [
12]. Whereas a large number of APs are deployed in different geographical locations in cell-free massive MIMO systems with distributed operations, the spatial complexity makes it difficult to implement the above approaches directly, particularly when time complexity is required.
User-centric approaches were proposed to collaboratively cluster APs to effectively establish connections between distributed APs and IoTDs and to reduce inter-user interference and pilot contamination [
13]. However, it is still challenging to jointly consider power allocation and AP selection to optimize energy efficiency and system throughput by reducing interference.
In this paper, we aim to address the energy efficiency problem of distributed cell-free systems in the context of the Industrial Internet where massive IoTDs are required to be served simultaneously. In practice, it is common that the number of APs outnumber the active end-devices in massive MIMO systems, and reuse of the uplink pilots is inevitable, leading to high interference.
The system under consideration adopts a user-centric AP selection approach, in which IoTDs can be served flexibly depending on the channel condition. A dynamic collaborative cluster of APs centered on IoTDs can be formed based on the channel conditions between APs and IoTDs [
14]. When the channel between an IoTD and an AP is very strong, the IoTD can be served by that AP. When the channel is subject to severe interference, the IoTD will be assigned multiple APs to maintain a reasonable signal-to-interference-plus-noise ratio (SINR). We focus on reducing the downlink power consumption and decouple the problem into two sub-problems, i.e., AP selection and power allocation.
An integer programming is formulated for the optimal selection of APs, and two heuristic algorithms are proposed for power allocation.
The main contributions of this paper are three-fold and are summarized as follows:
We first provide theoretical analysis on cell-free massive MIMO systems with distributed operations in the context of the Industrial Internet. Based on the presented system model, we focus on the energy efficiency optimization problem of the downlink transmission by formulating an integer programming model for optimal AP selection.
We formulate the downlink energy efficiency optimization problem as the mixed-integer nonlinear programming (MINLP) problem and decompose it into two sub-problems, i.e., maximizing the sum-rate of the downlink transmission and optimizing the total energy consumption. The two sub-problems are addressed via AP selection and power allocation, respectively. At the end, sub-optimal solutions to the original problem are jointly obtained by AP selection and power allocation algorithms.
We perform extensive simulation and show that our algorithms can significantly improve the energy efficiency with low computational complexity in comparison with traditional distributed cell-free massive MIMO. Even in the presence of pilot contamination, the proposed algorithms can still provide significant energy efficiency when a large number of IoTDs are connected.
The rest of the paper is structured as follows.
Section 2 presents related works.
Section 3 presents the system model for cell-free massive MIMO in the Industrial Internet.
Section 4 introduces the energy efficiency optimization model, and
Section 5 presents the AP selection-based power allocation algorithms.
Section 5 presents the numerical results, and finally,
Section 6 concludes the work of this paper.
3. System Model
This paper considers a time-division duplex (TDD)-mode Industrial Internet with massive IoTDs randomly accessing the network. The system under study is modeled for the manufacturing scenario where the IoTDs are relatively static. That is, the IoTDs are most likely embedded inside or fixed on the surface of the equipment and machines in factories whose location is not frequently changed. Hence, we assume that the system is not heavily impacted by mobility.
The system model is shown in
Figure 1, where
L APs are uniformly deployed. Each AP is equipped with
M antennas and connected to the CPU via a robust backhaul link. To prolong the lifetime of the devices, IoTDs are configured to go into hibernation when there is no data transmission.
IoTDs are randomly distributed, communicating with the APs. Where
is the ratio of the number of hibernating devices to the number of active devices in the system.
is the number of hibernating devices, and
K is the number of active IoTDs operating simultaneously.
Let us define a coherent block of length
, as shown in
Figure 2, and
.
is the time used to transmit the uplink pilot sequence, and
is the time used for downlink data transmission. It should be noted that TDD mode has channel reciprocity in the coherent block. The IoTDs can estimate the current channel information by sending pilot sequences in the uplink and can decide the corresponding precoding scheme accordingly in the downlink based on the estimated information.
3.1. Channel Model
The channel modeling obeys i.i.d rayleigh correlated fading channels due to the spatial channel correlation between AP antennas. In each coherent block, the independent channel realization between the
l-th AP and the
k-th IoTDs is denoted as:
where
is the spatial correlation matrix characterizing the correlation between the
M antennas of the AP, and
is the number of paths. Furthermore, the antenna array response
can be expressed as:
where
is the path gain, and
is the MIMO array antenna spacing of the AP normalized by the signal wavelength.
can be modeled as
, where
is the nominal angle between the AP antenna and the IoTDs’ antenna, and
is the Gaussian-distributed random deviation of the nominal angle, e.g.,
. The correlation of the rayleigh fading channel is related to
. The channel has a strong correlation for small values of this parameter, which is also known as standard angular deviation (ASD).
is the normalized trace of the spatial correlation matrix representing the path loss and shadowing.
3.2. Pilot Transmission and Channel Estimation
Suppose that the IoTDs in the cell free massive MIMO system share
orthogonal pilot sequences
, and
in the system the number of IoTDs
, we need to reuse the pilot sequences and thus lead to interference between IoTDs using the same pilot sequence. Then, the signal
received at AP
l for the pilot sequence can be given as:
where
is the pilot sequence transmit power of
IoTD.
is the cyclic symmetric complex Gaussian noise with independent
, and
is the noise power of uplink. To extract the channel estimation information for the
k-th IoTD using the pilot sequence
, we multiply the pilot signal
received at the
l-th AP by the normalized pilot sequence
. Then, the procedure of processing the received signal by AP
l using the orthogonal property between the pilot sequence can be expressed as:
where
is the resulting noise, and
is the subset of IoTDs using the same pilot sequence. Equation (
4) can be easily applied to estimate
following the MMSE estimation method [
33]:
The estimation error
has correlation matrix
, which is given by
It is worth mentioning that due to the nature of Markov chains, the independence between and leads to .
3.3. Downlink Data Transmission
The reciprocity of the channels in TDD mode allows us to obtain
.
estimated by the pilot can be used in the local precoding in the downlink transmission, including local minimum mean-square error (L-MMSE) precoding and MR precoding [
6]. Distributed cell-free massive MIMO system offers the opportunity of using all APs to serve all IoTDs, which can achieve higher spectral efficiency than can cellular networks. To improve the energy efficiency of the system, we use a binary parameter
and
The CPU sends the encoded data
to the set of APs that serve the IoTD
k, and the AP runs data precoding locally. On the AP side, the signal transmitted by the
l-th AP is denoted as:
where
is the local precoding vector based on channel estimation, and
is the set of IoTDs served by
l-th AP.
is the scheduler vector of IoTDs served by
l-th AP.
is the power allocation vector of IoTDs served by
l-th AP. As a result, the signal received at
k-th IoTD is:
In Equation (
9), the first term on the right side represents the signal expected by
k-th IoTDs, and the second term represents the sum of the interference caused by the signals sent by other APs to other IoTDs.
represents the noise in the downlink channel. Using Equation (
9), we can calculate the reachable rate of IoTD
k as:
where
is the desired signal power received by the IoTDs
k.
is the multiuser interference signal power received by the IoTDs
k,
is the additive noise of the downlink channel,
B is the signal transmission bandwidth. The sum-rate of all IoTDs in the system can be calculated as:
Due to a large number of APs deployed in cell-free massive MIMO systems, which increase the spatial complexity, traditional precoding methods are difficult to implement at a tolerable cost, so MR precoding and L-MMSE precoding methods are considered in this paper to reduce the implementation cost.
The local precoding vector of the
k-th IoTD designed at the
l-th AP can be expressed as:
. Where,
is an arbitrarily scaled vector pointing to the direction of the local precoding vector. Note that the normalization makes
. Hence, the MR precoding and L-MMSE precoding used in this paper can be expressed as
and
, respectively.
It is noteworthy that in a distributed cell-free massive MIMO system, the instantaneous CSI is not shared between APs. Only data from scheduled IoTDs can be precoded, e.g., . Thus, L-MMSE will bring less channel gain compared to MMSE.
4. Downlink Energy-Efficiency Optimization
The energy consumption of a distributed cell-free massive MIMO system in the context of the Industrial Internet is mainly composed of fixed power consumption and effective transmitted power (ETP) as shown in Equation (
16).
The fixed energy consumption, denoted as , is the power to keep the CPU running and the APs working, which is closely related to the number of APs and the number of antennas per AP; the effective transmitted power is the power used for signal transmission during the operation of the power amplifiers of both APs and IoTDs, whereas the amplification efficiency of power amplifiers are imperfect due to impairment caused by the manufacturing process, aging of the devices, etc.
Moreover, thermal wastage can be generated in the process of the signal power amplification, which can impact the amplification efficiency. Without loss of generality, we assume that the amplification efficiency of the power amplifiers under consideration is imperfect to model energy efficiency in realistic manufacturing scenarios.
Let
and
denote the amplification efficiency of the amplifiers of the APs and IoTDs, respectively. Then, ETP is expressed as:
Energy efficiency (EE) is defined as the ratio of the sum of users’ data rates in the system to the total energy consumption [
34]. According to Equations (
13) and (
16), the EE of the system under consideration can be represented as:
where
is the scheduling matrix and
is the power allocation matrix, respectively. As illustrated in Equation (
18),
and
are directly related to the sum rates of the devices and energy loss, which are considered as the key parameters in optimizing energy efficiency of the system.
4.1. Problem Formulation
The objective of the optimization problem is to maximize the energy efficiency as formulated in Equation (
19):
C1 and C2 are power-consumption constraints, and C3 defines the downlink transmission rate constraints to guarantee normal communication services for IoTDs. In Industrial Internet scenarios, all APs should be able to run in a low-power mode with a minimum transmit power to maintain all devices in operation. That is, the system can not be operated normally if the transmit power is more than this value, which is defined as the threshold, denoted as .
The power allocation constraint is defined in Equation (
20), that is, the transmit power
allocated at AP
l is less than the transmit power threshold. The transmit power between AP
l and the IoTD
k being scheduled should be a non-zero positive value and the power allocated by the AP for the unscheduled IoTDs is set to zero. As shown in Equation (
21), transmit power (
) is allocated when IoTD
k is scheduled by AP
l.
To maintain the system, the minimum downlink transmission rate has to be guaranteed for each activated IoTD. As a result, the data rate of the
k-th IoTD should be greater than the minimum QoS, denoted as
. As defined in Equation (
22),
is the effective rate provided to IoTDs
k by AP
l. This constraint is defined to ensure the minimum downlink transmission rate guaranteed when IoTD
k is scheduled by AP
l.
C4 specifies the scheduling constraint, which denotes that there exists a limit on the number of IoTDs scheduled by an AP. The distributed cell-free massive MIMO share only Statistics CSI among APs. Without loss of generality, we assume that the number of schedulable IoTDs
per AP is less than the number of uplink pilots
, and the scaling factor
is set to explore the impact of the number of IoTDs that can be scheduled from the AP on energy efficiency. otherwise, IoTDs with weaker channel conditions sharing the pilot frequencies will suffer strong interference. Based on the assumption, the scheduling constraint is defined as in Equation (
23).
The problem
in Equation (
19) is a mixed- integer nonlinear programming (MINLP) problem, which cannot be solved in polynomial time. In order to obtain the optimal solution, we hereby decompose the optimization problem into two sub-problems, i.e., maximize the sum-rate of the downlink transmission (
) and optimize the total energy consumption (
). The two sub-problems are addressed via AP selection and power allocation, respectively. In the end, sub-optimal solutions to the original problem
are obtained by jointly AP selection and power allocation algorithms.
4.2. AP Selection
In this section, we optimize the system downlink rate through optimal AP selection. We observe that the sum channel gain of the downlink affects the transmission loss of the signal in the channel. The maximization of channel gain allows the optimization of the system downlink rate.
Proposition 1. We assume that there is no pilot contamination in a cell-free system and that perfect channel information is known at each AP and each IoTD, i.e., , and then we have:that is, the problem of maximizing channel gain is equivalent to the problem of maximizing the rate. All IoTDs are randomly distributed in a cell-free massive MIMO system. Each AP supports multiple IoTDs accesses, while each IoTD can also be served by multiple APs. Therefore, subject to the constraint of
C4 as shown in Equation (
23), we construct the AP-selection problem based on the criterion of sum channel gain maximization as shown below:
where the binary variable
is used to select the
l-th AP service for the
k-th IoTD as shown in Equation (
7), and
is the channel gain between the
k-th IoTD and the
l-th AP.
To find an optimal solution for the AP-selection problem shown in (
25), we propose a mechanism based on the well-known Kuhn–Munkres (KM) algorithm, which is usually used to achieve the maximum weights matching for two sets with the same number of set elements.
The problem is solved by introducing virtual APs and IoTDs, so that the KM algorithm can be applied to it. For example, if an AP serves 10 IoTDs simultaneously, the AP is extended into 10 virtual APs so that one-to-one mapping can be realized. The available resources of the AP are shared by all virtual APs. Similarly, IoTDs can be scaled to a collection of virtual IoTDs to realize one-to-one mapping.
Let us denote the set of virtual APs and the set of virtual IoTDs as and , respectively. The system is considered as a weighted bipartite graph , where V can be divided into two disjoint sets and , each edge connects with a vertex and a vertex . We assign weights to each edge by means of a known channel gain coefficient at each AP, that is, the weight of an edge is .
A tag
t is assigned to each vertex in the graph
G, which will be used for the unique match later. An edge is considered as feasible when the tags of two corresponding vertices satisfy the following conditions
. We can then determine the maximum value of the feasible vertex tag obtained if and only if:
Let denote the subgraph of G consisting of connected edges. We use to store the binary variable that traverses the connections between all IoTDs and all APs. A subgraph becomes an equivalent subgraph of G when the connected edges between APs and IoTDs satisfy the condition .
Theorem 1. If is a perfect match for , then is a maximum weight match for G [35]. The procedure steps utilizing the KM algorithm to determine the optimal AP selection subproblem are summarised as follows.
Step 1. Initialize a feasible tag with arbitrary vertices , select and from G to find arbitrary maximum matching .
Step 2. If is a perfect match for , output as the optimal solution to the AP selection subproblem. Otherwise, if there is an unmatched vertex u, put u in F. T represents a set where matched vertices will be placed.
Step 3. Let
denote the set that associates
F with the vertices in
. if
, update the tag by (
28) (force
).
where new tag
is defined as:
Step 4, if , select :
if does not match, take as the augmented path, update and go back to step 2;
if has matched, for example with , extend the alternate path: , and go back to step 3.
By iterating the KM algorithm above, we obtain a novel optimal matching solution
for
G that represents the optimal solution to the AP selection subproblem. The integer variables of the objective function have been solved optimally for problem
as shown in Equation (
29).
4.3. Power Allocation
In the problem formulation stage, we decouple the MINLP problem into two sub-problems, and then obtain the optimal downlink rate via optimizing the AP selection sub-problem based on the KM algorithm. After the optimal selection of APs, we aim to minimize the energy consumption of the system through a power allocation scheme as presented in this section.
After obtaining the optimal solution for the integer variables, the problem of minimizing the energy consumption of the system can be modeled as:
The constraint of is in non-convex fractional form, which is difficult to solve with a tolerable time complexity using common methods, such as the Lagrangian dual method. We hereby propose two heuristic algorithms for power allocation, i.e., KM-based AP selection and Full Power Allocation (KM-FPA) and KM-based AP selection and Partial Power Allocation (KM-FPA), respectively.
4.3.1. Full Power Allocation
In the case of full power allocation, an AP allocates power to IoTDs until the maximum transmission power is allocated. Based on the heuristic fractional power control algorithm widely used in the literature, the power allocated by the
l-th access point to the
k-th IoT device is defined as [
18]:
where
denotes the AP selected by the
k-th IoTD.
is the effective channel gain of the set of APs serving the
k-th user. When the element
is 1, the channel gain between the
l-th AP and the
k-th IoTD is counted as the effective channel gain; otherwise, it is not counted. The sum effective channel gain of the set of APs serving the
k-th IoTDs is defined as the power allocation coefficient. We assign downlink power to the AP based on the proportion of the effective channel gain between the
l-th AP and the
k-IoTD to the sum effective channel gain.
As shown in Algorithm 1, the method of full power allocation based on the results of AP selection ( KM-FPA) assigns more power to better channels, which can effectively increase the downlink rate of the IoTD. As a result, the energy efficiency can be improved versus conventional solutions. It should be noted that the full power allocation algorithm allocates all the power to the IoTDs at once, and the low computational complexity algorithm without iteration will provide better low latency performance; however, there is no guarantee that each IoTD can achieve a downlink rate more than the minimum QoS. As assigning higher power to one IoTD can provide a higher data rate, while also causing strong interference to other IoTDs.
Algorithm 1 KM-based AP selection and Full Power Allocation (KM-FPA) |
- Input:
Channel gain , maximum transmitting power of the AP - Output:
- 1:
Initialization: weights of the edges between APs and IoTDs is , tags in APs sets , tags in IoTDs sets . - 2:
calculate the perfect match by ( 25). - 3:
forl = 1:L do - 4:
for k = 1:K do - 5:
calculate by Equation ( 34). - 6:
end for - 7:
end for - 8:
calculate by Equation ( 13). - 9:
calculate by Equation ( 16). - 10:
calculate .
|
4.3.2. Partial Power Allocation
KM-based AP selection and partial power allocation are shown in Algorithm 2. Contrary to the case of full power allocation, Algorithm 2 allocates the power based on the minimum QoS requirement on the connection (It is defined that a connection is established between an AP and an IoTD when the AP serves the IoTD) between an AP and an IoTD. Without pre-selection of APs, there are connections between APs and IoTDs in a distributed cell-free massive MIMO system. By the proposed AP selection mechanism, the number of connections can be reduced to .
We introduce a new parameter—namely, the initialized power allocation factor, which is defined as
, where
is the number of connections, and
is the ratio of the number of IoTDs to the number of APs. The power allocation coefficient between the
l-th AP and the
k-th IoTDs here is modified as:
The algorithm iterates when the rate on a connection is less than
and the allocated power is not greater than the maximum transmit power of the AP. A power scaling factor
is introduced to Equation (
36) to update the power allocation coefficient
. The algorithm iterates by update Equations (
36)–(
38) and returns a solution or breaks when there is no solution and it exceeds the predefined iteration boundary.
Algorithm 2 KM-based AP selection and Partial Power Allocation (KM-PPA) |
- Input:
Channel gain , maximum transmitting power of the AP, iteration thresholds , power allocation initialization factor , power scaling factor - Output:
- 1:
Initialization: weights of the edges between APs and IoTDs is , tags in APs sets , tags in IoTDs sets . - 2:
calculate the perfect match by ( 25). - 3:
calculate by Equation ( 13). - 4:
ifthen - 5:
while do - 6:
for l = 1:L do - 7:
for k = 1:K do - 8:
update by Equation ( 36). - 9:
end for - 10:
end for - 11:
update by Equation ( 37). - 12:
update by Equation ( 38). - 13:
. - 14:
end while - 15:
. - 16:
. - 17:
end if - 18:
calculate .
|
4.3.3. Time Complexity Analysis
In the worst case, the time complexity of the KM algorithm is , and the expanded set and virtual elements are , so the time complexity is . In the case of full power allocation, there is no iteration required. Therefore, Algorithm 1 has a time complexity of . In the case of partial power allocation, the worst-case scenario is that the maximum number of iterations , the total number of iterations is . K IoTDs need to be computed K times, and thus the iterative process has an algorithmic complexity of . Therefore, the time complexity of Algorithm 2 is .
6. Conclusions
This paper presented an optimization problem of downlink energy efficiency optimization in the Industrial Internet based on a distributed cell-free massive MIMO system. The MINLP problem was formulated and decoupled into two sub-problems, i.e., maximizing the downlink sum-rate and minimizing the power consumption. The first problem is addressed by optimizing the AP selection by formulating and solving an integer programming model; based on the optimal AP solution, the sub-problem of minimizing the power consumption was addressed using two heuristic algorithms.
We conducted extensive simulations and observed that the proposed algorithms significantly improved the energy efficiency with low computational complexity in comparison with traditional distributed cell-free massive MIMO. In the presence of pilot contamination, the proposed AP selection-based power allocation algorithms could still provide significant energy efficiency when a large number of IoTDs were connected, making it suitable for Industrial Internet scenarios where low latency and massive access are required.
In our future work, we will attempt to solve the energy efficiency optimization problem with metaheuristic algorithms. Another interesting research topic in our future work would be energy-efficiency optimization in the scenario where antenna selection is also considered.