Optimal SINR-based random access

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Mohsenian Rad, Amir Hamed ^a   Wong, Vincent W S ^a   Schober, Robert ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE INTERFERENCE; COORDINATE ASCENT; FAIR RESOURCE ALLOCATION; GLOBAL OPTIMAL SOLUTIONS; LARGE-SCALE NETWORK; MULTIPLE INTERFERENCE SOURCES; NETWORK UTILITY MAXIMIZATION; NONCONVEX OPTIMIZATION; OPTIMAL DESIGN; OPTIMAL SOLUTIONS; OPTIMIZATION VARIABLES; PHYSICAL MODEL; PROTOCOL MODEL; RANDOM ACCESS; RANDOM ACCESS PROTOCOL; RANDOM ACCESS SYSTEMS; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; SMALL-SCALE NETWORKS; SUB-OPTIMAL DESIGNS; SUM-OF-SQUARES TECHNIQUES; THROUGHPUT MAXIMIZATION; TRANSMISSION PROBABILITIES;

AD HOC NETWORKS; COMPUTER SIMULATION; CONVEX OPTIMIZATION; DESIGN; NETWORK PROTOCOLS; OPTIMAL SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS;

OPTIMIZATION;

EID: 77953298292     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462065     Document Type: Conference Paper

References (31)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Information Theory, vol. 46, pp. 388-404, Mar. 2000.
2. K. Kar, S. Sarkar, and L. Tassiulas, "Achieving proportionally fair rates using local information in Aloha networks," IEEE Trans. on Automatic Control, vol. 49, no. 10, pp. 1858-1862, Oct. 2004.
3. J. Lee, M. Chiang, and R. Calderbank, "Utility-optimal random-access control," IEEE Trans. on Wireless Communications, vol. 25, pp. 1135-1147, Aug. 2007.
4. A. H. Mohsenian-Rad, J. Huang, M. Chiang, and V. W. S. Wong, "Utility-optimal random access: Reduced complexity, fast convergence, and robust performance," IEEE Trans. on Wireless Communications, vol. 8, pp. 898-911, Feb. 2009.
5. X. Wang and K. Kar, "Distributed algorithms for max-min fair rate allocation in Aloha networks," in Proc. of 42nd Annual Allerton Conference, Urbana-Champaign, IL, Oct. 2004.
6. -, "Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access," IEEE J. on Selected Areas in Communications, vol. 24, pp. 1548-1559, Aug. 2006.
7. J. Lee, M. Chiang, and R. Calderbank, "Jointly optimal congestion and contention control in wireless ad hoc networks," IEEE Communications Letters, vol. 10, no. 3, pp. 216-218, Mar. 2006.
8. T. Cui, L. Chen, and S. Low, "A game-theoretic framework for medium access control," IEEE J. on Selected Areas in Comm., vol. 26, pp. 1116-1127, Sept. 2008.
9. H. Inaltekin and S. B. Wicker, "The analysis of Nash equilibria of the one-shot random-access game for wireless networks and the behavior of selfish nodes," IEEE/ACM Trans. on Networking, vol. 16, no. 5, pp. 1094-1107, Oct. 2008.
10. "IEEE 802.11b," http://standards.ieee.org/getieee802/download/ 802.11b-1999.pdf.
11. M. M. Carvalho and J. J. Garcia-Luna-Aceves, "A scalable model for channel access protocols in multihop ad-hoc networks," in Proc. of ACM MobiCom'04, Philadelphia, PA, Oct. 2004.
12. H. Chang, V. Misra, and D. Rubenstein, "A general model and analysis of physical layer capture in 802.11 networks," in Proc. of IEEE INFOCOM, Barcelona, Spain, April 2006.
13. V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite-user slotted Aloha with multipacket reception," IEEE Trans. on Information Theory, vol. 51, pp. 2636-2656, July 2005.
14. R. H. Gau, "Performance analysis of slotted Aloha in interference-dominating wireless ad-hoc networks," IEEE Communications Letter, vol. 10, pp. 402-404, May 2006.
15. M. Fazel and M. Chiang, "Network utility maximization with nonconcave utilities using sum-of-squares method," in Proc. of IEEE Conference on Decision and Control, Seville, Spain, Dec. 2005.
16. M. Chiang, "Nonconvex optimization of communication systems," Advances in Mechanics and Mathematics, vol. 3, pp. 137-196, 2008.
17. -, "Geometric programming for communication systems," Short monograph in Foundations and Trends in Communications and Information Theory, vol. 2, pp. 1-154, Aug. 2005.
18. M. Schweighofer, "Optimization of polynomials on compact semi-algebraic sets," SIAM J. on Optimization, vol. 15, pp. 805-825, 2005.
19. P. A. Parrilo, "Semidefinite programming relaxations for semi-algebraic problems," Mathematical Programming, vol. 96, pp. 293-320, 2003.
20. K. Schmudgen, "The k-moment problem for compact semi-algebraic sets," Mathematische Annalen, vol. 289, pp. 203-206, 1991.
21. M. Putinar, "Positive polynomials on compact semi-algebraic sets," Indiana University Mathematics Journal, vol. 42, pp. 969-984, 1993.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
23. S. Pranja, A. Papachristodoulou, P. Seiler, and P. A. Parrilo, "SOS-TOOLS: Sum of squares optimization toolbox for MATLAB - user's guide," http://www.mit.edu/~parrilo/sostools/sostools.pdf, June 2004.
24. D. Henrion and J. B. Lasserre, "Detecting global optimality and extracting solutions in GloptiPoly," Positive Polynomials in Control (Lecture Notes in Control and Info. Sci.), vol. 312, pp. 293-310, Jan. 2005.
25. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. on Networking, vol. 8, pp. 556-567, Oct. 2000.
26. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
27. Z. Q. Luo and P. Tseng, "On the convergence of the coordinate descent method for convex differentiable minimization," Journal of Optimization Theory and Applications, vol. 72, pp. 7-35, Jan. 1992.
28. J. Proakis and M. Salehi, Digital Communications, 5th ed. McGraw- Hill, 2007.
29. R. Jain, W. Hawe, and D. Chiu, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Tech. Rep. DEC-TR-301, Sept. 1984.
30. M. Schweighofer, "An algorithmic approach to Schmudgen's Positivstellensatz," J. of Pure and Applied Algebra, vol. 166, pp. 307-319, 2002.
31. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Athena Sci., 2004.