CN103313354B - Based on the heterogeneous network system of selection of four kinds of weight vectors - Google Patents
Based on the heterogeneous network system of selection of four kinds of weight vectors Download PDFInfo
- Publication number
- CN103313354B CN103313354B CN201310192317.5A CN201310192317A CN103313354B CN 103313354 B CN103313354 B CN 103313354B CN 201310192317 A CN201310192317 A CN 201310192317A CN 103313354 B CN103313354 B CN 103313354B
- Authority
- CN
- China
- Prior art keywords
- network
- sigma
- matrix
- compatibility
- ahp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 239000013598 vector Substances 0.000 title claims abstract description 76
- 238000000034 method Methods 0.000 claims abstract description 168
- 238000010187 selection method Methods 0.000 claims abstract description 11
- 238000010897 surface acoustic wave method Methods 0.000 claims abstract description 9
- 239000011159 matrix material Substances 0.000 claims description 49
- 230000008901 benefit Effects 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000011156 evaluation Methods 0.000 claims description 10
- 230000002452 interceptive effect Effects 0.000 claims description 8
- 238000012360 testing method Methods 0.000 claims description 5
- 238000012545 processing Methods 0.000 claims description 4
- 230000002194 synthesizing effect Effects 0.000 abstract description 2
- 238000007689 inspection Methods 0.000 abstract 1
- 238000004088 simulation Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000010295 mobile communication Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- CNYFJCCVJNARLE-UHFFFAOYSA-L calcium;2-sulfanylacetic acid;2-sulfidoacetate Chemical compound [Ca+2].[O-]C(=O)CS.[O-]C(=O)CS CNYFJCCVJNARLE-UHFFFAOYSA-L 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013278 delphi method Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明是一种基于四种权值向量的异构网络选择方法,该方法通过综合四个网络属性权值获取一个综合权重向量,并通过相容性检验保证其合理性。然后结合SAW方法进行网络选择。该方法充分考虑当前网络状况并能根据业务类型提供令人满意的服务质量。具体步骤如下:首先赋予客观参数通过熵值法和标准离差法计算出客观网络属性权值向量,赋予主观参数通过AHP法和G-1法分别得到各自的主观网络属性权值向量,四种方法代表了四个决策者,利用群组决策理论将四种权值向量组合生成新的权值向量,从而获取一个综合权值向量W,最后结合SAW法进行网络选择。
The invention is a heterogeneous network selection method based on four weight vectors. The method obtains a comprehensive weight vector by synthesizing four network attribute weights, and ensures its rationality through compatibility inspection. Then combine the SAW method for network selection. This method fully considers the current network conditions and can provide satisfactory service quality according to the business type. The specific steps are as follows: First, assign objective parameters to calculate the objective network attribute weight vector by entropy method and standard deviation method, assign subjective parameters to obtain respective subjective network attribute weight vectors by AHP method and G-1 method, four kinds The method represents four decision makers, uses the group decision-making theory to combine four weight vectors to generate a new weight vector, thereby obtaining a comprehensive weight vector W, and finally combines the SAW method for network selection.
Description
技术领域technical field
本发明涉及一种基于四种权值向量的异构网络选择方法,属于通信技术领域。The invention relates to a heterogeneous network selection method based on four weight vectors, belonging to the technical field of communication.
背景技术Background technique
移动通信经历了从提供模拟语音业务的第一代模拟蜂窝系统1G、采用数字调制的第二代移动通信系统2G到以CDMA为主流技术的第三代移动通信系统3G的过程,随着无线通信的不断发展,未来的通信网络将会是包含各种无线接入技术的异构网络,例如2G,3G,UMTS,WLAN,WiMAX,WiFi等,这些不同类型的无线网络往往相互重叠覆盖,没有统一的标准接口,而且它们在覆盖范围、接入速率、容量、业务和移动性特点、网络质量等方面存在较大差别,又各有优势,比如通过多接口终端在异构网络间实现无缝接入,用户可以选择UMTS以获得好的服务质量,或者选择WiMAX以获得高数据速率,或者选择WLAN以获得较低的成本,这就需要充分利用各个网络的优势,所以异构网络的融合是未来网络通信的发展趋势。Mobile communication has gone through the process from the first generation analog cellular system 1G providing analog voice services, the second generation mobile communication system 2G using digital modulation to the third generation mobile communication system 3G with CDMA as the mainstream technology. With continuous development, the future communication network will be a heterogeneous network containing various wireless access technologies, such as 2G, 3G, UMTS, WLAN, WiMAX, WiFi, etc. These different types of wireless networks often overlap and cover each other, and there is no unified standard interfaces, and they have great differences in coverage, access rate, capacity, service and mobility characteristics, network quality, etc., and each has its own advantages, such as seamless connection between heterogeneous networks through multi-interface terminals Income, users can choose UMTS to obtain good service quality, or choose WiMAX to obtain high data rate, or choose WLAN to obtain lower cost, which needs to make full use of the advantages of each network, so the integration of heterogeneous networks is the future The development trend of network communication.
异构网络选择是实现网络融合的关键步骤。而多属性决策方法MADM(MultipleAttributesDecisionMaking)是异构网络选择方法中最有效的方法之一。经典的MADM方法包括简单加权方法SAW、乘法指数权值方法MEW、接近理想值的排序方法TOPSIS、灰色关联分析法GRA、VIKOR法和淘汰选择法ELECTRE等。这些多属性决策方法都会涉及多属性权重向量,多属性权重的向量,一般要考虑网络的客观属性,也应当充分考虑用户偏好以及业务类型。常用的客观赋权法包括熵权法EW(EntropyMethod)和标准离差法等;经典的主观赋权法包括层次分析法AHP(AnalyticHierarchyProcess)和G-1法。Heterogeneous network selection is a key step in realizing network convergence. The multi-attribute decision-making method MADM (Multiple Attributes Decision Making) is one of the most effective methods in heterogeneous network selection methods. Classical MADM methods include simple weighting method SAW, multiplicative index weight method MEW, sorting method TOPSIS close to ideal value, gray relational analysis method GRA, VIKOR method and elimination selection method ELECTRE, etc. These multi-attribute decision-making methods all involve multi-attribute weight vectors and multi-attribute weight vectors. Generally, the objective attributes of the network should be considered, and user preferences and business types should also be fully considered. Commonly used objective weighting methods include entropy weight method EW (EntropyMethod) and standard deviation method; classic subjective weighting methods include AHP (Analytic Hierarchy Process) and G-1 method.
很多方法将主客观权重综合起来进行网络选择。《无线电工程》2009年第39卷第1期刊载的“一种多属性决策的异构网络选择算法”,作者:王康,曾志民,冯春燕,张天魁(北京邮电大学通信网络综合技术研究所),提出采用AHP求主观权重,熵权法求客观权重,然后将二者线性加权,结合SAW方法给出一种网络选择方法,但此方法并未给出线性加权系数的求法,即权重向量的确定太过随意。《InformationComputingandApplicationsLectureNotesinComputerScience》出版的编号为“6377/2010:213-220”文献“ANovelAHPandGRABasedHandoverDecisionMechanisminHeterogeneousWirelessNetworks”提出一种AHP结合GRA的网络选择方法,这种方法应用复杂度较大,并且没有足够的理论支撑。并且上述两种方法虽然主客观兼顾,能考虑网络的客观情况并能兼顾用户偏好,但能充分考虑业务类型。《中国邮电学报》2012年十月出版的编号为“19(5):92-98”的文献“Networkselectionbasedonmultipleattributedecisionmakingandgroupdecisionmakingforheterogeneouswirelessnetworks”采用AHP求主观权重,熵权法求客观权重,然后对二者进行群组决策,得到一种权衡算法,但只采用两个决策者时,决策者参与数量太少,使得群组决策并不能充分利用其集合多个决策者智慧的特点。Many methods combine subjective and objective weights for network selection. "A heterogeneous network selection algorithm for multi-attribute decision-making" published in "Radio Engineering" Volume 39, Issue 1, 2009, Authors: Wang Kang, Zeng Zhimin, Feng Chunyan, Zhang Tiankui (Beijing University of Posts and Telecommunications Institute of Communication Network Technology) , it is proposed to use AHP to calculate the subjective weight, and the entropy weight method to calculate the objective weight, and then linearly weight the two, and combine the SAW method to give a network selection method, but this method does not give the method of linear weighting coefficient, that is, the weight vector Definitely too casual. The document "A Novel AHP and GRA Based Handover Decision Mechanism in Heterogeneous Wireless Networks" published by "Information Computing and Applications Lecture Notes in Computer Science" with the number "6377/2010:213-220" proposes a network selection method combining AHP and GRA. This method is complex in application and does not have sufficient theoretical support. Moreover, although the above two methods are both subjective and objective, and can consider the objective situation of the network and user preferences, they can fully consider the type of business. The document "Network selection based on multiple attribute decision making and group decision making for heterogeneous wireless networks" published in October 2012 by "China Journal of Posts and Telecommunications" with the serial number "19 (5): 92-98" uses AHP to find the subjective weight and the entropy weight method to find the objective weight, and then makes group decisions on the two. A trade-off algorithm is obtained, but when only two decision makers are used, the number of decision makers participating is too small, so that group decision-making cannot make full use of its characteristics of gathering the wisdom of multiple decision makers.
发明内容Contents of the invention
技术问题:本发明的目的是提供一种基于四种权值向量的异构网络选择方法,该方法利用多属性决策方法得到的多种属性权重向量,基于群组决策理论,对它们进行组合从而获取一个几何综合权值向量。该结果如果不满足相容性要求,则需要修改主观赋权法的判决矩阵,再次计算,直到得到一个满足相容性要求的综合权重向量,然后结合SAW法进行网络选择,该方法可以为不同业务类型提供令人满意的服务质量。Technical problem: The purpose of the present invention is to provide a heterogeneous network selection method based on four weight vectors. This method uses multiple attribute weight vectors obtained by the multi-attribute decision-making method, and combines them based on the group decision-making theory. Get a vector of geometric synthesis weights. If the result does not meet the compatibility requirements, it is necessary to modify the decision matrix of the subjective weighting method and calculate again until a comprehensive weight vector that meets the compatibility requirements is obtained, and then combined with the SAW method for network selection. This method can be used for different The business type provides a satisfactory quality of service.
本发明针对现有技术的不足,提出了一种改进的基于群组决策的组合权重的方法。首先通过G-1法和AHP法分别得到各自的主观网络属性权值向量,然后利用熵值法和标准离差法计算出各自的客观网络属性。四种方法代表了四个决策者,两个主观决策者,两个客观决策者,决策者数量适中而且具有代表性,也同时避免了上述方法的问题。Aiming at the deficiencies of the prior art, the present invention proposes an improved method for combining weights based on group decision-making. Firstly, the respective subjective network attribute weight vectors are obtained by the G-1 method and the AHP method, and then the respective objective network attributes are calculated by using the entropy method and the standard deviation method. The four methods represent four decision makers, two subjective decision makers, and two objective decision makers. The number of decision makers is moderate and representative, and at the same time avoids the problems of the above methods.
技术方案:本发明即一种基于四种权值向量的异构网络选择方法,通过综合多个决策者的智慧,考虑网络客观属性,用户偏好和业务类型,并根据业务类型可以提供更令人满意的网络选择。Technical solution: The present invention is a heterogeneous network selection method based on four weight vectors. By synthesizing the wisdom of multiple decision makers, considering the objective attributes of the network, user preferences and service types, and according to the service types, it can provide more impressive Satisfied network choice.
在基于四种权值向量的异构网络选择方法中,首先要获取网络属性权重。多属性决策一般都会涉及权重向量的确定,传统的权重向量的确定方法可以分为主观赋权法和客观赋权法。主观赋权法包括AHP、G-1法和Delphi法等;客观赋权法包括熵值法、标准离差法、CRITIC法等。两类赋权法各有侧重和特点。因此,为了综合考虑业务类型、用户偏好、网络客观属性等因素,并充分利用群组决策权衡和集合多个决策者结论的特点,本方法将综合多种主客观权重来得到多属性权重向量。其中主观赋权法采用AHP和G-1法,客观赋权法采用熵值法和标准离差法。使用四种赋权法得到四组权重向量后,通过群组决策获取一个综合权重向量,然后衡量其相容性来判定综合权重向量的合理性。满足相容性的综合权重向量将结合SAW法进行网络选择。In the heterogeneous network selection method based on four weight vectors, the network attribute weights should be obtained first. Multi-attribute decision-making generally involves the determination of weight vectors. Traditional methods for determining weight vectors can be divided into subjective weighting methods and objective weighting methods. Subjective weighting methods include AHP, G-1 method, and Delphi method; objective weighting methods include entropy method, standard deviation method, CRITIC method, etc. The two types of empowerment laws have their own emphases and characteristics. Therefore, in order to comprehensively consider factors such as business types, user preferences, and network objective attributes, and make full use of the characteristics of group decision-making trade-offs and the aggregation of conclusions of multiple decision makers, this method will synthesize various subjective and objective weights to obtain multi-attribute weight vectors. The subjective weighting method adopts AHP and G-1 method, and the objective weighting method adopts entropy method and standard deviation method. After using the four weighting methods to obtain four sets of weight vectors, a comprehensive weight vector is obtained through group decision-making, and then its compatibility is measured to determine the rationality of the comprehensive weight vector. The comprehensive weight vector that satisfies compatibility will be combined with the SAW method for network selection.
客观赋权法采用熵值法和标准离差法。在本发明的异构网络模型之下,网络选择中涉及的属性参数为可用带宽、峰值传输速率、包时延、包抖动、包丢失与每比特费用,其中:B代表带宽、R代表峰值传输速率、D代表包时延、J代表包抖动、L代表包丢失、C代表每比特费用。可以根据网络属性参数计算出属性的客观权重。The objective weighting method uses the entropy method and the standard deviation method. Under the heterogeneous network model of the present invention, the attribute parameters involved in network selection are available bandwidth, peak transmission rate, packet delay, packet jitter, packet loss and cost per bit, wherein: B represents bandwidth, R represents peak transmission Rate, D stands for packet delay, J stands for packet jitter, L stands for packet loss, and C stands for cost per bit. The objective weight of the attribute can be calculated according to the network attribute parameters.
本发明的异构网络模型包含了N种异构网络。熵值法和标准离差法中假设该方法的网络属性矩阵为:The heterogeneous network model of the present invention includes N types of heterogeneous networks. In the entropy method and the standard deviation method, it is assumed that the network attribute matrix of this method is:
R=(xij)N×6,即N个异构网络数目,6种网络属性。R=(x ij ) N×6 , that is, the number of N heterogeneous networks and 6 types of network attributes.
xij表示第i个网络的第j个属性,如:x ij represents the jth attribute of the i-th network, such as:
xi1表示第i个网络的带宽;x i1 represents the bandwidth of the i-th network;
xi2表示第i个网络的峰值传输速率;x i2 represents the peak transmission rate of the i-th network;
xi3表示第i个网络的时延;x i3 represents the delay of the i-th network;
xi4表示第i个网络的抖动;x i4 represents the jitter of the i-th network;
xi5表示第i个网络的丢包率;x i5 represents the packet loss rate of the i-th network;
xi6表示第i个网络的每比特费用;x i6 represents the cost per bit of the i-th network;
并且1<=i<=N,1<=j<=6。And 1<=i<=N, 1<=j<=6.
一般而言,属性分为效益型和成本型,效益型的属性越大越好,取
成本型的属性越小越好,取
对于B和R,它们属于效益型属性,标准化处理公式为:For B and R, they are benefit attributes, and the standardized processing formula is:
对于D,J,L和C,,它们属于成本型属性,标准化处理公式为:For D, J, L, and C, they are cost-type attributes, and the normalization formula is:
通过熵值法可以得到属性的权重向量:The weight vector of the attribute can be obtained by the entropy method:
利用标准离差法计算出的权重向量为:The weight vector calculated by the standard deviation method is:
本发明主观赋权法采用AHP法以及G-1法。AHP的判断矩阵中每一个元素都是一个属性相对于另一个同准则层下的属性的权重的比例,可以将AHP判决矩阵记为B,则B矩阵写成如下形式:The subjective weighting method of the present invention adopts the AHP method and the G-1 method. Each element in the judgment matrix of AHP is the weight ratio of an attribute relative to another attribute under the same criterion layer. The AHP judgment matrix can be recorded as B, and the B matrix can be written as follows:
其中:n是网络属性参数总数,bij表示第i个属性相对于第j个属性的重要程度。关于如何确定bij的值,Saaty等建议引用数字1-9及其倒数作为标度。表1列出了1-9标度的含义来表示基于选择者的个性、经验和知识而进行的重要程度的参数选择。Among them: n is the total number of network attribute parameters, b ij represents the importance of the i-th attribute relative to the j-th attribute. Regarding how to determine the value of b ij , Saaty et al. suggested quoting the numbers 1-9 and their reciprocals as scales. Table 1 lists the meaning of a scale of 1-9 to represent the importance of parameter selection based on the selector's personality, experience, and knowledge.
从心理学观点来看,分级太多会超越人们的判断能力,既增加了作判断的难度,又容易因此而提供虚假数据。Saaty等人还用实验方法比较了在各种不同标度下人们判断结果的正确性,实验结果也表明,采用1-9的标度最为合适。From a psychological point of view, too many classifications will exceed people's ability to judge, which not only increases the difficulty of making judgments, but also easily provides false data. Saaty et al. also used experimental methods to compare the correctness of people's judgment results under various scales. The experimental results also showed that the scale of 1-9 is the most appropriate.
表1.Saaty标度Table 1. Saaty scale
根据业务类型的不同,主观赋权法的判决矩阵会发生变化。AHP法中的判断矩阵为AAHP,G-1法的判断矩阵为GG-1。因此在每种业务类型之下,结合实际应用中各个属性之间的相对重要性,并结合Saaty标度,可以得到AAHP和GG-1,AHP和G-1法的不同类型判决矩阵分别在表2和表3中给出。Depending on the type of business, the judgment matrix of the subjective empowerment method will change. The judgment matrix in the AHP method is A AHP , and the judgment matrix in the G-1 method is G G-1 . Therefore, under each business type, combined with the relative importance of each attribute in the actual application, and combined with the Saaty scale, the different types of decision matrices of the A AHP and G G-1 , AHP and G-1 methods can be obtained respectively It is given in Table 2 and Table 3.
AHP法确定主观权重:对应于每种业务类型,结合表2,根据AHP计算权重步骤,特定业务类型条件下,可以算出AHP法确定的主观权重:AHP method to determine subjective weight: corresponding to each type of business, combined with Table 2, according to the AHP calculation weight steps, under the condition of a specific business type, the subjective weight determined by the AHP method can be calculated:
G-1法确定主观权重分为三个步骤,首先根据某个评价标准对所有评价指标进行重要性排序,然后给定排序后相邻指标的重要程度比值,最后计算各个指标的权重。某种特定业务类型下的G-1法确定的主观权值向量为:The G-1 method is divided into three steps to determine the subjective weight. First, the importance of all evaluation indicators is sorted according to a certain evaluation standard, and then the importance ratio of the adjacent indicators after sorting is given, and finally the weight of each indicator is calculated. The subjective weight vector determined by the G-1 method under a certain type of business is:
群组决策通过集中群体成员智慧来发挥群体决策的优势,因此所选群体成员应当具有代表性并要保证一定数量。本方法所选的四种决策成员分别为层次分析法、熵值法、G-1法和标准离差法,四种决策方法包括两种主观赋权法、两种客观赋权法,数量适中,通过群组决策获取网络属性权重参数不仅能利用多个决策者参与时群组决策的优势,更能充分考虑用户要求、业务类型以及网络状况。Group decision-making takes advantage of group decision-making by concentrating the wisdom of group members, so the selected group members should be representative and a certain number must be guaranteed. The four decision-making members selected by this method are AHP, entropy value method, G-1 method and standard deviation method. The four decision-making methods include two subjective weighting methods and two objective weighting methods, and the number is moderate , obtaining network attribute weight parameters through group decision-making can not only take advantage of group decision-making when multiple decision makers participate, but also fully consider user requirements, business types and network conditions.
设A=(aij),B=(bij)和C=(cij)均为n阶正互反矩阵,由A得到的排序向量为W=(w1,w2,...,wn)T,矩阵W=(wi/wj)称为A的特征矩阵。定义A和B的乘积C(A,B)=eT*A*B*e为A,B的相容度,其中eT=(1,1,…1)。Assume that A=(a ij ), B=(b ij ) and C=(c ij ) are all positive and reciprocal matrices of order n, and the sorting vector obtained from A is W=(w 1 ,w 2 ,..., w n ) T , the matrix W=(w i /w j ) is called the characteristic matrix of A. Define the product C(A,B)=e T *A*B*e of A and B as the compatibility of A and B, where e T =(1,1,...1).
为了方便,一般取其对数作为相容度,记为:一般的,LC(A,B)≥0,如果LC(A,B)=0,则A,B完全相容。For convenience, the logarithm is generally taken as the compatibility degree, which is recorded as: Generally, LC (A, B) ≥ 0, if LC (A, B) = 0, then A, B are completely compatible.
四种赋权法基于同一个网络参数矩阵,由这四种赋权法确定的排序向量分别为WEW,Wσ,WAHP和WG-1,为方便计算,记:The four weighting methods are based on the same network parameter matrix, and the sorting vectors determined by these four weighting methods are W EW , W σ , W AHP and W G-1 respectively. For the convenience of calculation, remember:
四个排序向量对应的特征矩阵分别为AEW,Aσ,AAHP和AG-1。几何综合平均向量W=(w1,w2,w3,w4,w5,w6)是对数意义下使得AEW,Aσ,AAHP和AG-1与综合特征矩阵W=(wi/wj)最相容的向量,即使取最小值的向量。如果W=(w1,w2,w3,w4,w5,w6)使得P取最小值,那么应该有 The feature matrices corresponding to the four sorting vectors are A EW , A σ , A AHP and A G-1 . Geometric comprehensive mean vector W=(w 1 ,w 2 ,w 3 ,w 4 ,w 5 ,w 6 ) is logarithmic sense so that A EW ,A σ ,A AHP and A G-1 and comprehensive feature matrix W= (w i /w j ) most compatible vector, even if Vector of minimum values. If W=(w 1 ,w 2 ,w 3 ,w 4 ,w 5 ,w 6 ) makes P take the minimum value, then there should be
因为解公式得:because Solve the formula to get:
结合上述公式,得到四种权重向量的几何综合平均向量:Combining the above formulas, the geometric comprehensive mean vector of the four weight vectors is obtained:
W=(w1,w2,w3,w4,w5,w6)W=(w 1 ,w 2 ,w 3 ,w 4 ,w 5 ,w 6 )
综合特征矩阵:Comprehensive feature matrix:
A=[(wi/wj)],1≤i,j≤6A=[(w i /w j )], 1≤i, j≤6
该方法把指标SI(A,B)=C(A,B)/n2称为矩阵A,B的相容性指标。In this method, the index SI (A, B) = C (A, B)/n 2 is called the compatibility index of the matrix A, B.
一般地,A与W具有相容性,但是,A和W的相容性完全由A决定,而当认为A和W具有满意的相容性。因此为了便于判断,该方法取作为相容性指标的边界值,边界值在表5中给出。Generally, A and W are compatible, however, the compatibility of A and W is completely determined by A, and when A and W are considered to have satisfactory compatibility. Therefore, for the convenience of judgment, the method takes As the boundary value of the compatibility index, the boundary value is given in Table 5.
当衡量A和B是否相容时,当时该方法认为A和B具有令人满意的相容性。When measuring whether A and B are compatible, when When the method considers A and B to be satisfactorily compatible.
为保证组合向量的合理性,该方法对合成权重进行相容性检验,即判断矩阵A是否与AEW,Aσ,AAHP,AG-1分别具有满意的相容性,它们的相容性指标分别为:In order to ensure the rationality of the combined vectors, this method performs a compatibility test on the combined weights, that is, to judge whether the matrix A has satisfactory compatibility with A EW , A σ , A AHP , and A G-1 respectively, and their compatibility Sex indicators are:
当四个相容性指标同时小于同阶相容性指标临界值则说明合成的权重符合相容性要求。利用群组决策得到的权值向量来进行网络选择,即获取权重之后,结合SAW方法,每个网络的性能函数可以表示为: When the four compatibility indicators are less than the critical value of compatibility indicators of the same order It means that the synthesized weight meets the compatibility requirements. Use the weight vector obtained by the group decision to select the network, that is, after obtaining the weight, combined with the SAW method, the performance function of each network can be expressed as:
最佳网络为:
本发明将群组决策的内容运用到网络选择过程中,考虑了网络客观属性,用户需求和业务类型。The invention applies the content of group decision-making to the network selection process, and considers the objective attributes of the network, user needs and service types.
有益效果:Beneficial effect:
1.采用群组决策理论获取综合网络属性权重时,采用四个决策者,数量适中并分别具有代表性,综合权重通过相容性理论检验保证其合理性,即权重的确定明确而又有充分理论支撑,并正确充分利用组合理论,网络选择过程又不至于过分复杂。1. When using group decision-making theory to obtain the weight of comprehensive network attributes, four decision makers are used, the number of which is moderate and each is representative. The comprehensive weight is tested by compatibility theory to ensure its rationality, that is, the determination of the weight is clear and sufficient Theoretical support, and the correct and full use of combination theory, the network selection process will not be overly complicated.
2.网络选择过程中通过综合多个决策者智慧达到考虑网络客观属性、用户偏好以及业务类型的影响。并且能根据业务类型的不同通过给定不同的判决矩阵为不同业务类型下的用户提供满意的QoS。2. In the network selection process, the influence of network objective attributes, user preferences, and service types is considered by integrating the wisdom of multiple decision makers. And it can provide satisfactory QoS for users under different business types by giving different decision matrices according to different business types.
附图说明Description of drawings
图1为本发明的网络选择框图。Fig. 1 is a network selection block diagram of the present invention.
图2为本发明的方法具体流程图。Fig. 2 is a specific flowchart of the method of the present invention.
图3为会话类业务的时延仿真图。Fig. 3 is a time delay simulation diagram of conversational services.
图4为会话类业务的抖动仿真图。Fig. 4 is a jitter simulation diagram of conversational services.
图5为会话类业务的吞吐量仿真图。FIG. 5 is a simulation diagram of throughput of conversational services.
图6为流媒体业务的抖动仿真图。Fig. 6 is a jitter simulation diagram of a streaming media service.
图7为流媒体业务的丢包率仿真图。FIG. 7 is a simulation diagram of a packet loss rate of a streaming media service.
图8为流媒体业务的吞吐量仿真图。Fig. 8 is a simulation diagram of the throughput of the streaming media service.
图9为交互型业务的丢包率仿真图。FIG. 9 is a simulation diagram of a packet loss rate of an interactive service.
图10为交互型业务的吞吐量仿真图。Fig. 10 is a simulation diagram of the throughput of the interactive service.
图11为交互型业务的代价仿真图。Fig. 11 is a simulation diagram of the cost of an interactive service.
图12为背景类业务的代价仿真图。Fig. 12 is a simulation diagram of the cost of background services.
图13为背景类业务的丢包率仿真图。FIG. 13 is a simulation diagram of the packet loss rate of background services.
具体实施方式detailed description
下面结合附图对发明的技术方案进行详细说明:Below in conjunction with accompanying drawing, the technical scheme of invention is described in detail:
本发明的思路是将群组决策和相容性理论运用到解决异构网络垂直切换过程中网络选择的各属性参数的权重,在此权重基础上对网络进行排序并选择代价函数最大的网络如图1所示,首先赋予客观参数通过熵值法和标准离差法计算出客观网络属性权值向量,赋予主观参数通过AHP法和G-1法分别得到各自的主观网络属性权值向量,四种方法代表了四个决策者,利用群组决策理论将四种权值向量组合生成新的权值向量,从而获取一个综合权值向量W,最后结合SAW法进行网络选择。The idea of the present invention is to apply the group decision-making and compatibility theory to solve the weight of each attribute parameter selected by the network during the vertical handover process of the heterogeneous network, sort the network on the basis of this weight, and select the network with the largest cost function, such as As shown in Figure 1, first assign objective parameters to calculate the objective network attribute weight vector by entropy method and standard deviation method, assign subjective parameters to obtain respective subjective network attribute weight vectors by AHP method and G-1 method respectively, four This method represents four decision makers, using the group decision-making theory to combine four weight vectors to generate a new weight vector, thereby obtaining a comprehensive weight vector W, and finally combining the SAW method for network selection.
整个网络切换过程采用群组决策方法实现网络选择的详细流程图见图2。The detailed flow chart of network selection using group decision-making method in the whole network switching process is shown in Fig. 2 .
一、客观权重的确定1. Determination of objective weight
本发明异构网络模型包含了N种异构网络,网络选择中涉及的属性参数为可用带宽、峰值传输速率、包时延、包抖动、包丢失与每比特费用,本方法中B代表带宽、R代表峰值传输速率,D代表包时延、J代表包抖动、L代表包丢失、C代表每比特费用。假设熵值法和标准离差法中的标准化的网络属性矩阵为:The heterogeneous network model of the present invention includes N kinds of heterogeneous networks. The attribute parameters involved in network selection are available bandwidth, peak transmission rate, packet delay, packet jitter, packet loss and cost per bit. In this method, B represents bandwidth, R stands for peak transmission rate, D stands for packet delay, J stands for packet jitter, L stands for packet loss, and C stands for cost per bit. Assume that the standardized network attribute matrix in the entropy method and standard deviation method is:
R=(xij)N×6,即N个异构网络数目,6种网络属性。其中:R=(x ij ) N×6 , that is, the number of N heterogeneous networks and 6 types of network attributes. in:
xij表示第i个网络的第j个属性,如:x ij represents the jth attribute of the i-th network, such as:
xi1表示第i个网络的带宽;x i1 represents the bandwidth of the i-th network;
xi2表示第i个网络的峰值传输速率;x i2 represents the peak transmission rate of the i-th network;
xi3表示第i个网络的时延;x i3 represents the delay of the i-th network;
xi4表示第i个网络的抖动;x i4 represents the jitter of the i-th network;
xi5表示第i个网络的丢包率;x i5 represents the packet loss rate of the i-th network;
xi6表示第i个网络的每比特费用,并且1<=i<=N,1<=j<=6。x i6 represents the cost per bit of the i-th network, and 1<=i<=N, 1<=j<=6.
一般而言,属性分为效益型和成本型,效益型的属性越大越好:取
成本型的属性越小越好:取
对于B和R,它们属于效益型属性,标准化处理公式为:For B and R, they are benefit attributes, and the standardized processing formula is:
对于D,J,L和C,它们属于成本型属性,标准化处理公式为:For D, J, L, and C, they are cost-type attributes, and the normalization formula is:
熵值法确定客观权重:The entropy method determines the objective weight:
(1)标准化(1) Standardization
(2)确定信息熵(2) Determine information entropy
这里:K=1/lnNHere: K=1/lnN
(3)计算权重向量(3) Calculate the weight vector
通过熵值法可以得到属性的权重向量:The weight vector of the attribute can be obtained by the entropy method:
标准离差法确定客观权重:标准离差法和熵值法计算原理相似。一般在某个网络中一个指标的标准差与指标值的变异程度成正比,如果标准差越大,则该指标的变异程度越大,提供的信息量越大,在评价中发挥作用越大,其权重也越大。反之,则权重越小。本发明计算六个网络统一属性标准差公式为:Standard deviation method to determine the objective weight: the standard deviation method and the entropy value method have similar calculation principles. Generally, the standard deviation of an index in a network is proportional to the degree of variation of the index value. If the standard deviation is larger, the degree of variation of the index is greater, the amount of information provided is greater, and the role played in the evaluation is greater. Its weight is also greater. On the contrary, the weight is smaller. The present invention calculates the six network uniform attribute standard deviation formulas as:
利用标准离差法计算N个异构网络的各指标权重公式如下:The formula for calculating the weight of each index of N heterogeneous networks using the standard deviation method is as follows:
则网络属性矩阵R=(rij)N×6利用标准离差法计算出的权重向量为:Then the network attribute matrix R=(r ij ) N×6 The weight vector calculated by using the standard deviation method is:
二、主观权重的确定2. Determination of subjective weight
本发明主观赋权法采用AHP法以及G-1法。根据业务类型的不同,主观赋权法的判决矩阵会发生变化。AHP法中的判断矩阵为AAHP,G-1法的判断向量为GG-1,AHP和G-1法的不同类型判决矩阵分别在表2和表3中给出。表中判决矩阵的数据是根据专家给定根据业务类型的不同对应参数之间相对重要性给出的,并结合Saaty标度依次给出的。The subjective weighting method of the present invention adopts the AHP method and the G-1 method. Depending on the type of business, the judgment matrix of the subjective empowerment method will change. The judgment matrix in the AHP method is A AHP , and the judgment vector in the G-1 method is G G- 1 . The different types of judgment matrices of the AHP and G-1 methods are given in Table 2 and Table 3, respectively. The data of the decision matrix in the table is given by experts according to the relative importance of different corresponding parameters of the business type, and combined with the Saaty scale.
表2为AHP方法中不同业务类型对应的判断矩阵Table 2 shows the judgment matrix corresponding to different business types in the AHP method
表3为G-1方法中不同业务类型对应的判断矩阵Table 3 is the judgment matrix corresponding to different business types in the G-1 method
因此在每种业务类型之下,AAHP和GG-1分别与表2和表3中判决矩阵对应。AHP法确定主观权重:对应于每种业务类型,结合表2,根据AHP计算权重步骤,特定业务类型条件下,可以算出AHP法确定的主观权重:Therefore, under each service type, A AHP and G G-1 correspond to the decision matrices in Table 2 and Table 3 respectively. AHP method to determine subjective weight: corresponding to each type of business, combined with Table 2, according to the AHP calculation weight steps, under the condition of a specific business type, the subjective weight determined by the AHP method can be calculated:
G-1法确定主观权:G-1法确定主观权重分为三个步骤,首先根据某个评价标准对所有评价指标进行重要性排序,然后给定排序后相邻指标的重要程度比值,最后计算各个指标的权重。具体步骤如下:G-1 method to determine the subjective weight: G-1 method to determine the subjective weight is divided into three steps. First, the importance of all evaluation indicators is sorted according to a certain evaluation standard, and then the importance ratio of the adjacent indicators after the sorting is given, and finally Calculate the weight of each indicator. Specific steps are as follows:
(1)序关系的确定(1) Determination of sequence relationship
对所有评价指标相对于某评价标准重要程度排序,则该异构网络模型下的六种属性在每种业务类型下的重要性排序情况如下:Ranking the importance of all evaluation indicators relative to a certain evaluation standard, the importance ranking of the six attributes under the heterogeneous network model under each business type is as follows:
会话类业务:R>J>B>C>P>LConversational services: R>J>B>C>P>L
流媒体业务:L>B>P>R>J>CStreaming business: L>B>P>R>J>C
交互类业务:L>C>R>J>B>PInteractive business: L>C>R>J>B>P
背景类业务:C>L>J>R>B>RBackground business: C>L>J>R>B>R
(2)相邻属性相对重要性程度判断(2) Judgment on the relative importance of adjacent attributes
在某种评价标准的重要程度排序之下相邻属性之间重要程度之比为:Under the importance ranking of a certain evaluation standard, the importance ratio between adjacent attributes is:
wk-1/wk=rk,2≤k≤6(8)w k-1 /w k =r k ,2≤k≤6(8)
rk赋值可参照表4,表4来自于G-1法作者为郭亚军的著作《综合评价理论、方法与应用》,科学出版社2007年5月。作者在介绍G-1法时定义了该r值的赋值规则。The assignment of r k can refer to Table 4. Table 4 comes from the book "Comprehensive Evaluation Theory, Method and Application" by Guo Yajun, the author of G-1 method, Science Press, May 2007. The author defined the assignment rules for the value of r when introducing the G-1 method.
表3中各种业务类型下的r值是结合表2和表4给出的,即根据专家给定的各个业务类型下每个属性之间的相对重要性,r值赋值规则,依次给出,从而保证对于所有业务类型的主观判断保持一致。The r values under various business types in Table 3 are given in combination with Table 2 and Table 4, that is, according to the relative importance of each attribute under each business type given by experts, the r value assignment rules are given in turn , so as to ensure that the subjective judgments of all business types are consistent.
表4为G-1方法中r值赋值表Table 4 is the r value assignment table in the G-1 method
(3)权重的确定(3) Determination of weight
首先计算重要性排序后最重要的属性权重W6,然后依次计算出后续权重。First calculate the most important attribute weight W 6 after the importance ranking, and then calculate subsequent weights in sequence.
权重可以有以下公式确定:The weight can be determined with the following formula:
由步骤(2)可以得出后续权重:Subsequent weights can be obtained from step (2):
wk-1=rk×wk,k=6,5,...,2(10)w k-1 =r k ×w k , k=6,5,...,2(10)
结合上述公式,并参照表3中r值,某种特定业务类型下的G-1法确定的主观权值向量为:Combining the above formula and referring to the r value in Table 3, the subjective weight vector determined by the G-1 method under a certain type of business is:
三、群组决策和相容性检验3. Group decision-making and compatibility testing
群组决策通过集中群体成员智慧来发挥群体决策的优势,因此所选群体成员应当具有代表性并要保证一定数量。本发明所选的四种决策成员分别为层次分析法、熵值法、G-1法和标准离差法,四种决策方法包括两种主观赋权法两种客观赋权法,数量适中,通过群组决策获取网络属性权重参数不仅能利用多个决策者参与时群组决策的优势,更能充分考虑用户要求、业务类型以及网络状况。接下来将介绍运用群组决策和相容性理论组合四种权重向量。Group decision-making takes advantage of group decision-making by concentrating the wisdom of group members, so the selected group members should be representative and a certain number must be guaranteed. Four kinds of decision-making members selected by the present invention are respectively AHP, entropy value method, G-1 method and standard deviation method, four kinds of decision-making methods include two kinds of subjective weighting methods and two kinds of objective weighting methods, the quantity is moderate, Obtaining network attribute weight parameters through group decision-making can not only take advantage of group decision-making when multiple decision makers participate, but also fully consider user requirements, business types and network conditions. Next, we will introduce the combination of four weight vectors using group decision-making and compatibility theory.
设A=(aij),B=(bij)和C=(cij)均为n阶正互反矩阵,由A得到的排序向量为W=(w1,w2,...,wn)T,矩阵W=(wi/wj)称为A的特征矩阵。定义A和B的乘积C(A,B)=eT*A*B*e为A,B的相容度,其中eT=(1,1,…1)。为了方便,一般取其对数作为相容度,记为一般的,LC(A,B)≥0,如果LC(A,B)=0,则A,B完全相容。Assume that A=(a ij ), B=(b ij ) and C=(c ij ) are all positive and reciprocal matrices of order n, and the sorting vector obtained from A is W=(w 1 ,w 2 ,..., w n ) T , the matrix W=(w i /w j ) is called the characteristic matrix of A. Define the product C(A,B)=e T *A*B*e of A and B as the compatibility of A and B, where e T =(1,1,...1). For convenience, the logarithm is generally taken as the compatibility degree, which is denoted as Generally, LC (A, B) ≥ 0, if LC (A, B) = 0, then A, B are completely compatible.
四种赋权法基于同一个网络参数矩阵,由这四种赋权法确定的排序向量分别为WEW,Wσ,WAHP和WG-1,为方便计算,记:The four weighting methods are based on the same network parameter matrix, and the sorting vectors determined by these four weighting methods are W EW , W σ , W AHP and W G-1 respectively. For the convenience of calculation, remember:
四个排序向量对应的特征矩阵分别为AEW,Aσ,AAHP和AG-1。几何综合平均向量W=(w1,w2,w3,w4,w5,w6)是对数意义下使得AEW,Aσ,AAHP和AG-1与综合特征矩阵W=(wi/wj)最相容的向量,即使取最小值的向量。如果W=(w1,w2,w3,w4,w5,w6)使得P取最小值,那么应该有:The feature matrices corresponding to the four sorting vectors are A EW , A σ , A AHP and A G-1 . Geometric comprehensive mean vector W=(w 1 ,w 2 ,w 3 ,w 4 ,w 5 ,w 6 ) is logarithmic sense so that A EW ,A σ ,A AHP and A G-1 and comprehensive feature matrix W= (w i /w j ) most compatible vector, even if Vector of minimum values. If W=(w 1 ,w 2 ,w 3 ,w 4 ,w 5 ,w 6 ) makes P take the minimum value, then there should be:
因为解公式得:because Solve the formula to get:
结合上述公式,得到四种权重向量的几何综合平均向量:Combining the above formulas, the geometric comprehensive mean vector of the four weight vectors is obtained:
W=(w1,w2,w3,w4,w5,w6)W=(w 1 ,w 2 ,w 3 ,w 4 ,w 5 ,w 6 )
综合特征矩阵:A=[(wi/wj)],1≤i,j≤6Comprehensive characteristic matrix: A=[(w i /w j )], 1≤i, j≤6
该方法把指标SI(A,B)=C(A,B)/n2称为矩阵A,B的相容性指标。一般地,A与W具有相容性,但是,A和W的相容性完全由A决定,而当认为A和W具有满意的相容性。因此为了便于判断,该方法取作为相容性指标的边界值,边界值在表5中给出。表5是《系统工程理论与实践》2000年2月(第2期)刊载的“相容性与群组决策”,中国人民大学王莲芬,其中计算得出的,本发明只需使用表5中数据检验方法过程量的合理性,因此在此直接引用其数据。In this method, the index SI (A, B) = C (A, B)/n 2 is called the compatibility index of the matrix A, B. Generally, A and W are compatible, however, the compatibility of A and W is completely determined by A, and when A and W are considered to have satisfactory compatibility. Therefore, for the convenience of judgment, the method takes As the boundary value of the compatibility index, the boundary value is given in Table 5. Table 5 is "compatibility and group decision-making" published in "System Engineering Theory and Practice" in February 2000 (No. 2), Wang Lianfen, Renmin University of China, where calculated, the present invention only needs to use the information in Table 5 The data test the rationality of the process quantity of the method, so its data is directly quoted here.
表5为S.I.临界值Table 5 is the S.I. critical value
当衡量A和B是否相容时,当时该方法认为A和B具有令人满意的相容性。When measuring whether A and B are compatible, when When the method considers A and B to be satisfactorily compatible.
为保证组合向量的合理性,对合成权重进行相容性检验,即判断矩阵A是否和AEW,Aσ,AAHP和AG-1分别具有满意的相容性,它们的相容性指标分别为:In order to ensure the rationality of the combined vectors, a compatibility test is carried out on the combined weights, that is, to judge whether the matrix A has satisfactory compatibility with A EW , A σ , A AHP and A G-1 respectively, and their compatibility index They are:
当四个相容性指标同时小于同阶相容性指标临界值则说明合成的权重符合相容性要求。When the four compatibility indicators are less than the critical value of compatibility indicators of the same order It means that the synthesized weight meets the compatibility requirements.
四、网络选择4. Network selection
利用群组决策得到的满足相容性要求的几何综合权值向量来进行网络选择,即获取权重之后,结合SAW方法,每个网络的性能函数可以表示为:Use the geometric comprehensive weight vector obtained by group decision-making to meet the compatibility requirements for network selection, that is, after obtaining the weights, combined with the SAW method, the performance function of each network can be expressed as:
最佳网络为:The best network is:
综上所述,本发明的有益之处通过仿真结果给出:In summary, the benefits of the present invention are provided by simulation results:
仿真中的异构网络分别是WLAN、UMTS与WIMAX,每种类型包含两个网络。本发明在仿真中与现有技术比较:在仿真图中用“EW”代表《无线电工程》2009年第39卷第1期刊载的“一种多属性决策的异构网络选择算法”,作者:王康,曾志民,冯春燕,张天魁(北京邮电大学通信网络综合技术研究所)中的方法,仿真图中用“GRA”代表《InformationComputingandApplicationsLectureNotesinComputerScience》出版的编号为“6377/2010:213-220”文献“ANovelAHPandGRABasedHandoverDecisionMechanisminHeterogeneousWirelessNetworks”中的方法。网络选择中涉及的属性参数为可用带宽(AvailableBandwidth,B)、峰值传输速率(PeakDataRate,R)、包时延(PacketDelay,D)、包抖动(PacketJitter,J)、包丢失(PacketDelay,D)与每比特费用(CostPerBit,C),表6所示。而表6中三种异构网络,即UMTS、WLAN和WiMAX,它们的六种属性的分布范围是根据实际应用中统计的网络属性数据给出的。The heterogeneous networks in the simulation are WLAN, UMTS and WIMAX, each type contains two networks. The present invention is compared with the prior art in simulation: "EW" is used in the simulation diagram to represent "a heterogeneous network selection algorithm for multi-attribute decision-making" published in "Radio Engineering", Volume 39, Issue 1, 2009, author: Wang Kang, Zeng Zhimin, Feng Chunyan, Zhang Tiankui (Beijing University of Posts and Telecommunications Institute of Comprehensive Technology of Communication Networks) in the method, "GRA" is used in the simulation figure to represent "Information Computing and Applications Lecture Notes in Computer Science" published as "6377/2010:213-220" literature " Method in ANovelAHPandGRABasedHandoverDecisionMechanisminHeterogeneousWirelessNetworks". The attribute parameters involved in network selection are available bandwidth (AvailableBandwidth, B), peak transmission rate (PeakDataRate, R), packet delay (PacketDelay, D), packet jitter (PacketJitter, J), packet loss (PacketDelay, D) and Cost per bit (CostPerBit, C), as shown in Table 6. The distribution ranges of the six attributes of the three heterogeneous networks in Table 6, namely UMTS, WLAN, and WiMAX, are given according to the statistical network attribute data in practical applications.
表6为网络属性参数Table 6 is the network attribute parameters
仿真中选择4种业务类型来衡量算法性能,具体仿真结果如图3-图13所示。In the simulation, four business types are selected to measure the performance of the algorithm, and the specific simulation results are shown in Figure 3-Figure 13.
图3-图5给出了会话类业务的性能。会话类业务的语音通信要求低时延以及较低带宽,而视频通信要求低时延以及足够带宽,因此表2和表3的判决矩阵中会话类业务更看重时延抖动状况。从图中可以看出,对比其他两种方法,本发明方法可以提供最优的时延和抖动性能以及令人满意的带宽,从而可以满足用户的QoS要求。Figure 3-Figure 5 shows the performance of conversational services. Voice communication for conversational services requires low latency and low bandwidth, while video communication requires low latency and sufficient bandwidth. Therefore, in the decision matrices in Table 2 and Table 3, conversational services pay more attention to delay and jitter. It can be seen from the figure that compared with the other two methods, the method of the present invention can provide optimal time delay and jitter performance as well as satisfactory bandwidth, thereby meeting the QoS requirements of users.
图6-图8给出了流媒体业务的性能。流媒体业务要求较高的误码率并允许一定时延,对带宽要求较高,因此表2和表3的判决矩阵中会话类业务更看重吞吐量状况。从图中可以看出,对比其他两种方法,本发明方法可以提供最佳抖动状态,令人满意的丢包率以及最优的带宽性能,从而可以满足用户的QoS要求。Figures 6-8 show the performance of streaming media services. Streaming media services require a high bit error rate and allow a certain delay, and have high bandwidth requirements. Therefore, in the decision matrices in Table 2 and Table 3, conversational services pay more attention to throughput. It can be seen from the figure that compared with the other two methods, the method of the present invention can provide the best jitter state, satisfactory packet loss rate and optimal bandwidth performance, thereby meeting the QoS requirements of users.
图9-图11给出了交互型业务的性能。交互类业务对误码率有一定要求,相对较低时延以及相对较高的数据下行速率,因此表2和表3的判决矩阵中会话类业务更看重丢包率状况。从图中可以看出,对比其他两种方法,本发明方法可以在最低代价前提下提供最佳丢包率性能以及较高的吞吐量,从而可以满足用户的QoS要求。Figures 9-11 show the performance of interactive services. Interactive services have certain requirements on the bit error rate, relatively low delay and relatively high data downlink rate, so the conversational services in the decision matrix in Table 2 and Table 3 pay more attention to the packet loss rate. It can be seen from the figure that compared with the other two methods, the method of the present invention can provide the best packet loss rate performance and higher throughput under the premise of the lowest cost, thereby meeting the QoS requirements of users.
图12-图13给出了背景类业务的性能。背景类业务对时延要求很低,有较高的误码率要求,因此表2和表3的判决矩阵中会话类业务更看重丢包率状况。从图中可以看出,对比其他两种方法,本发明方法可以在最低代价前提下提供最佳丢包率性能,从而可以满足用户的QoS要求。因此,根据上述仿真结果并结合各种业务类型的特点,可以得出结论,本方法可以根据业务类型提供令用户满意的QoS。Figures 12-13 show the performance of background services. Background services have very low latency requirements and high bit error rate requirements. Therefore, in the decision matrices in Table 2 and Table 3, conversational services pay more attention to the packet loss rate. It can be seen from the figure that compared with the other two methods, the method of the present invention can provide the best packet loss rate performance under the premise of the lowest cost, thereby meeting the QoS requirements of users. Therefore, according to the above simulation results and combining the characteristics of various business types, it can be concluded that this method can provide QoS that satisfies users according to the business types.
本发明运用群组决策理论对多属性决策中多种权重向量进行组合,提出了一种网络选择方法。该方法采用群组决策理论获取综合网络属性权重时,采用四个决策者,数量适中并分别具有代表性,综合权重通过相容性理论检验保证其合理性,即权重的确定明确而又有充分理论支撑,并正确充分利用组合理论,网络选择过程又不至于过分复杂。网络选择过程中通过综合多个决策者智慧达到考虑网络客观属性、用户偏好以及业务类型的影响,即能将其他方法无法兼顾的方面统筹兼顾,实践证明,该方法能根据业务类型的不同通过给定不同的判决矩阵为不同业务类型下的用户提供满意的QoS。The invention uses group decision-making theory to combine multiple weight vectors in multi-attribute decision-making, and proposes a network selection method. When this method adopts group decision-making theory to obtain comprehensive network attribute weights, four decision makers are used, the number of which is moderate and representative, and the comprehensive weights are tested by compatibility theory to ensure their rationality, that is, the determination of weights is clear and sufficient. Theoretical support, and the correct and full use of combination theory, the network selection process will not be overly complicated. In the process of network selection, the influence of network objective attributes, user preferences, and service types can be considered by integrating the wisdom of multiple decision makers, that is, the aspects that cannot be considered by other methods can be considered as a whole. Practice has proved that this method can pass according to different service types. Different decision matrices are set to provide satisfactory QoS for users under different service types.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310192317.5A CN103313354B (en) | 2013-05-22 | 2013-05-22 | Based on the heterogeneous network system of selection of four kinds of weight vectors |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310192317.5A CN103313354B (en) | 2013-05-22 | 2013-05-22 | Based on the heterogeneous network system of selection of four kinds of weight vectors |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103313354A CN103313354A (en) | 2013-09-18 |
CN103313354B true CN103313354B (en) | 2016-04-13 |
Family
ID=49138019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310192317.5A Expired - Fee Related CN103313354B (en) | 2013-05-22 | 2013-05-22 | Based on the heterogeneous network system of selection of four kinds of weight vectors |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103313354B (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104301969B (en) * | 2014-08-07 | 2017-11-17 | 重庆大学 | A kind of network selecting method in the more cognition wireless network coexisted environments of isomery |
CN104901831A (en) * | 2015-05-15 | 2015-09-09 | 国家电网公司 | Multi-attribute communication mode selection algorithm for automation terminal in distribution communication network |
CN105007587B (en) * | 2015-06-01 | 2019-01-22 | 中国科学院信息工程研究所 | A multi-network coverage device and method with network selection function |
CN105744592B (en) * | 2016-04-11 | 2019-09-06 | 北京邮电大学 | A service access method, device and system based on a heterogeneous wireless network |
CN106255127B (en) * | 2016-08-03 | 2019-08-06 | 华北电力大学(保定) | Group-based User Selection Method in Heterogeneous Networks |
CN106896780B (en) * | 2017-02-27 | 2019-03-26 | 西安交通大学 | A kind of Cutting Properties of Materials energy integrated evaluating method |
CN110139402A (en) * | 2019-04-23 | 2019-08-16 | 南京信息工程大学 | A kind of adaptive gateway and its network selecting method based on calamity emergency communication |
CN110474796B (en) * | 2019-07-22 | 2022-06-28 | 中国人民解放军陆军工程大学 | Heterogeneous network selection method based on user experience quality |
CN112566196B (en) * | 2020-11-04 | 2023-11-03 | 北京中电飞华通信有限公司 | A smart grid-based heterogeneous network access selection method and related equipment |
CN114630450A (en) * | 2022-03-29 | 2022-06-14 | 江苏拓邮信息智能技术研究院有限公司 | An industrial internet multi-channel data upload system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006062354A1 (en) * | 2004-12-07 | 2006-06-15 | Electronics And Telecommunications Research Institute | Access network selection method using multi-criteria decision making in mobile heterogeneous network |
CN102638870A (en) * | 2012-03-27 | 2012-08-15 | 迈普通信技术股份有限公司 | Method for selecting wireless heterogeneous network access |
CN102781072A (en) * | 2012-07-27 | 2012-11-14 | 南京邮电大学 | Network selecting method based on multi-attribute decision-making and group decision-making |
CN103108382A (en) * | 2012-11-20 | 2013-05-15 | 南京邮电大学 | Heterogeneous network multi-attribute decision-making method based on network analytic hierarchy process |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101702885B1 (en) * | 2012-05-02 | 2017-02-06 | 한화테크윈 주식회사 | Time synchronization apparatus and method |
-
2013
- 2013-05-22 CN CN201310192317.5A patent/CN103313354B/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006062354A1 (en) * | 2004-12-07 | 2006-06-15 | Electronics And Telecommunications Research Institute | Access network selection method using multi-criteria decision making in mobile heterogeneous network |
CN102638870A (en) * | 2012-03-27 | 2012-08-15 | 迈普通信技术股份有限公司 | Method for selecting wireless heterogeneous network access |
CN102781072A (en) * | 2012-07-27 | 2012-11-14 | 南京邮电大学 | Network selecting method based on multi-attribute decision-making and group decision-making |
CN103108382A (en) * | 2012-11-20 | 2013-05-15 | 南京邮电大学 | Heterogeneous network multi-attribute decision-making method based on network analytic hierarchy process |
Also Published As
Publication number | Publication date |
---|---|
CN103313354A (en) | 2013-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103313354B (en) | Based on the heterogeneous network system of selection of four kinds of weight vectors | |
CN103108382B (en) | Heterogeneous network multi-attribute decision-making method based on network analytic hierarchy process | |
CN102781072A (en) | Network selecting method based on multi-attribute decision-making and group decision-making | |
CN104066192B (en) | A kind of high energy efficiency frequency power distribution method based on user experience quality | |
CN108901052A (en) | A kind of switching method and device of heterogeneous network | |
CN104602325B (en) | A kind of selecting method for isomeric wireless network based on analytic hierarchy process (AHP) | |
CN103607756B (en) | A kind of heterogeneous network multiple attributive decision making method based on synergy principle | |
CN104837184A (en) | Heterogeneous wireless network selection method based on interval triangular fuzzy number | |
CN103179592B (en) | QoE (Quality of Experience) comprehensive evaluation method based on hierarchical tree structure | |
CN103298076B (en) | A kind of method of the access network selection in heterogeneous network | |
CN108446350B (en) | Recommendation method based on topic model analysis and long and short interests of user | |
CN105207821A (en) | Network comprehensive performance evaluation method oriented to service | |
CN108419274A (en) | A Heterogeneous Wireless Network Selection Method Based on Utility Function | |
CN105517070B (en) | Heterogeneous network switch method based on user's use habit | |
CN106454856A (en) | Spectrum allocation method based on graph coloring and analytic hierarchy process in cognitive radio | |
CN104301969A (en) | A network selection method in the coexistence environment of heterogeneous multi-cognitive wireless networks | |
CN112804702B (en) | Multi-link air-ground data exchange link performance evaluation method based on utility function | |
CN108684058B (en) | An LTE cell load evaluation method based on FAHP-ensemble learning | |
ZHANG et al. | Heterogeneous wireless network selection algorithm based on group decision | |
Ramirez-Perez et al. | On the effectiveness of multi-criteria decision mechanisms for vertical handoff | |
CN107949038A (en) | A kind of network selecting method based on AHP and similarity | |
CN101478773B (en) | MANET routing protocol synthetic evaluation method based on credibility | |
CN112566219B (en) | A Weight Determination Method for Power Communication Heterogeneous Network Selection | |
CN104486806B (en) | A kind of heterogeneous network sharing lood method and device based on load-carrying efficiency | |
CN104618966B (en) | A kind of wireless general method of rate allocation at ambient based on terminal collaboration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20130918 Assignee: Jiangsu Nanyou IOT Technology Park Ltd. Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS Contract record no.: 2016320000221 Denomination of invention: Heterogeneous network selection method based on weight vectors of four kinds Granted publication date: 20160413 License type: Common License Record date: 20161129 |
|
LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
EC01 | Cancellation of recordation of patent licensing contract | ||
EC01 | Cancellation of recordation of patent licensing contract |
Assignee: Jiangsu Nanyou IOT Technology Park Ltd. Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS Contract record no.: 2016320000221 Date of cancellation: 20180116 |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160413 |