End-to-end performance and fairness in multihop wireless backhaul networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2004, Pages 287-301

  Gambiroza, Violeta ^a   Sadeghi, Bahareh ^a   Knightly, Edward W ^a  

^a Rice University   (United States)

Author keywords

CSMA; CSMA CA; Fairness; Wireless Backhaul Networks

Indexed keywords

ALGORITHMS; CARRIER SENSE MULTIPLE ACCESS; CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; TELECOMMUNICATION LINKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CSMA/CA; FAIRNESS; FAIRNESS REFERENCE MODELS; WIRELESS BACKHAUL NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 11244266989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1023720.1023749     Document Type: Conference Paper

References (35)

1. D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, 1992.
2. V. Bharghavan, S. Demers, S. Shenker, and L. Zhang. MACAW: A media access protocol for wireless LANs. In Proceedings of ACM SIGCOMM '94, London, UK, 1994.
3. G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination f unction. IEEE Journal on Selected Areas in Communications, 18(3):535-547, March 2000.
4. M. Carvalho and J. J. Garcia-Luna-Aceves. A scalable model for channel access protocols in multihop ad hoc networks. In Proceedings of ACM MobiCom '04, Philadelphia, PA, September 2004.
5. B. Chambers. The grid roofnet: a rooftop ad hoc wireless network. M.S. Thesis, MIT, May 2002.
6. K. Chen, Y. Xue, and K. Nahrstedt. On setting TCP's congestion window limit in mobile ad hoc networks. In Proceedings of IEEE International Conference on Communications, Anchorage, Alaska, May 2003.
7. Z. Fu, P. Zerfbs, H. Luo, S. Lu, L. Zhang, and M. Gerla. The impact of multihop wireless channel on TCP throughput and loss. In Proceedings of IEEE INFOCOM'03, San Francisco, CA, April 2003.
8. V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Shaefor, and E. Knightly. Design, analysis, and implementation of DVSR: a fair, high performance protocol for packet rings. IEEE/ACM Transactions on Networking, 12(1):85-102, February 2004.
9. M. Gastpar and M. Vetterli. On the capacity of ad hoc wireless networks: the relay case. In Proceedings of IEEE INFOCOM '02, New York, NY, June 2002.
10. M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc networks. In Proceedings of IEEE INFOCOM '01, Anchorage, Alaska, April 2001.
11. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), March 2000.
12. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.11b. In Proceedings of IEEE INFOCOM'03, San Francisco, CA, April 2003.
13. G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks. In Proceedings of ACM MobiCom '01, Rome, Italy, July 2001.
14. X. Huang and B. Bensaou. On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation. In Proceedings of ACM MobiHoc, Long Beach, CA, October 2001.
15. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In Proceedings of ACM MobiCom '03, San Diego, CA, September 2003.
16. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Ordered packet scheduling in wireless ad hoc networks: Mechanisms and performance analysis. In Proceedings of ACM MobiHoc, Lousanne, Switzerland, June 2002.
17. R. Karrer, A. Sabharwal, and E. Knightly. Enabling large-scale wireless broadband: the case for TAPs. In Proceedings of HotNets-II, Cambridge, MA, November 2003.
18. F. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237-252, 1998.
19. A. Kherani and R. Shorey. Throughput analysis of TCP in multi-hop wireless networks with IEEE 802.11 MAC. In Proceedings of IEEE Wireless Communications and Networking Conference, Atlanta, GA, March 2004.
20. J. Kurose and K. Ross. Computer Networking: A Top-Down Approach Featuring the Internet. Addison Wesley, 2nd edition, 2003.
21. J. Li, C. Blake, D. S. J. D Couto, H. I. Lee, and R. Morris. Capacity of ad hoc networks. In Proceedings of ACM MobiCom'0l, Rome, Italy, July 2001.
22. H. Luo, J. Cheng, and S. Lu. Self-coordinating localized fair queueing in wireless ad hoc networks. IEEE Transaction on Mobile Computing, 3(1), January-March 2004.
23. L. Massoulie and J. Roberts. Bandwidth sharing: objectives and algorithms. In Proceedings of IEEE INFOCOM '99, New York, NY, March 1999.
24. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan. Achieving MAC layer fairness in wireless packet networks. In Proc. of ACM MobiCom'00, Boston, MA, August 2000.
25. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Reno performance: A simple model and its empirical validation. IEEE/ACM Transactions on Networking, 8(2): 133-145, April 2000.
26. A. Parekh and R. Gallager. A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Transactions on Networking, 1(3):344-357, June 1993.
27. S. Pilosof, R. Ramjee, D. Raz, Y. Shavitt, and P. Sinha. Understanding TCP fairness over wireless LAN. In Proceedings of IEEE INFOCOM'03, San Francisco, CA, April 2003.
28. B. Radunovic and J. Le Boudec. Rate performance objectives of multi-hop wireless networks. In Proceedings of IEEE INFOCOM'04, Hong Kong, March 2004.
29. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic media access for multirate ad hoc networks. In Proceedings of ACM MobiCom '02, Atlanta, GA, September 2002.
30. M. Sanchez, T. Giles, and J. Zander. CSMA/CA with beam forming antennas in multi-hop packet radio. In Proc. of Swedish Workshop on Wireless Ad Hoc Networks, March 2001.
31. L. Tassiulas and S. Sarkar. Maxmin fair scheduling in wireless networks. In Proceedings of IEEE INFOCOM '02, New York, NY, June 2002.
32. K. Xu, S. Bae, S. Lee, and M. Gerla. TCP behavior across multihop wireless networks and the wired internet. In Proceedings of ACM International Workshop on Wireless Mobile Multimedia, Atlanta, GA, 2002.
33. K. Xu, M. Gerla, and S. Bae. How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? In Proceedings of IEEE GLOBECOM'02, November 2002.
34. Y. Yang, J. Wang, and R. Kravets. Achievable bandwidth prediction in multihop wireless networks. Technical report, University of Illinois at Urbana-Champaign, Urbana, IL, 2003.
35. Y. Yi and S. Shakkottai. Hop-by-hop congestion control over a wireless multi-hop network. In Proceedings of IEEE INFOCOM'04, Hong Kong, March 2004.