一种高效有向无线充电器的布置算法

发布时间：2018-04-16 21:12

本文选题：有向无线充电器 + 有向充电　；参考：《软件学报》2015年07期

【摘要】：传统的传感器节点通常采用电池供电,有限的电池能量限制了传感器网络整体的寿命.无线能量传输技术可将能量以无线方式从充电器发送至传感器,从而可以彻底解决这一问题.无线可充电传感网中的一个重要问题是无线充电器的布置问题,即,如何有效地布置充电器,使得传感器网络的整体充电效用最大化.已有的工作主要考虑的是全向充电器的布置问题,且充电器可布置的位置受限,如只能布置在三角形顶点或网格中的格点处,因此具有相当的局限性.首次考虑了有向充电器的一般布置问题,即,充电器充电区域为扇形,并且充电器可布置在区域内任何位置处,其朝向可任意调节.另外,首次基于实测数据建立了有向充电器的充电模型,并提出一系列创新方法将问题进行转化,设计了一种近似比为(1-1/e)/(1+ε)的高效算法——CDG(charger deployment-greedy)算法来解决这一问题.仿真实验结果说明了CDG算法的有效性.与其他提出的两种随机算法相比,CDG算法的性能分别提升了将近300%和100%.
[Abstract]:Traditional sensor nodes are usually powered by batteries. Limited battery energy limits the lifetime of sensor networks as a whole.Wireless energy transmission technology can transmit energy from charger to sensor in wireless way, which can solve this problem completely.One of the most important problems in wireless rechargeable sensor networks is the layout of wireless chargers, that is, how to effectively deploy the chargers to maximize the overall charging utility of sensor networks.The existing work mainly considers the layout of omnidirectional chargers, and the location of the chargers can be limited, such as the triangular vertices or grid points in the grid, so it has considerable limitations.The general layout of the directional charger is considered for the first time, that is, the charging area of the charger is sector shaped, and the charger can be arranged anywhere in the area, and its orientation can be adjusted arbitrarily.In addition, the charging model of the directional charger is established for the first time based on the measured data, and a series of innovative methods are proposed to transform the problem, and an efficient algorithm, CDGGcharger deploment-greedyalgorithm, is designed to solve this problem.Simulation results show the effectiveness of CDG algorithm.Compared with other stochastic algorithms, the performance of CDG algorithm is improved by nearly 300% and 100%, respectively.
【作者单位】：计算机软件新技术国家重点实验室(南京大学);上海市可扩展计算与系统重点实验室(上海交通大学);公安部第三研究所;上海交通大学电子信息与电气工程学院;Computer
【分类号】：TP393

【相似文献】