Adaptive Multipath Selection-Based Markov Chain in the Heterogeneous Internet of Things

. The Internet of Things (IoT) is a new heterogeneous system integrated by the various end users (sensors and terminals) with different technologies. However, the limiting factor is bandwidth in the IoT due to the exploding end users and the network bandwidth requirements. A novel IoT model, which integrates the power-line carrier (PLC) and the wireless network (WN), is proposed to solve the bandwidth problem from the architecture, especially in the areas lacking network facilities. In addition, we exploit an effective virtual layer (EVL) which allows the different end users to access the system model seamlessly. Then, the attractor selection algorithm based on Markov chain (MASA) is employed to select an optimal path among the PLC or WN. The simulation results demonstrate that the proposed system model has the smaller average queuing delay than other algorithms and makes the model more stable and robust.


Introduction
With the increasing requirements of the network services on account of the popularity of the smart end users (sensors and terminals), users expect the network environment in which they can readily access the internet at any time and any place.Especially in the Internet of ings (IoT), the smart end users are expected to reach 212 billion entities deployed globally at the end of 2020 [1], in which the machine-tomachine (M2M) tra c ows are expected to continue to grow up and the connections grow from 7.6 billion in 2015 to 8.0 billion in 2022 [2].us, the IoT will contain the incredibly high number of the end users and be able to interconnect billions or trillions of the heterogeneous end users through the Internet, which leads to a critical requirement for the compatible network architecture.Moreover, the explosive data in the IoT lead to the bandwidth congestion and the lack of the spectrum resources.erefore, accommodating more users, meeting the various demands of the users, connecting the end users seamlessly, and allocating the appropriate network resources dynamically are the inevitable requirements of the IoT.
In the traditional heterogeneous networks, the researchers mainly apply ultradense networks (UDN) to increase the network capacity [3]. at is to say, more base stations are deployed in the networks, which is a form of the superdense heterogeneous network.By far, the main structures of the heterogeneous wireless network (WN) are wireless local area networks-(WLAN-) worldwide interoperability for microwave access (WiMax), WiMax-WiFi, WLAN-universal mobile telecommunications system (UMTS), WiMax-3G (3rd generation), etc. [4][5][6].Simultaneously, the spectral e ciency of the wireless communication approximates to Shannon limit based on the traditional orthogonal frequency division multiplexing (OFDM) and the multiple input multiple output (MIMO).However, these structures cannot completely solve the problem of the network capacity due to the limited wireless spectrum resources, while the network capacity requirements grow with the number of the end users increased.In addition, to provide more coverage requires more base stations deployed and more constructions and maintenance costs.Fortunately, there is a novel communication technology, which uses the power line to transmit information, named "power-line communication" (PLC).PLC is a kind of high-speed information transmission, which is applied in the smart metering and smart grid widely to improve the degree of smart grid and smart city [7,8].In addition, PLC has obvious advantages in the wider coverage areas, such as stability and reliability, and without any need for the additional communication lines.
ese advantages are important and cost-effective for the users in the IoT to coverage the blind areas and hotspots, such as, the countryside, mountain area, no-human-zone, and commercial hotspots or community hotspots.erefore, we propose a novel system model which integrates the PLC and WN for the IoT named the "heterogeneous IoT" (HIoT).e HIoT is used to realize the effective utilization of complementary characteristics of the different networks.
In the traditional networks, there are three main types of selection path algorithms: the path selection based on multiple attribute decision making (MADM), the path selection based on fuzzy logic, and the path selection based on game theory.
e path selection based on MADM includes compensatory algorithm and noncompensatory algorithm.
e noncompensatory algorithm is used to find the candidate network which meets the minimum requirement of the terminal, while the compensatory algorithm chooses the optimal network by considering multiple attributes.e most MADM algorithms are the compensatory algorithm in the heterogeneous network.Wu et al. [9] combine Received Signal Strength (RRS) trigger threshold values and the AHP-derived weights and score functions to decide the best candidate network which avoids frequent handover in the WiFi and WiMAX networks.And Hwang et al. [10] consider the effects of SINR, user required bandwidth, user traffic cost, and the available bandwidth of the participating access networks as the important parameters to select the target network in the heterogeneous WN. e fuzzy logic is the core algorithm for the network selection algorithms.Considering the drone moving and communicating in 3-D space, the paper [11] applies a fuzzy inference method for the handover decision.is fuzzy inference uses the speed limit and coverage as input variables.
us, the fuzzy logic algorithm in [11] is suitable for communication environments of drones and is better than the traditional method.In [12], the fuzzy logic using the quantitative decision algorithm makes a final decision to select the target network with the largest quantitative decision value (QDV).In the results, the proposed algorithm outperforms other algorithms.e third method named game theory [13] is widely used in many fields, such as in computer networks.Malanchini et al. [14] propose a noncooperative game theory to model the competition among the multiple end users in accessing shared wireless networks.And the simulation results show the proposed game model in [14] is suitably adopted to represent and drive the dynamics of the practical network scenarios.In [15], the authors apply the noncooperative dynamic game with the end devices for the game players and the IoT gateways for the selection strategy.In the simulation results, the total demands for the end devices and the load balance among the gateways are efficient than in the other previous studies.Up to date, no solutions have been proposed for the integration of the PLC and WN in the IoT.erefore, we propose the research contributions are required.
In this paper, we propose the heterogeneous PLC and WN model for the IoT, which is the extended work based on our previous work [16].Different from the two-path model in our previous work, the multipath model for the realistic network scenario is proposed.Based on the multipath model, the transfer probability and the numeric results of the average queuing delay are also different from that under the two-path model in [16].In addition, the multiuser scenario is investigated.us, the path selection algorithm based on the multipath Markov chain is extended based on the two-path Markov chain in [16].en, we add the compared algorithms, which are simple additive weighting (SAW) and interference-suppression resource optimization based on potential game (ISRO_PG), in the simulation.Furthermore, we add the comparison of the average queuing delay and the ratio of the different algorithms with the number of different nodes, which are not discussed in [16], to verify the performance of the proposed algorithm in the simulation results.e simulation results show that the algorithm in [16] is not suitable for the multipath scenario with the increased data.And the proposed algorithm makes the network scalability (the number of nodes can be very high), reliability (the network may report urgent alarm events), and robustness (transmission nodes are likely to be subject to failures for several reasons).e rest of this paper is organized as follows.e system model is surveyed in Section 2. We show the mathematical model of the queuing and the attractor selection algorithm in Section 3. is is followed by a description of how to apply the attractor selection algorithm in the HIoT in Section 4. And, we evaluate the performances by some exemplary simulation results which are presented in Section 5. Finally, this paper is concluded in Section 6.

System Model
In this section, we propose the system model of the HIoT.We define a virtual layer for the protocol conversion.en, the queuing model, which is the foundation for the mathematical calculations, is provided.Finally, we present the control model which ensures the normal operations of the system model.

Virtual Layer.
Many access technologies, including cellular, WiFi, WiMAX, PLC, Long-Term Evolution (LTE), and General Packet Radio Service (GPRS) coexist in IoT. e protocols and the formats of the packets (the frames) are different from those of the different access technologies [17,18].ere is thus the need for an abstraction layer to 2 Wireless Communications and Mobile Computing harmonize the access of the different devices and technologies with a common language and procedure.We assume the abstraction layer named "effective virtual layer" (EVL) as shown in Figure 1, which is a virtual layer interposed between the data link layer and the physical layer.Its feature is to hide the details of the different access technologies for the upper applications.e EVL consists of two main sublayers: the interface sublayer and the communication sublayer.e first sublayer provides the compatible interface which allows the various technologies to access the HIoT.e second sublayer is a wrapping layer, which makes the protocols and the formats of the packets into the standard service language.
As shown in Figure 1, the identity information of the data is added into the information head on each layer as the following step.Firstly, the port identity document (ID) is added into the information head of the data while the data are transmitted to the transport layer of the end-to-end transmission.en, the data are delivered to the network layer and added with the internet protocol (IP) address of the source, the destination, and the routing protocol number of the network routing into the information head.Finally, the media access control address (MAC) is added into the information head, while the data are transmitted downward to the data link layer.erefore, it is can be seen that the data are repackaged in EVL to hide the varied transmission media, which are different from the traditional transmission process. is process is very important and is the premise of the whole paper.Based on the above process, we assume that the nodes can access the HIoT through the PLC or WN for the ubiquitous and seamless connectivity.

Queuing Model.
While the data (e.g., files and packets) arrive in the node (sensor) to find another data currently being queued or in transmission, the data stand in the queue.
e queuing model of the HIoT is shown in Figure 2. e queue has two states (the PLC or the WiFi), and the queue process obeys server vacations and impatient customers or with reneging [19][20][21].At the same time, the data belonging to the same type obey the first come first served (FCFS) queuing discipline.

Access Control Mechanism.
We assume that every node has the access control mechanism to coordinate the transmission process.
e access control mechanism consists of four parts: the feedback module, the storage module, the algorithm module, and the scheduling module.
e feedback module collects the path information (congestion, disconnection, etc.) between the two nodes which communicate with each other.e information is transmitted to the algorithm module based on MASA for selection of the optimal path.e algorithm module is the core in the access control mechanism, and the algorithm module progress is shown in Figure 3.We can see that the node continues to transmit the data by the current path (CP) while the CP is in the good condition.In contrast, while the node's CP is not suitable for transmitting the data, the node selects the optimal transmission path based on the path selection algorithm (MASA).e storage module is used to store the important information, for instance, the path information.e scheduling module is mainly used for the path adjustment and the switching process.When the data come into the node, the scheduling module puts the data into a suitable queue based on MASA.

Queuing Model for the System
According to the queuing theory, the mean queue size is one of the important indicators to judge the system performance so that it is widely used in the network research studies [22][23][24].Also, in our system, the proposed algorithm based on the average queuing delay does not require the powerful processing capacity of the nodes leading to that the terminals with the different performances can access the HIoT.us, a mass of terminals can easily access the network with low cost in the future, especially in the IoT or the smart home.Moreover, the average queuing delay can effectively avoid the impact of the unexpected conditions, such as the unnecessary network (path) selection impacting the network performance as the Ping-Pong effect in the cellular network.erefore, we exploit the average queuing delay as the criterion in this paper.In this paper, the queuing process can be modeled with the transition graph of the two-path Markov chain.en, the average queuing delay of different networks can be obtained.Considering the variety of the real networks, we extend the two-path Markov chain to multipath Markov chain.Finally, the average queuing delay of multipath Markov chain is obtained.

Average Queuing Delay in the Two-Path Markov Chain.
For the convenience of research, the two-path Markov chain is applied to the queuing process between the PLC and WiFi which models the simple HIoT.e two-path Markov chain for the HIoTmodel is illustrated in Figure 4.In the HIoT, the two-path Markov chain has two states, the PLC state and the WiFi state.In the PLC state, the arrival and service rates are λ 1 and μ 1 , respectively.And the PLC state tends "to jump" to the WiFi state with Poisson intensity η 1 .Similarly, the arrival and the service rates of the WiFi are λ 2 and μ 2 , respectively.Also, the WiFi state tends "to jump" to the PLC state with Poisson intensity c 1 .e useful notations are depicted in Table 1.
According to the transfer characteristic of the Markov chain, the average rate at which a point (state) is entered equals to the average rate at which a transition from the point occurs.us, the equilibrium state in Figure 4 can be written as Wireless Communications and Mobile Computing e partial generating functions of the model are defined as   2), (3), and (4) are multiplied by z n (n � 0, 1, . ..) appropriately and added over all n.ese processing results are According to ( 6) and ( 7), we get From ( 8), we do need to determine the probabilities of P 0,W and P 0,P .It can be proven that the polynomial in (9) has only one root in the open interval (0,1) [25]. is root is denoted as z 0 into (8), so we have Since P 0,W and P 0,P are unknown, we need another condition to obtain the zero probabilities.Writing the balance equation through a vertical cut between states containing n and n + 1 files, we obtain Summation of ( 11) over all n yields where P P �  ∞ n�0 P n,P , which means the probability of the system being at the PLC state only, and P W �  ∞ n�0 P n,W , which means the probability of the system being at the WiFi state only.en, using standard renewal theory [26], we have P W � η 1 /(η 1 + c 1 ) and P P � c 1 /(η 1 + c 1 ).Solving the equation set consisting of ( 11) and ( 12), we have the 0th state probability of the PLC and the WiFi as Finally, from ( 6) and ( 7), G P (z) and G W (z) are given by We define auxiliary quantities N P �  ∞ n�0 nP n,P and N W �  ∞ n�0 nP n,W .Clearly, we get en, after some development, N P and N W are found to be where e quantities N P and N W can be considered as the mean queue size in the PLC state and the WiFi state, respectively.Finally, using Little's law E[N] � λE[T] [27], the average queuing delay in the PLC state and the WiFi state are E[T P ] � N P /λ 1 and E[T W ] � N W /λ 2 , respectively.

Average Queuing Delay in the Multipath Markov chain.
In the previous work [16], we considered a simple HIoT scenario with two networks (PLC and WiFi).Nevertheless, many access technologies coexist, such as LTE, GPRS, WiFi, and PLC which cover the same areas in the HIoT.In the real scenarios, the end users may be switched between some different technologies and/or rates, in which the end users need different access technology support.erefore, twopath Markov chain in the HIoT is extended to the multipath Markov chain to be suitable for the multipath queuing model which represents the multiple paths.
Based on the above assumptions, the multipath Markov chain is shown in Figure 5.We assume that each level (row) in this figure corresponds to a transmission path, which can be exploited using the same or different technology.Note that the scenario, which has a number of different rates and the users could experience within the same technology, can also be applied by this Markov chain.
e stationary probability of state j, i  , denoted P j,i , which represents j files in the buffer at the ith path.e data arrive in path i according to a homogeneous Poisson process with intensity λ i ; for example, at P j,i , the chain moves to the right state (horizontally) with rate λ i .Service times at ith path are assumed to be independent and identically distributed with a density μ i .Similarly, the chain moves to the left (horizontally) with rate μ i .e chain moves (vertically) from the ith level to another ith level with rate η i,i , where i � 1, 2, 3, . . ., M, i ≠ i.Here, η i �  M i�1 η i,i , which means all possible transition changes in the network connectivity at ith level.Based on the above assumptions, the balance equations for the multipath Markov chain can be written as en, we derive the expression of the average queuing delay in the HIoT system.Let the generating functions for each path be 6 Wireless Communications and Mobile Computing Summing ( 17) and ( 18), and multiplying by z j , we get (20) After introducing the substitution, (20) can be rewritten as After performing some algebra, we have en, we put (22) into the following matrix: where By applying Cramer's rule to (23), we can obtain where |A(z)| stands for the determinant of matrix A(z) and the matrix A i (z) is obtained by replacing the Mth column of A(z) with θ.Note that the denominator |A(z)|/z − 1 is a polynomial of degree 2M − 1.It has been pointed out in [28] that at z � 1, |A(z)| � 0 and |A(z)| � (z − 1)Q(z).Here, Q(z) is some polynomial of degree 2M.us, (25) can rewritten as  Wireless Communications and Mobile Computing e polynomial Q(z) has exactly M − 1 distinct real roots in the interval (0,1) [25].Let z � z m , m � 1, 2, . . ., M − 1, be the M − 1 distinct roots of Q(z).In (26), we obtain |A i (z m )| � 0, (m � 1, 2, . . ., M − 1; i � 0, 1, 2, . . .M).For each z m , we have M + 1 homogeneous linear equations in the unknown probabilities P 0,1 , P 0,2 , . . ., P 0,M .Let us consider the vertical cut between states j and j + 1. e balance equation through the cut is Summation of ( 27) over all j yields where P i �  ∞ j�0 P j,i denotes the percentage of time of the system in the ith path.en, (28) can be rewritten as where  μ �  M i�1 μ i P i is the average capacity of the system to render service and  λ �  M i�1 λ i P i is the average rate of customer arrivals.us, the probabilities P i need to be determined firstly.We define q i,i � η i,i /η i , which is the transition probabilities.According to [25], we have where d i is the solutions to the global balance equations.So,  M i�1 d i � 1, and d i �  M i�1 d i q i,i .Replacing (30) into (29), we have the Mth equations of our system.Now, by solving this system, we get all the zero probabilities.From (26), the partial PGFs are found as e average number of files in the system is

Extend Attractor Selection Algorithm.
e original attractor selection algorithm (OASA), which has two attractors corresponding to the two proteins, can adaptively change the external form of the cell according to the external environment.
e OASA was applied in the network research studies in [29][30][31] because of the similarity between the access network selection adapted to the network environment and the cells adapted to the external environment.erefore, the network configuration, which represents the operators in the OASA, achieves the purpose of selecting the optimal network path by controlling the operator selection.e papers [32][33][34] map the variables of the network, which are network performance parameters including the network time delay, throughput, and packet loss rate to the attractors.And then, the network can adjust the allocation of the resources according to the environment.However, the OASA is limited to the two attractors which are not applicable to the dynamic HIoT environment with the multipath.us, we extend the OASA named "EASA" to the multipath which has Mth attractors as follows: where m i is the value of path i, which represents the transmission performance of the path i. m CP is the value of CP.A is the activity.In the multipath selection investigation, we can map the network environment to A. Moreover, S(A) and D(A) are the monotonously increasing nonnegative function of A. ε i denotes the internal noises in the gene expression, which are independent of each other.
For the sake of simplicity, we denote Φ(A) as follows: Φ(A) � S(A)/D(A), without considering the noise terms; then, the following equation can be obtained from (34): According to the selection attractor of the biology, the selection process can be described as follows: e cell adapts to the environment, which means that A is in the high value.And the cell converges to an attractor, and it is in a stable state under the high value of A condition.While the environment changes, the cell maintains stable state and the attractor remains unchanged if the value of A is still high.On the contrary, S(A) and D(A) decrease with decreases of the value of A under the environment-changed condition.en, the noise item of Equation ( 34) is in the dominant position.
us, the expression of cell changes with the random noise, and the cell reselects the attractor.Until the value of A increases, the new attractor is selected to restore the cell to the active state.S(A) and D(A) increase, and the noise items of Equation ( 34) can be ignored simultaneously.
In the HIoT, all transmission paths between the two nodes can be considered as the solution set.e value of activity A is a measure of the adaptation of the path to the environment.From Equation (35), the solution set includes a solution with high value and many solutions with low value, which correspond to the optimal path and the other paths in the HIoT.e variation of the selection probabilities over the parameter A is shown in Figure 6.We define ] and D(A) � A, where parameters a and b are the factors which can be set at a � 5 and b � 2 [35].

8
Wireless Communications and Mobile Computing Figure 7 depicts the multipath selection process, and it can be seen that the two nodes are connected by many paths.Usually, the source node (S) transmits the data by the optimal path according to the path selection algorithm.However, the node executes the algorithm of scheduling to select the new path under the performance degradation or transmission failure condition which means that the CP is not suitable to transmit the data.at is to say, the environment is not suitable to transmit the data with the decrease of the value of A, and then, the node selects the new optimal transmission path according to Equation (35).In contrast, the node continues to transmit the data by the CP under the high value of A, which means that the system adapts to the environment.

Mapping A to the Network.
In this section, we provide the activity expression in the HIoT.Based on the adaptive attractor selection of the biology, the cell expression can be regarded as the path state and the attractor can be regarded as the path in the network selection.e high value of A means that the path adapts to the transmission.us, the system (the network system) converges to the optimal path and is under a stable state.Although the path state changes, the system maintains the stable state and the transmission path remains unchanged due to the high value of A. On the contrary, S(A) and D(A) decrease with the decreases of the value of A under the path state-changed condition.Also, the noise item of Equation ( 34) is in the dominant position.
erefore, the path state changes with the random noise, and the system reselects the optimal path.In this procedure, the system exists a random state of change, if the new path is still unable to restore the value of A. Until the value of A increases, the new optimal path restores the system to the active state.Meanwhile, S(A) and D(A) increase, the noise item of Equation ( 34) can be ignored and the system returns to the stable state.us, the goal of mapping A to the network is to select the optimal path according to the average queuing delay of the different paths.at is to say, the HIoT exploits the EASA to select the path of the PLC or WiFi for transmitting data based on the shorter average queuing delay.erefore, we map the average queuing delay into A which can represent the network environment (the queuing length or delay) as follows: where T * CP is the normalized result of T CP , which means the average queuing delay of the CP in the HIoT.And κ is a constant which influences the curves of the mapping activity.
e relationship between T * CP and T CP is shown in Figure 8. From the figure, we can see that T * CP changes between 0 and 1 and its value increases with the value of T CP increases.
Figure 9 shows the relationship between A and κ.It can be found that the parameter κ can be used to control the shape of A. e larger the parameter κ is, the steeper the slope of A becomes.Δ is a threshold value to control the sensitivity of A. e relationship between A and Δ is shown in Figure 10.While Δ is too large, A becomes slow in response to the metric changes and the performance degrades significantly.Hence, considering control of the sensitivity of A by the parameters κ and Δ, the specific settings are adopted Δ � 0.4, κ � 10 { } for the proposed path selection algorithm.

Simulation Results and Analysis
In this section, we validate the average queuing delay against the simulation results firstly.en, we contrast the proposed path selection algorithm with the existing path selection algorithms.e proposed algorithm named "MASA" is the EASA based on the multipath Markov chain.Unless otherwise stated, the file/flow sizes are the exponential distribution, Wireless Communications and Mobile Computing and the file generation of users is a Poisson process and FCFS as the service policy.

Queuing Model Validation.
We first validate the average queuing delay of the two-path Markov chain against the simulations.e network topology of the two-path selection is shown in Figure 11.ere are two nodes for the simulation, and each node accesses to the PLC or WN by PLC access point (PAP) or access point (AP), respectively.e data rate of the WiFi is assumed to be 2 Mbps according to IEEE 802.11b.We assume that the data rate of the PLC is 1.5 Mbps [36] and the mean packet size is 2 MB.Moreover, the arrival rate of the data transmitted between the two nodes is subject to the Poisson distribution.And the simulation parameters are shown in Table 2.
Figure 12 depicts the average queuing delay of the different arrival rates.e average queuing delay increases with the increase in the arrival rate, as expected, due to the queuing influence.It can be observed that there is a good match between the theories and the simulation results of the two networks.Moreover, it is can be seen that the average queuing delay curves grow faster while the arrival rate exceeds 1.
is phenomenon indicates that the average queuing delay of the whole system model increases while the data grow lager enough.It is mainly caused by the lake of the bandwidth or the insufficient node processing speed.erefore, we need the multipath model to provide the better transmission performance.Wireless Communications and Mobile Computing Next, we consider the scenarios with the multiple access technologies (PLC, WiFi, LTE, cellular, and 3G) corresponding to the multipath model.e scenarios for different paths are shown in Table 3. N is defined as the number of paths.Unless otherwise stated, the rates of data are given in Table 3 [31].
Figure 13 depicts the comparison of the average queuing delay between the two-path selection [16] and the multi-path selection to verify the performance improvement of the proposed algorithm.It is obvious that the average queuing delay of these results increases with the increased data and the average queuing delay in [16] is the biggest.Especially, the average queuing delay increases significantly, while the arrival rate exceeds 1. us, it is can be seen that the selection algorithm in [16] is not suitable for the multipath scenario due to more bandwidth requirement with the increased data.Also, we can see that the average queuing delay in N � 3 is larger than that in N � 4 and N � 5 due to the lack of bandwidth in N � 3.However, the difference of the average queuing delay between N � 4 and N � 5 is not obvious.e reason is that more complex calculation is required with more complex Markov chain as shown in Figure 5.It is means that the time reduced by the more path selection is offset by the time consumed of the calculated complexity.
us, the more the processing capacity the nodes need, the more the performance of the nodes decreases.In addition, due to the increased paths, the path selection becomes more frequent, leading to the decrease of the successful delivery rate of the data.us, the whole average queuing delay in N � 5 does not have obvious advantage compared with that in N � 4.And we focus on the path selection in N � 4 for simplicity of research.e network topology is shown in Figure 14, which has 4 paths between the transmission nodes.Moreover, the users can access to the Internet through the different networks.

Multipath Model Validation.
In [16], we only investigated the deliver delay of GA, AODV, and ASMC.Now, we give the results of the selection algorithm under the multipath scenario.And the influence of the nodes number on the average queuing delay, the delivery ratio, and the failure is also compared.Firstly, we compare the average queuing delay of the MASA, AODV, GA, SAW, and ISRO_PG as shown in Figure 15.AODV is a well-known reactive routing protocol which determines a unicast route to destinations with the advantage of the dynamic link conditions, low processing, and overhead [38].GA can select the best choice available at every step without regard to the future consequences.is heuristic algorithm does not intend to find a best solution but terminates in a reasonable number of steps.
e SAW, which is widely used in the recent research studies [31,39], is one of the methods of MADM.And the ISRO_PG based on the game theory is also widely used in the recent research studies for the network selection problems [40,41].e QoS requirements of the applications assumed in the SAW and ISRO_PG are referred to [31,40], respectively.Wireless Communications and Mobile Computing e average queuing delay comparisons between the MASA, AODV, GA, SAW, and ISRO_PG with the different number of nodes are illustrated in Figure 15.e abscissa is the number of nodes.While the number of nodes is less than 80, it is not an obvious difference of the value between the average queuing delay in these algorithms.en, with the increase in the number of nodes, the average queuing delay increases.While the number of nodes exceeds 80, the differences of the average queuing delay between these algorithms become obvious.It can be seen that the MASA   Wireless Communications and Mobile Computing maintains low queuing delay and the GA has the maximum queuing delay.It is because the computations of the GA and AODV increase with the increase in the number of nodes.
Since MASA has the capacity to allocate the path resources of the whole system, the average queuing delay of the MASA is the least of the compared algorithms.e ISRO_PG also allocates the network resources according to the environment.However, the computation times of the ISRO_PG increase with the increase in the number of nodes.us, the average queuing delay increases in the ISRO_PG scenario.Secondly, we compare the transmission failure ratios of these algorithms with the different nodes number.Figure 16 shows the delivery ratio against the nodes number.As shown in this figure, the MASA achieves the higher delivery ratio than that of the AODV and SAW for the all cases.e GA provides the higher delivery ratio under the less dynamic conditions; however, the performance decreases gradually.Moreover, we can see that the performance of the GA decreases to the lowest in these algorithms while the number of occurrence exceeds 70.It is because that the GA introduces excessive overhead in the path maintenance and cannot update the path information promptly to adapt to the environment changes.Similarly, the delivery ratio of the ISRO_PG decreases with the increase of the failure nodes due to the less calculations.
Finally, we simulate the adaptability of these algorithms while the path is busy or the nodes are unable to work. Figure 17 also supports the superiority of MASA to the AODV, GA, SAW, and ISRO_PG in the same environment.As illustrated in Figure 17, there is not a huge difference of the delivery ratio between these algorithms while the number of nodes is small.Also, we can see that the deliver ratio of GA and AODV decreases with the increase in the invalid number of the nodes.In addition, the delivery ratio of the MASA maintains a steady state with the increasing failure nodes number.Its performance remains high against the increasing nodes.Since the MASA takes a probabilistic approach of finding a good solution as the biological systems does, the data are allocated to the other path while CP is busy or not suitable for the work condition.e proposed algorithm improves the network robustness, improves the load balancing capacity and keeps the system stable.

Conclusion
In this paper, the adaptive HIoT model was proposed to solve the problems of the bandwidth and the spectrum shortage in WN.Firstly, we propose a novel HIoT which integrates the PLC and WN.ere is a virtual layer in the HIoT, which provides unified interface to realize the uniform communication protocol.en, we apply the MASA which is an algorithm-based Markov chain to allocate the e accuracy of evaluation results is analyzed by the mathematical calculations and simulations.en, the validity and stability of the system model are verified in the different scenarios by the simulations.Finally, the investigations of delivery ratio and average queuing delay based on different nodes numbers, compared with the AODV, GA, SAW, and ISRO_PG, are discussed in the HIoT.e simulation results show that the algorithm in [16] is not suitable for the multipath selection with the increased data and the MASM has the network robustness, has the load balancing capacity, and keeps the system stable.In our future studies, we will focus on the priority of end users in the multipath HIoT model.

Figure 1 :
Figure 1: Process of the protocol conversion.

Figure 6 :
Figure 6: Variation of the selection probabilities over the parameter A.

Figure 11 :
Figure 11: Network topology of the two-path selection.

N = 5 Figure 13 :Figure 14 :
Figure 13: Different number paths against the average queuing delay.

Figure 15 :Figure 16 :Figure 17 :
Figure 15: Average queuing delay against the number of nodes.

Table 1 :
Variables and definition.

Table 2 :
Variables and value.
0 Figure 12: Average queuing delay of the different arrival rates.

Table 3 :
Variables and definition.