基于节点综合故障模型的无线传感器网络容错拓扑控制方法.pdfVIP

第 34卷第 10期 电 子 与 信 息 学 报 、b1．34No．10 2012年 10月 JournalofElectronics InformationTechnology Oct．2012 基于节点综合故障模型的无线传感器网络容错拓扑控制方法 尹荣荣 刘 彬 刘浩然 郝晓辰 (燕山大学电气工程学院 秦皇岛 066004) 摘 要：鉴于无线传感器网络 (WSNs)存在节点能量受限和恶劣环境造成的节点随机失效频繁的特点，该文提出了 面向节点能量耗尽和随机失效综合故障优化的WSNs容错拓扑控制方法。该方法利用节点能量耗尽及随机失效信 息进行综合故障建模，通过获取满足网络生命期和综合故障容忍能力双重需求的节点度取值，得到可最大限度延长 网络生命期，且能够有效提高对节点能量耗尽及随机失效综合容忍能力的目标拓扑。实验结果证实了方法的有效性。 关键词：无线传感器网络；容错；拓扑控制；能量耗尽；随机失效 中图分类号：TP393 文献标识码：A 文章编号：1009—5896(2012)10—2375—07 DOI：10．3724／SP．J．1146．2012．00361 TheFault—tolerantTopologyControlApproachinW irelessSensor NetworksBasedonIntegratedFaultM odelofNode YinRong-rong LiuBin LiuHao—ran HaoXiao-chen (InstituteD，ElectricalEngineering，YanshanUniversity，Qinhuangdao066004，China) Abstract：WirelessSensorNetworks(WSNs)havesuchcharacteristicsasenergydepletionandnodesrandom failurefaultcausedbyharshenvironment．Sointhispaper，aFault—tolerantTopologyControlApproach(FTCA)， whichcanoptimizenodeenergyandrandom failuresimultaneouslyisproposed．Thismethodcanbuiltthefault modelbasedonthenodeenergydepletionand random failure，findthenodedegreeparameterwhich cansatisfy thedoublerequirementsofthenetworklifetimeandthetolerancetointegratedfault．obtainthetargettopologyto maximizethelifetime，andimprovethefaulttolerancetotheenergydepletionandrandom failureofnodes．Finally, theexperimentalresultsshow theeffectivenessoftheFTCA algorithm ． Keywords：WirelessSensorNetworks(WSNs)；Fault—tolerant；Topologycontrol；Energydepletion；Randomfailure 1 引言 作，提出了七连通 k支配集构造算法；文献8『1认为 无线传感器网络(WirelessSensorNetworks， 在连通支配集 中节点存在功能差异，配备相同的冗 WSNs)可以随时随地 自组成网，特别适合在敌对或 余度并非必要，拓展了基于睡眠 ／工作调度的k连通 恶劣条件下快速组网，形成对特定 目标的有效监 m支配集生成算法；文