[论文解读] Fair Airtime Allocation for Content Dissemination in WiFi-Direct-Based Mobile Social Networks

Zhifei Mao, Yuming Jiang|arXiv (Cornell University)|Jun 12, 2017

Cooperative Communication and Network Coding被引用 3

一句话总结

本文提出了一种基于广义纳什讨价还价博弈的公平空口时间分配方案，用于WiFi-Direct移动社交网络中的内容分发，以确保内容分发速率的公平性。该方法建模了节点协作与非对称贡献，通过低复杂度算法和时隙调度协议实现唯一最优解。

ABSTRACT

The vast penetration of smart mobile devices provides a unique opportunity to make mobile social networking pervasive by leveraging the feature of short-range wireless communication technologies (e.g. WiFi Direct). In this paper, we study local content dissemination in WiFi-Direct-based mobile social networks (MSNs). We propose a simple GO-coordinated dissemination strategy, as WiFi Direct does not originally support content dissemination. Due to mobility and the short transmission range, the duration of nodes in contact tends to be limited and consequently they compete for the limited airtime to disseminate their own data. Therefore, fair allocation of the limited airtime among the nodes is required. We focus on fairness in content dissemination rate, which is a key application-layer metric, rather than fairness in throughput or airtime and formulate the allocation problem as a generalized Nash bargaining game wherein the nodes bargain for a share of the limited airtime. The game is proved to have a unique optimal solution, and an algorithm with low complexity is designed to find the optimal solution. Furthermore, we propose a detailed scheduling approach to implement the optimal solution. We also present numerical results to evaluate the Nash bargaining based allocation and scheduling.

研究动机与目标

• 解决由于接触时长有限和移动性导致的WiFi-Direct移动社交网络中移动节点间公平空口时间分配的挑战。
• 将内容分发公平性建模为分发速率（而非吞吐量或空口时间）的度量，以反映关键的应用层指标。
• 考虑节点贡献的非对称性，特别是作为组所有者（GO）的节点需为其他节点转发数据，从而承担更高的资源成本。
• 设计一种博弈论解决方案，在最大化社会福利的同时保证公平性。
• 通过时隙调度机制实现最优分配，支持高效、轮询式数据传输。

提出的方法

• 作者将空口时间分配问题建模为广义纳什讨价还价博弈，节点通过协商获取有限空口时间的份额，以最大化内容分发速率的公平性。
• 该博弈综合考虑了各节点的约束条件（如数据量、传输速率）以及GO在中继数据中的角色，以反映非对称贡献。
• 关键方程（15）定义了最优分配，即求解涉及反向延迟函数和累积时间约束的方程组的解。
• 通过数学分析证明该解具有唯一性，并可通过递归算法（方程4）高效计算，该算法基于剩余可用空口时间迭代计算每个节点的分配时间。
• 设计了时隙调度协议以实现最优分配，将时间划分为小时间槽，支持轮询式传输，确保公平性。
• 结果表明，该算法具有低计算复杂度，适用于移动设备的实时部署。

实验结果

研究问题

• RQ1 在接触时长有限且节点角色非对称的WiFi-Direct移动社交网络中，如何实现公平的空口时间分配？
• RQ2 何种博弈论框架能有效建模内容分发速率的公平性，而非吞吐量或空口时间？
• RQ3 广义纳什讨价还价博弈能否产生唯一且社会最优的解，同时考虑GO因资源负担增加而产生的影响？
• RQ4 如何以低计算复杂度高效计算最优解，以适用于移动设备部署？
• RQ5 何种调度机制可在实际中可靠地实现最优空口时间分配？

主要发现

• 广义纳什讨价还价博弈的建模确保了公平空口时间分配的唯一最优解，通过对方程组的数学分析得到证明。
• 所提出的算法以递归方式实现低复杂度计算，适用于处理能力有限的移动设备。
• 通过引入因子(1+βi)反映为其他节点中继数据所增加的成本，该解有效考虑了GO更高的资源使用量。
• 数值结果表明，基于纳什讨价还价的分配方案在分发速率公平性方面优于比例公平或最大最小公平方案。
• 时隙调度方法成功实现了最优分配，支持节点间轮询式、公平且高效的内容分发。
• 分析结果证实，相等的吞吐量或空口时间并不能带来相等的分发速率，这验证了基于速率公平性的必要性。