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 条
  • [1] Niyato D, Kim DI, Maso M, Han Z., Wireless powered communication networks: Research directions and technological approaches, IEEE Wireless Communications, 24, 6, pp. 88-97, (2017)
  • [2] Lu X, Wang P, Niyato D, Kim DI, Han Z., Wireless charging technologies: Fundamentals, standards, and network applications, IEEE Communications Surveys & Tutorials, 18, 2, pp. 1413-1452, (2016)
  • [3] Lu X, Wang P, Niyato D, Kim DI, Han Z., Wireless networks with RF energy harvesting: A contemporary survey, IEEE Communications Surveys & Tutorials, 17, 2, pp. 757-789, (2015)
  • [4] Bi SZ, Zeng Y, Zhang R., Wireless powered communication networks: An overview, IEEE Wireless Communications, 23, 2, pp. 10-18, (2016)
  • [5] Hu C, Wang Y, Wang H., Survey on charging programming in wireless rechargeable sensor networks, Ruan Jian Xue Bao/Journal of Software, 27, 1, pp. 72-95, (2016)
  • [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, 26, 7, pp. 1711-1729, (2015)
  • [7] Naderiparizi S, Parks AN, Kapetanovic Z, Ransford B, Smith JR., WISPCam: A battery-free RFID camera, Proc. of IEEE Int'l Conf. on RFID, pp. 166-173, (2015)
  • [8] Huynh NV, Hoang DT, Lu X, Niyato D, Wang P, Kim DI., Ambient backscatter communications: A contemporary survey, IEEE Communications Surveys & Tutorials, (2018)
  • [9] Chang XM, Tan R, Xing GL, Yuan ZH, Lu CY, Chen YX, Yang YX., Sensor placement algorithms for fusion-based surveillance networks, IEEE Trans. on Parallel & Distributed Systems, 22, 8, pp. 1407-1414, (2011)
  • [10] Senouci MR, Mellouk A, Aitsaadi N, Oukhellou L., Fusion-Based surveillance WSN deployment using Dempster-Shafer theory, Journal of Network & Computer Applications, 64, pp. 154-166, (2016)
123