移動(dòng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中基于RWP移動(dòng)模型的路由算法研究.pdf

1、移動(dòng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò) MWSN(Mobile Wireless Sensor Network)經(jīng)過(guò)多年的發(fā)展，已經(jīng)在軍事、環(huán)境科學(xué)及野生動(dòng)物監(jiān)測(cè)等領(lǐng)域有了廣泛的應(yīng)用。目前，移動(dòng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)是許多國(guó)家及研究部門(mén)著重關(guān)注的科研領(lǐng)域之一。MWSN是由部署在某一個(gè)固定區(qū)域范圍之內(nèi)的大量移動(dòng)傳感器節(jié)點(diǎn)組成，由于節(jié)點(diǎn)的移動(dòng)性，網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化，源節(jié)點(diǎn)到目的節(jié)點(diǎn)不能保持一條固定的路徑，所以傳統(tǒng)上的路由算法不能適用于MWSN。
　　在MWS

2、N中，節(jié)點(diǎn)移動(dòng)所遵守的移動(dòng)模型是路由算法的基礎(chǔ)，設(shè)計(jì)相關(guān)的路由算法必須充分考慮節(jié)點(diǎn)移動(dòng)模型的特性；由于每個(gè)移動(dòng)傳感器節(jié)點(diǎn)的內(nèi)存容量與能量都是有所限制的，所以在進(jìn)行路由選擇時(shí)對(duì)節(jié)點(diǎn)內(nèi)存的容量進(jìn)行有效的管理對(duì)整個(gè)網(wǎng)絡(luò)的生存周期至關(guān)重要。
　　本文針對(duì)移動(dòng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的特點(diǎn)，基于節(jié)點(diǎn)的RWP(Random Way Point)移動(dòng)模型，對(duì)網(wǎng)絡(luò)的路由算法及消息隊(duì)列管理進(jìn)行了研究，相關(guān)工作如下：
　　首先，分析了已存在的路由算法,這

3、些算法大多是根據(jù)歷史信息來(lái)確定節(jié)點(diǎn)下次與目的節(jié)點(diǎn)相遇的概率，并以此概率為指導(dǎo)對(duì)消息進(jìn)行轉(zhuǎn)發(fā)?；跉v史知識(shí)的本質(zhì)是用統(tǒng)計(jì)方法來(lái)預(yù)測(cè)相遇概率，而統(tǒng)計(jì)方法本身存在不確定性的缺陷。而本文基于節(jié)點(diǎn)的RWP移動(dòng)模型及節(jié)點(diǎn)的運(yùn)動(dòng)狀態(tài)，提出了一種新的路由算法 LDM，該算法通過(guò)建立節(jié)點(diǎn)運(yùn)動(dòng)的數(shù)學(xué)模型，推導(dǎo)出節(jié)點(diǎn)當(dāng)前的傳輸概率，在進(jìn)行路由選擇時(shí)，LDM以節(jié)點(diǎn)的傳輸概率及剩余能量為參考進(jìn)行下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)的選擇。
　　其次，在LDM算法中，針對(duì)消息隊(duì)列