Measurement and modeling of the origins of starvation in congestion controlled mesh networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 2306-2314

  Shi, Jingpu ^a   Gurewitz, Omer ^b   Mancuso, Vincenzo ^c   Camp, Joseph ^a   Knightly, Edward W ^a  

^a RICE UNIVERSITY   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c UNIVERSITY OF PALERMO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODELLING; COMPUTER COMMUNICATIONS; INFOCOM; MESH NETWORKS;

PUBLIC WORKS; STANDARDS; TELECOMMUNICATION SYSTEMS; TRANSMISSION CONTROL PROTOCOL; WIRELESS NETWORKS;

GATEWAYS (COMPUTER NETWORKS);

EID: 51349130603     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.224     Document Type: Conference Paper

References (24)

1. IEEE 802.11s draft. 802.11 TGs simple efficient extensible mesh (SEE-Mesh) proposal, January 2006.
2. G. Anastasi, E. Borgia, M. Conti, and E. Gregori. Ieee 802.11b ad hoc networks: Performance measurements. Journal of Cluster Computing, 8(2-3):135-145, July 2005.
3. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs. In hoc. ACM SIGCOMM, London, UK, 1994.
4. L. Chen, S. H. Low, and J. C. Doyle. Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks. In hoc. IEEE INFOCOM, Miami, FL, USA, March 2005.
5. Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla. The impact of multihop wireless channel on TCP throughput and loss. In INFOCOM, San Francisco, CA, April 2003.
6. V. Gambiroza, B. Sadeghi, and E. Knightly. End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of ACM MobiCom, Philadelphia, PA, USA, 2004.
7. M. Garetto, T. Salonidis, and E. Knightly. Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. In Proc. IEEE INFOCOM, Barcelona, Spain, April 2006.
8. M. Garetto, J. Shi, and E. Knightly. Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks. In Proc. ACM MobiCom, Cologne, Germany, August 2005.
9. M. Gerla, K. Tang, and R. Bagrodia. Tcp performance in wireless multi-hop networks. In WMCSA, New Orlean, LA, USA, February 1999.
10. H.Y. Hsieh and R. Sivakumar. Ieee 802.11 over multi-hop wireless networks: Problems and new perspectives, In VTC (fall), Vancouver, BC, Canada, 2002.
11. T. Jimenez and E. Altman. Novel delayed ACK techniques for improving TCP performance in multihop wireless networks. In Proceedings of Personal Wireless Communications (PWC'03), Venice, Italy, September 2003.
12. S. Lee K. Xu, S. Bae and M. Gerla. Fair sharing of mac under tcp n wireless ad hoc networks, In IEEE MMT, Venice, Italy, October 1999.
13. S. Lee K. Xu, S. Bae and M. Gerla. Tcp behavior across multihop wireless networks and the wired internet. In WOWMOM, Atlanta, GA, USA, 2002.
14. 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 Confemrnee, Atlanta, GA, USA, March 2004.
15. A. Kumar, E. Altman, D. Miorandi, and M. Goyal. New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. In Proc. IEEE INFOCOM, Miami, FL, March 2005.
16. K.Xu, M.Gerla, L.Qi, and Y.Shu. Enhancing TCP fairness in ad hoc wireless networks using Neighborhood RED. In Proceedings of ACM Mobicom, San Diego, CA, 2003.
17. A. Nafaa, A. Ksentini, A. Mehaoua, B. Ishibashi, Y. Iraqi, and R. Boutaba. Sliding contention window (SCW): towards backoff range-based service differentiation over IEEE 802.11 wireless LAN networks. IEEE Network Magazine, 19(4):45-51, 2005.
18. L. Romdhani, Q. Ni, and T. Turletti. Adaptive EDCF: Enhanced service differentiation for IEEE 802.11 wireless ad hoc networks. In WCNC, New Orlean, LA, USA, 2003.
19. G. Sharma, A. Ganesh, and P. Key. Performance analysis of contention based medium access control protocols. In Proc. IEEE INFOCOM, Barcelona, Spain, April 2006.
20. J. Shi, O. Gurewitz, V. Mancuso, J. Camp, and E.W. Knightly. Starvation in operational urban mesh networks: Compounding effects of congestion control and medium access. In Rice University Technical Report TREE0709, http://www.ece.rice.edu/~jingpu/doc/tcpmesh_tr.pdf, June 2007.
21. V. Siris, and G. Stamatakis. Optimal cwmin selection for achieving proportional fairness in multi-rate 802.11e wlans: Test-bed implementation and evaluation. Los Angeles, CA, USA, 2006.
22. K. Sundaresan, V. Anantharaman, H. Hsieh, and R. Sivakumar. ATP: A Reliable Transport Protocol for Ad-hoc Networks. In Proc. ACM MobiHoc, Annapolis, MD, USA, June 2003.
23. Y. Wang and J.J. Garcia-Luna-Aceves. Channel Sharing of Competing Flows in Ad Hoc Networks. In IEEE Symposium on Computers and Communications (ISCC), Kemer-Antalya, Turkey, June 2003.
24. Y. Yi and S. Shakkottai. Hop-by-hop congestion control over a wireless multi-hop network. In Proc. IEEE INFOCOM, Hong Kong, China, March 2004.