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

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

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

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