KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Utility-based Resource Allocation with Bipartite Matching in OFDMA-based Wireless Systems

  • Zheng, Kan (Wireless Signal Process& Network Lab, Key Lab of Universal Wireless Communications, Ministry of Education, Beijing University of Posts& Telecommunications) ;
  • Li, Wei (Wireless Signal Process& Network Lab, Key Lab of Universal Wireless Communications, Ministry of Education, Beijing University of Posts& Telecommunications) ;
  • Liu, Fei (Wireless Signal Process& Network Lab, Key Lab of Universal Wireless Communications, Ministry of Education, Beijing University of Posts& Telecommunications) ;
  • Xiang, Wei (Faculty of Engineering and Surveying University of Southern Queensland)
  • Received : 2012.06.08
  • Accepted : 2012.07.13
  • Published : 2012.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

In order to efficiently utilize limited radio resources, resource allocation schemes in OFDMA-based wireless networks have gained intensive attention recently. Instead of improving the throughput performance, the utility is adopted as the metric for resource allocation, which provides reasonable methods to build up the relationship between user experience and various quality-of-service (QoS) metrics. After formulating the optimization problem by using a weighted bipartite graph, a modified bipartite matching method is proposed to find a suboptimal solution for the resource allocation problem in OFDMA-based wireless systems with feasible computational complexity. Finally, simulation results are presented to validate the effectiveness of the proposed method.

Keywords

References

  1. 3GPP TR 36.814, v2.0.1, "Further Advancements for E-UTRA, Physical Layer Aspects," August 2009.
  2. Y. Zhang and K. B. Letaief, "Cross-Layer adaptive resource management for wireless packet Networks With OFDM Signaling," IEEE Trans. on Wireless Communications, vol. 5, no. 11, pp. 3244-3254, Nov. 2006. https://doi.org/10.1109/TWC.2006.05002
  3. A. Esmailpour, and N. Nasser, "Dynamic QoS-based bandwidth allocation framework for broadband Wireless Networks," IEEE Transactions on Vehicular Technology, vol. 60 no. 6, pp. 2690 - 2700, Jul. 2011. https://doi.org/10.1109/TVT.2011.2158674
  4. L. Lei, C. Lin, J. Cai, and X. Shen, "Performance analysis of wireless opportunistic schedulers using stochastic Petri nets," IEEE Transactions on Wireless Communications, vol.8, no.4, pp.2076 - 2087
  5. X. Ge, K. Huang, C.-X. Wang, X. Hong, and X. Yang, "Capacity analysis of a multi-cell multi-antenna cooperative cellular network with co-channel interference," IEEE Transactions on Wireless Communications, vol. 10, no. 10, pp. 3298-3309, Oct. 2011. https://doi.org/10.1109/TWC.2011.11.101551
  6. I. Humar, X. Ge, L. Xiang, M. Jo, M. Chen, "Rethinking Energy‐Efficiency Models of Cellular Networks with Embodied Energy," IEEE Network Magazine, vol. 25, no. 3, pp. 40-49, Mar. 2011. https://doi.org/10.1109/MNET.2011.5730527
  7. Z. Jiang, Y. Ge, and Y. Li, "Max-Utility wireless resource management for best-effort traffic", IEEE Transactions on Wireless Communications, vol. 4, no. 1, pp. 100-111, Jan. 2005. https://doi.org/10.1109/TWC.2004.840210
  8. M. Katoozian, K. Navaie, and H. Yanikomeroglu, "Utility-based adaptive radio resource allocation in OFDM wireless networks with traffic prioritization," IEEE Transactions on Wireless Communications, vol.8 , no. 1, pp. 66 - 71, Jan. 2009. https://doi.org/10.1109/T-WC.2009.080033
  9. S. Schwarz, Mehlfuhrer, and C.M. Rupp, "Throughput maximizing multiuser scheduling with Adjustable Fairness," In Proc.of IEEE International Conference on Communications, Kyoto, Japan, pp.1-5, Jun. 2011..
  10. Jeannette Janssen, Kyriakos Kilakos, and Odile Marcotte, "Fixed preference channel assignment for cellular telephone systems", IEEE Transaction on Vehicular Technology, vol. 48, no. 2, pp. 533-540, Mar. 1999. https://doi.org/10.1109/25.752578
  11. Y. Chen, N.Han, S. Shon, and J. Kim, "Dynamic frequency allocation based on graph coloring and local bargaining for multi-Cell WRAN System", in Proc. of Asia-Pacific Conference on Communications, Aug. 2006.
  12. K. Zheng, Y. Wang, C. Lin, X. Shen, and J. Wang, "Graph-based interference coordination scheme in orthogonal frequency-division multiplexing access femtocell networks", IET Communications, vol. 5, no. 17, pp. 2533-2541, Nov. 2011. https://doi.org/10.1049/iet-com.2011.0134
  13. H. W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistic Quarterly, vol. 2, pp. 83-97, 1955. https://doi.org/10.1002/nav.3800020109
  14. P. Marilynn,G. Wylie, and P. Wang, "Cross Layer Design for OFDMA Systems Using the Beta-Min-Sum Belief Propagation Algorithm", in Proc. of IEEE Global Telecommunications Conference (Globecomm), pp. 5335-5340, Nov. 2007.
  15. Y. Li, S. Mao, P. Agrawal, and F. Midkiff, "Low-Complexity Channel-Aware Scheduling for Multichannel Wireless Local Area Networks", in Proc. of IEEE Conference on Automation Science and Engineering, pp.133-138, Aug. 2008.
  16. P. Marilynn, and P. Wang, "Utility-based Cross Layer Optimization for OFDMA Systems using the ${\beta}$-Min-Sum Belief Propagation Algorithm", in Proc. of Fourth International Conference on Broadband Communications, Networks and Systems, pp. 459-468, Sep. 2007.
  17. H. W. Kuhn, "The Hungarian Method for the Assignment Problem", Naval Research Logistic Quarterly, vol. 2, pp. 83-97, 1955. https://doi.org/10.1002/nav.3800020109