Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 332-336.

• Network & Communication • Previous Articles     Next Articles

Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks

CHI Kai-kai,XU Xin-chen,WEI Xin-chen   

  1. School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: In radio frequency energy harvesting wireless sensor networks (RFEH-WSNs),base stations (BSs),i.e.,sinks,not only have high cost,but their deployment positions also greatly determine the achievable throughputs of nodes.This paper studied the minimal BSs deployments satisfying the node throughput requirement.Firstly,this problem was formulated as an optimization problem to deeply understand the essence of this problem.Then,a low-complexity heuristic deployment algorithm and a genetic algorithm based deployment algorithm were proposed.Simulation results show that,these two algorithms can find the BSs deployment with relatively few BSs.Compared to the heuristic deployment algorithm,genetic algorithm based deployment algorithm achieves fewer BSs,but has a little higher computational complexity,and is suitable for small and medium scale RFEH-WSNs.

Key words: Base stations deployment, Radio frequency energy harvesting, Throughput requirement, Wireless sensor networks

CLC Number: 

  • TN911.2
[1]PRIYA S,INMAN D J.Energy Harvesting Technologies[M].New York,NY,USA:Springer-Verlag,2008.
[2]SUDEVALAYAM S,KULKARNI P.Energy harvesting sensor nodes:Survey and implications[J].IEEE Commun.Surveys Tuts.,2011,13(3):443- 461.
[3]ZHOU X,ZHANG R,HO C K.Wireless information and power transfer:Architecture design and rate-energy tradeoff[J].IEEE Trans.Commun.,2013,61(11):4754-4767.
[4]JU H,ZHANG R.Throughout maximization in wireless po- wered communication networks.IEEE Transactions on Wireless Communications,2014,13(1):418-428.
[5]PAN J,CAI L,HOU Y T,et al.Optimal base-station locations in two-tiered wireless sensor networks[J].IEEE Transactions on Mobile Computing,2005,4(5):458-473.
[6]BI S,ZHANG R.Placement Optimization of Energy and Information Access Points in Wireless Powered Communication Networks[J].IEEE Transactions on Wireless Communications,2016,15(3):2351-2364.
[7]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.
[1] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[2] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[3] TIAN Xian-zhong, YAO Chao, ZHAO Chen, DING Jun. 5G Network-oriented Mobile Edge Computation Offloading Strategy [J]. Computer Science, 2020, 47(11A): 286-290.
[4] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[5] CHI Kai-kai, XU Xing-yuan, HU Ping. RF Energy Source Deployment Schemes Maximizing Total Energy Harvesting Power [J]. Computer Science, 2019, 46(9): 120-124.
[6] LIU Jing, LAI Ying-xu, YANG Sheng-zhi, Lina XU. Bilateral Authentication Protocol for WSN and Certification by Strand Space Model [J]. Computer Science, 2019, 46(9): 169-175.
[7] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[8] LI Xiu-qin, WANG Tian-jing, BAI Guang-wei, SHEN Hang. Two-phase Multi-target Localization Algorithm Based on Compressed Sensing [J]. Computer Science, 2019, 46(5): 50-56.
[9] YANG Ying, YANG Wu-de, WU Hua-rui, MIAO Yi-sheng. Mobile Sink Based Data Collection Strategy for Farmland WSN [J]. Computer Science, 2019, 46(4): 106-111.
[10] WU Jian, SUN Bao-ming. Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks [J]. Computer Science, 2019, 46(4): 118-122.
[11] JIANG Rui, WU Qian, XU You-yun. 3D Node Localization Algorithm Based on Iterative Computation for Wireless Sensor Network [J]. Computer Science, 2019, 46(11): 65-71.
[12] YANG Si-xing, GUO Yan, LI Ning, SUN Bao-ming, QIAN Peng. Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion [J]. Computer Science, 2018, 45(9): 161-165.
[13] CHI Kai-kai ,WEI Xin-chen, LIN Yi-min. High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(8): 119-124.
[14] CHI Kai-kai, LIN Yi-min, LI Yan-jun, CHENG Zhen. Duty Cycle Scheme Maximizing Throughput in Energy Harvesting Sensor Networks [J]. Computer Science, 2018, 45(6): 100-104.
[15] SU Tao, GU Jing-jing and HUANG Tao-tao. Anchor Selection and Distributed Topology Preserving Maps in Wireless Sensor Networks [J]. Computer Science, 2018, 45(5): 54-58.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!