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

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

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

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