Joint power and admission control for Ad-Hoc and cognitive underlay networks: Convex approximation and distributed implementation

IEEE Transactions on Wireless Communications

Volumn 10, Issue 12, 2011, Pages 4110-4121

  Mitliagkas, Ioannis ^a,b   Sidiropoulos, Nicholas D ^a,c   Swami, Ananthram ^d  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c University of Minnesota   (United States)

^d U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

ad hoc; admission control; and cognitive radio networks; convex optimization; distributed implementation; dual decomposition; peer to peer; Power control; sub gradient

Indexed keywords

AD-HOC; AND COGNITIVE RADIO NETWORKS; DISTRIBUTED IMPLEMENTATION; DUAL DECOMPOSITION; PEER TO PEER; SUB-GRADIENT;

ACCESS CONTROL; ALGORITHMS; CONVEX OPTIMIZATION; OPTIMIZATION; POWER CONTROL; QUALITY OF SERVICE; WIRELESS AD HOC NETWORKS;

QUALITY CONTROL;

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

References (36)

1. M. Andersin, Z. Rosberg, and J. Zander, "Gradual removals in cellular PCS with constrained power control and noise," Wireless Networks, vol. 2, pp. 27-43, 1996. (Pubitemid 126713300)
2. N. Bambos, S. C. Chen, and G. J. Pottie, "Channel access algorithms with active link protection for wireless communication networks with power control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 583-597, Oct. 2000. (Pubitemid 32017923)
3. A. Behzad, I. Rubin, and P. Chakravarty, "Optimum integrated link scheduling and power control for ad hoc wireless networks," in Proc. 2005 Wireless And Mobile Computing, Networking And Communications, Conference, vol. 3, pp. 275-283, 2005.
4. D. P. Bertsekas, Convex Optimization Theory. Athena Scientific, 2009.
5. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004. See also http://www.stanford.edu/∼boyd/cvxbook.html.
6. J. Cortes, "Distributed algorithms for reaching consensus on general functions," Automatica, vol. 44, no. 3, pp. 726-737, Mar. 2008.
7. 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, 2004.
8. Federal Communications Commission, "Spectrum Policy Task Force," Rep. ET Docket no. 02-135, Nov. 2002.
9. 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.
10. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
11. S. A. Grandhi, J. Zander, and R. Yates, "Constrained power control," Wireless Personal Commun., vol. 1, no. 4, Apr. 1995.
12. K. Hamdi, W. Zhang, and K.-B. Letaief, "Joint beamforming and scheduling in cognitive radio networks," in Proc. GLOBECOM 2007, pp. 2977-2981, Nov. 2007. (Pubitemid 351259549)
13. M. H. Islam, Y. C. Liang, and A. T. Hoang, "Joint power control and beamforming for cognitive radio networks," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2415-2419, July 2008.
14. A. Jadbabaie, A. Ozdaglar, and M. Zargham, "A distributed Newton method for network optimization," in Proc. IEEE CDC, Dec. 2009.
15. Z.-Q. Luo, N. D. Sidiropoulos, P. Tseng, and S. Zhang, "Approximation bounds for quadratic optimization with homogeneous quadratic constraints," SIAM J. Optim., vol. 18, no. 1, pp. 1-28, Feb. 2007. (Pubitemid 351271318)
16. Z.-Q. Luo, W.-K. Ma, A. M.-C. So, Y. Ye, and S. Zhang, "Nonconvex quadratic optimization, semidefinite relaxation, and applications," IEEE Signal Process. Mag., May 2010.
17. Z. Marantz, P. Orenstein, and D. J. Goodman, "Admission control for maximal throughput in power limited CDMA systems," in Proc. IEEE WCNC, vol. 2, pp. 695-700, Mar. 2005. (Pubitemid 41311005)
18. M. J. Marcus, "The underlay/overlay controversy," IEEE Wireless Commun., vol. 14 no. 5, pp. 4-5, Oct. 2007. (Pubitemid 350231647)
19. 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, July 2008.
20. I. Mitliagkas, N. D. Sidiropoulos, and A. Swami, "Convex approximation-based joint power and admission control for cognitive underlay networks," in Proc. IEEE IWCMC'08, pp. 28-32.
21. I. Mitliagkas, N. D. Sidiropoulos, and A. Swami, "Distributed joint power and admission control for ad-hoc and cognitive underlay networks," in Proc. IEEE ICASSP, Mar. 2010.
22. J. Mitola III and J. Q. Maguire, "Cognitive radio: making software radios more personal," IEEE Personal Commun., pp. 13-18, Aug. 1999.
23. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, 2006.
24. S. Stanczak, M. Kaliszan, and N. Bambos, "Admission control for power-controlled wireless networks under general interference functions," in Proc. 42nd Asilomar Conference on Signals, Systems, and Computers, Oct. 2008.
25. S. Stanczak, M. Kaliszan, and N. Bambos, "Admission control for autonomous wireless links with power constraints," in Proc. IEEE ICASSP, Mar. 2010.
26. S. Stanczak, M. Kaliszan, and N. Bambos, "Decentralized admission control for power-controlled wireless links," submitted to IEEE Trans. Signal Process. Preprint available at http://arxiv.org/abs/0907.2896.
27. 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.
28. H. Wolkowicz, "Relaxations of Q2P," Chapter 13.4 in Handbook of Semidefinite Programming: Theory, Algorithms, and Applications, H. Wolkowicz, R. Saigal, and L. Vandenberghe, editors. Kluwer Academic Publishers, 2000.
29. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Lett., vol. 53, pp. 65-78, 2004.
30. M. Xiao, N. B. Shroff, and E. K. P. Chong, "Distributed admission control for power-controlled cellular wireless systems," IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 790-800, 2001. (Pubitemid 34099658)
31. J. Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, pp. 57-62, 1992.
32. L. Zhang, Y.-C. Liang, and Y. Xin, "Joint beamforming and power allocation for multiple access channels in cognitive radio networks," J. Sel. Areas Commun., vol. 26, no. 1, pp. 38-51, Jan. 2008.
33. Q. Zhao and B. M. Sadler, "A survey of dynamic spectrum access," IEEE Signal. Proc. Mag., pp. 79-89, May 2007. (Pubitemid 46840190)
34. Q. Zhao and A. Swami, "A survey of dynamic spectrum access: signal processing and networking perspectives," in Proc. IEEE ICASSP 2007, vol. 4.
35. Q. Zhao, L. Tong, A. Swami, and Y. Chen, "Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: a POMDP framework," IEEE J. Sel Areas Commun., vol. 25 no. 3, pp. 589-600, Apr. 2007.
36. A. Zymnis, N. Trichakis, S. Boyd, and D. O'Neill, "An interior-point method for large scale network utility maximization," in Proc. Allerton Conference on Communication, Control, and Computing, 2007.