Abstract
With the increasing wireless communication demands, frequency spectrum has become more and more limited and expensive. This paper proposes a novel optimization objective: minimizing the required frequency resource, on the premise that both the power constraints and users’ quality of service (QoS) demands can be met. With the frequency saving objective, the primary system can release the unnecessary frequencies for other applications, such as subordinate or cognitive networks. In this paper, we formulate the number of subcarriers minimization problem for both uplink and downlink OFDMA-based networks, which is a mixed NP-hard problem. For the downlink case, we propose an efficient near-optimal algorithm to solve the problem. For the uplink case, we derive low complexity greedy algorithms to obtain tight lower bound and upper bound. Simulation results show that our algorithms can significantly save the system’s frequency resource.
This work was supported in part by the National Science Foundation of USA (#1032567) and in part by the National Science Foundation of China (#61001146) and (#60702020).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Haykin, S.: Cognitive radio: brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications 23, 201–220 (2005)
Sadr, S., Anpalagan, A., Raahemifar, K.: Radio resource allocation algorithms for the downlink of multiuser OFDM Communication Systems. IEEE Communications Survey & Tutorials 11, 92–105 (2009)
Bohge, M., Gross, J., Wolisz, A., Meyer, M.: Dynamic resource allocation in OFDM systems: an overview of cross-layer optimization principles and techniques. IEEE Network 21, 53–59 (2007)
Li, H.X., Liu, B., Liu, H.: Transmission schemes for multicarrier broadcast and unicast hybrid systems. IEEE Transaction on Wireless Communications 7, 4321–4330 (2008)
Huang, K.B., Lau, V.K.N., Chen, Y.: Spectrum Sharing between Cellular and Mobile Ad Hoc Networks: Transmission-Capacity Trade-Off. IEEE Journal on Selected Areas in Communications 27, 1256–1267 (2009)
Li, H.X., Ru, G.Y., Kim, Y., Liu, H.: OFDMA capacity analysis in MIMO channels. IEEE Transactions on Information Theory 56, 4438–4446 (2010)
Attar, A., Nakhai, M.R., Aghvami, A.H.: Cognitive radio game for secondary spectrum access problem. IEEE Transactions on Wireless Communications 8, 2121–2131 (2009)
Bazerque, J.A., Giannakis, G.B.: Distributed scheduling and resource allocation for cognitive OFDMA radios. Mobile Networks & Applications 13, 452–462 (2008)
Pinedo, M.L.: Scheduling: theory, algorithms, and systems. Springer Press, NewYork (2008)
Yu, W., Rhee, W., Boyd, S., Cioffi, J.: Iterative water-filling for Gaussian vector multiple access channels. In: IEEE International Symposium on Information Theory, p. 322 (2001)
Lin, Y.B., Chiu, T.H., Su, Y.T.: Optimal and near-optimal resource allocation algorithms for OFDMA networks. IEEE Transaction on Wireless Communications 8, 4066–4077 (2009)
Ma, Y., Kim, D.: Rate-maximization scheduling schemes for uplink OFDMA. IEEE Transaction on Wireless Communications 8, 3193–3204 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ru, G., Li, H., Lu, Y., Cheng, Y., Lin, W. (2012). Frequency Saving OFDMA Resource Allocation with QoS Provision. In: Ren, P., Zhang, C., Liu, X., Liu, P., Ci, S. (eds) Wireless Internet. WICON 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 98. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30493-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-30493-4_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30492-7
Online ISBN: 978-3-642-30493-4
eBook Packages: Computer ScienceComputer Science (R0)