感知范围可调的WSN多属性目标覆盖算法.docVIP

  感知范围可调的 WSN 多属性目标覆盖算法 黄瑞玲，张伟* （江南大学物联网工程学院，江苏 无锡 214122） 5 10 15 20 25 30 35 40 摘要：根据现有的目标覆盖问题，提出一种感知范围可调的 WSN 多属性目标集合覆盖（AR&MAT —SC）问题，并针对该问题给出了一种高效的贡献度优先及能量均衡分布式算法。该算法通 过综合考虑单位能耗贡献度和能量均衡两项指标，在较低时间复杂度的情况下找到一组符合 要求的覆盖集。仿真实验结果表明，感知范围可调可以增加能量利用率，这种分布式算法得 到的解与该问题的 ILP 模型的最优解很接近，能够使该网络下的网络寿命趋于最大，有效解 决了提出的 AR&MAT—SC 问题。 关键词：目标覆盖；范围可调；AR&MAT—SC 问题；贡献度；能量均衡 中图分类号：TP301.6 Target with Multiple Attribute Coverage Algorithm in WSN with Adjustable Sensing Ranges HUANG Ruiling, ZHANG Wei (Internet of Things Engineering School,Jiangnan University, JiangSu WuXi 214122) Abstract: In this paper puts forward a problem that targets have multiple attributes in WSN with adjustable sensing ranges, according to the existed target coverage problem. In order to resolve this problem, it gives an efficient distributed algorithm based on contribution preference and energy balance. Through considering the two indices comprehensively, the number of attributes of targets covered by unit energy consumption and energy balance, this algorithm can find a family of set covers those meet the requirements with lower time complexity. The result of simulation experiment shows that the consideration of adjustable sensing range make energy more efficiently and the distributed algorithm can get the optimal solution acquired by the ILP model of this problem approximately. As a consequence, it maximize the network lifetime. Keywords: target coverage; adjustable range; AR&MAT—SC problem; contribution value; energy balance 0 引言 随着物联网受到越来越多的关注，作为物联网重要组成部分的无线传感器网络也进入了 飞速发展的时期。无线传感器网络（WSN）由大量的低能耗、体积小、低成本、短距离通 信的传感器构成[1]，它在数据的采集质量、鲁棒性和多功能性方面具有很多潜在的优势。然 而，由于传感器能量有限，则在保证网络覆盖需求的同时，尽可能的延长网络寿命无疑是无 线传感网技术中的一个重要的挑战[2]。无线传感器网络覆盖问题可分为区域覆盖、目标点覆 盖和缺口覆盖问题[3]。由于本文主要讨论目标点覆盖问题，以下只介绍目标点覆盖问题的研 究现状。Cardei 等作者在文献[4]中把目标覆盖问题转化成最大集合覆盖问题来延长网络寿 命，并提出了相应的启发式算法与集中式的贪婪算法。因为[4]所提出的算法是集中式的因 此在应用上可能受到限制。在文献[5]中在无线感测器的感知范围可调的情况下，探讨了目 标覆盖问题，提出了相应的分布式算法来使每轮处在活动状态的传感器数量最少来节省能 量，但是每个无线传感器上只有一个相同的感知元件，，并不适用与实际监测应用中大多目 标需要监测的属性值不只一个的要求。Kuei-Ping