总能量捕获功率最大化的射频能量源布置方案

doi:10.11896/j.issn.1002-137X.2019.09.016

计算机科学 ›› 2019, Vol. 46 ›› Issue (9): 120-124.doi: 10.11896/j.issn.1002-137X.2019.09.016

总能量捕获功率最大化的射频能量源布置方案

池凯凯, 许星原, 胡萍

(浙江工业大学计算机科学与技术学院杭州310023)

收稿日期:2018-08-13 出版日期:2019-09-15 发布日期:2019-09-02
通讯作者: 池凯凯(1980－),男,博士,教授,CCF会员,主要研究方向为无线网络,E-mail:kkchi@zjut.edu.cn
作者简介:许星原(1996－),男,硕士生,主要研究方向为能量捕获无线传感网;胡萍(1984－),女,博士,讲师,主要研究方向为无线网络.
基金资助:
国家自然科学基金(61472367,61872322,61802346),浙江省自然科学基金(LQ18F020008)

RF Energy Source Deployment Schemes Maximizing Total Energy Harvesting Power

CHI Kai-kai, XU Xing-yuan, HU Ping

(School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)

Received:2018-08-13 Online:2019-09-15 Published:2019-09-02

摘要/Abstract

摘要： 射频能量捕获是应对无线网络节点能量受限的有效方法之一。射频能量源(Energy Source,ES)的布置位置决定了各个节点的能量捕获功率。然而,目前几乎没有相关工作研究如何在ESs的候选布置位置中选择合适的布置位置。已知节点位置、ESs的个数以及ESs的候选布置位置,文中研究并设计了最大化节点总能量捕获功率的ES布置方案。首先将该问题建模为0-1整数规划问题,然后分别提出了一种具有较低复杂度的近似比为1－1/e的近似算法和一种能达到更大总能量捕获功率的基于遗传算法的布置算法。仿真结果表明,相比于布置位置随机挑选法,提出的两种算法的总能量捕获功率能提高约50%,而遗传算法可达到比近似算法高约15%的总能量捕获功率。因此,基于遗传算法的布置算法可用于中小规模的ES布置场景,而近似算法可用于大规模的ES布置场景。

关键词: 能量捕获功率, 能量源布置, 射频能量捕获

Abstract: Radio frequency (RF) energy harvesting is one of the effective methods to deal with the energy limitation of wireless network nodes.The placement of RF energy sources (ESs) determines the energy harvesting power of each node.However,so far,almost no work has been done to study how to select appropriate deployment locations among the candidate deployment locations of ESs.Given the node locations,the number of ESs and candidate deployment locations of ESs,this paper studied and designed the ES deployment schemes which maximize the total energy harvesting power of nodes.Firstly,the problem is modeled as a 0-1 integer programming problem.Then a low-complexity approximation scheme with approximation ratio (1－1/e) and a genetic algorithm based deployment scheme with higher total energy harvesting power are proposed,respectively.Simulation results show that the proposed schemes improve the total energy harvesting power by about 50% compared to the scheme of randomly selecting the deployment locations,and the total energy harvesting power of genetic scheme can be 15% higher than that of approximation scheme.Therefore,the deployment scheme based on genetic scheme can be used for small and medium-sized ES deployment scenarios,while the approximation scheme can be used for large-scale ES deployment scenarios.

Key words: Energy harvesting power, Energy source deployment, Radio frequency energy harvesting

中图分类号:

TN911.2

池凯凯, 许星原, 胡萍. 总能量捕获功率最大化的射频能量源布置方案[J]. 计算机科学, 2019, 46(9): 120-124. https://doi.org/10.11896/j.issn.1002-137X.2019.09.016

CHI Kai-kai, XU Xing-yuan, HU Ping. RF Energy Source Deployment Schemes Maximizing Total Energy Harvesting Power[J]. Computer Science, 2019, 46(9): 120-124. https://doi.org/10.11896/j.issn.1002-137X.2019.09.016

参考文献

[1]DUNKELS A,OSTERLIND F,HE Z.An adaptive communication architecture for wireless sensor networks[C]//Proceedings of the 5th International Conference on Embedded Networked Sensor Systems.Sydney:ACM,2007:335-349.
[2]ULUKUS S,YENER A,ERKIP E,et al.Energy harvestingwireless communications:A review of recent advances[J].IEEE Journal on Selected Areas in Communications,2015,33(3):360-381.
[3]LU X,WANG P,NIYATO D,et al.Wireless networks with RF energy harvesting:A contemporary survey[J].IEEE Communications Surveys & Tutorials,2015,17(2):757-789.
[4]BI S,ZENG Y,ZHANG R.Wireless powered communicationnetworks:An overview[J].IEEE Wireless Communications,2016,23(2):10-18.
[5]HE S,CHEN J,JIANG F,et al.Energy provisioning in wireless rechargeable sensor networks [J].IEEE Transactions on Mobile Computing,2013,12(10):1931-1942.
[6]LI Y,FU L,CHEN M,et al.RF-based charger placement for duty cycle guarantee in battery-free sensor networks [J].IEEE Communications Letters,2015,19(10):1802-1805.
[7]ZHANG S,QIAN Z,KONG F,et al.P³:Joint optimization ofcharger placement and power allocation for wireless power transfer[C]//Proceedings of IEEE Conference on Computer Communications,HongKong:IEEE,2015:2344-2352.
[8]DAI H,LIU Y,LIU A,et al.Radiation constrained wirelesscharger placement[C]//Proceedings of IEEE Conference on Computer Communications.San Francisco:IEEE,2016:1-9.
[9]EJAZ W,NAEEM M,BASHARAT M,et al.Efficient wireless power transfer in software-defined wireless sensor networks[J].IEEE Sensors Journal,2016,16(20):7409-7420.
[10]DAI H,WANG X,LIU A,et al.Omnidirectional chargability with directional antennas[C]//Proceedings of IEEE International Conference on Network Protocols.Singapore:IEEE,2016:1-10.
[11]DAI H,WANG X,LIU A,et al.Optimizing wireless charger placement for directional charging[C]//Proceedings of IEEE Conference on Computer Communications.Atlanta:IEEE,2017:1-9.
[12]ZHANG S,WU J,LU S.Collaborative mobile charging[J].IEEE Transactions on Computers,2015,64(3):654-667.
[13]ZHANG S,QIAN Z,WU J,et al.Optimizing itinerary selection and charging association for mobile chargers[J].IEEE Transactions on Mobile Computing,2017,16(10):2833-2846.
[14]LIU T,WU B,WU H,et al.Low-cost collaborative mobile charging for large-scale wireless sensor networks[J].IEEE Transactions on Mobile Computing,2017,16(8):2213-2227.
[15]FUJISHIGE S.Submodular Functions and Optimization[M].Amsterdam:Elsevier,2005.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

总能量捕获功率最大化的射频能量源布置方案

RF Energy Source Deployment Schemes Maximizing Total Energy Harvesting Power

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 0

[1]	田贤忠, 姚超, 赵晨, 丁军. 一种面向5G网络的移动边缘计算卸载策略 5G Network-oriented Mobile Edge Computation Offloading Strategy 计算机科学, 2020, 47(11A): 286-290. https://doi.org/10.11896/jsjkx.200200028
[2]	池凯凯, 魏欣晨, 林一民. 面向射频能量捕获传感网的高吞吐量负载均衡的节点接入方案 High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks 计算机科学, 2018, 45(8): 119-124. https://doi.org/10.11896/j.issn.1002-137X.2018.08.021
[3]	池凯凯, 徐欣晨, 魏欣晨. 射频能量捕获传感网中满足节点吞吐量需求的基站最少化部署方案 Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks 计算机科学, 2018, 45(6A): 332-336.
[4]	池凯凯,林一民,李燕君,程珍. 射频能量捕获无线传感网中占空比最佳的能量源布置方法 Energy Transmitter Placement to Optimize Duty Cycle of RF Energy Harvesting Wireless Sensor Networks 计算机科学, 2017, 44(3): 128-131. https://doi.org/10.11896/j.issn.1002-137X.2017.03.028
[5]	池凯凯,朱留栓,程珍,田贤忠. 射频能量捕获异构无线传感网的能量源最少化布置方法 Minimal Energy Transmitters Placement Approaches for RF-energy Harvesting Heterogeneous Wireless Sensor Networks 计算机科学, 2017, 44(1): 140-144. https://doi.org/10.11896/j.issn.1002-137X.2017.01.027