延遲容忍無(wú)線傳感器網(wǎng)絡(luò)路由算法研究.pdf

1、近幾年隨著無(wú)線傳感器技術(shù)的不斷發(fā)展，相關(guān)的應(yīng)用開(kāi)始不斷的出現(xiàn)。這也使得無(wú)線傳感網(wǎng)絡(luò)的相關(guān)研究成為一個(gè)新的熱點(diǎn)。網(wǎng)絡(luò)的路由協(xié)議一直就是計(jì)算機(jī)網(wǎng)絡(luò)研究的一個(gè)核心問(wèn)題。無(wú)線傳感器網(wǎng)絡(luò)是一種典型的延遲容忍網(wǎng)絡(luò)，網(wǎng)絡(luò)中節(jié)點(diǎn)的隨機(jī)移動(dòng)造成了節(jié)點(diǎn)之間的間歇性連通，給路由協(xié)議設(shè)計(jì)帶來(lái)了極大的挑戰(zhàn)。為了解決傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)的間歇性連通問(wèn)題，通常采用基于攜帶轉(zhuǎn)發(fā)的路由策略，即，節(jié)點(diǎn)會(huì)一直攜帶著消息，在遇到合適的節(jié)點(diǎn)之后，利用這些節(jié)點(diǎn)進(jìn)行中繼，以多跳的方式將

2、消息遞交到目的節(jié)點(diǎn)。由此可見(jiàn)路由算法的性能對(duì)中間節(jié)點(diǎn)的依賴比較大。然而在有些無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用中，網(wǎng)絡(luò)中的節(jié)點(diǎn)會(huì)表現(xiàn)出一定的社會(huì)自私性，這些節(jié)點(diǎn)會(huì)為了降低自己的開(kāi)銷，而拒絕為其他節(jié)點(diǎn)中繼消息。對(duì)于具有這類現(xiàn)象的無(wú)線傳感器網(wǎng)絡(luò)來(lái)說(shuō)，路由算法的性能就會(huì)嚴(yán)重降低。為此需要采取相應(yīng)的措施，降低自私性節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)性能的影響。
　　本文主要針對(duì)具有社會(huì)自私性節(jié)點(diǎn)的無(wú)線傳感器網(wǎng)絡(luò)進(jìn)行路由算法研究與設(shè)計(jì)。首先，我們分析了網(wǎng)絡(luò)中社會(huì)自私性節(jié)點(diǎn)產(chǎn)生的

3、原因，之后我們討論了自私性節(jié)點(diǎn)對(duì)無(wú)線傳感器網(wǎng)絡(luò)中一些典型路由算法的影響。其次，本文介紹了節(jié)點(diǎn)的信譽(yù)度，通過(guò)節(jié)點(diǎn)的信譽(yù)度就可以對(duì)節(jié)點(diǎn)的自私性進(jìn)行評(píng)價(jià)。最后，針對(duì)無(wú)線傳感器網(wǎng)絡(luò)的特點(diǎn)，結(jié)合網(wǎng)絡(luò)自私性的相關(guān)特點(diǎn)，提出了一種新的路由算法。該算法主要分為兩個(gè)階段。第一個(gè)階段主要是完成消息副本的擴(kuò)散。考慮到節(jié)點(diǎn)自私性對(duì)網(wǎng)絡(luò)性能的影響，本文采用基于一定信譽(yù)度閾值的副本數(shù)擴(kuò)散方案。這可以保證消息副本后期的擴(kuò)散速度。第二階段采用基于一階馬爾科夫位置預(yù)測(cè)模