The impact of backoff, EIFS, and beacons on the performance of IEEE 802.11 wireless LANs

作者: A. Heindl , R. German

DOI: 10.1109/IPDS.2000.839468

关键词: Stochastic Petri netWirelessLocal area networkComputer scienceFunction (engineering)Petri netComputer networkDistributed coordination functionIEEE 802.11Beacon

摘要: In late 1997, IEEE standardized the physical layers and medium access for wireless local area networks. This paper presents a performance study of distributed coordination function, fundamental contention based mechanism. Most studies adopt unchecked simplifying assumptions or do not reveal all details simulation model. We develop stochastic Petri net model, which captures relevant system aspects in concise way. Simulation allows to quantify influence many mandatory features standard on performance, especially backoff procedure, extended interframe spaces, timing synchronisation function. also serves identify conditions when commonly used analytical modeling are justified.

参考文章(13)
Armin Zimmermann, Jörn Freiheit, Reinhard German, Günter Hommel, Petri Net Modelling and Performability Evaluation with TimeNET 3.0 Lecture Notes in Computer Science. pp. 188- 202 ,(2000) , 10.1007/3-540-46429-8_14
M. Ajmone Marsan, G. Chiola, On Petri nets with deterministic and exponentially distributed firing times applications and theory of petri nets. pp. 132- 145 ,(1986) , 10.1007/3-540-18086-9_23
Reinhard German, SPNL: Processes as Language-Oriented Building Blocks of Stochastic Petri Nets Proceedings of the 9th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools. pp. 123- 134 ,(1997) , 10.1007/BFB0022202
Harshal S. Chhaya, Sanjay Gupta, Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol Wireless Networks. ,vol. 3, pp. 217- 234 ,(1997) , 10.1023/A:1019109301754
Jost Weinmiller, Morten Schläger, Andreas Festag, Adam Wolisz, Performance study of access control in wireless LANs—IEEE 802.11 DFWMAC and ETSI RES 10 Hiperlan Mobile Networks and Applications. ,vol. 2, pp. 55- 67 ,(1997) , 10.1023/A:1013255927445
R. German, A. Heindl, Performance evaluation of IEEE 802.11 wireless LANs with stochastic Petri nets international workshop on petri nets and performance models. pp. 44- 53 ,(1999) , 10.1109/PNPM.1999.796531
S. Donatelli, M. Ajmone Marsan, G. Balbo, G. Franceschinis, G. Conte, Modelling with Generalized Stochastic Petri Nets ,(1995)
B.P. Crow, I. Widjaja, J.G. Kim, P.T. Sakai, IEEE 802.11 Wireless Local Area Networks IEEE Communications Magazine. ,vol. 35, pp. 116- 126 ,(1997) , 10.1109/35.620533
E. N. Gilbert, Capacity of a Burst-Noise Channel Bell System Technical Journal. ,vol. 39, pp. 1253- 1265 ,(1960) , 10.1002/J.1538-7305.1960.TB03959.X
Hoon Choi, Vidyadhar G. Kulkarni, Kishor S. Trivedi, Markov regenerative stochastic Petri nets Performance Evaluation. ,vol. 20, pp. 337- 357 ,(1994) , 10.1016/0166-5316(94)90021-3