歡迎來到演算法、軟體和硬體三位一體的未來世界論文書籍站
國立中山大學 電機工程學系研究所 周孜燦所指導 侯又壬的 WiMAX中繼站網路下以基因演算法為基礎之省電多播排程 （2012），提出emui 12問題關鍵因素是什麼，來自於NP-complete、802.16j、基因演算法、省電、多播排程、無線都會網路。
而第二篇論文國立臺灣科技大學 資訊管理系 賴源正所指導 陳亮均的 應用於行動WiMAX通訊系統之睡眠傾聽交錯排程機制 （2012），提出因為有 IEEE 802.16e、節能、交錯、最大未使用的時間間隔、資源排程的重點而找出了 emui 12問題的解答。
WiMAX中繼站網路下以基因演算法為基礎之省電多播排程
為了解決emui 12問題 的問題，作者侯又壬 這樣論述：
IEEE 802.16e是目前無線都會網路的媒介存取控制的國際標準（也就是俗稱的WiMAX）。為了進一步提昇網路的傳輸量及擴展基地台的涵蓋範圍，IEEE又於2009年制訂了802.16j的國際標準。隨著智慧型手機的普及，許多無線都會網路皆有提供多播服務。另一方面，由於行動台大多是使用電池作為電力來源，因此省電機制也就變得很當重要。本論文探討802.16j無線中繼網路中的省電多播排程問題，目標是使得網路的multicast energy efficiency最大。我們首先證明此一問題為NP-complete。接著我們修改SMBC-AMC的方法，使其適用於802.16j的環境。此一方法稱為SMB
C-relay。由於SMBC-relay可能造成資料的重複傳送，因此我們提出另一個解決方案，稱之為GAMS。在GAMS裡頭，每筆multicast data只會被傳送一次；此外，GAMS採用基因演算法來求得此一問題的近似最佳解。採用基因演法的一個重大考量是基地台可以在任意時間終止演算法的執行。模擬實驗結果顯示，即使我們限制GAMS的執行時間不得超過一個multicast superframe，GAMS所所產生的多播排程解，其multicast energy efficiency仍然勝過SMBC-relay。
應用於行動WiMAX通訊系統之睡眠傾聽交錯排程機制
為了解決emui 12問題 的問題，作者陳亮均 這樣論述：
在寬頻無線存取網路中，當行動裝置沒有在傳送及接收資料時，其可進入睡眠模式以節省電量。IEEE 802.16e標準已根據睡眠模式運作方式定義了三種節能的模式。然而，當行動裝置具有多個連線且在連線中沒有一致的睡眠時間時，節能效率會不太理想。本論文提出一個睡眠傾聽交錯的演算法(Interleaved-Sleep-Listen, ISL)。ISL利用交錯的排程來同步連線之睡眠時間，藉以獲得最大未使用時間區間（Maximum Unavailable Interval, MUI）。模擬的結果顯示ISL提升了在多個連線情況下之節能有效性。睡眠/傾聽時間必須藉由基地台(Base Station, BS)來安
排至正交分頻多工（Orthogonal Frequency Division Multiplexing, OFDM）的訊框裡。如果在無線電資源不夠的情況下，BS將無法充分的分配OFDM時槽給MS來傳送封包資料。因此本論文進一步提出一個稱之為睡眠傾聽交錯碰撞避免的演算法(Interleaved-Sleep-Listen with Collision Avoidance, ISL/CA)。此方法可同時解決資源分配與節能有效性的問題。ISL/CA藉以分配較後的OFDM時槽，以滿足頻寬請求大於訊框容量之封包，並且運用交錯的排程方式達到同步之睡眠時間，以降低行動裝置的耗電量。模擬的結果顯示相較於之前的方
法，ISL/CA在多連線的情況下具有較好的產能且改進節能的有效性。