Page 198 - 《软件学报》2020年第12期

3864 Journal of Software 软件学报 Vol.31, No.12, December 2020

图 8(c)显示了不同的监测点个数下,JOGA 与 TSGA 的性能比较.由图可知:随着监测点个数的增加,两种算
法得出的系统检测质量也随之增大.各组实验结果中,本文提出的 JOGA 均优于 TSGA,将检测质量平均提高了
77.17%,最多提高了 106.32%.

(a) P s=100W, N=16 (b) K=10, N=16 (c) P s=100W, K=10
Fig.8 Performance comparision of JOGA and TSGA using real data traces
图 8 基于真实数据集的 JOGA 与 TSGA 的性能比较

6 结束语

当射频供能传感网应用于监测任务时,对传感节点的位置和充电/感知调度表进行优化,对于保证应用服务
质量非常重要.本文针对采面向融合检测的射频供能传感网,研究了节点部署和调度联合优化问题.将该问题归
纳为一个带限制条件的优化问题,并证明了它是 NP 完全问题.分析了检测融合半径对于检测性能的影响,基于
贪婪算法设计了节点部署与调度联合优化算法.通过小规模网络、大规模网络及基于真实数据集的仿真,在不
同参数下,将该算法分别与全局最优解、分阶段优化贪婪算法进行了性能比较.实现结果表明:本文提出的联合
优化贪婪算法获得的系统检测质量在各组仿真中均优于分阶段贪婪算法,并且在小规模网络中接近于全局最
优解.本文的研究对于射频供能传感网的实际部署和调度维护具有重要意义.

References:
[1] Niyato D, Kim DI, Maso M, Han Z. Wireless powered communication networks: Research directions and technological approaches.
IEEE Wireless Communications, 2017,24(6):88−97. [doi: 10.1109/MWC.2017.1600116]
[2] Lu X, Wang P, Niyato D, Kim DI, Han Z. Wireless charging technologies: Fundamentals, standards, and network applications.
IEEE Communications Surveys & Tutorials, 2016,18(2):1413−1452. [doi: 10.1109/COMST.2015.2499783]
[3] Lu X, Wang P, Niyato D, Kim DI, Han Z. Wireless networks with RF energy harvesting: A contemporary survey. IEEE
Communications Surveys & Tutorials, 2015,17(2):757−789. [doi: 10.1109/COMST.2014.2368999]
[4] Bi SZ, Zeng Y, Zhang R. Wireless powered communication networks: An overview. IEEE Wireless Communications, 2016,23(2):
10−18. [doi: 10.1109/MWC.2016.7462480]
[5] Hu C, Wang Y, Wang H. Survey on charging programming in wireless rechargeable sensor networks. Ruan Jian Xue Bao/Journal
of Software, 2016,27(1):72−95 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4883.htm [doi: 10.13328/j.cnki.
jos.004883]
[6] Dai HP, Chen GH, Xu LJ, Liu YH, Wu XB, He T. Effective algorithm for placement of directional wireless chargers. Ruan Jian
Xue Bao/Journal of Software, 2015,26(7):1711−1729 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4618.
htm [doi: 10.13328/j.cnki.jos.004618]
[7] WISP. https://sensor.cs.washington.edu/WISP.html
[8] Cota. http://www.ossia.com/cota
[9] Powercaster. http://www.powercastco.com