[论文解读] MicroCast: Cooperative Video Streaming using Cellular and D2D Connections

Anh Le, Lorenzo Keller+4 more|arXiv (Cornell University)|May 14, 2014

Cooperative Communication and Network Coding参考文献 43被引用 7

一句话总结

MicroCast 提出了一种协作式视频流媒体系统，其中一组移动设备同时使用蜂窝网络和 WiFi 接口，通过设备到设备（D2D）通信和网络编码技术共享视频内容，从而减少蜂窝网络带宽使用并提升下载速度。通过结合网络效用最大化（NUM）与分布式资源分配及原生网络编码，MicroCast 在不显著增加电池消耗的情况下，实现了最高达用户组规模的传输速度提升。

ABSTRACT

We consider a group of mobile users, within proximity of each other, who are interested in watching the same online video at roughly the same time. The common practice today is that each user downloads the video independently on her mobile device using her own cellular connection, which wastes access bandwidth and may also lead to poor video quality. We propose a novel cooperative system where each mobile device uses simultaneously two network interfaces: (i) the cellular to connect to the video server and download parts of the video and (ii) WiFi to connect locally to all other devices in the group and exchange those parts. Devices cooperate to efficiently utilize all network resources and are able to adapt to varying wireless network conditions. In the local WiFi network, we exploit overhearing, and we further combine it with network coding. The end result is savings in cellular bandwidth and improved user experience (faster download) by a factor on the order up to the group size. We follow a complete approach, from theory to practice. First, we formulate the problem using a network utility maximization (NUM) framework, decompose the problem, and provide a distributed solution. Then, based on the structure of the NUM solution, we design a modular system called MicroCast and we implement it as an Android application. We provide both simulation results of the NUM solution and experimental evaluation of MicroCast on a testbed consisting of Android phones. We demonstrate that the proposed approach brings significant performance benefits without battery penalty.

研究动机与目标

• 为解决多个邻近用户独立进行蜂窝网络视频下载所导致的效率低下问题，该问题浪费带宽并降低服务质量。
• 探索移动用户组中设备到设备（D2D）协作在提升视频流媒体性能方面的潜力。
• 设计并实现一种实用系统，利用蜂窝网络和本地 WiFi 链路实现协作式视频分发。
• 通过真实世界中的 Android 原型设备评估系统在下载速度、带宽节省和能效方面的性能提升。
• 证明在普通智能手机上实现高吞吐量网络编码可支持实时视频流媒体，且不会带来显著的电池消耗。

提出的方法

• 采用网络效用最大化（NUM）框架，将协作式视频流媒体问题建模，以联合优化蜂窝网络和 D2D 资源使用。
• 将 NUM 问题分解为分布式子问题，以实现在移动设备间可扩展、去中心化的运行。
• 设计并实现了一款基于 Android 的模块化系统 MicroCast，用于实现分布式 NUM 解决方案，并支持实时视频流媒体。
• 在本地 WiFi 链路上应用网络编码，以利用接收到的冗余数据包，提升空间复用效率和吞吐量。
• 采用原生 C 语言实现网络编码，实现高速编码/解码，使普通智能手机上的编码与解码速率超过 8 Mbps。
• 使用 Android BatteryManager API 测量并比较协作与非协作方案之间的能耗差异。

实验结果

研究问题

• RQ1 使用蜂窝网络和 D2D WiFi 链路进行协作式视频流媒体，能否显著减少一组邻近用户对蜂窝网络带宽的使用？
• RQ2 网络编码与设备协作在多用户移动组中，能在多大程度上提升视频下载速率？
• RQ3 与独立下载相比，协作式视频流媒体是否会给移动设备带来显著的电池消耗？
• RQ4 能否在普通智能手机上高效实现高速率网络编码，以支持实时视频流媒体？
• RQ5 所提出系统的性能如何随用户组规模和不同无线环境条件而变化？

主要发现

• MicroCast 通过整合蜂窝网络带宽并利用 D2D 链路，实现了最高达用户组规模的视频下载速度提升。
• 该系统将蜂窝网络带宽使用量降低了与协作设备数量相当的倍数，显著缓解了网络拥塞。
• 单位时间内的能耗在协作方案中更高，但所有方案在任务完成时的总电池消耗相近，表明无长期电池负担。
• 原生 C 语言实现的网络编码方案实现了超过 8 Mbps 的编码与解码速率，足以支持标准视频流媒体（例如，480p YouTube 的 2.5 Mbps）。
• 在 MicroCast 中，接入点（AP）手机在下载 95.4 MB 文件时消耗约 6% 的电池电量，考虑到文件大小和性能提升，该数值被认为是合理的。
• 仿真与测试床结果证实，分布式 NUM 解决方案能有效平衡负载并提升用户体验，且无需集中式控制。