災(zāi)難場(chǎng)景下基于數(shù)據(jù)持久性的無(wú)線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集協(xié)議研究.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)因其快速部署、無(wú)需人值守、不受有限網(wǎng)約束、成本低等優(yōu)勢(shì)，在火災(zāi)、泥石流和洪水等的災(zāi)難預(yù)警方面扮演著越來(lái)越重要的角色。在這類災(zāi)難環(huán)境中，傳感器節(jié)點(diǎn)面臨無(wú)規(guī)則的區(qū)域性的毀壞，這很大的增加了數(shù)據(jù)丟失的風(fēng)險(xiǎn)。數(shù)據(jù)持久性是檢驗(yàn)數(shù)據(jù)有效性的重要指標(biāo)。在災(zāi)難環(huán)境中，網(wǎng)絡(luò)節(jié)點(diǎn)的毀壞直接導(dǎo)致了數(shù)據(jù)的丟失。同時(shí)，無(wú)線傳感器網(wǎng)絡(luò)的傳輸時(shí)延大大增加了數(shù)據(jù)丟失的風(fēng)險(xiǎn)。因此，如何提高災(zāi)難場(chǎng)景下無(wú)線傳感器網(wǎng)絡(luò)的數(shù)據(jù)持久性是一項(xiàng)非常有意義和挑戰(zhàn)性的研究。

2、
　　許多不同特性的網(wǎng)絡(luò)編碼技術(shù)被許多學(xué)者運(yùn)用于無(wú)線傳感器網(wǎng)絡(luò)中，用以提高網(wǎng)絡(luò)的數(shù)據(jù)持久性，其中以GC（Growth Codes）編碼技術(shù)及相關(guān)的后續(xù)研究最具有代表性。GC數(shù)據(jù)收集協(xié)議（GCP）通過(guò)增量編碼較好的提高了網(wǎng)絡(luò)的持久性，然而因其在零配置網(wǎng)絡(luò)下完全隨機(jī)的數(shù)據(jù)交換方式使得匯聚節(jié)點(diǎn)頻繁的收集到離該節(jié)點(diǎn)距離近的數(shù)據(jù)的冗余副本，導(dǎo)致數(shù)據(jù)收集的效率并不理想，嚴(yán)重影響到了網(wǎng)絡(luò)中數(shù)據(jù)的持久性，尤其在數(shù)據(jù)收集的后期和稀疏的網(wǎng)絡(luò)中。

3、>　　針對(duì)災(zāi)難場(chǎng)景下無(wú)線傳感器網(wǎng)絡(luò)如何提高數(shù)據(jù)持久性的問(wèn)題，本文在GC編碼技術(shù)及其相關(guān)的理論成果的基礎(chǔ)上提出了數(shù)據(jù)包分級(jí)策略、新的數(shù)據(jù)傳輸概率函數(shù)、分級(jí)數(shù)據(jù)包的快速融合策略、通信節(jié)點(diǎn)動(dòng)態(tài)選擇機(jī)制等方法，在各種網(wǎng)絡(luò)各種類性的災(zāi)難環(huán)境下很大程度的提高了協(xié)議的數(shù)據(jù)收集效率，同時(shí)網(wǎng)絡(luò)的魯棒性并不會(huì)降低。本文的研究?jī)?nèi)容如下：
　?。?）針對(duì)GC數(shù)據(jù)收集協(xié)議由于節(jié)點(diǎn)通信路由的隨機(jī)選擇方式而導(dǎo)致的數(shù)據(jù)收集效率低的問(wèn)題，本文提出了基于通信節(jié)點(diǎn)動(dòng)態(tài)

4、選擇機(jī)制的數(shù)據(jù)收集協(xié)議NGCP。NGCP控制節(jié)點(diǎn)通信呈現(xiàn)以下的趨勢(shì)，前期近似隨機(jī)的選擇通信來(lái)保證網(wǎng)絡(luò)的魯棒性，接著動(dòng)態(tài)的增加不同級(jí)數(shù)的節(jié)點(diǎn)的通信概率來(lái)提高邊緣數(shù)據(jù)的收集效率。為了最優(yōu)化的實(shí)現(xiàn)上述的趨勢(shì)，NGCP設(shè)計(jì)了感知級(jí)數(shù)表、新的通信節(jié)點(diǎn)概率函數(shù)模型并對(duì)該模型引入遺傳算法來(lái)進(jìn)行優(yōu)化。遺傳算法的大量計(jì)算由計(jì)算機(jī)在數(shù)據(jù)收集前期完成而不是傳感器節(jié)點(diǎn)，有利于延長(zhǎng)傳感器網(wǎng)絡(luò)生命周期。同時(shí)，遺傳算法的強(qiáng)大空間搜索能力為概率函數(shù)最優(yōu)參數(shù)的確定提供了

5、有效的方法。通過(guò)實(shí)驗(yàn)的性能評(píng)估，NGCP在保證數(shù)據(jù)魯棒性的基礎(chǔ)上極大的提高了數(shù)據(jù)的收集效率。
　?。?）針對(duì)數(shù)據(jù)包隨機(jī)流動(dòng)而減低GCP性能的問(wèn)題，我們提出了本文基于分級(jí)數(shù)據(jù)包快速融合策略的數(shù)據(jù)收集協(xié)議DGCP。DGCP通過(guò)設(shè)計(jì)數(shù)據(jù)包分級(jí)策略賦予網(wǎng)絡(luò)中所有數(shù)據(jù)包輕量的路由信息，通過(guò)控制數(shù)據(jù)包交換的動(dòng)態(tài)概率函數(shù)來(lái)控制不同級(jí)數(shù)的數(shù)據(jù)包流向，以此來(lái)提高邊緣數(shù)據(jù)的收集效率。實(shí)驗(yàn)結(jié)果表明，在不同的環(huán)境下DGCP均擁有比GCP更好的性能。

6、>　?。?）通過(guò)對(duì)不同環(huán)境下NGCP與DGCP的性能進(jìn)行對(duì)比分析，發(fā)現(xiàn)就對(duì)GCP性能提升的程度而言，NGCP更適合用于災(zāi)難環(huán)境下稀疏網(wǎng)絡(luò)的數(shù)據(jù)收集，而DGCP更適合用于災(zāi)難環(huán)境下密集網(wǎng)絡(luò)的數(shù)據(jù)收集。結(jié)合這兩種數(shù)據(jù)收集協(xié)議的優(yōu)勢(shì)，通過(guò)對(duì)通信節(jié)點(diǎn)的動(dòng)態(tài)選擇機(jī)制和分級(jí)數(shù)據(jù)包快速融合策略進(jìn)行一定的融合改進(jìn)，提出了基于通信節(jié)點(diǎn)的動(dòng)態(tài)選擇機(jī)制和分級(jí)數(shù)據(jù)包快速融合策略的數(shù)據(jù)收集協(xié)議MGCP。通過(guò)性能實(shí)驗(yàn)評(píng)估，MGCP在不同類型的災(zāi)難環(huán)境下的性能均優(yōu)于