學術產出-會議論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 移動隨意網路下植基於基因演算法之能源考量QoS群播選徑
作者 顏雲生
詹益恭
廖玉卿
趙涵捷
關鍵詞 移動隨意網路;群播選徑;服務品質;基因演算法;ST編碼
MANET;Multicast Routing;QoS;Genetic Algorithm
日期 2005
上傳時間 29-九月-2017 17:40:14 (UTC+8)
摘要 求解兩個或多個限制參數(Multi-constraints)的QoS 群播路由問題, 已被實證是屬於NP-complete(Non-deterministic Polynomial)問題,無法在多項式時間內求得最佳解。本論文提出在移動隨意網路下植基於基因演算法之能源考量QoS群播選徑 (Energy-Aware QoS Multicast Routing Protocol,EAQMRP)機制來解決此問題,同時考量傳播延遲和節點電量作為 QoS 群播選徑問題中目標函數之參數, 並且提出一種新式的ST(Sequence and Topology)編碼方式,使基因演算法的操作可以快速收斂選出既省電又有效率和強韌性的群播繞送路徑。
關聯 TANET 2005 台灣網際網路研討會論文集
網際網路技術
資料類型 conference
dc.creator (作者) 顏雲生zh_TW
dc.creator (作者) 詹益恭zh_TW
dc.creator (作者) 廖玉卿zh_TW
dc.creator (作者) 趙涵捷zh_TW
dc.date (日期) 2005
dc.date.accessioned 29-九月-2017 17:40:14 (UTC+8)-
dc.date.available 29-九月-2017 17:40:14 (UTC+8)-
dc.date.issued (上傳時間) 29-九月-2017 17:40:14 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/113272-
dc.description.abstract (摘要) 求解兩個或多個限制參數(Multi-constraints)的QoS 群播路由問題, 已被實證是屬於NP-complete(Non-deterministic Polynomial)問題,無法在多項式時間內求得最佳解。本論文提出在移動隨意網路下植基於基因演算法之能源考量QoS群播選徑 (Energy-Aware QoS Multicast Routing Protocol,EAQMRP)機制來解決此問題,同時考量傳播延遲和節點電量作為 QoS 群播選徑問題中目標函數之參數, 並且提出一種新式的ST(Sequence and Topology)編碼方式,使基因演算法的操作可以快速收斂選出既省電又有效率和強韌性的群播繞送路徑。
dc.format.extent 306167 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) TANET 2005 台灣網際網路研討會論文集zh_TW
dc.relation (關聯) 網際網路技術zh_TW
dc.subject (關鍵詞) 移動隨意網路;群播選徑;服務品質;基因演算法;ST編碼zh_TW
dc.subject (關鍵詞) MANET;Multicast Routing;QoS;Genetic Algorithmen_US
dc.title (題名) 移動隨意網路下植基於基因演算法之能源考量QoS群播選徑zh-TW
dc.type (資料類型) conferenceen