Skip to main content
SpringerLink
Log in

Tournament Methods for WLAN: Analysis and Efficiency

  • Chapter
  • First Online:
Graphs and Algorithms in Communication Networks

Part of the book series: Texts in Theoretical Computer Science. An EATCS Series ((TTCS))

Abstract

In the context of radio distributed networks, we present a generalized approach for Medium Access Control (MAC) with a fixed congestion window. Our protocol is quite simple to analyze and can be used in a lot of different situations. We give mathematical evidence showing that our performance is asymptotically tight. We also place ourselves in the WiFi and WiMAX frameworks, and discuss experimental results showing acollision reduction of 14% to 21% compared to the best-known methods. We discuss channel capacity improvement and fairness considerations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Higher-speed physical layer extension in the 2.4 GHz band. IEEE Std 802.11b-1999 Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications

    Google Scholar 

  2. IEEE standard for local and metropolitean network. Part 16: Air Interface for Broadband Wireless Access System (IEEE802.16 REVd D5-2004) (2004)

    Google Scholar 

  3. Abichar, Z., Chang, M.: CONTI: constant-time contention resolution for WLAN access. In: Proceedings of Networking, LNCS 3462, pp. 358–369 (2005)

    Google Scholar 

  4. Beuerman, S., Coyle, E.: The delay characteristics of CSMA/CD networks. IEEE Transactions on Communications 36(5), 553–563 (1988)

    Article  Google Scholar 

  5. Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(8), 535–547 (2000)

    Article  MathSciNet  Google Scholar 

  6. Bianchi, G., Tinnirello, I.: Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 network. In: IEEE INFOCOM, vol. 2, pp. 844–852 (2003)

    Google Scholar 

  7. Bononi, L., Conti, M., Gregory, E.: Optimization of IEEE 802.11 wireless LANs performance. IEEE Transactions of Parallel and Distributed Systems 15(1), 66–80 (2004)

    Article  Google Scholar 

  8. Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking 8(6), 783–799 (2000)

    Article  Google Scholar 

  9. Capetanakis, J.: Generalized TDMA: the multi-accessing tree protocol. IEEE Transactions on Communications COM-27(10), 1476–1484 (1979)

    Article  Google Scholar 

  10. Capetanakis, J.: Tree algorithms for packet broadcast channels. IEEE Transactions on Information Theory IT-25(5), 505–515 (1979)

    Article  MathSciNet  Google Scholar 

  11. Fayolle, G., Flageolet, P., Hofri, M., Jacquet, P.: Analysis of a stack algorithm for random multiple-access communication. IEEE Transactions on Information Theory IT-31(2), 244–254 (1985)

    Article  Google Scholar 

  12. Galtier, J.: Optimizing the IEEE 802.11b performance using slow congestion window decrease. In: Proccedings of the 16th ITC Specialist Seminar on performance evaluation of wireless and mobile systems, pp. 165–176. Antwerpen (2004)

    Google Scholar 

  13. Heuse, M., Rousseau, F., Guillier, R., Duda, A.: Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In: Proceedings of SIGCOMM 05. Philadelphia, USA (2005)

    Google Scholar 

  14. Ibrahim, M., Alouf, S.: Design and Analysis of an Adaptive Backoff Algorithm for IEEE 802.11 DCF mechanism. In: Proceedings of Networking 2006 Conference, Lecture Notes in Computer Science, vol. 3976, pp. 184–196. Coimbra, Portugal (2006)

    Google Scholar 

  15. Jain, R., Chiu, D. M., Hawe, W.: A quantitative measure of fairness and discrimination for ressource allocation in shared computer system. Tech. Rep. DEC-TR-301, Digital Equipment Corporation (1984)

    Google Scholar 

  16. Jamieson, K., Balakrishnan, H., Tay, Y.: Sift: A MAC protocol for event-driven wireless sensor networks. Tech. Rep. 894, MIT Laboratory for Computer Science (2003). URL citeseer.ist.psu.edu/jamieson03sift.html

  17. Janssen, A., de Jong, M.: Analysis of contention tree algorithms. IEEE Transactions on Information Theory 46(6), 2163–2172 (2000)

    Article  MATH  Google Scholar 

  18. Kleinrock, L., Tobagi, F.: Packet switching in radio channels: Part I – carrier sense multiple access modes and their throughput-delay characteristics. IEEE Transactions on Communications 23(12), 1400–1416 (1975)

    Article  MATH  Google Scholar 

  19. Seo, J. B., Lee, H. W., Cho, C. H.: Performance of IEEE 802.16 random access protocol – steady state queuing analysis. In: Proceedings of Globecom, WLC17-2 (2006)

    Google Scholar 

  20. Standard, E. T.: HIgh PErformance Radio Local Area Network (HIPERLAN) Type 1; Functional Specification (1996)

    Google Scholar 

  21. Tsybakov, B., Mikhailov, A.: Free synchronous packet access in a broadcast channel with feedback. Prob. Inform. Trans. 14, 259–280 (1978)

    MathSciNet  Google Scholar 

  22. Wu, H., Peng, Y., Long, K., Cheng, S., Ma, J.: Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement. In: Proceedings of INFOCOM’02 (2002)

    Google Scholar 

  23. Xiao, Y.: Saturation performance metrics of the IEEE 802.11 MAC. In: Proc. of The IEEE Vehicular Technology Conference (IEEE VTC 2003 Fall), pp. 1453–1457. Orlando, Florida, USA (2003)

    Google Scholar 

Download references

Acknowledgements

I would like to thank Sara Alouf for her helpful comments. Note also that this paper benefited from the INRIA/Univ. Nice/CNRS Mascotte project, of which the author is also a member.

Author information

Authors and Affiliations

  1. Orange Labs, 905 Avenue Albert Einstein, 06921, Sophia Antipolis Cedex, France

    Jérôme Galtier

Authors
  1. Jérôme Galtier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jérôme Galtier .

Editor information

Editors and Affiliations

  1. LS II für Mathematik, RWTH Aachen, Templergraben 55, Aachen, 52056, Germany

    Arie Koster

  2. Depto. Matematica Aplicada IV, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, Barcelona, 08034, Spain

    Xavier Muñoz

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Galtier, J. (2009). Tournament Methods for WLAN: Analysis and Efficiency. In: Koster, A., Muñoz, X. (eds) Graphs and Algorithms in Communication Networks. Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02250-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02250-0_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02249-4

  • Online ISBN: 978-3-642-02250-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation