在WMN 網路上考量Intra/Inter-flow 干擾之多網卡路由協定

近年來興起一個前瞻性無線技術,稱之為無線網狀網路(Wireless Mesh Networks),WMNs 以所費低廉方式提供無線網路最後一哩存取Internet,同時具備ad hoc 網路全部優點,例如自我組織(self-organization)、自我組態(self-configuration)等。儘管WMNs 骨幹部分與平面式ad hoc 網路相似,多網卡(multi-radio)的Mesh Routers 節點卻是固定不動且沒有電力限制。有鑑於此,設計於ad hoc 網路上之路由協定並不適合於WMNs。 WCETT(Weighted Cumulated Expected...

Full description

Bibliographic Details
Main Authors: 劉彩鳳, Liu,Tsai-Feng
Language:中文
Published: 國立政治大學
Subjects:
Online Access:http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22G0093971012%22.
Description
Summary:近年來興起一個前瞻性無線技術,稱之為無線網狀網路(Wireless Mesh Networks),WMNs 以所費低廉方式提供無線網路最後一哩存取Internet,同時具備ad hoc 網路全部優點,例如自我組織(self-organization)、自我組態(self-configuration)等。儘管WMNs 骨幹部分與平面式ad hoc 網路相似,多網卡(multi-radio)的Mesh Routers 節點卻是固定不動且沒有電力限制。有鑑於此,設計於ad hoc 網路上之路由協定並不適合於WMNs。 WCETT(Weighted Cumulated Expected Transmission Time)metric 考量到intra-flow 干擾,卻未捕捉到inter-flow 干擾;而LBAR(Load-Balanced Ad hoc Routing)協定以計算節點之活躍值(nodal activity)與訊務流量干擾選擇路徑,並無支援多網卡路由,LBAR 可以在單一網卡環境表現良好,在多網卡環境卻不一定。因此,我們提出一個WMNs 上考量到Intra/Inter-flow干擾之多網卡路由協定,稱為MiRii。模擬結果顯示出我們路由協定可以改善網路效能,包含了封包成功傳送率及平均點對點延遲。 === A new promising wireless technology has emerged recently, called wireless mesh networks (WMNs). WMNs are inexpensive way to provide wireless last-mile broadband Internet access and have all the advantages of ad hoc network, such as self-organization, self-configuration. Although WMNs backbone is similar to flat ad hoc network, mesh routers with multi-radio are stationary and have no power constraints. As a result, routing protocols designed for ad hoc network may not be appropriate for WMNs. The WCETT (Weighted Cumulated Expected Transmission Time) metric takes intra-flow interference into consideration, but does not capture inter-flow interference. LBAR (Load-Balanced Ad hoc Routing) calculates nodal activity and traffic interference for choosing a path, but does not supporting multi-radio. LBAR may be perform well in single-radio environment, but do not perform as well in multi-radios. Consequently, we incorporate a new Multi-Interface Routing with Intra/Inter-flow Interference in Wireless Mesh Networks, called MiRii. The simulations show that our routing protocol can improve the network performance including the Packet Delivery Ratio and average end-to-end delay.