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

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

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

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