Return to search

Energy Efficient Multicast Scheduling for IEEE 802.16e Wireless Metropolitan Area Networks

In this thesis, we proposed a simple yet novel multicast scheduling scheme for IEEE 802.16e wireless metropolitan area networks. Specifically, we want to solve the problem that how the base station schedules data messages in a multicast superframe such that mobile stations can receive their required multicast data and the total awake time of mobile stations is minimal. We first prove that this problem is NP-complete, and then propose a greedy k-approximation algorithm, named G-EEMS, whose running time is , where n is the total number of multicast data messages and k is the size of MBS (multicast and broadcast service) zone in a frame. Simulation results show that, in terms of energy throughput, G-EEMS significantly outperforms the existing scheme, called SMBC-D.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0729109-111242
Date29 July 2009
CreatorsLin, Chia-ching
ContributorsTsang-Ling Sheu, Zi-Tsan Chou, Chia-Hung Yeh, Ming-Luen Wu
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0729109-111242
Rightsnot_available, Copyright information available at source archive

Page generated in 0.0018 seconds