一种有向传感器网络栅栏覆盖增强算法.pdfVIP

第28卷 第7期 传 感 技 术 学 报 V0l1．28 NO．7 2015年 7月 CHINESEJOURNALOFSENSORSANDACTUATORS July 2015 AnDistributingSchemeforDirectionalBarrier CoverageEnhancinginDSN REN Yongmo，FAN Xinggang ，CHEZhicong，WANGChao (CollegeofComputerScienceandTechnology，ZhejiangUniversityofTechnology，Hangzhou310023，China) Abstract：K—barriercoverageisoneofthehotspotindirectionalwirelesssensornetwork．Thispaperproposesadis— tributingdirectionalstrongbarrierconstructionschemebasedonnextnodesports(NSDBC)tocreatedirectionalbar— riercoveragewithlowerenergyconsumption．Itisonlythepreviousnodethatdeterminesthenexttargetnodeposi- tionforbarrier；thetargetnodepositionisconstitutedbythecoordinateofcenterandworkingdirectionofsensing sector．Thepreviousnodefindsnodeinitsvicinitythatmovestotargetnextnodelocationwithminimum movingen— ergyconsumptionandadjustsitsworkingdirectionaltotargetdirectionwithminimumrotatingenergyconsumption． Simulationresultsshow thismethodcouldeffectivelyconstituteK—barriercoverage，andenhancethecoverageper— formanceofDSN．Thisresearchhasimportanttheoreticalandpracticalsignificance． Keywords：directionalbarriercoverage；NSDBC；targetposition；neighbornode；sportsenergyconsumption EEACC：7230 doi：10．3969~．issn．1004—1699．2015．07．019 一 种有向传感器网络栅栏覆盖增强算法 任勇默，范兴刚 ，车志聪，王 超 (浙江工业大学计算机科学与技术学院，杭州 310023) 摘 要 ：K一栅栏覆盖是有向传感器网络覆盖控制的研究热点之一。提出一种基于邻居节点运动的有向强栅栏构建算法(Ns— DBC)。在形成栅栏的节点集合中，按照从左到右的节点顺序 ，依次确定每一个节点的目标位置，前一个节点确定后一个邻居 节点的 目标位置，后一个节点的选取仅与前一个节点有关。后一个节点从前一个节点附近节点中选择能耗最少的节点运动到 目标位置，从而构建有向强栅栏。仿真结果证明了该栅栏构建方法能够用较低能耗和较少节点构建有向栅栏。本文的研究对 提升无线传感器网络的性能具有重要的理论与实际意义。 关键词 ：有向栅栏覆盖；NSDBC；目标位置；邻居节点；运动能耗 中图分类号 ：TP273 文献标识码 ：A 文章编号 ：1004-1699(2O15)07—105卜07 有向传感器 ，如视频传感器，在诸多领域有着 定义了强栅栏，弱栅栏 ；曹莹莹将影响栅栏覆盖生 广泛的应用，如可将传感器节点部署在重要管道沿 命期的