Social network aided multicast delivery scheme for human contact-based networks

  • Authors:
  • Mooi Choo Chuah

  • Affiliations:
  • Lehigh University, Bethlehem, PA

  • Venue:
  • Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mobile devices carried by people form dynamic networks. Understanding the social structures within the human mobility traces captured from the mobile devices help us to design more efficient message dissemination schemes. People who are in multiple communities are good message carriers. Thus, the ability to identify the different communities efficiently from the various communication traces e.g. contact traces from users' mobile devices is important. In this paper, using some human mobility traces from the real world, we first identify nodes that can play key roles using some social network metrics. Then, we investigate the usefulness of utilizing the keyrole nodes information in the design of multicast delivery schemes in human contact-based networks. Our results indicate that using such information can achieve similar delivery performance as the multi-copy epidemic scheme but at a much smaller communication cost.