作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (2): 144-146. doi: 10.3969/j.issn.1000-3428.2008.02.048

• 网络与通信 • 上一篇    下一篇

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

李 宁1,刘 江1,郭 艳1,郭 莉2   

  1. (1. 解放军理工大学理学院,南京 210007;2. 北京邮电大学信息工程学院,北京 100876)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-20 发布日期:2008-01-20

Novel Fast Estimation Algorithm for Ad Hoc Network Capacity

LI Ning1, LIU Jiang1, GUO Yan1, GUO Li2   

  1. (1. Institute of Sciences, PLA University of Science & Technology, Nanjing 210007; 2. School of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-20 Published:2008-01-20

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

中图分类号: