IEEE 802.16 是新一代的無線寬頻網路存取技術，用於解決骨幹網路的最後一哩頻寬不足以及高設備成本的瓶頸。WiMAX 802.16e 的版本是用於高速移動下的無線傳輸，透過OFDMA來達到更有效率的傳輸，其中由於在傳輸方面的限制而衍伸出的封裝演算法，也被廣泛的討論。
本篇論文提出一個新的概念:” Packing preprocessing”，應用於WiMAX 封裝演算法的前處理。我們將其應用於針對特定目的來做選擇不同演算法以達到加強的目的，其主要是透過分析待封裝的巨量資料，並針對分析結果來做演算法選擇，我們也提出了”Basic packing algorithm(BP) ”作為處理一般情況的封裝演算法，並且提出”Burst Combination packing algorithm(BCP)”與”QoS-awared packing algorithm(QP)”作為供選擇的演算法。在以針對巨量資料的分布為目標進行加強的前提下，會在BP以及BCP之間做切換，另外再針對保證QoS為目標進行加強的前提下，會在BP以其QP之間做演算法的選擇。
我們使用了Ns2模擬器來驗證我們的概念施行的結果以及演算法的效能，我們對於針對不同目標的情況分別進行模擬，而實驗結果顯示，我們的方法可以在不同目標各自針對方面都有相當好的成效。

IEEE 802.16 version of the Worldwide Interoperability for Microwave Access (WiMAX) standard represents a new generation technology for high speed Broadband Wireless Access system. Its primary function focuses on resolving the bottleneck of lack of bandwidth and excessive equipment cost occurred in the last mile of communication systems. WiMAX 802.16e is developed for mobile wireless network, it could transmit data more efficiently by OFDMA. Several burst packing algorithms which lead to the restriction of WiMAX have been proposed for WiMAX system.
In this work, a new concept Packing preprocessing was developed for the preprocedure of WiMAX packing algorithm. We use it for some specific purpose and choose the suitable algorithm to improve the performance. It could choose algorithm by analysis the input burst set. We proposed Basic packing Algorithm (BP) for the general input bust set. We also proposed Burst Combination packing Algorithm (BCP) and QoS-awared packing Algorithm (QP) for the switching algorithm. With the premise which is for evenly burst distribution, the algorithm will be selected between BP and BCP. With the premise which is for QoS- Guarantee, the algorithm will be selected between BP and QP.
Ns2 simulator was used to evaluate the performance of this new concept and algorithms. Various scenarios were tested. The simulation results verify the improvement.

[1] J. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX, Understanding Broadband Wireless Networking, Prentice Hall, 2007.
[2] C. Desset, E. B. de Lima Filho, and G. Lenoir, “WiMAX Downlink OFDMA Burst Placement for Optimized Receiver Duty-Cycling“, IEEE ICC, 2007, pp. 5149-5154.
[3] O. M. Eshanta, M. Ismail, K. Jumari, “An Efficient Burst Packing Algorithm for OFDMA Systems“, IEEE Computer Technology and Development (ICCTD), 2010, pp. 456-461.
[4] IEEE, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, IEEE 802.16-2001.
[5] IEEE, “IEEE 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 I Licensed Bands and Corrigendum 1”, IEEE 802.16e-2005.
[6] IEEE, “IEEE Std 802.16-2004”, IEEE Computer Society, IEEE Microwave Theory.
[7] IEEE, “IEEE Std 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005”, IEEE Computer Society, IEEE Microwave Theory and Techniques Society, IEEE Standard, 28 February 2006.
[8] A. Lodi, S. Martello, and M. Monaci, “Two-dimensional packing problems: A survey”, European Journal of Operational Research, vol. 141, 2002, pp. 241-252.
[9] M. C. Necker, M. Kohn, A. Reifert, J. Scharf, and J. Sommer, “Optimized Frame Packing for OFDMA Systems“, IEEE Vehicular Technology Conference (VTC), Spring 2008, pp. 1483-1488.
[10] C. So-In, R. Jain and A.-K. Tamimi, “OCSA: An Algorithm for Burst Mapping in IEEE 802.16e Mobile WiMAX Networks “, 15th Asia-Pacific conference on Communications, 2009, pp. 52-58.
[11] C. So-In, R. Jain and A.-K. Tamimi, “eOCSA: An Algorithm for Burst Mapping with Strict QoS Requirements in IEEE 802.16e Mobile WiMAX Networks“, IEEE Wireless Days (WD) 2nd IFIP, 2009, pp. 204-208.
[12] J. Vanderpypen, and L. Schumacher, “Treemap-based Burst Mapping Algorithm for Downlink Mobile WiMAX Systems“, IEEE Vehicular Technology Conference (VTC), Fall 2011, pp. 1-5.