发明内容
技术问题:本发明的目的是提供一种基于四种权值向量的异构网络选择方法,该方法利用多属性决策方法得到的多种属性权重向量,基于群组决策理论,对它们进行组合从而获取一个几何综合权值向量。该结果如果不满足相容性要求,则需要修改主观赋权法的判决矩阵,再次计算,直到得到一个满足相容性要求的综合权重向量,然后结合SAW法进行网络选择,该方法可以为不同业务类型提供令人满意的服务质量。
本发明针对现有技术的不足,提出了一种改进的基于群组决策的组合权重的方法。首先通过G-1法和AHP法分别得到各自的主观网络属性权值向量,然后利用熵值法和标准离差法计算出各自的客观网络属性。四种方法代表了四个决策者,两个主观决策者,两个客观决策者,决策者数量适中而且具有代表性,也同时避免了上述方法的问题。
技术方案:本发明即一种基于四种权值向量的异构网络选择方法,通过综合多个决策者的智慧,考虑网络客观属性,用户偏好和业务类型,并根据业务类型可以提供更令人满意的网络选择。
在基于四种权值向量的异构网络选择方法中,首先要获取网络属性权重。多属性决策一般都会涉及权重向量的确定,传统的权重向量的确定方法可以分为主观赋权法和客观赋权法。主观赋权法包括AHP、G-1法和Delphi法等;客观赋权法包括熵值法、标准离差法、CRITIC法等。两类赋权法各有侧重和特点。因此,为了综合考虑业务类型、用户偏好、网络客观属性等因素,并充分利用群组决策权衡和集合多个决策者结论的特点,本方法将综合多种主客观权重来得到多属性权重向量。其中主观赋权法采用AHP和G-1法,客观赋权法采用熵值法和标准离差法。使用四种赋权法得到四组权重向量后,通过群组决策获取一个综合权重向量,然后衡量其相容性来判定综合权重向量的合理性。满足相容性的综合权重向量将结合SAW法进行网络选择。
客观赋权法采用熵值法和标准离差法。在本发明的异构网络模型之下,网络选择中涉及的属性参数为可用带宽、峰值传输速率、包时延、包抖动、包丢失与每比特费用,其中:B代表带宽、R代表峰值传输速率、D代表包时延、J代表包抖动、L代表包丢失、C代表每比特费用。可以根据网络属性参数计算出属性的客观权重。
本发明的异构网络模型包含了N种异构网络。熵值法和标准离差法中假设该方法的网络属性矩阵为:
R=(xij)N×6,即N个异构网络数目,6种网络属性。
xij表示第i个网络的第j个属性,如:
xi1表示第i个网络的带宽;
xi2表示第i个网络的峰值传输速率;
xi3表示第i个网络的时延;
xi4表示第i个网络的抖动;
xi5表示第i个网络的丢包率;
xi6表示第i个网络的每比特费用;
并且1<=i<=N,1<=j<=6。
一般而言,属性分为效益型和成本型,效益型的属性越大越好,取
成本型的属性越小越好,取
对于B和R,它们属于效益型属性,标准化处理公式为:
对于D,J,L和C,,它们属于成本型属性,标准化处理公式为:
通过熵值法可以得到属性的权重向量:
利用标准离差法计算出的权重向量为:
本发明主观赋权法采用AHP法以及G-1法。AHP的判断矩阵中每一个元素都是一个属性相对于另一个同准则层下的属性的权重的比例,可以将AHP判决矩阵记为B,则B矩阵写成如下形式:
其中:n是网络属性参数总数,bij表示第i个属性相对于第j个属性的重要程度。关于如何确定bij的值,Saaty等建议引用数字1-9及其倒数作为标度。表1列出了1-9标度的含义来表示基于选择者的个性、经验和知识而进行的重要程度的参数选择。
从心理学观点来看,分级太多会超越人们的判断能力,既增加了作判断的难度,又容易因此而提供虚假数据。Saaty等人还用实验方法比较了在各种不同标度下人们判断结果的正确性,实验结果也表明,采用1-9的标度最为合适。
表1.Saaty标度
序号 |
重要性等级 |
bij赋值 |
1 |
i,j两元素同等重要 |
1 |
2 |
i元素比j元素稍微重要 |
3 |
3 |
i元素比j元素明显重要 |
5 |
4 |
i元素比j元素强烈重要 |
7 |
5 |
i元素比j元素极端重要 |
9 |
6 |
i元素比j元素稍不重要 |
1/3 |
7 |
i元素比j元素明显不重要 |
1/5 |
8 |
i元素比j元素强烈不重要 |
1/7 |
9 |
i元素比j元素极端不重要 |
1/9 |
根据业务类型的不同,主观赋权法的判决矩阵会发生变化。AHP法中的判断矩阵为AAHP,G-1法的判断矩阵为GG-1。因此在每种业务类型之下,结合实际应用中各个属性之间的相对重要性,并结合Saaty标度,可以得到AAHP和GG-1,AHP和G-1法的不同类型判决矩阵分别在表2和表3中给出。
AHP法确定主观权重:对应于每种业务类型,结合表2,根据AHP计算权重步骤,特定业务类型条件下,可以算出AHP法确定的主观权重:
G-1法确定主观权重分为三个步骤,首先根据某个评价标准对所有评价指标进行重要性排序,然后给定排序后相邻指标的重要程度比值,最后计算各个指标的权重。某种特定业务类型下的G-1法确定的主观权值向量为:
群组决策通过集中群体成员智慧来发挥群体决策的优势,因此所选群体成员应当具有代表性并要保证一定数量。本方法所选的四种决策成员分别为层次分析法、熵值法、G-1法和标准离差法,四种决策方法包括两种主观赋权法、两种客观赋权法,数量适中,通过群组决策获取网络属性权重参数不仅能利用多个决策者参与时群组决策的优势,更能充分考虑用户要求、业务类型以及网络状况。
设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完全相容。
四种赋权法基于同一个网络参数矩阵,由这四种赋权法确定的排序向量分别为WEW,Wσ,WAHP和WG-1,为方便计算,记:
四个排序向量对应的特征矩阵分别为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取最小值,那么应该有
因为解公式得:
结合上述公式,得到四种权重向量的几何综合平均向量:
W=(w1,w2,w3,w4,w5,w6)
综合特征矩阵:
A=[(wi/wj)],1≤i,j≤6
该方法把指标SI(A,B)=C(A,B)/n2称为矩阵A,B的相容性指标。
一般地,A与W具有相容性,但是,A和W的相容性完全由A决定,而当认为A和W具有满意的相容性。因此为了便于判断,该方法取作为相容性指标的边界值,边界值在表5中给出。
当衡量A和B是否相容时,当时该方法认为A和B具有令人满意的相容性。
为保证组合向量的合理性,该方法对合成权重进行相容性检验,即判断矩阵A是否与AEW,Aσ,AAHP,AG-1分别具有满意的相容性,它们的相容性指标分别为:
当四个相容性指标同时小于同阶相容性指标临界值则说明合成的权重符合相容性要求。利用群组决策得到的权值向量来进行网络选择,即获取权重之后,结合SAW方法,每个网络的性能函数可以表示为:
最佳网络为:
本发明将群组决策的内容运用到网络选择过程中,考虑了网络客观属性,用户需求和业务类型。
有益效果:
1.采用群组决策理论获取综合网络属性权重时,采用四个决策者,数量适中并分别具有代表性,综合权重通过相容性理论检验保证其合理性,即权重的确定明确而又有充分理论支撑,并正确充分利用组合理论,网络选择过程又不至于过分复杂。
2.网络选择过程中通过综合多个决策者智慧达到考虑网络客观属性、用户偏好以及业务类型的影响。并且能根据业务类型的不同通过给定不同的判决矩阵为不同业务类型下的用户提供满意的QoS。
具体实施方式
下面结合附图对发明的技术方案进行详细说明:
本发明的思路是将群组决策和相容性理论运用到解决异构网络垂直切换过程中网络选择的各属性参数的权重,在此权重基础上对网络进行排序并选择代价函数最大的网络如图1所示,首先赋予客观参数通过熵值法和标准离差法计算出客观网络属性权值向量,赋予主观参数通过AHP法和G-1法分别得到各自的主观网络属性权值向量,四种方法代表了四个决策者,利用群组决策理论将四种权值向量组合生成新的权值向量,从而获取一个综合权值向量W,最后结合SAW法进行网络选择。
整个网络切换过程采用群组决策方法实现网络选择的详细流程图见图2。
一、客观权重的确定
本发明异构网络模型包含了N种异构网络,网络选择中涉及的属性参数为可用带宽、峰值传输速率、包时延、包抖动、包丢失与每比特费用,本方法中B代表带宽、R代表峰值传输速率,D代表包时延、J代表包抖动、L代表包丢失、C代表每比特费用。假设熵值法和标准离差法中的标准化的网络属性矩阵为:
R=(xij)N×6,即N个异构网络数目,6种网络属性。其中:
xij表示第i个网络的第j个属性,如:
xi1表示第i个网络的带宽;
xi2表示第i个网络的峰值传输速率;
xi3表示第i个网络的时延;
xi4表示第i个网络的抖动;
xi5表示第i个网络的丢包率;
xi6表示第i个网络的每比特费用,并且1<=i<=N,1<=j<=6。
一般而言,属性分为效益型和成本型,效益型的属性越大越好:取
成本型的属性越小越好:取
对于B和R,它们属于效益型属性,标准化处理公式为:
对于D,J,L和C,它们属于成本型属性,标准化处理公式为:
熵值法确定客观权重:
(1)标准化
(2)确定信息熵
这里:K=1/lnN
(3)计算权重向量
通过熵值法可以得到属性的权重向量:
标准离差法确定客观权重:标准离差法和熵值法计算原理相似。一般在某个网络中一个指标的标准差与指标值的变异程度成正比,如果标准差越大,则该指标的变异程度越大,提供的信息量越大,在评价中发挥作用越大,其权重也越大。反之,则权重越小。本发明计算六个网络统一属性标准差公式为:
利用标准离差法计算N个异构网络的各指标权重公式如下:
则网络属性矩阵R=(rij)N×6利用标准离差法计算出的权重向量为:
二、主观权重的确定
本发明主观赋权法采用AHP法以及G-1法。根据业务类型的不同,主观赋权法的判决矩阵会发生变化。AHP法中的判断矩阵为AAHP,G-1法的判断向量为GG-1,AHP和G-1法的不同类型判决矩阵分别在表2和表3中给出。表中判决矩阵的数据是根据专家给定根据业务类型的不同对应参数之间相对重要性给出的,并结合Saaty标度依次给出的。
表2为AHP方法中不同业务类型对应的判断矩阵
表3为G-1方法中不同业务类型对应的判断矩阵
业务类型 |
r2 |
r3r4r5 |
r6 |
排序状况 |
会话类业务 |
1.2 |
1.611.2 |
1.2 |
R>J>B>C>P>L |
流媒体业务 |
1.8 |
111 |
1 |
L>B>P>R>J>C |
交互类业务 |
1 |
1.811.4 |
1 |
L>C>R>J>B>P |
背景类业务 |
1.2 |
1.411 |
1.2 |
C>L>J>R>B>R |
因此在每种业务类型之下,AAHP和GG-1分别与表2和表3中判决矩阵对应。AHP法确定主观权重:对应于每种业务类型,结合表2,根据AHP计算权重步骤,特定业务类型条件下,可以算出AHP法确定的主观权重:
G-1法确定主观权:G-1法确定主观权重分为三个步骤,首先根据某个评价标准对所有评价指标进行重要性排序,然后给定排序后相邻指标的重要程度比值,最后计算各个指标的权重。具体步骤如下:
(1)序关系的确定
对所有评价指标相对于某评价标准重要程度排序,则该异构网络模型下的六种属性在每种业务类型下的重要性排序情况如下:
会话类业务:R>J>B>C>P>L
流媒体业务:L>B>P>R>J>C
交互类业务:L>C>R>J>B>P
背景类业务:C>L>J>R>B>R
(2)相邻属性相对重要性程度判断
在某种评价标准的重要程度排序之下相邻属性之间重要程度之比为:
wk-1/wk=rk,2≤k≤6(8)
rk赋值可参照表4,表4来自于G-1法作者为郭亚军的著作《综合评价理论、方法与应用》,科学出版社2007年5月。作者在介绍G-1法时定义了该r值的赋值规则。
表3中各种业务类型下的r值是结合表2和表4给出的,即根据专家给定的各个业务类型下每个属性之间的相对重要性,r值赋值规则,依次给出,从而保证对于所有业务类型的主观判断保持一致。
表4为G-1方法中r值赋值表
rk |
说明 |
1.0 |
指标xk-1和xk有相同重要性 |
1.2 |
指标xk-1比xk稍微重要 |
1.4 |
指标xk-1比xk明显重要 |
1.6 |
指标xk-1比xk强烈重要 |
1.8 |
指标xk-1比xk极端重要 |
(3)权重的确定
首先计算重要性排序后最重要的属性权重W6,然后依次计算出后续权重。
权重可以有以下公式确定:
由步骤(2)可以得出后续权重:
wk-1=rk×wk,k=6,5,...,2(10)
结合上述公式,并参照表3中r值,某种特定业务类型下的G-1法确定的主观权值向量为:
三、群组决策和相容性检验
群组决策通过集中群体成员智慧来发挥群体决策的优势,因此所选群体成员应当具有代表性并要保证一定数量。本发明所选的四种决策成员分别为层次分析法、熵值法、G-1法和标准离差法,四种决策方法包括两种主观赋权法两种客观赋权法,数量适中,通过群组决策获取网络属性权重参数不仅能利用多个决策者参与时群组决策的优势,更能充分考虑用户要求、业务类型以及网络状况。接下来将介绍运用群组决策和相容性理论组合四种权重向量。
设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完全相容。
四种赋权法基于同一个网络参数矩阵,由这四种赋权法确定的排序向量分别为WEW,Wσ,WAHP和WG-1,为方便计算,记:
四个排序向量对应的特征矩阵分别为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取最小值,那么应该有:
因为解公式得:
结合上述公式,得到四种权重向量的几何综合平均向量:
W=(w1,w2,w3,w4,w5,w6)
综合特征矩阵:A=[(wi/wj)],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中数据检验方法过程量的合理性,因此在此直接引用其数据。
表5为S.I.临界值
当衡量A和B是否相容时,当时该方法认为A和B具有令人满意的相容性。
为保证组合向量的合理性,对合成权重进行相容性检验,即判断矩阵A是否和AEW,Aσ,AAHP和AG-1分别具有满意的相容性,它们的相容性指标分别为:
当四个相容性指标同时小于同阶相容性指标临界值则说明合成的权重符合相容性要求。
四、网络选择
利用群组决策得到的满足相容性要求的几何综合权值向量来进行网络选择,即获取权重之后,结合SAW方法,每个网络的性能函数可以表示为:
最佳网络为:
综上所述,本发明的有益之处通过仿真结果给出:
仿真中的异构网络分别是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,它们的六种属性的分布范围是根据实际应用中统计的网络属性数据给出的。
表6为网络属性参数
属性参数 |
UMTS1 |
UMTS2 |
WLAN1 |
WLAN2WiMAX1WiMAX2 |
B(MHz) |
0.1-2 |
0.1-2 |
1-11 |
1-541-601-60 |
R(Mbps) |
2 |
2 |
11 |
546060 |
D(ms) |
25-50 |
25-50 |
100-150 |
100-15060-10060-100 |
J(ms) |
5-10 |
5-10 |
10-20 |
10-203-103-10 |
L(per106) |
20-80 |
20-80 |
20-80 |
20-8020-8020-80 |
C(price) |
0.6 |
0.8 |
0.1 |
0.050.50.4 |
仿真中选择4种业务类型来衡量算法性能,具体仿真结果如图3-图13所示。
图3-图5给出了会话类业务的性能。会话类业务的语音通信要求低时延以及较低带宽,而视频通信要求低时延以及足够带宽,因此表2和表3的判决矩阵中会话类业务更看重时延抖动状况。从图中可以看出,对比其他两种方法,本发明方法可以提供最优的时延和抖动性能以及令人满意的带宽,从而可以满足用户的QoS要求。
图6-图8给出了流媒体业务的性能。流媒体业务要求较高的误码率并允许一定时延,对带宽要求较高,因此表2和表3的判决矩阵中会话类业务更看重吞吐量状况。从图中可以看出,对比其他两种方法,本发明方法可以提供最佳抖动状态,令人满意的丢包率以及最优的带宽性能,从而可以满足用户的QoS要求。
图9-图11给出了交互型业务的性能。交互类业务对误码率有一定要求,相对较低时延以及相对较高的数据下行速率,因此表2和表3的判决矩阵中会话类业务更看重丢包率状况。从图中可以看出,对比其他两种方法,本发明方法可以在最低代价前提下提供最佳丢包率性能以及较高的吞吐量,从而可以满足用户的QoS要求。
图12-图13给出了背景类业务的性能。背景类业务对时延要求很低,有较高的误码率要求,因此表2和表3的判决矩阵中会话类业务更看重丢包率状况。从图中可以看出,对比其他两种方法,本发明方法可以在最低代价前提下提供最佳丢包率性能,从而可以满足用户的QoS要求。因此,根据上述仿真结果并结合各种业务类型的特点,可以得出结论,本方法可以根据业务类型提供令用户满意的QoS。
本发明运用群组决策理论对多属性决策中多种权重向量进行组合,提出了一种网络选择方法。该方法采用群组决策理论获取综合网络属性权重时,采用四个决策者,数量适中并分别具有代表性,综合权重通过相容性理论检验保证其合理性,即权重的确定明确而又有充分理论支撑,并正确充分利用组合理论,网络选择过程又不至于过分复杂。网络选择过程中通过综合多个决策者智慧达到考虑网络客观属性、用户偏好以及业务类型的影响,即能将其他方法无法兼顾的方面统筹兼顾,实践证明,该方法能根据业务类型的不同通过给定不同的判决矩阵为不同业务类型下的用户提供满意的QoS。