基于概率感知模型的边界区域分布式多重覆盖算法研究.pdf

《基于概率感知模型的边界区域分布式多重覆盖算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第11期传感技术学报V01．26No．11CHINESEJOURNALOFSENSORSANDACTUATORSNOV．20132013年11月DistributedMultipleCoverageStudyAgainstBoundaryRegionBased0flProbabilityPerceptualModelY／Xiao，XUEXingliang，GAOYuzhang，(1．ResearchInstituteofInformationFusion，NavalAeronauticalandAstro

2、nauticalUniversity，YantaiShandong264001，China；2．92，768Troops，ShantouGuangdong515828，China；3．NavalAeronauticalandAstronauticalUniversity，Qingdaocampus，QingdaoShandong266041，China)Abstract：Boundaryoccupiesanimportantandoutstandingplaceinwirelesssensornetworkmon

3、itoringandwarningapplication．Inordertoimprovethedetectionprobability，distributedmultiplecoveragealgorithmisdiscussedundertheconditionofprobabilityperceptualnodemode1．Theentireboundaryregioncanbedividedintocountablesmallestregionalblockbasedontherelationshipbe

4、tweenthenodesensingdisc．Thenthisarticlecarriesoutadistributedmultiplecoveragestudytothisboundaryregionbyusinganimprovedgreedyalgorithm．Atlast，innonidealconditions，bymeansofsimulationresults，thearticleverifiesthatmultiplecoverageoftheboundaryregioncanimproveth

5、ecoverageprobabilityinthepremiseofenergyeficiency．Keywords：wirelesssensornetwork；boundaryregioncoverage；distributedalgorithm；probabilityperceptualmodel；multiplecoverageEEACC：7230doi：10．3969／j．issn．1004—1699．2013．11．020基于概率感知模型的边界区域分布式多重覆盖算法研究米衣晓，薛兴亮，高玉章(1．海军航

6、空工程学院信息融合技术研究所，山东烟台264001；2．92768部队，广东汕头515828；3．海军航空工程学院青岛校区，山东青岛266041)摘要：在无线传感器网络监视预警应用中，“边界”的地位突出而重要。为了提高边界区域内的监测概率，研究了节点为概率感知模型条件下的分布式多重覆盖算法。根据传感器节点感知圆盘的相互关系，将整个边界区域划分为不可再分割的可数个最小区域块，然后利用改进的贪婪式算法对整个边界区域进行分布式多重覆盖算法研究，最终通过仿真比较，验证了非理想状况下对边界区域实行多重覆盖可在保证能效的前提

7、下有效提高边界覆盖率。关键词：无线传感器网络；边界区域覆盖；分布式算法；概率感知模型；多重覆盖中图分类号：TP393文献标识码：A文章编号：1004-1699(2013)11-1579-05在无线传感器网络¨的监视预警应用中，区域边结合网络具体设计进行过深入研究。文献[7—8]都界及重要部位边界区域在整个监视预警系统覆盖区分别从虚拟力的角度出发，根据虚拟势场研究了对整域中位置突出、地位重大，因此需采取相应措施保证个区域依照重要性不同采取相应覆盖标准的问题。这些重点区域的高监测概率。针对传统的区域覆盖，本文从边界线

8、的角度出发，将单重覆盖跟多重覆盖的学者们进行了大量的研究J，从最初的区域单重覆优势进行结合，采用了边界区域多重覆盖、普通区域盖开始，之后考虑到节点自身缺陷以及周围环境干单重覆盖的方案。具体以概率感知模型9为例，利用扰，理想状况下研究的单重覆盖将会产生监测概率不节点感知圆盘的相互关系，将边界区域多重覆盖问题高的缺陷；研究的方向开始转向区域多重覆盖研究，转化为点覆盖的覆盖算法