基于網(wǎng)絡(luò)編碼和鏈路相關(guān)性的多包洪泛協(xié)議.pdf

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

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