Joint congestion control, routing and media access control optimization via dual decomposition for ad hoc wireless networks

ACM MSWiM 2005 - Proceedings of the Eighth ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn 2006, Issue , 2006, Pages 298-306

  Lo Presti, Francesco ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Ad Hoc Wireless Networks; Congestion Control; Convex Optimization; Cross Layer Design; Dual Decomposition

Indexed keywords

AD HOC WIRELESS NETWORKS; CONVEX OPTIMIZATION; CROSS-LAYER DESIGN; DUAL DECOMPOSITION;

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; MOBILE COMPUTING; MULTIMEDIA SYSTEMS; PROBLEM SOLVING; ROUTERS; TELECOMMUNICATION LINKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33748983205     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. S. Athuraliya, V. H. Li, S. H. Low and Q. Yin, "REM: Active Queue Management," IEEE Networks, vol. 15, no. 3, pp. 48-53, 2001.
2. M. Adler, J. Y. Cai, J. K. Shapiro and D. Towsley, "SAM: Estimation of Congestion Price Using Probabilistic Packet Marking,", in Proc. of IEEE Infocom 2008, April 2003.
3. J. G. Augustson and J. Minker, "An Analysis of Some Graph Theoretical Cluster Techniques," Journal of the ACM, vol. 17, no. 4, pp. 571-586, 1970.
4. A. Bar-Noy, A. Mayer, B. Schieber and M. Sudan, "Guaranteeing Fair Service to Persistent Dependent Tasks," SIAM J. Computing, Vol. 27, no. 4, pp. 1168-1189, August 1998.
5. D. Bertsekas, Nonlinear Programming, Athena Scientific, second ed., 1999.
6. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
7. L. Chen, S. H. Low and J. C. Doyle, "Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks," in Proc. of IEEE Infocom 2005, March 2005.
8. M. Chiang, "To layer or not to layer: balancing transport and physical layers in wireless multi-hop networks," in Proc. IEEE Infocom 2004, March 2004.
9. G. Cornuejols, "The strong perfect graph conjecture," in International Congress of Mathematicians, Bejing, China, 2002.
10. A. Nasipuri and S. Das, "On-Demand Multi-path Routing for Mobile Ad Hoc Networks," in Proc. of the IEEE Conference of Computer Communications and Networks, (Boston, MA), October 1999.
11. Z. Fang and B. Bensaou, "Fair Bandwidth Sharing Algorithms based on Game Theory Frameworks for Wireless ad-hoc Networks," in Proc. IEEE Infocom 2004, March 2004.
12. F. P. Kelly, "Charging and Rate Control for Elastic Traffic," European Transactions on Telecommunications, vol. 8, no. 1, pp. 33-37, 1997.
13. F. P. Kelly, A. K. Maulloo and D. K. H. Tan, "Rate Control for Communications Networks: Shadow Prices, Proportional Fairness and Stability," Journal of Operations Research Society, vol. 49, no. 4, pp. 237-252, March 1998.
14. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," IEEE/ACM Transactions on networking, vol. 11, no. 5, pp. 689-702, October 2003.
15. F. Lo Presti, "Cross Layer Optimization via Dual Decomposition for Ad Hoc Wireless Networks," CS-Technical Report, Università dell'Aquila, in preparation.
16. S. H. Low and D. E. Lapsley, "Optimal flow control, I: Basic algorithm and convergence," IEEE/ACM Transactions on networking, vol. 7, no. 6, pp. 861-874, December 1999.
17. S. H. Low, "Multi-path optimization flow control," in Proc. IEEE Int. Conf. Networks, 2000.
18. Matlab version 6.1 http://www.matlab.com.
19. J. Raju and J. Garcia-Luna-Aceves, "A New Approach to On-Demand-Loop-Free Multi-path Routing," in Proc. of the IEEE Conference of Computer Communications and Networks, (Boston, MA), October 1999.
20. S. Shakkottai, T. S. Rappaport and P. C. Karlsson, "Cross layer design for wireless networks," IEEE Communications Magazine, April 2003.
21. V. Srinivasan, C. F. Chiasserini, P. Nuggehalli, R. R. Rao, "Optimal Rate Allocation for Energy Efficient Multi-path Routing in Ad Hoc Wireless Networks," IEEE Transactions on Wireless Communications, vol. 3, pp. 891-899, May 2004.
22. L. Xiao, M. Johansson, S. Boyd, "Simultaneous Routing and Resource Allocation via Dual Decomposition," in Proc. of IEEE Infocom 2004, March 2004.
23. Y. Xue, B. Li and K. Nahrstedt, "Price Based Resource Allocation in Wireless Ad Hoc Networks," in Proc. of Eleventh International Workshop on Quality of Service (IWQoS 2003), (Monterey, CA), June, 2003.
24. Y. Yi and S. Shakkottai, "Hop-by-hop congestion control over a wireless multi-hop network," in Proc. IEEE Infocom 2004, March 2004.