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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!