On Sharing Viral Video over an Ad Hoc Wireless Network
Yi-Ting Chen, Constantine Caramanis, and Sanjay Shakkottai

TL;DR
This paper proposes a novel algorithm for efficiently sharing viral videos over ad hoc wireless networks by leveraging social network information, significantly reducing dissemination time compared to traditional methods.
Contribution
It introduces a coupled-network dissemination algorithm that exploits social and wireless network topologies to improve file sharing efficiency.
Findings
Dissemination time scales sublinearly with number of users.
The algorithm outperforms linear scaling of traditional methods.
Effective in models of popular social networks.
Abstract
We consider the problem of broadcasting a viral video (a large file) over an ad hoc wireless network (e.g., students in a campus). Many smartphones are GPS enabled, and equipped with peer-to-peer (ad hoc) transmission mode, allowing them to wirelessly exchange files over short distances rather than use the carrier's WAN. The demand for the file however is transmitted through the social network (e.g., a YouTube link posted on Facebook). To address this coupled-network problem (demand on the social network; bandwidth on the wireless network) where the two networks have different topologies, we propose a file dissemination algorithm. In our scheme, users query their social network to find geographically nearby friends that have the desired file, and utilize the underlying ad hoc network to route the data via multi-hop transmissions. We show that for many popular models for social…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCooperative Communication and Network Coding · Mobile Ad Hoc Networks · Opportunistic and Delay-Tolerant Networks
