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

doi:10.3969/j.issn.0372-2112.2020.12.012

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

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

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

太原科技大学电子信息工程学院, 山西太原 030024

收稿日期:2019-10-14 修回日期:2020-04-19 出版日期:2020-12-25 发布日期:2020-12-25
作者简介:王海东 男,1978年2月生于山西太原,博士,现为太原科技大学电子信息工程学院副教授,当前研究方向包括无线传感器网络,无线网络协议优化,边缘计算等.E-mail:haidongwang@tyust.edu.cn;刘云敬 女,1993年出生于河北石家庄,现为太原科技大学电子信息工程学院研究生,研究方向为无线传感器网络.E-mail:1322783729@qq.com;康琳女,1981年生于山西曲沃,博士,现为太原科技大学电子信息工程学院副教授,当前的研究方向包括无线传感网络覆盖控制、无线携能通信技术、无线中继传输技术等.E-mail:631448039@qq.com;武迎春 女,1984年生于山西朔州,博士,现为太原科技大学电子信息工程学院副教授.当前的研究方向包括信息获取与处理、三维重建等.E-mail:yingchunwu3030@foxmail.com
基金资助:
山西省重点研发计划项目（No.201903D121139）；国家自然科学基金青年基金（No.61601318）；山西省应用基础研究项目（No.201801D121130）；山西省科技创新团队（No.201705D131025）；山西省1331工程重点创新团队（No.2017015）；山西省互联网+3D打印协同创新中心

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

School of Electronic Information Engineering, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, China

Received:2019-10-14 Revised:2020-04-19 Online:2020-12-25 Published:2020-12-25

摘要/Abstract

摘要： 射频能量捕获传感网（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解集.仿真结果表明，多目标优化可以满足不同情况的需求，提高充电效用.

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

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.

Key words: RF energy harvesting, wireless sensor network, PSO, MOP

中图分类号:

TP311

王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.

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.

参考文献

[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.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[2]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[3]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[4]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[5]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[6]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[7]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[8]	房卫东, 张武雄, 杨旸, 张传雷, 陈伟. 基于生物特征标识的无线传感器网络三因素用户认证协议[J]. 电子学报, 2018, 46(3): 702-713.
[9]	李国瑞, 王颖, 王聪. 一种基于矩阵补全的无线传感网数据收集方案[J]. 电子学报, 2018, 46(12): 2950-2956.
[10]	田贤忠, 祝驿楠, 何佳存, 郭敏, 刘高. 一种射频能量捕获网络移动能量源均衡化充电策略[J]. 电子学报, 2018, 46(12): 2985-2992.
[11]	王恒, 陈鹏飞, 王平. 面向WIA-PA工业无线传感器网络的确定性调度算法[J]. 电子学报, 2018, 46(1): 68-74.
[12]	陈朋朋, 高守婉, 黄丹, 牛强. 面向能量受限传感网的最优数据收集策略[J]. 电子学报, 2017, 45(8): 2049-2056.
[13]	杨冬, 马剑, 张宏科. 智慧协同工业无线传感器网络[J]. 电子学报, 2017, 45(6): 1537-1544.
[14]	王涛春, 秦小麟, 张吉, 丁有伟, 陈付龙, 罗永龙. 传感器网络中基于路线的隐私保护数据聚集算法[J]. 电子学报, 2017, 45(6): 1334-1341.
[15]	邬海琴, 王良民. 基于连通支配集的无线传感网Top-k查询最优支撑树研究[J]. 电子学报, 2017, 45(1): 119-127.