三维无线传感器网络中一种容错低干扰的拓扑控制算法.pdfVIP

小 型 微 型 计 算 机 系 统 2014年 12月 第 12期 JournalofChineseComputerSystems VO1．35 No．12 2014 三维无线传感器网络中一种容错低干扰的拓扑控制算法 陈昆龙 ，刘漳辉 。，郭文忠 ，，。 (福州大学 数学与计算机科学学院，福州 350108) (国防科学技术大学计算机学院，长沙410073) (福建省网络计算与智能信息处理重点实验室，福州 350116) E—mail：cklsoft@ 163．com 摘 要 ：无线传感器网络 中，干扰导致数据重传，不利于传感器节点间通信．针对三维七一连通无线传感器网络通信干扰严重的 问题，提 出一种容错低干扰的拓扑控制算法．将节点与基站间的顶点不相交路径数作为容错指标，以降低网络干扰、保证各节点 与基站间双向容错为优化 目标，同时采用遗传算法的交叉和变异算子，构造 了一个粒子群优化算法，用于从3Dk—YG算法构建 的容错网络中求解一种合理的功率分配方案．通过仿真实验对所提算法性能进行验证．实验结果表明，所提算法不仅能构建容 错拓扑结构，而且有效地降低 了网络干扰． 关 键 词：拓扑控制；三维；容错 ；无线传感器网络 ；粒子群优化 中图分类号：TP391 文献标识码：A 文 章 编 号：1000．1220(2014)12．2617-06 A Fault-tolerantand Low-interferenceTopology ControlAlgorithm for3D W irelessSensor Networks CHEN Kun—long ·，LIU Zhang—hui·，GUO W en—zhong’· (CollegeofMathematicsandComputerScience。FuzhouUniversity。Fuzhou350108。China) (SchoolofComputer。NationalUniversityofDefenseTechnology。Changsha410073。China) (Fujina ProvincialkeyLaboratoryofNetworkComputingnadIntelligentInforonationProcessing-Fuzhou350116，China) Abstract：Interferenceinwirelesssensornetworks(WSNs)resultsindataretransmission，andimposesanegativeimpactonthecom— municationbetweensensors．Aimingathteinterferencein3D k-connectedW SNs。afault·tolernatna dlow—interferencetopologycontrol algorithm ispresented．Thenumberofvertexdisjointpathsbetweennodesnadsinkistreatedashtefaulttolernatofnetwork．Taking thereductionofinterferencenadhtefault—tolerantofpahtsbetweeneachnodenadsinkintoconsideration，thispaperadoptsthemuta- tionnadcrossoveroperatorsofhtegeneticalgorithm ，nadconstructsaparticleswarm optimizationmethodtofindareasonablepower assignmentfrom htenetworkinducedby3D k—YG．Tostudyhteperformnaceofhteproposedalgorithm ，computersimulationsarecon— ducted．Simulationresultsshow htat theproposedalgorihtm cannotonlyconstructtopologieswithfault—tolernatbutalsoreduceinter- ferenceeffectively． Keywords：t