In this thesis, we have discussed three novel resource allocation algorithms for the multiuser orthogonal frequency division multiplexing (OFDM) system. We have also analyzed the performances of two subcarrier allocation algorithms named maximum sum rate (MSR) and proportional rate constraint (PRC) through simulation with respect to capacity and fairness criteria. Each of the above mentioned subcarrier allocation algorithms are implemented separately with water-filling and equal power allocation schemes to check the variations in terms of data rate. It has also been proved within the scope of this thesis that an optimal solution can be achieved when we use the water-filling power allocation technique with the proposed subcarrier allocation algorithms.
All the subcarrier allocation techniques have been designed to achieve certain objectives/goals depending on the user needs. The implementation possibilities of all the three techniques are depending on their individual performances and characteristics.
For instance, MSR provides higher throughput but poor fairness on the other hand, PRC is good for both capacity and in fairness and the maximum fairness algorithm (MF) offers poor sum capacity but best in terms of fairness among all the three algorithms. So a user can choose any of them based on their objectives/requirements’.
We have also presented in this report different WiMAX standards, the application areas, deployment challenges, the basic architectural diagram and their functional procedure.
A detail description of orthogonal frequency division multiplexing (OFDM) technique has been presented with their advantage and disadvantage and the reason why WiMAX uses OFDM. In addition, a short description of orthogonal frequency division multiple access technique has also been described here which WiMAX uses to allocate resources to user.
The aim of this thesis is to analyze and explore the resource allocation techniques for the downlink of a WiMAX system. For any wireless communication system a perfect and reliable end to end connection can be achieved when the radio resources are
allocated properly. Thus the resource allocation plays the key role for any wireless technology. This is the fact that makes us interested to do research in this reach topic.
Future work: As we have been progressing in this topic as many new doors of questions and problems have been opening. However, since the time duration to perform this thesis was rather limited, we have decided to continue working in this research topic in future. Some of the research points are:
Optimum resource allocation for LTE
Resource allocation for cognitive radio networks.
Fast sub-optimal online multi-carrier/OFDMA resources allocation.
BIBLOGRAPHY
AAS (2009). Introduction to Adaptive Antenna System [online]. [cited 3rd March 2010]. Available:<URL: ttp://www.conniq.com/WiMAX/aas.htm >.
Ahson, Syed A. and Mohammad Ilyas (2008). WiMAX: applications. Boca Raton: CRC Press.
Airspan Communications Limited (2007), White Paper: Mobile WiMAX Security [online]. [cited 15th March 2010]. <URL: http://www.airspan.com/pdfs/
WP_Mobile_WiMAX_Security.pdf >.
Andrew, Jeffrey G., Arunabha Ghosh and Rias Muhamed (2007). Fundamentals of WiMAX: Understanding Broadband Wireless Networking. New Jersey: Prentice Hall.
Carl, Eklund, Roger B. Marks, Subbu Ponnuswamy, Kenneth L. Stanwood and Nico J.M. Van Waes (2006). WirelessMAN: Inside the IEEE 802.16 Standard for Wireless Metropolitan Area Networks. (Referred 17.01.2010) [Online]. Available:
<http://standards.ieee.org/standardspress/samp_wirelessman.pdf>
Conniq (2005). Introduction to FDM, OFDM, OFDMA, SOFDMA [online]. [cited 6th March 2010]. Available from Internet: URL <:http://www.conniq.com/
WiMAX/fdm-ofdm-ofdma-sofdma-03.htm>.
Cuilan, Luo (2009). A Simple Encryption Scheme Based on WiMAX. International Conference on E-Business and Information System Security, 1 – 4.
Eklund, Marks & Stanwood,Wang (2002). IEEE standard 802.16: a technical overview of the Wireless MANTM air interface for broadband wireless access. (Referred 02.03.2010) [Online]. Available:
<www.ieee802.org/16/docs/02/C80216-02_05.pdf >
Ergen, Mustafa (2009). Mobile Broadband Including WiMAX and LTE. New York:
Springer.
Fazel, K. and S. Kaiser (2008). Multi-Carrier and Spread Spectrum Systems: From OFDM and MC-CDMA to LTE and WiMAX. 2nd Ed. West Sussex: John Wiley &
Sons.
Gao, Long, Shuguang Cui & Feifei Li (2006). A Low-complexity Adaptive Subcarrier, Bit, and Power Allocation Algorithm for OFDMA Systems. IEEE Global Telecommunications Conference, 1 – 6.
Goldsmith, Andrew (2005). Wireless Communications. Cambridge: Cambridge University Press.
Hasan, Syed Shabih, Mohammed A Qadeer (2009). WiMAX as a next generation wireless network. IEEE International Conference on Computer Science and Information Technology, 485 – 489.
Hasan, Mohammed Azizul (2007). Performance Evaluation of WiMAX/IEEE 802.16 OFDM Physical Layer. Master’s Thesis, Helsinki University of Technology.
IEEE Std 802.16a. (2003). Standard for Local and Metropolitan Area Networks Part 16:
Air Interface for Fixed Broadband Wireless Access Systems--- Amendment 2:
Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz. 1. of April 2003, New York, USA 318p.
IEEE Std 802.16c (2002). Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems-Amendment 1:
Detailed System Profiles for 10-66 GHz. 15 January 2003, New York, USA 91p IEEE Std 802.16 (2004). Standard for Local and Metropolitan Area Networks Part 16:
Air Interface for Fixed Broadband Wireless Access Systems. 1 october 2004, New York, USA 893p.
IEEE Std 802.16e (2005). Standard for Local and metropolitan area networks Part 16:
Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum. 1. February 2006, New York, USA 864p.
Intel Corporation Ltd. (2003). Broadband Wireless Access for Everyone. (Referred 15.02.2010) [Online].Available:
<http://www.techonline.com/learning/techpaper/193102292>
Jang, Jiho & Kwang Bok Lee (2003). Transmit power adaptation for multiuser OFDM systems. IEEE Journal on Selected Areas in Communications, Volume: 21, 171 – 178.
Katz, Marcos D. and Frank H.P. Fitzek (2009). WiMAX evolution: emerging technologies and applications. West Sussex: John Wiley & Sons.
Khedr, Mohamed, Ibrahim El-Rube, Yasser Hanafy, Hatem Abou-zeid (2008).
Subcarrier opportunistic proportional fair scheduling for OFDMA systems.
IEEE/IFIP International Conference on Internet, 2008, 1 - 5.
Kim, Keunyoung, Hoon Kim & Youngnam Han (2004). Subcarrier and power allocation in OFDMA systems. Vehicular Technology Conference, Volume: 2, 1058 – 1062.
Kwon , Sang-Wook & Dong-Ho Cho (2009). Dynamic Power Saving Mechanism for Mobile Station in the IEEE 802.16e Systems. IEEE Vehicular Technology Conference, 1-5.
Litwin, Louis and Michael Pugel (2001). The principles of OFDM. (Referred 27.02.2010). [Online]. Available: <http://voronuk.boom.ru/documents/ofdm.pdf>
Ma, Yao (2008). Rate Maximization for Downlink OFDMA with Proportional Fairness.
IEEE Transactions on Vehicular Technology, Volume: 57, 3267 – 3274.
Mäkeläinen,Antti (2007). Analysis of Handoff Performance in Mobile WiMAX Networks. Master’s Thesis, Helsinki University of Technology.
MAC layer (2010). MAC layer overview [Online]. [cited 23.01.2010]. Available:
<http://www.wimax.com/commentary/wimax_weekly/2-4-mac-layer-overview> . Matiæ, Dušan (1998). Introduction to OFDM. (Referred 01.03.2010). [Online].
Available: <http://wiki.sj.cefetsc.edu.br/wiki /images/9/9e/OFDMtut.pdf>.
Ministry of Communication & Technology India (2010). [Online]. Available:
<http://www.tec.gov.in/technology%20updates/study%20paper%20on%20s-ofdma-N%20divn.pdf>.
Marks, Roger (2003). IEEE Standard 802.16 for Global Broadband Wireless Access.
[cited 01-03-2010]. [online]. Available: http://ieee802.org/16/docs/03/C80216-03_14.pdf, 2003.
Nee, Richard Van and Ramjee Prasad (2000). OFDM for Wireless Multimedia communications. London: Artech House.
Nuaymi, Loutfi, Nabil Bouida, Nabil Lahbil & Philippe Godlewski (2007). Headers Overhead Estimation, Header Suppression and Header Compression in WiMAX.
IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 17 – 17.
Ohrtman, Frank (2005). WiMAX Handbook: Building 802.16 Networks. U.S.A.:
McGraw-Hill Inc.
Rahman, M., S. Das & F. Fitzek (2005). OFDM based WLAN systems. Technical Report [Online]. Aalborg University, Denmark. [cited 22.02.2010].
Rao, G. S. V. Radha Krishna and G. Radhamani (2008). WiMAX: A Wireless Technology Revolution. Boca Raton: Auerbach Publications.
Rhee, W. & J. M. Cioffi (2000). Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. Vehicular Technology Conference Proceedings, Volume: 2, 1085 – 1089.
Shen, Zukang, Jeffery.G. Andrews & Brian.L.Evans (2005). Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints. IEEE Transactions on Wireless Communications,Volume: 4, 2726 – 2737.
Tran, Mai, David Halls, Andrew Nix, Angela Doufexi & Mark Beach (2009). Mobile WiMAX: MIMO Performance Analysis from a Quality of Service (QoS) Viewpoint. IEEE Wireless Communications and Networking Conference, 1-6.
WiMAXforum(2006). Mobile WiMAX comparative_analysis [cited 2.01.2010]
[Online]. Available:
<http://www.WiMAXforum.org/sites/WiMAXforum.org/files/document_library/
mobile_WiMAX_part2_comparative_analysis.pdf>.
WiMAX_part1 (2006). Mobile wimax overview and performance. [cited 5.02.2010].
[Online]. Available:
<http://www.wimaxforum.org/sites/wimaxforum.org/files/document_library/
mobile _wimax_part1_overview_and_performance.pdf >
Wong, Ian C., Zukang Shen, Brian L. Evans & Jeffrey G. Andrews (2004). A low complexity algorithm for proportional resource allocation in OFDMA systems.
IEEE Workshop on Signal Processing Systems, 1 – 6.
Wu, Zhongshan (2006). MIMO-OFDM Communication Systems: Channel Estimation and Wireless Location [online]. USA: Louisiana State University, Dept. of Electrical & Computer Engineering, [cited 2010-03-15]. Available:
URL<:http://etd.lsu.edu/docs/available/etd-04042006-144949/ unrestricted/ Wu _ dis.pdf>.
Yagoobi, Hassan (2004). Scalable OFDMA Physical Layer in IEEE 802.16 WirelessMAN. Intel Technology Journal, Vol 08. [cited 2.03.2010]. [Online].
Available:<http://www.scribd.com/doc/6991845/Scalable-Ofdma-Physical-Layer-In-Ieee-80216-Wirelessman >
Yin, Hujun and Siavash Alamouti (2006). OFDMA – A Broadband Wireless Access Technology,” IEEE Proc. of Sarnoff Symposium, 1-4.
Zhang, Yan (2008a). WiMAX Network Planning and Optimization. Boca Raton:
Auerbach Publications.
Zhang, Yan and Hsiao-Hwa Chen (2008b). MOBILE WiMAX: Toward Broadband Wireless Metropolitan Area Networks. 1st Ed. Boca Raton: Auerbach Publications.