[VTC 2014] The Role Playing Mobility Model: Bridging the Gap Between Synthetic Traces and Human Reality

TL;DR

Researchers from the University of Southampton have developed the Role Playing Mobility (RPM) model, a sophisticated framework that mimics how humans move based on their social duties. By categorizing behavior into primary (work) and secondary (leisure) roles, RPM generates synthetic traces that statistically match real-world data, providing a superior benchmark for routing protocols in Mobile Social Networks (MSNs).

Moving Beyond Randomness: The Motivation

For years, the academic community relied on the Random Waypoint (RWP) model. While mathematically convenient, RWP assumes humans move like billiard balls—randomly bouncing around a predefined area. In reality, our lives have structure: we have homes, workplaces, and favorite cafes.

The authors identified that existing models either ignored "daily routines" or failed to capture the "social roles" we play. Why does this matter? Because in MSNs, your chance of delivering a message depends entirely on the probability of two people meeting. If the mobility model is wrong, the routing evaluation is worthless.

Methodology: Life as a Series of Roles

The RPM model operates on the intuition that mobility is driven by Roles and Activities. It decomposes a 24-hour cycle into three distinct phases:

1. The Primary Phase: Mimics the "9-to-5" routine. Nodes move from a home community to a workplace at specific arrival times and exhibit low-speed "walking" movements within that community.
2. The Secondary Phase: After work, nodes have a probability ($P_{home}$) of going home or engaging in up to $N_{act}$ secondary activities (shopping, gym, etc.) based on preference levels ($L_{prefer}$).
3. The Mobility Mechanics: The model distinguishes between Cross-Community Mobility (high speed, e.g., driving) and Inside-Community Mobility (low speed, e.g., walking).

The model effectively captures the logic of "Route 1" (Home-Work-Home) vs. more complex social paths.

Validating Against Reality

To prove the model's worth, the authors compared its Inter-Contact Time (ICT) distribution against real-world datasets like InfoCom 2005 and Cambridge 2006.

The results were striking: While RWP and other models (like PCAM) follow a simple exponential distribution, the RPM model exhibits the characteristic "Dichotomy of Inter-contact times"—a power-law distribution for the first 12 hours followed by an exponential decay. This matches the physical reality that people who meet once are likely to meet again soon (power law), but long-term gaps become random (exponential).

Figure: The RPM model (solid line) closely tracks real human traces, unlike the linear decay of RWP.

Routing Performance Insights

Using RPM as the "testing ground," the authors evaluated several routing protocols: SCPR, Prophet, SimBet, Label, Bubble, and Epidemic.

• Epidemic Routing: Achieved the highest delivery ratio but at the cost of massive resource consumption (flooding).
• SCPR (Social Contact Probability Assisted Routing): Emerged as the winner among single-copy protocols, providing the best trade-off between delivery ratio and end-to-end delay.

Performance metrics under the RPM model highlight that social-aware protocols like SCPR significantly outperform traditional probabilistic ones.

Critical Insight & Future Outlook

The genius of RPM lies in its simplicity: it doesn't try to simulate every single step but focuses on the logic of why we move. By anchoring movement to "communities" and "roles," it naturally produces the fractal-like clusters found in human society.

Limitations: The model currently assumes a rectangular grid and fixed community areas. Real cities are much more irregular. Future work could integrate GIS (Geographic Information System) data to make the spatial constraints as realistic as the temporal ones.

Takeaway: If you are designing an opportunistic network or an MSN application, stop using Random Waypoint. The Role Playing Mobility model offers a far more rigorous environment for stress-testing your protocols.