射频能量捕获异构无线传感网的能量源最少化布置方法 - 计算机科学.pdf

第 44 卷第1 期 Vo l. 44 No. 1 计算机科学 2017 年 1 月 COMPUTER SCIENCE Ja口.2017 射频能量捕获异构无线传感网的能量源最少化布置方法 池凯凯1，2 朱留栓1 程珍1 田贤忠1 (浙江工业大学计算机科学与技术学院 杭州 310023)1 (浙江省可视媒体智能处理技术研究重点实验室 杭州 310023)2 摘 要 电池供电的无线传感器网络的应用由于电池更换的不便利甚至不可能而受到极大的限制。考虑具有射频能 量捕获能力的异构无线传感器网络，网络节点的能量捕获输出功率需求不一样。在已知传感节点数目和位置的情况 下，研究如何布置射频能量源(Energy Transmitters , ETs) 从而满足所有节点的能量捕获输出功率需求并且最小化 ETs 数目。首先建模出该最少化 ETs 的布置问题，为深入了解该问题提供了理论基础;然后提出了一种复杂度较低 的贪婪式 ETs 布置方法和一种复杂度略高些的基于粒子群优化的 ETs 布置方法。仿真结果表明，与贪婪式方法相 比，基于粒子群优化的方法能找到 ETs 略微更少的布置方案，但其由于复杂度咯高，因此可用于节点数目不是很多的 场景，而贪婪式方法则可用于节点数目较多的场景。 关键词 异构元线传感器网络，射频能量捕获，能量源布置，粒子群优化 中图法分类号 TN 91 1. 2 文献标识码 A 001 10. 11896/j. iss几 1002-137X.2017.01.027 Minimal Energy Transmitters Placement Approaches for RF-enel百r Harvesting Heterogeneous Wirele囚 Sensor Networks 12 1 1 1 CHI Kai-kai . ZHU Liu-shuan CHENG Zhen TIAN Xian-zhong (School of Computer Science and Technology ,Zhejiang University of Technology ,Hangzhou 310023 ,China) 1 (Key Laboratory of Visual Media Intelligent Process Technology of Zhejiang Province ,Hangzhou 310023 ,China)2 Abstract The applications of battery-powered wireless sensor networks are greatly restricted by the inconvenient or even impossible battery replacement. This paper considered the RF-energy harvesting heterogeneous wireless sensor networks where different sensor nodes may have diff巳rent requirements on the power output of