无线传感器网络中多重覆盖算法的研究.pdf

《无线传感器网络中多重覆盖算法的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第27卷第6期传感技术学报Vol_27No．62014年6月CHINESEJOURNALOFSENSORSANDACTUATORSJune2014ResearchonMultipleCoverageAlgorithminWirelessSensorNetworkszHANGLet(SchoolofComputerScience，BeijingUniversityofCivilEngineeringandArchitecture，Belling100044，China)Abstract：Coveragehasbecomeoneofth

2、ehottesttopicsinthisfield，forthehardwareandenergyisalwayslimitedinwirelesssensornetworks(WSNs)．Thispaperpresentsaneficientpowermultiplecoveragealgorithm．Bymeasuringenergyandcoveragedegree，itputsredundantsensornodestosleepmodetosaveenergywhilemaintainthesensingfieldsufi

3、cientcoveragedegreewithpreconditionofcoverageandconnectiveofWSN．Detailedsimulationresultsandcomparedtoexistingschemesindicatethattheproposedalgorithmnotonlyguaranteesthenetworkcoveragedegree，butalsoprolongsthenetworklifetime．Keywords：wirelesssensornetworks；coverage；phy

4、sicalcoverage；connectivityEEACC：7230doi：10．3969／j．issn．1004—1699．2014．06．018无线传感器网络中多重覆盖算法的研究术张蕾(北京建筑大学计算机系，北京100044)摘要：在无线传感网器络中的硬件资源普遍受限的情况下，形成优秀的覆盖控制策略己成为无线传感器网络研究领域的热点课题。本文提出了一种能量有效的多重物理覆盖算法，在保障覆盖与连通性的前提下，以能量、覆盖度为衡量指标，采用调度机制实现节点轮换活跃与休眠，有效地提高网络生存时间。仿真实验结果表明，与目前典型算法相

5、比，提出的算法在网络生存时间、能量消耗与消亡节点数上具有显著的优势。关键词：无线传感器网络；覆盖；物理覆盖；连通性中图分类号：TP212文献标识码：A文章编号：1004—1699(2014)06—0802—05近年来，随着现代传感器技术、微机电技术、无一点，都满足至少在一个传感器节点的感知范围之线通信技术、嵌入式计算技术和分布式信息处理技内，则称该区域被覆盖。WSN的覆盖控制问题，可术的飞速发展，由这五大技术相互融合形成的无线以看作是在传感器网络节点能量、无线网络通信带传感网络技术得到了较快的发展。由于具有体积宽、网络计算处理能力等

6、资源普遍受限情况下，通过小、价格低廉以及彼此之间可以在近距离内进行无网络传感器节点放置以及路由选择等手段，最终使线通信等良好特性，无线传感器网络WSNsWSN的各种资源得到优化分配，进而使感知、监视、(WirelessSensorNetworks)在国防军事、反恐抗灾、传感、通信等各种服务质量得到改善一。智能家居、环境监测、地震与气候预测、交通管理、医针对节能覆盖问题，目前的研究大多存在无法疗卫生、制造业等许多方面都具有广泛应用前景，是保证期望覆盖度的问题，并且网络生存时间不能显国内外的热点研究领域¨J。著提高。本文提出了能量有效的

7、多重物理覆盖算要实现对分布区域内的各种环境或对象进行感法，主要考虑二维平面监控区域的连通性、能量有效知与监测，首要的问题就是必须对监控区域进行有性与覆盖度问题，适合于对监控区域可靠性高、覆盖效的覆盖控制。覆盖问题是任何类型的WSN度高、节点布置随机、网络密度变化的应用场景，解中的基本问题。覆盖定义为对于监控区域内的任何决可靠度要求高的WSN监控问题，为密度不均匀项目来源：北京高等学校“青年英才计划”项目(21271413117)；智能建筑无线传感器网络能量均衡及安全路由技术研究项目(KM201410016007)；计算中心学生实践创

8、新基地建设研究项目(J12—16)收稿日期：2014—03—16修改日期：2014—05—04第6期张蕾：无线传感器网络中多重覆盖算法的研究803WSN节能多重覆盖提供有效的途径。C=Un(1)．=l1WSN覆盖问题概述lCl=Ⅳ(2