Logo image
On the Transmission Delay Over a Two-Dimensional Random Lattice
Thesis

On the Transmission Delay Over a Two-Dimensional Random Lattice

Chen, Yong-Chang
Masters, 國立清華大學, 通訊工程研究所
2009

Abstract

隨機晶格 滲透理論 傳輸延遲
於本論文中我們探討在二維隨機晶格上的傳輸延遲特性。在所使用的正方形晶格模型中每一條連結(link)被視作為獨立的開關程序(on-off process),其鏈接期間(connection period)以及中斷期間(disconnection period)分別為具有不同速率之指數分布隨機變數。我們對此具有時變特性的隨機晶格做取樣,每一個封包將可於取樣時間點上依照不同的傳輸方案由一節點傳輸至另一節點。對每個時間取樣點而言,我們所採用的晶格模型可被視為滲透理論(percolation theory)中的鍵結滲透模型(bond-percolation model)。滲透理論已有相當廣泛的應用於各種不同的領域之中,尤其近年來於無線傳輸以及大型複雜網路的研究中皆具有一定程度的重要性。不同的滲透模型(percolation model)也被應用於各種不同的無線通訊環境或是網路架構。 在本文所提出的晶格架構之下,連結機率(connection probability)成為一個極為重要的變量。對於滲透理論的認識只有在相當高的連結機率之下任兩節點之間才有足夠存在完整點對點傳輸通道的可能性。因此於文中所提出的傳輸方案運用了儲存¬攜帶與遞送(store-carry-and-forward)的概念,這樣的傳輸方式以及所提出的晶格架構或許提供了一個基本的模型可被應用於感測網路,口袋交換網路或是車用行動通訊網路等環境。

Metrics

1 Record Views

Details

Logo image