一种新型的无线传感器网络覆盖算法.pdf

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

1、第25卷第8期传感技术学报Vo1．25No．82012年8月CHINESEJOURNALOFSENSORSANDACTUATORSAug．2012ANewTypeofCoverageAlgorithminWirelessSensorNetworksJIANGMinlan，LUXinchao(DepartmentofInformationScienceandEngineering，Zh~iangNormalUniversity，JinhuaZh~iang321004，China)Abstract：Thesensornode

2、distributionusuallyhasrandomnessandintensityinthewirelesssensornetworkhowto，effectivelycontrolnodescoverageandsaveenergyisanimportantissueofthewirelesssensornetwork．Thenproposinga，coveragealgorithmforwirelesssensornetworkshasbeenproposedbasedonthedyadicwavelettra

3、nsform．Networkcoverageoptimizationwasturnedintoamodelofadiscretesignal，usingthewaveletmodulusmaximatheorytosolvetheextremepointsofthissigna1．SimulatedtheexperimentresultsthroughMatlab，andanalyzedtheimpactoftheeachparametersontheexperimentalresults，theredundantnod

4、esinthecompletelycoverednetworkcanbeeffectivelyremovedundertheconditionoftheproposedalgorithm．Theminimumnumberofnodescanbesavedmorethan66％．whichreducesthewirelesssensornetworkenergyandcost，andverifiesthealgorithmhasadvantages．Keywords：wirelesssensornetwork；networ

5、kcoverage；dyadicwavelettransform；waveletmodulusmaximatheory；nodedeploymentEEACC：6150Pdoi：10．3969／j．issn．1004—1699．2012．08．019一种新型的无线传感器网络覆盖算法术蒋敏兰，陆鑫潮(浙江师范大学数理信息工程学院，浙江金华321004)摘要：在无线传感器网络中，传感器节点分布通常具有随机性和密集性，如何进行有效覆盖控制和节省能源是研究无线传感器网络的一个重要课题，提出了一种基于二进小波变换的无线传感器网络覆

6、盖算法。将网络覆盖优化问题转化为一个离散信号模型，利用小波模极大值理论求解此信号的极值点位置。通过Matlab实验仿真，并分析了各个参数对实验结果的影响，表明网络在完全覆盖条件下该算法能有效除去冗余节点，求解的最小节点数比文献的算法要节省66％以上．从而降低了无线传感器网络能量和成本，从侧面验证了该算法具有一定的优越性。关键词：无线传感器网络；网络覆盖；二进小波变换；小波模极大值理论：节点部署中图分类号：TP393文献标识码：A文章编号：1004—1699(2012)08—1112—04无线传感网络(WirelessSe

7、nsorNetwork，简称提出了基于人工势场的节点部署机制和一种基于禁WSN)是由很多具有特定功能的传感器节点通过自忌搜索的节点分布策略，提高了网络生命周期和Et标组织而形成的网络系统，广泛应用于国防监控，环境的监测质量。上述研究成果并没有同时考虑节点分监测．智能家居以及医疗和交通等许多科学领域。布的随机性、静态性及完全覆盖问题。网络覆盖问题是一个NP难问题．已成为无线传感本文基于传感器节点随机分布、网络完全覆盖等网络研究领域的一个关键问题l1-3]。条件下．利用小波l8一局部模极大值理论(即奇异点近年来，许多研究者在

8、该领域做了大量的研究工检测原理)来处理无线传感网络的完全覆盖问题。作，提出了很多的优化算法，比如：文献[4]在节点分1小波变换与模极大值理论布满足正六边形条件下，提出了基于泊松分布的节点部署方法以优化网络覆盖、连通和节点布置等问题；本文中，将网络覆盖问题转化为一个离散信号文献[5]在网络非完全覆盖条件下，提出了一种基