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

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

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

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