RWSNs中基于效用最大化的数据收集方案研究.docVIP

RWSNs中基于效用最大化的数据收集方案研究 　　摘 要： 无线传感器网络在恶劣环境下的各种应用受到传感器电池的约束，且在数据收集方面存在多种困难。这里提出利用无线能量传输技术来补充传感器集群的能量，同时针对部署于恶劣环境下的无线可充电传感器集群提出一种高效的数据收集方案。面对恶劣环境，该方案利用无人机（UAV）到达传感器集群位置，然后采集数据并对相应集群的传感器充电。定义了数据收集效用函数，将数据收集问题描述为一种以数据收集效用最大化为目标的优化问题，并提出单边偏好匹配算法和基于双边偏好匹配的贪婪算法解决上述问题。理论分析和仿真实验表明，利用贪婪算法确定的UAV和传感器集群间的匹配关系可生成使数据收集效用最大化的最优解，且可实现传感器数据的高效收集。 　　关键词： 无线传感器网络； 数据收集； 单边匹配； 贪婪算法； 最优解 　　中图分类号： TN711?34； TP393 文献标识码： A 文章编号： 1004?373X（2016）15?0008?06 　　Abstract： The various applications of wireless sensor networks （WSNs） are restrained by the sensor′ battery in severe environment， and the WSNs face various difficulties in data collection， so the wireless energy transfer technology used to replenish the energy of sensor cluster is proposed. Aiming at the wireless rechargeable senor cluster deployed in severe environment， an efficient data collection scheme is proposed. In the scheme， the unmanned aerial vehicle （UAV） is used to arrive at the site of the sensor cluster in severe environment， after that the data is collected， and the sensors corresponding to the cluster are charged. In this paper， the utility function of data collection is defined to describe the data collection problem as an optimal problem taking utility maximization of data collection as the target， and the greedy algorithm based on bilateral preference matching and unilateral preference matching algorithm are proposed to solve the above problems. The theoretical analysis and simulation experiment results show that the matching relation of UAV and sensor cluster determined with the proposed greedy algorithm can generate the optimal solution of making data collection utility maximum， and can realize the efficient collection of sensor data. 　　Keywords： wireless sensor network； data collection； unilateral matching； greedy algorithm； optimal solution 　　0 引 言 　　在过去10年间，无线传感器网络（Wireless Sensor Network，WSN）获得了人们的广泛关注[1?2]。究其原因，一方面是因为WSN部署简单，另一方面是因为在战场侦察、环境监测、生物观察等领域具有巨大的应用潜力[3?4]。数据处理和计算技术的进步，使传感器可以测量多种领域中的数据（比如温度、