[论文解读] Optimal Resource Allocation and Relay Selection in Bandwidth Exchange Based Cooperative Forwarding

Muhammad Nazmul Islam, Narayan B. Mandayam+1 more|arXiv (Cornell University)|Dec 24, 2011

Cooperative Communication and Network Coding参考文献 17被引用 10

一句话总结

本文提出了一种基于带宽交换（BE）的分布式激励机制，用于协作无线网络中的最优中继选择与资源分配。通过将问题建模为以效用增益作为边权重的非二分图最大权匹配（MWM），相比非协作方案，该方法实现了20–25%更高的频谱效率和90–98%更低的中断概率，同时保持了每个节点的初始效用。

ABSTRACT

In this paper, we investigate joint optimal relay selection and resource allocation under bandwidth exchange (BE) enabled incentivized cooperative forwarding in wireless networks. We consider an autonomous network where N nodes transmit data in the uplink to an access point (AP) / base station (BS). We consider the scenario where each node gets an initial amount (equal, optimal based on direct path or arbitrary) of bandwidth, and uses this bandwidth as a flexible incentive for two hop relaying. We focus on alpha-fair network utility maximization (NUM) and outage reduction in this environment. Our contribution is two-fold. First, we propose an incentivized forwarding based resource allocation algorithm which maximizes the global utility while preserving the initial utility of each cooperative node. Second, defining the link weight of each relay pair as the utility gain due to cooperation (over noncooperation), we show that the optimal relay selection in alpha-fair NUM reduces to the maximum weighted matching (MWM) problem in a non-bipartite graph. Numerical results show that the proposed algorithms provide 20- 25% gain in spectral efficiency and 90-98% reduction in outage probability.

研究动机与目标

• 在自治无线网络中实现分布式、激励驱动的协作转发，其中节点通过交换带宽来获取中继服务。
• 在α-公平网络效用最大化（NUM）和中断概率降低的约束下，联合优化中继选择与资源分配。
• 通过带宽交换（BE）在最大化全局系统效用的同时，保持每个节点的初始效用。
• 与集中式解决方案相比，降低在动态多节点环境中的信令开销和复杂度。

提出的方法

• 将系统建模为非二分图，其中每个节点为一个顶点，每对潜在中继构成一条边，边的权重等于协作带来的效用增益。
• 将最优中继选择问题重新表述为最大权匹配（MWM）问题，利用α-公平NUM问题的凹性以实现可处理的优化。
• 采用分布式局部贪心MWM算法，实现可扩展的、低开销的节点协调，无需集中控制。
• 通过码本划分和信息论原理定义解码-转发（DF）中继中的可达速率，确保基站可靠解码。
• 对MWM问题应用线性规划松弛，以高效获得整数解，理论保证至少达到最优性能的50%。
• 将中断概率问题简化为二分图最大匹配公式，实现高效的分布式部署。

实验结果

研究问题

• RQ1 如何在分布式、激励驱动的协作无线网络中联合实现最优中继选择与资源分配？
• RQ2 在基于匹配的中继选择框架中，应如何最优定义链路权重，以在α-公平约束下最大化系统效用？
• RQ3 带宽交换（BE）能否用于构建无需依赖外部经济体系的自维持、去中心化的协作转发激励机制？
• RQ4 与非协作或启发式方法相比，所提方案在频谱效率和中断性能方面提升了多少？

主要发现

• 所提出的基于BE的资源分配算法在20个节点的网络中，相比非协作传输，频谱效率提高了20–25%。
• 与直接传输相比，该方案将中断概率降低了90–98%，显著提升了系统可靠性。
• 在α-公平NUM约束下的最优中继选择可简化为非二分图最大权匹配（MWM）问题，其中效用增益作为边权重。
• 分布式局部贪心MWM算法在O(N²)消息复杂度下，实现至少50%的集中式最优匹配性能。
• 中断概率最小化问题可简化为二分图最大匹配公式，支持高效分布式部署。
• 系统在最大化全局网络效用的同时，保持了每个节点的初始效用，确保了自治网络中的公平性与可持续性。