面向數(shù)據(jù)分發(fā)的部分網(wǎng)絡編碼方法研究.pdf

1、隨著計算機網(wǎng)絡與無線通信技術的飛速發(fā)展,各種無線通信網(wǎng)絡與人們的生活和工作聯(lián)系得越來越緊密,同時人們對網(wǎng)絡的多樣化服務以及傳輸質量提出了更高的要求。而在無線通信網(wǎng)絡中由于無線鏈路的廣播特性、不可靠性以及節(jié)點的移動性,使其應用受到很多限制,網(wǎng)絡中節(jié)點的能耗問題以及節(jié)點的擾動性問題等亟待解決。因此,如何更有效利用無線通信網(wǎng)絡的有限資源實現(xiàn)更高質量的數(shù)據(jù)分發(fā),是目前無線通信網(wǎng)絡研究領域中最重要的課題之一。
　　網(wǎng)絡編碼的提出為實現(xiàn)更高質

2、量的數(shù)據(jù)分發(fā)指明了研究方向。網(wǎng)絡編碼融合了編碼和路由的概念,核心思想是允許網(wǎng)絡中間節(jié)點按照一定的規(guī)則對其傳輸?shù)男畔⑦M行編碼處理后再轉發(fā),不再局限于傳統(tǒng)的存儲轉發(fā)。將網(wǎng)絡編碼引入數(shù)據(jù)分發(fā)系統(tǒng),可以顯著提高網(wǎng)絡的吞吐量,增強網(wǎng)絡的魯棒性以及提高網(wǎng)絡帶寬的利用率等。因此,面向數(shù)據(jù)分發(fā)的網(wǎng)絡編碼方法研究已成為目前數(shù)據(jù)分發(fā)技術研究中的熱點之一。
　　然而,與傳統(tǒng)的基于存儲轉發(fā)操作的路由機制相比,基于網(wǎng)絡編碼的數(shù)據(jù)系統(tǒng)中節(jié)點需要執(zhí)行頻繁的編譯

3、碼操作,增加了節(jié)點額外的存儲和計算開銷,實用性較差。在實際網(wǎng)絡中,信息的到達很難保證完全同步,節(jié)點要等待接收到一定數(shù)目的信息塊,才能執(zhí)行編譯碼操作,不可避免的產生傳輸延遲。因此,在保證網(wǎng)絡編碼改善無線通信網(wǎng)絡數(shù)據(jù)分發(fā)性能的前提下,為了降低網(wǎng)絡編碼操作帶來的額外存儲計算開銷,降低傳輸延遲,提出了網(wǎng)絡中部分節(jié)點參與編碼的方法,即部分網(wǎng)絡編碼方法。
　　論文內容主要涉及以下三個方面:
　　(1)為了解決無線傳感器網(wǎng)絡中由于節(jié)點能量

4、過度消耗退出網(wǎng)絡所產生的“能量空洞”問題,以及將網(wǎng)絡編碼應用于無線傳感器網(wǎng)絡中由于編碼代價產生的傳輸延遲問題,在同構無線傳感器網(wǎng)絡中提出了能量均衡的部分網(wǎng)絡編碼方法(Energy Balancing Partial Network Coding,EB-PNC)。采用能量均衡的策略提高網(wǎng)絡中節(jié)點能量的利用率,避免某些節(jié)點能量過度消耗而提前退出網(wǎng)絡。采用部分節(jié)點參與編碼的方法,在一定程度上可以減少由于執(zhí)行編譯碼操作帶來的額外開銷,以及編碼節(jié)

5、點進行編譯碼操作時等待信息塊的時間,從而降低傳輸延遲,延長網(wǎng)絡的生存周期。
　　(2)充分利用異構性可以顯著提高網(wǎng)絡的性能、延長網(wǎng)絡的生命周期,因此在異構無線傳感器網(wǎng)絡模型中提出了節(jié)點能量預測的部分網(wǎng)絡編碼方法(Energy Forecast Partial Network Coding,EF-PNC)。為了解決了完全網(wǎng)絡編碼方法中節(jié)點盲目編碼的問題,采用部分節(jié)點參與編碼的方法,根據(jù)節(jié)點剩余能量預測模型適時、準確的選取編碼節(jié)點,使

6、節(jié)點能量利用率最大化的同時降低網(wǎng)絡編碼帶來的額外開銷。同時采用分類編碼節(jié)點思想將編碼節(jié)點分為業(yè)務編碼節(jié)點和能力編碼節(jié)點,增加網(wǎng)絡編碼的魯棒性,提高網(wǎng)絡編碼的效率,在能量消耗和傳輸延遲方面要優(yōu)于完全網(wǎng)絡編碼方法。
　　(3)為了解決P2P網(wǎng)絡中由于節(jié)點的擾動性帶來的“稀缺塊”問題,在保證數(shù)據(jù)分發(fā)系統(tǒng)整體傳輸性能的前提下,減少網(wǎng)絡編碼帶來的額外開銷,提出了反饋調節(jié)的部分網(wǎng)絡編碼方法(Feedback Regulation Partia

7、l Network Coding,FR-PNC)。使用分層P2P網(wǎng)絡結構,在超級節(jié)點中建立塊索引和稀缺塊表,監(jiān)測網(wǎng)絡中數(shù)據(jù)塊分布情況。通過建立負反饋調節(jié)模型,根據(jù)網(wǎng)絡中數(shù)據(jù)塊分布情況,動態(tài)自主的選擇部分節(jié)點執(zhí)行編碼操作,在解決“稀缺塊”問題的同時最小化網(wǎng)絡編碼帶來的額外開銷,降低網(wǎng)絡中節(jié)點的平均下載時間。
　　論文分別在同構網(wǎng)絡和異構網(wǎng)絡模型中提出了部分節(jié)點參與網(wǎng)絡編碼的方法,在保證改善網(wǎng)絡整體傳輸性能的前提下,降低了節(jié)點由于執(zhí)行