Skip to main content
SpringerLink
Log in

Analysis of flow transfer times in IEEE 802.11 wireless LANs

Analyse du temps de trasfert de flux dans des réseaux locaux sans fil IEEE 802.11

  • Published:
Annales des Télécommunications Aims and scope Submit manuscript

Abstract

In this paper we present an integrated packet/flow level modelling approach for analysing flow throughputs and transfer times inieee 802.11wlans. It captures the statistical characteristics of the transmission of individual packets at themac layer and takes into account the system dynamics due to the initiation and completion of data flow transfers. In particular, at the flow level the system is modelled by a processor sharing type of queue, reflecting theieee 802.11mac design principle of distributing the transmission capacity fairly among the active flows. The integrated packet/flow level model is analytically tractable and yields a simple approximation for the throughput and flow transfer time. Extensive simulations show that the approximation is very accurate for a wide range of parameter settings. In addition, the simulation study confirms the attractive property following from our approximation that the expected flow transfer delay is insensitive to the flow size distribution (apart from its mean).

Résumé

Nous présentons dans cet article un modèle intégrant les niveaux paquets et flux, qui permet l’analyse du débit utile des flux et de leur temps de transfert dans des réseaux locaux sans filieee 802.11. Le modèle développé prend en compte les caractéristiques statistiques de la transmission de paquets individuels au niveau de la couchemac, ainsi que la dynamique du système liée à l’initialisation et à la terminaison des transferts de flux de données. Plus précisément, au niveau des flux, le système est modélisé à l’aide d’une file d’attente à processeur partagé, refletant ainsi le partage équitable de la capacité de transmission entre les différents flux actifs, tel que réalisé par la couchemac de l’ieee 802.11. Le modèle à deux niveaux, paquets/flux, peut être résolu analytiquement et fournit une approximation simple du débit utile et du temps de transfert de flux. De nombreuses simulations ont montré que, pour une large gamme de paramètres, l’approximation est très précise. De plus, les résultats de nos simulations vérifient une propriété intéressante découlant de notre approximation à savoir que le delai de transfert moyen d’un flux est indépendant de la distribution des tailles (seule sa moyenne compte).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aad (I.),Castelluccia (C.), “Differentiation mechanisms forieee 802.11”,Proceedings of ieee infocom’01, Anchorage, USA, 2001.

  2. Bianchi (G.), “Performance analysis of theieee 802.11 distributed coordination function”,ieee Journal on Selected Areas in Communications,18, no 3, pp. 535–547, 2000.

    Article  Google Scholar 

  3. Binmore (KG.), “Mathematical analysis: a straightforward approach”, Cambridge University Press, Cambridge, UK, 1982.

    MATH  Google Scholar 

  4. Cali (F.),Conti (M.),Gregori (E.), “ieee 802.11 wirelesslan: capacity analysis and protocol enhancement”,Proceedings ieee infocom’98, San Francisco,usa, 1998.

  5. Chhaya (H.),Gupta (S.), “Performance modeling of asynchronous data transfer methods ofieee 802.11mac protocol”,Wireless networks,3, no 3, pp. 217–234, 1997.

    Article  Google Scholar 

  6. Cohen (J.W.), “The multiple phase service network with generalized processor sharing”,Acta informatica,12, pp. 245–284, 1979.

    Article  MATH  MathSciNet  Google Scholar 

  7. Dardari (D.),Tralli (V.),Verdone (R.), “On the capacity of slotted Aloha with Rayleigh fading: the role played by the number of interferers”,ieee Communication letters,2, no 5, pp. 155–157, 2000.

    Article  Google Scholar 

  8. Foh (C.H.),Zukerman (M.), “Performance analysis of theieee 802.11mac protocol”,Proceedings of European Wireless’02, Florence, Italy, 2002.

  9. Ho (T.S.),Chen (K.C.), “Performance Analysis ofieee 802.11csma/ca Medium Access control protocol”,Proceedings of ieee pimrc’96, Taipei, Taiwan, pp. 407–411, 1996.

  10. Honkasalo (H.),Pehkonen (K.),Niemi (Mt.),Leino (AT.), “wcdma andwlan for 3G and beyond”,ieee Wireless communications magazine,9, no 12, pp. 14–18, 2002.

    Article  Google Scholar 

  11. Hadzi-Velkov (Z.),Spasenovski (B.), “Capture effect inieee 802.11 wirelesslans”, Proceedings ofieee icwlhn’01, Singapore, 2001.

  12. Hadzi-Velkov (Z.),Spasenovski (B.), “ieee 802. 11dcf with capture over Ricean-fading channel”,ieee Workshop on wlans’01, Boston,usa, 2001.

  13. ieee, “Wirelesslan mediumaccesscontrol (mac) andphysical layer (phy) specifications”,p802.11, 1997.

  14. ieee, “Supplement to standard for telecommunications and information exchange between systems —lan/man specific requirements — part 11: wirelessmediumaccesscontrol (mac) andphysical layer (phy) specifications: higher speed physical layer extension in the 2.4 GHz band”, P802.11B/D7.0, 1999.

  15. ieee, “Draft supplement to standard for telecommunications and information exchange between systems —lan/man specific requirements — part 11: wirelessmediumaccesscontrol (mac) andphysical layer (phy) specifications: enhancements for Quality of Service (QoS)”, P802.11E/D1, 2001.

  16. ieee, “Draft recommended practice for multi-vendor access point interoperability via an inter-access point protocol across distribution systems supportingieee 802.11 operation”, Std 802.11F/D1, 2001.

  17. Lassila (P.),Van Den Berg (J.L.),Mandjes (M.),Kooij (RE.), “An integrated packet/flow level model fortcp performance analysis”,Proceedings of itc 18, Berlin, Germany, 2003.

  18. Lau (C.T.),Leung (C.), “Capture models for mobile packet radio networks”,ieee Transactions on Communications,40, no 5, pp. 917–925, 1992.

    Article  MATH  Google Scholar 

  19. Lee (W.C.Y.), “Mobile communications design fundamentals”, Howard W. Sams & Co., Indianapolis,usa, 1986.

    Google Scholar 

  20. Mangold (S.),Choi (S.),May (P.),Klein (O.),Hiertz (G.),Stibor (L.), “ieee 802.11e wirelesslan for quality of service”,Proceedings of European Wireless’02, Florence, Italy, 2002.

  21. Prasad (N.),Prasad (A.) (ed.), “wlan systems and wirelessip for next generation communications”,Artech House, Norwood,usa, 2002.

  22. Struik (D.J.) (ed.), “A source book in mathematics 1200–1800”, Princeton University Press, Princeton,usa, pp. 89–93, 1986.

    MATH  Google Scholar 

  23. Tijms (H.C.), “Stochastic modelling and analysis: a computational approach”, John Wiley & Sons, Chichester, England, 1986.

    Google Scholar 

  24. Ware (C.),Chicharo (J.F.),Wysocki (T.), “Modelling capture behaviour inieee 802.11 radio modems”,Proceedings of ieee vtc’01, Atlantic City,nj, 2001.

  25. Weinmiller (J.),Schlager (M.),Festag (A.),Wolisz (A.), “Performance study of access control in wirelesslans ieee 802.11dfwmac andetsi res 10hiperlan”,Mobile networks and applications,2, no 1, pp. 55–67, 1997.

    Article  Google Scholar 

  26. Winands (E.M.M.),Denteneer (T.J.J.),Resing (J.A.C.),Rietman (R.), “A finite-source feedback queueing network as a model for theieee 802.11 distributed coordination function”,Proceedings of European Wireless’04, Barcelona, Spain, 2004.

  27. Wu (H.),Peng (Y.),Long (K.),Cheng (S.),Ma (J.), “Performance of reliable transport protocol overieee 802.11 wirelesslan: analysis and enhancement”,Proceedings of ieee infocom’02, New York,usa, 2002.

  28. Yue (W.),Matsumoto (Y.), “An exact analysis forcsma/ca protocol integrated voice/data wirelesslans”,Proceedings of ieee globecom’00, San Francisco,usa, 2000.

Download references

Author information

Authors and Affiliations

  1. Knowledge Innovation Center, TNO Telecom, PO Box 5050, 2600 GB, Delft, The Netherlands

    Remco Litjens, Frank Roijers & Hans Van Den Berg

  2. Department of Design and Analysis of Communication Systems, University of Twente, PO Box 217, 7500 AE, Enschede, The Netherlands

    Hans Van Den Berg

  3. Department of Applied Mathematics, University of Twente, PO Box 217, 7500 AE, Enschede, The Netherlands

    Richard J. Boucherie

  4. Business Innovation Center, TNO Telecom, PO Box 5050, 2600 GB, Delft, The Netherlands

    Maria Fleuren

Authors
  1. Remco Litjens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Roijers
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hans Van Den Berg
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Richard J. Boucherie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Maria Fleuren
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Litjens, R., Roijers, F., Van Den Berg, H. et al. Analysis of flow transfer times in IEEE 802.11 wireless LANs. Ann. Télécommun. 59, 1407–1432 (2004). https://doi.org/10.1007/BF03179728

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03179728

Key words

Mots clés

Search

Navigation