基于能量捕获和混合储能的微观网络能量最优分配算法

doi:10.11896/j.issn.1002-137X.2018.08.013

计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 75-79.doi: 10.11896/j.issn.1002-137X.2018.08.013

基于能量捕获和混合储能的微观网络能量最优分配算法

姚信威¹, 章梦娜¹, 王万良¹, 杨双华^1,2

浙江工业大学计算机科学与技术学院杭州310023¹
英国拉夫堡大学计算机系莱斯特郡LE113TU²

收稿日期:2017-06-04 出版日期:2018-08-29 发布日期:2018-08-29
作者简介:姚信威(1986-),男,博士,副教授,主要研究方向为多尺度智能感知与通信、物联网技术和智能机器人技术,E-mail:xwyao@zjut.edu.cn(通信作者); 章梦娜(1993-),女,硕士生,主要研究方向为微观网络智能感知与通信; 王万良(1957-),男,教授,博士生导师,主要研究方向为网络控制、人工智能; 杨双华(1963-),教授,博士生导师,主要研究方向为无线传感网、网络优化。
基金资助:
本文受国家自然科学基金项目(61772471)资助。

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

YAO Xin-wei¹, ZHANG Meng-na¹, WANG Wan-liang¹, YANG Shuang-hua^1,2

College of Computer Science & Technology,Zhejiang University of Technology,Hangzhou 310023,China¹
Department of Computer Science,Loughborough University,Leicestershire LE113TU,UK²

Received:2017-06-04 Online:2018-08-29 Published:2018-08-29

摘要/Abstract

摘要： 随着纳米技术和无线网络技术的快速发展,单个节点(设备)的微小尺寸和有限能量严重地限制了微观无线网络的应用。因此,在传统宏观网络节点储能结构单一和能量捕获技术不稳定的基础上,利用超级电容的快速充放电特性,提出了一种基于超级电容和电池的混合储能结构。在此混合储能结构的基础上,根据点对点的双工信道模型和能量传输损耗特性,建立了面向能量捕获的网络吞吐量模型和节点能量分配解析模型,并提出了相应的能量最优分配算法,实现了节点吞吐量的最大化。该算法根据节点捕获能量的时域分布,优化分配超级电容与电池的能量值;同时,采用最优传输功率与传输时间进行数据传输。实验结果表明,所提混合储能结构和能量分配算法能有效地提高节点的吞吐量。

关键词: 混合储能, 能量捕获, 吞吐量最大化, 微观无线网络

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: Energy harvesting, Hybrid energy storage, Microscale wireless networks, Throughput maximization

中图分类号:

TP393

姚信威, 章梦娜, 王万良, 杨双华. 基于能量捕获和混合储能的微观网络能量最优分配算法[J]. 计算机科学, 2018, 45(8): 75-79. https://doi.org/10.11896/j.issn.1002-137X.2018.08.013

YAO Xin-wei, ZHANG Meng-na, WANG Wan-liang, YANG Shuang-hua. Optimal Energy Allocation Algorithm with Energy Harvesting and Hybrid Energy Storage for Microscale Wireless Networks[J]. Computer Science, 2018, 45(8): 75-79. https://doi.org/10.11896/j.issn.1002-137X.2018.08.013

参考文献

[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.

相关文章 15

[1]	田贤忠, 姚超, 赵晨, 丁军. 一种面向5G网络的移动边缘计算卸载策略 5G Network-oriented Mobile Edge Computation Offloading Strategy 计算机科学, 2020, 47(11A): 286-290. https://doi.org/10.11896/jsjkx.200200028
[2]	池凯凯, 许星原, 胡萍. 总能量捕获功率最大化的射频能量源布置方案 RF Energy Source Deployment Schemes Maximizing Total Energy Harvesting Power 计算机科学, 2019, 46(9): 120-124. https://doi.org/10.11896/j.issn.1002-137X.2019.09.016
[3]	王晨阳, 林辉. 一种基于能量捕获无线传感网的三维地理机会路由 Three-dimensional Geographic Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks 计算机科学, 2019, 46(6A): 305-308.
[4]	池凯凯, 魏欣晨, 林一民. 面向射频能量捕获传感网的高吞吐量负载均衡的节点接入方案 High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks 计算机科学, 2018, 45(8): 119-124. https://doi.org/10.11896/j.issn.1002-137X.2018.08.021
[5]	池凯凯, 徐欣晨, 魏欣晨. 射频能量捕获传感网中满足节点吞吐量需求的基站最少化部署方案 Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks 计算机科学, 2018, 45(6A): 332-336.
[6]	池凯凯, 林一民, 李燕君, 程珍. 能量捕获传感网中吞吐量最大化的占空比方案 Duty Cycle Scheme Maximizing Throughput in Energy Harvesting Sensor Networks 计算机科学, 2018, 45(6): 100-104. https://doi.org/10.11896/j.issn.1002-137X.2018.06.017
[7]	姚信威,钟礼斌,王万良,杨双华. 基于混合储能结构的能量捕获无线通信信道容量分析 Capacity Analysis of Energy Harvesting Wireless Communication Channel Based on Hybrid Energy Storage 计算机科学, 2018, 45(2): 165-170. https://doi.org/10.11896/j.issn.1002-137X.2018.02.029
[8]	赵冉, 潘根梅. 能量捕获无线传感器网络中高可靠数据收集策略 High Reliable Data Collection Algorithm in Energy Harvesting Wireless Sensor Networks 计算机科学, 2018, 45(11A): 303-307.
[9]	田贤忠,林初超. 一种射频能量捕获无线传感器网络的分层分步数据收集策略 Layer-step Data Collection Scheme for RF Harvesting Wireless Sensor Network 计算机科学, 2017, 44(Z11): 281-285. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.060
[10]	郑志蕴,郭芳,王振飞,张行进,王飞. 基于梯度和能量捕获的无线传感网路由协议研究 Research on Routing Protocol Based on Gradient and Energy Awareness in Wireless Sensor Networks 计算机科学, 2017, 44(9): 115-119. https://doi.org/10.11896/j.issn.1002-137X.2017.09.023
[11]	池凯凯,林一民,李燕君,程珍. 射频能量捕获无线传感网中占空比最佳的能量源布置方法 Energy Transmitter Placement to Optimize Duty Cycle of RF Energy Harvesting Wireless Sensor Networks 计算机科学, 2017, 44(3): 128-131. https://doi.org/10.11896/j.issn.1002-137X.2017.03.028
[12]	池凯凯,朱留栓,程珍,田贤忠. 射频能量捕获异构无线传感网的能量源最少化布置方法 Minimal Energy Transmitters Placement Approaches for RF-energy Harvesting Heterogeneous Wireless Sensor Networks 计算机科学, 2017, 44(1): 140-144. https://doi.org/10.11896/j.issn.1002-137X.2017.01.027
[13]	田贤忠,肖赟. 一种能量捕获无线传感网络机会路由算法 Algorithm of Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks 计算机科学, 2016, 43(Z6): 288-290. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.069
[14]	池凯凯,戴志泉,李燕君,程珍. 能量捕获无线传感网的信道质量和能量感知高传递率多播方案 Link-quality and Energy Aware High-rate Multicast Scheme for Energy Harvesting Wireless Sensor Networks 计算机科学, 2015, 42(Z11): 263-267.
[15]	池凯凯,杜文洁,李燕君,程珍. 能量捕获无线传感网的吞吐量最大化路由 Throughput-maximized Routing Scheme for Energy Harvesting Wireless Sensor Networks 计算机科学, 2015, 42(Z11): 242-244.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于能量捕获和混合储能的微观网络能量最优分配算法

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0