Wireless Communications and Mobile Computing
Volume 2019 (2019), Article ID 8021061, 15 pages
https://doi.org/10.1155/2019/8021061

Research Article

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

Huan Wu,1,2 Xiangming Wen,¹ Zhaoming Lu,¹ Yao Nie,² and Shuyang Huang¹

¹Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China
²Anhui Engineering Research Center of Big Data of Specific Plant Resources, School of Electronics and Information Engineering, West Anhui University, Lu’an 237012, China

Correspondence should be addressed to Xiangming Wen; xiangmw@bupt.edu.cn and Yao Nie; nieyao@wxc.edu.cn

Received 18 April 2019; Revised 30 July 2019; Accepted 30 August 2019; Published 15 November 2019

Academic Editor: Telmo Reis Cunha

Copyright © 2019 Huan Wu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

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.

1. 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 Things (IoT), the smart end users are expected to reach 212 billion entities deployed globally at the end of 2020 [1], in which the machine-to-machine (M2M) traffic flows are expected to continue to grow up and the connections grow from 7.6 billion in 2015 to 8.0 billion in 2022 [2]. Thus, 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. Therefore, 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]. That 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–6]. Simultaneously, the spectral efficiency 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. These 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. Therefore, we propose a novel system model which integrates the PLC and WN for the IoT named the “heterogeneous IoT” (HIoT). The 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. The path selection based on MADM includes compensatory algorithm and noncompensatory algorithm. The 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. The 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. The 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. This fuzzy inference uses the speed limit and coverage as input variables. Thus, 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. The 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. Therefore, 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. Thus, the path selection algorithm based on the multipath Markov chain is extended based on the two-path Markov chain in [16]. Then, 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. The 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).

The rest of this paper is organized as follows. The system model is surveyed in Section 2. We show the mathematical model of the queuing and the attractor selection algorithm in Section 3. This 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.

2. System Model

In this section, we propose the system model of the HIoT. We define a virtual layer for the protocol conversion. Then, 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.

2.1. Virtual Layer

Many access technologies, including cellular, WiFi, WiMAX, PLC, Long-Term Evolution (LTE), and General Packet Radio Service (GPRS) coexist in IoT. The protocols and the formats of the packets (the frames) are different from those of the different access technologies [17, 18]. There is thus the need for an abstraction layer to 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. The EVL consists of two main sublayers: the interface sublayer and the communication sublayer. The first sublayer provides the compatible interface which allows the various technologies to access the HIoT. The second sublayer is a wrapping layer, which makes the protocols and the formats of the packets into the standard service language.

Figure 1: Process of the protocol conversion.

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. Then, 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. Therefore, 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. This 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.

2.2. 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. The queuing model of the HIoT is shown in Figure 2. The queue has two states (the PLC or the WiFi), and the queue process obeys server vacations and impatient customers or with reneging [19–21]. At the same time, the data belonging to the same type obey the first come first served (FCFS) queuing discipline.

Figure 2: Queuing model of the HIoT.

2.3. Access Control Mechanism

We assume that every node has the access control mechanism to coordinate the transmission process. The access control mechanism consists of four parts: the feedback module, the storage module, the algorithm module, and the scheduling module. The feedback module collects the path information (congestion, disconnection, etc.) between the two nodes which communicate with each other. The information is transmitted to the algorithm module based on MASA for selection of the optimal path. The 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). The storage module is used to store the important information, for instance, the path information. The 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.

Figure 3: Algorithm module process.

3. 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–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. Thus, 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. Therefore, 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. Then, 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.

3.1. 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. The two-path Markov chain for the HIoT model 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 and , respectively. And the PLC state tends “to jump” to the WiFi state with Poisson intensity . Similarly, the arrival and the service rates of the WiFi are and , respectively. Also, the WiFi state tends “to jump” to the PLC state with Poisson intensity . The useful notations are depicted in Table 1.

Figure 4: Two-path Markov chain for the HIoT queuing.

Table 1: Variables and definition.

Variable
Definition/description

The arrival rate of the PLC or the WiFi

The service rate of the PLC or the WiFi

The probability of finding n files in the PLC state

The probability of finding n files in the WiFi state

The probability of the system being at the PLC state only

The probability of the system being at the WiFi state only

The rate of leaving the PLC state

The rate of leaving the WiFi state

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. Thus, the equilibrium state in Figure 4 can be written as

The partial generating functions of the model are defined as

Then, (1), (2), (3), and (4) are multiplied by appropriately and added over all n. These processing results are

According to (6) and (7), we get

where

From (8), we do need to determine the probabilities of and . It can be proven that the polynomial in (9) has only one root in the open interval (0,1) [25]. This root is denoted as into (8), so we have

Since and are unknown, we need another condition to obtain the zero probabilities. Writing the balance equation through a vertical cut between states containing n and files, we obtain

Summation of (11) over all n yields

where , which means the probability of the system being at the PLC state only, and , which means the probability of the system being at the WiFi state only. Then, using standard renewal theory [26], we have and . Solving the equation set consisting of (11) and (12), we have the state probability of the PLC and the WiFi as

Finally, from (6) and (7), and are given by

We define auxiliary quantities and . Clearly, we get and .

Then, after some development, and are found to be

where

The quantities and can be considered as the mean queue size in the PLC state and the WiFi state, respectively. Finally, using Little’s law [27], the average queuing delay in the PLC state and the WiFi state are and , respectively.

3.2. 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. Therefore, two-path 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. The stationary probability of state , denoted , which represents j files in the buffer at the path. The data arrive in path i according to a homogeneous Poisson process with intensity ; for example, at , the chain moves to the right state (horizontally) with rate . Service times at path are assumed to be independent and identically distributed with a density . Similarly, the chain moves to the left (horizontally) with rate . The chain moves (vertically) from the level to another level with rate , where . Here, , which means all possible transition changes in the network connectivity at level. Based on the above assumptions, the balance equations for the multipath Markov chain can be written as

Figure 5: Multipath Markov chain for the HIoT queuing.

Then, we derive the expression of the average queuing delay in the HIoT system. Let the generating functions for each path be

Summing (17) and (18), and multiplying by , we get

After introducing the substitution, (20) can be rewritten as

After performing some algebra, we have

where .

Then, we put (22) into the following matrix:

where

By applying Cramer’s rule to (23), we can obtain

where stands for the determinant of matrix and the matrix is obtained by replacing the column of with . Note that the denominator is a polynomial of degree . It has been pointed out in [28] that at and . Here, is some polynomial of degree . Thus, (25) can rewritten as

The polynomial has exactly distinct real roots in the interval (0,1) [25]. Let , be the distinct roots of . In (26), we obtain . For each , we have homogeneous linear equations in the unknown probabilities . Let us consider the vertical cut between states j and . The balance equation through the cut is

Summation of (27) over all j yields

where denotes the percentage of time of the system in the path. Then, (28) can be rewritten as

where is the average capacity of the system to render service and is the average rate of customer arrivals. Thus, the probabilities need to be determined firstly. We define , which is the transition probabilities. According to [25], we have

where is the solutions to the global balance equations. So, , and .

Replacing (30) into (29), we have the equations of our system. Now, by solving this system, we get all the zero probabilities. From (26), the partial PGFs are found as

The average number of files in the system is

Using Little’s law , the average queuing delay in the multipath HIoT is given by

4. Attractor Selection Algorithm

4.1. Extend Attractor Selection Algorithm

The 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. The OASA was applied in the network research studies in [29–31] because of the similarity between the access network selection adapted to the network environment and the cells adapted to the external environment. Therefore, the network configuration, which represents the operators in the OASA, achieves the purpose of selecting the optimal network path by controlling the operator selection. The papers [32–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. Thus, we extend the OASA named “EASA” to the multipath which has attractors as follows:

where is the value of path i, which represents the transmission performance of the path i. is the value of CP. A is the activity. In the multipath selection investigation, we can map the network environment to A. Moreover, and are the monotonously increasing nonnegative function of A. denotes the internal noises in the gene expression, which are independent of each other.

For the sake of simplicity, we denote as follows: , 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: The 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, and decrease with decreases of the value of A under the environment-changed condition. Then, the noise item of Equation (34) is in the dominant position. Thus, 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. and 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. The 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. The variation of the selection probabilities over the parameter A is shown in Figure 6. We define and , where parameters a and b are the factors which can be set at [35].

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

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. That 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.

Figure 7: Multipath selection process.

4.2. 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. The high value of A means that the path adapts to the transmission. Thus, 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, and 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. Therefore, 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, and increase, the noise item of Equation (34) can be ignored and the system returns to the stable state. Thus, the goal of mapping A to the network is to select the optimal path according to the average queuing delay of the different paths. That 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.

Therefore, we map the average queuing delay into A which can represent the network environment (the queuing length or delay) as follows:

where is the normalized result of , which means the average queuing delay of the CP in the HIoT. And κ is a constant which influences the curves of the mapping activity. The relationship between and is shown in Figure 8. From the figure, we can see that changes between 0 and 1 and its value increases with the value of increases.

Figure 8: Relationship between and .

Figure 9 shows the relationship between A and κ. It can be found that the parameter κ can be used to control the shape of A. The larger the parameter κ is, the steeper the slope of A becomes. is a threshold value to control the sensitivity of A. The 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 for the proposed path selection algorithm.

Figure 9: Different shapes of A with different settings on κ.

Figure 10: Different shapes of A with different settings on .

5. Simulation Results and Analysis

In this section, we validate the average queuing delay against the simulation results firstly. Then, we contrast the proposed path selection algorithm with the existing path selection algorithms. The proposed algorithm named “MASA” is the EASA based on the multipath Markov chain. Unless otherwise stated, the file/flow sizes are the exponential distribution, and the file generation of users is a Poisson process and FCFS as the service policy.

5.1. Queuing Model Validation

We first validate the average queuing delay of the two-path Markov chain against the simulations. The network topology of the two-path selection is shown in Figure 11. There 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. The 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 11: Network topology of the two-path selection.

Table 2: Variables and value.

Variable
Value

0.5

0.5

Figure 12 depicts the average queuing delay of the different arrival rates. The 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. This 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. Therefore, we need the multipath model to provide the better transmission performance.

Figure 12: Average queuing delay of the different arrival rates.

Next, we consider the scenarios with the multiple access technologies (PLC, WiFi, LTE, cellular, and 3G) corresponding to the multipath model. The 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].

Table 3: Variables and definition.

Number of paths
Type of paths
Rate (Mbps)

N = 3
PLC
1.5

WiFi
2

Cellular
2

N = 4
PLC
1.5

WiFi
2

Cellular
2

LTE
10 [37]

N = 5
PLC
1.5

WiFi1
2

Cellular
2

LTE
10

WiFi2
10

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. Thus, 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. The 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. Thus, 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. Thus, 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. The 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.

Figure 13: Different number paths against the average queuing delay.

Figure 14: Network topology of multipath selection.

5.2. 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. This heuristic algorithm does not intend to find a best solution but terminates in a reasonable number of steps. The 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]. The QoS requirements of the applications assumed in the SAW and ISRO_PG are referred to [31, 40], respectively.

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

The average queuing delay comparisons between the MASA, AODV, GA, SAW, and ISRO_PG with the different number of nodes are illustrated in Figure 15. The 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. Then, 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 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. The 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. Thus, 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. The 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.

Figure 16: Delivery ratio against the number of nodes.

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. The proposed algorithm improves the network robustness, improves the load balancing capacity and keeps the system stable.

Figure 17: Delivery ratio against the failures.

6. 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. There is a virtual layer in the HIoT, which provides unified interface to realize the uniform communication protocol. Then, we apply the MASA which is an algorithm-based Markov chain to allocate the network resources adaptively. The accuracy of evaluation results is analyzed by the mathematical calculations and simulations. Then, 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. The 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.

Data Availability

The simulation for multipath selection data used to support the findings of this study have been deposited in the Mendeley repository (https://doi.org/10.17632/z67jd9b3y5.2).

Disclosure

This work has been partially published in 2018 IEEE International Conference on Energy Internet (ICEI) [16] and extended in this work.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was supported by the National Science and Technology Major Project under Project 2018ZX03001016, the National Natural Science Foundation of China (61671073), the Project of Young Core Teacher in Higher Education of Anhui (gxyq2019070), and the Scientific Research Foundation of the Higher Education Institutions of Anhui Province, China (KJ2019A0630).

References

A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, and M. Ayyash, “Internet of things: a survey on enabling technologies, protocols, and applications,” IEEE Communication Surveys Tutorials, vol. 17, no. 4, pp. 2347–2376, 2015.

K. Ashton, “That “internet of things,” thing,” RFID Journal, vol. 22, pp. 97–114, 2009.

D. Lopez-Perez, M. Ding, H. Claussen, and A. H. Jafari, “Toward 1 Gbps/UE in cellular systems: understanding ultra-dense small cell deployments,” IEEE Communications Surveys Tutorials, vol. 17, no. 4, pp. 2078–2101, 2015.

S. Kolipaka, B. N. Bhandari, and A. Dey, “Joint admission control and vertical handoff between WLAN and WIMAX in wireless mesh networks for QoS,” in Proceedings of the 2016 IEEE International Conference on Engineering and Technology, pp. 1018–1023, IEEE, Coimbatore, India, March 2016.

A. Gehlot and A. Rajavat, “Handoff between WiMAX and WiFi wireless networks,” in Proceedings of the 2016 Symposium On Colossal Data Analysis and Networking, pp. 1–5, IEEE, Indore, India, March 2016.

B. Angoma, M. Erradi, Y. Benkaouz, A. Berqia, and M. C. Akalay, “HaVe2W3G: a vertical handoff solution between WLAN, WiMAX and 3G networks,” in Proceedings of the International Wireless Communications and Mobile Computing Conference, pp. 101–106, IEEE, Istanbul, Turkey, July 2011.

V. Selis and A. Marshall, “A classification-based algorithm to detect forged embedded machines in IoT environments,” IEEE Systems Journal, vol. 13, no. 1, pp. 389–399, 2019.

S. A. Alharthi, P. Johnson, and M. A. Alharthi, “IoT architecture and routing for MV and LV smart grid,” in Proceedings of the 2017 Saudi Arabia Smart Grid (SASG), pp. 1–6, IEEE, Jeddah, Saudi Arabia, December 2017.

J.-S. Wu, S.-F. Yang, and B.-J. Hwang, “A terminal-controlled vertical handover decision scheme in IEEE 802.21-enabled heterogeneous wireless networks,” International Journal of Communication Systems, vol. 22, no. 7, pp. 819–834, 2009.

L. Hwang, P. Su, M. Zheng-Kun, M. Qing-min, and X. Ming-hai, “A simple additive weighting vertical handoff algorithm based on SINR and AHP for heterogeneous wireless networks,” in Proceedings of the 2010 International Conference on Intelligent Computation Technology and Automation, vol. 1, pp. 347–350, IEEE, Changsha, China, May 2010.

E. Lee, C. Choi, and P. Kim, “Intelligent handover scheme for drone using fuzzy inference systems,” IEEE Access, vol. 5, pp. 13712–13719, 2017.

S. Kunarak and R. Suleesathira, “Predictive RRS with fuzzy logic based vertical handoff algorithm in heterogeneous wireless networks,” in Proceedings of the 2010 10th International Symposium On Communications and Information Technologies, pp. 26–29, IEEE, Ho Chi Minh City, Vietnam, October 2010.

D. Fudenberg and J. Tirole, Game Theory, MIT, Cambridge, MA, USA, 1991.

I. Malanchini, M. Cesana, and N. Gatti, “Network selection and resource allocation games for wireless access networks,” IEEE Transactions on Mobile Computing, vol. 12, no. 12, pp. 2427–2440, 2013.

M.-A. Koulali, S. Koulali, H. Tembine, and A. Kobbane, “Industrial internet of things-based prognostic health management: a mean-field stochastic game approach,” IEEE Access, vol. 6, pp. 54388–54395, 2018.

H. Wu, X. Wen, Z. Lu, and S. Huang, “Markov chain based on path selection in the heterogeneous internet of things model,” in Proceedings of the IEEE International conference on Energy Internet (ICEI), IEEE, Beijing, China, May 2018.

M. R. Palattella, N. Accettura, X. Vilajosana et al., “Standardized protocol stack for the Internet of (important) things,” IEEE Communications Surveys & Tutorials, vol. 15, no. 3, pp. 1389–1406, 2013.

J. W. Hui, A. Terzis, S. Dawson-Haggerty, D. E. Culler, J. W. Hui, and P. Levis, “Connecting low power and lossy network to the Internet,” IEEE Communications Magazine, vol. 49, no. 4, pp. 96–101, 2011.

M. Segal, “A multiserver system with preemptive priorities,” Operations Research, vol. 18, no. 2, pp. 316–323, 1970.

N. TianandZ and G. Zhang, Vacation Queuing Models: Theory and Applications, Springer, New York, NY, USA, 2006.

N. Perel and U. Yechiali, “Queues with slow servers and impatient customers,” European Journal of Operational Research, vol. 201, no. 1, pp. 247–258, 2010.

S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397–413, 1993.

W. Wang, C. Yin, G. Yan, and B.-H. Wang, “Integrating local static and dynamic information for routing traffic,” Physical Review E, vol. 74, no. 1, Article ID 016101, 2006.

J. J. Zhang, W. L. Xu, and L. G. Wang, “An improved active queue management algorithm based on nonlinear smoothing,” Advanced Materials Research, vol. 295–297, pp. 1823–1828, 2011.

U. Yechiali and P. Naor, “Queuing problems with heterogeneous arrivals and service,” Operations Research, vol. 19, no. 3, pp. 722–734, 1971.

S. M. Ross, Stochastic Processes, John Wiley and Sons, Hoboken, NJ, USA, 2nd edition, 1996.

J. L. Gustafson, Encyclopedia of Parallel Computing, Springer, Boston, MA, USA, 2011.

I. L. Mitrany and B. Avi-Itzhak, “A many-server queue with service interruptions,” Operations Research, vol. 16, no. 3, pp. 628–638, 1968.

K. Leibnitz, N. Wakamiya, and M. Murata, “Biologically inspired self-adaptive multi-path routing in overlay networks,” Communications of the ACM, vol. 49, no. 3, pp. 62–67, 2006.

K. Leibnitz and M. Murata, “Attractor selection and perturbation for robust networks in fluctuating environments,” IEEE Network, vol. 24, no. 3, pp. 14–18, 2010.

S. Kajioka, N. Wakamiya, and M. Murata, “Autonomous and adaptive resource allocation among multiple nodes and multiple applications in heterogeneous wireless networks,” Journal of Computer and System Sciences, vol. 78, no. 6, pp. 1673–1685, 2012.

D. Tian, J. Zhou, Y. Wang, Y. Lu, H. Xia, and Z. Yi, “dynamic and self-adaptive network selection method for multimode communications in heterogeneous vehicular telematics,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 6, pp. 3033–3049, 2015.

Z. Hu, X. Wen, Z. Lu, and W. Jing, “AORS: adaptive mobile data offloading based on attractor selection in heterogeneous wireless networks,” Wireless Networks, vol. 23, no. 3, pp. 831–842, 2017.

Y. Li, J. Wang, and Y. Xu, “Adaptive intentional connection rerouting for traffic grooming in WDN mesh networks with biological attractor selection,” in Proceedings of the 2010 16th Asia-Pacific Conference On Communications, pp. 83–88, IEEE, Auckland, New Zealand, November 2010.

H. Wu, X. Wen, Z. Lu, and Q. Pan, “Mobile data offloading under attractor selection in heterogeneous networks,” in Proceedings of the 2017 International Symposium on Wireless Communication Systems (ISWCS), pp. 164–169, IEEE, Bologna, Italy, August 2017.

W. Liu, H. Widmer, and P. Raffin, “Broadband PLC access systems and field deployment in European powerline networks,” IEEE Communications Magazine, vol. 41, no. 5, pp. 114–118, 2003.

S. Chen, J. Hu, Y. Shi, and L. Zhao, “LTE-V: a TD-LTE-based V2X solution for future vehicular network,” IEEE Internet of Things Journal, vol. 3, no. 6, pp. 997–1005, 2016.

J. J. Ferronato and M. A. S. Trentin, “Analysis of routing routing protocols OLSR, AODV and ZRP in real urban vehicular scenario with density variation,” IEEE Latin America Transactions, vol. 15, no. 9, pp. 1727–1734, 2017.

H. Yu, Y. Ma, and J. Yu, “Network selection algorithm for multiservice multimode terminals in heterogeneous wireless networks,” IEEE Access, vol. 7, pp. 46240–46260, 2019.

J. Zhao, “Research on multi-resources optimization strategies in heterogeneous wireless networks,” Beijing University of Posts and Telecommunications, Beijing, China, 2015, Ph.D. dissertation.

T. Zhong, T. Peng, and Y. Zhang, “A game theory scheme combined with the interference region in cellular D2D heterogeneous networks,” in Proceedings of the 2018 IEEE/CIC International Conference on Communications in China (ICCC Workshops), pp. 167–171, IEEE, Beijing, China, August 2018.