基于最小巡游概率的网络空洞平衡唤醒算法.pdf

《基于最小巡游概率的网络空洞平衡唤醒算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年9月控制工程Sep．2014第21卷第5期ControlEngineeringofChinaVo1．21，No．5文章编号：1671—7848(2014)05-0678-05基于最小巡游概率的网络空洞平衡唤醒算法王劲松(中国石油大学胜利学院，山东东营257000)摘要：在网络移动Agent(MA)模式下环形路由设计中，由于网络数据包传输冲突产生空洞，需要设计空洞平衡唤醒算法，以平衡网络能量，延长网络寿命。传统方法采用自适应学习粒子群算法，构建C／S模式下的空洞平衡唤醒算法，由于网络能耗不均衡也将容易使网络产生信息

2、空洞的孤岛节点，性能不好。提出一种基于最小巡游概率的移动Agent的能量平衡环形路由信息空洞唤醒算法，建立最小跳数链路与梯度环，提供MA休眠和唤醒所需能量，进行MA迁移与数据回传，进行最小跳数链路路由算法设计，构建最小巡游概率判别准则与整体网络拓扑结构，实现网络信息空洞平衡唤醒算法的改进。仿真结果表明，该算法能数据包跳数构建网络拓扑，有效抑制了数据包在同一梯度内重传现象，通过最小概率巡游，有效减少因节点死亡而产生网络空洞的概率，有效克服网络能耗不均衡也产生信息空洞的孤岛节点，sink节点会相继收到由内环到外环各层MA所回传

3、的融合数据，有效延长网络使用寿命，提高系统稳定性。关键词：最小巡游概率；网络；空洞；路由算法中图分类号：TP393文献标志码：AHoleNetworkEquilibriumWakeUpAlgorithmBasedonMinimumProbabilityofCruiseWANGJin—song(ShengliCollegeChinaUniversityofPetroleum，DongyingShandong257000，China)Abstract：InthenetworkofmobileAgent(MA)ringrouti

4、ngdesignmode，thetransmissionofnetworkdatapacketconflictempty，needtodesigncavitybalancewake—upalgorithm，tobalancethenetworkenergy，andprolongthenetworklifetime．Thetraditionalmethodwithadaptivelearningparticleswarmalgorithm，theC／Smodecavitybalancewake—upalgorithmisus

5、ed，becausethenetworkunbalancedenergyconsumptionwillalsobeeasytoproducetheislandnodeinformationisempty．theperformanceisnotgood．Anim—provednetworkinformationemptyparadebalancewake—upalgorithmisproposedbasedonminimumprobability，minimumhoplinkwithgradientringisestabli

6、shedforMAsleepandwakeuptheenergyrequiredforMAmigration，anddatatransmissionisobtained，aminimumhoproutingalgorithmdesignnumberlink，minimalparadeprobabilitycriterionandtheoverallnetworktopologythestructureisconstructed，thenetworkinformationvoidbalanceimprovedwake—upa

7、lgorithmisrealized．Thesimulationresultsshowthat，theal—gorithmcanconstructthetopologyofthenetworkdatapackethops，itcaneffectivelyinhibitthepackettransferphenomenoninthesamegradient，theminimumprobabilityofcruiseisrealized，effectivelyreducetheresultingprobabilitynetwo

8、rkemptyduetonodedies，itcaneffectivelyovercomethenetworkenergyimbalance，sinknodewillhavefrominnertoouterringfusiondataofeachlayerMAfeed—back，itcanprolong