Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks

IEEE/ACM Transactions on Networking

Volumn 16, Issue 4, 2008, Pages 864-877

  Garetto, Michele ^a   Salonidis, Theodoros ^b   Knightly, Edward W ^c  

^a UNIVERSITY OF TURIN   (Italy)

^b FCA UNESP   (Brazil)

^c Rice University   (United States)

Author keywords

CSMA; CSMA CA; Fairness; Wireless networks

Indexed keywords

CARRIER SENSE MULTIPLE ACCESS; LAWS AND LEGISLATION; THROUGHPUT; WIRELESS NETWORKS;

ANALYTICAL MODELLING; COORDINATION PROBLEMS; CSMA; CSMA PROTOCOLS; CSMA/CA; EFFECTIVE PROTOCOL; FAIRNESS; LARGE DISCREPANCIES; LARGE-SCALE NETWORKS; MAC PROTOCOLS; MULTI HOPPING; MULTI-HOP WIRELESS NETWORKS; ORDERS-OF-MAGNITUDE; PER-FLOW THROUGHPUT; RANDOM ACCESS; RANDOM ACCESS PROTOCOLS; TO MANY;

NETWORK PROTOCOLS;

EID: 50149100382     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.902687     Document Type: Article

References (28)

1. N. Abramson, "The ALOHA system: Another alternative for computer communications," in AFIPS Conf. Proc. FJCC, 1970, vol. 37, pp. 281-285.
2. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LANs," presented at the ACM SIGCOMM, London, U.K., 1994.
3. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
4. G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF performance analysis," IEEE Commun. Lett., vol. 9, no. 8, pp. 765-767, Aug. 2005.
5. R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin, "Throughput analysis in multihop CSMA packet radio networks," IEEE Trans. Commun., vol. 35, no. 3, pp. 267-274, Mar. 1987.
6. F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
7. M. Carvalho and J. J. Garcia-Luna-Aceves, "A scalable model for channel access protocols in multihop ad hoc networks," presented at the ACM MobiCom, Philadelphia, PA, Sep. 2004.
8. C. Chaudet, I. G. Lassous, and B. Gaujal, "Study of the impact of asymmetry and carrier sense mechanism in IEEE 802.11 multi-hop networks through a basic case," presented at the PE-WASUN '04, Venice, Italy, 2004.
9. H. S. Chaya and S. Gupta, "Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol," ACM Wireless Netw. vol. 3, no. 3, pp. 217-234, 1997.
10. M. S. Chen and R. Boorstyn, "Throughput analysis of CDMA packet radio networks in the presence of noise," presented at the IEEE INFOCOM, Washington, DC, Mar. 1985.
11. K. Duffy, D. Malone, and D. Leith, "Modeling the 802.11 distributed coordination function in non-saturated conditions," IEEE Commun. Lett., vol. 9, no. 8, pp. 715-717, Aug. 2005.
12. M. Garetto, T. Salonidis, and E. Knightly, "Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks," presented at the IEEE INFOCOM, Barcelona, Spain, 2006.
13. I. Gitman, "On the capacity of slotted ALOHA networks and some design problems," IEEE Trans. Commun., vol. COM-23, no. 3, pp. 305-317, Mar. 1975.
14. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," presented at the ACM MobiCom, San Diego, CA, 2003.
15. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, "Ordered packet scheduling in wireless ad hoc networks: Mechanisms and performance analysis," presented at the ACM MOBIHOC, Lausanne, Switzerland, Jun. 2002.
16. K. Kar, S. Sarkar, and L. Tassiulas, "Achieving proportionally fair rates using local information in ALOHA networks," IEEE Trans. Autom. Contr., vol. 49, no. 10, pp. 1858-1862, Oct. 2004.
17. A. Kershenbaum, R. Boorstyn, and M. Chen, "An algorithm for evaluation of throughput in multihop packet radio networks with complex topologies," IEEE J. Sel. Areas Commun., vol. SAC-5, no. 6, pp. 1003-1012, Jun. 1987.
18. L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels: Part I - Carrier sense multiple-access modes and their throughput-delay characteristics," IEEE Trans. Commun., vol. COM-23, no. 12, pp. 1400-1416, Dec. 1975.
19. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs," presented at the IEEE INFOCOM, Miami, FL, Mar. 2005.
20. R. Punnoose, P. Nikitin, and D. Stancil, "Efficient simulation of Ricean fading within a packet simulator," in Proc. IEEE Veh. Technol. Conf., 2000, pp. 764-767.
21. S. Ray, D. Starobinski, and J. Carruthers, "Performance of wireless networks with hidden nodes: A queueing-theoretic analysis," J. Comput. Commun., vol. 28, Special Issue on the Performance of Wireless LANs, PANs, and Ad Hoc Networks, pp. 1179-1192, 2005.
22. J. Shi, M. Garetto, and E. Knightly, "Modeling media access in embedded two-flow topologies of multi-hop wireless networks," presented at the ACM MobiCom, Cologne, Germany, Sep. 2005.
23. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," presented at the IEEE INFOCOM, New York, NY, Jun. 2002.
24. O. Tickoo and B. Sikdar, "Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks," presented at the IEEE INFOCOM, Hong Kong, 2004.
25. F. Tobagi and J. Brazio, "Throughput analysis of multihop packet radio network under various channel access schemes," presented at the IEEE INFOCOM, San Diego, CA, Apr. 1983.
26. F. A. Tobagi, "Analysis of a two-hop centralized packet radio network part i: Slotted ALOHA," IEEE Trans. Commun., vol. COM-2, no. 2, pp. 196-207, Feb. 1980.
27. X. Wang and K. Kar, "Distributed algorithms for max-min fair rate allocation in ALOHA networks," presented at the 42nd Annu. Allerton Conf. Communication, Control and Computing, ALLERTON 2004, Urbana-Champaign, IL, Oct. 2004.
28. X. Wang and K. Kar, "Throughput modelling and fairness issues in CSMA/CA based ad hoc networks," presented at the IEEE INFOCOM, Miami, FL, 2005.