Mobility-Assisted Opportunistic Computation Offloading

With the explosion in personal mobile devices, computation offloading through opportunistic networks of nearby devices to support sophisticated mobile applications with limited resources of processing and energy is gaining increased attention. In this letter, we investigate the problem of mobility-assisted opportunistic computation offloading by exploiting the contact patterns regulated by these devices' mobility. We first formulate the optimal opportunistic offloading problem with the aid of statistic property of contact rates and then utilize the method of convex optimization to determine the amounts of computation to be offloaded to other devices. Extensive simulations under realistic human mobility demonstrate the efficiency of our scheme, in terms of obtaining superior higher computation success rate over the compared benchmarks under a wide variety of settings.