arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.1671cs.NIcs.ITmath.IT
收藏

分布式能量有效信道分配

Distributed Energy Efficient Channel Allocation

Oshri Naparstek, S. M. Zafaruddin, Amir Leshem, Eduard Jorswieck

摘要:

为现代无线系统设计能量有效的协议已经成为一个重要的研究领域。在本文中,我们提出了一个分布式优化算法的信道分配问题的多个干扰收发器对,不能相互通信。我们首先修改的拍卖算法的最大能源效率,并表明,这个问题可以解决没有明确的消息传递使用载波侦听多路访问(CSMA)协议。然后,我们开发了一种新的方案,通过转换成完美匹配的二部图的信道分配问题。该方案提高了能量效率,并且不需要任何显式的消息传递或用户之间的共享内存。我们推导出的收敛速度的界限,并表明,该算法比分布式拍卖算法收敛速度更快,并在瑞利衰落信道下达到接近最优的性能。我们还提出了一个渐进的性能分析的快速匹配算法的能量有效的资源分配,并证明了足够大的用户数和信道数的最优性。最后,我们提供了数值评估,证实了与最先进技术相比的能源效率增益。

英文摘要:

Design of energy efficient protocols for modern wireless systems has become an important area of research. In this paper, we propose a distributed optimization algorithm for the channel assignment problem for multiple interfering transceiver pairs that cannot communicate with each other. We first modify the auction algorithm for maximal energy efficiency and show that the problem can be solved without explicit message passing using the carrier sense multiple access (CSMA) protocols. We then develop a novel scheme by converting the channel assignment problem into perfect matchings on bipartite graphs. The proposed scheme improves the energy efficiency and does not require any explicit message passing or a shared memory between the users. We derive bounds on the convergence rate and show that the proposed algorithm converges faster than the distributed auction algorithm and achieves near-optimal performance under Rayleigh fading channels. We also present an asymptotic performance analysis of the fast matching algorithm for energy efficient resource allocation and prove the optimality for large enough number of users and number of channels. Finally, we provide numerical assessments that confirm the energy efficiency gains compared to the state of the art.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑