Cross-Layer Optimization of Wireless Networks Using Nonlinear Column Generation

IEEE Transactions on Wireless Communications

Volumn 5, Issue 2, 2006, Pages 435-445

  Xiao, Lin ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

ad hoc; capacity region; cross layer protocol design; fairness; multihop; optimization methods; power control; routing; scheduling; Wireless networks

Indexed keywords

EID: 85008019205     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2006.1611067     Document Type: Article

References (26)

1. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Trans. Inform. Theory, vol. 46, pp. 388—404, March 2000.
2. M. Grossglauser and D. Tse, “Mobility increases the capacity of ad hoc wireless networks,” IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug 2002.
3. S. Toumpis and A. Goldsmith, “Capacity regions for wireless ad hoc networks,” in IEEE International Conference on Communications, vol. 5, New York, NY, May 2002, pp. 3168 - 3173.
4. L. Xiao, M. Johansson, and S. Boyd, “Simultaneous routing and resource allocation in wireless networks,” IEEE Trans. Commun., vol. 52, no. 7, pp. 1136–1144, July 2004.
5. R. L. Cruz and A. Santhanam, “Optimal routing, link scheduling and power control in multi-hop wireless networks,” in IEEE Infocom, vol. 1, San Francisco, CA, 2003, pp. 702–711.
6. M. J. Neely, E. Modiano, and C. E. Rohrs, “Dynamic power allocation and routing for time varying wireless networks,” in IEEE Infocom, vol. 1, San Francisco, CA, April 2003, pp. 745 - 755.
7. P. Värbrand, D. Yuan, and P. Björklund, “Resource optimization of spatial TDMA in ad hoc radio networks: A column generation approach,” in IEEE Infocom, vol. 2, San Francisco, CA, April 2003, pp. 818 - 824.
8. M. Johansson, L. Xiao, and S. Boyd, “Simultaneous routing and power allocation in CDMA wireless data networks,” in IEEE International Conference on Communications, vol. 1, Anchorage, Alaska, May 2003, pp. 51–55.
9. B. Radunović and J.-Y.L. Boudec, “Joint scheduling, power control and routing in symmetric one-dimensional, multi-hop wireless networks,” in WiOpt'03, Sophia Antipolis, France, 2003, pp. 31–42.
10. D. J. Baker, J. Wieselthier, and A. Ephremides, “A distributed algorithm for scheduling the activation of links in a self-organizing mobile radio network,” in IEEE International Conference on Communications, Philadelphia, PA, June 1982, pp. 2.F.6.1-5.
11. R. Nelson and L. Kleinrock, “Spatial-TDMA, a collision-free multihop channel access protocol,” IEEE Trans. Commun., vol. 33, pp. 934–944, Sep 1985.
12. B. Hajek and G. Sasaki, “Link scheduling in polynomial time,” IEEE Trans. Inform. Theory, vol. 34, no. 5, pp. 910–917, September 1988.
13. T. ElBatt and A. Ephremides, “Joint scheduling and power control for wireless ad-hoc networks,” in IEEE Infocom, vol. 2, New York, NY, June 2002, pp. 23–27.
14. D. O’Neill, M. Chiang, D. Julian, and S. Boyd, “Optimal resource allocation with QoS constraints in wireless cellular and ad hoc networks,” in IEEE Infocom, vol. 2, New York, NY, June 2002, pp. 477–486.
15. S. Dolinar, D. Divsalar, and F. Pollara, “Code performance as a function of block size,” Jet Propulsion Laboratory, Pasadena, CA, TDA Report 42–133, May 1998.
16. O. Somarriba and T. C. Giles, “Transmission power control for spatial TDMA in wireless radio networks,” in IEEE International Workshop on Mobile and Wireless Communication Networks, Stockholm, Sweden, 2002, pp. 394–398.
17. A. Goldsmith and S.-G. Chua, “Variable-rate variable-power MQAM for fading channels,” IEEE Trans. Commun., vol. 45, pp. 1218–1230, October 1997.
18. S.-L. Kim, Z. Rosberg, and J. Zander, “Combined power control and transmission rate selection in cellular networks,” in IEEE Vechicular Technology Conference - Fall, vol. 3, Amsterdam, The Netherlands, September 1999, pp. 1653–1657.
19. X. Qiu and K. Chawla, “On the performance of adaptive modulation in cellular systems,” IEEE Trans. Commun., vol. 47, no. 6, pp. 884–895, June 1999.
20. G. Holland, N. Vaidya, and P. Bahl, “A rate-adaptive MAC protocol for multi-hop wireless networks,” in Proc. ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, 2001, pp. 236–251.
21. J. Y. L. Boudec and R. Radunović, “A unified framework for max-min and min-max fairness with applications,” in Proc. 40th Allerton Conference on Communication, Control, and Computing, Allerton, IL, October 2002.
22. F. P. Kelly, A. K. Malulloo, and D. K. H. Tan, “Rate control in communications networks: shadow prices, proportional fairness and stability,” J. Operational Research Society, vol. 49, pp. 237–252, 1998.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
24. N. Bambos, “Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects,” IEEE Personal Commun., vol. 5, no. 3, pp. 50–59, June 1998.
25. M. Johansson and L. Xiao, “Cross-layer optimization of wireless networks using nonlinear column generation,” Department of Signals, Sensors and Systems, KTH, Stockholm, Sweden, Technical Report IR-S3-REG -0302, November 2003.
26. W. Shih, “A branch and bound method for the multiconstraint zero-one knapsack problem,” J. Operational Research Society, vol. 30, pp. 369–378, 1979.