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

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

3、些算法大多是根據(jù)歷史信息來確定節(jié)點(diǎn)下次與目的節(jié)點(diǎn)相遇的概率，并以此概率為指導(dǎo)對消息進(jìn)行轉(zhuǎn)發(fā)?；跉v史知識的本質(zhì)是用統(tǒng)計(jì)方法來預(yù)測相遇概率，而統(tǒng)計(jì)方法本身存在不確定性的缺陷。而本文基于節(jié)點(diǎn)的RWP移動模型及節(jié)點(diǎn)的運(yùn)動狀態(tài)，提出了一種新的路由算法 LDM，該算法通過建立節(jié)點(diǎn)運(yùn)動的數(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ì)列