easifcct：一种保证连通性的传感器网络局部覆盖算法

《easifcct：一种保证连通性的传感器网络局部覆盖算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、维普资讯http://www.cqvip.com计算机研究与发展ISSN1000．1239

2、CN11-1777

3、TPJournalofComputerResearchandDevelopment45(1)：196～204，2008EasiFCCT：一种保证连通性的传感器网络局部覆盖算法刘巍崔莉。黄长(中国科学院计算技术研究所北京100080)(中国科学院研究生院北京100049)(1cui@ict．ac．cn)EasiFCCT：AFractionalCoverageAlgorithmforWirelessSensorNetworksLiuWei一

4、，CuiLi，andHuangChangcheng(InstituteofComputingTechnology，ChineseAcademyofSciences，BeOing100080)(GraduateUniversityofChineseAcademyofSciences，Beijing100049)AbstractSchedulingnodestoworkalternatelycanprolongnetworklifetimeeffectively．Existingsolutionsusuallydependongeographicin

5、formationwhichmayintroduceextracostsandcompromisetheoveralleffectiveness．Othernodedensitycontrolalgorithmswithoutgeographicinformationdonotguaranteeacertaineffectedcoveragedegree．Analysisonpurestochastic—sleepschedulingmechanismrevealsthatacertaincoveragedegreecanbemetwhennum

6、bersofnodesareatacertainleve1．However，themechanismdoesnotconsidernetworkconnectivityandthereforeitsapplicabilityislimited．Anewdefinitionofeffectedcoverageisproposedtodescribethenetworkcoveragemaintainingnetworkconnectivityatthesametime．Andbasedonthedefinitionofeffectedcoverag

7、e，anewfractionalcoveragealgorithmisproposed．Thealgorithmproposedinthispapertakesnetworkconnectivityintoaccountwhilemaintainingacertaindegreeofeffectivecoverage．Simulationshowsthattheproposedalgorithmissuperiortosomeexistingalgorithmsineffectiveness，especiallyineffectedcoverag

8、e．EasiFCCTisdesignedonthebasisofstochastic—sleepschedulingmechanism；sotherandompropertyoftheproposedalgorithmenablesaneasyimplementation．Thisworkisontheassumptionthatthenetworksystemissynchronized，whichcanbemetbyusingsomeotheralgorithm．Andtheapplicationofthisalgorithminasynch

9、ronizedsystemremainstobestudiedintheftatl】re．Keywordsfractionalcoverage；nodesleeping；groupednodescheduling；connectivity；synchronization摘要调度节点轮流工作可以有效延长网络寿命，然而现有的调度协议大部分需要地理位置信息，引入了额外的负担；一些不需要地理位置信息的节点密度控制算法又无法保证有效的网络覆盖度．此外，已有的分析证明了随机算法可以以较大概率保证一定的网络覆盖度，但是因其没有考虑到节点的非连通性会导致网络出现

10、不连通的情况，所以具有一定局限性．提出的局部覆盖算法在随机调度的基础上同时考虑节点的连通性，可以保证网络在具有一定的有效覆盖度的同时能够