請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43761
標題: | 探討水底感測網路的極大極小公平問題 Discussing Max-Min Fairness Problem in Underwater Sensor Network |
作者: | Ying-Ru Lai 賴盈如 |
指導教授: | 周承復(Cheng-Fu Chou) |
關鍵字: | 水底感測網路,極大極小公平,時空不確定性,較長的傳輸延遲,速率配置,端點對端點, Underwater Sensor Network,Max-Min Fairness,Spatial-Temporal Uncertainty,Long Propagation Delay,Rate Allocation,End-to-End, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 隨著科技的進步, 最近逐漸受到重視的水底感測網路(Underwater Sensor Network)提供了人們對海洋作更深入探索的機會。而在水底感測網路這種頻寬極小的環境中, 如何適當地應用有限頻寬變得十分地重要。
本論文主要是針對水底感測網路的極大極小公平(Max-Min Fairness)的問題做一些討論。在水底感測網路中,較長的傳輸延遲(propagation delay)將會導致它的傳輸和陸地上的無線感測網路有所不同, 我們稱之所造成的影響為時空不確定性(Spatial-Temporal Uncertainty)。而連線其實可以利用這個時空的不確定性來增加頻寬在時間上的再利用。因此,在陸地上所使用計算極大極小公平速率配置(Rate Allocation)的方法已不再適用在水底感測網路。為了呈現時空不確定性造成的影響, 我們提出了一個時間延展衝突關係圖(Time Expanded Conflict Graph) 來檢視水底感測網路中真正的衝突關係。接著,在考慮多重跳躍資料流(Multi-hop flow)的影響後, 我們提出了一個端點對端點(end-to-end)極大極小公平速率配置方法的擴充。最後我們將以網路模擬程式的結果來呈現我們所提出的極大極小公平速率配置的方法的確會比原本陸地上計算出的配置公平且產出效能高。 According to the progress of technology, Underwater Sensor Networks (UWSNs), which becomes attractive recently, provides the chance for human to explore more about the ocean. In such low bandwidth environment, using limited bandwidth more suitable is very important. This paper addresses the max-min fairness problem in UWSNs. The characteristic of long propagation delay in UWSNs make the new challenge for MAC protocol designs, called Spatial-Temporal Uncertainty. The links can exploit the spatial-temporal uncertainty to improve the temporal reuse of a bandwidth allocation. Thus, the max-min fairness rate derived by the approach for terrestrial scenarios can not work in UWSNs. To eliminate the spatial-temporal uncertainty, we propose Time Extended Conflict Graph (TECG) to represent the conflict relationship under spatial-temporal uncertainty. We also extend the proposed algorithm to provide end-to-end fairness assignment for multi-hop flows. Finally, a comprehensive study is presented and our simulation results show that our proposed max-min fairness solution can perform better than existing solutions for terrestrial wireless networks in term of the network throughput and fairness. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43761 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1.66 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。