無線網(wǎng)絡(luò)中分布式算法面臨著設(shè)計(jì)復(fù)雜化的問題,因?yàn)椴粌H要考慮問題本身還要考慮無線網(wǎng)絡(luò)中的干擾和信道沖突等問題。抽象媒體訪問控制層(abstract Media Access Control Layer,absMAC layer)為上層算法提供了具有保證的可靠局部廣播通信,使得高級(jí)算法可以基于抽象媒體訪問控制層進(jìn)行設(shè)計(jì),不需要考慮干擾和信道沖突等問題。由于物理干擾模型(Physical Interference Model)中干擾的全局性使得分布式算法分析非常困難,所以抽象媒體訪問控制層算法大都基于圖干擾模型(Graph Interference Model),目前唯一基于物理干擾模型的算法采用了近似的方法來實(shí)現(xiàn)。如何在物理干擾模型下精確實(shí)現(xiàn)抽象媒體訪問控制層這一問題并未解決。基于這一現(xiàn)狀,提出了具有物理載波傳感器的一般性局部廣播算法。干擾的全局性使分析消息發(fā)送成功的情況變得困難,通過載波監(jiān)聽功能,節(jié)點(diǎn)可以根據(jù)干擾的大小和所收到的消息來判斷發(fā)送節(jié)點(diǎn)是否廣播成功,從而使發(fā)送節(jié)點(diǎn)能及時(shí)停止。節(jié)點(diǎn)具有較大的發(fā)送功率,成功廣播時(shí)消息能夠覆蓋鄰居以外更大的范圍,使得周圍部分節(jié)點(diǎn)停止發(fā)送,從而加快局部廣...

【文章頁數(shù)】：59 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖3-1引理3-1證明示意圖

3具有物理載波傳感器的一般性局部廣播算法主要介紹比抽象媒體訪問控制層更普適的一般性局部廣播的對(duì)本文的理論基礎(chǔ)和證明用到的相關(guān)公式進(jìn)行說明。最后通小和節(jié)點(diǎn)廣播成功的概率兩方面，對(duì)一般性局部廣播的延遲時(shí)章內(nèi)容進(jìn)行小結(jié)�；A(chǔ)和相關(guān)公式論基礎(chǔ)中算法運(yùn)用了載波監(jiān)聽功能，算法核心主要圍繞節(jié)....

圖3-2時(shí)間劃分情況示意圖

華中科技大學(xué)碩士學(xué)位論文簡(jiǎn)單來說，在算法中，每個(gè)節(jié)點(diǎn)基于檢測(cè)到的干擾使用指數(shù)避讓方式來調(diào)整傳輸概率。利用指數(shù)避讓自適應(yīng)策略，可以證明對(duì)于節(jié)點(diǎn)，在大多數(shù)輪次中滿足（1）（有界爭(zhēng)用）對(duì)于特定的常數(shù)和，()≤，以及（2）（有界干擾）對(duì)于特定的....

圖5-1SINR參數(shù)對(duì)的影響

華中科技大學(xué)碩士學(xué)位論文SINR干擾模型參數(shù)對(duì)算法的影響如圖5-1和圖5-2所示。如圖所示橫軸代表節(jié)點(diǎn)的數(shù)量，縱軸代表完成算法所用的輪數(shù)，圖5-1中全鄰域廣播在=固定時(shí)，β=1和β=2情況下所用輪數(shù)差距不大，且隨著信噪比提高所用輪數(shù)....

圖5-2SINR參數(shù)對(duì)的影響

華中科技大學(xué)碩士學(xué)位論文SINR干擾模型參數(shù)對(duì)算法的影響如圖5-1和圖5-2所示。如圖所示橫軸代表節(jié)點(diǎn)的數(shù)量，縱軸代表完成算法所用的輪數(shù)，圖5-1中全鄰域廣播在=固定時(shí)，β=1和β=2情況下所用輪數(shù)差距不大，且隨著信噪比提高所用輪數(shù)....

本文編號(hào)：4055902