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

Novel Fast Estimation Algorithm for Ad Hoc Network Capacity

作　　者：李宁[1] 刘江[1] 郭艳[1] 郭莉[2] 

机构地区：[1]解放军理工大学理学院,南京210007 [2]北京邮电大学信息工程学院,北京100876

出　　处：《计算机工程》2008年第2期144-146,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60402005)

摘　　要：讨论了在定向天线的传输模式下,当信道带宽和端到端时延同时受限时,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.

关 键 词：网络性能 测量方法 定向天线 移动AD HOC网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]