Title page for etd-0904112-174428


[Back to Results | New Search]

URN etd-0904112-174428
Author Yu-Jen Hou
Author's Email Address No Public.
Statistics This thesis had been viewed 5354 times. Download 325 times.
Department Electrical Engineering
Year 2012
Semester 1
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Genetic Algorithm-Based Energy Efficient Multicast Scheduling for WiMAX Relay Networks
Date of Defense 2012-09-04
Page Count 64
Keyword
  • energy efficiency
  • genetic algorithm
  • IEEE 802.16j
  • multicast
  • NP-complete
  • and wireless metropolitan area networks.
  • Abstract 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.
    Advisory Committee
  • Tsang-Ling Sheu - chair
  • Ming-Luen Wu - co-chair
  • Jih-ching Chiu - co-chair
  • Zi-Tsan Chou - advisor
  • Files
  • etd-0904112-174428.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2012-09-04

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys