Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (3): 70-72.doi: 10.13190/jbupt.200603.70.009

• Reports • Previous Articles     Next Articles

A Matrix-based Channel-sharing Fast Calculation Algorithm for Estimating Network Capacity of MANETs

LI Ning1,2, GUO Yan2, TIAN Chang1, ZHENG Shao-ren1,3   

  1. 1. Institute of Communications Engineering, PLA Univ. of Sci. & Tech., Nanjing 210007, China;
    2. Institute of Sciences, PLA Univ. of Sci. & Tech., Nanjing 210007, China;
    3. Nanjing University of Posts and Telecommunications, Nanjing 210003
  • Received:2005-07-01 Revised:1900-01-01 Online:2006-06-30 Published:2006-06-30
  • Contact: LI Ning

Abstract:

In this paper, we study capacity estimation for mobile ad hoc networks (MANETs) using directional antennas. A matrix-based channel-sharing fast calculation algorithm (MCFCA) is proposed to estimate the network capacity in a network scenario in which there is channel sharing among multiple sessions and traffic is delay sensitive with an end-to-end delay constraint. The new algorithm estimates the network capacity in terms of the maximum number of one-hop paths based on the adjacency matrix of the network. Through numerical results, we show that our proposed algorithm can calculate network capacity much faster than the well-known Brute-Force Search Algorithm (BFSA) but with the same accuracy.

Key words: network performance, measurement method, directional antennas, MANETs

CLC Number: