Evaluation of spatial reuse in wireless multiple access networks

Author

Ye, Fengji ; Sikdar, Biplab

Author_Institution

Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA

Volume

6

fYear

2004

fDate

26-29 Sept. 2004

Firstpage

4315

Abstract

In wireless multi-hop networks, the spatial reuse determines the number of simultaneous connections allowed in a given region. It has a strong influence on the throughput and delay characteristics of the network and is thus an important metric in performance evaluation. This paper presents an analytic model for the spatial reuse in a wireless multi-hop network with a random access MAC protocol that uses a fair scheduler to accomplish collision avoidance. We employ a purely probabilistic model to derive the closed form solution for the achievable throughput. Using our model we are able to show the maximum saturation throughput obtainable as a function of the node density.

Keywords

access protocols; ad hoc networks; channel allocation; delays; frequency allocation; probability; scheduling; telecommunication congestion control; telecommunication traffic; achievable throughput; collision avoidance; delay characteristics; fair scheduler; maximum saturation throughput; node density; performance evaluation; probabilistic model; random access MAC protocol; simultaneous connections; spatial reuse; wireless multi-hop networks; wireless multiple access networks; Access protocols; Ad hoc networks; Intelligent networks; Interference; Media Access Protocol; Optimal scheduling; Spread spectrum communication; Telecommunication traffic; Throughput; Wireless application protocol;

fLanguage

English

Publisher

ieee

Conference_Titel

Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th

ISSN

1090-3038

Print_ISBN

0-7803-8521-7

Type

conf

DOI

10.1109/VETECF.2004.1404893

Filename

1404893