# A Network Selection Scheme Based on the Analytic Hierarchy Process for Marine Internet

Authors: Liang Zhou; Sheng-Ming Jiang; Tao Yan
Journal: Wireless Communications and Mobile Computing
 (2021)

---

## Abstract

The marine Internet technology has been proposed to exploit abundant communication and network resources available in the ocean in order to provide more cost-effective and handy network services therein. Basically, the marine Internet architecture is based on heterogeneous large-scale dynamic wireless, which consists of different types of networks such as satellite networks, coastline networks, and ship ad-hoc networks etc. These networks are different in terms of networking cost, capacity, and performance as well as availability and reliability. This imposes challenges for network selection, especially when there is no guarantee on the availability and reliability of network resources in oceans, which is different from network selection in terrestrial environments. Thus, this paper studies a network selection scheme by jointly considering the above uncertainty of network resources based on the analytic hierarchy process (AHP) for marine Internet. The proposed scheme is evaluated through a simulation study on the EXata platform, in comparison with the Simple Additive Weighting and the Multiplicative Exponent Weighting schemes. The simulation results show that the proposed scheme yield better performance.


---

## Body

## 1. Introduction

There are abundant resources in the ocean. Many countries, especially major powers, have made a huge investment on the ocean, and it is necessary to develop marine Internet technology. In [1], a structure of marine Internet is proposed in 2013. As shown in Figure 1, there are multiple access networks may be available for selection, which include coastline networks (CLN), ship ad hoc networks, high-altitude communication platforms (HAP), underwater wireless ad hoc network (UWAN), and satellite networks [1]. How to select the target network in the marine Internet where multiple access networks coexist? The general idea of solving such problems is to propose a mathematical algorithm to assign weights to each index and to calculate the comprehensive utility value of each index corresponding to the candidate network through the utility function. Finally, the best solution with the largest utility value is selected.Figure 1
A structure of marine Internet [1].The common algorithms for setting weights are Simple Additive Weighting (SAW) [2], Multiplicative Exponent Weighting (MEW) [3, 4], and Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) [5–7]. These algorithms are relatively simple to implement, but not very accurate and have low sensitivity to user preferences. In the marine Internet scene, users are sparsely distributed mainly on ships, users are unevenly distributed, and different users have different preferences. This imposes challenges for network selection, especially when there is no guarantee on the availability and reliability of network resources in oceans, which is different from network selection in terrestrial environments.So, the access method in the marine Internet is a brand new research topic. Therefore, this paper proposed an algorithm based on the analytic hierarchy process (AHP) [4, 5] to select the target network.


## 2. Network Selection Model Based on the Analytic Hierarchy Process

The analytic hierarchy process (AHP) is an effective method to solve complex multicriteria decision-making problems [5]. In this paper, we use AHP to deal with access selection problems in the marine Internet environment. We take several important factors as indicators. Some users pay attention to cost, some focus on network quality, some pursue high bandwidth, and some focus on real-time, and different applications have different requirements of network performance. Considering the above factors, when using the AHP algorithm to establish a hierarchical model, the criteria layer considers user preferences, and the subcriteria layer considers the application requirements.


### 2.1. Hierarchical Model of Network Selection Based on User Preference

As shown in Figure2, we propose two modes, QoS (quality of service) priority mode and price priority mode. We select the QoS level, the network available load, the price, and accessibility as the network performance indicators in the above modes.Figure 2
The hierarchical model based on the user’s preferred access network.In the QoS priority mode, users prefer an access network with superior performance and are less sensitive to price. Under this strategy, the priority of the three network attribute indicators isQoSlevel>networkload>price. In the price priority mode, the user cares more about the cost and is less sensitive to the network performance. The priority of the three network attribute indicators is price>QoSlevel>networkload. Different from the terrestrial Internet, the accessibility of the network is uncertain. Here, we introduce a parameter of accessibility probability, which is expressed by ρ. the value of ρ should be set according to the specific scenario. As shown in Figure 3, the accessibility probability can be calculated by Eq. (1). Take WANET as example, the accessibility probability is A1/A0=0.8.
(1)ρ=CoverageareaofthenteworkTotalareaofthescene.Figure 3
Accessibility of the networks.At first, we establish 2 decision matrices in two modes, set the relative importance of each of the indicators, and the digital product of the diagonal of the matrix is 1, as shown in Table1.Table 1
The decision matrix under different strategies.
(a)
QoS priority
QoS priorityαβγρQoS levelα1451Loadβ1/415/41/4Priceγ1/54/511/5Accessibility (ρ)1451(b)
Price priority
Price priorityαβγρQoS levelα121/41Loadβ1/211/81/2Priceγ4814Accessibility (ρ)121/41For ease of description,α is used to indicate the QoS level, β indicates the available load, γ indicates the price, ρ indicates the possibility of access to the network, and the value depends on the experience of the decision maker. It can be adjusted appropriately to suit the specific requirements of the algorithm.Next, a hierarchical single rank and consistency check is performed on the decision matrix. The maximum eigenvalues of both matrices are 4, and the CR values are all 0, indicating that the setting of the matrix conforms to the consistency requirement. Then, the weights of the indicators in the two modes are obtained and normalized. The calculated values are all four decimal places as shown in Eq. (2).
(2)WQoS=ωα,ωβ,ωγ,ωρ=0.4082,0.1020,0.0816,0.4082WPrice=ωα,ωβ,ωγ,ωρ=0.1538,0.0769,0.6154,0.1538.


### 2.2. QoS Hierarchical Model Based on Service Type

Different applications have different requirements for network service quality. Currently, 3GPP classifies applications into four major categories based on QoS requirements, such as conversation, streaming media, interactive, and back-end services [7]. Therefore, we use the QoS as the target layer of the criterion layer to establish a QoS hierarchical model based on service types. The quasilateral layer is divided into conversational classes (for convenience of description, the following diagrams are represented by T1), streaming media (T2), interaction (T3), and background (T4). Subordinate sublayers include delay, jitter, packet loss rate, and transmitted rate (represented by α1, α2, α3, α4) [6, 10–14]. The network performance indicators between the decision matrixes are set as shown in Table 2.Table 2
Judgment matrices based on various application types.
(a)
Conversational class-T1
α1α2α3α4Delay (α1)Jitter (α2)11/22133/277/2Packet loss rate (α3)1/32/317/3Transmitted rate (α4)1/72/73/71(b)
Streaming media class-T2
α1α2α3α4α111/41/51/8α2414/51/2α355/415/8α4828/51(c)
Interactive class-T3
α1α2α3α4α11913α21/911/91/3α31913α41/331/31(d)
Background application-T4
α1α2α3α4α1111/61/6α2111/61/6α36611α46611Then, based on the AHP algorithm flow, it is calculated that the maximum eigenvalues corresponding to the decision matrices corresponding to the four service types are 4, 4, 4, and 4, respectively. The four decision matrices pass the consistency check; then, the QoS subitems are calculated. The parameters are based on the weights of different service types. We can see Table2 for details.
(3)WQoS_i=ωQα1,ωQα2,ωQα3,ωQα4,wherei∈T1,T2,T3,T4. Among them, the corresponding weight of the parameters is shown in Table 3.Table 3
The QoS (α) weights of different service types.
Type of serviceα1α2α3α4T10.50600.25300.16870.0723T20.05560.22220.27780.4444T30.40910.04550.40910.1364T40.07140.07140.42860.4286


### 2.3. Ranking the Total Order and Calculating the Weight

After analysis, we draw an overall multilevel hierarchical model based on the network selection problem in Figure4. In the model, the target layer includes two modes, QoS priority and price priority, which represent different preferences of users; the middle criteria layer is QoS, network available load, and price factor, and the weight of the corresponding target layer is shown in Eq. (2). The subcriterion layer below includes delay, jitter, packet loss rate, and rate, and the same weights for different service types are different. The decision layer is an alternative access network set.Figure 4
Network selection hierarchy model.Then, use the single-level sorting weight of each level to calculate the level of total sorting weights. Combining Eqs. (2) and (3), according to the calculation method of hierarchical total ordering, the hierarchical total ordering of each indicator under different user preference patterns and different service types is obtained, i.e., delay (α1), jitter (α2), the rate of packet loss (α3), transmit rate (α4), and price (γ) are based on weight vector in different situations:
(4)W1=ωα1′,ωα2′,ωα3′,ωα4′,ωβ′,ωγ′,ωρ′.The weight vectors for different scenes are shown in Eqs. (5) and (6).QoS priority:(5)T1:WC1_T1=0.20650.10330.06890.02950.10200.08160.4082T2:WC1_T2=0.02270.09070.11340.18140.10200.08160.4082T3:WC1_T3=0.16700.01860.16700.05570.10200.08160.4082T4:WC1_T4=0.02910.02910.17500.17500.10200.08160.4082.Price priority:(6)T1:WC2_T1=0.07780.03890.02590.01110.07690.61540.1538T2:WC2_T2=0.00860.03420.04270.06830.07690.61540.1538T3:WC2_T3=0.06290.00700.06290.02100.07690.61540.1538T4:WC2_T4=0.01100.01100.06590.06590.07690.61540.1538.After the layer model is built up, we should first calculate the weight of the single layer and then calculate the total weight of the hierarchy.


## 2.1. Hierarchical Model of Network Selection Based on User Preference

As shown in Figure2, we propose two modes, QoS (quality of service) priority mode and price priority mode. We select the QoS level, the network available load, the price, and accessibility as the network performance indicators in the above modes.Figure 2
The hierarchical model based on the user’s preferred access network.In the QoS priority mode, users prefer an access network with superior performance and are less sensitive to price. Under this strategy, the priority of the three network attribute indicators isQoSlevel>networkload>price. In the price priority mode, the user cares more about the cost and is less sensitive to the network performance. The priority of the three network attribute indicators is price>QoSlevel>networkload. Different from the terrestrial Internet, the accessibility of the network is uncertain. Here, we introduce a parameter of accessibility probability, which is expressed by ρ. the value of ρ should be set according to the specific scenario. As shown in Figure 3, the accessibility probability can be calculated by Eq. (1). Take WANET as example, the accessibility probability is A1/A0=0.8.
(1)ρ=CoverageareaofthenteworkTotalareaofthescene.Figure 3
Accessibility of the networks.At first, we establish 2 decision matrices in two modes, set the relative importance of each of the indicators, and the digital product of the diagonal of the matrix is 1, as shown in Table1.Table 1
The decision matrix under different strategies.
(a)
QoS priority
QoS priorityαβγρQoS levelα1451Loadβ1/415/41/4Priceγ1/54/511/5Accessibility (ρ)1451(b)
Price priority
Price priorityαβγρQoS levelα121/41Loadβ1/211/81/2Priceγ4814Accessibility (ρ)121/41For ease of description,α is used to indicate the QoS level, β indicates the available load, γ indicates the price, ρ indicates the possibility of access to the network, and the value depends on the experience of the decision maker. It can be adjusted appropriately to suit the specific requirements of the algorithm.Next, a hierarchical single rank and consistency check is performed on the decision matrix. The maximum eigenvalues of both matrices are 4, and the CR values are all 0, indicating that the setting of the matrix conforms to the consistency requirement. Then, the weights of the indicators in the two modes are obtained and normalized. The calculated values are all four decimal places as shown in Eq. (2).
(2)WQoS=ωα,ωβ,ωγ,ωρ=0.4082,0.1020,0.0816,0.4082WPrice=ωα,ωβ,ωγ,ωρ=0.1538,0.0769,0.6154,0.1538.


## 2.2. QoS Hierarchical Model Based on Service Type

Different applications have different requirements for network service quality. Currently, 3GPP classifies applications into four major categories based on QoS requirements, such as conversation, streaming media, interactive, and back-end services [7]. Therefore, we use the QoS as the target layer of the criterion layer to establish a QoS hierarchical model based on service types. The quasilateral layer is divided into conversational classes (for convenience of description, the following diagrams are represented by T1), streaming media (T2), interaction (T3), and background (T4). Subordinate sublayers include delay, jitter, packet loss rate, and transmitted rate (represented by α1, α2, α3, α4) [6, 10–14]. The network performance indicators between the decision matrixes are set as shown in Table 2.Table 2
Judgment matrices based on various application types.
(a)
Conversational class-T1
α1α2α3α4Delay (α1)Jitter (α2)11/22133/277/2Packet loss rate (α3)1/32/317/3Transmitted rate (α4)1/72/73/71(b)
Streaming media class-T2
α1α2α3α4α111/41/51/8α2414/51/2α355/415/8α4828/51(c)
Interactive class-T3
α1α2α3α4α11913α21/911/91/3α31913α41/331/31(d)
Background application-T4
α1α2α3α4α1111/61/6α2111/61/6α36611α46611Then, based on the AHP algorithm flow, it is calculated that the maximum eigenvalues corresponding to the decision matrices corresponding to the four service types are 4, 4, 4, and 4, respectively. The four decision matrices pass the consistency check; then, the QoS subitems are calculated. The parameters are based on the weights of different service types. We can see Table2 for details.
(3)WQoS_i=ωQα1,ωQα2,ωQα3,ωQα4,wherei∈T1,T2,T3,T4. Among them, the corresponding weight of the parameters is shown in Table 3.Table 3
The QoS (α) weights of different service types.
Type of serviceα1α2α3α4T10.50600.25300.16870.0723T20.05560.22220.27780.4444T30.40910.04550.40910.1364T40.07140.07140.42860.4286


## 2.3. Ranking the Total Order and Calculating the Weight

After analysis, we draw an overall multilevel hierarchical model based on the network selection problem in Figure4. In the model, the target layer includes two modes, QoS priority and price priority, which represent different preferences of users; the middle criteria layer is QoS, network available load, and price factor, and the weight of the corresponding target layer is shown in Eq. (2). The subcriterion layer below includes delay, jitter, packet loss rate, and rate, and the same weights for different service types are different. The decision layer is an alternative access network set.Figure 4
Network selection hierarchy model.Then, use the single-level sorting weight of each level to calculate the level of total sorting weights. Combining Eqs. (2) and (3), according to the calculation method of hierarchical total ordering, the hierarchical total ordering of each indicator under different user preference patterns and different service types is obtained, i.e., delay (α1), jitter (α2), the rate of packet loss (α3), transmit rate (α4), and price (γ) are based on weight vector in different situations:
(4)W1=ωα1′,ωα2′,ωα3′,ωα4′,ωβ′,ωγ′,ωρ′.The weight vectors for different scenes are shown in Eqs. (5) and (6).QoS priority:(5)T1:WC1_T1=0.20650.10330.06890.02950.10200.08160.4082T2:WC1_T2=0.02270.09070.11340.18140.10200.08160.4082T3:WC1_T3=0.16700.01860.16700.05570.10200.08160.4082T4:WC1_T4=0.02910.02910.17500.17500.10200.08160.4082.Price priority:(6)T1:WC2_T1=0.07780.03890.02590.01110.07690.61540.1538T2:WC2_T2=0.00860.03420.04270.06830.07690.61540.1538T3:WC2_T3=0.06290.00700.06290.02100.07690.61540.1538T4:WC2_T4=0.01100.01100.06590.06590.07690.61540.1538.After the layer model is built up, we should first calculate the weight of the single layer and then calculate the total weight of the hierarchy.


## 3. Simulation and Analysis

In order to verify the performance of the proposed access selection method (AHP), we simulated AHP on the EXata platform [14–18], comparing it with the SAW [19] and MEW algorithm [7, 19–28]. The simulation scenario follows a real ship distribution with 30 ships, and the moving speed of ship follows the random moving model.The basic parameters of the scene are set as described in Table4 [6, 14]. CBR is used to simulate the streaming traffic.Table 4
Parameters of the scenario.
Simulation parametersValuesNumber of ships30Ships’ movement modelRandomSpeed of ships6~13 m/sSimulation time30 sApplication typeCBRData packet size512 bytesMaximum number of packets100Suppose users (ships) move in the overlapped area of 4 types of networks as satellite (SAT), coastline network (CLN), wireless ad hoc network (WANET), and underwater acoustic network (UWAN), seven attributes are considered to trigger a network selection, including end-to-end delay (D), [29] packet jitter (J), packet loss rate (PL), data transmission rate (R), network load (L), price (P), and accessibility probability (A).Table 5 shows the values of such attributes. Some parameters are positive indicators [30–34], and the bigger the better, such as data transmission rate, network load, and accessibility probability; some parameters are negative, and the smaller the better, such as end-to-end delay, packet jitter, packet loss rate, and price; so, these parameters need to be normalized [35–39]. For positive parameters, the normalization formula is
(7)zi=xixmax,where i=1,2,3,⋯n,xmax is the maximum of xi. For negative parameters, the normalization formula is
(8)zi=xminxi,where i=1,2,3,⋯n,xmin is the minimum of xi.Table 5
Network parameters.
NetworksD (ms)J (ms)PL (%)R (mbps)L (%)PASAT6890.10.010.429520001CLN730.86.5228530.2WANET69.51113109010.8UWAN7510120.47520.1All normalized parameters are as reported in Table6. The data can form a matrix R4×6; then, according to Eq. (5) and Eq. (6), the weight of each network (v) in different applications can be calculated as
(9)v=R∙W.Table 6
Normalized parameters.
NetworksDJPLRLPASAT0.1009110.019110.00051CLN0.95210.1250.001510.89470.33330.2WANET10.00910.00080.45450.947410.8UWAN0.92670.010.00080.01820.78950.50.1Then, we calculate the weight of each network in 4 different applications in 2 modes as reported in Tables7 and 8.Table 7
AHP weights in the QoS priority mode.
NetworksT1T2T3T4SAT0.70380.72010.71380.7206CLN0.43920.41460.41740.4067WANET0.72570.61090.69740.6138UWAN0.35510.18750.31820.1927Table 8
AHP weights in price priority mode.
NetworksT1T2T3T4SAT0.30390.31010.30770.3103CLN0.39470.38550.38650.3825WANET0.89450.85130.88390.8524UWAN0.45650.39340.44260.3953As shown in Figure5, we choose the QoS priority mode, the simulation time and packet size remain the same. With the decrease of the packet transmission rate, the total number of packets is decreasing, and the total throughput of the two links shows a downward trend. After the transmission interval becomes 0.8 seconds, the trend becomes gentle, and the effect of the packet transmission rate on the throughput per unit time gradually decreases. AHP’s throughput per unit time is always the highest. This is because AHP chooses the ad hoc network and coastline networks, which have a higher throughput than the satellite one, which is selected by SAW and MEW. Therefore, AHP’s data processing capability is superior than those of SAW and MEW.Figure 5
Comparison of throughput.As shown in Figure6, the end-to-end delay of the SAW algorithm is always the highest, followed by the MEW, and the AHP is the lowest. Since the packet size and the total number are the same, the transmission distance is the main variable. Although the AHP chooses to go through multihop ship networks, the data exchange between ships increases the time delay, but the satellite communication systems chosen by SAW and MEW have larger delays. As the data packet transmission rate decreases, the end-to-end delays of SAW remain basically stable, basically maintaining at 0.29 seconds. Because the satellite height is very high, the transmission distance of the SAW algorithm mainly consists of the satellite communication transmission path, and the transmission delays are mainly affected by satellite systems, while satellite communications are characterized by high but stable delays.Figure 6
Comparison of end-to-end delay.Figure7 shows the jitter of the three algorithms. The packet loss rate of AHP is always higher than that of SAW and MEW. The movement of nodes in the ship’s ad hoc network leads to unstable link status, which results in an increasing packet loss rate. Compared with ad hoc and land-based networks, satellite communications have greater stability. With the decrease of the data packet sending rate, the packet loss rate of all three algorithms showed a decreasing trend and reached the minimum when the data sending interval was 1 second. MEW is the highest point of the packet loss rate when the data transmission interval is 0.8 s. The movement of the node causes the network topology to change, causing the original link to be disconnected, resulting in packet loss.Figure 7
Comparison of jitter.In terms of the delay, jitter, and throughput, the advantages of AHP are higher than SAW and MEW significantly.


## 4. Conclusion

In order to adapt to the coexistence of multiple access networks in the marine Internet, this paper considers the different preferences [40] of users and the different requirements of different services on network performance. It proposes an access network selection algorithm in marine Internet based on AHP: using two modes of the AHP algorithm to select parameters for the network and import the accessibility probability. Firstly, establish a hierarchical model, sort out the affiliation relationships between the indicators, calculate the utility value of each access network, sort the results, and select the access network with the largest effect value as the handover target. The algorithm is simulated on EXata. Performance analysis shows that the AHP-based algorithm outperforms SAW and MEW in several respects, so AHP can be used in the marine Internet for access network selection.



---

*Source: 8861107-2021-03-03.xml*