학술논문

RWSNs中基于效用最大化的数据收集方案研究 / Scheme of utility maximization data collection in rechargeable WSNs
Document Type
Academic Journal
Source
现代电子技术. 39(15):8-13
Subject
无线传感器网络
数据收集
单边匹配
贪婪算法
最优解
wireless sensor network
data collection
unilateral matching
greedy algorithm
optimal solution
Language
Chinese
ISSN
1004-373X
Abstract
无线传感器网络在恶劣环境下的各种应用受到传感器电池的约束,且在数据收集方面存在多种困难。这里提出利用无线能量传输技术来补充传感器集群的能量,同时针对部署于恶劣环境下的无线可充电传感器集群提出一种高效的数据收集方案。面对恶劣环境,该方案利用无人机(UAV)到达传感器集群位置,然后采集数据并对相应集群的传感器充电。定义了数据收集效用函数,将数据收集问题描述为一种以数据收集效用最大化为目标的优化问题,并提出单边偏好匹配算法和基于双边偏好匹配的贪婪算法解决上述问题。理论分析和仿真实验表明,利用贪婪算法确定的UAV和传感器集群间的匹配关系可生成使数据收集效用最大化的最优解,且可实现传感器数据的高效收集。
The various applications of wireless sensor networks(WSNs)are restrained by the sensor′ battery in severe envi?ronment,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 effi?cient 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 re?sults 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.