一种改进的WSN数据在线恢复方案.pdfVIP

第40卷 第 3期 计 算 机 工 程 2014年 3月 V_o1．40 No．3 ComputerEngineering M arch 2014 · 专栏 · 文章缩号：1000-3428(2014)03-0006．06 文献标识码{A 中田分类号：TP393 一 种改进的WSN数据在线恢复方案 祝 青 (湖南城市学院信息科学与工程学院，湖南 益阳 413000) 摘 要：传感器节点容易发生软件或机械故障，从而导致节点数据部分或全部丢失。为保证无线传感器网络数据收集的可靠性， 提出一种改进的数据在线恢复方案。采用分布式存储机制对节点数据进行冗余处理，依据节点发出的恢复请求，给出改进的多项 式时间数据恢复算法，支持请求接纳控制，并对数据恢复文件块大小进行限制，可在非循环网络上取得恒定的近似率边界。理论 分析与仿真实验结果表明，该方案可准确恢复网络数据，对各数据恢复请求均可实现数据恢复成本最小化。 关健词：传感器节点；节点故障；数据恢复；分布式存储；近似率；成本 AnImorovedW irelessSensorNetwork DataOnlineRecoveryScheme ZHUQing (SchoolofInformationScienceandEngineering，HunanCityUniversity,Yiyang413000，China) [AbstractlSincethesensornodespronetothesoftwareormechanicalfailure，thismaycausethepermanentdatalossofsomeorallofthe data．InordertoensurethereliabilityofdatacollectioninWirelessSensorNetwork(WSN)，thispaperproposesanimproveddataonline recoveryschemeThedataofnodesareredundantprocessedbyusingthedistributedstoragemechanism，andbasedontherecovery request sentbythesensors，aconstantapproximationcompetitiveratiopolynomialtimedatarecovery algorithm isproposed，whichcanhavethe low complexity competitiveratiowhen admission controlisallowed，andthe sizeofrecovery piecesisconstrained，andachievesthe constantapproximationratioboundinacyclicnetworks．Analysisandsimulationexperimentalresultsshow thattheproposedalgorithm can recovernewt orkdataexactlyandattainminimumrecovery costforanyrecoveryrequest． [Keywordslsensornode；nodefailure；datarecovery；distributedstorage；approximationratio；cost DOI：10．3969／j．issn．1000-3428．2014．03．002 需要处理的恢复请求越多，参与处理该请求的节点就需要 消耗更多的能量。最后，可能导致没有足够数量的节点具 无线传感器网络(W