WSN中考虑负载均衡的贪婪寻优中继节点布局算法的研究.pdfVIP

第42卷 第6期 计 算 机 科 学 Vo1．42No．6 2015年 6月 Computer Science June2015 WSN 中考虑负载均衡的贪婪寻优中继节点布局算法的研究 张 航 佟晓筠 王 翥 (哈尔滨工业大学(威海)计算机科学与技术学院 威海 264209) (哈尔滨工业大学(威海)信息与电气工程学院 威海264209) 摘 要 针对 目前 WSN 中的中继节点布局算法中忽略负载均衡 的问题，首先引入通信路径不可逆等优化模型来进 行节点布局；其次，提 出阈值法及平均值法来动态更新网络中各路径的负载；然后针对负载均衡与节点数 目难两全的 问题，提 出一种优化贪婪寻优算法，使得在考虑负载的同时，所需节点的数 目能尽量减少。测试结果表明，使用不考虑 负载的传统贪婪寻优算法以及使用考虑负载均衡的优化贪婪寻优算法进行节点布局时，两种算法所耗费的节点数 目 相差无几，然而后者却能够使整个网络的负载更为平均，更适合于实际应用中灵活多变、环境复杂的无线传感器网络， 具有更深 的实际意义 。 关键词 无线传感器网络，负载均衡 ，中继节点布局，阈值法，平均值法，优化贪婪寻优算法 中图法分类号 TP393 文献标识码 A DOI 10．11896／j．issn．1002—137X 2015．6．026 ResearchonRelayNodePlacementConsideringLoadBalancingBasedOilGreedy OptimizationAlgorithm inW itlessSensorNetworks ZHANGHang TONGXiao-jun WANGZhu2 (CS~ olofComputerScienceandTechnology，HarbinInstituteofTechnologyatW eihai，W eihai264209，China) (SchoolofInformationandElectricalEngineering．HarbinInstituteofTechnologyatW eihai，W eihai264209，China)。 Abstract Atpresent，alltherelaynodeplacementalgorithmsinWSN ignorethefactorofloadbalancing，andweintro— ducedseverallayoutoptimizationmodelsbasedon this．Thenweproposed thresholdvaluemethodandmean value methodtOupdateeachpath’S1oad．Atlast，weputforwardanoptimalgreedyoptimizationalgorithm tOtrytOreduce thenumberofrequirednodeswhencosideringtheloadbalancing．Thetestresultsshow thattheoptimizationgreedyoptimiaz- tionalgorithm canmaketheloadofthe wholenetworknloreaverageanditisrnoresuitableforpracticalapplication． Keywords W ireless sensornetworks，Loadbalancing，Relaynodeplacement，Thresholdvaluemethod，Mean value method，Greedyoptimizationalgorithm 了一种基于Steiner最小树迭代改进过程的算法 ，但其忽略了 1 引言