Wireless broadband networks are designed to provide high quality services to multiple mobile users simultaneously. The IEEE 802.16e Mobile WiMAX standard uses Orthogonally Frequency Division Multiple Access (OFDMA) schema for frame structure. OFDMA defines rectangular resource allocation of time slots and frequency carriers, separating in this way the channel into multiple subcarriers. This structure is used for arranging the incoming user requests. Aimed to increase the bandwidth utilization, while arranging the incoming user requests into an effective way, we have considered and evaluated Bin-Packing algorithms. Subsequently in the following sections are presented analysis and design of various Bin packing algorithms developed in our simulator. Moreover, a combined algorithm is proposed, named Guillotine First Fit Algorithm and a new version of the Shelf First Fit Algorithm. Simulation's results concerning performance of implemented algorithms in different input values are gathered, analyzed and compared. The results are encouraging and provide indications regarding usage of the proposed algorithms in practice.
展开▼
