A flexible framework for polynomial-time resource allocation in multiflow wireless networks

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 1126-1133

  Middleton, Gareth B ^a   Aazhang, Behnaam ^a   Lilleberg, Jorma ^b  

^a RICE UNIVERSITY   (United States)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED ROUTING; FLEXIBLE FRAMEWORK; HALF-DUPLEX; INFORMATION FLOWS; JOINT OPTIMIZATION; JOINT ROUTING; LARGE NETWORKS; MULTIFLOW; NP-HARD; OPTIMALITY CRITERIA; POLYNOMIAL-TIME; POWER SAVINGS; SIMULATION RESULT;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA STRUCTURES; TELECOMMUNICATION NETWORKS;

AD HOC NETWORKS;

EID: 77949590063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394868     Document Type: Conference Paper

References (11)

1. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource Allocation and Cross Layer Control in Wireless Networks. Now Publishers Inc., 2006.
2. Y. Xue, B. Li, and K. Nahrstedt, "Optimal resource allocation in wireless ad hoc networks: A price-based approach," IEEE Transactions on Mobile Computing, vol. 5, April 2006.
3. R. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," IEEE INFOCOM 2003, 2003.
4. S. Kompella, J. E. Wieselthier, and A. Ephremides, "Multihop routing and scheduling in wireless networks subject to sinr constraints."
5. T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Transactions on Wireless Communications, vol. 3, January 2004.
6. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows. Prentice Hall, 1993.
7. P. M. Pardalos, D. W. Hearn, and W. W. Hager, Network Optimization. Springer, 1997.
8. A. E. Ozdaglar and D. P. Bertsekas, "Optimal solution of integer multicommodity flow problems with application in optical networks," Proc of Symposium on Global Optimization, 2003.
9. C. E. Shannon, "A mathematical theory of communication," Bell Systems Technical Journal, vol. 27, 1948.
10. Lindo global optimization solver. LINDO Systems, INC. Chicago, IL. [Online]. Available: http://www.lindo.com
11. T. H. Corman, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. McGraw-Hill, 1996.