Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 303-307.

• Network & Communication • Previous Articles     Next Articles

High Reliable Data Collection Algorithm in Energy Harvesting Wireless Sensor Networks

ZHAO Ran, PAN Gen-mei   

  1. School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
  • Online:2019-02-26 Published:2019-02-26

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

CLC Number: 

  • TP393
[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.
[1] ZHANG Zhi-long, SHI Xian-jun, QIN Yu-feng. Diagnosis Strategy Optimization Method Based on Improved Quasi Depth Algorithm [J]. Computer Science, 2022, 49(6A): 729-732.
[2] SHEN Jia-fang, QIAN Li-ping, YANG Chao. Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks [J]. Computer Science, 2022, 49(5): 279-286.
[3] WANG Xin, ZHOU Ze-bao, YU Yun, CHEN Yu-xu, REN Hao-wen, JIANG Yi-bo, SUN Ling-yun. Reliable Incentive Mechanism for Federated Learning of Electric Metering Data [J]. Computer Science, 2022, 49(3): 31-38.
[4] WANG Ying-kai, WANG Qing-shan. Reinforcement Learning Based Energy Allocation Strategy for Multi-access Wireless Communications with Energy Harvesting [J]. Computer Science, 2021, 48(7): 333-339.
[5] FANG Ting, GONG Ao-yu, ZHANG Fan, LIN Yan, JIA Lin-qiong, ZHANG Yi-jin. Dynamic Broadcasting Strategy in Cognitive Radio Networks Under Delivery Deadline [J]. Computer Science, 2021, 48(7): 340-346.
[6] 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.
[7] QI Hui, SHI Ying, LI Deng-ao, MU Xiao-fang, HOU Ming-xing. Software Reliability Prediction Based on Continuous Deep Confidence Neural Network [J]. Computer Science, 2021, 48(5): 86-90.
[8] FENG Kai, MA Xin-yu. Subnetwork Reliability of (n,k)-bubble-sort Networks [J]. Computer Science, 2021, 48(4): 43-48.
[9] CUI Jian-qun, HUANG Dong-sheng, CHANG Ya-nan, WU Shu-qing. Congestion Control Based on Message Quality and Node Reliability in DTN [J]. Computer Science, 2021, 48(4): 268-273.
[10] ZHANG Hao-chen, CAI Ying, XIA Hong-ke. Delivery Probability Based Routing Algorithm for Vehicular Social Network [J]. Computer Science, 2021, 48(3): 289-294.
[11] FENG Kai, LI Jing. Study on Subnetwork Reliability of k-ary n-cubes [J]. Computer Science, 2020, 47(7): 31-36.
[12] WANG Hui-yan, XU Jing-wei, XU Chang. Survey on Runtime Input Validation for Context-aware Adaptive Software [J]. Computer Science, 2020, 47(6): 1-7.
[13] CHEN Pei-pei, LI Tao-shen, FANG Xing, WANG Zhe. Study on Secure Beamforming for Full-duplex Energy Harvesting Relaying System [J]. Computer Science, 2020, 47(6): 316-321.
[14] CHENG Yu, LIU Wei, SUN Tong-xin, WEI Zhi-gang, DU Wei. Design of Fault-tolerant L1 Cache Architecture at Near-threshold Voltage [J]. Computer Science, 2020, 47(4): 42-49.
[15] 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!