school

Macau Periodical Index (澳門期刊論文索引)

Author
鍾奧；鄭澤峰
Title
隨機線性網絡編碼在分簇網絡中的數學方法
Journal Name
澳門科技大學學報
Pub. Info
2017年12月30日, 第11卷第1/2期, 第103-110頁
Link
http://lib.must.edu.mo/sites/default/files/assets/images/Duu/2017%E5%B9%B4%E5%90%88%E5%88%8A%20%E6%BE%B3%E9%96%80%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%B8%E5%AD%B8%E5%A0%B1.pdf
Keyword
隨機線性網絡編碼；簇；解碼概率；計算複雜度
Abstract
摘要 : 網絡編碼技術是一項可以實現組播網絡中最大傳輸速率的新興技術，為了在分佈式網絡中能夠運用網絡編碼，提出了隨機線性網絡編碼。該編碼方法是從有限域中隨機選擇編碼係數，並分配給節點作線性運算。隨機線性網絡編碼的成功解碼概率會隨有限域容量的增大而增加。然而，在大規模網絡中，其全局傳輸矩陣的計算非常複雜，難以在實際場景中使用。在本文中，我們提出了一種基於分簇的隨機線性網絡編碼的方法。其思想是將整個組播網絡劃分成多個較小的簇，每個簇都有各自的傳輸矩陣，這些局部的傳輸矩陣可以通過一定的數學運算，獲得原有網絡的全局傳輸矩陣。由於每個簇的規模較小，計算複雜度將大大降低。 段落標題： 1. 文獻綜述 1.1. 線性網絡編碼及代數模型 1.2. 隨機線性網絡編碼 1.3. 隨機線性網絡編碼的問題 2. 研究方法 2.1. 兩個簇的串聯拓撲 2.2. 三個簇的串聯和並聯拓撲 2.3. 多個簇互聯的通項公式 3. 性能分析 3.1. 成功解碼概率 3.2. 計算複雜度 4. 結論 附圖： 1. 線性網絡編碼的代數模型 2. 兩個簇的串聯拓撲 3. 引入虛擬節點的拓撲 4. 串聯和並聯的拓撲 5. 劃分為三個簇的並聯拓撲 6. 基於簇的隨機線性網絡編碼輸入輸出模型 7. 基於簇的拓撲模型