Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Chen, Lijun ^a   Low, Steven H ^a   Chiangs, Mung ^b   Doyle, John C ^a  

^a California Institute of Technology   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; ROUTING ALGORITHMS; SCHEDULING ALGORITHMS;

AD HOC WIRELESS NETWORKS; SCHEDULING CONSTRAINTS; SCHEDULING DESIGN;

CONGESTION CONTROL (COMMUNICATION);

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

References (36)

1. S. Asmussen, Applied Probability and Queues, 2nd ed., Springer, 2003.
2. D. Bertsekas, Nonlinear Programming, 2nd ed., Athena scientific, 1999.
3. L. Chen, S. Low and J. Doyle, Joint congestion control and media access control design for ad hoc wireless networks, Proc. IEEE Infocom, 2005.
4. M. Chiang, Balancing transport and physical layers in wirless multihop networks: Jointly optimal congestion control and power control, IEEE J. Sel. Area Comm., vol. 23, no. 1, pp. 104-116, Jan. 2005.
5. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, Layering as optimization decomposition, Proceedings of IEEE, 2006.
6. A. Eryilmaz and R. Srikant, Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control, Proc. IEEE INFOCOM, 2005.
7. B. Hajek and G. Sasaki, Link scheduling in polynomial time, IEEE Trans. Information Theory, 34:910-917, Sept. 1988.
8. J. He, M. Chiang, and J. Rexford, TCP/IP interactions based on congestion price: Stability and optimality, Proc. IEEE ICC, June 2006.
9. J. Hoepman, Simple distribute weighted matchings, preprint, October 2004. Available at http://arxiv.org/abs/cs/0410047.
10. IEEE, Wirless LAN Media Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Standard 802.11, June 1999.
11. K. Jain, J. Padhye, V. N. Padmanabhan and L. Qiu, Impact of interference on multi-hop wireless network performance, Proc. ACM Mobicom, 2003.
12. D. B. Johnson and D. A. Maltz, Dynamic source routing in ad-hoc wireless networks, Mobile Computing, (Eds. T. Imielinski and H. Korth), Kluwer Academic Publishers, 1996.
13. 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.
14. M. Kodialam and T. Nandagopal, Charaterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem, Proc. ACM Mobicom, September 2003.
15. 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.
16. J.-W. Lee, M. Chiang, and R. A. Calderbank, Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization, IEEE Journal of Selected Areas in Communications, 2006.
17. J.-W. Lee, M. Chiang, and R. A. Calderbank, Jointly optimal congestion and contention control in wireless ad hoc networks, IEEE Communication Letters, 2006
18. X. Lin and N. Shroff, Joint rate control and scheduling in multihop wireless networks, 43th IEEE CDC, 2004.
19. X. Lin and N. Shroff, The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks, Proc. IEEE Infocom, 2005.
20. S. H. Low and D. E. Lapsley, Optimal flow control, I: Basic algorithm and convergence, IEEE/ACM Trans. on networking, 7(6):861-874, 1999.
21. S. H. Low, A duality model of TCP and active queue management algorithms, IEEE/ACM Transactions on Networking, October 2003.
22. M. Neely, E. Modiano and C. Rohrs, Dynamic power allocation and routing for time varying wireless networks Proc. IEEE Infocom, 2003. Journal version, IEEE J. Sel. Area Comm., 23(1):89-103, 2005.
23. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithm and Complexity, Dover Publications, 1998.
24. R. Preis, Linear time 1/2-approximation algorithm for maximum weighted matching in general graphs, 16th STACS, (Eds., C, Meinel and S. Tison), LNCS 1563, Springer, 1999.
25. C. E. Perkins and E. M. Royer, Ad-hoc on-demand distance vector routing, WMCSA, Febuary 1999.
26. N. Z. Shor, Monimization Methods for Non-Differentiable Functions, Springer-Verlag, 1985.
27. A. L. Stolyar, MaxWeight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic, Ann. Appl. probab., 14(1):1-53, 2004.
28. A. L. Stolyar, Maximizing queueing network utility subject to statbility: greedy primal-dual algorithm, Queueing Systems, 50(4):401-457, 2005.
29. L. Tassiulas and A. Ephremides, Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks, IEEE Trans. on Automatic Control, 37(12):1936- 1948, December 1992.
30. R. Uehara and Z. Chen, parallel approximation algorithms for maximum weighted matching in general graphs Inf. Proc. Letter, 76:13-17, 2000.
31. J. Wang, L. Li, S. H. Low and J. C. Doyle, Cross-layer optimization in TCP/IP networks, IEEE/ACM Trans. on Networking, June 2005.
32. X. Wang and K. Kar, Cross-Layer Rate Control for End-to-End Proportional Fairness in Wireless Networks with Random Access, Proc. ACM MobiHoc, 2005.
33. M. Wattenhofer and R. Wattenhofer, Distributed weighted matching, 18th DISC, (Ed., R. Guerraoui) LNCS 3274, Springer, 2004.
34. L. Xiao, M. Johnasson and S. Boyd, Simultaneous routing and resource allocation via dual decomposition, IEEE Trans. Comm., July 2004.
35. Y. Xue, B. Li and K. Nahrstedt, Price-based resource allocation in wireless ad hoc networks, Proc. ACM IWQoS, 2003.
36. Y. Yi and S. Shakkottai, Hop-by-hop congestion control over a wireless multi-hop network, Proc. IEEE Infocom, March 2004.