Paper Info
Title
Big Data Transmission in Industrial IoT Systems With Small Capacitor Supplying Energy
Abstract
Transmission is crucial for big data analysis and learning in industrial Internet of Things (IoT) systems. To transmit data with limited energy is a challenge. This paper studies the problem of data transmission in energy harvesting systems with capacitor to supply energy where the energy receiving rate varies over time. The energy receiving rate is slower when the capacitor receives more energy. Based on this characteristic, we study the problem of how to transmit more data when the energy receiving time is not continuous. Given many packets that arrive at different time instances, there is a tradeoff between transmitting the packet right now or saving the energy to transmit the future arriving packets. We formalize two types of problems. The first one is how to minimize the total completion time when there is enough energy to transmit all the packets. The second one is how to transmit as many packets as possible when the energy is not enough to transmit all the packets. For the first problem, we give a <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$1+\alpha$</tex-math></inline-formula> approximation offline algorithm when all the information of the packets and the energy receiving periods is known in advance, and a <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\max \lbrace 2,\beta \rbrace$</tex-math></inline-formula> competitive ratio online algorithm where the information is not known in advance. For the second problem, we study three cases and give a <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$6+\lceil \frac{h}{b/R} \rceil$</tex-math></inline-formula> approximation offline algorithm for the general situation. We also prove that there does not exit a constant competitive ratio online algorithm.
Year
DOI
Venue
2019
10.1109/TII.2018.2862421
IEEE Transactions on Industrial Informatics
Keywords
Field
DocType
Capacitors,Energy harvesting,Approximation algorithms,Data communication,Energy storage,Capacitive sensors
Energy storage,Approximation algorithm,Online algorithm,Capacitor,Data transmission,Computer science,Network packet,Computer network,Energy harvesting,Real-time computing,Competitive analysis
Journal
Volume
Issue
ISSN
15
4
1551-3203
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Xiaolin Fang1747.27
Junzhou Luo21257153.97
Guangchun Luo321225.81
Weiwei Wu4219.53
Zhipeng Cai51928132.81
Yi Pan62507203.23