Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Distributed Uplink Resource Allocation in Multi-Cell Wireless Data Networks

  • Ko, Soo-Min (School of Electrical Engineering and INMC, Seoul National University) ;
  • Kwon, Ho-Joong (Digital Media & Communications R&D Center, Samsung Electronics Co., Ltd.) ;
  • Lee, Byeong-Gi (School of Electrical Engineering and INMC, Seoul National University)
  • Received : 2009.02.05
  • Accepted : 2010.03.31
  • Published : 2010.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a distributed resource allocation algorithm for multi-cell uplink systems that increases the weighted sum of the average data rates over the entire network under the average transmit power constraint of each mobile station. For the distributed operation, we arrange each base station (BS) to allocate the resource such that its own utility gets maximized in a noncooperative way. We define the utility such that it incorporates both the weighted sum of the average rates in each cell and the induced interference to other cells, which helps to instigate implicit cooperation among the cells. Since the data rates of different cells are coupled through inter-cell interferences, the resource allocation taken by each BS evolves over iterations. We establish that the resource allocation converges to a unique fixed point under reasonable assumptions. We demonstrate through computer simulations that the proposed algorithm can improve the weighted sum of the average rates substantially without requiring any coordination among the base stations.

Keywords

References

  1. N. Bhushan, C. Lott, P. Black, R. Attar, Y. C. Jou, M. Fan, D. Ghosh, and J. Au, "CDMA2000 1xEV-DO revision A: A physical layer and MAC layer overview," IEEE Commun. Mag., vol. 44, pp. 75-87, Feb. 2006. https://doi.org/10.1109/MCOM.2006.1678113
  2. E. Dahlman, S. Parkvall, J. Skold, and P. Beming, 3G Evolution, HSPA and LTE for Mobile Broadband, Academic Press, 2007.
  3. K. Kumaran and L. Qian, "Scheduling on uplink of CDMA packet data network with successive interference cancellation," in Proc. IEEE WCNC, New Orleans, Louisiana, Mar. 2003.
  4. B. G. Lee and S. Choi, Broadband Wireless Access and Local Networks: Mobile WiMAX and WiFi. Artech House, 2008.
  5. D. N. C. Tse and S. V. Hanly, "Multiaccess fading channels–part I: Polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, pp. 2796-2815, Nov. 1998. https://doi.org/10.1109/18.737513
  6. S. J. Oh and A. C. K. Soong, "QoS-constrained information-theoretic sum capacity of reverse link CDMA systems," in Proc. IEEE GLOBECOM, San Francisco, California, Dec. 2003.
  7. S. A. Jafar and A. Goldsmith, "Adaptive multirate CDMA for uplink throughput maximization," IEEE Trans. Wireless Commun., vol. 2, pp. 218-228, Mar. 2003. https://doi.org/10.1109/TWC.2003.808958
  8. P. Hande, S. Rangan, M. Chinag, and X. Wu "Distributed uplink power control for optimal SIR assignment in cellular data networks," IEEE Trans. Netw., vol. 16, pp. 1420-1433, Dec. 2008. https://doi.org/10.1109/TNET.2008.918070
  9. C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Pricing and power control in a multicell wireless data network," IEEE J. Sel. Areas Commun., vol. 19, pp.1883-1892, Oct. 2001. https://doi.org/10.1109/49.957304
  10. M. Moretti and A. Todini "A resource allocator for the uplink of multi-cell OFDMA systems," IEEE Trans. Wireless Commun., vol. 6, pp. 2807-2812, Aug. 2007. https://doi.org/10.1109/TWC.2007.06106
  11. D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge University Press, 2005.
  12. R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. IEEE ICC, Seatle, 1995.
  13. H. Kwon, S. Ko, H. Seo, and B. G. Lee, "Inter-cell interference management for next-generation wireless communication systems," J. Commun. Netw., vol. 10, pp. 258-267, Sept. 2008 (invited paper). https://doi.org/10.1109/JCN.2008.6388347
  14. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2003.
  15. C. W. Sung and K.-K. Leung, "A generalized framework for distributed power control in wireless networks," IEEE Trans. Inf. Theory, vol. 51, pp. 2625-2635, July 2005. https://doi.org/10.1109/TIT.2005.850045
  16. G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. 42, pp. 641-646, Apr. 1993. https://doi.org/10.1109/25.260747