Multi-Radio Multi-Power傳感器網(wǎng)絡(luò)中路由協(xié)議的關(guān)鍵技術(shù)研究.pdf

1、在對無線傳感器網(wǎng)絡(luò)的研究中，路由技術(shù)的研究占有重要地位，一直是人們研究的重點(diǎn)問題。為此，本文研究了Multi-RadioMulti-Power傳感器網(wǎng)絡(luò)中基于虛擬坐標(biāo)的路由選擇、機(jī)會(huì)路由技術(shù)以及跨層優(yōu)化的路由算法。本文的主要研究成果有：
　　 1．針對無線傳感器網(wǎng)絡(luò)中的障礙物問題，設(shè)計(jì)了一種基于虛擬坐標(biāo)的分布式路由算法——VCBR，VCBR能夠較精確地判斷兩節(jié)點(diǎn)之間是否存在障礙物。針對存在障礙物的情況，VCBR以較短的路徑繞開障

2、礙物，從而避免了由障礙物引起的死端節(jié)點(diǎn)問題，進(jìn)而高效地完成路由選擇。理論分析與實(shí)驗(yàn)結(jié)果表明，本文提出的路由算法能夠降低數(shù)據(jù)丟包率，并顯著地縮短了平均路徑長度。
　　 2．為了減小端到端的傳輸時(shí)延，本文研究了Multi-Power傳感器網(wǎng)絡(luò)中的機(jī)會(huì)路由問題，首先提出了一種適用于Multi-Power傳感器網(wǎng)絡(luò)的機(jī)會(huì)路由標(biāo)準(zhǔn)——METT，然后描述了基于METT的機(jī)會(huì)路由問題定義和數(shù)學(xué)模型。最后針對基于METT的機(jī)會(huì)路由問題設(shè)計(jì)了最優(yōu)

3、的多項(xiàng)式時(shí)間路由算法，該算法在得到最優(yōu)路由方案的同時(shí)，可以得到路由中的每個(gè)節(jié)點(diǎn)發(fā)射功率的最優(yōu)選擇策略。理論分析與實(shí)驗(yàn)結(jié)果表明，考慮多級(jí)發(fā)射功率的機(jī)會(huì)路由策略，可以提高數(shù)據(jù)傳輸效率，能有效地減小端到端的傳輸時(shí)延。
　　 3．研究了Multi-RadioMulti-Power無線傳感器網(wǎng)絡(luò)中聯(lián)合調(diào)度、信道和功率分配的最優(yōu)路由問題，給出了該問題的NP-Hard復(fù)雜性證明，并利用線性規(guī)劃方程設(shè)計(jì)了該問題的最優(yōu)路由方案，同時(shí)聯(lián)合解決了鏈路