一种模拟退火遗传算法的传感器网络数据融合技术研究.pdfVIP

第29卷第5期 计 算 机 应 用 研 究 Vo1．29No．5 2012年 5月 ApplicationResearchofComputers May 2012 一 种模拟退火遗传算法的传感器 网络数据融合技术研究木 张 扬 ，杨松涛”，张香芝。 (1．安徽中医学院 医药信息工程学院，合肥 230038；2．合肥工业大学计算机与信息学院，合肥 230009) 摘 要：研究无线传感器网络(WSN)数据融合技术。传感器节点计算能力、通信能力有限，WSN采用交叉重叠 方式部署，导致冗余数据量大，需采用数据融合技术消除冗余和无效数据，节约网络通信能耗。结合遗传算法全 局搜索和模拟退火算法局部搜索的优点，提出一种模拟退火遗传算法的WSN数据融合方法(SA—GA)。采用模 拟退火遗传算法快速找到移动代理路由最优传感器节点序列，并实现数据融合。仿真实验结果表 明，与遗传算 法、模拟退火算法相比，SA—GA更能快速找到全局最优数据融合节点序列，并对数据进行有效融合，具有更小的 网络能耗和 网络延 时。 关键词：模拟退火算法；遗传算法；无线传感器网络；数据融合 中图分类号：TP212 文献标志码：A 文章编号：1001—3695(2012)05—1860—03 doi：10．3969／j．issn．1001—3695．2012．05．069 Researchonwirelesssensornetworksdataaggregationon simulatedannealinggeneticalgorithm ZHANG Yang ，YANG Song—tao” ZHANG Xiang—zhi。 ， (1．SchoolofMedwalInformationTechnology，AnhuiUniversityofTraditionalChineseMedicine，Hefei230038，China；2．SchoolofComputer＆ Information。HefeiUniversityofTechnology，Hefei230009，China) Abstract：Thispaperresearchedthewirelesssensornetwork(WSN)datafusion．Sensornodecomputingabilityandeommu— nicationabilitywerelimited．WSN usedoverlappingdeployment，leadingtolargeredundantdataquantity，SOastousetheda— tafusiontechnologytoeliminateredundancyandinvaliddata，savenetworkcommunicationenergy．Combinationofgenetical— gorithm andsimulatedannealingalgorithm forglobalsearchandlocalsearchadvantages，thispaperproposedasimulatedan— nealinggeneticalgorithm (SA—GA )WSNdatafusionmethod．Byusingsimulatedannealinggeneticalgorithm，itcould quicklyfindthemobileagentroutingoptimalsensornodesequenceandfusethedata．Thesimulationresultsshow that，son— paringwiththegeneticalgorithm an