Network capacity of wireless ad hoc networks with delay constraint

  • Authors:
  • Jingyong Liu;Lemin Li;Bo Li

  • Affiliations:
  • Key laboratory of broadband optical, fiber transmission and communication networks, University of Electronic Science and Technology of China, Chengdu, Sichuan, China;Key laboratory of broadband optical, fiber transmission and communication networks, University of Electronic Science and Technology of China, Chengdu, Sichuan, China;Computer Science Dept., Hong Kong University of Science and Technology, Hong Kong, China

  • Venue:
  • MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The capacity of wireless ad hoc networks has been widely studied since the pioneer works by Gupta and Kumar [3], and Grossglauser and Tse [4]. Various asymptotic results on capacity and capacity-delay tradeoffs have been obtained, whereas most of those investigated the asymptotic performance in large networks and addressed the delay caused by node mobility. In this paper the tradeoff between throughput capacity and average transmission delay of arbitrary scale wireless ad hoc networks is investigated. We consider a network with N nodes randomly distributed in a disk area of radius R. A new criterion of transmission concurrency is introduced to describe the concurrent transmitting capability of the network. And by using a constructive scheme, where a balanced scheduling strategy and a minimal length route selection mechanism are proposed, an analytical expression of the relationship between the throughput capacity T and the average transmission delay D is derived. A case study is also provided to give numerical results.