Leveraging Social Communities for Optimizing Cellular Device-to-Device Communications

Md Abdul Alim, Tianyi Pan, My T. Thai, Walid SaadIEEE Trans. Wireless Communications 2016 · DOI · OpenReview

Abstract

Device-to-device (D2D) communications over the licensed wireless spectrum has been recently proposed as a promising technology to meet the capacity crunch of next generation cellular networks. However, due to the high mobility of cellular devices, establishing and ensuring the success of D2D transmission become a major challenge. To this end, in this paper, a novel framework is proposed to enable devices to form multi-hop D2D connections in an effort to maintain sustainable communication in the presence of device mobility. To solve the problem posed by device mobility, in contrast to existing works, which mostly focus on physical domain information, a durable community-based approach is introduced taking social encounters into context. It is shown that the proposed scheme can derive an optimal solution for time sensitive content transmission while also minimizing the cost that the base station pays in order to incentivize users to participate in D2D. Simulation results show that the proposed social community aware approach yields significant performance gain, in terms of the amount of traffic offloaded from the cellular network to the D2D tier, compared with the classical social-unaware methods.

Introduction: The D2D Mobility Challenge

As cellular networks face an unprecedented "capacity crunch," offloading traffic to Device-to-Device (D2D) links—where devices communicate directly without traversing the core network—has emerged as a vital solution. However, the inherent mobility of human users presents a significant hurdle. A D2D link established between two moving users may be highly transient; a connection that is robust at one moment can fail seconds later as users move out of range.

Traditional research in this area primarily utilizes physical layer metrics, such as instantaneous signal-to-interference-plus-noise ratio (SINR) or signal strength, to select relay nodes. This paper argues that such physical-only approaches are insufficient because they ignore the underlying human social patterns that drive mobility. By identifying "social communities"—groups of individuals who naturally spend significant time together—we can build more stable, multi-hop D2D paths for time-sensitive data like video streaming.

D2D transmission scenarios: (a) successful transmission, (b) failure due to distance, and (c) interference between cellular and D2D links.

Proposed Framework: Socially-Aware Relay Selection

The authors introduce a centralized framework managed by the Base Station (BS) consisting of two primary components:

1. Durable Community Detection (DCD)

The BS maintains a "contact graph" derived from historical encounter data. This graph distinguishes between Sustainable Edges (frequent, long-duration contacts) and Bridge Edges (sporadic contacts). The DCD algorithm employs a greedy heuristic to partition the network into communities, aiming to maximize "durability"—defined as the ratio of internal stable connections to external ones. This ensures that relay paths are more likely to stay within reliable social clusters.

2. Relay Path Finder (RPF)

To determine the optimal multi-hop path from a source to a requester, the authors formulate an Integer Program (IP). This model balances two key factors:

  • Incentive Costs: The physical payment or credit the BS must provide to a user to act as a relay.
  • Social Weight: A metric derived from the DCD phase that prioritizes links within the same social community.

Because solving this IP is NP-complete under strict delay constraints, the authors utilize a Cutting Plane method. This approach relaxes the IP into a Linear Program and iteratively adds constraints to eliminate fractional solutions, efficiently finding an optimal integral path.

Evaluation and Key Results

The framework was evaluated using synthetic mobility traces from the SLAW (Self-similar Least Action Walk) model, which realistically captures human movement patterns and social clustering. The study involved 400 users over a 72-hour period, with the first 48 hours dedicated to social learning.

The proposed RPF algorithm demonstrated significant improvements over social-oblivious baselines (such as Min-Cost and Closest-to-Destination) and existing mobility-aware social approaches (GNET):

  • Improved Reliability: RPF achieved a content delivery success rate up to 14% higher than social-unaware methods for standard file sizes, and up to 24% higher in high-interference environments.
  • Enhanced Cellular Offloading: By maintaining more stable D2D links, RPF significantly reduced the burden on the Base Station. At a target SINR of 5 dB, RPF required 158% fewer active Base-to-Device (B2D) links compared to competing methods.
  • Computational Efficiency: Despite the theoretical complexity, the DCD algorithm runs in milliseconds, and the RPF algorithm identifies optimal paths in under a second for networks of hundreds of nodes, making it viable for real-time network management.

Conclusion

This research highlights that social stability is a powerful proxy for link reliability in mobile D2D networks. By prioritizing "sustainable" social edges over "bridge" edges, the RPF framework effectively mitigates the impact of device mobility. While the current model assumes centralized control at the Base Station, it paves the way for future work in distributed social-aware networking and more complex incentive structures that account for user trust and battery constraints.

Summary updated

Abstract

Device-to-device (D2D) communications over the licensed wireless spectrum has been recently proposed as a promising technology to meet the capacity crunch of next generation cellular networks. However, due to the high mobility of cellular devices, establishing and ensuring the success of D2D transmission become a major challenge. To this end, in this paper, a novel framework is proposed to enable devices to form multi-hop D2D connections in an effort to maintain sustainable communication in the presence of device mobility. To solve the problem posed by device mobility, in contrast to existing works, which mostly focus on physical domain information, a durable community-based approach is introduced taking social encounters into context. It is shown that the proposed scheme can derive an optimal solution for time sensitive content transmission while also minimizing the cost that the base station pays in order to incentivize users to participate in D2D. Simulation results show that the proposed social community aware approach yields significant performance gain, in terms of the amount of traffic offloaded from the cellular network to the D2D tier, compared with the classical social-unaware methods.
BibTeX
@article{alim2016leveraging,
  author = {Md Abdul Alim and Tianyi Pan and My T. Thai and Walid Saad},
  title = {{Leveraging Social Communities for Optimizing Cellular Device-to-Device Communications}},
  journal = {IEEE Transactions on Wireless Communications},
  year = {2016},
  doi = {10.1109/twc.2016.2626280},
}
Figure