Mohajer Hamidi, Shayan2018-09-192018-09-192018-09-192018-09-07http://hdl.handle.net/10012/13836Due to the fast-growing number of cell-phone users, channel allocation scheme for channel assignment plays an important role in cellular networks. Having known that for downlink transmission the base-station aims to transmit signals over a specifi c channel to different users, broadcasting enhancement gains momentum in cellular networks. Consider a set-up in which the base-station is equipped with M time/frequency resources and M clients are being served with their own rate requirements. Optimum solution in a degraded broadcast channel is to send signals to all users over all channels. However, this enlarges the codebook, which leads to an intricate coding/decoding system. Taking this into account, the idea of grouping the clients into smaller subsets has been proposed in this research. The required rate for each client should be satisfied in each subset, which determines the size of the groups. As the highest gain in each subset is obtained by applying broadcasting scenario, one can just focus on finding the best method of grouping; henceforth, each group follows broadcasting scenario. Similarly, the same scenario applies to uplink transmission in which clients transmit signals to a single base station. Intuitively, the optimum solution can be achieved using linear programming. However, it turned out linear programming satisfi es the zero-one constraint which can be efficiently solved by Hungarian method. It has been shown that this practical method conspicuously outperforms the traditional frequency division method.enUplink transmissionDownlink transmissionChannel allocation schemesWireless cellular networksMaster Thesis