基于網絡編碼和鏈路相關性的多包洪泛協(xié)議.pdf

1、隨著信息技術的迅速發(fā)展，無線傳感器網絡得到廣泛的研究和應用。洪泛協(xié)議作為無線傳感器網絡的最基本路由協(xié)議，支撐高層的協(xié)議和相關的應用。但現有的洪泛解決方案主要集中在單包問題，針對多包問題提出的洪泛算法較少。本論文深入研究多包洪泛問題，為充分利用多個洪泛序列包間存在的聯(lián)系，提出基于機會網絡編碼的多包洪泛算法（OppCode）。與傳統(tǒng)的洪泛方式不同，OppCode算法允許節(jié)點先對多個洪泛序列包進行編碼再轉發(fā)。同時，考慮無線傳感器網絡中鏈路之間

2、存在的相關性，OppCode利用鏈路相關性有效地減少多包洪泛算法中的冗余ACKs。
　　算法的關鍵由兩部分組成：（1）機會編碼決策的制定，即通過機會監(jiān)聽獲得編碼機會的轉發(fā)節(jié)點如何進行編碼。本文提出基于聚合編碼增益值的決策方案，通過聚合編碼增益值來衡量編碼選擇的有效性，從而貪婪式地決定編碼的數據包；（2）頁式集體 ACKs，即當節(jié)點收到廣播包時可以確認發(fā)送節(jié)點已成功接收頁內所有數據包，同時可根據鏈路之間的相關性估計鄰居節(jié)點接收該廣播