Title :
Throughput and Delay Analysis of Multihop IEEE 802.11 Networks with Capture
Author :
Khalaf, R. ; Rubin, Izhak ; Julan Hsu
Author_Institution :
Univ. of California, Los Angeles
Abstract :
In this paper, we present an analytical model for the approximate calculation of the throughput and end-to-end delay performance in single hop and multihop IEEE 802.11 networks under uniform traffic distribution while accounting for the effect of aggregate interference and capture. We do this using a "major interferer approximation" approach where we approximate the aggregate interference by the interference caused by the closest interferer only. We then calculate the network throughput rate by modeling the CSMA/CA MAC channel state process as a regenerative stochastic process. To compute the distribution of the incurred packet end-to-end delay, we use the regenerative process modeling approach to calculate the moments of the effective packet service time; we then apply the latter through the use of an M/G/1 queuing system model to calculate the average and standard-deviation of the packet\´s waiting time in each node\´s queue The effect of capture is taken into account in calculating the probability of successful reception by accounting for the effect of the aggregate interference detected at the corresponding receivers. We also introduce an analytical approach for calculating an approximation to the throughput and packet delay performance in multihop networks. The network\´s throughput level is calculated in terms of the underlying values for the network\´s spatial reuse factor and average path length. Consequently, we model the multihop network as a congregation of smaller, single hop subnetworks, which allows us to derive an effective method for the approximate mathematical evaluation of the network throughput rate and end-to-end packet delay performance.
Keywords :
carrier sense multiple access; performance evaluation; probability; queueing theory; telecommunication traffic; wireless LAN; CSMA/CA MAC channel state process modeling; M/G/1 queuing system model; aggregate interference detection; approximate mathematical evaluation; end-to-end delay performance analysis; major interferer approximation approach; multihop IEEE 802.11 network; network throughput rate; probability method; regenerative stochastic process modeling; uniform traffic distribution; Aggregates; Analytical models; Delay effects; Interference; Multiaccess communication; Spread spectrum communication; Stochastic processes; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
Communications, 2007. ICC '07. IEEE International Conference on
Conference_Location :
Glasgow
Print_ISBN :
1-4244-0353-7
DOI :
10.1109/ICC.2007.624