Multimedia applications have differ

Multimedia applications have different QoS requirements such as, bounded latency or delay, throughput, jitter, availability, and energy consumption. Since energy efficiency is considered as the main goal of most WSNs routing protocols, the majority of these protocols does not perform well when applied to QoS-constrained WMSN. Routing techniques in WMSN can be classified similarly to those of WSNs. In [4] another categorization for WMSN routing protocols is presented. Protocols are classified based on the handled data types, data delivery model types, classes of algorithms adopted, and the used hole-bypassing approach.

Many routing schemes [4] and [5] have been proposed to address QoS requirements. In most of these schemes, only one of the desired objectives is optimized, while others are assumed as problems’ constraints [6]. In certain applications, a meta-heuristic approach [7] and [8] using a multi-objective optimization (MO) algorithms that can provide several optimal solutions may be preferred, since single design objective algorithms ignore other relevant objectives. By considering all objectives simultaneously, a set of optimal solutions can be generated, also known as the Pareto solutions [9] of the multi-objective problem. It is also known from [10] that finding optimal routes for multiple objectives in networks (multi-constrained QoS routing), is a NP-complete problem, hence efficient heuristic search algorithms based on reduced-complexity Evolutionary Algorithms (EAs) [11] are necessary.

The Expected Transmission Count (ETX) [12] metric is an estimation of the expected total number of transmissions (including retransmissions) required to deliver a packet to the destination node successfully. ETX 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.

This paper proposes a new multi-objective approach for the WMSN routing problem that takes into account QoS parameters such as delay and ETX. A comparison of the proposed approach with two alternative routing protocols was also presented.

結果 (繁體中文) 1:

多媒體應用程式具有不同 QoS 要求有界的延遲或延遲、 輸送量、 抖動、 可用性和能源消費等。因為能源效率被考慮作為大多數無線感應器網路路由式通訊協定的主要目標，好時應用於 QoS 約束 WMSN 不執行這些協定的絕大多數。在 WMSN 的路由技術可以分為同樣給那些無線感應器網路。[4] 中提出了另一種分類 WMSN 路由式通訊協定。協定進行分類的基礎處理的資料類型、 資料傳遞模型類型、 類演算法通過和使用的孔繞過方法。為滿足 QoS 需求提出了許多路由方案 [4] 和 [5]。在大多數這些方案，只有一個預期的目標進行了優化，而其他人都假定作為問題的約束條件 [6]。在某些應用程式的元啟發式方法 [7]，[8] 使用可以提供幾個最優解可能是首選，以來單一的設計目標演算法忽略其他有關目標的多目標優化 (MO) 演算法。通過同時考慮所有的目標，可以生成最優解集的也被稱為帕累托解 [9] 的多目標問題。也眾所周知是從 [10] 尋找 (多約束 QoS 路由選擇)，網路中的多個目標的最佳路線是一個 NP 完全問題，因此有必要用高效的啟發式搜索演算法的基礎減少複雜性進化演算法 (EAs) [11]。預期傳輸計數 (ETX) [12] 度量是總數的估計預期 （包括重傳） 變速箱需要成功地傳遞到目標節點的資料包。ETX 允許對多跳無線網路中，發現高輸送量的路徑，並採用連結賠付率，在兩個方向的每一個環節，與連續的聯繫中的一個路徑干擾損失比率不對稱的影響。考慮到時延和 ETX 等 QoS 參數 WMSN 路由問題，提出了一種新的多目標方法。此外介紹了與兩個替代路由式通訊協定演算法比較。

結果 (繁體中文) 2:

多媒體應用程序具有不同的QoS要求，例如，有界延遲或延遲，吞吐量，抖動，可用性，和能量消耗。由於能量效率被認為是最無線傳感器網絡的路由協議的主要目的，當施加到的QoS約束WMSN大多數這些協議不能很好地執行。在WMSN路由技術可以分為類似的無線傳感器網絡。在[4] WMSN路由協議另一個分類呈現。協議是基於處理的數據類型進行分類，數據傳遞模型類型，算法類通過，所使用的空穴旁路途徑。許多路由方案[4]和[5]已經提出來解決QoS要求。在大多數這些計劃，只是期望的目標之一是優化的，而另一些則假定為問題“約束[6]。在某些應用中，一元啟發式方法[7]和[8]利用多目標優化（MO）算法，可以提供若干最佳解決方案可能是優選的，因為單一的設計目標的算法忽略其他相關目標。通過同時考慮所有的目標，可以產生一組最佳的解決方案，也被稱為Pareto解多目標問題的[9]。它也是由公知的[10]，尋找對多目標優化的路由在網絡（多約束QoS路由），是一個NP完全問題的基礎上，降低的複雜性進化算法（EAS），因此有效的啟發式搜索算法[11]是必要的。預期傳輸計數（ETX）[12]指標是成功交付分組到目的地節點需要傳輸（包括重傳）的預期總數的估計。ETX允許找到一個多跳無線網絡中的高通量路徑，並採用鏈接損失率，不對稱性在每個鏈路的兩個方向之間的損失率的影響，以及一個路徑的連續鏈路之間的干擾。本文提出為考慮到QoS參數，如延遲和ETX的WMSN路由問題一個新的多目標的方法。有兩種可供選擇的路由協議所提出的方法的比較還介紹。

結果 (繁體中文) 3:

多媒體應用具有不同的服務質量要求，如有界延遲或延遲，輸送量，抖動，可用性和能量消耗。由於能源效率是大多數無線感測器網路路由式通訊協定的主要目標，這些協定大多不執行時，應用於QoS約束網絡。網絡中的路由科技可分為同樣的無線感測器網路。在[ 4 ]另一個分類的網絡路由式通訊協定提出了。協定被分類的基礎上的處理的資料類型，數據傳遞模式類型，採用的算灋類，和所使用的孔繞過方法。許多路由方案[ 4 ]和[ 5 ]已提出以解决服務質量要求。在大多數的這些方案中，只有一個所需的目標是優化的，而其他人被假定為問題的約束[ 6 ]。在某些應用中，元啟發式方法[ 7 ]和[ 8 ]使用一個多目標優化算灋，可以提供幾個最佳的解決方案可能是優選的，因為單一的設計目標算灋忽略其他相關目標。通過同時考慮所有的目標，一組最優的解決方案，可以產生，也被稱為帕累托解決方案[ 9 ]的多目標問題。也正是從[ 10 ]稱，發現網絡中的多目標優化的路線（多約束QoS路由），是一個NP完全問題，囙此有效的啟發式蒐索算灋的基礎上，降低了複雜性的進化演算法（EAS）[ 11 ]是必要的。期望傳輸次數（ETX）[ 12 ]度量是預期的傳輸的總個數的估計（包括重傳）需要提供一個數据包到目的節點成功。ETX可以找到一個無線多跳網絡的高輸送量的路徑，並採用連結損耗比率的影響，在每個連結的兩個方向之間的損失比不對稱，和干擾的連續路徑之間的聯系。本文提出的無線多媒體感測器網路路由問題，考慮QoS參數的延遲與ETX這樣一種新的多目標的方法。還提出了一種比較的建議的方法與替代路由式通訊協定。