能量捕获无线传感器网络中高可靠数据收集策略

摘要/Abstract

摘要： 能量捕获无线传感器网络(EH-WSN)具有从环境中捕获能量的能力,可以无限期持续工作,因此具有非常广泛的应用前景。目前已有的大多数EH-WSN路由方案往往侧重于如何提高能效性,而可靠性作为EH-WSN中的重要性能指标却很少被考虑到。文中利用能量捕获网络特性,对节点的链路成功收包率和节点重传次数期望进行推导,建模网络可靠性最大化问题,基于能量捕获速率、链路质量、节点间距离,提出了一种生成高可靠性数据收集树的方案。实验结果表明,相比于其他数据收集方案,该路由方案能显著提高网络可靠性。

关键词: 可靠性, 路由方案, 能量捕获, 数据收集树, 无线传感器网络

Abstract: Energy harvesting wireless sensor network (EH-WSN) has the capability of harvesting environment energy,can work forever and thus has a plenty of promising applications.Most of the available routing schemes of EH-WSN focus on improving energy efficiency,but few of them consider the importance of reliability in EH-WSN.According to EH-WSN characteristics,this paper deduced the node’s link successful packet receiving rate and node retransmission times.It formulated the reliability maximized routing problem for EH-WSN,then proposed a scheme for constructing high reliability data collection tree considering energy harvesting rate,link quality and internode distance.Experimental results show that the proposed algorithm can improve network reliability compared with other data collection strategies.

Key words: Data collection tree, Energy harvesting, Reliability, Routing algorithm, Wireless sensor networks

中图分类号:

TP393

赵冉, 潘根梅. 能量捕获无线传感器网络中高可靠数据收集策略[J]. 计算机科学, 2018, 45(11A): 303-307. https://doi.org/

ZHAO Ran, PAN Gen-mei. High Reliable Data Collection Algorithm in Energy Harvesting Wireless Sensor Networks[J]. Computer Science, 2018, 45(11A): 303-307. https://doi.org/

参考文献

[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]MARTINEZ G,LI S,ZHOU C.Wastage-Aware Routing in Ene-rgy-Harvesting Wireless Sensor Networks[J].IEEE Sensors Journal,2014,14(9):2967-2974.
[3]邱树伟,袁利永,李琰琰.能量捕获无线传感器网络中速率自适应路由算法[J].计算机科学,2015,42(4):94-100.
[4]池凯凯,杜文洁,李燕君,等.能量捕获无线传感网的吞吐量最大化路由[J].计算机科学,2015,42(S2):242-244.
[5]YANG S,MCCANN J A.Distributed Optimal Lexicographic Max-Min Rate Allocation in Solar-Powered Wireless Sensor Networks[J].Acm Transactions on Sensor Networks,2014,11(1):1-35.
[6]KUO T W,TSAI M J.On the construction of data aggregation tree with minimum energy cost in wireless sensor networks:NP-completeness and approximation algorithms[C]∥IEEE INFOCOM.IEEE,2012:2591-2595.
[7]HE J,JI S,PAN Y,et al.Constructing Load-Balanced Data Aggregation Trees in Probabilistic Wireless Sensor Networks[J].IEEE Transactions on Parallel & Distributed Systems,2014,25(7):1681-1690.
[8]TUFAIL A,KHAYAM S A,ALI A,et al.On the reliability of backbone-assisted end-to-end transmissions in WSNs[C]∥International Conference on Ubiquitous and Future Networks.IEEE Press,2009:22-27.
[9]LEE J H,HUR K,EOM D S.WTE-MAC:Wakeup time estimation MAC For improving end-to-end delay performance In WSN[C]∥Military Communications Conference(2011-Milcom).IEEE,2012:902-907.
[10]ENGMANN F,ABDULAI J D,AZASOO J Q.Enhancing the Reliability of WSN Through Wireless Energy Transfer[C]∥International Conference on Computational Science and Its Applications.Springer International Publishing,2016:610-618.
[11]LANDOLSI M A,STARK W E.On the accuracy of Gaussian approximations in the error analysis of DS-CDMA with OQPSK modulation[J].IEEE Transactions on Communications,2002,50(12):2064-2071.
[12]IMON S K A,KHAN A,FRANCESCO M D,et al.Energy-efficient randomized switching for maximizing lifetime in tree-based wireless sensor networks[J].IEEE/ACM Transactions on Networking,2015,23(5):1401-1415.
[13]VURAN M C,AKYILDIZ I F.Error Control in Wireless Sensor Networks:A Cross Layer Analysis[J].IEEE/ACM Transactions on Networking,2009,17(4):1186-1199.
[14]SEAH W K G,ZHI A E,TAN H.Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP)-Survey and challenges[C]∥International Conference on Wireless Communication,Vehicular Technology,Information Theory and Aerospace & Electronic Systems Technology,2009.Wireless Vitae.IEEE,2010:1-5.

相关文章 15

[1]	范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2]	王鑫, 周泽宝, 余芸, 陈禹旭, 任昊文, 蒋一波, 孙凌云. 一种面向电能量数据的联邦学习可靠性激励机制 Reliable Incentive Mechanism for Federated Learning of Electric Metering Data 计算机科学, 2022, 49(3): 31-38. https://doi.org/10.11896/jsjkx.210700195
[3]	房婷, 宫傲宇, 张帆, 林艳, 贾林琼, 张一晋. 一种传输时限下认知无线电网络的动态广播策略 Dynamic Broadcasting Strategy in Cognitive Radio Networks Under Delivery Deadline 计算机科学, 2021, 48(7): 340-346. https://doi.org/10.11896/jsjkx.200900001
[4]	王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[5]	亓慧, 史颖, 李灯熬, 穆晓芳, 侯明星. 基于连续型深度置信神经网络的软件可靠性预测 Software Reliability Prediction Based on Continuous Deep Confidence Neural Network 计算机科学, 2021, 48(5): 86-90. https://doi.org/10.11896/jsjkx.210200055
[6]	冯凯, 马鑫玉. (n,k)-冒泡排序网络的子网络可靠性 Subnetwork Reliability of (n,k)-bubble-sort Networks 计算机科学, 2021, 48(4): 43-48. https://doi.org/10.11896/jsjkx.201100139
[7]	冯凯, 李婧. k元n方体的子网络可靠性研究 Study on Subnetwork Reliability of k-ary n-cubes 计算机科学, 2020, 47(7): 31-36. https://doi.org/10.11896/jsjkx.190700170
[8]	王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[9]	王慧妍, 徐经纬, 许畅. 环境感知自适应软件的运行时输入验证技术综述 Survey on Runtime Input Validation for Context-aware Adaptive Software 计算机科学, 2020, 47(6): 1-7. https://doi.org/10.11896/jsjkx.200400081
[10]	程煜, 刘伟, 孙童心, 魏志刚, 杜薇. 近阈值电压下可容错的一级缓存结构设计 Design of Fault-tolerant L1 Cache Architecture at Near-threshold Voltage 计算机科学, 2020, 47(4): 42-49. https://doi.org/10.11896/jsjkx.190300088
[11]	刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
[12]	苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[13]	周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[14]	田贤忠, 姚超, 赵晨, 丁军. 一种面向5G网络的移动边缘计算卸载策略 5G Network-oriented Mobile Edge Computation Offloading Strategy 计算机科学, 2020, 47(11A): 286-290. https://doi.org/10.11896/jsjkx.200200028
[15]	李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed