An efficient forwarding capability evaluation method for opportunistic offloading in mobile edge computing

Abstract

Opportunistic offloading can be utilized to offload computing tasks and traffic data in Mobile Edge Computing (MEC). To improve the ratio of successful data offloading and reduce unnecessary data redundancy in opportunistic forwarding process, some methods of evaluating a device's forwarding capability are proposed. However, most of these methods do not consider the temporal impact from device mobility and the efficiency influence from the capability computation process. To settle these problems, we proposed a Transient-cluster-based Capability Evaluation Method (TCEM) to evaluate a device's data forwarding capability. The TCEM can be divided into two steps. The first step aims to reduce computational complexity by evaluating a device's possibility of contacting the destination within a time constraint based on the transient cluster generated by our proposed Transient Cluster Detection Method (TCDM). The second step is to calculate a device's probability of directly and indirectly forwarding data to the destination. The probability as a metric of evaluating a device's forwarding capability can be used in different data forwarding strategies. Simulation results demonstrate that the TCEM-based data forwarding strategy outperforms other data forwarding strategies from the aspect of the proportion of the data delivery ratio to the data redundancy.