IEEE 802.16e ¡]also known as Mobile WiMAX¡^ is currently the international MAC ¡]medium access control¡^ standard for wireless metropolitan area networks. To enhance the network throughput and extend the coverage of base station, IEEE then defined the 802.16j standard. Clearly, one of the popular applications for WiMAX is the multicast service. On the other hand, the design of power saving technologies is important since mobile stations are often powered by batteries. In this thesis, we study the maximum energy-efficient multicast scheduling ¡]MEMS¡^ problem for an IEEE 802.16j network with transparent mode. Specifically, the base station should determine how to schedule the multicast data in a multicast superframe such that the multicast energy efficiency of network is maximal. We first prove that the MEMS problem is NP-complete. Then on the basis of SMBC-AMC, we propose its variant, called SMBC-relay, to solve this problem. However, in SMBC-relay, the base station may send the same multicast data several times, wasting the scarce bandwidth. Hence we we propose a genetic algorithm-based multicast scheduling algorithm, called GAMS. One of the key features of GAMS is that the base station can control when to terminate the algorithm by stopping the evolution at any time. Simulation results show that GAMS significantly outperforms SMBC-relay in terms of multicast energy efficiency.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0904112-174428 |
Date | 04 September 2012 |
Creators | Hou, Yu-Jen |
Contributors | Ming-Luen Wu, Jih-ching Chiu, Zi-Tsan Chou, Tsang-Ling Sheu |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | Cholon |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0904112-174428 |
Rights | user_define, Copyright information available at source archive |
Page generated in 0.0014 seconds