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

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

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