查詢結果分析
來源資料
頁籤選單縮合
題 名 | 移動隨意網路下植基於基因演算法之能源考量QoS群播選徑=Energy-Aware QoS Multicast Routing Protocol Based on Genetic Algorithm for the Mobile Ad Hoc Networks |
---|---|
作 者 | 顏雲生; 詹益恭; 廖玉卿; 趙涵捷; | 書刊名 | 網際網路技術學刊 |
卷 期 | 7:2 民95.04 |
頁 次 | 頁131-137 |
分類號 | 448.6 |
關鍵詞 | 移動隨意網路; 群播選徑; 服務品質; 基因演算法; ST編碼; MANET; Multicast routing; QoS; Genetic algorithm; Mobile Ad Hoc networks; Service quality; GA; ST encoding; |
語 文 | 中文(Chinese) |
中文摘要 | 求解兩個或多個限制參數(Multi-constraints)的QoS群播路由問題,已被實證是屬於NP-complete(Non-deterministic Polynomial)問題,無法在多項式時間內求得最佳解。本論文提出在移動隨意網路下植基於基因演算法之能源考量QoS群播選徑(Energy-Aware Qos Multicast Routing Protocol, EAQMRP)機制來解決此問題,同時考量傳播延遲和節點電量作為QoS群播選徑問題中目標函數之參數,並且提出一種新式的ST(Sequence and Topology)編碼方式,使基因演算法的操作可以快速收斂選出既省電又有效率和強韌性的群播繞送路徑。 |
英文摘要 | To solve more than one QoS constraints often make the QoS routing NP-complete problem. Traditional multicast routing algorithms cannot solve the Qos routing problem satisfactorily. In other words, to solve more than one QoS constraints often make the QoS multicast routing NP-complete problem. The term NP denotes nondeterministic polynomial. To resolve this problem, we introduce a mechanism of "Energy-Aware QoS Multicast Routing Protocol based on Genetic Algorithm for the Mobile Ad Hoc Networks", not only considering both the propagation delay and Residual Battery Energy (RBE) as metrics of objective function, but also proposed a new Sequence and Topology (ST) encoding. The ultimate goal of our algorithm is to prolong lifetime of multicast service by balancing battery energy of nodes in a multicast tree. We proposed a novel ST encoding and energy-aware mutation operator are different from traditional one. It is also an efficient and robust algorithm for multicast route selection. |
本系統中英文摘要資訊取自各篇刊載內容。