基于多級不確定圖的無線傳感器網(wǎng)絡(luò)的路由設(shè)計.pdf

1、近些年來，新興的分布式無線傳感器網(wǎng)絡(luò)引起了學(xué)術(shù)界越來越多的研究興趣。無線傳感器網(wǎng)絡(luò)由大量無線傳感器組成，每個無線傳感器的能量都會對這個復(fù)雜的分布式系統(tǒng)形成約束，因此，設(shè)計無線傳感器網(wǎng)絡(luò)中的路由技術(shù)必須遵循高效且節(jié)能的原則。
　　然而，當(dāng)前大部分無線傳感器網(wǎng)絡(luò)中的路由協(xié)議做出的路由決策會忽略時間約束跟可靠性的要求。此外，由于無線傳感器網(wǎng)絡(luò)一般應(yīng)用到非常復(fù)雜的環(huán)境，例如沙漠、森林等，這些環(huán)境中的溫度、濕度等環(huán)境因素都可能會對無線傳感器

2、網(wǎng)絡(luò)中無線通信鏈路質(zhì)量造成干擾，從而使得無線鏈路的帶寬可能會隨著環(huán)境的變化而波動，甚至出現(xiàn)通信中斷。當(dāng)路由技術(shù)需要考慮時間跟可靠性約束的時候，就需要對鏈路帶寬的不確定性采取專門的措施。
　　本文中針對無線傳感器網(wǎng)絡(luò)中，因為環(huán)境因素干擾造成的無線鏈路通信帶寬的不確定性，以及時間以及可靠性約束對路由的影響進(jìn)行了深入的研究。主要的研究成果如下：
　?、贋榱四M無線傳感器網(wǎng)絡(luò)中環(huán)境因素干擾造成的無線鏈路帶寬的不確定性，我們引入了一個

3、多級不確定圖模型?；谶@個多級不確定圖模型，我們定義了一個無線傳感器網(wǎng)絡(luò)上的新的路由問題——最小能耗路由(MinimumCostRouting，MCR)問題。MCR問題要求路由協(xié)議在設(shè)計的時候，不僅要遵循低能耗的基本原則，而且必須考慮鏈路帶寬的不確定性，截止時間跟可靠性的約束要求;
　　②我們提出了MCR-Solver算法(MinimumCostRouting-Solver)來解決MCR問題。MCR-Solver算法在遵循低能耗的