Belief propagation methods for intercell interference coordination

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 2543-2551

  Rangan, Sundeep ^a   Madan, Ritesh ^b  

^a POLYTECHNIC UNIVERSITY   (United States)

^b QUALCOMM INC   (United States)

Author keywords

belief propagation; cellular systems; femtocells; Interference coordination; wireless communications

Indexed keywords

BELIEF PROPAGATION; CELLULAR SYSTEM; FEMTOCELLS; INTERFERENCE COORDINATION; WIRELESS COMMUNICATIONS;

APPROXIMATION ALGORITHMS; CELLULAR NEURAL NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK MANAGEMENT; OPTIMIZATION; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PROBLEM SOLVING;

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

References (49)

1. V. Chandrasekhar, J. G. Andrews, and A. Gatherer, "Femtocell networks: A survey," IEEE Comm. Mag., vol. 46, no. 9, pp. 59-67, Sep. 2009.
2. D. López-Pérez, A. Valcarce, G. de la Roche, and J. Zhang, "OFDMA femtocells: A roadmap on interference avoidance," IEEE Comm. Mag., vol. 47, no. 9, pp. 41-48, Sep. 2009.
3. FemtoForum, "Interference Management in OFDMA Femtocells," Whitepaper available at www.femtoforum.org, Mar. 2010.
4. 3GPP, "New Work Item Proposal: Enhanced ICIC for non-CA based deployments of heterogeneous networks for LTE," RP-100372, 2010.
5. -, "Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2," TS 36.300 (release 10), 2010.
6. G. Fodor, C. Koutsimanis, A. Rcz, N. Reider, A. Simonsson, and W. Mller, "Intercell interference coordination in OFDMA networks and in the 3GPP Long Term Evolution system," Journal of Commun., 2009.
7. S. B. Kang, Y. M. Seo, Y. K. Lee, M. Z. Chowdhury, W. S. Ko, S. W. C. M. N. Irlam, and Y. M. Jang, "Soft QoS-based CAC scheme for WCDMA femtocell networks," Adv. Commun. Tech., 2008.
8. K. Sundaresan and S. Rangarajan, "Efficient resource management in OFDMA femto cells," ACM MobiHoc, 2009.
9. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Control, vol. 37, pp. 1936-1948, 1992.
10. A. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation," Oper. Res., 2005.
11. M. Chiang, P. Hande, T. Lan, and C. W. Tan, "Power control in wireless cellular networks," Foundations and Trends in Networking, vol. 2, 2008.
12. J. Huang, R. Berry, and M. Honig, "Distributed interference compensation for wireless networks," IEEE JSAC, no. 5, pp. 1074-1084, 2006.
13. P. Hande, S. Rangan, M. Chiang, and X. Wu, "Distributed uplink power control for optimal SIR assignment in cellular data networks," IEEE/ACM Trans. Networking, vol. 16, no. 6, pp. 1420-1433, Dec. 2008.
14. G. Sharma, N. Shroff, and R. Mazumdar, "Joint congestion control and distributed scheduling for throughput guarantees in wireless networks," INFOCOM, 2007.
15. A. Gupta, X. Lin, and R. Srikant, "Low-complexity distributed scheduling algorithms for wireless networks," INFOCOM, 2007.
16. C. W. Tan, M. Chiang, and R. Srikant, "Maximizing sum rate and minimizing mse on multiuser downlink: Optimality, fast algorithms, and equivalence via max-min sir," Submitted to IEEE Transactions on Information Theory.
17. T. Lan, P. Hande, and M. Chiang, "Jointly optimal beamforming and power control in wireless cellular networks," IEEE ISIT, 2007.
18. S. Rajagopalan, D. Shah, and J. Shin, "Network adiabatic theorem: anefficient randomized protocol for contention resolution," SIGMETRICS, 2009.
19. A. L. Stolyar and H. Viswanathan, "Self-organizing dynamic fractional frequency reuse for best-effort traffic through distributed inter-cell coordination," IEEE INFOCOM, 2009.
20. R. Madan, A. Sampath, A. Khandekar, J. Borran, and N. Bhushan, "Distributed interference management and scheduling in LTE-A femtocell networks," To Appear in Globecom, 2010.
21. B. Hajek, "Cooling schedules for optimal annealing," Mathematics of Operations Research, vol. 13, no. 2, pp. 311-329.
22. J. Boutros and G. Caire, "Iterative multiuser joint decoding: unified framework and asymptotic analysis," IEEE Trans. Inform. Theory, vol. 48, no. 7, pp. 1772-1793, Jul. 2002.
23. D. Guo and C.-C. Wang, "Asymptotic mean-square optimality of belief propagation for sparse linear systems," in "Proc. Inform. Th. Workshop", Chengdu, China, Oct. 2006, pp. 194-198.
24. M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing," arXiv:1001.3448v1 [cs.IT], Jan. 2010.
25. S. Rangan, "Estimation with random linear mixing, belief propagation and compressed sensing," arXiv:1001.2228v1 [cs.IT]., Jan. 2010.
26. -, "Generalized Approximate Message Passing for Estimation with Random Linear Mixing," arXiv:1010.5141v1 [cs.IT], Oct. 2010.
27. M. Rahman, H. Yanikomeroglu, and W. Wong, "Interference Avoidance with Dynamic Inter-Cell Coordination for Downlink LTE System," in Proc. Wireless Comm. & Networking Conf.
28. G. Fodor, C. Koutsimanis, A. Rácz, N. Reider, A. Simonsson, and W. Müller, "Intercell Interference Coordination in OFDMA Networks and in the 3GPP Long Term Evolution System," J. Comm.
29. Y. Xiang, J.Luo, and C. Hartmann, "Inter-cell Interference Mitigation through Flexible Resource Reuse in OFDMA based Communication Networks Interference Coordination in the LTE Uplink," in Proc. European Wireless Conference.
30. S. Han, J. Park, T.-J. Lee, H.G.Ahn, and K. Jang, "A new frequency partitioning and allocation of subcarriers for fractional frequency reuse in mobile communication systems," IEICE Trans. Comm., no. 8, pp. 2748-2751.
31. V. Chandrasekhar, J. G. Andrews, T. Muharemovic, Z. Shen, and A. Gatherer, "Power control in two-tier femtocell networks," CoRR, vol. abs/0810.3869, 2008.
32. P. Humblet, B. Raghothaman, A. Srinivas, S. Balasubramanian, C. Patel, and M. Yavuz, "System design of cdma2000 femtocells," IEEE Commun. Mag., vol. 47, no. 9, pp. 92-100, 2009.
33. L. Tassiulas, "Linear complexity algorithms for maximum throughput in radio networks and input queued switches," in Proc. IEEE INFOCOM, vol. 2, Mar. 1998, pp. 533-539.
34. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," Proc. of the 17th International Teletraffic Congress (ITC-17), 2001.
35. P. Giaccone, B. Prabhakar, and D. Shah, "Randomized scheduling algorithms for highaggregate bandwidth switches," IEEE-JSAC, vol. 21, no. 4, pp. 546-559, Apr. 2003.
36. L. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks," in Proc. 46th Ann. Allerton Conf. on Commun., Control and Comp., Monticello, IL, Oct. 2008.
37. S. Rajagopalan, D. Shah, and J. Shin, "A network adiabatic theorem: anefficient randomized protocol for contention resolution," in Proc. ACM Sigmetrics/Performance, 2009.
38. J. Ni and R. Srikant, "Distributed CSMA/CA algorithms for achieving maximum throughput in wireless networks," in Proc. Information Theory and Applications Workshop, San Diego, CA, Jan. 2009.
39. A. Dimakis and J. Walrand, "Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits," Advances in Applied Probability, vol. 38, no. 2, p. 505, Feb. 2006.
40. C. Joo, X. Lin, and N. Shroff, "Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multihop Wireless Networks," IEEE/ACM Transactions on Networking, vol. 17, no. 4, pp. 1132-1145, Apr. 2009.
41. M. Leconte, J. Ni, and R. Srikant, "Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks," in MobiHoc '09, 2009, pp. 164-174.
42. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann Publ., 1988.
43. M. J. Wainwright and M. I. Jordan, Graphical Models, Exponential Families, and Variational Inference, ser. Foundations and Trends in Machine Learning. Hanover, MA: NOW Publishers, 2008, vol. 1.
44. S. Sanghavi, D. Malioutov, and A. Willsky, "Belief propagation and LP relaxation for weighted matching in general graphs," in Proc. NIPS, December 2007.
45. M. Bayati, D. Shah, and M. Sharma, "Max-product for maximum weight matching: convergence, correctness and LP duality," IEEE Trans. Inform. Theory, vol. 54, no. 3, pp. 1241-1251, March 2008.
46. I. Sohn, S. H. Lee, and J. G. Andrews, "A graphical model approach to downlink cooperative MIMO systems," IEEE Globecom, 2010.
47. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, no. 3, pp. 237-252, Mar. 1998.
48. S. Shakkottai and R. Srikant, Network Optimization and Control, ser. Foundations and Trends in Networking. NOW Publishers, 2007.
49. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. New York: Springer, 1998.