学习自动机结合节点功率自适应调整的WSN目标覆盖方案.pdf

第34卷第 1期 计 算 机 应 用 研 究 Vo1．34 No．1 2017年 1月 ApplicationResearchofComputers Jan．2017 学习自动机二结日合口节IJ虑点_、功率 自适应 调整的WSN 目标覆盖方案 金 秋 ，裴 斐 ，林 馥。 (1．中原工学院计算机学院，郑州450007；2．武汉大学计算机学院，武汉430072) 摘 要：针对大多数现有无线传感器网络 目标覆盖方案没有考虑传感器功率(传感范围)可调的问题，提出一种 基于学*-7自动机 (1earningautomata，LA)和节点功率 自适应调整的WSN的 目标覆盖方案。利用IA 算法根据节 点能量 自适应调整节点的发射功率，构建能够覆盖所有 目标的覆盖集，并通过精简过程获得最小覆盖集，从而减 低节点的能耗，提高网络的生命周期。通过实验研究了传感器数量和 目标数量对网络寿命的影响，并将该方案 与基于贪婪算法、遗传算法的方案进行比较，结果表明，该方案能够获得更多的覆盖集和更长的网络寿命。 关键词：无线传感器网络(WSN)；节点功率；自适应调整；学习自动机(LA)；目标覆盖 中图分类号：TP393．07 文献标志码 ：A 文章编号 ：1001—3695(2017)01．0177．04 doi：10．3969／j．issn．1001—3695．2017．01．039 TargetcoverageschemeforWSN basedonLA algorithm and nodepoweradaptiveadjustment JinQiu ，PeiFei，LinFu (1．SchoolofComputerScience，ZhongyuanUniversityofTechnology，Zhengzhou450007，China；2．ComputerSchool，WuhanUniversity，Wu— han430072，China) Abstract：Fortheissuesthatthemostoftheexistingwirelesssensornetwork(WSN)targetcoverageschemewithoutconside- ringthesensorpower(sensingrange)couldbeadjusted，thispaperproposedatargetcoverageschemeforWSNbasedon learningautomata(LA)andnodepoweradaptiveadjustment．ThisschemeusedLAalgorithmtoadjustthesensingrangeof nodesaccordingtotheenergyofnodes，andbuiltacoversetcoveringalltargets．Anditobtainedtheminimum coversetby min‘i’mi—zingtheprocess，SOastoreducetheeneryg consumptionofthenodesandimprovethelifetimeofthenetwork．Through anumberofexperiments，itstudiedtheinfluenceofthenumberofsensorsandthenumberoftargetsonthenetworklifetime， andtheschemewascomparedwiththegreedyalgorithm andgeneticalgorithm．Theresuhsshow thattheschemecanobtain morecoversetsandlongernetworklif