[1] Zhang Yuan, Bi Guangguo,. New method to compute the throughput capacityof HDR wireless networks [J]. Journal of Southeast University (English Edition), 2004, 20 (3): 267-272. [doi:10.3969/j.issn.1003-7985.2004.03.002]

Copy

New method to compute the throughput capacityof HDR wireless networks()

一种新的HDR无线网络吞吐率容量计算方法

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

20

Issue:

2004 3

Page:

267-272

Research Field:

Information and Communication Engineering

Publishing date:

2004-09-30

Info

Title:

New method to compute the throughput capacityof HDR wireless networks

一种新的HDR无线网络吞吐率容量计算方法

Author(s):

Zhang Yuan;  Bi Guangguo

National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China

张源;  毕光国

东南大学移动通信国家重点实验室, 南京 210096

Keywords:

capacity region;  high data rate(HDR);  resource allocation

容量区域;  HDR;  资源分配

PACS:

TN929.5

DOI:

10.3969/j.issn.1003-7985.2004.03.002

Abstract:

A new non-parameter method is proposed to compute the throughput capacity region of high data rate(HDR)wireless networks. We first transform the task of computing the throughput capacity region into a mathematical optimization problem without introducing any additional parameters. By using a greedy algorithm to solve the optimization problem, the non-parametric characterization of the throughput capacity region of HDR can be obtained. By using the new non-parameter method, the HDR throughput capacity region can be characterized by at most N(M²-M+1)^N-1 linear constraints where N is the user number and M is the rate set size. The correctness of the new method is verified by several numerical examples.

基于一种新的非参数方法计算了HDR(high data rate)无线网络的吞吐率容量区域. 首先把HDR吞吐率容量区域的计算问题转化为一个不带参数的数学优化问题, 然后通过贪婪算法求解得到该优化问题的解, 从而最终给出了HDR吞吐率容量区域的非参数解析刻划. 与传统的参数化方法的庞大计算量相比, 该方法的计算复杂度降低很多, 最多只需要计算N(M²-M+1)^N-1个线性约束即可, 其中N为用户数, M为系统支持速率数. 数值计算例子验证了这种非参数方法的正确性.

References:

[1] Viswanath P, Tse D N C, Laroia R. Opportunistic beamforming using dumb antennas [J]. IEEE Transactions on Information Theory, 2002, 48(6): 1277-1294.
[2] Tsybakov B. File transmission over wireless fast fading downlink [J]. IEEE Transactions on Information Theory, 2002, 48(8): 2323-2337.
[3] Tse D N C, Hanly S V. Multiaccess fading channels—Part Ⅰ: polymatroid structure, optimal resource allocation and throughput capacities [J]. IEEE Transactions on Information Theory, 1998, 44(7): 2796-2815.
[4] Li L, Goldsmith A J. Capacity and optimal resource allocation for fading broadcast channels—Part Ⅰ: ergodic capacity[J]. IEEE Transactions on Information Theory, 2001, 47(3): 1083-1102.
[5] Hanly S V, Tse D N C. Multiaccess fading channels—Part Ⅱ: delay-limited capacities [J]. IEEE Transactions on Information Theory, 1998, 44(7): 2816-2831.

Memo

Memo:

Biographies: Zhang Yuan(1977—), male, graduate; Bi Guangguo(corresponding author), male, professor, bigg@seu.edu.cn.

Common functions