無線傳感器網(wǎng)絡(luò)洪泛概率的研究.pdf

1、洪泛路由是無線傳感器網(wǎng)絡(luò)中的一種重要的路由協(xié)議，它實(shí)現(xiàn)簡單且無需維護(hù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和路由計(jì)算，但洪泛過程會(huì)造成信息冗余，能量浪費(fèi)等問題，為此基于概率的洪泛路由協(xié)議成為改進(jìn)洪泛協(xié)議的有效措施之一。但是洪泛概率值通常通過大量實(shí)驗(yàn)得到缺乏必要的理論分析，因此洪泛概率的確定一直是概率洪泛算法研究的熱點(diǎn)，本文主要利用馬爾科夫過程理論研究洪泛概率的確定問題。
　　 首先根據(jù)無線傳感器網(wǎng)絡(luò)概率洪泛過程中信息傳輸?shù)奶攸c(diǎn)，利用滲流理論和隨機(jī)圖理論

2、說明了概率洪泛過程存在著相變現(xiàn)象，即存在洪泛概率的臨界值，當(dāng)信息轉(zhuǎn)發(fā)概率大于臨界值時(shí)，網(wǎng)絡(luò)總能保持較高的信息覆蓋率。在此基礎(chǔ)上，本文將晶格網(wǎng)絡(luò)模型中的信息傳輸過程建立為一馬爾科夫過程，利用馬氏過程理論給出一種計(jì)算晶格網(wǎng)絡(luò)中洪泛概率閾值的方法，并給出仿真結(jié)果。
　　 為克服計(jì)算過程中網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的局限性，本文將信息傳輸過程建立為更廣泛的分支過程模型，利用分支過程理論得到基于鄰居信息的網(wǎng)絡(luò)有效洪泛概率計(jì)算方法。由于動(dòng)態(tài)概率洪泛算法比