Joint congestion control and media access control design for ad hoc wireless networks

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2005, Pages 2212-2222

  Chen, Lijun ^a   Low, Steven H ^a   Doyle, John C ^a  

^a California Institute of Technology ^*  (United States)

Author keywords

Ad hoc wireless network; Congestion control; Convex optimization; Cross layer design; Dual decomposition; Media access control; Subgradient method

Indexed keywords

AD HOC WIRELESS NETWORKS; CONGESTION CONTROL; CONVEX OPTIMIZATION; CROSS-LAYER DESIGNS; DUAL DECMPOSITION; MEDIA ACCESS CONTROL; SUBGRADIENT METHODS;

ALGORITHMS; DECOMPOSITION; MATHEMATICAL MODELS; OPTIMIZATION; RESOURCE ALLOCATION;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 25844473276     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498496     Document Type: Conference Paper

References (38)

1. A. Bar-Noy, A. Mayer, B. Schieber and M. Sudan, Guaranteeing fair service to persistent dependent tasks, SIAM J. COMPUT., 27(4): 1168-1189, August 1998.
2. D. Bertsekas and R. Gallager, Data Networks, 2nd edition, Prentice Hall, 1992.
3. D. Bertsekas, Nonlinear Programming, 2nd edition, Athena scientific, 1999.
4. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
5. K. Chandran, S. Raghunathan, S. Venkatesam and R. Prakash, A feedback-based scheme for improving TCP performance in ad hoc wireless networks, Proc. IEEE personal Communication Magazine, 8(1), Febuary 2001.
6. M. Chiang, To layer or not to layer: balancing transport and physical layers in wirless multihop networks, Proc. IEEE Infocom, March 2004.
7. G. Cornuejols, The strong perect graph theorem, preprint, March 2003.
8. R. Diestel, Graph Theory, Springer-verlag, 1997.
9. T. D. Dyer and R. V. Boppana, A comparison of TCP performance over three routing protocols for mobile ad hoc networks, Proc. ACM MobiHoc, 2001.
10. T. Elbatt and A. Ephremides, Joint scheduling and power control for wireless ad-hoc networks, Proc. IEEE Infocom, 2002.
11. Z. Fang and B. Bensaou, Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks, Proc. IEEE Infocom, March 2004.
12. Z. Fu. P. Zerfos, H. Luo, S. Lu, L. Zhang and M. Gerla, The impact of multihop wireless channel on TCP throughput and loss, Proc. IEEE Infocom, March 2003.
13. M. Gerla. R. Bagrodia, L. Zhang, K. Tang and L. Wang, TCP over wireless multihop protocols: Simulation and experiments, Proc. IEEE ICC, June 1999.
14. B. Hajeck and G. Sasaki, Link scheduling in polynomial time, IEEE Transactions on Information Theory, 34(5):901-917. 1988.
15. G. Holland and N. H. Vaidya, Analysis of TCP performance over mobile ad hoc networks, Proc. IEEE/ACM Mobicom, August 1999.
16. X. L. Huang and B. Bensaou, On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation, Proc. ACM Mobihoc, 2001.
17. IEEE, Wirless LAN Media Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Standard 802.11, June 1999.
18. F. P. Kelly, A. K. Maulloo and D. K. H. Tan, Rate control for communication networks: Shadow prices, proportional fairness and stability, Journal of Operations Research Society, 49(3):237-252, March 1998.
19. H. Khalil, Nonlinear Systems, 2nd edition, Prentice Hall, 1996.
20. M. Kodialam and T. Nandagopal, Charaterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem, Proc. ACM Mobicom, September 2003.
21. S. Kunniyur and R. Srikant, End-to-end congestion control schemes: Utility functions, random losses and ECN marks, IEEE/ACM Transactions on networking, 11(5):689-702, October 2003.
22. S. H. Low and D. E. Lapsley, Optimal flow control, I: Basic algorithm and convergence, IEEE/ACM Transactions on networking, 7(6):861-874, December 1999.
23. S. H. Low, A duality model of TCP and active queue management algorithms. IEEE/ACM Transactions on Networking, Octerber 2003.
24. H. Luo and S. Lu, A topology independent fair queueing model in ad hoc wireless networks, Proc. IEEE ICNP, August 2000.
25. T. Nandagopal, T. E. Kim, X. Gao and V. Bharghhavan, Achieving MAC layer fairness in wireless packet networks, Proc. ACM Mobicom, 2000.
26. S. Shakkottai, T. S. Rappaport and P. C. Karlsson, Cross layer design for wireless networks, IEEE Communications Magazine, April 2003.
27. N. Z. Shor, Monimization Methods for Non-Differentiable Functions, Springer-Verlag, 1985.
28. K. Tang and M. Gerla, Fair sharing of MAC under TCP in wireless ad hoc networks, Proc. IEEE MMT, October 2003.
29. L. Tassiulas and S. Sarkar, Maximin fair scheduling in wireless networks Proc. IEEE Infocom, June 2002.
30. F. Wang and Y. Zhang, Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response, Proc. ACM MobiHoc, 2002.
31. J. Wang, L. Li, S. H. Low and J. C. Doyle, Can TCP and shortest-path routing maximize utility? Proc. IEEE Infocom, April 2003.
32. J. T. Wen and M. Arcak, A unifying passivity framework for network flow control, Proc. IEEE Infocom, April 2003.
33. N. H. Vaidya, P. Bahl and S. Gupta, Distributed fair scheduling in a wireless LAN, Proc. ACM Mobicom, 2000.
34. L. Xiao, M. Johnasson and S. Boyd, Simultaneous routing and resource allocation for wireless networks, Proc. IEEE Conference on Decision and Control, 2001.
35. S. Xu, T. Saadawi, Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 39(6), June 2001.
36. K. Xu, S. Bae, S. Lee and M. Gerla, TCP behavior across multihop wireless networks and the wired internet, ACM WoWMoM, 2002.
37. K. Xu, M. Gerla, L. Qi and Y. Shu, Enhance TCP fairness in ad hoc wireless networks using neighborhood RED Proc. ACM Mobicom, September 2003.
38. Y. Yi and S. Shakkottai, Hop-by-hop congestion control over a wireless multi-hop network, Proc. IEEE Infocom, March 2004.