Joint power and admission control via linear programming deflation

IEEE Transactions on Signal Processing

Volumn 61, Issue 6, 2013, Pages 1327-1338

  Liu, Ya Feng ^a   Dai, Yu Hong ^a   Luo, Zhi Quan ^b  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b University of Minnesota   (United States)

Author keywords

Admission control; convex approximation; link removal; power control; sparse optimization

Indexed keywords

CONVEX APPROXIMATION; EXECUTION TIME; INTERFERING LINKS; JOINT POWER; LINEAR PROGRAMS; MINIMIZATION PROBLEMS; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; SPARSE OPTIMIZATIONS; TOTAL TRANSMISSION; UPPER BOUND;

ACCESS CONTROL; COMPUTATIONAL COMPLEXITY; POWER CONTROL; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE;

LINEAR PROGRAMMING;

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

References (28)

1. I. Mitliagkas, N. D. Sidiropoulos, and A. Swami, "Joint power and admission control for ad-hoc and cognitive underlay networks: Convex approximation and distributed implementation," IEEE Trans. Wireless Commun., vol. 10, no. 12, pp. 4110-4121, Dec. 2011.
2. H. Mahdavi-Doost, M. Ebrahimi, and A. K. Khandani, "Characterization of SINR region for interfering links with constrained power," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2816-2828, Jun. 2010.
3. M. Andersin, Z. Rosberg, and J. Zander, "Gradual removals in cellular PCS with constrained power control and noise," Wireless Netw., vol. 2, no. 1, pp. 27-43, Mar. 1996. (Pubitemid 126713300)
4. G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. 42, no. 4, pp. 641-646, Nov. 1993.
5. N. Bambos, S.-C. Chen, and G. J. Pottie, "Channel access algorithms with active link protection for wireless communication networks with power control," IEEE Trans. Netw., vol. 8, no. 5, pp. 583-597, Oct. 2000. (Pubitemid 32017923)
6. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sep. 1995.
7. S. A. Grandhi, J. Zander, and R. Yates, "Constrained power control," Wireless Pers. Commun., vol. 1, no. 4, pp. 257-270, Dec. 1994.
8. M. Andersin, Z. Rosberg, and J. Zander, "Soft and safe admission control in cellular networks," IEEE/ACM Trans. Netw., vol. 5, no. 2, pp. 255-265, Apr. 1997. (Pubitemid 127768468)
9. D. I. Evangelinakis, N. D. Sidiropoulos, and A. Swami, "Joint admission and power control using branch & bound and gradual admissions," in Proc. Int. Workshop Signal Process. Adv. Wireless Commun., Jun. 2010, pp. 1-5.
10. J. Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, no. 1, pp. 57-62, Feb. 1992.
11. J. Zander, "Distributed cochannel interference control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, no. 3, pp. 305-311, Aug. 1992. (Pubitemid 23562465)
12. T.-H. Lee, J.-C. Lin, and Y.-T. Su, "Downlink power control algorithms for cellular radio systems," IEEE Trans. Veh. Technol., vol. 44, no. 1, pp. 89-94, Feb. 1995.
13. T.-H. Lee and J.-C. Lin, "A fully distributed power control algorithm for cellular mobile systems," IEEE J. Sel. Areas Commun., vol. 14, no. 4, pp. 692-697, May 1996. (Pubitemid 126546775)
14. J.-T. Wang and T.-H. Lee, "Non-reinitialized fully distributed power control algorithm," IEEE Commun. Lett., vol. 3, no. 12, pp. 329-331, Dec. 1999. (Pubitemid 32212970)
15. E. Matskani, N. D. Sidiropoulos, Z.-Q. Luo, and L. Tassiulas, "Convex approximation techniques for joint multiuser downlink beamforming and admission control," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2682-2693, Jul. 2008.
16. M. H. Ahmed, "Call admission control in wireless networks: A comprehensive survey," IEEE Commun. Surv., vol. 7, no. 1, pp. 50-69, 2005.
17. A. Behzad, I. Rubin, and P. Chakravarty, "Optimum integrated link scheduling and power control for ad hoc wireless networks," in Proc. IEEE Int. Conf. Wireless and Mobile Comput., Netw., Commun., Aug. 2005, vol. 3, pp. 275-283.
18. J.-T. Wang, "Admission control with distributed joint diversity and power control for wireless networks," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 409-419, Jan. 2009.
19. T. Elbatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 74-85, Jan. 2004.
20. Y.-F. Liu, Y.-H. Dai, and Z.-Q. Luo, "Joint power and admission control via linear programming deflation," Proc. ICASSP, pp. 2873-2876, Mar. 2012.
21. T. Holliday, A. Goldsmith, P. Glynn, and N. Bambos, "Distributed power and admission control for time varying wireless networks," in Proc. Global Telecommun. Conf., Nov. 2004, pp. 768-774. (Pubitemid 40611265)
22. J. M. Aein, "Power balancing in systems employing frequency reuse," COMSAT Tech. Rev., vol. 3, no. 2, 1973.
23. R. W. Nettleton and H. Alavi, "Power control for a spread-spectrum cellular mobile radio system," in Proc. IEEE Veh. Technol. Conf., May 1983, pp. 242-246. (Pubitemid 13581268)
24. L. Trevisan, "Inapproximability of combinatorial optimization problems," Electronic Colloq. Computat. Complex., Comput. Sci. Div., Univ. of California, Berkeley, CA, USA, Tech. Rep. TR04-065, 2004.
25. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. New York, NY, USA: PSW, 2000.
26. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization, ser. SIAM-MPS Ser. Optimiz. Philadelphia, PA, USA: SIAM, 2001.
27. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD, USA: The Johns Hopkins Press, 1996.
28. O. L. Mangasarian, "Uniqueness of solution in linear programming," Comput. Sci. Indus. Eng. Depts., Univ. of Wisconsin, Madison, WI, USA, Computer Sciences Tech. Rep. 316, 1978.