专利名称：一种基于boosting算法的感知无线电通信选择方法
技术领域：
本发明涉及一种无线电通信技术，尤其是一种基于BOOSTING算法的感知无线电通信选择 方法。
背景技术：
1999年，Jos印h Mitola III第一次提到"感知无线电"这个术语，仅仅过了4年时间， 2003年FCC就宣布授权感知无线电为频谱共享与重用的技术，认可其在TV频段上的固定电话 或移动电话的使用。感知无线电已经成为了一个新的技术热点，但理想的、智能的感知无线 电应该是有意识的、能学习的、并且可以为了改善状态采取措施。智能的感知无线电不仅仅 只是进行简单的学习，它需要进行非常复杂的学习，并具备决策的能力。
目前，感知无线电仍处在研究初期阶段。如何得到一个智能的通信系统，仍面临巨大的 挑战。其中，感知无线电决策机是关键问题，传统的感知无线电决策模型主要有基于遗传算 法与博弈论两种。但基于遗传算法的模型存在局限，它无法解决不可改变参数参与决策的问 题。按照适应率原则，可以得到期望的感知无线电染色体，但是在不同的适应率原则要求下 ，生成的感知无线电染色体不同，这是该模型无法解决的。使用博弈论来分析一个决策规则 并预测其对设备、系统、环境的影响，把最初应用在经济学上的理论作了扩展，分析了相互 作用情况下的感知无线电决策机的决策问题。但该模型也存在局限1、理想的感知无线电 应该具备智能的特征，决策时应该考虑多因素影响；2、当多游戏者，多个行为并发时，这 种情况很难求解该模型的纳什均衡解；3、博弈模型的现实应用中会存在多个的纳什均衡解 或者无纳什均衡解。目前很多应用系统(比如一些监测、监控系统)涉及通信传输需求，特 别是一些涉及道路、桥梁、环境的应用系统监测(监控)点往往不在主城区，信号覆盖、信 号强度往往得不到保证。不同的运营商，覆盖情况和信号情况是不同的；同一运营商，在同 一地点，不同的时候，覆盖情况和信号情况也是不同的。另外对于不同的运营商，费率也是 不同的，对于不同的传输率，优惠也是不同。作为智能的通信系统，感知无线电就应该做到 可以根据信号覆盖、信号强度、传输数据量、采集频率、通信费率等情况决策、选择最佳传 输通道。
发明内容
本发明所要解决的技术问题在于提供一种基于BOOSTING理论的感知无线电决策模型。利用该模型可以智能的为应用系统进行通信选择决策。
为解决上述技术问题，本发明的技术方案 一种基于BOOSTING算法的感知无线电通信选 择方法。该方法将存在的多个可选的通信网络作为多个可选的感知无线电，将通信网络覆盖 、通信网络质量、通信网络费用作为感知无线电的信息，基于B00STING理论，综合考虑应用 系统传输需求、通信网络覆盖、通信网络质量、通信网络费用，根据实时采集到的应用系统 传输需求和通信网络覆盖、通信网络质量、通信网络费用数据得出智能感知决策结果，并根 据该决策结果将应用系统所需的传输通道切换到最优的通信网络。
上述的基于BOOSTING算法的感知无线电通信选择方法中，它是用随机森林(Random Forest)算法作为AdaBoost. Ml算法的弱分类器构建AdaBoost. M1-RF多类分类器；用 AdaBoost.Ml-RF多类分类器作为感知无线电的决策算法。
前述的基于BOOSTING算法的感知无线电通信选择方法中，它是将同一个通信网络在不同 情况存在多个价格时也作为多个可选的感知无线电之一。
前述的基于BOOSTING算法的感知无线电通信选择方法中，它是将应用系统传输需求、通 信网络覆盖、通信网络质量和通信网络费用等与综合考虑上述应用系统传输需求、通信网络 覆盖、通信网络质量和通信网络费用得出的专家经验选择的最优的通信网络作为感知无线电 决策算法的训练数据。
前述的基于BOOSTING算法的感知无线电通信选择方法中，它是将实时采集到的应用系统 传输需求和通信网络覆盖、通信网络质量、通信网络费用等数据作为训练好的基于 AdaBoost.Ml-RF算法的感知无线电决策算法模型的输入，得到输出即为应用系统最优的通信 网络。
本发明的有益效果与现有技术相比，本发明是基于Boosting理论在知道应用系统数据 情况和通信网络质量、通信网络费用的基础上为应用系统进行通信选择选择的方法，它用 AdaBoost作为感知无线电的决策模型，智能感知应用需求与网络情况，综合考虑应用系统传 输需求、通信网络覆盖、通信网络质量、通信网络费用等因素，为应用系统选择最合适的通 信网络，并根据实时采集情况与智能决策结果，将应用系统所需的传输通道切换到最优的通 信网络。通过该方法可以为相关的监测、监控系统提供通信网络选择决策，在提高可靠性的 同时减少了费用，扩展了感知无线电的应用领域，有非常广阔的应用前景。
图1是本发明的感知无线电知识库； 图2是本发明的通信决策流程；图3是本发明的算法针对二类数据的实验正确率； 图4是本发明的算法针对多类数据(6类)的实验正确率；
图5是本发明的算法对比Decisionstump in AdaBoost. M1算法的R0C曲线； 图6是本发明在桥梁健康监测系统中应用的网络结构。 下面结合附图和具体实施方式
对本发明作进一步的说明。
具体实施例方式
实施例l。基于BOOSTING算法的感知无线电通信选择方法。该方法是将存在的多个可选 的通信网络作为多个可选的感知无线电，将通信网络覆盖、通信网络质量、通信网络费等用 作为感知无线电的信息，基于B00STING理论，用随机森林(Random Forest)算法作为 AdaBoost. Ml算法的弱分类器构建AdaBoost. Ml-RF多类分类器；用AdaBoost. Ml-RF多类分类 器作为感知无线电的决策算法，综合考虑应用系统传输需求、通信网络覆盖、通信网络质量 、通信网络费用等因素，根据实时采集到的应用系统传输需求和通信网络覆盖、通信网络质 量、通信网络费用等数据得出智能感知决策结果，并根据该决策结果将应用系统所需的传输 通道切换到最优的通信网络。当同一个通信网络在不同情况存在多个价格时，也可作为多个 可选的感知无线电。该方法将应用系统传输需求、通信网络覆盖、通信网络质量、通信网络 费用与综合考虑应用系统传输需求、通信网络覆盖、通信网络质量和通信网络费用得出的专 家经验选择的最优的通信网络作为感知无线电决策算法的训练数据，并将实时采集到的应用 系统传输需求和通信网络覆盖、通信网络质量、通信网络费用等数据作为训练好的基于 AdaBoost.Ml-RF算法的感知无线电决策算法模型的输入，得到输出即为应用系统最优的通信 网络。
本发明的AdaBoost.Ml-RF算法如下,Enm，t; Tl，LiSetT， (.VA)(W丄 Inihalize: Z>, (/> 二 1 /〃 fbr all i'画
/々=/w仏")T,力i'weak ,,si'g tlis。ibu"。n化-
LMti^iX select tlie jiiunber K of bees to be乡eaeratHk
A vector ft is general^
Constiuct Hee - -1 using aiiy Decision Tree AJgoritlim
Eadi Ti ee casts 1 vote for tlie most popi，Jai dass at X-
The dass at X pi edieted by select — tlie ckiss with juox votes.'
Get back a hypothesis 、 X ~> !T ^
fOH: 『
s= i:a('.)-
If the set T=卜l and abojt Jocj，，
-Set /，(=一--U—te 、
n ,.、柳/A n(")二
WJiae is a飽imJizfil:ioii cnJii^iW (chosenso that Z>f+] nill (>e a (liw:
r 丄
Q^j^^ (-Y、 = nig maxlog———
， 苗"A 一
本发明中基于BOOSTING的感知无线电决策模型和AdaBoost.Ml-RF算法如下: 一、 基于BOOSTING的感知无线电决策模型在感知无线电模型中有的参数都是可改变的，比如无线电的带宽、加密方式、调制方式 等，在也存在一些参数是无法改变的，比如无线电的费用、所需传输的数量大小、应用系统 的采集频率等等，但是在实际应用中无线电的费用常常是无线电决策最重要的因素之一。 因为当我们选择无线电时，我们总是希望降低使用费用。类似于无线电费用的参数是无法改 变的，如果把无法改变的参数纳入决策考虑之内，基于遗传算法与博弈论的感知无线电决策 模型处理这种情况没有优势。本发明用B00STING理论，把可改变因素与无法改变因素一起纳 入决策考虑，对感知无线电决策进行评估，同时学习最优的决策。具体到感知无线电通信 选择决策，又不仅需要考虑通信网络的相关信息，还要考虑应用系统的相关信息。首先应该 建立更全面的感知无线电知识库，采集通信网络信息与应用系统信息，其中通信网络信息应 该考虑可改变因素与不可改变因素。如图1所示，可改变因素包括发射功率、带宽、信号速 率、加密方式以及调制方式等信息；无可改变因素包括某个无线电的费用、应用系统采集频 率、所需传输的数据大小等信息。基于BOOSTING的感知无线电决策机，感知无线电知识库需 要的采集信息作为决策机的输入信息，同时感知无线电知识库中的信息也为该决策机的训练 数据。如图2，通过学习和评估，模型的输出为综合了所需传输的数据量大小、费用、带宽 、信号速率等因素的最优感知无线电的决策选择。在设计决策机模型时，应根据需求来设计 其具体决策输出内容，可以把综合考虑作出选择的无线电作为输出，这些模型是参考可改变 和不可变因素综合决策得出最优的通信选择决策。
二、 AdaBoost. Ml-RF算法
Boosting由Freund和Schapire于1990年提出，是提高预测学习系统预测能力的有效工具 之一，也是组合学习中最具代表性的方法，它试图提供一种提升任意学习算法精度的普遍方 法。1995年Freund和Schapire介绍了通过调整权重而运作的算法AdaBoost (Adaptive Boost), AdaBoost.Ml，解决了早期Boosting算法很多实践上的困难。
AdaBoost. Ml算法
7'Input: "、1、 )、■■■■，(、，'、)-'
諸ialize: i)丄《)=1 /川foi' all "
1. Call 、v。k leania-, providing U wi(ii (he distritnUio]i Z)f
2. Get back a hyp。(he^ " :1 — 7
If s 〉 1 /2, the sd. T= t-1 and abort loop， -Set ^ = 1
1-5 -Update A :一
A丄i (0 = ~1——Y《 *'
Wlieie Zf is a腦]]ializatioii ishnt (cliosai so山W、、ill be a dish ibution)v QutlM^ H (■、')=啤max y log丄v
其误差上界为-
t。i
可以看出，与AdaBoost—样，当错误率〈1/2时，AdaBoost. Ml有很好的效果。 AdaBoost. Ml与AdaBoost算法一样，要求弱分类器的正确率大于50%，如果在两类问题时这 个要求是容易实现的。但是当类别数K增大，比较容易实现的是正确率大于1/K。正确率大于50%是比较难以实现的，相当于当感知无线电数量大于2时，就比较难找到适合的弱分类器
Random Forests算法是1996年由Leo Breimans提出的，它是在决策树分类算法的基础 上发展而来的，是机器学习最重要的算法之一。它利用了基于样本相互独立的随机向量，显 示出了很好的健壮性，可以提高分类结果正确率，是继神经网络、集合算法、支持向量机等 算法后又一新的、高效的机器学习算法。
Random Forests算法
1. Initially select the mimb"' c f dees to be geiieraled, e.g. K>
2. AtStepk(l
A vector ^ is ge腦'ated, & represents Samples他言a selected for cmthi|: U'ee).
UiUiig any decision tree Al.aorUhm...
4. Ead"ree casto 1 vote for the iikiM p邵uJa'claw at X,
5. TJie d;iss at X is preckcted by selecting llie cJass witli maxi腦ui votes.,
为了满足AdaBoost.Ml对于弱分类器的要求，可以把Random Forest作为AdaBoost. Ml算 法的弱分类器，这样既能满足AdaBoost.Ml对于弱分类器的要求，同时又可能把Random Forest算法与AdaBoost. Ml结合在一起，提高AdaBoost. Ml的性能。
为了公正的评估AdaBoost.Ml-RF算法，需要用公开数据库对其性能进行评估。为了多方 面的评估AdaBoost.Ml-RF算法，需要用不同分类数量的公开数据对其进行验证。通过采用国 际公开的UCI数据库中的ionosphere数据，让AdaBoost. Ml-RF算法与最常用的多种算法进行 对比，图3给出了各个算法的正确率。对于两类问题，AdaBoost.Ml-RF的正确率为92.88呢， 是所有算法里面最好的。对于多类问题，采用国际公开的UCI数据库中的GLASS数据(六类数 据)，让AdaBoost.Ml-RF算法与最常用多种算法进行对比，图4给出了各个算法的正确率。 可以看出，对于这个六类问题，AdaBoost.Ml-RF的正确率为80.84。/。，也是所有算法里面最好 的。图5是AdaBoost.M1-RF与Decisionstump in AdaBoost. M1的R0C曲线，可以看出X寸于多类 问题，Random Forest也大大的改善和提高了AdaBoost. Ml的性能。
从上述仿真实验，我们可以得出结论，AdaBoost.Ml-RF算法不仅可以作为感知无线电决 策算法，而且相比其它常用的机器学习算法，AdaBoost. M1-RF算法的性能和稳定性是最好的三、在桥梁健康监测系统的应用
如图6所示，通过选取一个桥梁健康监测系统作为实际应用案例来说明该模型针对应用 的有效性。对中国移动提供的GPRS和SMS，以及中国电信提供的CDMA做出通信选择。图6是决 策时的网络结构。可以看出在感知无线电决策时，综合考虑了各个通信业务的网络情况、费 率情况、桥梁健康监测的采集情况(历史数据量)、采集数据量等因素，同时对真实数据进 行分析，模型在该应用中的数据决策正确率为90.9091 %，正确率远高于其它算法。
本发明的实施方式不限于上述实施例，在不脱离本发明宗旨的前提下做出的各种变化均 属于本发明的保护范围之内。
权利要求
1.一种基于BOOSTING算法的感知无线电通信选择方法，其特征在于将存在的多个可选的通信网络作为多个可选的感知无线电，将通信网络覆盖、通信网络质量、通信网络费用作为感知无线电的信息，基于BOOSTING理论，综合考虑应用系统传输需求、通信网络覆盖、通信网络质量、通信网络费用，根据实时采集到的应用系统传输需求和通信网络覆盖、通信网络质量、通信网络费用数据得出智能感知决策结果，并根据该决策结果将应用系统所需的传输通道切换到最优的通信网络。
2 根据权利要求1所述的基于B00STING算法的感知无线电通信选择方 法，其特征在于用随机森林算法作为AdaBoost. Ml算法的弱分类器构建AdaBoost. Ml-RF多 类分类器；用AdaBoost. M1-RF多类分类器作为感知无线电的决策算法。
3 根据权利要求1所述的基于B00STING算法的感知无线电通信选择方 法，其特征在于将同一个通信网络在不同情况存在多个价格时作为多个可选的感知无线电 之一。
4 根据权利要求1所述的基于B00STING算法的感知无线电通信选择方 法，其特征在于将应用系统传输需求、通信网络覆盖、通信网络质量、通信网络费用与综 合考虑应用系统传输需求、通信网络覆盖、通信网络质量和通信网络费用得出的专家经验选 择的最优的通信网络作为感知无线电决策算法的训练数据。
5 根据权利要求1或2所述的基于B00STING算法的感知无线电通信选 择方法，其特征在于将实时采集到的应用系统传输需求和通信网络覆盖、通信网络质量、 通信网络费用数据作为训练好的基于AdaBoost.Ml-RF算法的感知无线电决策算法模型的输入 ，得到输出即为应用系统最优的通信网络。
全文摘要
本发明公开了一种基于BOOSTING算法的感知无线电通信选择方法，它将存在的多个可选的通信网络作为多个可选的感知无线电，将通信网络覆盖、通信网络质量、通信网络费用作为感知无线电的信息，基于BOOSTING理论，综合考虑应用系统传输需求、通信网络覆盖、通信网络质量、通信网络费用并根据实时采集到的上述数据得出智能感知决策结果，并根据该决策结果将应用系统所需的传输通道切换到最优的通信网络。本发明可以为相关的监测、监控系统提供通信网络选择决策，在提高可靠性的同时减少了费用，扩展了感知无线电的应用领域，有非常广阔的应用前景。
文档编号H04B17/00GK101588586SQ20091030372
公开日2009年11月25日 申请日期2009年6月26日 优先权日2009年6月26日
发明者刘志杰, 张振宇, 谢晓尧 申请人:贵州师范大学