Reliable data delivery with low delay in energy harvesting wireless sensor network
QIU Shuwei1, LI Yanyan2
1. Department of Computer Science, Shantou Polytechnic, Shantou Guangdong 515078, China;
2. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou Zhejiang 310014, China
Using Network Coding (NC) can effectively improve the reliability of data delivery in Energy Harvesting Wireless Sensor Network (EH-WSN). Most of the existing research used fixed Data Rate (DR) and fixed Maximum Number of Retransmissions (MNR) in reliable data delivery, and its end-to-end delay is long. In order to reduce the data delivery delay, a data delivery scheme, which combined the energy harvesting characteristics of EH-WSN node and the link quality between the adjacent nodes, was proposed to obtain low end-to-end delay by optimizing the DR and the MNR. The energy harvesting process and the energy consumption were modeled and the residual energy equation of node was given. The probability of successfully transmitting a packet under the retransmission mechanism was derived by modeling the link quality between the adjacent nodes, and the transmission delay over a hop on the data delivery path was also derived. The proposed scheme can minimize the transmission delay of each hop by optimizing the DR and the MNR based on the optimization equation under the condition that the node can satisfy the constraints of link quality and residual energy. The experimental results show that compared with the fixed DR and fixed MNR data delivery scheme, the proposed scheme can obtain the lowest end-to-end data delivery delay.
邱树伟, 李琰琰. 能量捕获无线传感器网络中低时延的可靠数据传递[J]. 计算机应用, 2015, 35(2): 345-350.
QIU Shuwei, LI Yanyan. Reliable data delivery with low delay in energy harvesting wireless sensor network. Journal of Computer Applications, 2015, 35(2): 345-350.
[1] SEAH W K G, ZHI ANG EU, TAN H. Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP) — survey and challenges [C]//Wireless VITAE 2009: Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology. Piscataway: IEEE, 2009: 1-5. [2] CHI K, ZHU Y, CHENG Z. Network coding based mesh-under routing in 6LoWPAN with high end-to-end packet delivery rate [C]//MSN 2012: Proceedings of the 2012 Eighth International Conference on Mobile Ad-Hoc and Sensor Networks. Piscataway: IEEE, 2012: 1-5. [3] SROUJI M S, WANG Z, HENKEL J. RDTS: a reliable erasure-coding based data transfer scheme for wireless sensor networks [C]//ICPADS 2011: Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed Systems. Piscataway: IEEE, 2011: 481-488. [4] JAMES A, MADHUKUMAR A S, KURNIAWAN E, et al. Performance analysis of fountain codes in multihop relay networks [J]. IEEE Transactions on Vehicular Technology, 2013, 62(9): 4379-4391. [5] KANSAL A, HSU J, ZAHEDI S, et al. Power management in energy harvesting sensor networks [J]. ACM Transactions on Embedded Computing Systems, 2007, 6(4): Article No. 32. [6] PIORNO J R, BERGONZINI C, ATIENZA D, et al. Prediction and management in energy harvested wireless sensor nodes [C]//Wireless VITAE 2009: Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology. Piscataway: IEEE, 2009: 6-10. [7] CHIN K, PHAM D, PANG C. Markovian models for harvested energy in wireless communications [C]//ICCS 2010: Proceedings of the 2010 IEEE International Conference on Communication Systems. Piscataway: IEEE, 2010: 311-315. [8] LIN L, SHROFF N B, SRIKANT R. Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources [J]. IEEE/ACM Transactions on Networking, 2007, 15(5): 1021-1034. [9] VENTURA J, CHOWDHURY K. Markov modeling of energy harvesting body sensor networks [C]//PIMRC 2011: Proceedings of the 2011 IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications. Piscataway: IEEE, 2011: 2168-2172. [10] ALI M I, AL-HASHIMI B M, RECAS J, et al. Evaluation and design exploration of solar harvested-energy prediction algorithm [C]//DATE 2010: Proceedings of the 2010 Conference on Design, Automation & Test in Europe Conference & Exhibition. Piscataway: IEEE, 2010: 142-147. [11] HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670. [12] 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. [13] LAN/MAN Standards Committee. IEEE Std 802.15.4-2011, IEEE standard for local and metropolitan area networks — part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) [S]. Piscataway: IEEE, 2011. [14] TIMMONS N F, SCANLON W G. Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking [C]//IEEE SECON 2004: Proceedings of the 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. Piscataway: IEEE, 2004: 16-24. [15] LAN/MAN Standards Committee. IEEE Std 802.15.4g-2012, IEEE standard for local and metropolitan area networks — part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) amendment 3: Physical Layer (PHY) specifications for low data-rate, wireless, smart metering utility networks [S]. Piscataway: IEEE, 2012. [16] VURAN M C, AKYILDIZ I F. Cross-layer analysis of error control in wireless sensor networks [C]//SECON '06: Proceedings of the 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks. New York: IEEE Communications Society, 2006: 585-594. [17] WU Y, LIU W. Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks [J]. Wireless Sensor Systems, 2013, 3(2): 112-118.