Computer Science ›› 2017, Vol. 44 ›› Issue (1): 140-144.doi: 10.11896/j.issn.1002-137X.2017.01.027

Previous Articles     Next Articles

Minimal Energy Transmitters Placement Approaches for RF-energy Harvesting Heterogeneous Wireless Sensor Networks

CHI Kai-kai, ZHU Liu-shuan, CHENG Zhen and TIAN Xian-zhong   

  • Online:2018-11-13 Published:2018-11-13

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 different requirements on the power output of energy harvesting,and studied how to place the energy transmitters (ETs) so that the power output requirements of all nodes are satisfied and the number of ETs is minimized at the same time.This paper first formulated this ETs placement problem so as to deeply and theoretically understand this problem,and then presented a low-complexity greedy scheme and a particle swarm optimization (PSO)-based scheme with relatively high complexity.Simulation results demonstrate that,compared to the greedy scheme,the PSO-based scheme is able to slightly reduce the average number of ETs.However,as the PSO-based scheme is with relatively high complexity,it can be used for the scenarios with not many nodes,whereas the greedy scheme can be used for the scenarios with a large number of nodes.

Key words: Heterogeneous wireless sensor networks,RF energy harvesting,Energy transmitter placement,Particle swarm optimization

[1] SAMPLE A P,YEAGER D J,POWLEDGE P S,et al.Design of an RFID-based battery-free programmable sensing platform [J].IEEE Trans.Instrum.Meas.,2008,57(11):2608-2615.
[2] PARKS A N,LIU A,GOLLAKOTA S,et al.Turbocharging am-bient backscatter communication [C]∥Proc.ACM SIGCOMM.ACM,2014:619-630.
[3] EROL-KANTARCI M,MOUFTAH H T.Mission-aware placement of RF-based power transmitters in wireless sensor networks [C]∥IEEE ISCC.IEEE,2012:12-17.
[4] HE S,CHEN J,JIANG F,et al.Energy provisioning in wireless rechargeable sensor networks[J].IEEE Transactions Mobile Computing,2013,12(10):1931-1942.
[5] FU L,CHENG P,GU Y,et al.Minimizing charging delay inwireless rechargeable sensor networks [C]∥Proc.IEEE INFOCOM.IEEE,2013:2922-2930.
[6] LI Y,FU L,CHEN M,et al.RF-Based Charger Placement for Duty Cycle Guarantee in Battery-Free Sensor Networks [J].IEEE Communications Letters,2015,19(10):1802-1805.
[7] KENNEDY J.Particle swarm optimization.Encyclopedia of Machine Learning [M].New York,NY,USA:Springer-Verlag,2010:760-766.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .