一種安全的無線傳感網(wǎng)區(qū)域概率路由算法.pdf

1、半導(dǎo)體技術(shù)的快速發(fā)展引領(lǐng)人類跨入了信息世界的大門，人類對于信息的渴望達(dá)到了前所未有的地步。在此背景下，研究人員設(shè)計(jì)了無線傳感器網(wǎng)絡(luò)。無線傳感網(wǎng)的性能很大程度上依賴于路由算法，研究人員希望通過設(shè)計(jì)高效、穩(wěn)定的路由算法以延長網(wǎng)絡(luò)的生命周期，提高網(wǎng)絡(luò)的可用性。然而受到傳感器節(jié)點(diǎn)諸多能力的限制，使得在設(shè)計(jì)路由算法時(shí)存在很大困難。
　　本文擬提出的安全無線傳感網(wǎng)概率路由算法，是一種基于多項(xiàng)式密鑰分配方案的區(qū)域概率路由算法，該算法在綜合考慮多

2、個(gè)因素基礎(chǔ)上計(jì)算轉(zhuǎn)發(fā)概率分布。以計(jì)算得到的概率分布值為基礎(chǔ)，隨機(jī)選擇下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)，這樣使得節(jié)點(diǎn)在選擇下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)能夠綜合考慮候選節(jié)點(diǎn)的當(dāng)前狀態(tài)，很大程度可以避免將數(shù)據(jù)包轉(zhuǎn)發(fā)到不合適的節(jié)點(diǎn)中，同時(shí)該算法使用本文提出的多多項(xiàng)式密鑰分配方案協(xié)商密鑰，使得在通信過程中始終處于加密狀態(tài)，極大的提高了網(wǎng)絡(luò)的安全性。
　　本文擬提出的多多項(xiàng)式密鑰分配方案，是一種結(jié)合q-composite方案和Blundo方案的密鑰分配方案。該方案在節(jié)點(diǎn)部

3、署前由服務(wù)器生成大量多項(xiàng)式，隨機(jī)選擇部分多項(xiàng)式分配給傳感器節(jié)點(diǎn)。傳感器節(jié)點(diǎn)在建立通信時(shí)，選擇相同的多項(xiàng)式，使用節(jié)點(diǎn)ID作為參數(shù)計(jì)算密鑰。在本方案中，節(jié)點(diǎn)每次計(jì)算多個(gè)多項(xiàng)式，每次發(fā)送數(shù)據(jù)時(shí)隨機(jī)使用密鑰進(jìn)行加密，這就避免了q-composite方案中密鑰容易遭到泄露的缺陷，提高了密鑰的安全性。結(jié)果表明該方案在安全性和連通性方面有較大的優(yōu)勢，具有較佳的擴(kuò)展性，但是資源開銷方面存在一定不足。
　　最后本文使用C＃語言對提出的安全概率路由算