A multi-objective optimization algo

A multi-objective optimization algorithm aims at producing (1) solutions as close as possible to the POS and (2) solutions as diverse as possible in the obtained non-dominated set. This diverse set of optimal solutions expresses trade-offs between different objectives. Routing protocols for WMSN must take into account a set of QoS requirements like bandwidth, delay, energy consumption. The ETX metric allows finding high throughput paths on a multi-hop wireless network, and incorporates the effects of link loss ratios, asymmetry in the loss ratios between the two directions of each link, and the interference among the successive links of a path.

In the route selection process, DSR only considers hop count, not meeting WMSN QoS requirements. Hop count does not consider the paths links conditions. HTLC-MeDSR uses ETX during the path selection process to evaluate link conditions along the path. Since HTLC-MeDSR is a multipath routing protocol, it also considers the Correlation Factor during the path selection process, to find multiple paths with minimum cross interference among a source-destination pair. The proposed MOEA algorithm allows finding paths that minimize both objectives, and paths that express trade-offs among objectives.

The paths found by the proposed SPEA present 2.2 and 2.15 times less ETX than those found and used by HTLC-MeDSR for scenarios 1 and 2 respectively. In terms of end-to-end delay, the paths found by the proposed SPEA present 26.07 and 51.95 times less delay than the ones found and used by DSR, and 4.39 and 3.30 times less delay than the ones found and used by HTLC-MeDSR, for scenarios 1 and 2 respectively.

The insertion of the proposed MOEA on HTLC-MeDSR route sets building procedure and subsequent evaluation is left for future work.

結果 (繁體中文) 1:

一種多目標優化演算法的目的是生產 （1） 盡可能的 POS 和 （2） 解決方案中獲得的非支配集盡可能多樣的解決方案。最優解表示此不同組之間的權衡不同的目標。WMSN 的路由式通訊協定時，必須考慮到一套像頻頻寬、 延遲、 能耗的 QoS 要求。ETX 度量允許對多跳無線網路中，發現高輸送量的路徑，並包含連結賠付率，在兩個方向的每一個環節，與連續的聯繫中的一個路徑干擾損失比率不對稱的影響。在路由選擇過程中，DSR 只考慮躍點計數，不能滿足 WMSN QoS 需求。躍點計數不考慮路徑連結條件。有助於類水滑石 MeDSR 直接選取過程中使用 ETX 評價沿路徑的連接條件。由於有助於類水滑石 MeDSR 是一種多徑路由式通訊協定，它也認為相關因素在直接選取過程中，找到與最小交叉干擾源目標對之間的多個路徑。該演算法的經濟部允許找到最小化這兩個目標的路徑和路徑表示目標之間的權衡取捨。路徑由擬議說發現目前 2.2 和 2.15 倍少 ETX 比那些發現和用於通過有助於類水滑石 MeDSR 方案 1 和 2 分別。端到端延遲路徑發現由擬議說目前 26.07 和少 51.95 倍比的發現和使用 DSR，延遲和 4.39 和少 3.30 倍延遲比的發現和利用有助於類水滑石-MeDSR，為方案 1 和 2 分別。插入的擬議經濟部有助於類水滑石 MeDSR 路線上設置建設過程和後來的評價留給未來的工作。

結果 (繁體中文) 2:

一個多目標優化算法的目的是生產（1）解決方案所獲得的非支配集盡可能接近的POS和（2）的解決方案，盡可能多樣。這個多樣化的最優解的表達不同的目標之間進行權衡。對於WMSN路由協議必須考慮到的一組像帶寬，延遲，能量消耗的QoS要求。所述ETX度量允許找到一個多跳無線網絡中的高通量路徑，並採用鏈接損失率的影響，非對稱性中的每個鏈路的兩個方向和路徑的連續鏈路中的干擾之間的損耗比。在路由選擇過程，DSR只考慮跳數，不符合WMSN的QoS要求。跳數不考慮路徑鏈接的條件。HTLC-MeDSR在路徑選擇過程中使用ETX評估沿路徑鏈接的條件。由於HTLC-MeDSR是一個多路由協議，它也將在路徑選擇過程中考慮了相關因素，找到一個源-目的地對中最小的交叉干擾的多條路徑。所提出的經濟部算法允許發現表達目標之間權衡取捨的路徑，最大限度地減少雙方的目標和路徑。在建議SPEA目前發現的路徑2.2和比那些情景1和2的發現和使用HTLC-MeDSR 2.15倍ETX少分別。在端至端延遲方面，由所提出的SPEA本發現的路徑26.07和51.95倍延遲小於發現，通過DSR使用的那些，和4.39，比由HTLC-MeDSR發現，所使用的那些3.30倍延遲少，分別為方案1和方案2。建議經濟部在HTLC-MeDSR航線套建設程序和後續評估的插入是留給未來的工作。

結果 (繁體中文) 3:

多目標優化算灋針對生產（1）解決方案，盡可能地靠近POS和（2）的解決方案不同，可能得到的非支配集。這種多樣化的最佳解決方案表示不同的目標之間的權衡。對無線多媒體感測器網路路由式通訊協定必須考慮一套QoS需求，如頻寬、延遲、能量消耗。ETX度量允許發現在多跳無線網路的高輸送量的路徑，並採用連結損耗比率的影響，在每個連結的兩個方向之間的損失比不對稱，和干擾的連續路徑之間的聯系。在路由選擇過程中，DSR只考慮跳數，不符合網絡的QoS要求。不考慮路徑連結條件。類水滑石medsr採用ETX的路徑選擇過程中評估環節條件沿路徑。由於水滑石medsr是多徑路由式通訊協定，還考慮了相關因素的路徑選擇過程中，找到最低的交叉干擾源目的地址對之間的多條路徑。該算灋算灋可以找到路徑，最大限度地减少目標和路徑表達目標之間的權衡。發現的路徑建議說現時的2.2和2.15倍比發現和利用ETX HTlc medsr方案1和2分別。在端到端延遲，所提出的26.07和51.95的延遲比人的發現和使用DSR的次數少，找到路徑，和4.39和3.30的延遲比找到的類水滑石medsr用的次數少，方案1和2分別。所提出的算灋在HTlc MEDSR集的建立過程和後續評估插入留給未來的工作。