R 2 S : Radio Resource Sharing for Wireless Network Reliability in Internet of Things

Internet of Things is a system where people and things with unique identifiers are connected and able to interact with each other over a network without external intervention. To connect things anytime, network reliability is one of the main requirements for the Internet ofThings, in which continuous service can be provided to nodes even in the event of a sudden network failure. To serve consistent quality of service for nodes in any case, we propose a radio resource sharing (RS) method which consists of scheduling and power allocation using an optimization method. By evaluating performances with respect to average cell capacity and outage probability in simulations, we show that the RS algorithm can solve a coverage hole problem efficiently in Internet of Things.


Introduction
The Internet of Things (IoT) is essentially a system of connected things outfitted with data-collecting and dataprocessing technologies so that those things can interact and communicate among themselves and with the environment [1,2].In the IoT, people and things (e.g., RFID tags, sensors, actuators, machine-to-machine devices, and mobile phones) might be connected anytime, anyplace, with anything and anyone.There are several application domains which will be impacted by the emerging IoT such as city administration, education, healthcare, public safety, real estate, and transportation.
In the emerging IoT for the next decade, a new paradigm shift is required to deal with challenges on explosively growing requirements in mobile data traffic volume (1000x), number of connected devices (10∼100x), typical end user data rate (10∼100x), device/network lifetime (10x), and reduced end-to-end latency (5x) [3].In order to accommodate these demands, next generation 5G mobile and wireless communication systems need to be further evolved based on fundamental and innovative rethinking of the conventional mobile and wireless communication systems.Although the current 4G systems have been successfully evolving to fulfill current demands up to now, satisfying all the new requirements is still beyond their capacity such as stringent latency, traffic volume density, and reliability.Accordingly, we focus on this new 5G requirement, reliability, in this paper.
In the 3GPP long term evolution, a self-organizing network (SON) is a promising technology that can provide a set of automated mechanisms, including self-configuration, self-optimization, and self-healing [4,5].In the case of dynamic removal and installation of an indoor base station (IBS) or its failure, nodes can experience discontinuity in the service.Therefore, self-healing is an important issue to deal with network failures automatically, thereby providing customers with reliable communication services in the 3GPP-LTE system.The processes for managing network failure can be divided into three phases, namely, failure detection, diagnosis, and recovery [6].However, previous studies have tended to focus on the accuracy of failure detection and diagnosis [6][7][8], rather than methods for repairing failures.
In order to provide reliable communication services for all users, [9] proposed a cooperative beamforming based selfhealing algorithm.This centralized algorithm could resolve the network failure effectively.However unrealistic perfect 2 Mobile Information Systems synchronization, the enormous amount of messages passing, and high computational complexity among base stations are required to operate this algorithm.In [10], a newly defined healing channel and a heuristic resource allocation algorithm based on an opportunistic base station selection were proposed to resolve the abrupt network fault.Because this algorithm utilized an equal power allocation, the network throughput was degraded remarkably as the price for repairing network failure although it could be operated simply.Also, the SOCRATES project under the 7th Framework Program (FP7) proposed a centralized framework for cell outage management in [11,12].It consists of cell outage detection with continuous and event-triggered measurements and cell outage compensation (COC) based on adjustment of control parameters such as downlink power, uplink interference level, and antenna tilt.However, COC is basically proposed for the macrocell-type environment, so it is difficult to directly apply to indoor communication systems.
In case of a classical handover algorithm utilized in current wireless communication systems, the nodes in faulty indoor cells (-nodes) whose SINR value is less than a handover threshold cannot have access to other normal IBSs any more because the normal IBSs do not utilize any algorithms to serve the -nodes especially.As a result, the -nodes have difficulty in receiving a continuous service.This motivates us to investigate the research for the wireless network reliability.
In this paper, we propose a method of maintaining quality of service (QoS) for nodes in the event of a sudden network failure, via a radio resource sharing (R 2 S) algorithm in OFDMA-based (orthogonal frequency-division multiple accessing) indoor communication systems.The R 2 S algorithm consists of scheduling and power allocation, which is found using an optimization technique: (i) In scheduling, each IBS assigns subchannels to the node which can achieve the largest rate among nodes which cannot satisfy QoS preferentially.Since IBSs consider -nodes as well as their own nodes for scheduling, -nodes can be also served by one of the normal IBSs, which is called a generous IBS (G-IBS).(ii) In power allocation, each IBS takes account of interference that it causes to the others in accordance with the maximization of system throughput.At the same time, IBSs adjust allocated power by controlling Lagrangian multiplier to guarantee QoS for nodes.
Our main contributions can be summarized as follows: (i) It is important to serve nodes in faulty cells without degrading the service quality of the nodes included in normal cells.Thus, we propose a practical self-healing algorithm for improving wireless network reliability in consideration of the satisfaction of all nodes in the indoor wireless communications systems.
(ii) We reformulate the original problem, a mixed binary integer, and nonconvex problem, as a tractable form, and find the suboptimal solution for scheduling and power allocation by using an optimization technique.
Based on the obtained solution, we propose the R 2 S algorithm based on an iterative method.
(iii) We demonstrate that the R 2 S algorithm reliably supports nodes in faulty cells as well as normal cells through intensive simulations, thereby improving average cell capacity and reducing outage probability simultaneously.
The remainder of the paper is organized as follows.In Section 2, we describe OFDMA-based indoor IoT system.In Section 3, we propose a radio resource sharing algorithm.In Section 4, the performances of the proposed algorithm are evaluated.Finally, we make conclusions in Section 5.

System Model
We consider OFDMA-based indoor IoT systems in which some nodes cannot be served due to the failure of the IBS, as shown in Figure 1.If the operation of the IBS is failed suddenly, the nodes covered by that IBS cannot be served any more.When the IBS is disabled, a centralized cloud operator (CCO) becomes aware of the fault by simple signaling based on the Simple Network Management Protocol (SNMP), because the disabled IBS cannot send any message or report on its status.Nodes whose connection is terminated abnormally can find the preamble or pilot of nearby IBSs.Based on the detected signals from normal IBSs, -nodes can access one of the normal IBSs.
We assume the following.(i) There are  subchannels in each cell, each of which is used by just one node.Thus, there exists intercell interference.(ii) Information on instantaneous channel quality can be acquired perfectly at IBSs. (iii) Nodes in indoor cells are stationary or move slowly [13]; thus channel quality does not vary during the transmission of a packet.(iv) Interference from a macrobase station (MBS) is dominated by path loss, so the fast-fading effect on subchannels is negligible.Therefore, the interference from the MBS is considered as additive white Gaussian noise (AWGN).We use the following parameters to describe the system model., and ⃗  are channel assignment indicator whether an IBS  assigns a subchannel  to a node  or not and the set of  []  , for ∀, , .(vi)  []   and ⃗  are allocated power for a subchannel  in a cell  and the set of  []   for ∀, .(vii)  max is maximum power allocated to IBSs.
(viii) |ℎ []  , | 2 is channel gain of a subchannel  between a node  and an IBS .When node  is served by IBS  through subchannel , its data rate is written as Also, the signal to interference and noise ratio (SINR),  []  , , can be expressed as  []  , =  []         ℎ []   , Here,  []  , is the total interference on subchannel  experienced by node  served by IBS  and  2 contains the effect of interference from the MBS as well as AWGN.Then, the optimization problem whose objective is to maximize system throughput can be formulated as follows: Here, ⃗  ⪰ 0 means that all elements of ⃗  are greater than or equal to 0. In (3), -nodes as well as normal nodes are considered for maintaining reliability when IBSs perform a resource allocation.Constraint C1 assures that all nodes including -nodes need to be served with at least the required data rate.In constraint C2, if IBS  assigns subchannel  to node ,  []  , = 1.Otherwise,  []  , = 0. Constraint C3 indicates that each subchannel is assigned to only one node.Constraint C4 limits the available transmitting power of IBSs by  max .

R 2 S: A Radio Resource Sharing for Wireless Network Reliability
We relax the constraint C2 by allowing  []  , to be a real value, such as 0 ≤  []  , ≤ 1, since (3) is a mixed binary integer and nonconvex problem.However, it is nondeterministic polynomial-time (NP) hard to find a global optimal solution because of its nonconvexity.Therefore, we propose an iterative resource allocation algorithm that can be implemented in a centralized manner to find the suboptimal solution efficiently.To find scheduling and power allocation strategy, we consider the Lagrangian function of (3) as in

Mobile Information Systems
Here, ⃗ , ⃗ ], and ⃗  are the set of nonnegative Lagrangian multipliers.We can find  []  , by taking the derivative of (4) with respect to  []  , : L Here, L/ []  , is the marginal benefit, which indicates how much L can be increased if IBS  assigns subchannel  to node .Therefore, it is the best way to assign subchannel  to the node which has the largest marginal benefit.Scheduling strategy can be represented by We can denote ṡ [] =  []  , ⋅  as the node scheduled by IBS  for subchannel  and  → ṡ as the set of ṡ for ∀, .Scheduling strategy has the following interpretations.In (5), L/ []  , is proportional to  []  , and  , .This means that subchannel is assigned to the node which can achieve large  []  , preferentially.In addition,  , is increased if the data rate of node  is less than  min since  , can be updated according to a gradient algorithm.Thus, the node whose data rate is less than  min can be scheduled by IBSs with high probability for ensuring  min .In short, IBSs consider data rate and rate requirement simultaneously for scheduling.
In the case of -nodes, such that ṡ ∈ S M  , multiple normal IBSs can assign subchannel  to the same -node at the same time.In this case, the -node should choose the best G-IBS  * that sends the strongest signal for subchannel , according to Next, each IBS performs power allocation for the scheduled nodes  → ṡ .By taking the derivative of (4) with respect to  []   , we can obtain  []   from the Karush-Kuhn-Tucker (KKT) conditions Here,  + = max(0, ) and a taxation term  []   is defined as Also, let ⃗  be the set of  []   for ∀, .In (8), IBS  regards interference from other IBSs as noise; thus it can easily measure an inverse SINR value Based on this value, IBS  allocates more power to the subchannel that has a good SINR value.In addition,  , ṡ is related to the guarantee of  min for node ṡ is lower than  min , IBS  allocates more power to subchannel  by increasing  , ṡ []  according to a gradient algorithm, in order to increase the rate of node ṡ

[𝑛] 𝑚
for ensuring rate requirement.In addition, the taxation term  []   can be interpreted as the sum of the interference that IBS  causes to nodes covered by the other IBSs for subchannel  [14].In view of maximizing sum rates, each IBS reduces the amount of power on subchannel by increasing  []   to reduce the interference that it causes for the other IBSs.As a result, system throughput can be assured to large value.
Based on the obtained ⃗  and ⃗ , Lagrangian multipliers can be updated by a bisection algorithm or a gradient algorithm.In the case of using the gradient algorithm, ⃗  and ⃗  can be updated as Here,  1 and  2 are step sizes that are sufficiently small to guarantee the convergence. , and   are adjusted to guarantee constraints C1 and C4.However, ⃗ ] corresponding to constraint C2 does not need to be updated since the relaxed real value  []  , returns to integer value in (6).The overall procedures of the R 2 S algorithm are described in Algorithm 1.

Simulation Results and Discussions
For the simulations, we assumed that there are four indoor cells, each of which had a radius of 10 m.We set   = 3,   = 1,  = 32,  = 2.3 GHz, and  min = 0.2 bits/s/Hz.We also defined  as the ratio of node density between a normal and a faulty indoor cell in order to evaluate the performances in various environments.When  = 1, nodes were equally distributed in all indoor cells.When  = 2, twice as many nodes were generated in a faulty indoor cell asymmetrically.The bandwidth was 10 MHz and the thermal noise density was −174 dBm/Hz.The transmission powers of an IBS and an MBS were 15 dBm and 43 dBm, respectively.For the wireless channel, we utilized frequency selective Rayleigh fading generated by a Jakes fading model, and each subchannel experienced a frequency flat fading.The pathloss model for a macrocell was a modified Okumura-Hata model [15] and the pathloss model for an indoor cell was a modified COST-231 multiwall model [16].The average cell capacity and the outage probability,  out = Pr[ , <  min ], were used as performance metrics.
(ii) R 2 -NS (nonsharing): normal IBSs do not take any actions for serving -nodes, but they use the proposed scheduling and power allocation to support their own nodes.
(iii) EPA: normal IBSs serve their own nodes and -nodes by using the proposed scheduling and equal power allocations.This is the modified version of the EPA-OIS algorithm [10] to consider constraint C1 about the requirement ensuring for the minimum data rate.
(iv) EPA-NS: normal IBSs do not take any actions for serving -nodes, but they use the proposed scheduling and equal power allocations to support their own nodes.
The R 2 S and EPA algorithms utilize the same scheduling but different power allocation.Thus, we demonstrated the performance gain achieved by power allocation by comparing the R 2 S algorithm with the EPA algorithm in this paper.Figures 2 and 3 show the average cell capacity  and outage probability  out versus the total number of nodes , respectively.In all algorithms, as  increases,  increases due to multiuser diversity.This multiuser diversity can be achieved by using opportunistic user scheduling and power allocation in consideration of instantaneous channel state information of nodes in multinode systems.At the same time, the rate achieved by each node decreases as subchannels are shared by multiple nodes; in consequence,  out increases.Normal IBSs try to guarantee the minimum data rate ( req ) for the nodes who have bad channel gains while allocating the remaining resources intensively to the nodes who have good channel gains in the R 2 S algorithm.As a result, system throughput can be improved and more nodes can be served with data rates larger than  req in the R 2 S algorithm, compared with the EPA algorithm.In particular, in symmetric node distribution where  = 1, the use of the R 2 S algorithm improves  by 20% and reduces  out by 0.1 compared to the EPA algorithm.The power control gain of the R 2 S algorithm is more effective in asymmetric node distribution where  = 2; as a result, the performance gains of the R 2 S algorithm greatly increase in both  and  out .In addition, the R 2 S algorithm and the EPA algorithm show good performances on network reliability by serving nodes in faulty cells, even though those algorithms achieve relatively smaller  than the R 2 -NS algorithm and the EPA-NS algorithm, respectively.The R 2 S algorithm especially improves  out by 0.3 with degradation of  less than 5%, compared with the R 2 -NS algorithm.Figures 4 and 5 show the average cell capacity  and outage probability  out versus distance between an IBS and nodes  when  = 24, respectively.In all algorithms, as  increases,  decreases since nodes experience serious interference from neighbor cells.In addition, channel quality between the IBS and nodes is degraded because of high   path loss; as a result,  out increases.This tendency becomes more severe in asymmetric node distribution.Unlike other algorithms, normal IBSs consider the constraint of the required data rate as well as the interference terms when they perform the scheduling and power allocations in the R 2 S algorithm.Therefore, the R 2 S algorithm obtains higher gain from its resource allocation as nodes are located in the edge of cells.In consequence, the R 2 S algorithm achieves good performances on both  and  out as  increases.Particularly, the R 2 S algorithm achieves  almost the same as that of the R 2 -NS algorithm in the edge of cells.On the other hand, the difference of  out between the R 2 S algorithm and the R 2 -NS algorithm becomes larger when  increases.

Conclusions
In this paper, we focused on network reliability as a means of managing a sudden network failure in OFDMA-based indoor IoT systems.To achieve reliable support for nodes in faulty as well as normal indoor cells, we proposed an R 2 S algorithm using a joint optimization problem.In the R 2 S algorithm, each IBS allocates subchannels and power to nodes by considering rate maximization and the minimum rate requirement for all nodes at the same time.As a result, system throughput can be maximized with guaranteeing the required node rate.In simulation results, we could show that the R 2 S algorithm can resolve network failure effectively from the improvements of average cell capacity and outage probability.
(i) M, M  , and M  are a set of total, normal, and faulty cells, respectively.Consider M ≜ M  ∪ M  .Let |M| = , |M  | =   , and |M  | =   .(ii) N is a set of total subchannels.Let |N| = .(iii) S, S  , and S M  are a set of total nodes, a set of nodes in a cell , and a set of nodes in faulty cells.Consider S ≜ S 1 ∪⋅ ⋅ ⋅∪S  and S M  ⊂ S. Let |S| = , |S  | =   , and |S M  | =    .(iv) min is required rate for node to satisfy the quality of service.(v) []

Figure 1 :
Figure 1: System model of OFDMA-based indoor IoT systems.

Figure 2 :
Figure 2: Average cell capacity versus total number of nodes.

R 2 -Figure 3 :
Figure 3: Outage probability versus total number of nodes.

C
(bits/s/Hz) Distance between an IBS and nodes, d

Figure 4 :
Figure 4: Average cell capacity versus distance between an IBS and nodes when  = 24.

2 Figure 5 :
Figure 5: Outage probability versus distance between an IBS and nodes when  = 24.