摘要: 讨论了在定向天线的传输模式下,当信道带宽和端到端时延同时受限时,Ad Hoc网络容量的估计问题,提出了一种基于矩阵运算的网络容量快速估计算法,该算法能够跟踪网络拓扑的变化,为快速估计网络容量提供了一种较为有效的解决方案,并给出了网络时延的估计算法。
关键词:
网络性能,
测量方法,
定向天线,
移动Ad Hoc网络
Abstract: 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.
Key words:
network performance,
measurement method,
directional antenna,
Mobile Ad Hoc Network(MANET)
中图分类号:
李 宁;刘 江;郭 艳;郭 莉. 一种新的Ad Hoc网络容量快速估计算法[J]. 计算机工程, 2008, 34(2): 144-146.
LI Ning; LIU Jiang; GUO Yan; GUO Li. Novel Fast Estimation Algorithm for Ad Hoc Network Capacity[J]. Computer Engineering, 2008, 34(2): 144-146.