一种新的Ad Hoc网络容量快速估计算法

讨论了在定向天线的传输模式下，当信道带宽和端到端时延同时受限时，Ad Hoc网络容量的估计问题，提出了一种基于矩阵运算的网络容量快速估计算法，该算法能够跟踪网络拓扑的变化，为快速估计网络容量提供了一种较为有效的解决方案，并给出了网络时延的估计算法。

Novel Fast Estimation Algorithm for Ad Hoc Network Capacity

This paper studies capacity estimation for Mobile Ad Hoc Networks(MANETs) by using directional antennas. A matrix-based channel-shared fast estimation algorithm is proposed to calculate the network capacity in a network scenario in which there is channel shared among multiple sessions and there is end-to-end delay constraint between each source and destination pair. The algorithm calculates the network capacity in terms of the maximum number of one-hop paths based on the adjacency matrix of the network. Numerical and simulation results show that the algorithm can estimate the network capacity much faster than Brute-force search algorithm with the same accuracy.