IoT-U: Cellular Internet-of-Things Networks over Unlicensed Spectrum
Hongliang Zhang, Boya Di, Kaigui Bian, Lingyang Song

TL;DR
This paper proposes IoT-U, a scheme for cellular IoT networks utilizing unlicensed spectrum to support more devices efficiently by optimizing device association and power usage.
Contribution
It introduces a novel unlicensed spectrum scheme for cellular IoT networks and develops an efficient optimization framework for device scheduling and association.
Findings
Supports more IoT devices than licensed spectrum alone
Efficient optimization reduces transmit power
Decoupling approach solves NP-hard problem effectively
Abstract
In this paper, we consider an uplink cellular Internet-of-Things (IoT) network, where a cellular user (CU) can serve as the mobile data aggregator for a cluster of IoT devices. To be specific, the IoT devices can either transmit the sensory data to the base station (BS) directly by cellular communications, or first aggregate the data to a CU through Machine-to-Machine (M2M) communications before the CU uploads the aggregated data to the BS. To support massive connections, the IoT devices can leverage the unlicensed spectrum for M2M communications, referred to as IoT Unlicensed (IoT-U). Aiming to maximize the number of scheduled IoT devices and meanwhile associate each IoT devices with the right CU or BS with the minimum transmit power, we first introduce a single-stage formulation that captures these objectives simultaneously. To tackle the NP-hard problem efficiently, we decouple the…
| Parameters | Values |
|---|---|
| Number of WUs | 3 |
| WU’s transmit power | 23 dBm |
| Transmission bandwidth | 180 kHz |
| Interval for a time slot | 100 ms |
| Number of time slots for a cycle | 6 |
| Duty cycle percentage | 0.5 |
| Carrier frequency of licensed band | 1.9 GHz |
| Carrier frequency of unlicensed band | 5 GHz |
| Noise figure | 5 dB |
| Error tolerance level | 0.1 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsIoT Networks and Protocols · IoT and Edge/Fog Computing · Advanced Wireless Communication Technologies
IoT-U: Cellular Internet-of-Things Networks over Unlicensed Spectrum
Hongliang Zhang, , Boya Di, ,
Kaigui Bian, , and Lingyang Song, The authors are with National Engineering Laboratory for Big Data Analysis and Applications, School of Electronics Engineering and Computer Science, Peking University, Beijing, China (email: [email protected]; [email protected]; [email protected]; [email protected]).
Abstract
In this paper, we consider an uplink cellular Internet-of-Things (IoT) network, where a cellular user (CU) can serve as the mobile data aggregator for a cluster of IoT devices. To be specific, the IoT devices can either transmit the sensory data to the base station (BS) directly by cellular communications, or first aggregate the data to a CU through Machine-to-Machine (M2M) communications before the CU uploads the aggregated data to the BS. To support massive connections, the IoT devices can leverage the unlicensed spectrum for M2M communications, referred to as IoT Unlicensed (IoT-U). Aiming to maximize the number of scheduled IoT devices and meanwhile associate each IoT devices with the right CU or BS with the minimum transmit power, we first introduce a single-stage formulation that captures these objectives simultaneously. To tackle the NP-hard problem efficiently, we decouple the problem into two subproblems, which are solved by successive linear programming and convex optimization techniques, respectively. Simulation results show that the proposed IoT-U scheme can support more IoT devices than that only using the licensed spectrum.
Index Terms:
Internet-of-Things Unlicensed, Carrier aggregation, Machine-to-Machine Communication, Non-convex optimization
I Introduction
We are rapidly connecting machines and other physical objects to Internet-enabled networks at unprecedented rates, accelerating towards the Internet-of-things (IoT). It is envisioned that billions of IoT devices will be connected by 2020 with transformative economic potentials for operators and stakeholders, reaching trillions of dollars [1]. One typical feature of the IoT network is the massive connectivity, which refers that a large number of IoT devices have accessed to the existing wireless networks. This feature has unlocked a various of opportunities to have applications across a variety of vertical sectors, such as city sensing [2], traffic control [3], smart home [4], heath care [5], and precision agriculture [6].
To support such a large number of IoT devices, the 3rd Generation Partnership Project (3GPP) has led the research on enabling IoT communications over the cellular systems. Its recent solutions, e.g., Narrow Band IoT (NB-IoT), provide Quality-of-Service (QoS) guaranteed connections and introduce power saving modes to improve battery life [7]. However, the licensed spectrum may not be sufficient for the mass deployments of IoT devices. To support more IoT devices, one promising solution is to extend the cellular IoT communications to the unlicensed spectrum using the LTE-Unlicensed (LTE-U) technology [8, 9], especially in the hotspot areas, which we refer to as IoT Unlicensed (IoT-U). Specifically, the characteristics of the IoT-U systems lie in that the unlicensed carriers are integrated with the licensed ones for data transmission of IoT devices by the existing carrier aggregation (CA) technology [10]. Besides, unlike traditional Machine-to-Machine (M2M) communications [11], the cellular users (CUs) in the IoT-U network can work as mobile data aggregators to further enhance the IoT connectivity, which can aggregate the data from IoT devices.
In this paper, we consider an uplink IoT-U network111A typical application for the IoT-U networks is smart home [12]. In the application, the sensory data generated by the IoT devices at home can be aggregated to a CU of the resident by M2M communications over both licensed and unlicensed spectrum. Then, the aggregated data is forwarded to the server by cellular communications for further data processing., where a CU can serve as the mobile data aggregator for a cluster of IoT devices. Specifically, the CU can collect sensory data from IoT devices through M2M communications, and aggregate the data to the base station (BS) via cellular communications. To further support more IoT devices, M2M communications can work as the underlay of cellular communications and share the unlicensed spectrum with the Wi-Fi systems. Different from the long-range communication techniques in unlicensed bands for IoT networks such as LoRa [13], which builds the network upon the IEEE 802.15.4 infrastructure with a mesh topology [14], IoT-U system requires the assist and control from the central BS.
However, the spectrum utilization brings new challenges to the scheduling of IoT devices in the IoT-U network. First, a suitable coexistence mechanism of the IoT-U and Wi-Fi systems is required due to the opportunistic feature of unlicensed channel access [15]. Second, the interference management among CUs, IoT devices and Wi-Fi users (WUs) becomes more complicated. To tackle the first challenge, we utilize a duty cycle [16] based protocol to share the unlicensed spectrum fairly. To cope with the second one, we optimize the association, scheduling, and power allocation to maximize the weighted scheduled number of IoT devices with the lowest power consumption. This problem is a mixed-integer non-linear programming (MINLP) problem, which is generally NP-hard. To solve this problem efficiently, we decouple it into two subproblems, i.e., IoT devices association and scheduling subproblem, and power allocation subproblem. For the first subproblem, we convert the non-linear constraints into linear ones and solved the transformed problem by the branch-and-bound algorithm [17]. For the second subproblem, we approximate the non-convex functions into a series of convex ones by successive convex approximation (SCA) [18] and solve them by existing convex techniques [19].
In literature, various techniques have been discussed for the spectrum sharing in cellular networks, such as cognitive radio [20, 21], Wi-Fi offloading [22, 23], LTE-U [24, 25, 26], and LTE-Licensed Assisted Access (LTE-LAA) [27, 28]. In [20, 21], a buffer-aided cognitive M2M communication network was considered, where the M2M communications share the spectrum with the cellular network in a cognitive manner. In [22, 23], Wi-Fi access points (APs) was deployed for cellular networks to offload the mobile data traffic to the unlicensed spectrum. Recently, LTE-U and LTE-LAA have been proposed for the coexistence of cellular networks and Wi-Fi networks by CA. LTE-U works on the duty cycle based protocol and can only be used in China, USA, South Korea and India [24]. In [25], an almost blank subframe scheme was proposed to mitigate the interference in the LTE-U network. The authors in [26] formulated a joint user association and power allocation problem for licensed and unlicensed spectrum to maximize the LTE-U system sum-rate subjected to the QoS constraints. For worldwide deployment, LTE-LAA uses the Listen-Before-Talk (LBT) and is the modified version of LTE-U [27]. In [28], the authors proposed a novel Markov chain-based analytic model to cope with the variation of the LTE-LAA frame structure. Different from the existing schemes that focused on either M2M or cellular links, our proposed IoT-U scheme considers the the network assisted data aggregation on both the licensed and unlicensed spectrum, thereby utilizing the spectrum more efficiently.
Therefore, the major contributions of this paper are summarized as follows.
We consider an uplink IoT-U network to support more IoT devices, where the CUs can aggregate sensory data from IoT devices over both licensed and unlicensed spectrum, and utilize a feasible duty cycle based protocol to facilitate the fair unlicensed spectrum between the IoT-U and Wi-Fi systems. 2. 2.
We maximize the weighted scheduled number of IoT devices in each cycle by jointly optimizing the IoT device association, scheduling, and power allocation. To solve the problem efficiently, we decouple the problem into IoT devices association and scheduling as well as power allocation subproblems, and propose an iterative algorithm to solve these subproblems. 3. 3.
Simulation results show that our proposed IoT-U scheme can achieve a better performance than the IoT scheme without unlicensed band, decoupled unlicensed scheme, and the matching based unlicensed scheme.
The rest of the paper is organized as follows. In Section II, we first introduce the system model for the uplink IoT-U network. The spectrum sharing mechanism for IoT-U and Wi-Fi systems is introduced in Section III together with the interference analysis. In Section IV, we introduce the problem formulation and decouple the problem into two subproblems: IoT devices association and scheduling problem, and power allocation subproblem. Section V presents an iterative algorithm to solve these two subproblems. In Section VI, the system performance is discussed. Numerical results in Section VII evaluate the performance of our proposed IoT-U scheme. Finally, conclusions are drawn in Section VIII.
II System Model
As shown in Fig. 1, we consider an uplink IoT-U network consisting of one BS, CUs, denoted by , and IoT devices to collect sensory data, denoted by . Among these CUs, there are idle CUs which have no data to transmit and can serve as aggregators to aggregate the data generated from IoT devices, denoted by . To upload the sensory data efficiently, there exist two communication modes as described below:
- •
Cellular mode: The IoT devices can transmit their sensory data to the BS directly by cellular communications.
- •
Aggregation mode: An idle CU can aggregate the sensory data through M2M communications222The relaying network has been investigated in 3GPP to extend the coverage of IoT devices [29]. The relaying CU and IoT devices belong to the same group, for example, they subscribe to the same mobile operator, and thus, the CU is willing to relay the data traffic for IoT devices. before the CU uploads the aggregated data to the BS.
In Fig. 1, for example, the collected data of IoT device 2 is sent to BS directly, while IoT devices 1, 3, and 4 form a cluster and their sensory data is sent to the BS by data aggregation to CU 1. The network owns licensed subchannels to support orthogonal frequency division multiple access (OFDMA) transmissions, denoted by . Different cellular links need to utilize orthogonal channels to avoid mutual interference.
For the Wi-Fi system, we assume that there exist active WUs marked by . Besides, we assume that there are unlicensed channels to support these WUs, e.g., there are 23 channels for IEEE 802.11n in the 5GHz band. In each cluster, the M2M links among IoT devices and the CUs can utilize both licensed and unlicensed spectrum via CA. Since the bandwidth of an unlicensed channel is much wider than a licensed subchannel, to utilize the unlicensed channel more efficiently, we divide the unlicensed channel into subchannels with the same bandwidth as the licensed one, denoted by [8]. To make full use of the licensed band, we assume that the M2M links can share the licensed band with the cellular links. Besides, we also assume that the CUs can upload the data to the BS and aggregate the data from IoT devices simultaneously on different subchannels.
We define as the transmit power matrix, where implies the transmit power of the link between CU and the BS over subchannel in subframe , and implies the transmit power of the link between IoT device and CU over subchannel in subframe . Here, if the IoT device transmits to the BS directly. We also denote the total transmit powers of IoT device and CU by and , respectively. The transmit power of WUs on the whole unlicensed channel is fixed as . Therefore, we have
[TABLE]
The free space propagation path-loss model with Rayleigh fading is adopted to model the channel gain between two nodes in the network, i.e., for the link from nodes to over subchannel , the received power can be expressed as
[TABLE]
where represents the transmit power of user over subchannel , is the distance between nodes and , is the pathloss exponent, is the constant power gains factor introduced by amplifier and antenna, and is a complex Gaussian variable representing Rayleigh fading. In addition, we assume that the thermal noise at each user satisfies independent Gaussian distribution with zero mean and the same variance .
III Spectrum Sharing Mechanism And Interference Analysis
In this section, we first introduce the spectrum sharing mechanism for IoT-U and Wi-Fi systems. Then, the interference issues over licensed and unlicensed spectrum are discussed, respectively.
III-A Unlicensed Spectrum Sharing Mechanism
In the unlicensed spectrum, the IoT devices are allowed to share channels with WUs. To share the unlicensed spectrum fairly, a duty cycle method is adopted to support the coexistence of the IoT-U and Wi-Fi systems. Specifically, as shown in Fig. 2, the unlicensed band is slotted to subframes whose time length is the same as that in the cellular system for the sake of synchronization. To schedule the IoT devices efficiently, we define the concept of scheduling cycle containing subframes, denoted by , in which each IoT device will be scheduled at most once.
At the beginning of a scheduling cycle, the BS will select a channel with the least interference first according to the channel measurement by the IoT devices. The IoT devices will scan the unlicensed spectrum and identify a channel with the least interference from the set of available unlicensed channels for the uplink transmission. Specifically, the IoT devices will perform energy detection, and measure the interference level. If the interference is sensed less than the predefined threshold for a sensing duration, the channel will be regarded as idle for this IoT device. Then, these IoT devices will inform the BS whether they collide with WUs according to the measured result. If in the operating channel, the number of interfered users is larger than a given threshold, and there is another available channel with the less interference, the transmission will be switched to the new channel.
The scheduling cycle consists of two transmission modes, i.e., ON and OFF modes. In the ON mode, the IoT devices are enabled to transmit on unlicensed spectrum. The time period for the ON mode contains subframes, denoted by , and each of them is divided into subchannels to support the concurrent transmissions for different IoT devices. However, in the OFF mode, the IoT devices need to be silent in the unlicensed channel, which is handed over to the Wi-Fi system. When the reserved period for the Wi-Fi system expires, the IoT devices are activated in the unlicensed subchannels. In this way, the IoT-U system coexists with the Wi-Fi system in a time division multiplexing (TDM) manner. The duty cycle percentage captures the effect of IoT-U transmission on the Wi-Fi system, and should be carefully designed to provide fair unlicensed resource sharing.
To evaluate the signaling overhead for the spectrum sharing mechanism, we assume that messages are required to inform the BS of the channel state sensed by an IoT device, messages are required for an IoT device/CU to report its location and subchannel estimation results over a subchannel, and messages are necessary for the BS to notify a user about the allocated subchannels. At the beginning of a scheduling cycle, each IoT device needs to report the sensing result over each channel, and thus, at most messages are required. And before each subframe, each IoT device/CU needs to report their locations and the subchannel estimation results for subchannel allocation, which requires messages for a cycle. Then, the BS will perform resource allocation process with extra information, and notify each user by sending at most messages. Note that in one duty cycle, each IoT device only performs one energy detection over one channel. Thus, the signaling cost is under a tolerable level. In addition, the signaling cost of resource allocation is positively proportional to the number of IoT devices and CUs as well as the number of available unlicensed subchannels. When the number of IoT devices is numerous, we can also reduce the signaling overhead by constraining the number of available unlicensed subchannels for each IoT device.
III-B Interference Analysis
In this part, we will discuss the interference over licensed and unlicensed spectrum.
III-B1 Transmission Model over Licensed Band
In licensed spectrum, cellular and M2M links are able to occupy multiple subchannels for transmission, and a subchannel can be allocated to one cellular link. To guarantee reliable transmission of the control signaling, a M2M link is required to hold at least one licensed subchannel [10]. Besides, M2M links can work as an underlay of the cellular links. In other words, M2M links can utilize the licensed subchannels concurrently occupied by some cellular links.
Under these assumptions, the cellular links can only receive the co-channel interference from the underlaid M2M links, while the interference received by M2M links might be from cellular links and other co-channel M2M links. Define the set of IoT devices which upload sensory data by cellular communications as and the set of IoT devices which transmit sensory data by M2M communications as , respectively. In addition, we define the IoT device association and subchannel allocation matrix for licensed band , where , and stand for the subchannel allocation matrices for CUs and IoT devices, respectively. The values of and are defined as
[TABLE]
and
[TABLE]
Using the aforementioned notations, the SINR at the receiver of BS from CU over licensed subchannel in subframe can be given by
[TABLE]
where and represent the channel gains from CU and IoT device to the BS over subchannel in subframe , respectively. Likewise, the SINR at the receiver of the BS from IoT device over licensed subchannel in subframe can be expressed as
[TABLE]
In addition, the SINR at the associated CU from IoT over licensed subchannel in subframe can be given by
[TABLE]
where and represent the channel gains from IoT device and CU to CU over subchannel in subframe , respectively. Therefore, the achievable rates of the CU - BS, IoT device - BS or associated CU links over subchannel in subframe can be obtained by
[TABLE]
respectively.
III-B2 Transmission Model over Unlicensed Band
In the unlicensed spectrum, only IoT devices which set up M2M communications with CUs are allowed to transmit. Therefore, the interference for a M2M link only comes from other M2M links utilizing the same unlicensed subchannel. Define the subchannel allocation matrix for unlicensed band , where
[TABLE]
The SINR at the associated CU from IoT device over unlicensed subchannel in subframe can be written as
[TABLE]
where is channel gain from IoT device to CU over unlicensed subchannel and is the total interference from Wi-Fi system to the associated CU of IoT device . Here, the interference can be calculated as
[TABLE]
where is the channel gain from the active WU to CU over subchannel in subframe . Thus, the data rate of IoT device over unlicensed subchannel in subframe is given by
[TABLE]
IV Weighted Scheduled Number Maximization of IoT Devices
In this section, we aim to maximize the weighted scheduled number of IoT devices in each cycle by jointly optimizing the IoT device association, scheduling, and power allocation.
IV-A Constraints for Clusters
To guarantee the performance of the IoT-U system, several constraints in terms of the data rate, subchannel allocation, and scheduling are illustrated below.
In this paper, we assume that the CUs can aggregate data from the IoT devices and upload the data to the BS simultaneously. To avoid the mutual interference, a cellular link and the M2M links associated to the same CU need to utilize different licensed subchannels, i.e.,
[TABLE]
Besides, following the OFDMA manner, the IoT devices associated with the same CU cannot utilize the same unlicensed subchannel, and thus, we have
[TABLE]
Similarly, we assume that a licensed subchannel can be allocated to at most one cellular link. Therefore, the subchannel allocation matrix for the licensed spectrum satisfies
[TABLE]
Define a association matrix to indicate whether IoT device associates with CU in subframe , where
[TABLE]
Thus, we have
[TABLE]
Likewise, define a scheduling matrix to indicate whether IoT device is scheduled in subframe , where
[TABLE]
Note that a IoT device is assigned at least one licensed subchannel if it is scheduled. Therefore, we have
[TABLE]
According to the requirement of CA, each M2M link needs to occupy at least one licensed subchannel for control signaling, and thus, we have
[TABLE]
Since an IoT device can be scheduled at most once in a cycle, we also have a scheduling constraint:
[TABLE]
In addition, a scheduled IoT device can associate with at most one CU or BS, therefore, the association matrix needs to satisfy
[TABLE]
Moreover, for each IoT device, the achievable data rate needs to exceed the generated data in order to upload the sensory data in a subframe. Denote the generated data of IoT device by , and therefore, for IoT devices in the cellular mode, we have
[TABLE]
and for IoT devices in the aggregation mode, the following equations should be satisfied, which correspond to the subframes in the ON and OFF modes, respectively.
[TABLE]
In addition, to transmit the aggregated data to the BS successfully, the achievable data rate of the CU should be larger than the aggregated data in both the ON and OFF modes, i.e.,
[TABLE]
Define the minimum rate requirement for an active CU as . To guarantee the QoS of active CUs, we have the constraint below:
[TABLE]
IV-B Problem Formulation
To support the massive number of IoT devices, we aim to schedule more IoT devices in one cycle. However, those IoT devices with better channel conditions will be scheduled more frequently because they need fewer subchannels, and thus, more IoT devices can be scheduled. In this paper, we consider the user fairness in terms of scheduled opportunity, and introduce a weight factor for IoT device to adjust their scheduling priority. Based on the proportional fairness scheduler [30], the value of is defined to be inversely proportional to the average scheduled times of IoT device in the previous cycles. Therefore, the system performance can be evaluated by the weighted number of scheduled IoT devices in a cycle. Then, the scheduling problem can be formulated as
[TABLE]
Constraints (29b) and (29c) are the power allocation constraints for the ON and OFF modes, respectively. Constraints (29d)- (29f) are the subchannel constraints corresponding to (13)-(15). According to the property of CA, each M2M link needs to occupy at least one licensed subchannel for control signals, and thus, constraint (29g) needs to be satisfied. Constraints (29h)-(29k) are scheduling and association constraints corresponding to (17), (19), (21), and (22), respectively. Constraints (29l)-(29q) are rate constraints corresponding to (23)-(28).
In general, the solution to problem (P1) is not unique, since different IoT device association strategies may result in the same number of scheduled IoT devices. Denote the optimal solution set of problem (P1) as , where
[TABLE]
To reduce power consumption of the IoT system, it is desirable to find one solution in that consumes the minimum amount of power for the IoT devices and CUs. This can be achieved by solving the following power control problem:
[TABLE]
Through solving problems (P1) and (P2) sequentially, we can achieve the maximum system utility with the minimum transmission power. Problem (P1) is a mixed-integer non-convex problem due to the products of resource allocation variables in the constraints. In this paper, we adopt the single-stage formulation technique [31] to combine problems (P1) and (P2) into a single-stage optimization problem, which is easier to tackle with.
The utility of the single-stage optimization problem can expressed as
[TABLE]
where ’s are positive integers obtained by scaling up by the same constant , i.e.,
[TABLE]
Thus, the single-stage problem be formulated as
[TABLE]
The following theorem shows that solving problem (P3) is equivalent to solving problems (P1) and (P2) sequentially, as long as is a constant satisfying
[TABLE]
** Theorem 1****.**
Given as in (35), the solution to problem (P3) is equivalent to solving problems (P1) and (P2) sequentially.
Proof:
See Appendix A. ∎
IV-C Problem Decomposition
Since problem (P3) is an MINLP problem, it is NP-hard. Besides, the IoT devices association, scheduling, and power allocation variables are nested. To solve problem (P3) efficiently, we decompose it into two subproblems: IoT device association and scheduling subproblem, and power allocation subproblem.
IV-C1 IoT Device Association and Scheduling Subproblem
Given the power allocation , problem (P3) can be written by
[TABLE]
Motivated by the decomposition technique in [32], define as the Lagrangian multiplier corresponding to constraint (29h). Thus, the Lagrangian dual problem can be written by
[TABLE]
To solve problem (SP2), we need to solve given first. Since the constraints in (SP2) are independent in each subframe , the problem (SP2) can be decomposed into concurrent subproblems given . In subframe , the problem can be given by
[TABLE]
In the subframe with the OFF mode, constraints (29m) and (29o) will be replaced by constraints (29n) and (29p). Since they are in the same function form, the algorithm to solve problem (SP3) can also be used in the subframe with the OFF mode. For brevity, we will only discuss problem (SP3) in the following.
Then, we will update the Lagrangian multiplier according to the following rule until it converges. The update rule can be expressed as
[TABLE]
where , is the iteration indicator, and is the step size.
IV-C2 Power Allocation Subproblem
Given the IoT device association and subchannel allocation and scheduling , problem (P3) can be converted into
[TABLE]
Since the power allocation in different subframes is independent, we decouple the problem (SP4) into subproblems, which can be solved in parallel. For simplicity, we only solve the subprolem in the subframe with the ON mode . The subproblem can be written by
[TABLE]
The same approach can also be applied to the power allocation in the licensed band.
V Iterative Association, Scheduling, and Power Allocation Algorithm
In this section, we will design a low-complexity iterative association, scheduling, and power allocation (IASPA) algorithm to obtain the suboptimal solutions to problem (P3)333The IASPA algorithm is performed in a centralized manner. The BS obtains the information of the IoT devices and CUs such as locations and channel conditions, and then performs the IASPA algorithm to obtain the association, scheduling, and power allocation results. After that, the BS will inform the IoT devices and CUs of the results over the control channel.. Specifically, we solve (SP3) given the power allocation , and then solve (SP5) given the IoT device association and scheduling . Finally, we present the overall algorithm. Without loss of generality and for notational brevity, we omit the time index in the following discussions.
V-A IoT Device Association and Scheduling Algorithm
Note that all the variables in problem (SP3) are integers, and thus, it is an NP-hard problem. To solve this problem effectively, we transform the non-linear constraints into the linear ones. Thus, the problem (P3) is converted to a series of linear integer programming problems, which can be solved by the branch-and-bound algorithm [17].
Consider the polynomial constraint (29j). The following theorem [33] shows that the non-linear constraint is equivalent to two linear inequalities.
** Theorem 2****.**
Equation (29j) holds if and only if
[TABLE]
Proof:
If any , then . In this case, (42) becomes which implies , and (43) is redundant. If all , then . In such a situation, (42) is redundant, while (43) becomes which means . ∎
Similarly, equation (29k) holds if and only if
[TABLE]
In addition, consider that rate constraints (29l), (29m), (29o) and (29q) are non-convex due to the interference term. To tackle these constraints effectively, we can utilize the a first order Taylor expansion to approximate the data rate into a linear one.
Note that the data rate can be rewritten by
[TABLE]
where represents all ’s except . Denote and by the existing solutions for . According to the results in [34], we have the following approximations:
[TABLE]
where and are the first order gradient over for functions and , respectively. Note that the value of can be 0 or 1. Thus, the gradient can be replaced by the difference of function values with and . That is,
[TABLE]
Similarly, we can also approximate by
[TABLE]
As such, the data rate can be approximated by
[TABLE]
Follow the same approach, we can also approximate and as a linear function of , and . Therefore, constraints (29l), (29m), (29o), and (29q) can be converted into linear constraints, and thus, problem (SP3) is transformed into a linear integer programming, which can be solved by the existing branch-and-bound algorithm.
V-B Power Allocation Algorithm
Due to the existence of the interference term in constraints (29l), (29m), (29o), and (29q), the problem (SP5) is a non-convex optimization problem. However, we can utilize the SCA technique [18] to approximate the non-convex functions into a series of convex ones. As such, the non-convex problem can be transformed into a convex one and solved by the Lagrange dual technique [19].
V-B1 Successive Convex Approximation
According to the results in [18], the data rate can be approximated by
[TABLE]
where
[TABLE]
Here, is calculated based on the current power allocation result. Likewise, and can be also expressed by
[TABLE]
However, , , and are still non-convex. Therefore, we can introduce the transformations of and . As such, problem (SP5) can be converted into the following problem:
[TABLE]
where
[TABLE]
Since the log-sum-exp function is convex [19], problem (SP6) is a standard convex minimization problem, which can be solved by the Lagrange dual technique. Once the optimal solution is obtained, we may transform back with and . To find the optimal power allocation, we need to iteratively update the approximation parameters according to the allocated power.
V-B2 Lagrange Dual Technique
Define , , , and are Lagrange multiplier vectors corresponding to constraints (56b), (56c), (56d), (56e) and (56f), respectively. Therefore, the Lagrangian can be written as
[TABLE]
and the dual problem can be given by
[TABLE]
We can solve the dual problem iteratively by decomposing it into two subproblems. The master subproblem is the maximization of , , , , and . The slave subproblem is to maximize given , , , , and . In the following, we will discuss them in detail.
Slave Subproblem: According to the Karush-Kuhn-Tucker (KKT) conditions, we can obtain the optimal power allocation by equaling the first derivative of the Lagrangian function over to 0. Therefore, we have
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
As such, we can obtain the optimal power allocation results for all the scheduled IoT devices.
Master Subproblem: Once the optimal power allocation is achieved, the solution of the dual problem can be obtained by a subgradient method [35] as follows:
[TABLE]
where is the iteration indicator, and , , , and are sufficiently small step sizes to guarantee convergence. As such, the optimal solution for the dual problem when the multiplier vectors converge.
V-C Overall Algorithm
Based on the results presented in the previous two subsections, we propose an overall iterative algorithm, i.e., IASPA algorithm for problem (P3) by applying the alternating optimization method. Initially, we set the power for each link are allocated to all the subchannels equally. Then the IoT device association and scheduling variables , , , and are optimized by solving subproblem (SP3) while keeping the allocated power fixed. After obtaining the association and scheduling results, we will optimize the power allocation on these scheduled IoT devices by solving subproblem (SP5). Those scheduled IoT will utilize the optimized transmit power as the initial power in the next iterations. Define as the value of the objective function in problem (P3). The two subproblems will be solved alternatively until the value difference of the objective functions between two successive iterations is less than a predefined threshold , i.e., , where denotes the iteration. The details of IASPA algorithm are summarized in Algorithm 1.
VI Performance Analysis
In this section, we analyze the effectiveness and efficiency of the proposed algorithm, and remark some key properties of the IoT-U network. In the first part, the convergence and the complexity of the proposed IASPA algorithm is proved. Then, we discuss the IoT devices association and the offloading gain of unlicensed spectrum.
VI-A Convergence
First, in the IoT association and scheduling subproblem, we can obtain a better association and scheduling solution given . Therefore, we have
[TABLE]
Second, given the association and scheduling , , ,, we minimize the allocated power, and thus, the following inequality holds:
[TABLE]
Based the inequalities (74) and (75), we can obtain
[TABLE]
which implies that the objective value of problem (P3) is non-decreasing after each iteration of the ISAPA Algorithm. Since the objective value of problem (P3) is upper bounded by a finite value, the proposed ISAPA algorithm is guaranteed to converge.
VI-B Complexity
In the IoT device association and scheduling subproblem, we approximate it as a sequence of integer linear programming problems. Based on the results in [36], the integer linear programming problem is a polynomial computational complexity related to the number of variables, i.e., .
In power allocation subproblem, we approximate it as a series of convex problems and solve it by the primary-dual interior point method. According to the results in [19], the scale of the computational complexity of each convex problem is , where is the number of constraints and is the tolerance threshold for convergence.
VI-C Association
** Proposition 1****.**
Define the data rate of a CU is . The number of the IoT devices associating with this CU cannot exceed .
Proof:
On the one hand, note that the associated IoT devices cannot share the same spectrum with the CU, and thus, these IoT devices can only utilize at most licensed subchannels. Besides, due to the CA requirement, each IoT device need to be allocated to at least one licensed subchannel. Therefore, the number of the associated IoT devices cannot be larger than . On the other hand, each IoT device has data traffic to transmit, and therefore, the CU can support at most IoT devices. ∎
** Remark 1****.**
The IoT devices with high data traffic will tend to associate with the BS while those with low data traffic will tend to associate with the CUs.
Proof:
When the data traffic is high, for example, the data rate for the cellular link can support the aggregated data from only one IoT device, the data rate in the cellular link will be the bottleneck. Therefore, the IoT device will associate with the BS directly since it will not bring the interference. However, when the data traffic is low, the cellular link can support the data aggregated from more than one IoT devices. Even the IoT device is located close to the BS, the IoT device will still associate with a neighboring CU because a subchannel can support more than one IoT devices in this case. ∎
VI-D Offloading Gain
** Proposition 2****.**
The number of scheduled IoT devices in the IoT-U network is no less than that using the licensed scheme where only the licensed spectrum is utilized.
Proof:
Note that the number of scheduled IoT devices using the licensed scheme is equivalent to solve (P1) by setting . Therefore, the solution obtained by the licensed scheme is also a feasible solution to (P1). Since the proposed unlicensed scheme is to find the optimal solution of (P1), the value of the objective obtained by the proposed unlicensed scheme is no less than that obtained by the licensed scheme. ∎
** Remark 2****.**
Define as the expectation of the data rate for a cellular link over one subchannel using the licensed scheme and as that using the scheme where there does not exist a D2D link over the licensed spectrum. The number of scheduled IoT devices in the IoT-U network can increase at most compared to the licensed scheme.
Proof:
In the unlicensed scheme, the IoT devices associated with a CU will transmit with the most of power over the unlicensed band. Therefore, the less transmit power over the licensed band alleviates the interference to the cellular links, which brings the offloading gain. For this reason, the IoT-U network can schedule at most where is the expectation of the data traffic for an IoT device when the interference is neglected, while the licensed scheme schedules IoT devices. Thus, the IoT-U network can schedule at most more IoT devices than the licensed scheme. ∎
VII Simulation Results
In this section, we evaluate the performance of our proposed IoT-U scheme. For comparison, the following schemes are also performed:
- •
Traditional cellular (TC) networks: All IoT devices transmit their sensory data to the BS in cellular mode.
- •
Cluster based IoT networks over licensed spectrum (IoT-L): The IoT devices adopt the cluster framework where only the licensed spectrum can be utilized.
- •
Decoupled association, scheduling, and power allocation (DASPA) scheme: The IoT devices association and scheduling are performed first, and then the transmission power on each subchannel is allocated to minimize the total energy consumption.
- •
Matching based association, scheduling, and power allocation (MASPA) scheme [37]: The IoT devices association is formulated as one-to-one matching, the scheduling is many-to-one matching, and the power allocation is determined by geometric programming.
In our simulation, we set the radius of the cell as 500 m. The number of CUs, idle CUs, and IoT devices are set as , , and , respectively. These CUs and IoT devices are uniformly distributed in the cell. The maximum transmit powers of each CU and each IoT device are set as dBm and dBm, respectively. For simplicity, we assume that the data requirement for different IoT devices are the same, i.e., . To satisfy the requirements for different applications, the value of varies from 200 kbps to 1 Mbps. The minimum data rate requirement for a CU is set as Mbps. We set the numbers of licensed and unlicensed subchannels as and . The small-scale fading is modeled as the Rayleigh fading. We adopt the path loss model in [38] where the decay factor and power gains factor dB. Other simulation parameters are set according to [8], as listed in Table I.
Fig. 3 illustrates the number of scheduled IoT devices v.s. the number of licensed subchannels with kbps. From this figure, we can observe that the number of scheduled IoT devices grows as the number of licensed subchannels and the proposed IoT-U scheme outperforms IoT-L scheme. This implies that utilizing the unlicensed spectrum to support M2M communications can effectively mitigate the interference to the cellular links, and thus improving the system performance. In addition, compared to the DASPA and MASPA schemes, the IASPA algorithm in IoT-U scheme can schedule more IoT devices.
Fig. 3 shows the energy consumption v.s. the number of licensed subchannels with kbps. It is observed that the energy consumption increases as the number of licensed subchannels because more IoT devices are scheduled. Combining these two figures, we can infer that the TC network is the most energy efficient, that is, costing the least energy for one scheduled IoT device. This implies that the cluster based IoT networks can schedule more IoT devices at the cost of more energy for the CU relay. Moreover, we can find out that the energy consumption of an IoT device in the IoT-U scheme is lower than that in the DASPA and MASPA schemes because the IASPA algorithm in the IoT-U scheme can utilize the resource more efficiently.
Fig. 4 illustrates how the data traffic influence the system performance with respect to the number of scheduled IoT devices and the IoT device association strategies. In Fig. 4, the number of scheduled IoT devices is evaluated for both IoT-L and IoT-U schemes with different data traffic of a IoT device. When the data traffic is low, a CU can aggregate the data traffic from multiple IoT devices. However, due to the subchannel sharing, the interference may be significant when a relatively large number of M2M links coexist on the same licensed subchannel. IoT-U scheme offloads M2M communications into the unlicensed band and alleviates the interference. Therefore, more IoT devices are scheduled. As the data traffic grows, the number of M2M links in a cluster decreases and the benefit from utilizing unlicensed subchannels for M2M communications also decreases. In addition, when the data traffic is low, i.e., kbps, we can find out that the growth rate for IoT-U scheme with is higher than that with . When , the number of scheduled IoT devices is bounded by the number of subchannels and it is bounded by the data rate of cellular links when , which are in accordance with Proposition 1 in Section VI-C.
Fig. 4 further evaluates how different data traffic influences the association strategy of IoT devices. We can easily observe that the proportion of scheduled IoT devices increases when the data traffic of each IoT devices becomes larger. Note that the data rate for the cellular link becomes the bottleneck when the data traffic for a IoT devices is high. Therefore, more IoT devices are associated with the BS using the orthogonal subchannels to avoid interference to other cellular links. This is consistent with Remark 1 in Section VI-C. Besides, we can also observe that the proportion of scheduled IoT devices associating with the BS obtained by IoT-U scheme is less than that obtained by IoT-L scheme. Since M2M links may bring severe interference to the cellular links in IoT-L scheme, the IoT devices located far from the CUs need to associate with the BS. However, in IoT-U scheme, the interference from M2M links can be mitigated by allocating the transmit power to the unlicensed subchannels, and thus, a cluster can support more IoT devices than that in IoT-L scheme.
Fig. 5 shows the convergence of the proposed IASPA algorithm with 12 licensed subchannels for different values of . It can be observed that 11 iterations are needed when kbps while it requires 7 iterations when Mbps, which implies that higher data rate for an IoT device requires more iterations. When the data rate for one IoT device is high, the remaining transmit power of CU may not support the data from another IoT device. Therefore, the algorithm with a higher data rate requires more iterations.
VIII Conclusions
In this paper, we proposed the IoT-U scheme for the cluster based IoT network where the unlicensed spectrum can be utilized for the M2M communications in clusters. We first designed a duty cycle based mechanism for fair unlicensed spectrum sharing, and then formulated an optimization problem to maximize the total weighted number of scheduled IoT devices with the minimum transmission energy consumption. Simulation results show that the proposed IoT-U scheme can support more IoT devices than the IoT-L one in one cycle. From analysis, we can obtain two important conclusions. First, since the IoT-U scheme offloads M2M communication into the unlicensed band and alleviates the co-channel interference, the CU can aggregate the data from more IoT devices in the unlicensed scheme. Second, the IoT devices are intended to associate with CUs when the data traffic is low. But when the data traffic grows, more IoT devices are inclined to associate with the BS to produce less interference.
Appendix A Proof of Theorem 1
Let be the optimal solution to problem (P3). We first prove that yields the maximum value of the objective in problem (P1), and then prove that yields the minimum total transmission power in problem (P2).
To prove that yields the maximum value of the objective in problem (P1) is equivalent to prove that , where is an optimal solution of problem (P1). Note that the constraints in problem (P3) is the same as that in problem (P1), and thus, the optimal solution of problem (P3) is also feasible to problem (P1). Suppose that yields a higher value of the objective than , i.e.,
[TABLE]
By multiplying to the both sides of (77), we can obtain
[TABLE]
Since , , and are all positive integers, (78) can be tightened to
[TABLE]
Note that . Therefore, we can obtain the following inequality:
[TABLE]
Thus, together with (79), the objective function values corresponding to and satisfy
[TABLE]
We can observe that yields a smaller objective function value than does. Since is also feasible to problem (P3), (81) violates the assumption that is the optimal solution of problem (P3). Therefore, we have
[TABLE]
Following the same approach, we can also prove that yields the minimum total transmission power in problem (P2).
On the other hand, let be the optimal solution through solving problems (P1) and (P2) sequentially. We also prove that is the optimal solution to problem (P3). Define as the optimal solution of problem (P3). To prove that is the optimal solution to problem (P3) is equivalent to prove that can yield to the same value of as does.
Note that the feasible set of problem (P2) is the optimal solution set of problem (P1). Therefore, yields the maximum value of the objective in problem (P1). Since the constraints in problem (P1) are the same as that in problem (P3), the optimal solution of problem (P1) is also feasible to problem (P3). Suppose that yields a lower value of the objective than , that is,
[TABLE]
Similarly, is also a feasible solution of problem (P1). If , then is also the optimal solution to problem (P3), because yields to the minimum total transmission power. Therefore, we have
[TABLE]
Since , , and are all positive integers, (84) can be tightened to
[TABLE]
Therefore, we have
[TABLE]
that is,
[TABLE]
Note that . Therefore, we can obtain the following inequality:
[TABLE]
which violates (87). Therefore, is also the optimal solution to problem (P3).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Mckinsey Global Institute, “The Internet of Things: Mapping the Value Beyond the Hype,” Jun. 2015.
- 2[2] M. Tao, K. Ota, and M. Dong, “Locating compromised data sources in Io T-enabled smart cities: A great-alternative-region-based approach,” IEEE Trans. Ind. Informat. , vol. 14, no. 6, pp. 2579-2587, Jun. 2018.
- 3[3] K. Ota, T. Kumrai, M. Dong, J. Kishigami, and M. Guo, “Smart infrastructure design for smart cities,” IT Professional , vol. 19, no. 5, pp. 42-49, Sep. 2017.
- 4[4] S. Feng, P. Setoodeh, and S. Haykin, “Smart Home: Cognitive Interactive People-Centric Internet of Things,” IEEE Commun. Mag. , vol. 55, no. 2, pp. 34-39, Feb. 2017.
- 5[5] U. Satija, B. Ramkumar, and M. S. Manikandan, “Real-Time Signal Quality-Aware ECG Telemetry System for Io T-Based Health Care Monitoring,” IEEE Internet Things J. , vol. 4, no. 3, pp. 815-823, Jun. 2017.
- 6[6] C. Brewster, I. Roussaki, N. Kalatzis, K. Doolin, and K. Ellis, “Io T in Agriculture: Designing a Europe-Wide Large-Scale Pilot,” IEEE Commun. Mag. , vol. 55, no. 9, pp. 26-33, Sep. 2017.
- 7[7] A. Hoglund, X. Lin, O. Liberg, A. Behravan, E. A. Yavuz, M. V. D. Zee, Y. Sui, T. Tirronen, A. Ratilainen, and D. Eriksson, “Overview of 3GPP Release 14 Enhanced NB-Io T,” IEEE Network , vol. 31, no. 6, pp. 16-22, Nov. 2017.
- 8[8] H. Zhang, Y. Liao, and L. Song, “D 2D-U: Device-to-Device Communications in Unlicensed Bands for 5G System,” IEEE Trans. Wireless Commun. , vol. 16, no. 6, pp. 3507-3519, Jun. 2017.
