Title: On reliable data delivery in stochastic energy harvesting wireless sensor networks

Authors: Zheng Liu; Xinyu Yang; Wei Yu

Addresses: Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, China ' Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, China ' Department of Computer and Information Sciences, Towson University, Towson, MD 21252, USA

Abstract: In wireless sensor networks (WSNs), sensor nodes with energy harvesting components have motivation to expend additional energy in conditions of excess, since the surplus energy would be wasted due to energy buffer overflow. In this paper, we focus on using such surplus energy to adjust the redundancy level of erasure codes, so that the data delivery reliability can be improved while the network lifetime is still well conserved. For a single flow, we formulate the problem as the maximisation of end-to-end packet delivery probability under energy constraints. Considering the energy profile as a stochastic process, we propose a Lyapunov optimisation based algorithm called the erasure coding scheduling algorithm (ECSA) to solve the problem. Through a combination of both theoretical analysis and simulation, we show the effectiveness of ESCA in yielding a near-optimal data delivery reliability.

Keywords: erasure codes; stochastic energy harvesting; Lyapunov optimisation.

DOI: 10.1504/IJSNET.2018.089268

International Journal of Sensor Networks, 2018 Vol.26 No.2, pp.101 - 114

Received: 27 Nov 2015
Accepted: 26 Dec 2016

Published online: 11 Jan 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article