Crowdcaching: Incentivizing D2D-Enabled Caching via Coalitional Game for IoT
Yanjiao Chen, Xueluan Gong, Runmin Ou, Lingjie Duan, Qian Zhang
Abstract
With the explosion of the Internet-of-Things (IoT) technology, numerous IoT terminal devices generate tremendous traffic. Device-to-device (D2D)-enabled caching can greatly relieve the pressure of massive resource-limited terminal devices in the IoT network. This article proposes a novel distributed framework, termed crowdcaching, which motivates selective file caching and cooperative file sharing among terminal devices via short-range (e.g., D2D) communications. After modeling file preference distributions and local connectivities, we optimize the caching strategy for any given coalition of cooperative users to minimize their total delay cost. In particular, if users have homogeneous file preferences and local connectivities, we can mathematically define a popularity index, according to which files are chosen to be cached in user devices. In a more general setting where users have heterogeneous file preferences and local connectivities, we propose a greedy algorithm of low complexity to determine the optimal caching strategy. Based on the cooperative caching strategy for any given coalition, we further investigate users' incentive to form crowdcaching coalitions through the coalitional game theory and propose a distributed algorithm to yield a stable coalition formulation. The simulation results show that crowdcaching can effectively reduce the average delay cost of users by as much as 45.64%.