基于非均匀分簇和信息熵的无线传感网络路由算法.pdfVIP

第28卷 第12期 传 感 技 术 学 报 Vo1．28 No．12 2015年 12月 CHINESEJOURNALOFSENSORSANDACTUATORS Dec．2015 A RoutingAlgorithm forW snsBasedonUneven ClusteringandEntropyTheory LIUJia，FANShurui1,2,LIUYanping1．,LIUt，口fog。，PENGMingsha，GUOHaihong (1．SchoolofElectricInformationEngineering，HebeiUniversityofTechnology，Tianjin300401，China； 2．InformationTechnologyandElectricalEngineering，TheUniversityofQueensland，Queensland4072，Australia； 3．PetroChinaHuabeiOiflieldCompany，Threecombinedoperations，RenqiuHebei062550，China) Abstract：Anenergyefficientroutingalgorithmisthemajorconcerninwirelesssensornetworks(WSNs)，especial— lythehotspot．becauseofunbalancedenergyconsumption．Basedonunevenclusteringandentropytheory，akind ofimprovedroutingalgorithm isproposedforsolvingthatproblem．Intheprocessofclusterheadelectionandcom petitionradiuscalculation，nodeenergy，densityanddistancetoBSareconsideredtoeffectivelybalanceenergycon‘ sumptionandprolongthelifecycleofclusterheadnodes．Meanwhilethehybridrulesofsingle-hopandmulti—hop routingisadoptedtoreducetheenergyconsumptionamongclusters．Introducingfusionweightcoefficient，informa’ tionentropymechanism isusedofrreducingtheuncertaintyandimprovingtheefficiencyofdatafusion．Simulation resultsshow thatcomparedwithLEACH ，EEUC andEBUCA，thenew algorithm canbalanceenergyconsumption andprolongthelifecycleofwirelesssensornetworks． Keywords：wirelesssensornetwork；energyefficient；unevenclustering；routingprotocol；entropytheory EEACC：6250 doi：10．39690．issn．1004-1699．2015．12．023 基于非均匀分簇和信息熵的无线传感网络路由算法 刘 佳 ，范书瑞 ，刘艳萍 ，刘建龙 ，彭明莎 ，郭海红 (1．河北T业大学电子信息工程学院，天津300401；2．昆士兰大学信息技术与电气工程系，澳大利亚 昆士兰4072； 3．中国石油华北石化公司三联合运行部 ，河北任丘 62550) 摘 要：针对无线传感网络分簇算法中能量分布不均衡导致的 “热区”问题，提出一种基于非均匀分簇和信息熵的路由算法。在 簇头选举和竞争半径计算过程中综合考虑节点能量、节点密度和节点距基站距离，均衡簇头能耗以延长生存时问。采用簇间单 跳多跳混合