Performance analysis of random access multi-hop ad hoc networks: An analytical approach

Author

Ghaboosi, Kaveh ; Latva-aho, Matti ; Xiao, Yang ; Khalaj, Babak H.

Author_Institution

Centre for Wireless Commun., Univ. of Oulu, Oulu, Finland

fYear

2009

fDate

15-17 Dec. 2009

Firstpage

1

Lastpage

5

Abstract

A new analytical model based on Parallel Space-Time Markov Chain concept is presented for performance evaluation of IEEE 802.11 DCF MAC in multi-hop ad hoc networks. The proposed framework is able to model hidden-terminal problem and the unreachability phenomena in such networks precisely. To the best of our knowledge, the proposed framework is one of the leading approaches in finite load analysis of multi-hop ad hoc networks taking into account backoff and post-backoff processes, in addition to the MAC sub-layer transmission queue status in an integrated fashion. Based on the proposed model, we provide an extensive throughput performance evaluation of practical multi-hop networks based on IEEE 802.11 DCF MAC.

Keywords

IEEE standards; Markov processes; access protocols; ad hoc networks; performance evaluation; IEEE 802.11 DCF MAC protocols; MAC sub-layer transmission queue; finite load analysis; hidden-terminal problem; parallel space-time Markov chain concept; performance evaluation; post-backoff processes; random access multihop ad hoc networks; unreachability phenomena; Access protocols; Ad hoc networks; Analytical models; Communication system control; Media Access Protocol; Performance analysis; Queueing analysis; Radio control; Spread spectrum communication; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Days (WD), 2009 2nd IFIP

Conference_Location

Paris

Print_ISBN

978-1-4244-5660-4

Electronic_ISBN

978-1-4244-5662-8

Type

conf

DOI

10.1109/WD.2009.5449698

Filename

5449698