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

Novel Fast Estimation Algorithm for Ad Hoc Network Capacity

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

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.