Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.11.878

Distributed Throughput-Maximization Using the Up- and Downlink Duality in Wireless Networks  

Park, Jung-Min (연세대학교 전기전자공학과 무선자원최적화연구실)
Kim, Seong-Lyun (연세대학교 전기전자공학과)
Abstract
We consider the throughput-maximization problem for both the up- and downlink in a wireless network with interference channels. For this purpose, we design an iterative and distributive uplink algorithm based on Lagrangian relaxation. Using the uplink power prices and network duality, we achieve throughput-maximization in the dual downlink that has a symmetric channel and an equal power budget compared to the uplink. The network duality we prove here is a generalized version of previous research [10], [11]. Computational tests show that the performance of the up- and downlink throughput for our algorithms is close to the optimal value for the channel orthogonality factor, ${\theta}{\in}$(0.5, 1]. On the other hand, when the channels are slightly orthogonal (${\theta}{\in}$(0, 0.5]), we observe some throughput degradation in the downlink. We have extended our analysis to the real downlink that has a nonsymmetric channel and an unequal power budget compared to the uplink. It is shown that the modified duality-based approach is thoroughly applied to the real downlink. Considering the complexity of the algorithms in [6] and [18], we conclude that these results are quite encouraging in terms of both performance and practical applicability of the generalized duality theorem.
Keywords
Network Duality; Power Control; Optimization; Interference Channel; Lagrangian;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. R. Bhaskaran, S. V. Hanly, N. Badruddin and J. S. Evans, "Maximizaing the sum rate in symmetric networks of interfering links," IEEE Trans. Inform. Theory, 56 (9), pp.4471-4487, 2010.   DOI   ScienceOn
2 M. L. Fisher, "The Lagrangian relaxation method for solving integer programming problem," Management Science, 27(1), pp.1-18, 1981.   DOI   ScienceOn
3 N. Jindal, S. Vishwanath and A. Goldsmith, "On the duality of gaussian multiple-access and broadcast channels," IEEE Trans. Inform. Theory, 50 (5), pp.768-783, 2004.   DOI   ScienceOn
4 D. Catrein, L. A. Imhof and R. Mathar, "Power control, capacity, and duality of uplink and downlink in cellular CDMA systems," IEEE Trans. Commun., 52 (10), pp.1777-1785, 2004.   DOI   ScienceOn
5 J. M. Park and S.-L. Kim, "Distributed throughput-maximization using the up- and downlink duality in wireless networks," in proc. IWCMC, 2007.
6 J. Mo and S.-L. Kim, "On the optimal downlink power allocation for multi-carrier OFCDM wireless networks," in Proc. IEEE Wireless Telecommun. Symposium, 2006.
7 S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, 2004.
8 S. Kim and H. Ahn, "Convergence of a generalized subgradient method for nondifferentiable convex optimization," Mathematical Programming, 50 (1-3), pp.75-80, 1991.   DOI
9 W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., 54 (7), pp.1310-1322, 2006.   DOI   ScienceOn
10 D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Athena Scientific, Belmont, Massachusetts, 1997.
11 A. L. Yuille and A. Rangarajan, "The concaveconvex procedure," ACM Neural Computation, 15 (4), pp.915-936, 2003.   DOI   ScienceOn
12 F. Berggren and S.-L. Kim, "Energy-efficient control of rate and power in DS-CDMA Systems," IEEE Trans. Wireless Commun., 3 (3), pp.725-733, 2004.   DOI   ScienceOn
13 M. Bertinelli and E. Malkamaki, "WCDMA enhanced uplink: HSUPA link level performance study," in Proc. IEEE PIMRC, 2005.
14 A. Jalali, R. Padovani and R. Pankaj, "Data throughput of CDMA-HDR a high efficiencyhigh data rate personal communication wireless system," in Proc. IEEE VTC-Spring, pp.1854-1858, 2000.
15 K. L. Baum, T. A. Kostas, P. J. Sartori and B. K. Classon, "Performance characteristics of cellular systems with different link adaptation strategies," IEEE Trans. Veh. Technol., 52 (6), pp.1497-1507, 2003.   DOI   ScienceOn
16 M.A. Haleem and R. Chandramouli, "Adaptive downlink scheduling and rate selection: a cross-layer design," IEEE J. Sel. Areas Commun., 23 (6), pp.1287-1297, 2005.   DOI   ScienceOn
17 K. Kumaran and L. Quian, "Uplink scheduling in CDMA packet-data systems," Wireless Networks, 12 (1), pp.33-43, 2006.   DOI   ScienceOn
18 S.-J. Oh and A. C. K. Soong, "QoS-constrained information-theoretic sum capacity of reverse link CDMA systems," IEEE Trans. Wireless Commun., 5 (1), pp.3-7, 2006.   DOI   ScienceOn
19 T. Kastrinogiannis and S. Papavassiliou, "Game theoretic distributed uplink power control for CDMA networks with real-time services," Computer Commun., 32 (2), pp.376-385, 2009.   DOI   ScienceOn
20 C. W. Tan, M. Chiang and R. Srikant, "Fast algorithms and performance bounds for sum rate maxmization in wireless networks," in Proc. IEEE INFOCOM, 2009.
21 S.-L. Kim, Z. Rosberg and J. Zander, "Combined power control and transmission rate selection in cellular Networks," in Proc. IEEE VTC-Fall, 1999.