Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1166-1174

  Gao, Qinghai ^a   Zhang, Junshan ^a   Hanly, Stephen V ^b  

^a AZ 85281   (United States)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER COMMUNICATIONS; DATA RATES; INJECTION RATES; NETWORK UTILITY MAXIMIZATION;

ARSENIC COMPOUNDS; ERROR ANALYSIS; IMAGE CODING; OUTAGES; PIPE; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTER NETWORKS;

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

References (30)

1. H. Balakrishnan, V. Padmanabhan. S. Seshan, and R. Katz, "A comparison of mechanisms for improving TCP performance over wireless links," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 756-769, 1997.
2. D. Bertsekas and J. Tsitsiklis, Parallel and distributed computation. Athena scientific, 1997.
3. E. Biglieri, J. Proakis, and S. Shamai, "Fading channels: Information-theoretic and communications aspects," IEEE Trans. Inform. Theory. vol. 44, 1998.
4. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
5. M. Chen and A. Zakhor, "Flow control over wireless network and application layer implementation," in Proc. IEEE Infocom '06, Barcelona, Spain, Apr. 2006.
6. X. Chen, H. Zhai, J. Wang, and Y. Fang. "A survey on improving TCP performance over wireless networks," in: Resource Management in Wireless Networking, edited by M. Cardei. I. Cardei and D.-Z. Du, pp. 657-695, Kluwer Academic Publishers/Springer, 2005.
7. E. K. P. Chong and B. E. Brewington, "Decentralized rate control for tracking and surveillance networks," Ad Hoc Networks, vol. 5. no. 6, pp. 910-928, 2007.
8. R. Gibbens and F. Kelly, "On packet marking at priority queues," IEEE Trans. Automat. Contr., vol. 47, pp. 1016-1020, 2002.
9. A. Goldsmith and P. Varaiya. "Capacity of fading channels with channel side information," IEEE Trans. Inform. Theory, vol. 43, no. 6, pp. 1986-1992, Nov. 1997.
10. A. Goldsmith, Wireless Communications. Cambridge University Press, 2005.
11. F. P. Kelly. A. Maulloo, and D. K. H. Tan, "Rate control for communication networks: shadow price, rairness and stability." Journal of Operational Research Society, vol. 49, no. 3, pp. 237-252, Mar. 1998.
12. J. Lee, M. Chiang, and A. Calderbank. "Joint optimal congestion and medium access control in ad hoc wireless networks." IEEE Commun. Letters, vol. 10, no. 3. pp. 216-218, Mar. 2005.
13. J. Lee, M. Chiang, and A. R. Calderbank. "Price-based distributed algorithms for rate-reliabiity tradeoff in network utility maximization," IEEE J. Select. Areas Commun., vol. 24. no. 5, pp. 962-976, May 2006.
14. P. Lefevre and G. Vivier, "Understanding TCP-S behavior over wireless links." in Proc. Commun. and Vehic Tech., 2000, pp. 123-130.
15. X. Lin, N. Shroff, and R. Srikant, "On the connection-level stability of congestion-controlled communication networks," submitted to IEEE Trans. Inform. Theory, 2005.
16. _, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Select. Areas Commun., vol. 24. no. 8. pp. 1452- 1463, Aug. 2006.
17. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks." in Proc. IEEE INFOCOM '05, Miami, Florida, 2005.
18. S. Low and D. Lapsley, "Optimization flow control I: Basic algorithm and convergence." IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
19. S. Low and R. Srikant, "A mathematical framework for designing a low-loss low-delay Internet," Network and Spatial Economics, vol. 4, no. 1, pp. 75-101, 2004.
20. P. Mishra, H. Kanakia, and S. K. Tripathi, "On hop-by-hop rate-based congestion control," IEEE/ACM Trans. Networking, vol. 4. no. 2. pp. 224-239. 1996.
21. 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.
22. S. Nanda, K. Balachandran, and S. Kumar, "Adaptation techniques in wireless packet data services." IEEE Commun. Mag., vol. 38, no. 1, pp. 54-64, Jan. 2000.
23. C. Ozveren. R. Simcoe, and G. Varghese, "Reliable and efficient hop-by-hop flow control," IEEE J. Select. Areas Commun., vol. 13, no. 4, pp. 642-650, 1995.
24. N. Samaraweera, "Non-congestion packet loss detection for TCP error recovery using wireless links." IEE Proceedings of Communications, vol. 146, no. 4, Aug. 1999.
25. B. Scheuermann, C. Lochert, and M. Mauve, "Implicit hop-by-hop congestion control in wireless multihop networks," Ad Hoc Networks, 2007.
26. L. Tassiulas, "Adaptive back-pressure congestion control based on local information." IEEE Trans. Automat. Contr., vol. 40, no. 2, pp. 236-250, Feb. 1995.
27. C. Wang, K. Sohraby. and B. Li, "SenTCP: a hop-by-hop congestion control protocol for wireless sensor networks." in Proc. IEEE Infocom '05. Mar. 2005.
28. Y. Yi and S. Shakkottai, "Hop-by-hop congestion control over a wireless multi-hop network," in Proc. IEEE Infocom '04, Hong Kong, China, Mar. 2004, pp. 2548- 2558.
29. J. Zhang and D. Zheng, "A stochastic primal-dual algorithm for joint flow control and mac design in multi-hop wireless networks," in Proc. CISS '06, Princeton, Mar. 2006.
30. J. Zhang. D. Zheng, and M. Chiang, "Impact of stochastic noisy feedback on distributed network utility maximization." in Pwc. IEEE Infocom '07, Anchorage, Alaska, USA, May 2007.