1. Delta compression optimisation for UAV‐enabled mobile edge caching
- Author
-
Yuan Gao, Zan Li, Danyang Wang, Zhijuan Hu, and Junling Li
- Subjects
Delta encoding ,Computer science ,Hash function ,Real-time computing ,Suffix array ,020206 networking & telecommunications ,020302 automobile design & engineering ,02 engineering and technology ,Computer Science Applications ,law.invention ,Redundancy (information theory) ,0203 mechanical engineering ,law ,0202 electrical engineering, electronic engineering, information engineering ,Redundancy (engineering) ,Cache ,Enhanced Data Rates for GSM Evolution ,Electrical and Electronic Engineering ,Greedy algorithm ,Data compression - Abstract
Unmanned aerial vehicles (UAVs)-based sensor network is an effective mechanism for recognising and tracking of manoeuvring targets as well as expanding the monitoring coverage in the battlefield. However, there exists redundancy among the spectrum data collected by a UAV monitor within a data collection period, which may waste storage space and reduce the speed of data uploaded to the control centre. The authors assume that each UAV is equipped with an edge computing server and propose a delta compression method, which can save cache space and transfer time. First, they present a cost model and evaluation model for delta compression of the COPY/ADD class. Then an optimisation problem is formulated aiming to obtain the optimal delta encoding. Additionally, a maximal total length of copied fragments (MTLC) algorithm is proposed to find more mutually separated L-grams common fragments between the data collected at two adjacent moments. Theoretical analysis proves that the MTLC algorithm can generate a good delta encoding with the maximum total length and then the minimum total number of the COPYs. Moreover, numerical results show that MTLC has better performance in constructing a good delta encoding than the simple greedy and hash suffix array delta algorithms.
- Published
- 2020
- Full Text
- View/download PDF