基于地理位置的WSNs路由算法研究與改進(jìn).pdf

1、無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)的出現(xiàn)引起了世界范圍內(nèi)的廣泛關(guān)注,其應(yīng)用已經(jīng)由最初的軍事國(guó)防領(lǐng)域迅速擴(kuò)展到衛(wèi)生醫(yī)療、環(huán)境科學(xué)以及我們的日常生活中。無線傳感器網(wǎng)絡(luò)的重要特點(diǎn)是數(shù)據(jù)多跳傳輸和節(jié)點(diǎn)相互協(xié)作,因此路由算法的設(shè)計(jì)是其重要的研究?jī)?nèi)容,其中基于地理位置的路由算法由于擴(kuò)展性良好和負(fù)載小的特點(diǎn),逐漸成為近年來的研究熱點(diǎn)。本文在國(guó)內(nèi)外安全路由及地理位置路由的研究基礎(chǔ)上,進(jìn)行了以下的創(chuàng)新工作:

2、>　　 首先,本文選取地理位置能量感知路由(Geographical and Energy Aware Routing,GEAR)算法作為研究對(duì)象,提出了一種基于節(jié)點(diǎn)做功信譽(yù)評(píng)測(cè)的安全路由算法(Work-based GEAR,W-GEAR)。W-GEAR路由算法將“功”的概念引入無線傳感器網(wǎng)絡(luò),采用Sink確認(rèn)機(jī)制實(shí)時(shí)記錄節(jié)點(diǎn)數(shù)據(jù)轉(zhuǎn)發(fā)情況,綜合考慮節(jié)點(diǎn)間距離因素和做功狀況,給予節(jié)點(diǎn)全面的信譽(yù)評(píng)測(cè)以識(shí)別惡意攻擊節(jié)點(diǎn)。同時(shí),根據(jù)節(jié)點(diǎn)通信行

3、為推測(cè)節(jié)點(diǎn)能量消耗狀況,以鄰居節(jié)點(diǎn)的證詞信息為參考,識(shí)別謊報(bào)剩余能量的惡意節(jié)點(diǎn)。NS2仿真實(shí)驗(yàn)表明,W-GEAR可以通過以上機(jī)制提高地理位置路由算法發(fā)現(xiàn)惡意節(jié)點(diǎn)的能力,整體上改進(jìn)GEAR路由的安全性能。
　　 然后,提出了一種基于算術(shù)編碼的路由失效節(jié)點(diǎn)檢測(cè)方法(Arithmetic Codingbased Detection.Method,ACDM),以及兩種降低檢測(cè)誤判率的措施。ACDM方法利用算術(shù)編碼的基本原理,使用唯一確定