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

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

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

【部分圖文】：

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

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

圖3-2時間劃分情況示意圖

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

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

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

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

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

本文編號：4055902