Back-of-the-envelope computation of throughput distributions in CSMA wireless networks

IEEE International Conference on Communications

Volumn , Issue , 2009, Pages

  Soung, Chang Liew ^a   Kai, Caihong ^a   Leung, Jason ^b   Wong, Bill ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Altai Technologies Limited   (Hong Kong)

Author keywords

802.11; CSMA; Multiple access; Wi Fi

Indexed keywords

802.11; BACK-OFF; COMPUTATION METHODS; CSMA; IEEE 802.11 NETWORKS; MULTIPLE ACCESS; NETWORK CONFIGURATION; PERFORMANCE EVALUATION; SIMPLE METHOD; STOCHASTIC ANALYSIS; TRANSMISSION TIME;

CARRIER SENSE MULTIPLE ACCESS; STANDARDS; THROUGHPUT; WI-FI;

WIRELESS NETWORKS;

EID: 70449493796     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2009.5198774     Document Type: Conference Paper

References (15)

1. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE JSAC, vol. 18, no. 3, Mar. 2000.
2. P. C. Ng, S. C. Liew, "Throughput Analysis of IEEE802.11 Multi-hop Ad-hoc Networks," IEEE/ACM Trans. Networking, vol. 15, no. 2, Apr. 2007.
3. P. C. Ng, S. C. Liew, "Offered Load Control in IEEE 802.11 Multi-hop Ad-hoc Networks," IEEE MASS, 2004.
4. G. Yan, D-M Chiu, J. C. S. Lui, "Determining the End-to-End Throughput Capacity in Multi-hop Networks: Methodology and Applications," ACM Sigmetric, 2006.
5. M. Garetto, T. Salonidis, E. W. Knightly, "Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks," IEEE INFOCOM, 2006.
6. K. Wang, F. Yang, Q. Zhang, Y. Xu, "Modeling Path Capacity in Multi-hop IEEE 802.11 Networks for QoS Services," IEEE Trans. Wireless Commun., vol. 6, no. 2, Feb. 2007.
7. K. Medepalli, F. A. Tobagi, "Towards Performance Modeling of IEEE 802.11 Based Wireless Networks: A Unified Framework and Its Applications," IEEE INFOCOM, 2006.
8. R. R. Boorstyn et al., "Throughput Analysis in Multihop CSMA Packet Radio Networks," IEEE Trans. Commun., vol. 35, no. 3, Mar. 1987.
9. X. Wang, K. Kar, "Throughput Modelling and Fairness Issues in CSMA/CA Based Ad-Hoc Networks," IEEE INFOCOM, 2005.
10. M. Durvy, P. Thiran, "A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control," IEEE INFOCOM, 2006.
11. S. C. Liew, C. Kai, B. Wong, J. Leung, "Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks," Technical Report available at http://arxiv.org/pdf/0712.1854.pdf, Dec. 2007.
12. F. P. Kelly, Reversibility and Stochastic Networks, Wiley, 1979.
13. "Maximum Independent Set," http://en.wikipedia.org/wiki/ Maximal-independent-set.
14. "MADwifi," http://madwifi.org/wiki.
15. IEEE Std 802.11-1997, IEEE 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.