基于不确定理论的能量收集可靠性建模及规划

doi:10.11959/j.issn.1000-436x.2018087

通信学报 ›› 2018, Vol. 39 ›› Issue (5): 166-176.doi: 10.11959/j.issn.1000-436x.2018087

基于不确定理论的能量收集可靠性建模及规划

王哲¹,李陶深²,叶进²,葛志辉²,吴敏³

¹ 广西大学电气工程学院，广西南宁 530004
² 广西大学计算机与电子信息学院，广西南宁 530004
³ 广西电网有限责任公司，广西南宁 530023

修回日期:2018-03-30 出版日期:2018-05-01 发布日期:2018-06-01
作者简介:王哲（1991-），男，河南南阳人，广西大学博士生，主要研究方向为电力装备与智能信息技术、能量收集无线网络、能量与信息联合传输等。|李陶深（1957-），男，广西南宁人，广西大学教授、博士生导师，主要研究方向为无线Mesh网络、网络计算与信息安全、分布式工程数据库、CAD理论及应用等。|叶进（1970-），女，江苏泰兴人，广西大学教授、博士生导师，主要研究方向为无线多媒体网络协议、数据中心网络、数据挖掘等。|葛志辉（1978-），男，河北滦县人，广西大学教授、硕士生导师，主要研究方向为无线网络、移动计算等。|吴敏（1979-），男，广西南宁人，广西电网有限责任公司科技部科技政策与规划科科长，主要研究方向为电力系统规划、新能源技术、电力电子技术等。
基金资助:
国家自然科学基金资助项目(61762010);国家自然科学基金资助项目(61363067);国家自然科学基金资助项目(61462007)

Reliability modeling and planning of energy harvesting based on uncertainty theory

Zhe WANG¹,Taoshen LI²,Jin YE²,Zhihui GE²,Min WU³

¹ College of Electrical Engineering,Guangxi University,Nanning 530004,China
² School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China
³ Guangxi Power Grid Co.,Ltd.,Nanning 530023,China

Revised:2018-03-30 Online:2018-05-01 Published:2018-06-01
Supported by:
The National Natural Science Foundation of China(61762010);The National Natural Science Foundation of China(61363067);The National Natural Science Foundation of China(61462007)

摘要/Abstract

摘要：

能量收集网络（energy harvesting network）是一种新型的计算机网络形式，它通过搜寻各类环境能源，将其转化成可用的电能，然后将这些电能作为主要或辅助的电源方式供给电子设备进行网络通信。然而，能量收集过程具有极大的波动性和不确定性，传统方法基于解析概率分布函数刻画能量收集过程，无法准确模拟实际情况，导致节点死亡概率较高、可靠性无法保证。为此，提出能量收集网络节点能量收集可靠性定义，对节点能量收集的置信程度给出评价，基于不确定理论，对能量收集的可靠性进行评估分析，分别建立节点无电池和无限容量电池情况下的可靠性模型。在此基础上提出能量收集可靠性多层不确定规划模型，对模型求解并提出一种能量平均分配（EAA,energy average allocation）算法，并从理论上证明算法竞争比的上界。最后，以实际的风电数据为例，验证所提模型和方法的可行性和有效性。

关键词: 能量收集网络, 可靠性, 不确定理论, 多层规划, 场景生成

Abstract:

Energy harvesting network is a new form of computer networks.It can convert the environmental energy into usable electric energy,and supply the electrical energy as a primary or secondary power source to the electronic device for network communication.However,the energy harvesting process has great volatility and uncertainty,the traditional analytical method based on probability distribution function to describe the energy collection process can not accurately simulate the actual situation,resulting in higher depletion probability of nodes,then the reliability cannot be guaranteed as a result.For this,the energy harvesting reliability of energy harvesting nodes was defined,represented with the degree of normal operation,respectively set up the node reliability models with no battery and infinite battery.As an example for maximum node achievable rate,the uncertain multilevel programming model based on node reliability was put forward,then the network efficiency was improved under the premise of ensuring node reliability.An energy average allocation (EAA) algorithm was proposed and the upper bound of competitive ratio of the algorithm was proved theoretically.Finally,the actual wind power data was taken as an example to verify the feasibility and effectiveness of the proposed model and method.

Key words: energy harvesting network, reliability, uncertainty theory, multilevel programming, scenarios generation

中图分类号:

TN929.5

王哲,李陶深,叶进,葛志辉,吴敏. 基于不确定理论的能量收集可靠性建模及规划[J]. 通信学报, 2018, 39(5): 166-176.

Zhe WANG,Taoshen LI,Jin YE,Zhihui GE,Min WU. Reliability modeling and planning of energy harvesting based on uncertainty theory[J]. Journal on Communications, 2018, 39(5): 166-176.

图/表 6

图1

图2

图3

表1

表2

图4

参考文献 29

[1]	ULUKUS S , YENER A , ERKIP E ,et al. Energy harvesting wireless communications:a review of recent advances[J]. IEEE Journal on Selected Areas in Communications, 2015,33(3): 360-381.
[2]	LU X , WANG P , NIYATO D ,et al. Wireless networks with RF energy harvesting:a contemporary survey[J]. IEEE Communications Surveys＆ Tutorials, 2014,17(2): 757-789.
[3]	OZEL O , ULUKUS S . Achieving AWGN capacity under stochastic energy harvesting[J]. IEEE Transactions on Information Theory, 2012,58(10): 6471-6483.
[4]	OZEL O , ULUKUS S . AWGN channel under time-varying amplitude constraints with causal information at the transmitter[C]// Asilomar Conference on Signals. 2011: 373-377.
[5]	TUTUNCUOGLU K , OZEL O , YENER A ,et al. Binary energy harvesting channel with finite energy storage[C]// IEEE International Symposium on Information Theory Proceedings. 2013: 1591-1595.
[6]	田贤忠, 郭敏, 何佳存 ,等. 能量捕获协作中继网络多中继节点选择策略[J]. 通信学报, 2017,38(Z2): 1-7.
	TIAN X Z , GUO M , HE J C ,et al. Multi relay node selection strategy for energy capture collaborative relay network[J]. Journal on Communications, 2017,38(Z2): 1-7.
[7]	谢振威, 朱琦 . 基于能量协作的认知能量采集网络功率分配算法[J]. 通信学报, 2017,38(9): 176-184.
	XIE Z W , ZHU Q . Power allocation algorithm for cognitive radio energy harvesting networks based on energy cooperation[J]. Journal on Communications, 2017,38(9): 176-184.
[8]	MICHELUSI N , STAMATIOU K , BADIA L ,et al. Operation policies for energy harvesting devices with imperfect state-of-charge knowledge[C]// IEEE International Conference on Communications. 2012,11(18): 5728-5787.
[9]	TESTA D D , MICHELUSI N , ZORZI M . On optimal transmission policies for energy harvesting devices:the case of two users[C]// Tenth International Symposium on Wireless Communication Systems. 2013: 1-5.
[10]	MICHELUSI N , BADIA L , CARLI R ,et al. Energy management policies for harvesting-based wireless sensor devices with battery degradation[J]. IEEE Transactions on Communications, 2013,61(12): 4934-4947.
[11]	JAGGI N , KAR K , KRISHNAMURTHY A . Rechargeable sensor activation under temporally correlated events[J]. Wireless Networks, 2009,15(5): 619-635.
[12]	XIN J , GUO L , HUANG N ,et al. Network service reliability analysis model[C]// IEEE Conference on Prognostics and System Health Management. 2013: 511-516.
[13]	D?MASO A , ROSA N , MACIEL P . Reliability of wireless sensor networks[J]. Sensors, 2014,14(9): 15760-15785.
[14]	PENG Z , MU X , YIN Z ,et al. An approach of fault diagnosis for system based on fuzzy fault tree[C]// International Conference on Multimedia and Information Technology. 2008: 697-700.
[15]	WANG Z , YAN X , GE W ,et al. Analysis of network reliability on intelligent substation[C]// International Conference on Intelligent Networks and Intelligent Systems. 2014: 147-150.
[16]	NORMAN G , PARKER D , ZOU X . Verification and control of partially observable probabilistic real-time systems[C]// International Conference on Formal Modeling and Analysis of Timed Systems. 2015: 240-255.
[17]	LIMA M A D Q V , MACIEL P R M , SILVA B ,et al. Performability evaluation of emergency call center[J]. Performance Evaluation, 2014,80(C): 27-42.
[18]	AHMED W , HASAN O . Formal availability analysis using theorem proving[M]// Formal Methods and Software Engineering. Springer International Publishing, 2016: 226-242.
[19]	KUANG Y , SHEN X S , YANG K ,et al. Optimal reliability in energy harvesting industrial wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2016,15(8): 5399-5413.
[20]	SRIVASTAVA R , KOKSAL C E . Basic performance limits and tradeoffs in energy-harvesting sensor nodes with finite data and energy storage[J]. IEEE/ACM Transactions on Networking, 2013,21(4): 1049-1062.
[21]	BLASCO P , GUNDUZ D , DOHLER M . A learning theoretic approach to energy harvesting communication system optimization[J]. IEEE Transactions on Wireless Communications, 2013,12(4): 1872-1882.
[22]	LIU J , DAI H , CHEN W . Delay optimal scheduling for energy harvesting based communications[J]. IEEE Journal on Selected Areas in Communications, 2015,33(3): 452-466.
[23]	CAI L X , LIU Y , LUAN T H ,et al. Sustainability analysis and resource management for wireless mesh networks with renewable energy supplies[J]. IEEE Journal on Selected Areas in Communications, 2014,32(2): 345-355.
[24]	CHIASSON J , VAIRAMOHAN B . Estimating the state of charge of a battery[J]. IEEE Transactions on Control Systems Technology, 2005,4(3): 465-470.
[25]	KOBAYASHI H , . Application of the diffusion approximation to queuing networks:part i equilibrium queue distributions[C]// ACM Sigme Symposium. 1973: 54-62.
[26]	VAZE R , . Competitive ratio analysis of online algorithms to minimize packet transmission time in energy harvesting communication system[C]// INFOCOM. 2013: 115-1123.
[27]	JING Y , ULUKUS S . Optimal packet scheduling in an energy harvesting communication system[J]. IEEE Transactions on Communications, 2012,60(1): 220-230.
[28]	LIU B . Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms[J]. Computers ＆Mathematics with Applications, 1998,36(7): 79-89.
[29]	黎静华, 孙海顺, 文劲宇 ,等. 生成风电功率时间序列场景的双向优化技术[J]. 中国电机工程学报, 2014,34(16): 2544-2551.
	LI J H , SUN H S , WEN J Y ,et al. A two-dimensional optimal technology for constructing wind power time series scenarios[J]. Proceeding of the CSEE, 2014,34(16): 2544-2551.

对比方法	可靠性为0时段数	占比	可靠性为1时段数	占比
无能量规划方法	933	32.40%	0	0
文献[29]的方法	0	0	1 764	61.25%
本文所提方法	0	0	2 281	79.20%
文献[23]的方法	0	0	1 434	49.70%

实验	种群规模	交叉概率	变异概率	目标函数值
实验	种群规模	交叉概率	变异概率	E[R]	E[Re_total]
1	50	0.2	0.1	1 775	2 868
2	50	0.1	0.2	1 814	2 872
3	60	0.2	0.1	1 921	2 880
4	60	0.1	0.2	1 835	2 878
5	80	0.2	0.1	1 786	2 880
6	80	0.1	0.2	1 789	2 880

基于不确定理论的能量收集可靠性建模及规划

Reliability modeling and planning of energy harvesting based on uncertainty theory

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 29

相关文章 15

Metrics

推荐阅读 0

[1]	张朝阳, 吴佳佳, 王珏, 周楚. 联合时域-波束域非正交多址接入[J]. 通信学报, 2021, 42(4): 76-88.
[2]	刘西蒙, 张郁芳, 周书明, 李小燕. 分层超立方网络的可靠性评估[J]. 通信学报, 2021, 42(3): 111-121.
[3]	徐朝农,吴建雄,徐勇军. 时延有界的PD-NOMA物联网高可靠接入算法[J]. 通信学报, 2020, 41(9): 210-221.
[4]	王汝言,高毅爽,陈霄. 带有区分保护的虚拟化FiWi网络可靠传输机制[J]. 通信学报, 2019, 40(3): 36-47.
[5]	兰巨龙,金子晋,孙鹏浩,江逸茗,王月. 基于可靠性的服务功能链构建算法[J]. 通信学报, 2019, 40(1): 64-70.
[6]	程子敬,赵俊楠,崔玉文,石乐义. 基于纳什议价解的地外驻留平台网络可靠性与效用代价分析[J]. 通信学报, 2017, 38(2): 10-15.
[7]	胡涛,张建辉,马腾,赵伟. SDN中基于可靠性评估的多控制器均衡部署策略[J]. 通信学报, 2017, 38(11): 188-198.
[8]	石悦,邱雪松,郭少勇,亓峰. 基于改进遗传算法的电力光传输网规划方法[J]. 通信学报, 2016, 37(1): 116-122.
[9]	胡国兵,徐立中,鲍安平,吴珊珊,高燕. 基于LMP检验的正弦波频率估计可靠性评估[J]. 通信学报, 2015, 36(5): 89-97.
[10]	黄昌勤,李源,吴洪艳,汤庸,罗旋. 云存储系统中数据副本服务的可靠性保障研究[J]. 通信学报, 2014, 35(10): 89-97.
[11]	黄昌勤，李源，吴洪艳，汤庸，罗旋. 云存储系统中数据副本服务的可靠性保障研究[J]. 通信学报, 2014, 35(10): 11-97.
[12]	陈权，高宏. RSPEED：无线传感器网络中基于不确定延迟的可靠实时路由[J]. 通信学报, 2013, 34(8): 15-119.
[13]	陈权,高宏. RSPEED：无线传感器网络中基于不确定延迟的可靠实时路由[J]. 通信学报, 2013, 34(8): 110-119.
[14]	项菲1,2，刘川意2,3，方滨兴1,2，王春露1,2，钟睿明1,2. 新的基于云计算环境的数据容灾策略[J]. 通信学报, 2013, 34(6): 11-101.
[15]	项菲,刘川意,方滨兴,王春露,钟睿明. 新的基于云计算环境的数据容灾策略[J]. 通信学报, 2013, 34(6): 92-101.