Hop-by-hop congestion control over a wireless multi-hop network

IEEE/ACM Transactions on Networking

Volumn 15, Issue 1, 2007, Pages 133-144

  Yi, Yung ^a,b   Shakkottai, Sanjay ^a  

^a The University of Texas at Austin   (United States)

^b Princeton University   (United States)

Author keywords

Control theory; Mathematical programming optimization

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); CONTROL THEORY; LYAPUNOV FUNCTIONS; MATHEMATICAL PROGRAMMING; MEDIUM ACCESS CONTROL; OPTIMIZATION; TIME DIVISION MULTIPLE ACCESS;

HOP-BY-HOP CONTROL ALGORITHM;

WIRELESS NETWORKS;

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

References (35)

1. G. Holland and N. H. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," Proc. IEEE/ACM Mobicom, pp. 219-230, Aug. 1999.
2. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
3. S. Kunniyur and R. Srikant, "End-to-end congestion control: Utility functions, random losses and ECN marks," in Proc. IEEE INFOCOM, 2000, vol. 3, pp. 1323-1332.
4. G. Vinnicombe, On the stability of end-to-end congestion control for the Internet Univ. Cambridge, Cambridge, U.K., Tech. Rep., 2001.
5. F. P. Kelly, "Models for a self-managed internet," Philosoph. Trans. Royal Soc., vol. A358, pp. 2335-2348, 2000.
6. L. Massoulie, "Stability of distributed congestion control with heterogenous feedback delays," Microsoft Research, Cambridge, U.K., Tech. Rep., 2000.
7. F. Paganini, J. Doyle, and S. Low, "Scalable laws for stable network congestion control," in Proc. IEEE Conf. Decision and Control, 2001, vol. 1, pp. 185-190.
8. R. Johari and D. Tan, "End-to-end congestion control for the internet: Delays and stability," IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 818-832, Dec. 2001.
9. S. Shakkottai, R. Srikant, and S. Meyn, "Bounds on the throughput of congestion controllers in the presence of feedback delay," IEEE/ACM Trans. Networking, vol. 11, no. 6, pp. 972-981, Dec. 2003.
10. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-875, Dec. 1999.
11. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
12. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: A bandwidth efficient high speed wireless data service for nomadic users," IEEE Commun. Mag., vol. 38, no. 7, pp. 70-77, Jul. 2000.
13. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, 1997.
14. P. P. Mishra and H. Kanakia, "A hop by hop rate based congestion control scheme," in Proc. ACM SIGCOMM, Aug. 1992, pp. 112-123.
15. H. T. Kung, T. Blackwell, and A. Chapman, "Credit-based flow control for ATM networks: Credit update protocol, adaptive credit allocation and statistical multiplexing," in Proc. ACM SIGCOMM, 1994, pp. 101-114.
16. L. Tassiulas, "Adaptive back-pressure congestion control based on local information," IEEE Trans. Automat. Contr., vol. 40, no. 2, pp. 236-250, Feb. 1995.
17. S. Sarkar and L. Tassiulas, "Back pressure based multicast scheduling for fair bandwidth allocation," in Proc. IEEE INFOCOM, 2001, pp. 1123-1132.
18. S. Borst, "User-level performance of channel-aware scheduling algorithms in wireless data networks," in Proc. IEEE INFOCOM, 2003, pp. 321-331.
19. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
20. A. Kortebi, L. Muscariello, S. Oueslati, and J. Roberts, "On the scalability of fair queueing," presented at the ACM HotNets-III Conf., San Diego, CA, Nov. 2004.
21. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. IEEE INFOCOM, 2002, pp. 763-772.
22. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. IEEE Conf. Decision and Control, 2004, pp. 1484-1489.
23. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and media access control design for ad hoc wireless networks," in Proc. IEEE INFOCOM, 2005, pp. 2212-2222.
24. T. S. Rappaport, Wireless Communications: Principles and Practice. Upper Saddle River, NJ: Prentice-Hall, 2002.
25. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem," in Proc. ACM MobiCom, 2003, pp. 42-54.
26. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 910-917, Sep. 1988.
27. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
28. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," in Proc. IEEE INFOCOM, 2001, pp. 1330-1339.
29. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proc. ACM SIGCOMM, Aug. 2001, pp. 123-134.
30. S. Shakkottai and R. Srikant, "How good are deterministic fluid models of internet congestion control?," in Proc. IEEE INFOCOM, 2002, pp. 497-505.
31. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
32. G. V. Zaruba, S. Basagni, and I. Chlamtac, "Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks," in Proc. IEEE Int. Conf. Communications (ICC), 2001, pp. 273-277.
33. R. Guerin, J. Rank, S. Sarkar, and E. Vergetis, "Forming connected topologies in Bluetooth ad hoc networks," in Proc. 18th Int. Teletraffic Congress (ITC-18), 2003, pp. 1011-1020.
34. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM, 2000, pp. 585-594.
35. Network Simulator ns-2. [Online]. Available: http://www.isi.edu/nsnam/ns/