Proportionally fair allocation of end-to-end bandwidth in STDMA wireless networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn 2006, Issue , 2006, Pages 286-297

  Soldati, Pablo ^a   Johansson, Björn ^a   Johansson, Mikael ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Ad hoc wireless networks; Congestion control; Convex optimization; Cross layer design; Mathematical decomposition

Indexed keywords

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; OPTIMIZATION; TELECOMMUNICATION LINKS; TIME DIVISION MULTIPLE ACCESS;

AD HOC WIRELESS NETWORKS; CONVEX OPTIMIZATION; CROSS LAYER DESIGN; MATHEMATICAL DECOMPOSITION;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33748069799     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1132905.1132937     Document Type: Conference Paper

References (29)

1. N. Bambos, S. C. Chen, and G. Pottie. Channel access algorithms with active link protection for wireless communication networks with power control. IEEE/ACM Trans. on Networking, 8(5):583-597, October 2000.
2. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
3. R. Bittel, E. Caples, C. D. Young, and F. Loso. Soldier phone: an innovative approach to wireless multimedia communications. In Proc. of the IEEE Milcom, volume 3, pages 903-907, October 1996.
4. S. Boyd. Convex Optimization. Cambridge University Press, 2004.
5. L. Chen, S. H. Low, and J. C. Doyle. Joint congestion and media access control design for ad hoc wireless networks. In Proceedings of the IEEE Infocom, Miami, FL, March 2005. To Appear.
6. M. Chiang. Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 23(1):104-116, January 2005.
7. J. C. Dunn. Conditional gradient algorithms with open loop step-size rules. Journal of Mathematical Analysis and Applications, 62:432-444, 1978.
8. T. ElBatt and A. Ephremides. Joint scheduling and power control for wireless ad-hoc networks. In Proc. of the IEEE Infocom, New York, NY, June 2002.
9. G. Foschini and Z. Miljanic. A simple distributed autonomous power control algorithm and its convergence. IEEE Trans. on Vehicular Technology, 42(4):641-646, November 1993.
10. N. Funabiki and Y. Takefuji. A parallel algorithm for broadcast scheduling problems in packet radio networks. IEEE Trans. on Communications, 41(6):828-831, June 1993.
11. B. Hajek and G. Sasaki. Link scheduling in polynomial time. IEEE Trans. Information Theory, 34(5):910-917, September 1988.
12. K. Holmberg. Linear mean value cross decomposition: a generalization of the Kornai-Liptak method. European Journal of Operational Research, 62:55-73, 1992.
13. K. Holmberg. Primal and dual decomposition as oragnizational design: Price and/or resource directive decomposition. Technical Report LiTH-MAT-R-94-03, Dpt. of Mathematics, Linköping Institute of Technology, Linköping, Sweden, 1994.
14. K. Holmberg and K. C. Kiwiel. Mean value cross decomposition for nonlinear convex programs. Optimization Methods and Software, 21(3):401-417, June 2006.
15. B. Johansson and M. Johansson. Primal and dual approaches to distributed cross-layer optimization. In 16th IFAC World Congress on Automatic Control, July 2005.
16. M. Johansson and L. Xiao. Cross-layer optimization of wireless networks using nonlinear column generation. IEEE Transactions on Wireless Communications, 5(2):435-445, February 2006.
17. 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.
18. T. Klein, K. Leung, and H. Zheng. Enhanced scheduling algorithms for improved TCP performance in wireless IP networks. In IEEE Globecom, Dallas, TX, November 2004.
19. J.-W. Lee, M. Chiang, and R. Calderbank. Fair and efficient mac for wireless ad-hoc networks: optimization framework, optimal algorithms, and performance comparison, submitted to IEEE Trans. on Mobile Computing, April 2005.
20. X. Lin and N. B. Shroff. The impact of imperfect scheduling on cross-layer rate control in wireless networks. In Proc.of the IEEE Infocom, Miami, FL, March 2005.
21. S. H. Low. A duality model of TCP and queue management algorithms. IEEE/ACM Trans. on Networking, 11(4):525-536, August 2003.
22. S. H. Low and D. E. Lapsley. Optimization flow control I: Basic algorithm and convergence. IEEE Transactions on Networking, 7(6):861-874, 1999.
23. A. Muqattash and M. Krunz. CDMA-based MAC protocol for wireless ad hoc networks. In Proc.of the ACM MobiHoc'03, pages 153-164, Annapolis, MD, USA, June 2003.
24. B. Radunovic and J.-Y. L. Boudec. Rate performance objectives of multi-hop wireless networks. IEEE Trans. on Mobile Computing, 3(4):334-349, Oct.-Dec. 2004.
25. P. Soldati. Distributed cross-layer optimized flow control for STDMA wireless networks. Master's thesis, Royal Institute of Technology, November 2004.
26. S. Toumpis and A. Goldsmith. Capacity regions for wireless ad hoc networks. IEEE Trans. on Wireless Communications, 2(4):736-748, July 2002.
27. M. Wattenhofer and R. Wattenhofer. Distributed weight matching. In 18th Annual Conference on Distributed Computing, Amsterdam, The Netherlands, October 2004.
28. L. Xiao, M. Johansson, and S. Boyd. Simultaneous routing and resource allocation via dual decomposition. In Proc. of the 4th Asian Control Conference, pages 29-34, Singapore, September 2002.
29. Y. Yi and S. Shakkottai. Hop-by-hop congestion control over a wireless multi-hop network. In Proceedings of the IEEE Infocom, volume 4, pages 2548-2558, Hong Kong, March 2004.