Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks
 

Summary: Queuing Network Models for Delay Analysis of
Multihop Wireless Ad Hoc Networks
Nabhendra Bisnik
Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, USA 12180.
Alhussein A. Abouzeid 1
Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, USA 12180.
Abstract
In this paper we analyze the average end-to-end delay and maximum achievable per-node
throughput in random access multihop wireless ad hoc networks with stationary nodes.
We present an analytical model that takes into account the number of nodes, the random
packet arrival process, the extent of locality of traffic, and the back off and collision avoid-
ance mechanisms of random access MAC. We model random access multihop wireless
networks as open G/G/1 queuing networks and use the diffusion approximation in order to
evaluate closed form expressions for the average end-to-end delay. The mean service time
of nodes is evaluated and used to obtain the maximum achievable per-node throughput. The
analytical results obtained here from the queuing network analysis are discussed with re-
gard to similarities and differences from the well established information-theoretic results
on throughput and delay scaling laws in ad hoc networks. We also investigate the extent
of deviation of delay and throughput in a real world network from the analytical results
presented in this paper. We conduct extensive simulations in order to verify the analytical

  

Source: Abouzeid, Alhussein A. - Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute

 

Collections: Engineering; Computer Technologies and Information Sciences