Deployment and Scheduling for Fusion-based Detection in RF-powered Sensor Networks

被引：0
|
作者：
Li Y.-J. [1 ]
Chen Y.-Z. [1 ]
Lin R.-Z. [2 ]
Chi K.-K. [1 ]
Hu Y.-H. [1 ]
机构：
[1] School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou
[2] Nokia Solutions and Networks System Technology (Beijing) Co., Ltd., Zhejiang Branch, Hangzhou
来源：
Ruan Jian Xue Bao/Journal of Software | 2020年 / 31卷 / 12期
基金：
浙江省自然科学基金; 中国国家自然科学基金; 国家重点研发计划;
关键词：
Fusion-based detection; RF-powered sensor networks; Sensor placement; Sensor scheduling;
D O I：
10.13328/j.cnki.jos.005877
中图分类号：
学科分类号：
摘要：
When RF-powered sensor network is applied to target detection, rational planning of sensor placement and charging/sensing schedule is an effective way to improve the system detection quality. Based on the fusion-based detection model, firstly, the joint optimization problem of sensor placement and scheduling problem is formulated to maximize the system detection quality. The problem is proved to be NP-complete. Then after analyzing the impact of fusion radius on the detection rate, a joint optimization greedy algorithm (JOGA) is proposed to solve the problem. Finally, the performance of the proposed JOGA is compared with those obtained by exhaustive search and two-stage greedy algorithm (TSGA), an algorithm that optimizes sensor placement and scheduling separately, through extensive numerical simulations as well as simulations based on real data traces collected from a vehicle detection experiment. Results show that, the proposed JOGA always outperforms TSGA in all the simulation scenarios, and is near optimal in small-scale networks. © Copyright 2020, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：3852 / 3866
页数：14
相关论文
共 26 条
  • [11] Wang XD, Wang XR, Xing GL, Chen JZ, Lin CX, Chen YX., Intelligent sensor placement for hot server detection in data centers, IEEE Trans. on Parallel and Distributed Systems, 24, 8, pp. 1577-1588, (2013)
  • [12] Fu LK, Cheng P, Gu Y, Chen JM, He T., Optimal charging in wireless rechargeable sensor networks, IEEE Trans. on Vehicular Technology, 65, 1, pp. 278-291, (2016)
  • [13] Yang QQ, He SB, Li JK, Chen JM, Sun YX., Energy-Efficient probabilistic area coverage in wireless sensor networks, IEEE Trans. on Vehicular Technology, 64, 1, pp. 367-377, (2015)
  • [14] Mostafaei H, Montieri A, Persico V, Pescape A., A sleep scheduling approach based on learning automata for WSN partial coverage, Journal of Network and Computer Applications, 80, pp. 67-78, (2017)
  • [15] Krause A, Rajagopal R, Gupta A, Guestrinet C., Simultaneous optimization of sensor placements and balanced schedules, IEEE Trans. on Automatic Control, 56, 10, pp. 2390-2405, (2011)
  • [16] Mini S, Udgata SK, Sabat SL., Sensor deployment and scheduling for target coverage problem in wireless sensor networks, IEEE Sensors Journal, 14, 3, pp. 636-644, (2014)
  • [17] Yang CL, Chin KW., On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity, IEEE Trans. on Industrial Informatics, 13, 1, pp. 27-36, (2017)
  • [18] Ren XJ, Liang WF, Xu WZ., Quality-Aware target coverage in energy harvesting sensor networks, IEEE Trans. on Emerging Topics in Computing, 3, 1, pp. 8-21, (2015)
  • [19] Dai HP, Wu XB, Xu LJ., Practical scheduling for stochastic event capture in energy harvesting sensor networks, Int'l Journal of Sensor Networks, 18, 1-2, pp. 85-100, (2015)
  • [20] Tian XZ, Liu G, Guo M, He JC, Zhu YN., Strategy to improve composite event capture ratio in energy harvesting networks, Ruan Jian Xue Bao/Journal of Software, 28, pp. 20-29, (2017)
123