請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27672
標題: | 耐延遲網路路由機制效能分析 Performance Study of Routing Schemes in Delay Tolerant Network |
作者: | Chien-Hsiu Lin 林芊秀 |
指導教授: | 周承復(Cheng-Fu Chou) |
關鍵字: | 資料路由,機率路由,臨機網路,耐延遲網路, Data Routing,Probabilistic Routing,Delay Tolerant Network,Opportunistic Network, |
出版年 : | 2007 |
學位: | 碩士 |
摘要: | 傳統網際網路(internet)環境中假設節點(node)對節點之間任何時間都存在著完全連結(fully connected)的路徑(path),但是在耐延遲網路(delay tolerant network)中節點為無線裝置且具有移動性(mobility)的情況之下,路徑可能會因為節點的移動而消失,甚至導致網路被分為兩個區塊,區塊與區塊之間的通訊完全斷絕,因此,傳統的路由機制(routing scheme)並不能提供令人滿意的資料傳送服務。但是在這樣的網路環境中,仍然希望有通訊的可能,所以需要在這樣的網路中路由(routing)的方法。在現今已發表的耐延遲網路路由機制中我們將機率性路由機制(probabilistic routing scheme)PROPHET[10]做改良,改變傳遞可預測性(delivery predictability)的評量方法,能更加精確的選擇適合的中繼節點(relay node),以較少的資料傳輸次數,達到更高的資料送達率(delivery ratio)以及更低的傳輸延遲(transmission latency)。另外我們也跟其他不同類型的路由機制作綜合比較,分析不同類型路由機制的特性。 In the conventional internet, it is assumed that there exists a fully connected path between any node pair at any time. In Delay Tolerant Network (DTN), however, nodes are wireless devices and mobile. Not only the connected path may be broken, but also nodes may be partitioned into two disconnected subsets, because of nodes’ movement. Thus, the data transmission service would not be satisfied by traditional routing schemes. However, it is still possible to communicate with each other in such network. To efficiently route data in DTN, we propose an enhanced approach of the probabilistic routing scheme (PROPHET)[10]. Within a new evaluation method of delivery predictability, nodes can choose more proper relay nodes to increase delivery ratio as well as shorten transmission latency with lower transmission overhead. We also simulate some different routing schemes and analyze their performance to characterize the property about them. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27672 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 1.71 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。