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(M2-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(M2-M+1)N-1个线性约束即可, 其中N为用户数, M为系统支持速率数. 数值计算例子验证了这种非参数方法的正确性.
展开▼
机译: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(M2-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(M2-M+1)N-1个线性约束即可, 其中N为用户数, M为系统支持速率数. 数值计算例子验证了这种非参数方法的正确性.
展开▼