Joint routing and resource allocation via superposition coding for wireless data networks

IEEE Transactions on Signal Processing

Volumn 58, Issue 12, 2010, Pages 6387-6399

  Gohary, Ramy H ^a   Willink, Tricia J ^b  

^a CARLETON UNIVERSITY   (Canada)

^b Industry Canada   (Canada)

Author keywords

Broadcast channels; cross layer design; geometric programming; routing

Indexed keywords

BROADCAST CHANNELS; CROSS-LAYER DESIGN; DATA RATES; GEOMETRIC PROGRAM; GEOMETRIC PROGRAMMING; ITERATIVE TECHNIQUE; JOINT ROUTING; NARROWBAND CHANNELS; NUMERICAL SIMULATION; OPTIMAL DATA; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; POWER ALLOCATIONS; POWER BUDGETS; ROUTING; SUPER-POSITION CODING; TOTAL POWER; WEIGHTED SUM; WIRELESS DATA NETWORKS;

BROADCASTING; GEOMETRY; OPTIMIZATION;

WIRELESS NETWORKS;

EID: 78649251454     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2073371     Document Type: Article

References (29)

1. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks", IEEE J. Sel. Areas Commun., vol. 24, pp. 1452-1463, Aug. 2006.
2. L. Xiao, M. Johansson, and S. P. Boyd, "Simultaneous routing and resource allocation via dual decomposition", IEEE Trans. Commun., vol. 52, pp. 1136-1144, Jul. 2004.
3. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control", IEEE J. Sel. Areas Commun., vol. 23, pp. 104-116, Jan. 2005.
4. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and MAC for stability and fairnessin wireless networks", IEEE J. Sel. Areas Commun., vol. 24, pp. 1514-1524, Aug. 2006.
5. C. W. Tan, D. Palomar, and M. Chiang, "Solving nonconvex power control problems: Low SIR regime and distributed algorithms", in Proc. IEEE Glob. Commun. Conf., St. Louis, MO, Nov. 2005.
6. M. Chiang, C. W. Tan, D. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming", IEEE Trans. Wireless Commun., vol. 6, pp. 2640-2651, Jul. 2007.
7. D. P. Bertsekas and T. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2 ed. Nashua, NH: Athena Scientific, 1989.
8. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization", IEEE J. Sel. Areas Commun., vol. 24, pp. 1439-1451, Aug. 2006.
9. T. M. Cover, "Broadcast channels", IEEE Trans. Inf. Theory, vol. 18, pp. 2-14, Jan. 1972.
10. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
11. P. Bergmans, "Random coding theorem for broadcast channels with degraded components", IEEE Trans. Inf. Theory, vol. 19, pp. 197-207, Mar. 1973.
12. P. Bergmans, "A simple converse for broadcast channels with additive white Gaussian noise", IEEE Trans. Inf. Theory, vol. 20, pp. 279-280, Mar. 1974.
13. D. N. C. Tse, "Optimal power allocation over parallel Gaussian broadcast channels", in Proc. Int. Symp. Inf. Theory, Ulm, Germany, Jun. 1997, p. 27.
14. H. Weingarten, Y. Steinberg, and S. Shamai, "The capacity region of the Gaussian multiple-input multiple-output broadcast channel", IEEE Trans. Inf. Theory, vol. 52, pp. 3936-3964, Sep. 2006.
15. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding", in Proc. ACM Spc. Interest Grp. Data Commun. (SIGCOMM), Kyoto, 2007, pp. 397-408.
16. G. Kramer, I. Maric, and R. D. Yates, "Cooperative communications", Found. Trend. Commun. Inf. Theory, vol. 1, no. 3-4, pp. 271-425, 2006.
17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U. K.: Cambridge Univ. Press, 2004.
18. S. P. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, "A tutorial on geometric programming", Optimiz. Eng., vol. 8, pp. 67-127, Mar. 2007.
19. M. Grant and S. Boyd, CVX: Matlab software for disciplined convex programming. ver. 1.2, Oct. 2010 [Online]. Available: http://cvxr.com/cvx
20. T. M. Cover and A. A. El-Gamal, "Capacity theorems for the relay channel", IEEE Trans. Inf. Theory, vol. IT-25, pp. 572-584, Sep. 1979.
21. T. M. Cover, "Comments on broadcast channels", IEEE Trans. Inf. Theory, vol. 44, pp. 2524-2530, Oct. 1998.
22. S. Cui, R. Madan, and A. Goldsmith, "Cross-layer energy and delay optimization in small-scale sensor networks", IEEE Trans. Wireless Commun., vol. 6, pp. 3688-3699, Oct. 2007.
23. M. Chiang, "Geometric programming in communication systems", Found. Trend. Commun. Inf. Theory, vol. 2, pp. 1-156, Aug. 2005.
24. W. Yu and J. Cioffi, "Sum capacity of Gaussian vector broadcast channels", IEEE Trans. Inf. Theory, vol. 50, pp. 1875-1892, Sep. 2004.
25. R. H. Gohary and T. N. Davidson, "On power allocation for parallel Gaussian broadcast channels with common information", EURASIP Wireless Commun. Netw. Special Issue on Optimiz. Tech. Wireless Commun., vol. 2009, 2009, Article ID 482520.
26. Y. Nesterov and A. Nemirovsky, Interior-Point Polynomial Methods in Convex Programming. Philadelphia, PA: SIAM, 1994, vol. 13, Studies in Appl. Math..
27. R. H. Gohary and T. N. Davidson, "On the capacity region of parallel Gaussian broadcast channels with common information", in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 2007, pp. 1146-1150.
28. K. Seong, D. Yu, Y. Kim, and J. Cioffi, "Optimal resource allocation via geometric programming for OFDM broadcast and multiple access channels", in Proc. IEEE Glob. Commun. Conf., San Francisco, CA, Nov. 2006.
29. B. R. Marks and G. P. Wright, "A general inner approximation algorithm for nonconvex mathematical programs", Operat. Res., vol. 26, no. 4, pp. 681-683, 1978.