基于加权的无线传感器网络优化覆盖算法

《基于加权的无线传感器网络优化覆盖算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第25卷第7期传感技术学报Vol．25No．72012年7月CHINESEJOURNALOFSENSORSANDACTUATORSJul．2012WeightedOptimizeCoverageAlgorithmforWirelessSensorNetwork*ZHANGPin，SHENZheng，DONGZhiyuan，ZHENGLi(DepartmentofCommunicationEngineering，HangzhouDianziUniversity，Hangzhou310018，China)Abstract:Weproposeanoptimizedcoverage

2、algorithmbasedonweighting，whichisaimedattheproblemsoftheunbalancedenergyconsumptionofnodesandtheshorterlifecycle．TheseproblemsarederivedfromnodeschedulingprocessofthePEAS(ProbingEnvironmentandAdaptiveSleeping)algorithminwirelesssensornetwork．Inthisalgorithm，thenodescorrespondingtotheminimu

3、mfrequentitemsaredividedintosetsaccordingtodifferentenergylevels，thesesetswillcovertheminimumfrequentitemsindependentlyinordertoachievesuboptimization．Then，Consideringtheinfluenceofcoverednumberofsensornodesandsurplusenergytothelifecycleofwirelesssensornetwork，wecovertheuncoverededgenodesi

4、ntheweightingway．Simulationresultshowsthatnewalgorithmcouldbalancetheenergyconsumptionofnetworknodeandprolongthelifecycleofthenetworkeffectively．Keywords:wirelesssensornetwork;sets;minimumfrequentitems;weighting;PEASalgorithmEEACC:6150Pdoi:10．3969/j．issn．1004－1699．2012．07．024基于加权的无线传感器网络优化

5、覆盖算法*张品，沈政，董志远，郑立(杭州电子科技大学通信工程学院，杭州310018)摘要:针对无线传感器网络探测网络环境的自适应休眠算法(ProbingEnvironmentandAdaptiveSleeping，PEAS)在节点调度过程中，存在节点能耗不均衡、网络的生命周期较短的问题，提出一种基于加权的优化覆盖算法。该算法对最小频繁项的目标所对应的传感节点按能量高低进行划分集合，使各集合能够独立覆盖最小频繁项的目标，以达到局部的优化。考虑到传感节点覆盖目标数和剩余能量对无线传感网络生存周期的影响，对边缘未覆盖的目标节点采用加权的方式进行覆盖。仿真结果表明:该算法能够均衡网

6、络节点的能耗，有效地延长了网络的生命周期。关键词:无线传感器网络;集合;最小频繁项;加权;PEAS算法中图分类号:TP393文献标识码:A文章编号:1004－1699(2012)07－0993－06［1－2］无线传感器网络覆盖是指在传感器网络节用节点分组工作的DSC(disjointsetcovers)算法，该点能量、无线网络通信带宽、网络计算处理能力等资算法将问题抽象成最大流图问题，并对节点进行任源普遍受限的情况下，通过具有感知能力的节点的务集分配，通过各个节点任务集轮流工作均衡了各位置分布和节点调度，使感知、监视、传感、通信等各节点能耗。但由于该算法分组固定，一旦某节点

7、能种服务质量得到提高，最终使无线传感器网络资源量耗尽或有新节点加入网络，将导致工作节点无法［3］得到优化分配。但由于实际应用的特殊性，传感对自身所处分组进行自适应调节。文献［7］为了解器网络一般被部署在沙漠、战场等工作人员不可达决固定分组导致工作节点无法自适应调节的问题提到的环境中，需要利用节点的高度冗余来保证网络出了一种PEAS算法，该算法通过探测邻居节点的的容错性和数据的精确性。目前，在处理节点冗余工作状态来判断自身节点工作状态，能够减小工作延长网络生命周期和均衡节点能量方面有很多的研节点数，节约能耗，但该算法