Computer Science ›› 2018, Vol. 45 ›› Issue (8): 75-79.doi: 10.11896/j.issn.1002-137X.2018.08.013

• Network & Communication • Previous Articles     Next Articles

Optimal Energy Allocation Algorithm with Energy Harvesting and Hybrid Energy Storage for Microscale Wireless Networks

YAO Xin-wei1, ZHANG Meng-na1, WANG Wan-liang1, YANG Shuang-hua1,2   

  1. College of Computer Science & Technology,Zhejiang University of Technology,Hangzhou 310023,China1
    Department of Computer Science,Loughborough University,Leicestershire LE113TU,UK2
  • Received:2017-06-04 Online:2018-08-29 Published:2018-08-29

Abstract: With the rapid development of nanotechnologies and wireless networking technologies,small node size and constrained node energy extremely limit the applications of microscale wireless networks.Therefore,in this paper,aiming at the problems that thestorage structure of traditional macro network node is single and energy harvesting technology is unstable,a hybrid energy storage structure with super-capacitor and battery was proposed to overcome the limitation of battery-based energy storage in traditional wireless network.Based on the proposed hybrid energy storage structure,the network throughput model with energy harvesting was presented by integrating the point-to-point duplex channelmodel and energy loss coefficient.In order to maximize the throughput,an analytical energy allocation model was presented by considering the transmission cost,and then an optimal energy allocation algorithm was proposed based on the model analysis.Due to the inequality of energy distribution of each epoch,this algorithm allocates different energy for the capacitor and the battery,and uses the optimal transmission power and transmission time for data transmission.Experimental results demonstrate that the proposed algorithm can effectively maximize the total network throughput.

Key words: Hybrid energy storage, Energy harvesting, Throughput maximization, Microscale wireless networks

CLC Number: 

  • TP393
[1]YAO X W,WANG W L,YANG S H.Joint Parameter Optimization for Perpetual Nanonetworks and Maximum Network Capacity[J].IEEE Transactions on Molecular,Biological,and Multi-Scale Communications,2015,1(4):321-330.
[2]SHARMA V,MUKHERJI U,JOSEPH V,et al.Optimal energy management policies for energy harvesting sensor nodes[J].IEEE Transactions on Wireless Communications,2010,9(4):1326-1336.
[3]SUDEVALAYAM S,KULKARNI P.Energy harvesting sensor nodes:Survey and implications[J].IEEE Communications Surveys & Tutorials,2011,13(3):443-461.
[4]OZEL O,SHAHZAD K,ULUKUS S.Energy harvesting communications with hybrid energy storage and processing cost[C]∥2013 Asilomar Conference on Signals,Systems and Computers.IEEE,2013:609-613.
[5]JIANG X,POLASTRE J,CULLER D.Perpetual environmentally powered sensor networks[C]∥Fourth International Symposium on Information Processing in Sensor Networks (IPSN 2005).IEEE,2005:463-468.
[6]YAO X W,ZHENG X H,WANG W L,et al.Bio-dimensional Wireless Energy Transfer Algorithm for Maximum Network Throughput [J].Computer Science,2015,42(11):164-169.(in Chinese)姚信威,郑星航,王万良,等.吞吐量最大化的二维无线能量传输算法[J].计算机科学,2015,42(11):164-169.
[7]GURAKAN B,OZEL O,YANG J,et al.Energy Cooperation in Energy Harvesting Communications[J].IEEE Transactions on Communications,2013,61(12):4884-4898.
[8]ORHAN O,GUNDUZ D,ERKIP E.Throughput maximization for an energy harvesting communication system with processing cost[C]∥IEEE Information Theory Workshop(ITW).Lausanne,2012:84-88.
[9]OZEL O,SHAHZAD K,ULUKUS S.Optimal scheduling for energy harvesting transmitters with hybrid energy storage[C]∥IEEE International Symposium on Information Theory Procee-dings (ISIT).IEEE,2013:1784-1788.
[10]TUTUNCUOGLU K,YENER A.Optimum transmission policies for battery limited energy harvesting nodes[J].IEEE Transactions on Wireless Communications,2012,11(3):1180-1189.
[11]OZEL O,TUTUNCUOGLU K,YANG J,et al.Transmissionwith energy harvesting nodes in fading wireless channels:Optimal policies[J].IEEE Journal on Selected Areas in Communications,2011,29(8):1732-1743.
[12]YANG J,OZEL O,ULUKUS S.Broadcasting with an energy harvesting rechargeable transmitter[J].IEEE Transactions on Wireless Communications,2012,11(2):571-583.
[13]ANTEPLI M A,UYSAL-BIYIKOGLU E,ERKAL H.Optimal packet scheduling on an energy harvesting broadcast link[J].IEEE Journal on Selected Areas in Communications,2011,29(8):1721-1731.
[14]TUTUNCUOGLU K,YENER A.Sum-rate optimal power policies for energy harvesting transmitters in an interference channel[J].Journal of Communications and Networks,2012,14(2):151-161.
[15]DEVILLERS B,GUNDUZ D.A general framework for the optimization of energy harvesting communication systems with battery imperfections[J].Journal of Communications and Networks,2012,14(2):130-139.
[16]YANG J,WU J.Online throughput maximization in an energy harvesting multiple access channel with fading[C]∥IEEE International Symposium on Information Theory.IEEE,2015:2727-2731.
[17]TUTUNCUOGLU K,VARAN B,YENER A.Throughput Maxi-mization for Two-Way Relay Channels with Energy Harvesting Nodes:The Impact of Relaying Strategies[J].IEEE Transactions on Communications,2015,63(6):2081-2093.
[18]HAN T.A general coding scheme for the two-way channel[J].IEEE Transactions on Information Theory,1984,30(1):35-44.
[1] 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.
[2] WANG Chen-yang, LIN Hui. Three-dimensional Geographic Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2019, 46(6A): 305-308.
[3] 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.
[4] CHI Kai-kai, XU Xin-chen, WEI Xin-chen. Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(6A): 332-336.
[5] 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.
[6] YAO Xin-wei, ZHONG Li-bin, WANG Wan-liang and YANG Shuang-hua. Capacity Analysis of Energy Harvesting Wireless Communication Channel Based on Hybrid Energy Storage [J]. Computer Science, 2018, 45(2): 165-170, 188.
[7] ZHAO Ran, PAN Gen-mei. High Reliable Data Collection Algorithm in Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(11A): 303-307.
[8] WANG Yan-li, YIN Guo-fu, JIN Rong. New Optimized Energy Harvesting Technology for Sensor Networks [J]. Computer Science, 2018, 45(11): 82-86.
[9] TIAN Xian-zhong and LIN Chu-chao. Layer-step Data Collection Scheme for RF Harvesting Wireless Sensor Network [J]. Computer Science, 2017, 44(Z11): 281-285, 321.
[10] CHI Kai-kai, LIN Yi-min, LI Yan-jun and CHENG Zhen. Energy Transmitter Placement to Optimize Duty Cycle of RF Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2017, 44(3): 128-131.
[11] CHI Kai-kai, ZHU Liu-shuan, CHENG Zhen and TIAN Xian-zhong. Minimal Energy Transmitters Placement Approaches for RF-energy Harvesting Heterogeneous Wireless Sensor Networks [J]. Computer Science, 2017, 44(1): 140-144.
[12] XU Xin-li, LV Qi, WANG Wan-liang and HUANGFU Xiao-jie. Clustering Routing Algorithm for Heterogeneous Wireless Sensor Networks with Self-supplying Nodes [J]. Computer Science, 2017, 44(1): 134-139.
[13] TIAN Xian-zhong and XIAO Yun. Algorithm of Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2016, 43(Z6): 288-290, 327.
[14] CHI Kai-kai, DAI Zhi-quan, LI Yan-jun and CHENG Zhen. Link-quality and Energy Aware High-rate Multicast Scheme for Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2015, 42(Z11): 263-267.
[15] CHI Kai-kai, DU Wen-jie, LI Yan-jun and CHENG Zhen. Throughput-maximized Routing Scheme for Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2015, 42(Z11): 242-244, 267.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] 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 .
[5] 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 .
[6] 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 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] 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 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .