射频能量捕获传感网移动能量源的布置策略研究

王海东, 刘云敬, 康琳, 武迎春

电子学报 ›› 2020, Vol. 48 ›› Issue (12) : 2367-2375.

PDF(2140 KB)
PDF(2140 KB)
电子学报 ›› 2020, Vol. 48 ›› Issue (12) : 2367-2375. DOI: 10.3969/j.issn.0372-2112.2020.12.012
学术论文

射频能量捕获传感网移动能量源的布置策略研究

  • 王海东, 刘云敬, 康琳, 武迎春
作者信息 +

Study on Effective Placement Algorithm for Energy Transmitter in RF Energy Harvesting Wireless Sensor Networks

  • WANG Hai-dong, LIU Yun-jing, KANG Lin, WU ying-chun
Author information +
文章历史 +

摘要

射频能量捕获传感网(RF Energy Harvesting Wireless Sensor Network,RFEH-WSN)由专用射频能量源设备(Energy Transmitter,ET)和具有射频能量捕获功能的传感器节点(Energy Harvesting Recevier,简称EHR)组成.该网络解决了传感器网络中电池不易更换与节点能量容易耗尽的问题,使得RFEH-WSN应用前景更加广阔.RFEH-WSN应用中一个值得研究的问题是如何布置ET的充电位置,降低ET能耗且提高覆盖率.已有的工作主要考虑ET布置中单目标优化问题,如最小充电时间、最小功耗、最大覆盖率等.本文以时间最小和覆盖率最大为目标建立多目标优化模型,并提出利用粒子群算法(Particle Swarm Optimization,PSO)求解多目标函数(Multiple Object Program,MOP)的低复杂度近似算法,获得了最优Pareto解集.仿真结果表明,多目标优化可以满足不同情况的需求,提高充电效用.

Abstract

RF energy harvesting wireless sensor network (RFEH-WSN) consists of dedicated energy transmitter (ET) and sensor nodes with RF energy harvesting technology. The RFEH-WSN solves the problems of the battery replacement and node energy depletion, which makes it has more advantages in the future application. How to place ET effectively with minimum energy consumption and maximize overall charging utility is one fundamental issue in RFEH-WSN. In this paper, a new multiple object model is proposed, and the optimization aims of the model are to minimize the charging time and to maximize the coverage. An approximate with low complex algorithm is proposed to solve this multi-object function by PSO optimizer, and from it an optimum pareto solution set is obtained. The simulation results show that the new methods can improve the charging efficiency obviously and satisfy the different demands for lots of application environments.

关键词

射频能量捕获 / 无线传感器网络 / 粒子群优化(PSO) / 多目标优化(MOP)

Key words

RF energy harvesting / wireless sensor network / PSO / MOP

引用本文

导出引用
王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375. https://doi.org/10.3969/j.issn.0372-2112.2020.12.012
WANG Hai-dong, LIU Yun-jing, KANG Lin, WU ying-chun. Study on Effective Placement Algorithm for Energy Transmitter in RF Energy Harvesting Wireless Sensor Networks[J]. Acta Electronica Sinica, 2020, 48(12): 2367-2375. https://doi.org/10.3969/j.issn.0372-2112.2020.12.012
中图分类号: TP311   

参考文献

[1] 徐骥,朱艺华,田贤忠,等.无线传感器网络中利用随机网络编码的低能耗可靠机会路由[J].电子学报,2016,44(08):1799-1805. Xu J,Zhu Y H,Tian X Z,et al.Energy-efficient reliable opportunistic routing applying random network coding for wireless sensor network[J].Acta Electronica Sinica,2016,44(08):1799-1805.(in Chinese)
[2] 戴世瑾,李乐民.高能量有效性的无线传感器网络数据收集和路由协议[J].电子学报,2010,38(10):2336-2341. Dai S J,Li L M.A high energy-efficient data collecting and rounting protocal for wireless sensor network[J].Acta Electronica Sinica,2010,38(10):2336-2341.(in Chinese)
[3] 胡诚,汪芸,王辉.无线可充电传感器网络中充电规划研究进展[J].软件学报,2016,27(01):72-95. Hu C,Wang Y,Wang H.Survey on charging programming in wireless rechargeable sensor networks[J].Journal of Software,2016,27(01):72-95.(in Chinese)
[4] 池凯凯,朱留栓,程珍,等.射频能量捕获异构无线传感网的能量源最少化布置方法[J].计算机科学,2017,44(01):140-144. Chi K K,Zhu L S,Cheng Z,et al.Minimal energy transmitters placement approaches for rf-energy harvesting heterogeneous wireless sensor networks[J].Computer Science,2017,44(1):140-144.(in Chinese)
[5] H Dai,X Wang,A X Liu,et al.Wireless charger placement for directional charging[J].IEEE/ACM Transactions on Networking,2018,26(4):1865-1878.
[6] Liang W,Xu W, Ren X,et al.Maintaining large-scale Rechargeable sensor networks perpetually via multiple mobile charging vehicles[J].Acm Transactions on Sensor Networks,2016,12(2):1-26.
[7] DaiH,Wu X,Chen G,et al.Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks[J].Computer Communications,2014,46:54-65.
[8] Chiu T C,Shih Y Y,Pang A C,et al.Mobility-aware charger deployment for wireless rechargeable sensor networks[A].201214th Asia-Pacific Network Operations and Management Symposium[C].Seoul,South Korea:IEEE,2012.1-7.
[9] Lin T L,Li S L,Chang H Y,et al.An effective wireless charger deployment method for complete coverage in wireless chargeable sensor networks[A].2016 International Conference on Networking and Network Applications[C].Hakodate City,Hokkaido,Japan:IEEE,2016.379-382.
[10] Liao J H,Jiang J R.Wireless charger deployment optimization for wireless rechargeable sensornetworks[A].20147th International Conference on Ubi-Media Computing and Workshops[C].Ulaanbaatar,Mongolia:IEEE,2014.160-164.
[11] Chen Y C,Jiang J R.Particle swarm optimization for charger deployment in wireless rechargeable sensornetworks[A].26th International Telecommunication Networks and Applications Conference[C].Dunedin,New Zealand,ITNAC,2016.231-236.
[12] Sun G,Liu Y,Yang M,et al.Charging nodes deployment optimization in wireless rechargeable sensor network[A].2017 IEEE Global Communications Conference[C].Singapore:IEEE,2017.1-6.
[13] 边继东,林一民,池凯凯.射频供能传感网中能量源布置和发送功率优化[J].软件学报,2018,29(Suppl(1)):73-82. Bian J D,Lin Y M,Chi K K.Deployment and transmission power optimization of energy transmitters in rf energy harvesting wireless sensor networks[J].Journal of Software,2018,29(Suppl(1)):73-82.(in Chinese)
[14] 田贤忠,何佳存,郭敏,等.无线传感器网络中移动充电和数据收集策略[J].仪器仪表学报,2018,39(01):216-224. Tian X Z,He J C,Guo M,et al.Mobile charging and data collection strategy in wireless sensor networks[J].Chinese Journal of Scientific Instrument,2018,39(01):216-224.(in Chinese)
[15] Han G,Qian A,Jiang J,Sun N,Liu L.A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks[J].Computer Networks.2016,10l(c):19-28.
[16] Han G,Jiang J,Chao J,Yang X.Path planning for a group of mobile anchor nodes based on regular triangles in wireless sensor networks[J].Neurocomputing,2017,270:198-208.
[17] 田贤忠,祝驿楠,何佳存,等.一种射频能量捕获网络移动能量源均衡化充电策略[J].电子学报,2018,46(12):2985-2992. Tian X Z,Zhu Y N,He J C,et al.A balanced charging scheme for moblie energy transmitter in RF energy harvesting network[J].Acta Electronica Sinica,2018,46(12):2985-2992.(in Chinese)
[18] Lai W,Hsiang T.Wireless charging deployment in sensor networks[J].Sensors,2019,19(1):1-19.
[19] 张明光,王世亮.基于BQPSO的电网多目标优化规划[J].计算机工程与应用,2015,51(18):266-270. ZHANG Mingguang,WANG Shiliang.Multi-objective optimization of network planning based on BQPSO[J].Computer Engineering and Applications,2015,51(18):266-270.(in Chinese)
[20] Boshkovska E,Ng D W K,Zlatanov N,et al.Practical non-linear energy harvesting model and resource allocation for SWIPT systems[J].IEEE Communications Letters,2015,19(12):2082-2085.

基金

山西省重点研发计划项目 (No.201903D121139); 国家自然科学基金青年基金 (No.61601318); 山西省应用基础研究项目 (No.201801D121130); 山西省科技创新团队 (No.201705D131025); 山西省1331工程重点创新团队 (No.2017015); 山西省互联网+3D打印协同创新中心
PDF(2140 KB)

Accesses

Citation

Detail

段落导航
相关文章

/